PRIX: Indexing and querying XML using prüfer sequences

Proceedings - International Conference on Data Engineering

Volumn 20, Issue , 2004, Pages 288-299

  Rao, Praveen ^a   Moon, Bongki ^a  

^a University of Arizona   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA MATCHING; FALSE ALARMS; SUBSEQUENCE MATCHING; TWIG PATTERNS;

ALGORITHMS; DATA STRUCTURES; DATABASE SYSTEMS; INDEXING (OF INFORMATION); PROBLEM SOLVING; QUERY LANGUAGES; TREES (MATHEMATICS);

XML;

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

References (21)

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 Proceedings of the 18th IEEE International Conference on Data Engineering, San Jose, California, Feb. 2002.
2. A. Berglund, S. Boag, D. Chamberlin, M. F. Fernandez, M. Kay, J. Robie, and J. Simon. XML path language (XPath) 2.0 W3C working draft 16. Technical Report WD-xpath20-20020816, World Wide Web Consortium, Aug. 2002.
3. S. Boag, D. Chamberlin, M. F. Fernandez, D. Florescu, J. Robie, and J. Simon. XQuery 1.0: An XML Query Language W3C working draft 16. Technical Report WD-xquery-20020816, World Wide Web Consortium, Aug. 2002.
4. T. Bray, J. Paoli, C. M. Sperberg-McQueen, and E. Maler. Extensible markup language (XML) 1.0 second edition W3C recommendation. Technical Report REC-xml-20001006, World Wide Web Consortium, Oct. 2000.
5. N. Bruno, N. Koudas, and D. Srivastava. Holistic twig joins: Optimal XML pattern matching. In Proceedings of the 2002 ACM-SIGMOD Conference, Madison, Wisconsin, June 2002.
6. S.-Y. Chien, Z. Vagena, D. Zhang, V. J. Tsotras, and C. Zaniolo. Efficient structural joins on indexed XML documents. In Proceedings of the 28th VLDB Conference, Hong Kong, China, Aug. 2002.
7. P. F. Dietz. Maintaining order in a linked list. In Proceedings of the Fourteenth Annual ACM Symposium on Theory of Computing, pages 122-127, San Francisco, California, May 1982.
8. R. Goldman and J. Widom. DataGuides: Enabling query formulation and optimization in semistructured databases. In Proceedings of the 23rd VLDB Conference, pages 436-445, Athens, Greece, Aug. 1997.
9. T. Grust. Accelerating XPath location steps. In Proceedings of the 2002 ACM-SIGMOD Conference, Madison, Wisconsin, June 2002.
10. J. M. Hellerstein, J. F. Naughton, and A. Pfeffer. Generalized Search Trees for Database Systems. In Proceedings of the 21rd VLDB Conference, pages 562-573, Zurich, Switzerland, Sept. 1995.
11. R. Kaushik, P. Bohannon, J. F. Naughton, and H. F. Korth. Covering indexes for branching path queries. In Proceedings of the 2002 ACM-SIGMOD Conference, Madison, Wisconsin, June 2002.
12. R. Kaushik, P. Shenoy, P. Bohannon, and E. Gudes. Exploiting local similarity for efficient indexing of paths in graph structured data. In Proceedings of the 18th IEEE International Conference on Data Engineering, San Jose, California, Feb. 2002.
13. Q. Li and B. Moon. Indexing and querying XML data for regular path expressions. In Proceedings of the 27th VLDB Conference, pages 361-370, Rome, Italy, Sept. 2001.
14. G. Miklau. UW XML Repository. http://www.cs.washington.edu/research/ xmldatasets.
15. T. Milo and D. Suciu. Index structures for path expressions. In Proceedings of the 7th International Conference on Database Theory, pages 277-295, Jerusalem, Israel, Jan. 1999.
16. S. Nestorov, J. U. Wiener, and S. Chawathe. Representative objects: concise representations of semistructured, hierarchical data. In Proceedings of the 13th IEEE International Conference on Data Engineering, Birmingham, U.K., Apr. 1997.
17. H. Prüfer. Neuer Beweis eines Satzes über Permutationen. Archiv für Mathematik und Physik, 27:142-144, 1918.
18. P. Rao and B. Moon. PRIX: Indexing And Querying XML Using Prüfer Sequences. Technical Report TR 03-06, University Of Arizona, Tucson, AZ 85721, July 2003. http://www.cs.arizona.edu/research/reports.html.
19. H. Wang, S. Park, W. Fan, and P. S. Yu. ViST: A Dynamic Index Method for Querying XML Data by Tree Structures. In Proceedings of the 2003 ACM-SIGMOD Conference, San Diego, CA, June 2003.
20. M. Yoshikawa, T. Amagasa, T. Shimura, and S. Uemura. XRel: A path-based approach to storage and retrieval of XML documents using relational databases. ACM Transactions on Internet Technology, 1(1): 110-141, Aug. 2001.
21. C. Zhang, J. Naughton, D. DeWitt, Q. Luo, and G. Lohman. On supporting containment queries in relational database management systems. In Proceedings of the 2001 ACM-SIGMOD Conference, pages 425-436, Santa Barbara, California, May 2001.