Indexing useful structural patterns for XML query processing

IEEE Transactions on Knowledge and Data Engineering

Volumn 17, Issue 7, 2005, Pages 997-1009

  Lian, Wang ^a   Mamoulis, Nikos ^b   Cheung, David Wai Lok ^b   Yiu, S M ^b  

^a MACAU UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Macao)

^b UNIVERSITY OF HONG KONG   (Hong Kong)

Author keywords

Document indexing; Mining methods and algorithms; Query processing; XML XSL RDF

Indexed keywords

ALGORITHMS; DATA MINING; DATA PROCESSING; INFORMATION RETRIEVAL SYSTEMS; PATTERN RECOGNITION; QUERY LANGUAGES; XML;

DOCUMENT INDEXING; MINING METHODS AND ALGORITHMS; QUERY PROCESSING; XML/XSL/RDF;

INDEXING (OF INFORMATION);

EID: 22944487013     PISSN: 10414347     EISSN: None     Source Type: Journal    
DOI: 10.1109/TKDE.2005.110     Document Type: Article

References (31)

1. A. Aboulnaga, A. Alameldeen, and J. Naughton, "Estimating the Selectivity of XML Path Expressions for Internet Scale Applications," Proc. Very Large Data Bases Conf., 2001.
2. R. Agrawal and R. Srikant, "Fast Algorithms for Mining Association Rules," Proc. Very Large Data Bases Conf., 1994.
3. T. Asai, K. Abe, S. Kawasoe, H. Arimura, and H. Sakamoto, "Efficient Substructure Discovery from Large Semi-Structured Data," Proc. Ann. SIAM Symp. Data Mining, 2002.
4. N. Bruno, N. Koudas, and D. Srivastava, "Holistic Twig Joins: Optimal XML Pattern Matching," Proc. ACM SIGMOD Conf., 2002.
5. Z. Chen, H. Jagadish, F. Korn, N. Koudas, S. Muthukrishnan, R. Ng, and D. Srivastava, "Counting Twig Matches in a Tree," Proc. Int'l Conf. Data Eng., 2001.
6. Q. Chen, A. Lim, and K.W. Ong, "D(k)-Index: An Adaptive Structural Summary for Graph-Structured Data," Proc. ACM SIGMOD Conf., 2003.
7. D.W. Cheung, J. Han, V. Ng, and C.Y. Wong, "Maintenance of Discovered Association Rules in Large Databases: An Incremental Updating Techniques," Proc. Int'l Conf. Data Eng., 1996.
8. C.W. Chung, J.K. Min, and K. Shim, "APEX: An Adaptive Path Index for XML Data," Proc. ACM SIGMOD Conf., 2002.
9. L. Dehaspe, H. Toivonen, and R.D. King, "Finding Frequent Substructures in Chemical Compounds," Proc. Knowledge Discovery and Data Mining (KDD) Conf., 1998.
10. R. Goldman and J. Widom, "Approximate DataGuides," Proc. Workshop Query Processing for Semistructured Data and Non-Standard Data Formats, 2000.
11. A. Guttman, "R-Trees: A Dynamic Index Structure for Spatial Searching," Proc. ACM SIGMOD Conf., 1984.
12. H. Jiang, W. Wang, H. Lu, and J.X. Yu, "Holistic Twig Joins on Indexed XML Documents," Proc. Very Large Data Bases Conf., 2003.
13. R. Kaushik, P. Shenoy, P. Bohannon, and E. Gudes, "Exploiting Local Similarity for indexing Paths in Graph-Structured Data," Proc. Int'l Conf. Data Eng., 2002.
14. R. Kaushik, P. Bohannon, J.F. Naughton, and H.F. Korth, "Covering Indexes for Branching Path Queries," Proc. ACM SIGMOD Conf., 2002.
15. S. Al-Khalifa, H.V. Jagadish, N. Koudas, J.M. Patel, D. Srivastava, and Y.Q. Wu, "Structural Joins: A Primitive for Efficient XML Query Pattern Matching," Proc. Int'l Conf. Data Eng., 2002.
16. M. Kuramochi and G. Karypis, "Frequent Subgraph Discovery," Proc. Int'l Conf. Data Mining (ICDM), 2001.
17. L. Lim, M. Wang, S. Padmanabhan, J. Vitter, and R. Parr, "XPathLearner: An On-Line Self-Tuning Markov Histogram for XML Path Selectivity Estimation," Proc. Very Large Data Bases Conf., 2002.
18. N. Mamoulis, D.W. Cheung, and W. Lian, "Similarity Search in Sets and Categorical Data Using the Signature Tree," Proc. Int'l Conf. Data Eng., 2003.
19. J. McHugh, S. Abiteboul, R. Goldman, D. Quass, and J. Widom, "Lore: A Database Management System for Semistructured Data," SIGMOD Record, vol. 26, no. 3, pp. 54-66, 1997.
20. T. Milo and D. Suciu, "Index Structures for Path Expressions," Proc. Int'l Conf. Database Theory, 1999.
21. N. Polyzotis and M. Garofalakis, "Statistical Synopses for Graph-Structured XML Databases," Proc. ACM SIGMOD Conf., 2002.
22. S.M. Selkow, "The Tree-to-Tree Editing Problem," Information Processing Letters, vol. 6, no. 6, pp. 184-186, 1977.
23. J. Shanmugasundaram, K. Tufte, G. He, C. Zhang, D. DeWitt, and J. Naughton, "Relational Databases for Querying XML Documents: Limitations and Opportunities," Proc. Very Large Data Bases Conf., 1999.
24. T. Shimura, M. Yoshikawa, and S. Uemura, "Storage and Retrieval of XML Documents Using Object-Relational Databases," Proc. Int'l Conf. Database and Expert Systems Applications (DEXA), 1999.
25. K. Wang and H. Liu, "Discovering Structural Association of Semistructured Data," IEEE Trans. Knowledge and Data Eng., vol. 12, no. 3, pp. 353-371, May/June 2000.
26. H. Wang, S. Park, W. Fan, and P.S. Yu, "Vist: Virtual Suffix Tree for XML Indexing," Proc. ACM SIGMOD Conf., 2003.
27. L.H. Yang, M.L. Lee, and W. Hsu, "Efficient Mining of XML Query Patterns for Caching," Proc. Very Large Data Bases Conf., 2003.
28. M.J. Zaki, "Efficiently Mining Frequent Trees in a Forest," Proc. SIGKDD Conf., 2002.
29. C. Zhang, J. Naughton, D. Dewitt, Q. Luo, and G. Lohman, "On Supporting Containment Queries in Relational Database Management Systems," Proc. ACM SIGMOD Conf., 2001.
30. DBLP XML Records, http://www.acm.org/sigmod/dblp/db/index.html, Feb. 2001.
31. International Press Telecommunications Council, News Industry Text Format (NITF), http://www.nift.org, 2000.