Parallel structural join algorithms

Jian Xin Li, Guo Ren Wang, Nan Tang, Bin Wang, Ya Xin Yu, Hai Ning Zhang

Research output: Contribution to journalArticle


Join operation is the most expendable operation as well as the most universal operation in database system. The main join operation is equi-join operation in traditional database systems, and previous work about parallel join mainly focuses on the equi-join operation. In addition, with the growing importance of XML in Web applications, XML has become the new standard for data exchange over Internet. Unlike the equi-join in traditional databases, the join operation about XML belongs to structural join operation. Previous parallel join algorithms that are suitable to equi-join cannot solve structural join problems. Therefore, the problem of parallel structural join is proposed for the first time. Also proposed in this paper are two parallel structural join algorithms, equal high histogram join algorithm and equal breadth histogram join algorithm, that are proposed by utilizing histogram on parallel join. Experimental results indicate that both algorithms can improve the performance of structural joins.

Original languageEnglish
Pages (from-to)1768-1773
Number of pages6
JournalJisuanji Yanjiu yu Fazhan/Computer Research and Development
Issue number10
Publication statusPublished - 1 Oct 2004
Externally publishedYes



  • Histogram
  • Parallel structural join
  • XML

ASJC Scopus subject areas

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Li, J. X., Wang, G. R., Tang, N., Wang, B., Yu, Y. X., & Zhang, H. N. (2004). Parallel structural join algorithms. Jisuanji Yanjiu yu Fazhan/Computer Research and Development, 41(10), 1768-1773.