DBScholar

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
h7faac7c07786ff9f
Venue
SIGMOD
Year
1995
Pagerank
0.00017397036
Overall Rank
490 | 96.72%
DOI
10.1145/223784.223812

Incoming Non-self Citations Over Time

Authors

BibTeX Citation

@inproceedings{faloutsos_sigmod95,
        title = {{FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets}},
        author = {Faloutsos, Christos and Lin, King-Ip (David)},
        series = {{SIGMOD} '95},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/223784.223812},
        url = {https://dl.acm.org/doi/10.1145/223784.223812},
        year = {1995}
}

Incoming Citations (Sorted by Pagerank)

Showing 26 of 26 citing papers.

Rank Citing Paper Year Venue Pagerank
56 M-tree: An Efficient Access Method for Similarity Search in Metric Spaces 1997 VLDB 0.0004024707
90 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00034749222
478 Automated Ranking of Database Query Results 2003 CIDR 0.00017612826
481 Fast Time Sequence Indexing for Arbitrary Lp Norms 2000 VLDB 0.00017567157
616 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00015512487
812 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00013710393
828 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00013588099
1,558 Ordering the Attributes of Query Results 2006 SIGMOD 0.000102274
1,642 Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces 2000 VLDB 9.9812004e-05
1,768 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 9.6803078e-05
1,921 MindReader: Querying databases through multiple examples 1998 VLDB 9.3580039e-05
2,728 iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search 2024 SIGMOD 8.0686023e-05
3,330 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 7.406702e-05
3,516 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.2220655e-05
3,750 Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering 1999 VLDB 7.0336098e-05
3,903 CSV: Visualizing and Mining Cohesive Subgraphs 2008 SIGMOD 6.9150978e-05
4,391 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB 6.6093384e-05
5,991 Query-Sensitive Embeddings 2005 SIGMOD 5.9060962e-05
6,040 Hierarchical Subspace Sampling: A Unified Framework for High Dimensional Data Reduction, Selectivity Estimation and Nearest Neighbor Search 2002 SIGMOD 5.8900832e-05
6,760 On the Effects of Dimensionality Reduction on High Dimensional Similarity Search 2001 PODS 5.6706378e-05
6,913 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 5.6331177e-05
10,180 Distance-Based Outlier Detection: Consolidation and Renewed Bearing 2010 VLDB 5.0555297e-05
10,310 Mining and Forecasting of Big Time-series Data 2015 SIGMOD 5.0294306e-05
13,153 Data Bubbles for Non-Vector Data: Speeding-up Hierarchical Clustering in Arbitrary Metric Spaces 2003 VLDB 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,287 Multimedia Support for Databases 1997 PODS 4.9605343e-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.0019892478
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011386412
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0006440069
28 Nearest Neighbor Queries 1995 SIGMOD 0.00051134355
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045231517
94 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00034470298
102 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00033850505
146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.000289618
338 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.0002058961
361 A Retrieval Technique for Similar Shapes 1991 SIGMOD 0.00019948113
363 Linear Clustering of Objects with Multiple Attributes 1990 SIGMOD 0.00019931086
530 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.00016832286
1,231 Fractals for Secondary Key Retrieval 1989 PODS 0.0001140916
2,307 A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces 1990 SIGMOD 8.6516423e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,623 Similarity Search: A Matching Based Approach 2006 VLDB
2 11,935 Fast Dataset Search with Earth Mover's Distance 2022 VLDB
3 598 Distance-Based Indexing For High-Dimensional Metric Spaces 1997 SIGMOD
4 11,400 Extensible and Robust Evaluation of Similarity Queries 2025 VLDB
5 812 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD
6 1,685 Fast Algorithms for Projected Clustering 1999 SIGMOD
7 3,424 Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction 2008 SIGMOD
8 1,825 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB
9 8,844 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD
10 3,893 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD