Journal of KIISE:Databases (한국정보과학회논문지:데이타베이스)

Korean Institute of Information Scientists and Engineers (한국정보과학회)
권호 표지

XML Queries without Path Expressions

경로를 표시하지 않는 XML 질의

  • 이월영 (이화여자대학교 컴퓨터학과) ;
  • 용환승 (이화여자대학교 컴퓨터학과)
  • Published : 2005.04.01
Download PDF
⟨ Previous Next ⟩

Abstract

XML has rapidly emerged as the standard for the interchange of data in numerous application areas. To support for efficient queries against XML data, many query languages have been designed. The query languages require the users to know the structure of the XML documents and specify search conditions on the structure. This path-based query against XML documents is a natural consequence of the hierarchical structure of XML. However, it is also desirable to allow the users to formulate no path queries against XML documents, to complement the current path-based queries. In this paper, we design a query expression capable of querying without knowledge about the structure of XML documents, and develop a query processor to evaluate no path queries.

XML은 수 많은 응용들에서 데이타를 교환하기 위한 표준으로 급속도로 출현되었다. XML 데이타에 대해 효율적인 질의를 지원하기 위하여 많은 질의어들도 설계되었다. 이러한 질의어들은 사용자들이 XML 문서 구조를 알아야 사용할 수 있고 구조에 대한 검색 조건을 명시해야만 한다. 이러한 XML 문서에 대해 경로 기반으로 하는 질의는 XML이 계층적 구조이기 때문에 당연한 것 이다. 그러나 이러한 현재의 경로 기반의 질의를 보충하기 위하여, 사용자들이 XML 문서에 대하여 경로를 사용하지 않는 질의도 필요하다. 이 논문에서 우리는 XML 문서 구조를 모르고도 질의할 수 있는 질의 표현을 설계하고, 이 경로를 명시하지 않는 질의를 평가하기 위한 질의 처리기를 개발하였다.

Keywords

References

  1. W3C Consortium, XML1.0(Second Edition), W3C Recommendation 06 Oct. 2000, available at http://www.w3.org/TR/REC-xml
  2. S. Adler, A. Berglund, J. Caruso, S. Deach, T. Graham, P. Grosso, E. Gutentag, A. Milowski, S. Parnell, J. Richman, and S. Zilles, Extensible Stylesheet Language (XSL) Version 1.0, W3C Proposed Recommendation Aug. 2001, available at http://www.w3.org/TR/xsl/
  3. S. Abiteboul, D. Quass, J. McHugh, J. Widom, and J. L. Wiener, The Lorel Query Language for Semistructured Data, International Journal on Digital Libraries, Apr. 1997
  4. S. Boag, D. Chamberlin, M. F. Fernandez, D. Florescu, J. Robie, and J. Simeon, XQuery 1.0: An XML Query Language, W3C Working Draft 16 Aug. 2002, available at http://www.w3.org/TR/xquery/
  5. W3C Consortium, XML Path Language(XPath) Version 1.0, W3C Recommendation 16 Nov. 1999, available at http://www.w3.org/TR/xpath.html
  6. Q. Chen, A. Lim, and K. W. Ong, D(k)-Index: An Adaptive Structural Summary for Graph-Structured Data, Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 2003
  7. Q. Li and B.Moon, Indexing and Querying XML data for Regular path expressions, Proc. of the VLDB Conf, 2001
  8. M. Fernandez and D. Suciu, Optimizing Regular path expressions Using Graph Schemas, Proc. of Int. Conf. on Data Engineering, 1998 https://doi.org/10.1109/ICDE.1998.655753
  9. Haifeng Jian, Honggjun Lu, and Wei Wang, XR-Tree: Indexing XML data for efficient structural joins, Proc. of Int. Conf. on Data Engineering, 2003
  10. Shu-Yao Chien, Zografoula Vagena, Donghui Zhang, Vassillis J. Tsotras, and Carlo Zaniolo, Efficient structural joins on indexed XML documents, Proc. of the VLDB Conf, 2002
  11. Elisa Bertino and Won Kim, Indexing techniques for queries on nested objects, IEEE Transactions on knowledge and data engineering, Vol. 1, No. 2, June 1989 https://doi.org/10.1109/69.87960
  12. D. Florescu, D. Kossmann, and I. Manolescu, Integrating keyword search into XML query processing, Proc. of the 9th int. World Wide web Conf. on Computer networks, 1999
  13. D. Carmel, Y. S. Maarek, M. Mandelbrod, Y. Mass, and A. Soffer, Searching XML documents via XML fragments, Proc. of the 26th Int. ACM SIGIR Conf., 2003 https://doi.org/10.1145/860435.860464
  14. S. Banerjee, Oracle XML DB, Oracle Corporation Technical White Paper Release 9.2, Jan. 2002
  15. IBM Corporation, DB2 XML Extender, IBM Corporation, 2000, available at http://www-4.ibm.com/
  16. S. Howlett and D. Jennings, SQL Server 2000 and XML: Developing XML-Enabled data Solutions for the Web, MSDN magazine, Jan. 2002, available at http://msdn.microsoft.com/library/default.asp?url=/msdnmag/issues/0800/sql2000/toc.asp
  17. Elisa Bertino and Won Kim, Indexing techniques for queries on nested objects, IEEE Transactions on knowledge and data engineering, Vol. 1, No. 2, June 1989 https://doi.org/10.1109/69.87960
  18. Milo and D. Suciu, Index Structures for path expressions Proc. of the IEEE Int. Conf. on Data Theory, 1997
  19. H. Wang, S. Park, W. Fan, and P. S. Yu, Vist: A Dynamic Index Method for Querying XML Data by Tree Structures, Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 2003 https://doi.org/10.1145/872757.872774
  20. S. Al-Khalifa, C. Yu, and H. V. Jagadish, Querying Structured Text in an XML Database, Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 2003
  21. M. P. Consens and T. Milo, Algebra for querying text regions: expressive power and optimization, Journal of computer and system sciences, 1998
  22. M.Yoshikawa, T.Amagasa, T.Shimura, & S.Uemura: 'XRel: a path-based approach to storage and retrieval of XML documents using relational databases,' Proc. ACM Transactions on Internet Technology, Vol. 5, Augus, 2001 https://doi.org/10.1145/383034.383038
  23. V. Hristidis, Y Papakonstantinou, and A. Balmin, Keyword proximity search on XML graph, Proc. of Int. Conf. on Data Engineering, 2003
  24. L. Guo, F. Shao, C. Botev, J. Shanmugasundaram, XRANK: Ranked keyword search over XML documents, Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 2003
  25. S. Cohen, J. Mamou, Y. Kanza, and Y. Sagiv, XSEarch: A semantic search engine for XML, Proc. of the VLDB Conf., 2003
  26. Dov Harel and Robert Endre Tarjan, Fast algorithms for finding nearest common ancestors, SIAM Journal on Computing, v.13 n.2, p.338-355, May 1984 https://doi.org/10.1137/0213024