Abstract
EquiX is a search language for XML that combines the power of querying with the simplicity of searching. Requirements for search languages are discussed and it is shown that EquiX meets the necessary criteria. Both a graphical abstract syntax and a formal concrete syntax are presented for EquiX queries. In addition, the semantics is defined. It is shown that EquiX has an evaluation algorithm that is polynomial under combined complexity.
EquiX combines pattern matching, quantification and logical expressions to query both the data and meta-data of XML documents. The result of a query in EquiX is a set of XML documents. A DTD describing the result documents is derived automatically from the query.
This research was supported by grant 9481-1-98 of the Israeli Ministry of Science.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Bray, T., Paoli, J., Sperberg-McQueen, C.M.: Extensible markup language (XML) 1.0 (1998), Available at http://uwu.w3.org/XHL
Cohen, S., Kanza, Y., Kogan, Y., Nutt, W., Sagiv, Y., Serebrenik, A.: EquiX—Easy querying in XML databases. In: Proc. 2nd International Workshop on the Web and Databases, Philadelphia, Pennsylvania, USA (June 1999)
Cohen, S., Kanza, Y., Kogan, Y., Nutt, W., Sagiv, Y., Serebrenik, A.: Equix— A search and query language for XML. Technical Report 2000-28, Departement Computer Science, Hebrew University, Jerusalem, Israel (2000), Available at http://www.cs.huji.ac.il/leibniz/research/2000.html
Deutsch, A., Fernandez, M., Florescu, D., Levy, A., Suciu, D.: XML-QL: A query language for XML (1998), Available at http://uww.w3.org/TR/N0TE-xml-ql
Goldman, R., McHugh, J., Widom, J.: From semistructured data to XML: Migrating the Lore data model and query language. In: Proc. 2nd International Workshop on the Web and Databases, Philadelphia, Pennsylvania, USA (June 1999)
Ludäscher, B., Papakonstantinon, Y., Velikhov, P.: A framework for navigation-driven lazy mediators. In: Proc. 2nd International Workshop on the Web and Databases, Philadelphia, Pennsylvania, USA (June 1999)
Robie, J., Lapp, J., Schach, D.: XML query language, XQL (1998), Available at http://www.u3.org/TandS/QL/QL98/pp/xql.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cohen, S., Kanza, Y., Kogan, Y., Nutt, W., Sagiv, Y., Serebrenik, A. (2000). Combining the Power of Searching and Querying. In: Scheuermann, P., Etzion, O. (eds) Cooperative Information Systems. CoopIS 2000. Lecture Notes in Computer Science, vol 1901. Springer, Berlin, Heidelberg. https://doi.org/10.1007/10722620_5
Download citation
DOI: https://doi.org/10.1007/10722620_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41021-8
Online ISBN: 978-3-540-45266-9
eBook Packages: Springer Book Archive