Structural Join in the ‘XSQS’ Native XML Database
Autor: | Dong Li, Wenhao Chen, Xifeng Huang, Xiuyu Lu |
---|---|
Rok vydání: | 2013 |
Předmět: |
Hash join
Recursive join Information retrieval Web search query Database computer.internet_protocol Computer science Sort-merge join InformationSystems_DATABASEMANAGEMENT Block nested loop Online aggregation Query optimization computer.software_genre Query language Human-Computer Interaction Query expansion XML database Artificial Intelligence Web query classification Sargable computer Software XML |
Zdroj: | Journal of Software. 8 |
ISSN: | 1796-217X |
Popis: | Query processing has attracted significant attention since XML database is proposed. This paper focuses on structural join mainly in our native XML storage and query system (XSQS). A hybrid structural join strategy based on tree-merge algorithm and stack-tree algorithm is proposed. Moreover, a path index scheme is designed to accelerate the query processing. Experimental results show that the proposed hybrid strategy and the index have a good performance in query processing of XSQS. |
Databáze: | OpenAIRE |
Externí odkaz: |