Heng Tao Shen, Hui Jin, Beng Chin Ooi, Cui Yu, Li Xin Fan  Home/Search
Context
Related
| nus.edu.sg/~ooibc/courses/../dr01.ps Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: nus.edu.sg/~ooibc/course...cs6203 (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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