SaIL: A Library for Efficient Application Integration of Spatial Indices

  • Authors:
  • Marios Hadjieleftheriou;Erik G. Hoel;Vassilis J. Tsotras

  • Affiliations:
  • University of California, Riverside;Environmental Systems Research Institute;University of California, Riverside

  • Venue:
  • SSDBM '04 Proceedings of the 16th International Conference on Scientific and Statistical Database Management
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Many scientific applications deal with spatial, spatiotemporaland other multidimensional indexing structures, typicallymanaging millions of objects with arbitrary and complexfeatures. Choosing the appropriate method to indexsuch data becomes rather difficult. Having an index librarythat can combine different indices under the same programminginterface is thus very valuable. In this paper we presentSaIL (SpAtial Index Library), a robust and extensible librarythat enables simple integration of spatial index structures inexisting applications. We mainly focus on design issues andelaborate on techniques for making the framework genericenough, so that it can support user defined data types, customizablespatial queries, and a broad range of spatial (andspatio-temporal) index structures. The library is publiclyavailable and has already been successfully utilized for researchand commercial applications.