The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - November (2007 vol.19)
pp: 1494-1507
ABSTRACT
Queries posed to database systems often involve Universal Quantification. Such queries are typically expensive to evaluate. While they can be handled by basic access methods, for selection, grouping, etc., 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.
INDEX TERMS
Access methods, XML/XSL/RDF, Query processing
CITATION
Bin Liu, Shurug Al-Khalifa, "Evaluating Universal Quantification in XML", IEEE Transactions on Knowledge & Data Engineering, vol.19, no. 11, pp. 1494-1507, November 2007, doi:10.1109/TKDE.2007.190643
30 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool