¹School of Software Engineering, South China University of Technology, Guangzhou 510006, China
²School of Computer Science &Technology, South China University of Technology, Guangzhou 510006, China

---

Abstract—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.

Index Terms—Query Processing, Structural Join, Path Index, XSQS

[PDF]

Cite: Dong Li, Xiuyu Lu, Xifeng Huang, Wenhao Chen, "Structural Join in the ‘XSQS’ Native XML Database," Journal of Software vol. 8, no. 1, pp. 200-207, 2013.