Sciweavers

2514 search results - page 36 / 503
» On the Computation of Approximations of Database Queries
Sort
View
PODS
2010
ACM
187views Database» more  PODS 2010»
15 years 11 months ago
Incremental query evaluation in a ring of databases
This paper approaches the incremental view maintenance problem from an algebraic perspective. We construct a ring of databases and use it as the foundation of the design of a quer...
Christoph Koch
ICDE
2006
IEEE
164views Database» more  ICDE 2006»
16 years 7 months ago
New Sampling-Based Estimators for OLAP Queries
One important way in which sampling for approximate query processing in a database environment differs from traditional applications of sampling is that in a database, it is feasi...
Ruoming Jin, Leonid Glimcher, Chris Jermaine, Gaga...
ICDE
2004
IEEE
148views Database» more  ICDE 2004»
16 years 7 months ago
Approximate Selection Queries over Imprecise Data
We examine the problem of evaluating selection queries over imprecisely represented objects. Such objects are used either because they are much smaller in size than the precise on...
Iosif Lazaridis, Sharad Mehrotra
SIGMOD
1998
ACM
121views Database» more  SIGMOD 1998»
15 years 10 months ago
New Sampling-Based Summary Statistics for Improving Approximate Query Answers
In large data recording and warehousing environments, it is often advantageous to provide fast, approximate answers to queries, whenever possible. Before DBMSs providing highly-ac...
Phillip B. Gibbons, Yossi Matias
ICDE
2007
IEEE
124views Database» more  ICDE 2007»
16 years 7 months ago
On MBR Approximation of Histories for Historical Queries: Expectations and Limitations
Traditional approaches for efficiently processing historical queries, where a history is a multidimensional timeseries, employ a two step filter-and-refine scheme. In the filter s...
Reza Sherkat, Davood Rafiei