Accelerating XML structural join by partitioning
Publication in refereed journal


Full Text

Times Cited
Web of Science0WOS source URL (as at 25/05/2020) Click here for the latest count

Other information
AbstractStructural 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.
All Author(s) ListTang N, Yu JX, Wong KF, Lu K, Li JX
Name of Conference16th International Workshop on Database and Expert Systems Applications
Start Date of Conference22/08/2005
End Date of Conference26/08/2005
Place of ConferenceCopenhagen
Journal nameLecture Notes in Artificial Intelligence
Year2005
Month1
Day1
Volume Number3588
PublisherSPRINGER-VERLAG BERLIN
Pages280 - 289
ISBN3-540-28566-0
ISSN0302-9743
LanguagesEnglish-United Kingdom
Web of Science Subject CategoriesComputer Science; Computer Science, Artificial Intelligence; Computer Science, Information Systems; Computer Science, Theory & Methods

Last updated on 2020-26-05 at 00:24