EquiX---a search and query language for XML

Authors:
Sara Cohen;Yaron Kanza;Yakov Kogan;Yehoshua Sagiv;Werner Nutt;Alexander Serebrenik
Affiliations:
Institute for Computer Science, The Hebrew University, Jerusalem 91904, Israel;Institute for Computer Science, The Hebrew University, Jerusalem 91904, Israel;Institute for Computer Science, The Hebrew University, Jerusalem 91904, Israel;Institute for Computer Science, The Hebrew University, Jerusalem 91904, Israel;Department of Computing and Electrical Engineering, Heriot-Watt University, Edinburgh, EH14 4AS, UK;Department of Computer Science, K.U. Leuven, Celestijnenlaan 200A, B-3001, Heverlee, Belgium
Venue:
Journal of the American Society for Information Science and Technology - XML
Year:
2002

Citing 5
Cited 14

Introduction to algorithms

Introduction to algorithms
Queries with incomplete answers over semistructured data

PODS '99 Proceedings of the eighteenth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
The XML Companion

The XML Companion
Interactive Query and Search in Semistructured Databases

WebDB '98 Selected papers from the International Workshop on The World Wide Web and Databases
Combining the Power of Searching and Querying

CooplS '02 Proceedings of the 7th International Conference on Cooperative Information Systems

Making database systems usable

Proceedings of the 2007 ACM SIGMOD international conference on Management of data
XSEarch: a semantic search engine for XML

VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Processing queries with metrical constraints in XML-based IR systems

Journal of the American Society for Information Science and Technology
NNQM: a novel non-navigating XML query model

MIV'07 Proceedings of the 7th Conference on 7th WSEAS International Conference on Multimedia, Internet & Video Technologies - Volume 7
Expressive query specification through form customization

EDBT '08 Proceedings of the 11th international conference on Extending database technology: Advances in database technology
Automated creation of a forms-based database query interface

Proceedings of the VLDB Endowment
Query evaluation over probabilistic XML

The VLDB Journal — The International Journal on Very Large Data Bases
Querying parse trees of stochastic context-free grammars

Proceedings of the 13th International Conference on Database Theory
Evaluating interconnection relationship for path-based XML retrieval

WISE'06 Proceedings of the 7th international conference on Web Information Systems
An effective and efficient approach for keyword-based XML retrieval

WAIM'05 Proceedings of the 6th international conference on Advances in Web-Age Information Management
Web and semantic web query languages: a survey

Proceedings of the First international conference on Reasoning Web
Organic databases

DNIS'11 Proceedings of the 7th international conference on Databases in Networked Information Systems
Dynamic generation of archetype-based user interfaces for queries on electronic health record databases

DNIS'11 Proceedings of the 7th international conference on Databases in Networked Information Systems
Domain specific multistage query language for medical document repositories

Proceedings of the VLDB Endowment

Quantified Score

Hi-index	0.00

Visualization

Abstract

EquiX is a search language for XML that combines the power of querying with the simplicity of searching. Requirements for such languages are discussed, and it is shown that EquiX meets the necessary criteria. Both a graph-based abstract syntax and a formal concrete syntax are presented for EquiX queries. In addition, the semantics is defined and an evaluation algorithm is presented. The evaluation algorithm 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.