Skip to main content
SpringerLink
Log in
Book cover

Encyclopedia of GIS pp 483–493Cite as

Index Structures, Extensible

  • Reference work entry

  • 89 Accesses

Synonyms

Indexing framework, spatial/spatiotemporal; Indexing API, spatial/spatiotemporal; Library, software

Definition

SaIL (SpAtial Index Library) [15] is an extensible application programming framework that enables easy integration of spatial and spatio‐temporal index structures into existing applications. SaIL focuses mainly on design issues and techniques for providing an application programming interface generic enough to support user defined data types, customizable spatial queries, and a broad range of spatial and spatio‐temporal index structures, in a way that does not compromise functionality, extensibility and, primarily, ease of use.

Historical Background

A plethora of GIS and other applications are related with spatial, spatio‐temporal and, generally, multi‐dimensional data. Typically, such applications have to manage millions of objects with diverse spatial characteristics. Examples include mapping applications that have to visualize numerous layers and hundreds of...

This is a preview of subscription content, log in via an institution.

Recommended Reading

  1. Aoki., P.M.: Generalizing “search” in generalized search trees (extended abstract). In: ICDE, pp. 380–389 (1998)

    Google Scholar 

  2. Aref, W.G., Ilyas, I.F.: An extensible index for spatial databases. In: SSDBM, pp. 49–58 (2001)

    Google Scholar 

  3. Bentley, J.L.: Multidimensional binary search trees used for associative searching. Communications of the ACM 18(9):509–517 (1975)

    Article  MathSciNet  MATH  Google Scholar 

  4. Böm, C., Berchtold, S., Keim, D.A.: Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases. ACM Computing Surveys 33(3):322–373 (2001)

    Article  Google Scholar 

  5. Comer, D.: The ubiquitous B‑tree. ACM Computing Surveys 11(2):121–137 (1979)

    Article  MATH  Google Scholar 

  6. de la Briandais, R.: File searching using variable length keys. In: Proceedings of the Western Joint Computer Conference, pp. 295–298 (1959)

    Google Scholar 

  7. Van den Bercken, V., Blohsfeld, B., Dittrich, J., Krämer, J., Schäfer, T., Schneider, M., Seeger, B.: XXL – a library approach to supporting efficient implementations of advanced database queries. In: VLDB, pp. 39–48 (2001)

    Google Scholar 

  8. ESRI: ArcGIS. http://www.esri.com/software/arcgis/index.html

  9. Finkel, R.A., Bentley, J.L.: Quad Trees, a data structure for retrieval on composite keys. Acta Informatica 4(1):1–9 (1974)

    Article  MATH  Google Scholar 

  10. Fredkin, E.: Trie memory. Communications of the ACM 3(9):490–499 (1960)

    Article  Google Scholar 

  11. Gaede, V., Günther, O.: Multidimensional access methods. ACM Computing Surveys 30(2):170–231 (1998)

    Google Scholar 

  12. Gamma, E., Helm, R., Johnson, R., Vlissides, J.: Design Patterns: Elements of Reusable Object‐Oriented Software. Addison‐Wesley Professional Computing Series. Addison‐Wesley, New York, NY (1995)

    Google Scholar 

  13. Guttman, A.: R‑trees: A dynamic index structure for spatial searching. In: SIGMOD, pp. 47–57 (1984)

    Google Scholar 

  14. Hadjieleftheriou, M.: SaIL. http://spatialindexlib.sourceforge.net

  15. Hadjieleftheriou, M., Hoel, E., Tsotras, V.J.: Sail: A spatial index library for efficient application integration. GeoInformatica 9(4):367–389 (2005)

    Article  Google Scholar 

  16. Hellerstein, J.M., Naughton, J.F., Pfeffer, A.: Generalized search trees for database systems. In: VLDB, pp. 562–573 (1995)

    Google Scholar 

  17. Kumar, A., Tsotras, V.J., Faloutsos, C.: Designing access methods for bitemporal databases. TKDE 10(1):1–20 (1998)

    Google Scholar 

  18. Saltenis, S., Jensen, C.S., Leutenegger, S.T., Lopez, M.A.: Indexing the positions of continuously moving objects. SIGMOD Record 29(2):331–342 (2000)

    Google Scholar 

  19. Samet, H.: The quadtree and related hierarchical data structures. ACM Computing Surveys 16(2):187–260 (1984)

    Article  MathSciNet  Google Scholar 

  20. SDSS. SkyServer. http://skyserver.sdss.org/dr1/en/

Download references

Author information

Authors and Affiliations

  1. AT&T Labs Inc., Florham Park, NJ, USA

    Marios Hadjieleftheriou

  2. ESRI, Redlands, CA, USA

    Erik Hoel

  3. Computer Science Department, University of California Riverside, Riverside, CA, USA

    Vassilis J. Tsotras

Authors
  1. Marios Hadjieleftheriou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Erik Hoel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vassilis J. Tsotras
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Faculty of Computer Science and Engineering, University of Minnesota, Minneapolis, MN, 55455, USA

    Shashi Shekhar (McKnight Distinguished University Professor) (McKnight Distinguished University Professor)

  2. Management Science and Information Systems Department, Rutgers Business School Newark and New Brunswick Rutgers, the State University of New Jersey, Newark, NJ, 07102, USA

    Hui Xiong (Assistant Professor) (Assistant Professor)

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag

About this entry

Cite this entry

Hadjieleftheriou, M., Hoel, E., Tsotras, V. (2008). Index Structures, Extensible. In: Shekhar, S., Xiong, H. (eds) Encyclopedia of GIS. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-35973-1_597

Download citation

Publish with us

Policies and ethics

Search

Navigation