G. R. Hjaltason and H. Samet, "Incremental Similarity Search in Multimedia Databases," Dept. Comput. Sci., Univ. Maryland, College Park, Tech. Rep. 4199, Nov. 2000. Home/Search Document Details and Download
Summary Related Articles Check |
This paper is cited in the following contexts:
Memory-Adaptative Dynamic Spatial Approximation Trees - Arroyuelo, Muņoz, Navarro.. (2003) (Correct)
....fx 2 S; d(x; q) 6 rg. Nearest Neighbor Query: retrieve the k closest elements to q in S. That is, a set A S such that jAj = k and 8x 2 A; y 2 (S A) d(x; q) 6 d(y; q) In this paper we are devoted to range queries. Nearest neighbor queries can be rewritten as range queries in an optimal way [2], so we can restrict our attention to range queries. Generally, the distance is considered expensive to compute (think, for example, of a biometric device that computes the distance between two ngerprints) Hence, it is customary to de ne the complexity of the search as the number of distance ....
G. R. Hjaltason and H. Samet. Incremental similarity search in multimedia databases. Technical Report CS-TR-4199, University of Maryland, Computer Science Department, 2000.
Contractive Embedding Methods for Similarity Searching in.. - Hjaltason, Samet (2000) (5 citations) Self-citation (Hjaltason Samet) (Correct)
.... F is contractive, efficient nearest neighbor query algorithms can be implemented that give an exact result (variants that allow a small error in the result are also possible if we wish to trade off accuracy for possible increase in efficiency) Such algorithms use a filter and refine strategy [9, 15, 22] (as described in Section 1) In particular, in the filter step, the embedding space is used as a filter to produce a set of candidates. The satisfaction of the contractive property makes it possible to guarantee that the correct result is among the candidates. For example, if o is the actual ....
G. R. Hjaltason and H. Samet. Incremental similarity search in multimedia databases. under preparation.
IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS---PART.. - Of Gray-Tone Images (2005) (Correct)
No context found.
G. R. Hjaltason and H. Samet, "Incremental Similarity Search in Multimedia Databases," Dept. Comput. Sci., Univ. Maryland, College Park, Tech. Rep. 4199, Nov. 2000.
Probabilistic Proximity Searching Algorithms Based on Compact .. - Bustos, Navarro (2002) (Correct)
No context found.
G. Hjaltason and H. Samet. Incremental similarity search in multimedia databases. Technical Report TR 4199, Department of Computer Science, University of Maryland, November 2000.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC