Sciweavers

2121 search results - page 175 / 425
» Indexing Incomplete Databases
Sort
View
ICDE
1997
IEEE
130views Database» more  ICDE 1997»
16 years 7 months ago
High-Dimensional Similarity Joins
Many emerging data mining applications require a similarity join between points in a high-dimensional domain. We present a new algorithm that utilizes a new index structure, calle...
Kyuseok Shim, Ramakrishnan Srikant, Rakesh Agrawal
SSDBM
2009
IEEE
149views Database» more  SSDBM 2009»
16 years 1 months ago
Reverse k-Nearest Neighbor Search Based on Aggregate Point Access Methods
Abstract. We propose an original solution for the general reverse k-nearest neighbor (RkNN) search problem in Euclidean spaces. Compared to the limitations of existing methods for ...
Hans-Peter Kriegel, Peer Kröger, Matthias Ren...
SISAP
2008
IEEE
153views Data Mining» more  SISAP 2008»
16 years 23 days ago
Counting Distance Permutations
Distance permutation indexes support fast proximity searching in high-dimensional metric spaces. Given some fixed reference sites, for each point in a database the index stores a...
Matthew Skala
ISMIR
2005
Springer
129views Music» more  ISMIR 2005»
15 years 12 months ago
Scalable Metadata and Quick Retrieval of Audio Signals
Audio search algorithms have reached a degree of speed and accuracy that allows them to search efficiently within large databases of audio. For speed, algorithms generally depend...
Nancy Bertin, Alain de Cheveigné
VLDB
2005
ACM
82views Database» more  VLDB 2005»
15 years 12 months ago
Stack-based Algorithms for Pattern Matching on DAGs
Existing work for query processing over graph data models often relies on pre-computing the transitive closure or path indexes. In this paper, we propose a family of stack-based a...
Li Chen, Amarnath Gupta, M. Erdem Kurul