Sciweavers

243 search results - page 15 / 49
» Selectivity Estimation for Boolean Queries
Sort
View
EDBT
2002
ACM
125views Database» more  EDBT 2002»
15 years 9 months ago
Estimating Answer Sizes for XML Queries
Abstract. Estimating the sizes of query results, and intermediate results, is crucial to many aspects of query processing. In particular, it is necessary for effective query optimi...
Yuqing Wu, Jignesh M. Patel, H. V. Jagadish
AMW
2010
14 years 11 months ago
Multiresolution Cube Estimators for Sensor Network Aggregate Queries
In this work we present in-network techniques to improve the efficiency of spatial aggregate queries. Such queries are very common in a sensornet setting, demanding more targeted t...
Alexandra Meliou, Carlos Guestrin, Joseph M. Helle...
SIGMOD
1996
ACM
109views Database» more  SIGMOD 1996»
15 years 1 months ago
Improved Histograms for Selectivity Estimation of Range Predicates
Many commercial database systems maintain histograms to summarize the contents of relations and permit efficient estimation of query result sizes and access plan costs. Although s...
Viswanath Poosala, Yannis E. Ioannidis, Peter J. H...
CIKM
2009
Springer
15 years 28 days ago
Learning from past queries for resource selection
Federated text search provides a unified search interface for multiple search engines of distributed text information sources. Resource selection is an important component for fed...
Suleyman Cetintas, Luo Si, Hao Yuan
DASFAA
2004
IEEE
138views Database» more  DASFAA 2004»
15 years 1 months ago
Counting Relaxed Twig Matches in a Tree
Abstract. We consider the problem of accurately estimating the number of approximate XML answers for a given query, and propose an efficient method that (1) accurately computes sel...
Dongwon Lee, Divesh Srivastava