Combining the power of searching and querying

Sara Cohen, Yaron Kanza, Yakov Kogan, Werner Nutt, Yehoshua Sagiv, Alexander Sercbrcnik

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

9 Scopus citations

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. Doth a graphical abstract syntax and a formal concrete syntax are presented for EquiX queries. In addition, the semantics is defined, ft is shown that EquiX lias 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.

Original languageAmerican English
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
EditorsOpher Etzion, Peter Scheuermann
PublisherSpringer Verlag
Pages54-65
Number of pages12
ISBN (Print)354041021X, 9783540410218
DOIs
StatePublished - 2000
Event7th International Conference on Cooperative Information Systems, CoopIS 2000 - Eilat, Israel
Duration: 6 Sep 20008 Sep 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1901
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference7th International Conference on Cooperative Information Systems, CoopIS 2000
Country/TerritoryIsrael
CityEilat
Period6/09/008/09/00

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2000.

Fingerprint

Dive into the research topics of 'Combining the power of searching and querying'. Together they form a unique fingerprint.

Cite this