1038 search results - page 61 / 208 » Space-Bounded Query Approximation |
152
click to vote
ICAPR
2009
Springer
15 years 9 months ago
2009
Springer
In this paper, we propose a novel method for fast nearest neighbors retrieval in non-Euclidean and non-metric spaces. We organize the data into a hierarchical fashion that preserv...
129
click to vote
AAAI
2010
15 years 4 months ago
2010
Top-k approximate querying on string collections is an important data analysis tool for many applications, and it has been exhaustively studied. However, the scale of the problem ...
129
Voted
DFG
2007
Springer
15 years 8 months ago
2007
Springer
: The concept of natural neighbors employs the notion of distance to define local neighborhoods in discrete data. Especially when querying and accessing large scale data, it is im...
124
Voted
FOCS
1992
IEEE
15 years 6 months ago
1992
IEEE
The class PCP(f(n), g(n)) consists of all languages L for which there exists a polynomial-time probabilistic oracle machine that uses O(f(n)) random bits, queries O(g(n)) bits of ...
241
click to vote
ICDE
2009
IEEE
16 years 4 months ago
2009
IEEE
XML streams, such as RSS feeds or complex event streams, are becoming increasingly pervasive as they provide the foundation for a wide range of emerging applications. An important...