Metric tree

Known as: Metric trees 
A metric tree is any tree data structure specialized to index data in metric spaces. Metric trees exploit properties of metric spaces such as the… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1975-2016
051019752016

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
2009
2009
Repositories of complex data types, such as images, audio, video and free text, are becoming increasingly frequent in various… (More)
  • figure 1
  • figure 4
  • figure 5
  • figure 8
  • figure 9
Is this relevant?
2007
2007
In this paper we propose a new dynamic Metric Access Method (MAM) called DBM*-Tree, which uses precomputed distances to reduce… (More)
  • figure 1
  • figure 2
  • figure 5
  • figure 3
  • figure 4
Is this relevant?
2005
2005
In this paper, we show that nonempty closed convex subsets of a metric tree enjoy many properties shared by convex subsets of… (More)
Is this relevant?
2004
2004
In this paper we introduce the Pivoting M-tree (PM-tree), a metric access method combining M-tree with the pivot-based approach… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
2004
2004
Metric Access Methods (MAM) are employed to accelerate the processing of similarity queries, such as the range and the k-nearest… (More)
  • table 1
  • table 2
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
2003
2003
Recent developments in grid-based and point-based approximation algorithms for POMDPs have greatly improved the tractability of… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2002
Highly Cited
2002
ÐMany recent database applications must deal with similarity queries. For such applications, it is important to measure the… (More)
Is this relevant?
Highly Cited
2000
Highly Cited
2000
In this paper we present the Slim-tree, a dynamic tree for organizing metric datasets in pages of fixed size. The Slim-tree uses… (More)
  • table 1
  • figure 1
  • table 2
  • figure 3
  • figure 6
Is this relevant?
1999
1999
We present a formal definition of routing metrics and provide the necessary and sufficient conditions for a routing metric to be… (More)
  • figure 1
  • figure 2
Is this relevant?
Highly Cited
1998
Highly Cited
1998
Motivated by the urgent need to improve the efficiency of similarity queries, approximate similarity retrieval is investigated in… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?