See this document in CiteSeerX!

FastMap: A Fast Algorithm for Indexing, Data-Mining and Visualization of Traditional and Multimedia Datasets (1995)  (Make Corrections)  (44 citations)
Christos Faloutsos, King-Ip (David) Lin
Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data



  Home/Search   Context   Related

 
View or download:
dbs.cs.unisb.de/p...outsossigmod95.ps
umd.edu/pub/TechReports/sigmod95.ps
cuhk.edu.hk/~unprog/csc5...sigmod95b.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  dbs.cs.unisb.de/pu...prosem98lit (more)
From:  uiuc.edu/~sharad/cs...readinglist
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(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