709 search results - page 32 / 142 » Efficient Evaluation of All-Nearest-Neighbor Queries |
235
click to vote
SIGMOD
2007
ACM
16 years 5 months ago
2007
ACM
This paper investigates a class of transform queries proposed by XQuery Update [6]. A transform query is defined in terms of XML update syntax. When posed on an XML tree T, it ret...
235
click to vote
SIGMOD
2009
ACM
16 years 6 months ago
2009
ACM
In the rank join problem we are given a relational join R1 1 R2 and a function that assigns numeric scores to the join tuples, and the goal is to return the tuples with the highes...
168
click to vote
PVLDB
2008
15 years 5 months ago
2008
Many search engines and other web applications suggest auto-completions as the user types in a query. The suggestions are generated from hidden underlying databases, such as query...
258
click to vote
ICDE
2006
IEEE
16 years 7 months ago
2006
IEEE
Similarity search in time series data is an active area of research. In this paper, we introduce the novel concept of threshold-similarity queries in time series databases which r...
166
click to vote
SODA
2004
ACM
15 years 7 months ago
2004
ACM
We introduce the Bloomier filter, a data structure for compactly encoding a function with static support in order to support approximate evaluation queries. Our construction gener...