PBiTree coding and efficient processing of containment joints

Proceedings - International Conference on Data Engineering

Volumn , Issue , 2003, Pages 391-402

  Wang, Wei ^a   Jiang, Haifeng ^a   Lu, Hongjun ^a   Yu, Jeffrey Xu ^b  

^a HONG KONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Hong Kong)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DATA STRUCTURES; ENCODING (SYMBOLS); HEURISTIC METHODS; ITERATIVE METHODS; PERFORMANCE; THEOREM PROVING; XML;

CONTAINMENT JOIN ALGORITHM; HORIZONTAL PARTITIONING ALGORITHM; INDEX NESTED LOOP ALGORITHM; PBITREE CODING; VERTICAL PARTITIONING ALGORITHM;

DATA PROCESSING;

EID: 0344927786     PISSN: 10844627     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (20)

1. S. Al-Khalifa, H. V. Jagadish, N. Koudas, J. M. Patel, D. Srivastava, and Y. Wu. Structural joins: A primitive for efficient XML query pattern matching. In ICDE, 2002.
2. L. Arge, O. Procopiuc, S. Ramaswamy, T. Suel, and J. S. Vitter. Scalable sweeping-based spatial join. In VLDB, 1998.
3. T. Brinkhoff, H.-P. Kriegel, and B. Seeger. Efficient processing of spatial joins using R-trees. In SIGMOD, 1993.
4. S.-Y. Chien, Z. Vagena, D. Zhang, V. J. Tsotras, and C. Zaniolo. Efficient structural joins on indexed XML documents. In VLDB, 2002.
5. T. Grust. Accelerating XPath location steps. In SIGMOD, 2002.
6. Y.-W. Huang, N. Jing, and E. A. Rundensteiner. Spatial joins using R-trees: Breadth first travesral with global optimizations. In VLDB, 1997.
7. C. Icking, R. Klein, and T. Ottmann. Priority search trees in secondary memory (extended abstract). volume 314 of Lecture Notes in Computer Science, pages 84-93. Springer, 1987.
8. H. Jiang, H. Lu, W. Wang, and B. C. Ooi. XR-Tree: Indexing XML data for efficient structural join. In ICDE, 2003.
9. D. D. Kha, M. Yoshikawa, and S. Uemura. An XML indexing structure with relative region coordinate. In ICDE, 2001.
10. W. E. Kimber. HyTime and SGML: Understanding the HyTime HYQ query language 1.1. Technical report, IBM Corporation, 1993.
11. N. Koudas and K. C. Sevcik. Size separation spatial join. In SIGMOD, 1997.
12. Q. Li and B. Moon. Indexing and querying XML data for regular path expressions. In VLDB, 2001.
13. M.-L. Lo and C. V. Ravishankar. Spatial joins using seeded trees. In SIGMOD, 1994.
14. M.-L. Lo and C. V. Ravishankar. Spatial hash-joins. In Proceedings ACM SIGMOD International Conference on Management of Data, 1996.
15. N. Mamoulis and D. Papadias. Integration of spatial join algorithms for processing multiple inputs. In SIGMOD, 1999.
16. J. McHugh and J. Widom. Query optimization for XML. In VLDB, 1999.
17. J. M. Patel and D. J. DeWitt. Partition based spatial-merge join. In SIGMOD, 1996.
18. A. Schmidt, F. Waas, M. Kersten, D. Florescu, I. Manolescu, M. J. Carey, and R. Busse. The XML benchmark project. Technical report, CWI, Amsterdam, The Netherlands, 2001.
19. F. Tian, D. J. DeWitt, J. Chen, and C. Zhang. The design and performance evaluation of altervative XML storage strategies. Technical report, Computer Science Department, University of Wisconsin-Madison, 2000.
20. C. Zhang, J. F. Naughton, D. J. DeWitt, Q. Luo, and G. M. Lohman. On supporting containment queries in relational database management systems. In SIGMOD, 2001.