Sciweavers

24 search results - page 4 / 5
» Density-Based Indexing for Approximate Nearest-Neighbor Quer...
Sort
View
VLDB
2004
ACM
125views Database» more  VLDB 2004»
14 years 25 days ago
Reverse kNN Search in Arbitrary Dimensionality
Given a point q, a reverse k nearest neighbor (RkNN) query retrieves all the data points that have q as one of their k nearest neighbors. Existing methods for processing such quer...
Yufei Tao, Dimitris Papadias, Xiang Lian
ICDE
2002
IEEE
143views Database» more  ICDE 2002»
14 years 8 months ago
Discovering Similar Multidimensional Trajectories
We investigate techniques for analysis and retrieval of object trajectories in a two or three dimensional space. Such kind of data usually contain a great amount of noise, that ma...
Michail Vlachos, Dimitrios Gunopulos, George Kolli...
BIBE
2003
IEEE
183views Bioinformatics» more  BIBE 2003»
14 years 24 days ago
Effective Indexing and Filtering for Similarity Search in Large Biosequence Databases
We present a multi-dimensional indexing approach for fast sequence similarity search in DNA and protein databases. In particular, we propose effective transformations of subsequen...
Ozgur Ozturk, Hakan Ferhatosmanoglu
VLDB
2012
ACM
360views Database» more  VLDB 2012»
12 years 3 months ago
An adaptive updating protocol for reducing moving object database workload
In the last decade, spatio-temporal database research focuses on the design of effective and efficient indexing structures in support of location-based queries such as predictive...
Su Chen, Beng Chin Ooi, Zhenjie Zhang
EDBT
2008
ACM
99views Database» more  EDBT 2008»
14 years 7 months ago
Querying time-series streams
Index trees created using distance based indexing are difficult to maintain online since the distance function involved is often costly to compute. This problem is intensified whe...
Vivekanand Gopalkrishnan