Combining the power of searching and querying

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

doi:10.1007/10722620_5

Combining the power of searching and querying

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

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-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 language	English
Title of host publication	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Editors	Opher Etzion, Peter Scheuermann
Publisher	Springer Verlag
Pages	54-65
Number of pages	12
ISBN (Print)	354041021X, 9783540410218
DOIs	https://doi.org/10.1007/10722620_5
State	Published - 2000
Event	7th International Conference on Cooperative Information Systems, CoopIS 2000 - Eilat, Israel Duration: 6 Sep 2000 → 8 Sep 2000

Publication series

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

Conference

Conference	7th International Conference on Cooperative Information Systems, CoopIS 2000
Country/Territory	Israel
City	Eilat
Period	6/09/00 → 8/09/00

Bibliographical note

Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 2000.

Access to Document

10.1007/10722620_5

Cite this

Cohen, S., Kanza, Y., Kogan, Y., Nutt, W., Sagiv, Y., & Sercbrcnik, A. (2000). Combining the power of searching and querying. In O. Etzion, & P. Scheuermann (Eds.), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (pp. 54-65). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1901). Springer Verlag. https://doi.org/10.1007/10722620_5

Cohen, Sara ; Kanza, Yaron ; Kogan, Yakov et al. / Combining the power of searching and querying. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). editor / Opher Etzion ; Peter Scheuermann. Springer Verlag, 2000. pp. 54-65 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{ad495105fac24e188926ee3b0f9a2287,

title = "Combining the power of searching and querying",

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.",

author = "Sara Cohen and Yaron Kanza and Yakov Kogan and Werner Nutt and Yehoshua Sagiv and Alexander Sercbrcnik",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 2000.; 7th International Conference on Cooperative Information Systems, CoopIS 2000 ; Conference date: 06-09-2000 Through 08-09-2000",

year = "2000",

doi = "10.1007/10722620_5",

language = "אנגלית",

isbn = "354041021X",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "54--65",

editor = "Opher Etzion and Peter Scheuermann",

booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

address = "גרמניה",

}

Cohen, S, Kanza, Y, Kogan, Y, Nutt, W, Sagiv, Y & Sercbrcnik, A 2000, Combining the power of searching and querying. in O Etzion & P Scheuermann (eds), Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1901, Springer Verlag, pp. 54-65, 7th International Conference on Cooperative Information Systems, CoopIS 2000, Eilat, Israel, 6/09/00. https://doi.org/10.1007/10722620_5

Combining the power of searching and querying. / Cohen, Sara; Kanza, Yaron; Kogan, Yakov et al.
Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). ed. / Opher Etzion; Peter Scheuermann. Springer Verlag, 2000. p. 54-65 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1901).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Combining the power of searching and querying

AU - Cohen, Sara

AU - Kanza, Yaron

AU - Kogan, Yakov

AU - Nutt, Werner

AU - Sagiv, Yehoshua

AU - Sercbrcnik, Alexander

PY - 2000

Y1 - 2000

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84956999915&partnerID=8YFLogxK

U2 - 10.1007/10722620_5

DO - 10.1007/10722620_5

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84956999915

SN - 354041021X

SN - 9783540410218

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 54

EP - 65

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

A2 - Etzion, Opher

A2 - Scheuermann, Peter

PB - Springer Verlag

T2 - 7th International Conference on Cooperative Information Systems, CoopIS 2000

Y2 - 6 September 2000 through 8 September 2000

ER -

Cohen S, Kanza Y, Kogan Y, Nutt W, Sagiv Y, Sercbrcnik A. Combining the power of searching and querying. In Etzion O, Scheuermann P, editors, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Springer Verlag. 2000. p. 54-65. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/10722620_5

Combining the power of searching and querying

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this