See this document in CiteSeerX!

Indexing Reduced Dimensionality Spaces Using Single Dimensional Indexes  (Make Corrections)  
Heng Tao Shen, Hui Jin, Beng Chin Ooi, Cui Yu, Li Xin Fan



  Home/Search   Context   Related

 
View or download:
nus.edu.sg/~ooibc/courses/../dr01.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  nus.edu.sg/~ooibc/course...cs6203 (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: The dimensionality curse has greatly affected the scalability of high-dimensional indexes. A well known approach to improving the indexing performance is dimensionality reduction before indexing the data in the reduced-dimensionality space. However, the reduction may cause loss of distance information when the data set is not globally correlated. To reduce loss of information and degradation of search quality, cluster based dimensionality reduction should be used instead. In this paper, we... (Update)

Active bibliography (related documents):   More   All
0.9:   An Adaptive and Efficient Dimensionality Reduction.. - Jin, Ooi, Shen, Yu, Zhou (2003)   (Correct)
0.6:   Automated Modeling and Nonlinear Axis Scaling - Leejay Wu (2005)   (Correct)
0.3:   B-trees: Bearing Fruits of All Kinds - Ooi, Tan (2001)   (Correct)

Similar documents based on text:   More   All
0.4:   Global Optimization of Histograms - Jagadish Hui Jin (2001)   (Correct)
0.4:   On the Effects of Dimensionality Reduction on High Dimensional.. - Aggarwal (2001)   (Correct)
0.4:   Indexing the Edges - A simple and yet efficient approach.. - Ooi, Tan, Yu, Bressan (2000)   (Correct)

BibTeX entry:   (Update)

@misc{ shen-indexing,
  author = "Heng Tao Shen and Hui Jin and Beng Chin Ooi and Cui Yu and Li Xin Fan",
  title = "Indexing Reduced Dimensionality Spaces Using Single Dimensional Indexes",
  url = "citeseer.ist.psu.edu/477854.html" }
Citations (may not include all citations):
765   trees: A Dynamic Index Structure for Spatial Searching (context) - Guttman - 1984
666   Design and Analysis of Spatial Data Structures (context) - Samet - 1989
475   Automatic Subspace Clustering of High Dimensional Data for D.. - Aggrawal, Gehrke et al. - 1998
283   Efficient and effective querying by image content - Faloutsos, Equitz et al. - 1994
262   Multidimensional access methods - Gaede, Gunther - 1998
222   BIRCH: an efficient data clustering method for very large da.. - Zhang, Ramakrishnan et al. - 1996
165   The srtree: An index structure for highdimensional nearestne.. - Katayama, Satoh - 1997
162   Similarity Indexing with the SS-tree (context) - White, Jain - 1996
147   A Quantitative Analysis and Performance Study for Similarity.. - Weber, Schek et al. - 1998
130   tree: a search structure for large multidimensional dynamic .. (context) - Robinson - 1981
106   tree: An efficient access method for similarity search in me.. (context) - Ciaccia, Patella et al. - 1997
97   The tv-tree: An index structure for high-dimensional data - Lin, Jagadish et al. - 1994
88   The hb-tree: A multi-attribute indexing method with good gua.. (context) - Lomet, Salzberg - 1990
78   The xtree: An index structure for high dimensional data - Berchtold, Keim et al. - 1996
50   The Hybrid Tree: An Index Structure for High Dimensional Fea.. - Chakrabart, Mehrotra - 1999
46   When is nearest neighbors meaningful - Beyer, Goldstein et al. - 1999
46   Local Dimensionality Reduction: A New Approach to Indexing H.. - Chakrabart, Mehrotra - 2000
36   Indexing techniques for advanced database systems (context) - Bertino, Ooi et al. - 1997
27   An Optimal Grid-Clustering: Towards Breaking the Curse of Di.. - Hinneburg, Keim - 1999
27   the Surprising Behavior of Distance Metrics in High Dimensio.. - Aggarwal, Hinneburg et al. - 2001
9   Department of Computer Science (context) - Yu, PhD - 2001
9   Indexing the Distance: An Efficient Method to KNN Processing - Yu, Ooi et al. - 2001
4   On tests and measures of groups divergence (context) - Mahalanobis - 1930
4   Indexing the Edges - A Simple and Yet Efficient Approach to .. - Ooi, Tan et al. - 2000
2   Principle Componet Analysis (context) - Jolliffe - 1986
1   Fast Algorithms for Projected Clustering (context) - Aggrawal, Wolf et al. - 1999

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