DBScholar

Back to papers

M-tree: An Efficient Access Method for Similarity Search in Metric Spaces

Summary: Introduces the balanced M-tree, a disk-based index for generic metric spaces using only distance functions satisfying the metric axioms. Supports range and k-NN search, with experiments showing scalability and practical performance beyond vector-space indexing. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID
h55aa6aa8458741b6
Venue
VLDB
Year
1997
Pagerank
0.0004024707
Overall Rank
56 | 99.63%
DOI
-

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@article{ciaccia_vldb97,
        title = {{M-tree: An Efficient Access Method for Similarity Search in Metric Spaces}},
        author = {Ciaccia, Paolo and Patella, Marco and Zezula, Pavel},
        journal = {PVLDB},
        series = {{VLDB} '97},
        pages = {426--435},
        year = {1997}
}

Incoming Citations (Sorted by Pagerank)

Showing 49 of 99 citing papers.

Rank Citing Paper Year Venue Pagerank
6,634 Reference-Based Indexing of Sequence Databases 2006 VLDB 5.7102782e-05
6,885 Flexible Aggregate Similarity Search 2011 SIGMOD 5.6402295e-05
6,941 GTI: Graph-based Tree Index with Logarithm Updates for Nearest Neighbor Search in High-Dimensional Spaces 2025 VLDB 5.6229105e-05
7,015 Video-zilla: An Indexing Layer for Large-Scale Video Analytics 2022 SIGMOD 5.6044008e-05
7,025 A Generic Framework for Efficient and Effective Subsequence Retrieval 2012 VLDB 5.6021708e-05
7,326 RWalks: Random Walks as Attribute Diffusers for Filtered Vector Search 2025 SIGMOD 5.5375978e-05
7,348 Anytime Measures for Top-k Algorithms 2007 VLDB 5.5302579e-05
7,358 Wolverine: Highly Efficient Monotonic Search Path Repair for Graph-based ANN Index Updates 2025 VLDB 5.5288758e-05
7,414 LiteHST: A Tree Embedding based Method for Similarity Search 2023 SIGMOD 5.5161476e-05
7,525 On the Efficiency of K-Means Clustering: Evaluation, Optimization, and Algorithm Selection 2021 VLDB 5.4868603e-05
7,580 Cache-oblivious High-performance Similarity Join 2019 SIGMOD 5.4754557e-05
8,019 Set Similarity Join on Probabilistic Data 2010 VLDB 5.3900267e-05
8,181 ScalaGiST: Scalable Generalized Search Trees for MapReduce Systems [Innovative Systems Paper] 2014 VLDB 5.3672299e-05
8,267 Indexing Mixed Types for Approximate Retrieval 2005 VLDB 5.3492332e-05
8,391 Waffle: A Workload-Aware and Query-Sensitive Framework for Disk-Based Spatial Indexing 2023 VLDB 5.3248747e-05
8,592 Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation 2001 VLDB 5.2936565e-05
8,813 A Generalized Approach for Reducing Expensive Distance Calls for A Broad Class of Proximity Problems 2021 SIGMOD 5.2570736e-05
8,880 VStream: A Distributed Streaming Vector Search System 2025 VLDB 5.2447315e-05
8,924 FINEX: A Fast Index for Exact & Flexible Density-Based Clustering 2023 SIGMOD 5.2361195e-05
8,955 Contorting High Dimensional Data for Efficient Main Memory KNN Processing 2003 SIGMOD 5.2361195e-05
9,181 Towards Systematic Index Dynamization 2024 VLDB 5.1989155e-05
9,364 Dimensional Testing for Reverse k-Nearest Neighbor Search 2017 VLDB 5.1726938e-05
9,434 Adaptive Indexing in High-Dimensional Metric Spaces 2023 VLDB 5.1649835e-05
9,465 Hypersphere Dominance: An Optimal Approach 2014 SIGMOD 5.1590473e-05
9,466 Using Sets of Feature Vectors for Similarity Search on Voxelized CAD Objects 2003 SIGMOD 5.1590473e-05
9,947 DiskJoin: Large-scale Vector Similarity Join with SSD 2026 SIGMOD 5.0910746e-05
10,357 TRIM: Accelerating High-Dimensional Vector Similarity Search with Enhanced Triangle-Inequality-Based Pruning 2026 SIGMOD 5.0156513e-05
10,483 Adaptive Outlier Detection over Data Stream 2026 SIGMOD 4.9605343e-05
10,616 Accelerating High-Dimensional ANN Search via Skipping Redundant Distance Computations 2026 SIGMOD 4.9605343e-05
10,728 LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces 2026 SIGMOD 4.9605343e-05
10,944 BBC: Improving Large-k Approximate Nearest Neighbor Search with a Bucket-based Result Collector 2026 VLDB 4.9605343e-05
11,145 MS-Index: Fast Top-k Subsequence Search for Multivariate Time Series under Euclidean Distance 2026 VLDB 4.9605343e-05
11,705 LARGE: A Length-Aggregation-based Grid Structure for Line Density Visualization 2024 VLDB 4.9605343e-05
11,932 DESIRE: An Efficient Dynamic Cluster-based Forest Indexing for Similarity Search in Multi-Metric Spaces 2022 VLDB 4.9605343e-05
12,272 EPUI: Experimental Platform for Urban Informatics 2018 SIGMOD 4.9605343e-05
12,277 ZigZag: Supporting Similarity Queries on Vector Space Models 2018 SIGMOD 4.9605343e-05
12,288 MSQL+: A Plugin Toolkit for Similarity Search under Metric Spaces in Distributed Relational Database Systems 2018 VLDB 4.9605343e-05
12,445 Indexing Metric Uncertain Data for Range Queries 2015 SIGMOD 4.9605343e-05
12,544 YZStack: Provisioning Customizable Solution for Big Data 2014 VLDB 4.9605343e-05
12,628 QuEval: Beyond high-dimensional indexing à la carte 2013 VLDB 4.9605343e-05
12,708 Exact Indexing for Support Vector Machines 2011 SIGMOD 4.9605343e-05
12,711 Effective Data Co-Reduction for Multimedia Similarity Search 2011 SIGMOD 4.9605343e-05
12,803 Efficient RkNN Retrieval with Arbitrary Non-Metric Similarity Measures 2010 VLDB 4.9605343e-05
12,812 Transforming Range Queries To Equivalent Box Queries To Optimize Page Access 2010 VLDB 4.9605343e-05
13,012 MIST: Distributed Indexing and Querying in Sensor Networks using Statistical Models 2007 VLDB 4.9605343e-05
13,042 Using High Dimensional Indexes to Support Relevance Feedback Based Interactive Images Retrieval 2006 VLDB 4.9605343e-05
13,115 Indexing and Mining Streams 2004 SIGMOD 4.9605343e-05
13,155 The ND-Tree: A Dynamic Indexing Technique for Multidimensional Non-ordered Discrete Data Spaces 2003 VLDB 4.9605343e-05
13,200 Fast Evaluation Techniques for Complex Similarity Queries 2001 VLDB 4.9605343e-05
Previous Page 2 / 2 Next

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank Cited Paper Year Venue Pagerank
2 R-Trees: A Dynamic Index Structure For Spatial Searching 1984 SIGMOD 0.0019892478
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011386412
28 Nearest Neighbor Queries 1995 SIGMOD 0.00051134355
42 Fast Subsequence Matching in Time-Series Databases 1994 SIGMOD 0.00045609336
90 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00034749222
210 Generalized Search Trees for Database Systems (Extended Abstract) 1995 VLDB 0.00024910589
490 FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets 1995 SIGMOD 0.00017397036
598 Distance-Based Indexing For High-Dimensional Metric Spaces 1997 SIGMOD 0.00015711108
803 Near Neighbor Search in Large Metric Spaces 1995 VLDB 0.00013799572
1,413 Content-Based Image Indexing 1994 VLDB 0.0001071149
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 7,110 Indexing for Subtree Similarity-Search using Edit Distance 2013 SIGMOD
2 2,404 Multidimensional Access Methods: Trees Have Grown Everywhere 1997 VLDB
3 8,592 Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation 2001 VLDB
4 10,728 LM-Tree: A Hybrid Learned Index for Similarity Search in Metric Spaces 2026 SIGMOD
5 1,805 The A-tree: An Index Structure for High-Dimensional Spaces Using Relative Approximation 2000 VLDB
6 3,118 Similarity Evaluation on Tree-structured Data 2005 SIGMOD
7 9,434 Adaptive Indexing in High-Dimensional Metric Spaces 2023 VLDB
8 803 Near Neighbor Search in Large Metric Spaces 1995 VLDB
9 598 Distance-Based Indexing For High-Dimensional Metric Spaces 1997 SIGMOD
10 2,080 A Cost Model for Similarity Queries in Metric Spaces 1998 PODS