Efficient evaluation of partial match queries for XML documents using information retrieval techniques

Lecture Notes in Computer Science

Volumn 3453, Issue , 2005, Pages 95-112

  Park, Young Ho ^a   Whang, Kyu Young ^a   Lee, Byung Suk ^b   Han, Wook Shin ^c  

^a Korea Advanced Institute of Science and Technology (KAIST)   (South Korea)

^b University of Vermont   (United States)

^c Kyungpook National University   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

INDEXING (OF INFORMATION); INFORMATION RETRIEVAL SYSTEMS; INTERNET; LARGE SCALE SYSTEMS; QUERY LANGUAGES;

INVERTED INDEX TECHNIQUES; LINEAR PATH EXPRESSIONS; PARTIAL MATCH QUERIES; RELATIONAL TABLES;

XML;

EID: 24644434504     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11408079_11     Document Type: Conference Paper

References (31)

1. A. Aboulnaga, A. R. Alameldeen, and J. Naughton, "Estimating the Selectivity of XML Path Expressions for Internet Scale Applications," In Proc. the 27th Int'l Conf. on Very Large Data Bases (VLDB), pp. 591-600, Rome, Italy, Sept. 11-14, 2001.
2. S. Amer-Yahia, S. Cho, L. V. S. Lakshmanan, D. Srivastava, "Minimization of Tree Pattern Queries," In Proc. 2001 ACM SIGMOD Int'l Conf. on Management of Data, pp. 497-508, Santa Barbara, California, May 21-24, 2001.
3. M. Altinel, M. J. Franklin, "Efficient Filtering of XML Documents for Selective Dissemination of Information," In Proc. the 26th Int'l Conf. on Very Large Data Bases (VLDB), pp. 53-64, Cairo, Egypt, Sept. 10-14, 2000.
4. S. Al-Khalifa, H. V. Jagadish, N. Koudas, and J. M. Patel, "Structural Joins: A Primitive for Efficient XML Query Pattern Matching," In Proc. the 18th Int'l Conf. on Data Engineering (ICDE), pp. 141-152, San Jose, California, Feb. 26 - Mar. 1, 2002.
5. Jan-Marco Bremer and Michael Gertz, "XQuery/IR: Integrating XML Document and Data Retrieval," In Proc. the Fifth Int'l Workshop on the Web and Databases (WebDB 2002), pp. 1-6, Madison, Wisconsin, 2002.
6. N. Bruno, N. Koudas, and D. Srivastava, "Holistic Twig Joins: Optimal XML Pattern Matching," In Proc. 2002 ACM SIGMOD Int'l Conf. on Management of Data, pp. 310-321, Madison, Wisconsin, June 3-6, 2002.
7. J. Clark and S. DeRose, XML Path Language (XPath), W3C Recommendation, http://www.w3.org/TR/xpath, Nov. 1999.
8. B. F. Cooper, N. Sample, M. J. Franklin, G. R. Hjaltason, and M. Shadmon, "A Fast Index for Semistructured Data," In Proc. the 27th Int'l Conf. on Very Large Data Bases (VLDB), pp. 341-350, Rome, Italy, Sept. 11-14, 2001.
9. Daniela Florescu, Donald Kossmann, and Ioana Manolescu, "Integrating Keyword Search into XML Query Processing," In Proc. the 9th WWW Conference/Computer Networks, pp. 119-135, Amsterdam, NL, May 2000.
10. Lin Guo, Feng Shao, Chavdar Botev, and Jayavel Shanmugasundaram, "XRANK: Ranked Keyword Search over XML Documents," In Proc. 2003 ACM SIGMOD Int'l Conf. on Management of Data, pp. 16-27, San Diego, California, June 9-12, 2003.
11. R. Goldman and J. Widom, "DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases," In Proc. the 23th Int'l Conf. on Very Large Data Bases (VLDB), pp. 436-445, Athens, Greece, Aug. 26-29, 1997.
12. A. Halverson, J. Burger, L. Galanis, A. Kini, R. Krishnamurthy, A. N. Rao, F. Tian, S. Viglas, Y. Wang, J. F. Naughton, and D. J. DeWitt, "Mixed Mode XML Query Processing," In Proc. the 29th Int'l Conf. on Very Large Data Bases (VLDB), pp. 225-236, Berlin, Germany, Sept. 9-12, 2003.
13. Z. Ives, A. Levy, and D. Weld, Efficient Evaluation of Regular Path Expressions on Streaming XML Data, Technical Report UW-CSE-2000-05-02, University of Washington, 2000.
14. H. Jiang, H. Lu, W. Wang, and J. Xu Yu, "Path Materialization Revisited: An Efficient Storage Model for XML Data," In Proc. the 13th Australasian Database Conference (ADC), pp. 85-94, Melbourne, Australia, Jan. 28 - Feb. 1, 2002.
15. H. Jiang, H. Lu, W. Wang, and J. Xu Yu, "XParent: An Efficient RDBMS-Based XML Database System," In Proc. the 18th Int'l Conf. on Data Engineering (ICDE), pp. 335-336, San Jose, California, Feb. 26-Mar. 1, 2002.
16. H. Jiang, W. Wang, H. Lu, and J. X. Yu, "Holistic Twig Joins on Indexed XML Documents," In Proc. the 29th Int'l Conf. on Very Large Data Bases (VLDB), pp. 273-284, Berlin, Germany, Sept. 9-12, 2003.
17. Q. Li and B. Moon, "Indexing and Querying XML Data for Regular Path Expressions," In Proc. the 27th Int'l Conf. on Very Large Data Bases (VLDB), pp. 361-370, Rome, Italy, Sept. 11-14, 2001.
18. F. Mandreoli, R. Martoglia, P. Tiberio, "Searching Similar (Sub)Sentences for Example-Based Machine Translation," In Proc. 2002 Italian Symposium on Sistemi Evoluti per Basi di Dati (SEBD'02), Isola d'Elba, Italy, June 2002.
19. J. McHugh, J. Widom, "Query Optimization for XML," In Proc. the 25th Int'l Conf. on Very Large Data Bases (VLDB), pp. 315-326, Edinburgh, Scotland, UK, Sept. 7-10, 1999.
20. J. Naughton et al., "The Niagara Internet Query System," IEEE Data Engineering Bulletin, pp. 27-33, Vol. 24, No. 2, June, 2001.
21. N. Polyzotis and M. Garofalakis, "Statistical Synopses for Graph-structured XML Databases," In Proc. 2002 ACM SIGMOD Int'l Conf. on Management of Data, pp. 358-369, Madison, Wisconsin, June 3-6, 2002.
22. G. Salton and M. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, New York 1983.
23. I. Tatarinov, S. Viglas, K. S. Beyer, J. Shanmugasundaram, E. J. Shekita, and C. Zhang, "Storing and Querying Ordered XML Using a Relational Database System," In Proc. 2002 ACM SIGMOD Int'l Conf. on Management of Data, pp. 204-215, Madison, Wisconsin, June 3-6, 2002.
24. 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 Trans. on Internet Technology(TOIT), pp. 110-141, Vol. 1, No. 1, 2001.
25. Y Park, K. -Y. Whang, B. Lee, W. Han, "Efficient Evaluation of Partial Match Queries for XML Documents Using Information Retrieval Techniques," Technical Report CS-TR-2004-212, Department of Computer Science, KAIST, Dec., 2004.
26. Also, available on AITrc Technical Report No. 04-11-048, http://aitrc.kaist.ac.kr/util_tr.htm, Dec. 28, 2004.
27. C. Zhang, J. F. Naughton, D. J. DeWitt, Q. Luo, and G. M. Lohmann, "On Supporting Containment Queries in Relational Database Management Systems," In Proc. 2001 ACM SIGMOD Int'l Conf. on Management of Data, pp. 425-436, Santa Barbara, California, May 21-24, 2001.
28. ReGet Deluxe 3.3 Beta (build 173), http://deluxe.reget.com/en/.
29. Teleport Pro Version 1.29, http://www.tenmax.com/teleport/pro/home.htm.
30. Xyleme, http://www.xyleme.com.
31. eXtensible Markup Language(XML), http://www.w3.org/XML/.