Variable Granularity Space filling Curve for Indexing Multidimensional Data

File Size Format
76152_1.pdf 457Kb Adobe PDF View
Title Variable Granularity Space filling Curve for Indexing Multidimensional Data
Author Terry, Justin Lee; Stantic, Bela; Terenziani, Paolo; Sattar, Abdul
Journal Name Lecture Notes in Computer Science
Editor Johann Elder, Maria Bielikova, A min Tjoa
Year Published 2011
Place of publication Germany
Publisher Springer
Abstract Efficiently accessing multidimensional data is a challenge for building modern database applications that involve many folds of data such as temporal, spatial, data warehousing, bio-informatics, etc. This problem stems from the fact that multidimensional data have no given order that preserves proximity. The majority of the existing solutions to this problem cannot be easily integrated into the current relational database systems since they require modifications to the kernel. A prominent class of methods that can use existing access structures are ‘space filling curves’. In this study, we describe a method that is also based on the space filling curve approach, but in contrast to earlier methods, it connects regions of various sizes rather than points in multidimensional space. Our approach allows an efficient transformation of interval queries into regions of data that results in significant improvements when accessing the data. A detailed empirical study demonstrates that the proposed method outperforms the best available off-theshelf methods for accessing multidimensional data.
Peer Reviewed Yes
Published Yes
Alternative URI
Copyright Statement Copyright 2011 Springer Berlin / Heidelberg. This is the author-manuscript version of this paper. Reproduced in accordance with the copyright policy of the publisher. The original publication is available at
Volume 6909
Page from 111
Page to 124
ISSN 0302-9743
Date Accessioned 2012-02-23
Language en_US
Research Centre Institute for Integrated and Intelligent Systems
Faculty Faculty of Science, Environment, Engineering and Technology
Subject Data Structures
Publication Type Journal Articles (Refereed Article)
Publication Type Code c1

Show simple item record

Griffith University copyright notice