Sciweavers

529 search results - page 48 / 106
» Query Processing for Distance Metrics
Sort
View
JPDC
2007
138views more  JPDC 2007»
13 years 9 months ago
Distributed computation of the knn graph for large high-dimensional point sets
High-dimensional problems arising from robot motion planning, biology, data mining, and geographic information systems often require the computation of k nearest neighbor (knn) gr...
Erion Plaku, Lydia E. Kavraki
CIKM
2006
Springer
13 years 12 months ago
Efficient range-constrained similarity search on wavelet synopses over multiple streams
Due to the resource limitation in the data stream environment, it has been reported that answering user queries according to the wavelet synopsis of a stream is an essential abili...
Hao-Ping Hung, Ming-Syan Chen
MM
2004
ACM
152views Multimedia» more  MM 2004»
14 years 3 months ago
Manifold-ranking based image retrieval
In this paper, we propose a novel transductive learning framework named manifold-ranking based image retrieval (MRBIR). Given a query image, MRBIR first makes use of a manifold ra...
Jingrui He, Mingjing Li, HongJiang Zhang, Hanghang...
IPL
2006
108views more  IPL 2006»
13 years 10 months ago
Robustness of k-gon Voronoi diagram construction
In this paper, we present a plane sweep algorithm for constructing the Voronoi diagram of a set of non-crossing line segments in 2D space using a distance metric induced by a regu...
Zhenming Chen, Evanthia Papadopoulou, Jinhui Xu
SAC
2005
ACM
14 years 3 months ago
A pivot-based index structure for combination of feature vectors
We present a novel indexing schema that provides eļ¬ƒcient nearest-neighbor queries in multimedia databases consisting of objects described by multiple feature vectors. The beneļ¬...
Benjamin Bustos, Daniel A. Keim, Tobias Schreck