Check Swinburne's subscriptions for full text availabilitySearch Swinburne Research Bank
Please use this identifier to cite or link to this item: http://hdl.handle.net/1959.3/155506
- Title
- Accelerating XML structural join by partitioning
- Author(s)
- Tang, Nan; Yu, Jeffrey Xu; Wong, Kam-Fai; Lu, Kevin; Li, Jianxin
- Abstract
- Structural join is the core part of XML queries and has a significant impact on the performance of XML queries, several classical structural join algorithms have been proposed such as Stack-tree join and XR-Tree join. In this paper, we consider to answer the problem of structural join by partitioning. We first extend the relationships between nodes to the relationships between partitions in the plane and get some observations. We then propose a new partition-based method P-Join for structural join. Based on P-Join, moreover, we present an enhanced partitioned-based spatial structural join algorithm PSSJ.
- Publication type
- Conference paper
- Source
- Lecture Notes in Computer Science: proceedings of the 16th International Conference on Database and Expert Systems Applications (DEXA 2005), Copenhagen, Denmark, 22-26 August 2005 / Kim Viborg Andersen, John Debenham and Roland Wagner (eds.), Vol. 3588, pp. 280-289
- Publication year
- 2005
- FOR Code(s)
- 0801 Artificial Intelligence and Image Processing; 0804 Data Format; 0806 Information Systems
- Keyword(s)
- Partitioning; Structural joins; XML queries
- Publisher
- Springer
- ISSN
- 0302-9743 (series ISSN)
- ISBN
- 9783540285663, 3540285660
- Publisher URL
- http://dx.doi.org/10.1007/11546924_28
- Copyright
- Copyright © Springer-Verlag Berlin Heidelberg 2005.
- Additional information
- The authors acknowledge support from the CUHK strategic grant (numbered 4410001).
- Peer reviewed
