EquiX—A search and query language for XML | Zendy

Cohen Sara | Zendy; Kanza Yaron | Zendy; Kogan Yakov | Zendy; Sagiv Yehoshua | Zendy; Nutt Werner | Zendy; Serebrenik Alexander | Zendy

AI Assistant Blog Pricing

Home ZAIA Blog

Open Access

EquiX—A search and query language for XML

Author(s) -

Cohen Sara,

Kanza Yaron,

Kogan Yakov,

Sagiv Yehoshua,

Nutt Werner,

Serebrenik Alexander

Publication year - 2002

Publication title -

journal of the american society for information science and technology

Language(s) - English

Resource type - Journals

eISSN - 1532-2890

pISSN - 1532-2882

DOI - 10.1002/asi.10058

Subject(s) - computer science , xml validation , document structure description , information retrieval , query language , xml schema editor , programming language , syntax , xml , streaming xml , xml database , efficient xml interchange , query optimization , natural language processing , world wide web

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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.

Having issues? You can contact us here

Accelerating Research