Research Article Open Access

A Class of Region-preserving Space Transformations for Indexing High-dimensional Data

Ratko Orlandic and Jack Lukaszuk

Abstract

This study introduces a class of region preserving space transformation (RPST) schemes for accessing high-dimensional data. The access methods in this class differ with respect to their space-partitioning strategies. The study develops two new static partitioning schemes that can split each dimension of the space within linear space complexity. They also support an effective mechanism for handling skewed data in heavily sparse spaces. The techniques are experimentally compared to the Pyramid Technique, which is another example of static partitioning designed for high-dimensional data. On real high-dimensional data, the proposed RPST schemes outperform the Pyramid Technique by a significant margin.

Journal of Computer Science
Volume 1 No. 1, 2005, 89-97

DOI: https://doi.org/10.3844/jcssp.2005.89.97

Submitted On: 29 December 2005 Published On: 31 March 2005

How to Cite: Orlandic, R. & Lukaszuk, J. (2005). A Class of Region-preserving Space Transformations for Indexing High-dimensional Data. Journal of Computer Science, 1(1), 89-97. https://doi.org/10.3844/jcssp.2005.89.97

  • 2,835 Views
  • 1,997 Downloads
  • 6 Citations

Download

Keywords

  • Database Systems
  • Access Methods
  • Space-partitioning Strategy
  • Data Dimensionality