Accelerating XML structural join by partitioning

Nan Tang, Jeffrey Xu Yu, Kam Fai Wong, Kevin Lü, Jianxin Li

Research output: Contribution to journalConference article

3 Citations (Scopus)


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.

Original languageEnglish
Pages (from-to)280-289
Number of pages10
JournalLecture Notes in Computer Science
Publication statusPublished - 1 Jan 2005
Event16th International Conference on Database and Expert Systems Applications, DExa 2005 - Copenhagen, Denmark
Duration: 22 Aug 200526 Aug 2005


ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Cite this