Return
Evaluating universal quantification in XML
DOI:10.1109/TKDE.2007.190643.png)
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
IF:
10.4
Papers:
6.9K
Citations:
3.7W
Organization
No organization information available
Cited Papers
An hourly‐scale scenario‐neutral flood risk assessment in a mesoscale catchment under climate change
no more

