arrow
Return

Evaluating universal quantification in XML

delete2007-11-01
delete3
PRE
AI
B
Bin Liu
H
H. V. Jagadish
DOI:10.1109/TKDE.2007.190643delete
deleteOriginal
deleteShare
deleteSave
Abstract

Abstract

En 中文
Queries posed to database systems often involve Universal Quantification. Such queries are typically expensive to evaluate. Although they can be handled by basic access methods, for selection, grouping, and so forth, new access methods specifically tailored to evaluate universal quantification can greatly decrease the computational cost. In this paper, we study the efficient evaluation of universal quantification in an XML database. Specifically, we develop a small taxonomy of universal quantification types and define a family of algorithms suitable for handling each. We experimentally demonstrate the performance benefits of the new family of algorithms.
Keywords:
query processing
XML

Journal

IEEE Transactions on Knowledge and Data Engineering cover
IEEE Transactions on Knowledge and Data Engineering
IF:
10.4
Papers:
6.9K
Citations:
3.7W

Organization

No organization information available
Cited Papers

Cited Papers

Intercultural Language Teaching and Learning
err
IF0
err2013-02-18
err0
errOAAI
errAnthony J. Liddicoat; Angela Scarino
errShare
errSave
errShare
errSave
Modeling the complete chemokine–receptor interaction
err2019-01-01
err0
errOAAI
errMichael J. Wedemeyer; Benjamin K. Mueller; Brian J. Bender; Jens Meiler; Brian F. Volkman
errShare
errSave
errShare
errSave
no more