Database Engineering and Applications Symposium, International (2007)
Banff, Alberta, Canada
Sept. 6, 2007 to Sept. 8, 2007
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/IDEAS.2007.35
Victor Teixeira de Almeida , University of Hagen, Germany
Ralf Hartmut Guting , University of Hagen, Germany
Christian Duntgen , University of Hagen, Germany
Traditional indexing techniques are not well suited for complex data types such as spatial, spatio-temporal, and multimedia data types, where an instance is a composite of multiple components. In this paper we propose two indexing techniques that allow the parts of a composite object to be indexed separately, called multiple entry indexing and double indexing. We present the implementation of these approaches in the SECONDO extensible database system. The improvements in terms of performance of both approaches presented in this paper are shown in an experimental evaluation.
V. T. Almeida, C. Duntgen and R. H. Guting, "Multiple Entry Indexing and Double Indexing," 2007 11th International Database Engineering and Applications Symposium, IDEAS-07(IDEAS), Banff, Alta., 2007, pp. 181-189.