(Enter summary)
Abstract: A very promising idea for fast searching in traditional and multimedia databases is to map objects into points in k-d space, using k feature-extraction functions, provided by a domain expert [Jag91]. Thus, we can subsequently use highly fine-tuned spatial access methods (SAMs), to answer several types of queries, including the `Query By Example' type (which translates to a range query) (Update)
Cited by: More
Project Overview - In His State
(Correct)
Design, Implementation, and Evaluation of a Parallel.. - Chiueh, Margaritis.. (1997)
(Correct)
Relevance Feedback in Content-Based Image - Retrieval Bayesian Framework
(Correct)
Similar documents (at the sentence level):
63.5%: FastMap: A Fast Algorithm for Indexing, Data-Mining and.. - Faloutsos, Lin (1995)
(Correct)
Active bibliography (related documents): More All
0.7: Indexing Multimedia Databases - Faloutsos
(Correct)
0.4: High-dimensional Similarity Joins - Kaist (1997)
(Correct)
0.4: Data Engineering - December Vol
(Correct)
Similar documents based on text: More All
0.3: Indexing Images with Multiple Regions - Petrakis
(Correct)
0.1: Efficient Retrieval of Similar Time Sequences Under Time.. - Yi, Jagadish, Faloutsos (1997)
(Correct)
0.1: Fast Feature Selection Using Fractal Dimension - Traina, Jr., Traina, al. (2000)
(Correct)
Related documents from co-citation: More All
13: Fast subsequence matching in time-series databases
- Faloutsos, Ranganathan et al. - 1994
10: Efficient similarity search in sequence databases
- Agrawal, Faloutsos et al. - 1993
8: Fundamentals of Speech Recognition (context) - und, Juang - 1993
BibTeX entry: (Update)
C. Faloutsos, K. Lin, "FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Tr additional and Multimedia Datasets," in Proceedings of 1995 ACM SIGMOD, SIGMOD RECORD (June 1995), vol.24, no.2, p 163-174. http://citeseer.ist.psu.edu/faloutsos95fastmap.html More
@inproceedings{ faloutsos95fastmap,
author = "Christos Faloutsos and King-Ip Lin",
title = "{FastMap}: {A} Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets",
booktitle = "Proceedings of the 1995 {ACM} {SIGMOD} International Conference on Management of Data",
month = "22--25~",
address = "San Jose, California",
editor = "Michael J. Carey and Donovan A. Schneider",
pages = "163--174",
year = "1995",
url = "citeseer.ist.psu.edu/faloutsos95fastmap.html" }
Citations (may not include all citations):
2441
The Johns Hopkins University Press (context) - Golub, Van Loan - 1989
2133
Pattern Classification and Scene Analysis (context) - Duda, Hart - 1973
1256
Introduction to Modern Information Retrieval (context) - Salton, McGill - 1983
921
Mining association rules between sets of items in large data..
- Agrawal, Imielinski et al. - 1993
765
trees: a dynamic index structure for spatial searching (context) - Guttman - 1984
516
tree: an efficient and robust access method for points and r.. (context) - Beckmann, Kriegel et al. - 1990
431
A basic local alignment search tool (context) - Altschul, Gish et al. - 1990
307
Information Retrieval
- Van-Rijsbergen - 1979
295
Clustering Algorithms (context) - Hartigan - 1975
242
Efficient and effective clustering methods for spatial data ..
- Ng, Han - 1994
233
tree: a dynamic index for multidimensional objects
- Sellis, Roussopoulos et al. - 1987
208
Fast algorithms for mining association rules in large databa.. (context) - Agrawal, Srikant - 1994
206
Cambridge University Press (context) - Press, Flannery et al. - 1988
205
Efficient similarity search in sequence databases
- Agrawal, Faloutsos et al. - 1993
196
Linear Algebra and its Applications (context) - Strang - 1980
159
Efficient processing of spatial joins using r-trees (context) - Brinkhoff, Kriegel et al. - 1993
144
symmetric multikey file structure (context) - Nievergelt, Hinterberger et al. - 1984
134
Spatial query processing in an object-oriented database syst.. (context) - Orenstein - 1986
118
Linear clustering of objects with multiple attributes (context) - Jagadish - 1990
104
Techniques for automatically correcting words in text (context) - Kukich - 1992
100
Personalized information delivery: an analysis of informatio.. (context) - Foltz, Dumais - 1992
94
A retrieval technique for similar shapes (context) - Jagadish - 1991
89
Multi-step processing of spatial joins (context) - Brinkhoff, Kriegel et al. - 1994
88
The hb-tree: a multiattribute indexing method with good guar.. (context) - Lomet, Salzberg - 1990
83
tree using fractals (context) - Kamel, Faloutsos et al. - 1994
72
String Edits and Macromolecules: the Theory and Practice of .. (context) - Sankoff, Kruskal - 1983
70
The analysis of proximities: Multidimensional scaling with a.. (context) - Shepard - 1962
55
Some approaches to best-match file searching (context) - Burkhard, Keller - 1973
52
Latent semantic indexing (context) - Dumais - 1994
52
Introduction to Statistical Pattern Recognition (context) - Fukunaga - 1990
41
A comparison of spatial query processing techniques for nati.. (context) - Orenstein - 1990
41
An effective way to represent quadtrees (context) - Gargantini - 1982
37
A survey of recent advances in hierarchical clustering algor.. (context) - Murtagh - 1983
37
Identifying high level features of texture perception (context) - Rao, Lohse - 1992
35
New techniques for best-match retrieval (context) - Shasha, Wang - 1990
34
Spatial search with polyhedra (context) - Jagadish - 1990
34
theory and method (context) - Torgerson - 1952
34
Computer programs for detecting and correcting spelling erro.. (context) - Peterson - 1980
29
The grid file: a data structure to support proximity queries.. (context) - Hinrichs, Nievergelt - 1983
26
Proximity matching using fixed queries trees (context) - Baeza-Yates, Cunto et al. - 1994
21
IEEE Data Engineering Bulletin (context) - Arya, Cody et al. - 1993
18
The choice of reference points in best-match file searching (context) - Shapiro - 1977
18
Eighth ACM SIGACTSIGMOD -SIGART Symposium on Principles of D.. (context) - Faloutsos, Roseman et al. - 1989
14
Multimedia information systems: the unfolding of a reality (context) - Narasimhalu, Christodoulakis - 1991
11
Kruskal and Myron Wish (context) - Joseph - 1978
9
Multidimensional scaling: Theory and applications in the beh.. (context) - Romney, Shepard et al. - 1972
9
The input-state space approach to the prediction of auroral .. (context) - Vassiliadis - 1993
7
Integrating multiple knowledge sources in a bayesian ocr pos.. (context) - Jones, Story et al. - 1991
6
Grand Challenges: High Performance Computing and Communicati.. (context) - on, NSF - 1992
4
Nonmetric multidimensional scaling (context) - Kruskal - 1964
3
models for interbrain comparisons (context) - Toga, Banerjee et al. - 1990
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://www-dbs.cs.uni-sb.de/public_html/lehre/prosem98lit.html): More
Buffer and I/O Resource Pre-allocation for Implementing.. - Leung, Lui, Golubchik (1997)
(Correct)
Disk Scheduling for Mixed-Media Workloads in a.. - Romboyannakis..
(Correct)
Multimedia Storage Servers: A Tutorial - Gemmell (1995)
(Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC