File(s) under permanent embargo
Accelerating XML structural join by partitioning
conference contribution
posted on 2005-01-01, 00:00 authored by N Tang, J X Yu, K F Wong, K Lü, Jianxin LiJianxin LiStructural 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.
History
Event
Database and Expert Systems Applications. Conference (16th : 2005 : Copenhagen, Denmark)Volume
3588Series
Database and Expert Systems Applications ConferencePagination
280 - 289Publisher
SpringerLocation
Copenhagen, DenmarkPlace of publication
Berlin, GermanyPublisher DOI
Start date
2005-08-22End date
2005-08-26ISSN
0302-9743Language
engPublication classification
E1.1 Full written paper - refereedCopyright notice
2005, Springer-Verlag Berlin HeidelbergEditor/Contributor(s)
K Andersen, J Debenham, R WagnerTitle of proceedings
DEXA 2005 : Proceedings of the 16th International Conference on Database and Expert Systems Applications 2005Usage metrics
Categories
No categories selectedKeywords
Licence
Exports
RefWorks
BibTeX
Ref. manager
Endnote
DataCite
NLM
DC