929 search results - page 133 / 186 » Answering imprecise database queries: a novel approach |
196
click to vote
SIGMOD
2006
ACM
15 years 12 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...
105
click to vote
AICOM
2004
14 years 11 months ago
2004
Abstract. In the framework of possibility theory, a tool named `fuzzy pattern matching' (FPM) has been proposed in the eighties and since successfully used in flexible queryin...
SIGMOD
2003
ACM
15 years 12 months ago
2003
ACM
A query optimizer compares alternative plans in its search space to find the best plan for a given query. Depending on the search space and the enumeration algorithm, optimizers v...
SIGMOD
1999
ACM
15 years 4 months ago
1999
ACM
The database query optimizer requires the estimation of the query selectivity to find the most efficient access plan. For queries referencing multiple attributes from the same rel...
172
click to vote
VLDB
2008
ACM
16 years 2 days ago
2008
ACM
Besides traditional domains (e.g., resource allocation, data mining applications), algorithms for medoid computation and related problems will play an important role in numerous e...