A comparative study of spatial indexing techniques for multidimensional scientific datasets

Proceedings of the International Conference on Scientific and Statistical Database Management, SSDBM

Volumn 16, Issue , 2004, Pages 171-180

  Nam, Beomseok ^a   Sussman, Alan ^a  

^a University of Maryland ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

DATA SETS; SCIENTIFIC APPLICATIONS; SPATIAL HYBRID TREE; SPATIAL INDEXING;

ALGORITHMS; COMPUTATIONAL COMPLEXITY; DATA ACQUISITION; DATABASE SYSTEMS; NATURAL SCIENCES COMPUTING; QUERY LANGUAGES; SET THEORY; TREES (MATHEMATICS);

INDEXING (OF INFORMATION);

EID: 5444229854     PISSN: 10993371     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (17)

1. H. Andrade, T. Kurc, A. Sussman, and J. Salez. Exploiting functional decomposition for efficient parallel processing of multiple data analysis queries. In Proceedings of the 17th International Parallel & Distributed Processing Symposium. IEEE Computer Society Press, Apr. 2003. Also available as University of Maryland Technical Report CS-TR-4404 and UMIACS-TR-2002-84.
2. P. W. Andreas Henrich, Hans-Werner Six. The LSD tree: Spatial access to multidimensional point and non-point objects. In Proceedings of the 15th International Conference on Very Large Data Bases (VLDB89), pages 45-53, 1989.
3. N. Beckmann, H.-P. Krigel, R. Schneider; and B. Seeger. The R* -tree: An efficient and robust access method for points and rectangles. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD90), pages 322-331, May 1990.
4. R. E. Bellman. Adaptive Control Processes: A GuidedTour. Princeton University Press, NJ, 1961.
5. J. L. Bentley. Multidimensional binary search trees used for associative searching. In Communications of the ACM 18(9), 1975.
6. S. Berchtold, D. A. Keim, and H.-P. Kriegel. The X-tree: An index structure for high-dimensional data. In Proceedings of the 22th International Conference on Very Large Data Bases (VLDB96), pages 28-39, 1996.
7. K. Chakrabarti and S. Mehrotra. The Hybrid tree: An index structure for high dimensional feature spaces. In Proceedings of the 15th International Conference on Data Engineering (ICDE99), pages 440-447, 1999.
8. C. Chang, B. Moon, A. Acharya, C. Shock, A. Sussman, and J. Saltz. Titan: A high performance remote-sensing database. In Proceedings of the 13th International Conference on Data Engineering (ICDE97), pages 375-384, Apr. 1997.
9. A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD84), pages 47-57, 1984.
10. A. Henrich. The LSDh-tree: An access structure for feature vectors. In Proceedings of the 14th International Conference on Data Engineering (ICDE99), pages 362-369, 1998.
11. K. Hinrichs. The Grid File System: Implementation and Case Studies of Applications. PhD thesis, Swiss Federal Institute of Technology, Zurich, Switzerland, 1985.
12. D. Lomet and B. Saltzberg. The hB-tree: A multiattribute indexing method with good guaranteed performance. In ACM Transactions on Database Systems, vol. 15, no. 4, 1990.
13. N. M. Matsuyama T, Hao L.V. A file organization for geographic information systems based on the spatial proximity. In Computer Vision, Graphics and Image Processing. Vol. 26, No.3, pages 303-318, 1984.
14. B. Nam and A. Sussman. Improving access to multi-dimensional self-describing scientific darasets. In 3rd IEEE/ACM International Symposium on Cluster Computing and the Grid. (CCGrid), May 2003.
15. B. C. Ooi, R. Sacks-Davis, and K. J. McDonell. Spatial k-d-tree: An indexing mechanism for spatial databases. In IEEE COMPSAC Conference, 1987.
16. J. T. Robinson. The K-D-B tree: A search structure for large multi-dimensional dynamic indexes. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD81), 1981.
17. T. K. Sellis, N. Roussopoulos, and C. Faloutsos. The R+-tree: A dynamic index for multi-dimensional objects. In Proceedings of the 13th International Conference on Very Large Data Bases (VLDB87), pages 507-518, 1987.