A number of problems in computer science can be solved efficiently with the so called memory based or kernel methods. Among this problems (relevant to the AI community) are multimedia indexing, clustering, non supervised learning and recommendation systems. The common ground to this problems is satisfying proximity queries with an abstract metric database. In this paper we introduce a new technique for making practical indexes for metric range queries. This technique improves existing algorithm based on pivots and signatures, and introduce a new data structure, the Fixed Queries Trie to speedup metric range queries. The result is an O(n) construction time index, with query complexity O(nα), α ≤ 1. The indexing algorithm uses only a few bits of storage for each database element.
CITATION STYLE
Chávez, E., & Figueroa, K. (2004). Faster proximity searching in metric data. In Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science) (Vol. 2972, pp. 222–231). Springer Verlag. https://doi.org/10.1007/978-3-540-24694-7_23
Mendeley helps you to discover research relevant for your work.