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
2859
Venue
SIGMOD
Year
1995
Pagerank
0.00017756569
Overall Rank
483 | 96.69%
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.00040719947
85 The X-tree: An Index Structure for High-Dimensional Data 1996 VLDB 0.00035405879
466 Automated Ranking of Database Query Results 2003 CIDR 0.00018014467
468 Fast Time Sequence Indexing for Arbitrary Lp Norms 2000 VLDB 0.00017986163
601 Exact Indexing of Dynamic Time Warping 2002 VLDB 0.00015870156
796 Optimal Multi-Step k-Nearest Neighbor Search 1998 SIGMOD 0.00013932561
797 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD 0.00013927251
1,526 Ordering the Attributes of Query Results 2006 SIGMOD 0.00010491673
1,602 Local Dimensionality Reduction: A New Approach to Indexing High Dimensional Spaces 2000 VLDB 0.00010239526
1,721 Semantic Compression and Pattern Extraction with Fascicles 1999 VLDB 9.9258415e-05
1,862 MindReader: Querying databases through multiple examples 1998 VLDB 9.5951515e-05
3,286 iRangeGraph: Improvising Range-dedicated Graphs for Range-filtering Nearest Neighbor Search 2024 SIGMOD 7.5596483e-05
3,363 Efficient k-NN Search on Vertically Decomposed Data 2002 SIGMOD 7.4808966e-05
3,440 Approximate Embedding-Based Subsequence Matching of Time Series 2008 SIGMOD 7.4142918e-05
3,663 Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering 1999 VLDB 7.2151113e-05
3,862 CSV: Visualizing and Mining Cohesive Subgraphs 2008 SIGMOD 7.0665158e-05
5,304 An Evaluation of Generic Bulk Loading Techniques 2001 VLDB 6.2733516e-05
5,909 Query-Sensitive Embeddings 2005 SIGMOD 6.0444989e-05
5,963 Hierarchical Subspace Sampling: A Unified Framework for High Dimensional Data Reduction, Selectivity Estimation and Nearest Neighbor Search 2002 SIGMOD 6.0267197e-05
6,646 On the Effects of Dimensionality Reduction on High Dimensional Similarity Search 2001 PODS 5.8148791e-05
6,756 On Efficiently Searching Trajectories and Archival Data for Historical Similarities 2008 VLDB 5.7829178e-05
9,952 Distance-Based Outlier Detection: Consolidation and Renewed Bearing 2010 VLDB 5.191171e-05
10,069 Mining and Forecasting of Big Time-series Data 2015 SIGMOD 5.1643809e-05
12,816 Data Bubbles for Non-Vector Data: Speeding-up Hierarchical Clustering in Arbitrary Metric Spaces 2003 VLDB 5.093636e-05
12,818 The ND-Tree: A Dynamic Indexing Technique for Multidimensional Non-ordered Discrete Data Spaces 2003 VLDB 5.093636e-05
12,950 Multimedia Support for Databases 1997 PODS 5.093636e-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.0020210012
4 The R*-tree: An Efficient and Robust Access Method for Points and Rectangles 1990 SIGMOD 0.001157935
13 Mining Association Rules between Sets of Items in Large Databases 1993 SIGMOD 0.0006567919
28 Nearest Neighbor Queries 1995 SIGMOD 0.00052102434
42 The R+-Tree: A Dynamic Multi-Dimensional Index for Objects 1987 VLDB 0.00046170812
88 Efficient and Effective Clustering Methods for Spatial Data Mining 1994 VLDB 0.00035240327
96 Spatial Query Processing in an Object-Oriented Database System 1986 SIGMOD 0.00034590762
145 Efficient Processing of Spatial Joins Using R-trees 1993 SIGMOD 0.00029548428
329 Hilbert R-tree: An Improved R-tree Using Fractals 1994 VLDB 0.00021068647
350 A Retrieval Technique for Similar Shapes 1991 SIGMOD 0.00020425134
354 Linear Clustering of Objects with Multiple Attributes 1990 SIGMOD 0.00020355578
522 Multi-Step Processing of Spatial Joins 1994 SIGMOD 0.00017133516
1,202 Fractals for Secondary Key Retrieval 1989 PODS 0.00011672157
2,249 A Comparison of Spatial Query Processing Techniques for Native and Parameter Spaces 1990 SIGMOD 8.8700017e-05
Previous Page 1 / 1 Next

Semantically Similar Papers

# Overall Rank Paper Year Venue
1 6,483 Similarity Search: A Matching Based Approach 2006 VLDB
2 11,577 Fast Dataset Search with Earth Mover's Distance 2022 VLDB
3 592 Distance-Based Indexing For High-Dimensional Metric Spaces 1997 SIGMOD
4 10,951 Extensible and Robust Evaluation of Similarity Queries 2025 VLDB
5 797 Dimensionality Reduction for Similarity Searching in Dynamic Databases 1998 SIGMOD
6 1,646 Fast Algorithms for Projected Clustering 1999 SIGMOD
7 3,353 Efficient EMD-based Similarity Search in Multimedia Databases via Flexible Dimensionality Reduction 2008 SIGMOD
8 1,776 Efficient User-Adaptable Similarity Search in Large Multimedia Databases 1997 VLDB
9 8,655 A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases 2006 SIGMOD
10 3,866 Fast Parallel Similarity Search in Multimedia Databases 1997 SIGMOD