Browse > Article

XML Queries without Path Expressions  

Lee Wol Young (이화여자대학교 컴퓨터학과)
Yong Hwan-Seung (이화여자대학교 컴퓨터학과)
Publication Information
Journal of KIISE:Databases / v.32, no.2, 2005 , pp. 204-218 More about this Journal
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.
Keywords
XML Query language; Query processing; XML Database;
Citations & Related Records
연도 인용수 순위
  • Reference
1 W3C Consortium, XML1.0(Second Edition), W3C Recommendation 06 Oct. 2000, available at http://www.w3.org/TR/REC-xml
2 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   DOI   ScienceOn
3 M. Fernandez and D. Suciu, Optimizing Regular path expressions Using Graph Schemas, Proc. of Int. Conf. on Data Engineering, 1998   DOI
4 Haifeng Jian, Honggjun Lu, and Wei Wang, XR-Tree: Indexing XML data for efficient structural joins, Proc. of Int. Conf. on Data Engineering, 2003
5 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
6 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   DOI   ScienceOn
7 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
8 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
9 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/
10 W3C Consortium, XML Path Language(XPath) Version 1.0, W3C Recommendation 16 Nov. 1999, available at http://www.w3.org/TR/xpath.html
11 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
12 Q. Li and B.Moon, Indexing and Querying XML data for Regular path expressions, Proc. of the VLDB Conf, 2001
13 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/
14 S. Cohen, J. Mamou, Y. Kanza, and Y. Sagiv, XSEarch: A semantic search engine for XML, Proc. of the VLDB Conf., 2003
15 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   DOI
16 V. Hristidis, Y Papakonstantinou, and A. Balmin, Keyword proximity search on XML graph, Proc. of Int. Conf. on Data Engineering, 2003
17 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
18 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   DOI
19 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   DOI   ScienceOn
20 Milo and D. Suciu, Index Structures for path expressions Proc. of the IEEE Int. Conf. on Data Theory, 1997
21 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
22 M. P. Consens and T. Milo, Algebra for querying text regions: expressive power and optimization, Journal of computer and system sciences, 1998
23 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   DOI
24 S. Banerjee, Oracle XML DB, Oracle Corporation Technical White Paper Release 9.2, Jan. 2002
25 IBM Corporation, DB2 XML Extender, IBM Corporation, 2000, available at http://www-4.ibm.com/
26 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