XIST: An XML index selection tool

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3186, Issue , 2004, Pages 219-234

  Runapongsa, Kanda ^a   Patel, Jignesh M ^b   Bordawekar, Rajesh ^c   Padmanabhan, Sriram ^d  

^a KHON KAEN UNIVERSITY   (Thailand)

^b UNIVERSITY OF MICHIGAN   (United States)

^c IBM T J WATSON RESEARCH CENTER   (United States)

^d IBM   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARTIFICIAL INTELLIGENCE; COMPUTER SCIENCE; COMPUTERS;

DATA STATISTICS; EXPERIMENTAL EVALUATION; INDEX INTERACTIONS; INDEX SELECTION; PERFORMANCE GAIN; QUERY RESPONSE; SIMPLE STRUCTURES; STRUCTURAL INFORMATION;

XML;

EID: 34547477331     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-30081-6_16     Document Type: Article

References (27)

1. S. Al-Khalifa, H. Jagadish, N. Koudas, J. Patel, D. Srivastava, and Y. Wu. Structural Joins: A Primitive for Efficient XML Query Pattern Matching. In ICDE, San Jose, CA, February 2002.
2. N. Bruno, N. Koudas, and D. Srivastava. Holistic Twig Joins: Optimal XML Pattern Matching. In SIGMOD, pages 310-321, Madison, Wisconsin, June 2002.
3. S. Chaudhuri and V. Narasayya. An Efficient, Cost-Driven Index Selection Tool for Microsoft SQL Server. In VLDB, pages 146-155, Athens, Greece, September 1997.
4. S. Chaudhuri and V. Narasayya. Auto Admin "What-If" Index Analysis Utitlity. In SIGMOD, pages 367-378, Seattle, Washington, June 1998.
5. S. Chawathe, M. Chen, and P. S. Yu. On Index Selection Schemes for Nested Object Hierarchies. In VLDB, pages 331-341, Santiago, Chile, September 1994.
6. Q. Chen, A. Lim, and K. W. Ong. D(K)-Index:An Adaptive Structural Summary for Graph-Structured Data. In SIGMOD, pages 134-144, San Diego, CA, June 2003.
7. S.-Y. Chien, V. J. Tsotras, C. Zaniolo, and D. Zhang. Efficient Complex Query Support for Multiversion XML Documents. In EDBT, pages 161-178, Prague, Czech Republic, 2002.
8. S.-Y. Chien, Z. Vagena, D. Zhang, V. J. Tsotras, and C. Zaniolo. Efficient Structural Joins on Indexed XML Documents. In VLDB, pages 263-274, Hong Kong, China, 2002.
9. C. Chung, J. Min, and K. Shim. APEX: An Adaptive Path Index for XML Data. In SIGMOD, pages 121-132, Madison, WI, June 2002.
10. P. Dietz and D. Sleator. Two Algorithms for Maintaining Order in a List. In Proc. 19th Annual ACM Symp. on Theory of Computing (STOC'87), pages 365-372, San Francisco, California, 1987.
11. P. F. Dietz. Maintaining Order in a Linked List. In Proceedings of the Fourtheenth Annual ACM Symposium of Theory of Computing, pages 122-127, San Francisco, California, May 1982.
12. T. Grust. Accelerating XPath Location Steps. In SIGMOD, pages 109-120, Madison, Wisconsin, 2002.
13. J. Bosak. The Plays of Shakespeare in XML. http://metalab.une.edu/bosak/ xml/eg/shaks200.zip.
14. H. V. Jagadish, S. Al-Khalifa, A. Chapman, L. V. S. Lakshmanan, A. Nierman, S. Paparizos, J. M. Patel, N. Niwatwattana, D. Srivastava, Y. Wu, and C. Yu. TIMBER: A Native XML Database. The VLDB Journal, 11 (4):274-291, 2002.
15. R. Kaushik, P. Bohannon, J. F. Naughton, and H. F. Korth. Covering Indexes for Branching Path Expressions. In SIGMOD, pages 133-144, Madison, WI, May 2002.
16. R. Kaushik, P. Shenoy, P. Bohannon, and E. Gudes. Exploiting Local Similarity for Efficient Indexing of Paths in Graph Structured Data. In ICDE, pages 129-140, San Jose, CA, February 2002.
17. Q. Li and B. Moon. Indexing and Querying XML Data for Regular Path Expressions. In VLDB, pages 361-370, Roma, Italy, September 2001.
18. M. Ley. The DBLP Bibliography Server, http://dblp.uni-trier.de/xml/.
19. T. Milo and D. Suciu. Index Structures for Path Expressions. In Proceedings of the International Conference on Database Teorey, pages 277-295, Jerusalem, Israel, January 1999.
20. T. A. X. Project. Xerces C++Parser, http://xml.apache.org/xerces-c/index. html.
21. K. Runapongsa, J. M. Patel, R. Bordawekar, and S. Padmanabhan. XIST:An XML Index Selection Tool. http://gear.kku.ac.th/~krunapon/research/xist.pdf.
22. A. Schmidt, F. Wass, M. Kersten, D. Florescu, I. Manolescu, M. Carey, and R. Busse. An XML Benchmark Project. Technical report, CWI, Amsterdam, The Netherlands, 2001. http://monetdb.cwi.nl/xml/index.html.
23. P. Valduriez. Join indices. ACM Trans. Database Syst., 12(2):218-246, 1987.
24. G. Valentin, M. Zuliani, D. Zilio, G. Lohman, and A. Skelley. DB2 Advisor:An Optimizer Smart Enough to Recommend its Own Indexes. In ICDE, pages 101-110, 2000.
25. W. May. The Mondial Database in XML. http://www.informatik.uni-freiburg. de/~may/Mondial/.
26. Y.Wu, J. Patel, and H. Jagadish. Structural Join Order Selection for XML Query Optimization. In ICDE, pages 443-454, Bangalore, India, 2003.
27. C. Zhang, J. Naughton, D. DeWitt, Q. Luo, and G. Lohman. On Supporting Containment Queries in Relational Database Managment Systems. In SIGMOD, Santa Barbara, California, May 2001.