FIX: Feature-based indexing technique for XML documents

VLDB 2006 - Proceedings of the 32nd International Conference on Very Large Data Bases

Volumn , Issue , 2006, Pages 259-270

  Zhang, Ning ^a   Özsu, M Tamer ^a   Ilyas, Ihab F ^a   Aboulnaga, Ashraf ^a  

^a UNIVERSITY OF WATERLOO   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

COSTS; GRAPH THEORY; INDEXING (OF INFORMATION);

B TREES; FEATURE-BASED; FEATURES VECTOR; INDEXING TECHNIQUES; REFINEMENT PHASE; SPECTRAL GRAPH THEORY; TWIG PATTERN; TWIG QUERIES; XML-DATABASE; XPATH QUERIES;

XML;

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

References (30)

1. University of Washington XML Data Repository. Available at http://www.cs.washington.edu/research/xmldatasets/www/repository.html.
2. S. Abiteboul, P. Buneman, and D. Suciu. Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann Publishers, 2000.
3. 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'02, pages 141-152, 2002.
4. A. Barta, M. P. Consens, and A. O. Mendelzon. Benefits of Path Summaries in an XML Query Optimizer Supporting Multiple Access Methods. In VLDB'05, pages 133-144, 2005.
5. B. Bollobás. Modern Graph Theory. Springer, 1998.
6. N. Bruno, N. Koudas, and D. Srivastava. Holistic Twig Joins: Optimal XML Pattern Matching. In SIGMOD'02, pages 310-322, 2002.
7. D. Chamberlin. XQuery: An XML Query Language. IBM Systems J., 41(40):597-615, 2002.
8. Q. Chen, A. Lim, and K. W. Ong. D(k)-index: An Adaptive Structural Summary for Graph-Structured Data. In SIGMOD'03, pages 134-144, 2003.
9. T. Chen, J. Lu, and T. W. Ling. On Boosting Holism in XML Twig Pattern Matching Using Structural Index Techniques. In SIGMOD'05, pages 455-466, 2005.
10. D. M. Cvetkovic, M. Doob, and H. Sachs. Spectra of Graphs: Theory and Application. Academic Press, 1979.
11. A. Halverson, J. Burger, L. Galanis, A. Kini, R. Krishnamurthy, A. N. Rao, F. Tian, S. D. Viglas, Y. Wang, J. F. Naughton, and D. J. DeWitt. Mixed Mode XML Query Processing. In VLDB'03, pages 225-236, 2003.
12. M. R. Henzinger, T. A. Henzinger, and P. W. Kopke. Computing Simulation on Finite and Infinite Graphs. In FOCS'95, pages 453-462, 1995.
13. H. Jiang, W. Wang, H. Lu, and J. X. Yu. Holistic Twig Joins on Indexed XML Documents. In VLDB'03, pages 273-284, 2003.
14. R. Kaushik, P. Bohannon, J. F. Naughton, and H. F. Korth. Covering Indexing for Branching Path Queries. In SIGMOD'02, pages 133-144, 2002.
15. R. Kaushik, P. Shenoy, P. Bohannon, and E. Gudes. Exploiting Local Similarity for Efficient Indexing of Paths in Graph Structured Data. In ICDE'02, pages 129-140, 2002.
16. M. Ley. DBLP XML Repository. Avaiable at http://dblp.uni-trier.de/xml; accessed April 2004.
17. J. Lu, T. W. Ling, C.-Y. Chan, and T. Chen. From Region Encoding To Extended Dewey: On Efficient Processing of XML Twig Pattern Matching. In VLDB'05, pages 193-204, 2005.
18. T. Milo and D. Suciu. Index Structures for Path Expressions. In Proc. 7th Int. Conf. on Database Theory, pages 277-295, 1999.
19. W. H. Press, S. A. Teukolsky, W. T. Vetterling, and B. P. Flannery. Numerical Recipes in C: The Art of Scientific Computing. Cambridge University Press, 2nd edition, 1992.
20. P. Rao and B. Moon. PRIX: Indexing and Querying XML Using Prufer Sequences. In ICDE'04, pages 288-300, 2004.
21. A. R. Schmidt, F. Waas, M. L. Kersten, D. Florescu, I. Manolescu, M. J. Carey, and R. Busse. The XML Benchmark Project. Technical Report INS-R0103, CWI, 2001.
22. A. Shokoufandeh, D. Macrini, S. Dickinson, K. Siddiqi, and S. W. Zucker. Indexing Hierarchical Structures Using Graph Spectra. IEEE PAMI, 27(7): 1125-1140, 2005.
23. H. Wang, S. Park, W. Fan, and P. Yu. ViST: A Dynamic Index Method for Querying XML Data by Tree Structures. In SIGMOD'03, pages 110-121, 2003.
24. W. Wang, H. Wang, H. Lu, H. Jiang, X. Lin, and J. Li. Efficient Processing of XML Path Queries Using the Disk-based FB Index. In VLDB'05, pages 145-156, 2005.
25. X. Yan, P. S. Yu, and J. Han. Graph Indexing: A Frequent Structure-based Approach. In SIGMOD'04, pages 335-346, 2004.
26. X. Yan, P. S. Yu, and J. Han. Substructure Similarity Search in Graph Databases. In SIGMOD'05, pages 766-777, 2005.
27. B. B. Yao, M. T. Özsu, and N. Khandelwal. XBench Benchmark and Performance Testing of XML DBMSs. In ICDE'04, pages 621-633, 2004.
28. 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'01, pages 425-436, 2001.
29. N. Zhang, V. Kacholia, and M. T. Özsu. A Succinct Physical Storage Scheme for Efficient Evaluation of Path Queries in XML. In ICDE'04, pages 54-65, 2004.
30. N. Zhang, M. T. Özsu, I. F. Ilyas, and A. Aboulnaga. FIX: Feature-based Indexing Technique for XML Documents. Technical Report CS-2006-07, University of Waterloo, 2006. Available at http://www.cs.uwaterloo.ca/research/ tr/2006/CS-2006-07.pdf.