Abstract
One of the virtues of XML is that it allows complex structures to be easily expressed. This allows XML to be used as an intermediate, neutral, and standard form for representing many types of structured or semistructured documents that arise in a great variety of applications. 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 path-based 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 have developed a query expression and processing technique supporting non-navigational content-based queries for an XML search engine.
This work was supported by Korea Science and Engineering Foundation (KOSEF) (R01-2003-000-10395-0).
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Adler, S., Berglund, A., Caruso, J., Deach, S., Graham, T., Grosso, P., Gutentag, E., Milowski, A., Parnell, S., Richman, J., Zilles, S.: Extensible Stylesheet Language (XSL) Version 1.0. W3C Proposed Recommendation (August 2001)
Abiteboul, S., Quass, D., McHugh, J., Widom, J., Wiener, J.L.: The Lorel query language for semistructured data. International Journal on Digital Libraries (April 1997)
Boag, S., Chamberlin, D., Fernandez, M.F., Florescu, D., Robie, J., Siméon, J.: XQuery 1.0: An XML Query Language. W3C Working Draft, August 16 (2002)
W3C Consortium, XML Path Language (XPath) Version 1.0. W3C Recommendation, November 16 (1999)
Kim, W., Lee, W., Yong, H.: On Supporting Structure-Agnostic queries for XML. Journal of Object Technology 3(7), 27–35 (2004)
Guo, L., Shao, F., Botev, C., Shanmugasundaram, J.: XRANK: Ranked keyword search over XML documents. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data (2003)
Cohen, S., Mamou, J., Kanza, Y., Sagiv, Y.: XSEarch: A semantic search engine for XML. In: Proc. of the VLDB Conf. (2003)
Carmel, D., Maarek, Y.S., Mandelbrod, M., Mass, Y., Soffer, A.: Searching XML documents via XML fragments. In: Proc. of the 26th Int. ACM SIGIR Conf. (2003)
Hristidis, V., Papakonstantinou, Y., Balmin, A.: Keyword proximity search on XML graph. In: Proc. of Int. Conf. on Data Engineering (2003)
Harel, D., Tarjan, R.E.: Fast algorithms for finding nearest common ancestors. SIAM Journal on Computing 13(2), 338–355 (1984)
Consens, M.P., Milo, T.: Algebra for querying text regions: expressive power and optimization. Journal of computer and system sciences (1998)
X-Hive Corporation, X-Hive/DB 6.0, X-Hive Corporation (2001), available at http://www.x-hive.com/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lee, W.Y., Yong, H.S. (2005). A Query Expression and Processing Technique for an XML Search Engine. In: Hacid, MS., Murray, N.V., RaÅ›, Z.W., Tsumoto, S. (eds) Foundations of Intelligent Systems. ISMIS 2005. Lecture Notes in Computer Science(), vol 3488. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11425274_28
Download citation
DOI: https://doi.org/10.1007/11425274_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25878-0
Online ISBN: 978-3-540-31949-8
eBook Packages: Computer ScienceComputer Science (R0)