6315 search results - page 931 / 1263 » Approximating Solution Structure |
248
click to vote
SIGMOD
2006
ACM
16 years 5 months ago
2006
ACM
This paper introduces the Tuple Graph (TuG) synopses, a new class of data summaries that enable accurate selectivity estimates for complex relational queries. The proposed summari...
240
click to vote
SIGMOD
2005
ACM
16 years 5 months ago
2005
ACM
A common problem in many types of databases is retrieving the most similar matches to a query object. Finding those matches in a large database can be too slow to be practical, es...
131
Voted
PODS
2003
ACM
16 years 5 months ago
2003
ACM
In recent years, the problem of indexing mobile objects has assumed great importance because of its relevance to a wide variety of applications. Most previous results in this area...
141
click to vote
PODS
2006
ACM
16 years 5 months ago
2006
ACM
Skew is prevalent in data streams, and should be taken into account by algorithms that analyze the data. The problem of finding "biased quantiles"-- that is, approximate...
168
Voted
EDBT
2006
ACM
16 years 5 months ago
2006
ACM
In this paper we present a novel approach for estimating the selectivity of XML twig queries. Such a technique is useful for approximate query answering as well as for determining...