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.00017457851
Overall Rank
488 | 96.73%
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.00040370171
90 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00034860244
474 Automated Ranking of Database Query Results 2003 CIDR 0.00017672562
478 Fast Time Sequence Indexing for Arbitrary Lp Norms 2000 VLDB 0.00017631293
613 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00015570505
811 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00013745617
826 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.0001363793
1,557 Ordering the Attributes of Query Results 2006 SIGMOD 0.00010266055
1,634 Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces 2000 VLDB 0.0001001862
1,756 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 9.7140303e-05
1,912 MindReader: Querying databases through multiple examples 1998 VLDB 9.3904326e-05
2,726 iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search 2024 SIGMOD 8.0904995e-05
3,325 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 7.4271038e-05
3,507 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.2494536e-05
3,740 Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering 1999 VLDB 7.0595359e-05
3,902 CSV: Visualizing and Mining Cohesive Subgraphs 2008 SIGMOD 6.9340634e-05
4,364 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB 6.6343719e-05
5,982 Query-Sensitive Embeddings 2005 SIGMOD 5.9276742e-05
6,032 Hierarchical Subspace Sampling: A Unified Framework for High Dimensional Data Reduction, Selectivity Estimation and Nearest Neighbor Search 2002 SIGMOD 5.9097667e-05
6,740 On the Effects of Dimensionality Reduction on High Dimensional Similarity Search 2001 PODS 5.6916981e-05
6,890 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 5.6544825e-05
10,139 Distance-Based Outlier Detection: Consolidation and Renewed Bearing 2010 VLDB 5.0746983e-05
10,277 Mining and Forecasting of Big Time-series Data 2015 SIGMOD 5.0485061e-05
13,106 Data Bubbles for Non-Vector Data: Speeding-up Hierarchical Clustering in Arbitrary Metric Spaces 2003 VLDB 4.9793485e-05
13,108 The ND-Tree: A Dynamic Indexing Technique for Multidimensional Non-ordered Discrete Data Spaces 2003 VLDB 4.9793485e-05
13,240 Multimedia Support for Databases 1997 PODS 4.9793485e-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.001992968
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.0011405675
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.00064420972
28 Nearest Neighbor Queries 1995 SIGMOD 0.00051312804
44 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00045337853
94 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00034579889
101 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00033937215
146 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00029061754
335 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00020660268
358 A Retrieval Technique for Similar Shapes 1991 SIGMOD 0.00020019939
364 Linear Clustering of Objects with Multiple Attributes 1990 SIGMOD 0.00019976696
527 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.00016880616
1,226 Fractals for Secondary Key Retrieval 1989 PODS 0.00011431306
2,294 A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces 1990 SIGMOD 8.6837534e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,610 Similarity Search: A Matching Based Approach 2006 VLDB
2 11,885 Fast Dataset Search with Earth Mover's Distance 2022 VLDB
3 597 Distance-Based Indexing For High-Dimensional Metric Spaces 1997 SIGMOD
4 11,339 Extensible and Robust Evaluation of Similarity Queries 2025 VLDB
5 811 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD
6 1,679 Fast Algorithms for Projected Clustering 1999 SIGMOD
7 3,413 Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction 2008 SIGMOD
8 1,813 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB
9 8,818 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD
10 3,887 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD