RIVA: Indexing and visualization of high-dimensional data via dimension reorderings

Michail Vlachos, Spiros Papadimitriou, Zografoula Vagena, Philip S. Yu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

We propose a new representation for high-dimensional data that can prove very effective for visualization, nearest neighbor (NN) and range searches. It has been unequivocally demonstrated that existing index structures cannot facilitate efficient search in high-dimensional spaces. We show that a transformation from points to sequences can potentially diminish the negative effects of the dimensionality curse, permitting an efficient NN-search. The transformed sequences are optimally reordered, segmented and stored in a low-dimensional index. The experimental results validate that the proposed representation can be a useful tool for the fast analysis and visualization of high-dimensional databases.

Original languageEnglish (US)
Title of host publicationKnowledge Discovery in Databases
Subtitle of host publicationPKDD 2006 - 10th European Conference on Principles and Practice of Knowledge Discovery in Databases, Proceedings
PublisherSpringer Verlag
Pages407-420
Number of pages14
ISBN (Print)3540453741, 9783540453741
StatePublished - Jan 1 2006
Externally publishedYes
Event10th European Conference on Principles and Practice of Knowledge Discovery in Databases, PKDD 2006 - Berlin, Germany
Duration: Sep 18 2006Sep 22 2006

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume4213 LNAI
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Other

Other10th European Conference on Principles and Practice of Knowledge Discovery in Databases, PKDD 2006
CountryGermany
CityBerlin
Period9/18/069/22/06

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'RIVA: Indexing and visualization of high-dimensional data via dimension reorderings'. Together they form a unique fingerprint.

  • Cite this

    Vlachos, M., Papadimitriou, S., Vagena, Z., & Yu, P. S. (2006). RIVA: Indexing and visualization of high-dimensional data via dimension reorderings. In Knowledge Discovery in Databases: PKDD 2006 - 10th European Conference on Principles and Practice of Knowledge Discovery in Databases, Proceedings (pp. 407-420). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4213 LNAI). Springer Verlag.