SaIL: A spatial index library for efficient application integration

GeoInformatica

Volumn 9, Issue 4, 2005, Pages 367-389

  Hadjieleftheriou, Marios ^a   Hoel, Erik ^b   Tsotras, Vassilis J ^c  

^a BOSTON UNIVERSITY   (United States)

^b ESRI   (United States)

^c University of California Riverside   (United States)

Author keywords

Application programming interface (AP1); Extensible library; Spatial index library; Spatio temporal index library

Indexed keywords

DATA STRUCTURES; DATABASE SYSTEMS; DIGITAL LIBRARIES; INDEXING (OF INFORMATION); USER INTERFACES;

APPLICATION PROGRAMMING INTERFACE; EXTENSIBLE LIBRARY; SPATIAL INDEX LIBRARY; SPATIO-TEMPORAL INDEX LIBRARY;

GEOGRAPHIC INFORMATION SYSTEMS;

INFORMATION SYSTEM; SPATIAL DATA;

EID: 28044457904     PISSN: 13846175     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10707-005-4577-6     Document Type: Article

References (27)

1. SaIL. http://spatialindexlib.sourceforge.net.
2. P. M. Aoki, Generalizing "search" in generalized search trees (extended abstract), in Proc. of Internation Conference on Data Engineering (ICDE), pages 380-389, 1998.
3. W. G. Aref and I. F. Ilyas. "An extensible index for spatial databases" in Proc. of Scientific and Statistical Database Management (SSDBM) pages 49-58, 2001.
4. B. Becker, S. Gschwind, T. Ohler, B. Seeger, and P. Widmayer. "An asymptotically optimal multiversion B-Tree" The VLDB Journal, Vol. 5(4):264-275, 1996.
5. J. L. Bentley. "Multidimensional binary search trees used for associative searching." Communications of the ACM (CACM), Vol. 18(9):509-517, 1975. 10.1145/361002.361007
6. S. Berchtold, D. A. Keim and H. Kriegel. "The X-tree: An index structure for high-dimensional data" in Proc. of Very Large Data Bases (VLDB), 28-39, 1996.
7. C. Böm, S. Berchtold and D. A. Keim. "Searching in high-dimensional spaces: Index structures for improving the performance of multimedia databases." ACM Computing Surveys, Vol. 33(3):322-373, 2001. 10.1145/502807.502809
8. M. J. Carey, D. J. DeWitt, M. J. Franklin, N. E. Hall, M. L. McAuliffe, J. F. Naughton, D. T. Schuh, M. H. Solomon, C. K. Tan, O. G. Tsatalos, S. J. White and M. J. Zwilling. "Shoring up persistent applications," in Proc. Of ACM Management of Data (SIGMOD), pp. 383-394, 1994.
9. D. Comer. "The ubiquitous B-tree" ACM Computing Surveys, Vol. 11(2):121-137, 1979. 10.1145/356770.356776
10. R. de la Briandais. "File searching using variable length keys" in Proc. of the Western Joint Computer Conference pp. 295-298, 1959.
11. J. Van den Bercken, B. Blohsfeld, J. Dittrich, J. Krämer, T. Schäfer, M. Schneider, and B. Seeger. "XXL - a library approach to supporting efficient implementations of advanced database queries" in Proc. of Very Large ata Bases (VLDB), 39-48, 2001.
12. J. Driscoll, N. Sarnak, D. Sleator, and R.E. Tarjan. "Making data structures persistent," in Proc. of ACM Symposium on Theory of Computing (STOC), 1986.
13. ESRI. ArcGIS. http://www.esri.com/software/arcgis/index.html.
14. R. A. Finkel and J. L. Bentley. "Quad Trees, a data structure for retrieval on composite keys." Acta Informatica, Vol. 4(1):1-9, 1974. 10.1007/BF00288933
15. E. Fredkin. "Trie memory" Communications of the ACM (CACM), Vol. 3(9):490-499, 1960. 10.1145/367390.367400
16. V. Gaede and O. Günther. "Multidimensional access methods" ACM Computing Surveys, Vol. 30(2):170-231, 1998. 10.1145/ 280277.280279
17. E. Gamma R. Helm R. Johnson J. Vlissides 1995 Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley Professional Computing Series Addison-Wesley Publishing Company NY
18. A. Guttman. "R-trees: A dynamic index structure for spatial searching," in Proc. Of ACM Management of Data (SIGMOD), pp. 47-57, 1984.
19. M. Hadjieleftheriou, G. Kollios, V. J. Tsotras and D. Gunopulos. "Efficient indexing of spatiotemporal objects" in Proc. of Extending Database Technology (EDBT), pp. 251-268, 2002.
20. J. M. Hellerstein, J. F. Naughton and A. Pfeffer. "Generalized search trees for database systems" in Proc. of Very Large Data Bases (VLDB), pp. 562-573, 1995.
21. G. Kollios, V.J. Tsotras, D. Gunopulos,A. Delis and M. Hadjieleftheriou. "Indexing animated objects using spatiotemporal access methods" IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 13(5):758-777, 2001. 10.1109/69.956099
22. A. Kumar, V. J. Tsotras and C. Faloutsos. "Designing access methods for bitemporal databases" IEEE Transactions on Knowledge and Data Engineering (TKDE), Vol. 10(1):1-20, 1998. 10.1109/69.667079
23. S. Saltenis, C.S. Jensen, S.T. Leutenegger, and M.A. Lopez. "Indexing the positions of continuously moving objects" SIGMOD Record, Vol. 29(2):331-342, 2000.
24. B. Salzberg and V.J. Tsotras. "Comparison of access methods for time-evolving data" Communications of the ACM (CACM), Vol. 31(2):158-221, 1999.
25. H. Samet. "The quadtree and related hierarchical data structures" ACM Computing Surveys, Vol. 16(2):187-260, 1984. 10.1145/356924.356930
26. SDSS. SkyServer. http://skyserver.sdss.org/dr1/en/.
27. Y. Tao and D. Papadias. "MV3R-Tree: A spatio-temporal access method for timestamp and interval queries" in Proc. of Very Large Data Bases (VLDB), pp. 431-440, 2001.