Journal of Computer Science · 2005 · 10 citations · 14 references
ComputingComputer ScienceData StructuresDatabasesStorage SystemsData CompressionData PartitioningData TransformationDimension ReductionDimensionality ReductionSpatial PartitioningIndex StructuresLinear ComplexityMultidimensional IndexingPartitioningPartitioning SchemesSpace Complexity AnalysisSpatial Data PartitioningStatic Partitioning
This study introduces a class of region preserving space transformation (RPST) schemes for \naccessing high-dimensional data. The access methods in this class differ with respect to their space-partitioning \nstrategies. The study develops two new static partitioning schemes that can split each \ndimension of the space within linear space complexity. They also support an effective mechanism for \nhandling skewed data in heavily sparse spaces. The techniques are experimentally compared to the \nPyramid Technique, which is another example of static partitioning designed for high-dimensional \ndata. On real high-dimensional data, the proposed RPST schemes outperform the Pyramid Technique \nby a significant margin.
14
John T. Robinson · 1981 · 888 citations · Full text
Stefan Berchtold, Christian Böhm, Hans-Peter Kriegal · 1998 · 402 citations · Full text