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
2797
Venue
SIGMOD
Year
1995
Pagerank
0.00022364776
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.0005181666
129 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.0004429571
427 Automated Ranking of Database Query Results 2003 CIDR 0.0002352637
539 Fast Time Sequence Indexing for Arbitrary L_p Norms 2000 VLDB 0.00020666392
699 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00018015254
802 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00016502317
825 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00016228517
1,258 Ordering the Attributes of Query Results 2006 SIGMOD 0.00013013676
1,598 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 0.00011202905
1,608 MindReader: Querying databases through multiple examples 1998 VLDB 0.00011151257
1,806 Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces 2000 VLDB 0.00010490769
3,294 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.2619257e-05
3,475 Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering 1999 VLDB 7.0614822e-05
3,480 CSV: Visualizing and Mining Cohesive Subgraphs 2008 SIGMOD 7.0538737e-05
3,579 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 6.9502303e-05
4,551 iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search 2024 SIGMOD 6.092287e-05
5,065 Hierarchical Subspace Sampling: A Unified Framework for High Dimensional Data Reduction, Selectivity Estimation and Nearest Neighbor Search 2002 SIGMOD 5.7247716e-05
5,328 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB 5.5665496e-05
6,082 Query-Sensitive Embeddings 2005 SIGMOD 5.2205711e-05
6,325 On the Effects of Dimensionality Reduction on High Dimensional Similarity Search 2001 PODS 5.1105081e-05
6,577 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 5.0042166e-05
9,787 Distance-Based Outlier Detection: Consolidation and Renewed Bearing 2010 VLDB 4.2823546e-05
9,920 Mining and Forecasting of Big Time-series Data 2015 SIGMOD 4.2561557e-05
12,623 Data Bubbles for Non-Vector Data: Speeding-up Hierarchical Clustering in Arbitrary Metric Spaces 2003 VLDB 4.1945683e-05
12,625 The ND-Tree: A Dynamic Indexing Technique for Multidimensional Non-ordered Discrete Data Spaces 2003 VLDB 4.1945683e-05
12,756 Multimedia Support for Databases 1997 PODS 4.1945683e-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.0032169493
6 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0016162015
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0010864752
24 The R+-Tree: A Dynamic Index For Multi-Dimensional Objects 1987 VLDB 0.00083378538
27 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00080736878
47 Nearest Neighbor Queries 1995 SIGMOD 0.0007015885
76 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00057303551
148 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00041182766
231 A Retrieval Technique for Similar Shapes 1991 SIGMOD 0.00032163466
290 Linear Clustering of Objects with Multiple Attributes 1990 SIGMOD 0.00028919734
354 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00026137988
478 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.0002222104
1,249 Fractals for Secondary Key Retrieval 1989 PODS 0.00013044758
2,472 A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces 1990 SIGMOD 8.7237893e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

Overall Rank Paper Year Venue Pagerank
6,164 Similarity Search: A Matching Based Approach 2006 VLDB 5.1733919e-05
11,379 Fast Dataset Search with Earth Mover’s Distance 2022 VLDB 4.1945683e-05
575 Distance-Based Indexing For High-Dimensional Metric Spaces 1997 SIGMOD 0.00019882723
10,706 Extensible and Robust Evaluation of Similarity Queries 2025 VLDB 4.1945683e-05
825 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00016228517
1,595 Fast Algorithms for Projected Clustering 1999 SIGMOD 0.00011222442
3,425 Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction 2008 SIGMOD 7.1077107e-05
1,755 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB 0.00010669106
8,647 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD 4.4768766e-05
3,555 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD 6.9772546e-05