2724 search results - page 501 / 545 » Optimizing Queries on Files |
STOC
2001
ACM
16 years 4 days ago
2001
ACM
Histograms are typically used to approximate data distributions. Histograms and related synopsis structures have been successful in a wide variety of popular database applications...
104
click to vote
STOC
2001
ACM
16 years 4 days ago
2001
ACM
We study two fundamental static data structure problems, membership and perfect hashing, in Yao's cell probe model. The first space and bit probe optimal worst case upper bou...
180
click to vote
VLDB
2007
ACM
16 years 2 days ago
2007
ACM
Estimating the cardinality (i.e. number of distinct elements) of an arbitrary set expression defined over multiple distributed streams is one of the most fundamental queries of in...
168
click to vote
SIGMOD
2006
ACM
15 years 12 months ago
2006
ACM
The area of automatic selection of physical database design to optimize the performance of a relational database system based on a workload of SQL queries and updates has gained p...
127
click to vote
SIGMOD
2003
ACM
15 years 12 months ago
2003
ACM
We consider the problem of approximating sliding window joins over data streams in a data stream processing system with limited resources. In our model, we deal with resource cons...