Sciweavers

407 search results - page 3 / 82
» Query Estimation by Adaptive Sampling
Sort
View
SIGMOD
2007
ACM
170views Database» more  SIGMOD 2007»
14 years 5 months ago
Cardinality estimation using sample views with quality assurance
Accurate cardinality estimation is critically important to high-quality query optimization. It is well known that conventional cardinality estimation based on histograms or simila...
Per-Åke Larson, Wolfgang Lehner, Jingren Zho...
PVLDB
2008
127views more  PVLDB 2008»
13 years 4 months ago
Hashed samples: selectivity estimators for set similarity selection queries
We study selectivity estimation techniques for set similarity queries. A wide variety of similarity measures for sets have been proposed in the past. In this work we concentrate o...
Marios Hadjieleftheriou, Xiaohui Yu, Nick Koudas, ...
EDBT
2009
ACM
110views Database» more  EDBT 2009»
13 years 10 months ago
A sampling approach for XML query selectivity estimation
As the Extensible Markup Language (XML) rapidly establishes itself as the de facto standard for presenting, storing, and exchanging data on the Internet, large volume of XML data ...
Cheng Luo, Zhewei Jiang, Wen-Chi Hou, Feng Yu, Qia...
ICASSP
2009
IEEE
14 years 15 hour ago
Query by tapping system based on alignment algorithm
Query-by-tapping systems are content-based music retrieval systems that allow users to tap or clap in a microphone the rhythmic pattern of the melody requested. In this paper, a n...
Pierre Hanna, Matthias Robine
CIKM
2005
Springer
13 years 10 months ago
Answering aggregation queries on hierarchical web sites using adaptive sampling
Foto N. Afrati, Paraskevas V. Lekeas, Chen Li