Efficient indexing and querying of XML data using modified Prüfer sequences

International Conference on Information and Knowledge Management, Proceedings

Volumn , Issue , 2005, Pages 397-404

  Prasad, K Hima ^a   Kumar, P Sreenivasa ^a  

^a INDIAN INSTITUTE OF TECHNOLOGY MADRAS   (India)

Author keywords

Indexing; Modified Pr fer Sequences; Query Processing; Tree pattern queries; XML

Indexed keywords

ALGORITHMS; DATA ACQUISITION; INFORMATION RETRIEVAL; OPTIMIZATION; QUERY LANGUAGES; TREES (MATHEMATICS);

MODIFIED PRÜFER SEQUENCES; PATTERN MATCHING ALGORITHM; QUERY PROCESSING; TREE PATTERN QUERIES;

XML;

EID: 33745783375     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1099554.1099675     Document Type: Conference Paper

References (15)

1. A.Berglund, S.Bong, D.Chamberlin, M.F.Fernandez, M.Kay, J.Robie, and J.Simon. XML path language(XPATH)2.0 W3C working draft. Technical report, World Wide Web Consortium, August 2002.
2. H.Jiang, H.Lu, W.Wang, and B.C.Ooi. XR-tree: Indexing XML data for efficient structural join. In ICDE, pages 253-264, March 2003.
3. H.Prüfer. Neuer Beweis eines Satzes über Permutationen. Archive für Mathematik and Physik, 27, pages 142-144, 1918.
4. http://www.cs.washington.edu/research/xmldatasets.
5. http://www.sleepycat.com.
6. N.Bruno, N.Koudas, and D.Srivastava. Holistic twig joins: Optimal XML pattern matching. In ACM-SIGMOD, pages 310-321, June 2002.
7. K. H. Prasad and P. S. Kumar. Indexing and querying of XML data using modified prüfer sequences. Technical report, IIT MADRAS, January 2005. http://aidb.cs.iitm.ernet.in/papers/mps.pdf.
8. Q.Li and B.Moon. Indexing and querying XML data for regular path expressions. In VLDB, pages 361-370, September 2001.
9. P. Rao and B. Moon. PRIX: Indexing And Querying XML Using Prüfer Sequence. In ICDE, pages 288-300, March 2004.
10. S-Y.chein, Z.Vagena, D.Zhang, V.T.Tsotras, and C.Zaniolo. Efficient structural joins on indexed XML document. In VLDB, pages 263-274, Aug 2002.
11. S.Al-Khalifa, H.V.Jagadish, N.Koudas, J.M.Patel, D.Srivastava, and Y.Wu. Structural joins: A primitive for efficient XML query processing. In ICDE, pages 141-152, Feb 2002.
12. S.Bong, D.Chamberlin, M.F.Fernandez, D.Florescu, J.Robie, and J.Simon. XQuery1.0: An XML query laguage W3C working draft. Technical report, World Wide Web Consortium, August 2002.
13. T.Bray, J.Paoli, C.M.Sperberg-McQueen, and E.Maler. Extensible markup language(XML)1.0. Technical report, World Wide Web Consortium, October 2000.
14. H. Wang and X. Meng. On the sequencing of tree structures for XML indexing. In ICDE, pages 373-383, April 2005.
15. H. Wang, S. Park, W. Fan, and P. S. Yu. Vist: A dynamic index method for querying XML data by tree structures. In ACM-SIGMOD, pages 110-121, June 2003.