Database Paper Browser

Back to papers

FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets

Summary: FastMap maps objects into a k-d space to preserve dissimilarities, enabling fast retrieval with spatial-access methods for traditional and multimedia data. A linear-time alternative to MDS that supports indexing and yields 2D/3D visualization for clustering and data mining. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID
2798
Venue
SIGMOD
Year
1995
Pagerank
0.00022348285
Overall Rank
471 | 96.73%
DOI
-

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
91 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.00051785122
129 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00044255276
427 Automated Ranking of Database Query Results 2003 CIDR 0.0002350378
537 Fast Time Sequence Indexing for Arbitrary L_p Norms 2000 VLDB 0.00020650291
696 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00017991162
798 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00016484637
821 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00016232579
1,258 Ordering the Attributes of Query Results 2006 SIGMOD 0.00013001902
1,599 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 0.00011203327
1,613 MindReader: Querying databases through multiple examples 1998 VLDB 0.00011141103
1,802 Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces 2000 VLDB 0.0001048177
3,297 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.2549403e-05
3,477 Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering 1999 VLDB 7.0558203e-05
3,485 CSV: Visualizing and Mining Cohesive Subgraphs 2008 SIGMOD 7.0470365e-05
3,574 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 6.9520978e-05
4,551 iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search 2024 SIGMOD 6.0864316e-05
5,061 Hierarchical Subspace Sampling: A Unified Framework for High Dimensional Data Reduction, Selectivity Estimation and Nearest Neighbor Search 2002 SIGMOD 5.717245e-05
5,294 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB 5.5777973e-05
6,077 Query-Sensitive Embeddings 2005 SIGMOD 5.2203422e-05
6,316 On the Effects of Dimensionality Reduction on High Dimensional Similarity Search 2001 PODS 5.1098143e-05
6,575 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 4.9993797e-05
9,790 Distance-Based Outlier Detection: Consolidation and Renewed Bearing 2010 VLDB 4.2782534e-05
9,919 Mining and Forecasting of Big Time-series Data 2015 SIGMOD 4.2520778e-05
12,632 Data Bubbles for Non-Vector Data: Speeding-up Hierarchical Clustering in Arbitrary Metric Spaces 2003 VLDB 4.1905499e-05
12,634 The ND-Tree: A Dynamic Indexing Technique for Multidimensional Non-ordered Discrete Data Spaces 2003 VLDB 4.1905499e-05
12,765 Multimedia Support for Databases 1997 PODS 4.1905499e-05
Previous Page 1 / 1 Next

Outgoing Citations (Sorted by Pagerank)

Showing 14 of 14 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.0032118946
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016113151
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0010863639
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083300888
27 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00080846213
48 Nearest Neighbor Queries 1995 SIGMOD 0.0006954126
75 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00057450043
147 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041201518
231 A Retrieval Technique for Similar Shapes 1991 SIGMOD 0.00032141918
290 Linear Clustering of Objects with Multiple Attributes 1990 SIGMOD 0.00028845557
356 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00026091196
479 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.00022182486
1,250 Fractals for Secondary Key Retrieval 1989 PODS 0.00013037936
2,471 A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces 1990 SIGMOD 8.7158825e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,173 Similarity Search: A Matching Based Approach 2006 VLDB 5.1684255e-05
11,381 Fast Dataset Search with Earth Mover’s Distance 2022 VLDB 4.1905499e-05
574 Distance-Based Indexing For High-Dimensional Metric Spaces 1997 SIGMOD 0.0001987713
10,714 Extensible and Robust Evaluation of Similarity Queries 2025 VLDB 4.1905499e-05
821 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00016232579
1,596 Fast Algorithms for Projected Clustering 1999 SIGMOD 0.00011210688
3,427 Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction 2008 SIGMOD 7.1016046e-05
1,755 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB 0.00010661725
8,645 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD 4.4725847e-05
3,549 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD 6.9792126e-05