Spatial indexing of distributed multidimensional datasets

2005 IEEE International Symposium on Cluster Computing and the Grid, CCGrid 2005

Volumn 2, Issue , 2005, Pages 743-750

  Nam, Beomseok ^a   Sussman, Alan ^a  

^a University of Maryland ^*  (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CENTRALIZED INDEX; DATA SERVERS; TWO-LEVEL HIERARCHICAL INDEX;

ALGORITHMS; DATA STRUCTURES; SEARCH ENGINES; SERVERS;

INDEXING (OF INFORMATION);

EID: 33845343999     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CCGRID.2005.1558637     Document Type: Conference Paper

References (17)

1. C. Baru, R. Moore, A. Rajasekar, and M. Wan. The SDSC Storage Resource Broker. In Proceedings of CASCON'98 Conference, Dec. 1998. http://www.cas.ibm. com/archives/1998/index.html.
2. A. Guttman. R-trees: A dynamic index structure for spatial searching. In Proceedings of SIGMOD '84, pages 47-57. ACM Press, May 1984.
3. HPSS: High performance storage system. http:/www.hpss-collaboration.org/ hpss.
4. I. Kamel and C. Faloutsos. Parallel R-trees. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD92), pages 195-204, 1992.
5. M. Kornacker, C. Mohan, and J. M. Hellerstein. Concurrency and recovery in generalized search trees. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD97), pages 62-72, 1997.
6. N. Koudas, C. Faloutsos, and I. Kamel. Declustering spatial databases on a multi-computer architecture. In Proceedings of Extended Database Technologies, 1996.
7. J. Liebeherr, E. Omiecinski, and I. Akyildiz. The effect of index partitioning schemes on the performance of distributed query processing. In IEEE Transactions on Knowledge and Data Engineering, vol. 5, No. 3, 1993.
8. W. Litwin, M.-A. Neimat, and D. A. Schneider. LH*: Linear hashing for distributed files. In Proceedings of the ACM SIGMOD International Conference on Management of Data (SIGMOD93), pages 327-336, 1993.
9. A. Mondal, M. Kitsuregawa, B. C. Ooi, and K. L. Tan. R-tree-based data migration and self-tuning strategies in shared-nothing spatial databases. In ACM Proceedings of the 9th international symposium on Advances in Geographic Information Systems (GIS), pages 28-33, 2001.
10. A. Mondai, Yilifu, and M. Kitsuregawa. P2PR-tree: An R-tree-based spatial index for peer-to-peer environments. In Proceedings of the 1st international workshop on P2P Computing and Databases, 2004.
11. B. Nam and A. Sussman. Improving access to multi-dimensional self-describing scientific datasets. In Proceedings of CCGrid2003: IEEE/ACM International Symposium on Cluster Computing and the Grid. IEEE Computer Society Press, May 2003.
12. B. Nam and A. Sussman. A comparative study of spatial indexing techniques for multidimensional scientifi c datasets. In Proceedings of 16th International Conference on Scientific and Statistical Database Management (SSDBM). IEEE Computer Society Press, June 2004.
13. Also available as University of Maryland Technical Report CS-TR-4556 and UMIACS-TR-2004-03.
14. A. Rajasekar, M. Wan, and R. Moore. MySRB & SRB - components of a data grid. In Proceedings of the 11th International Symposium on High Performance Distributed Computing (HPDC-11). IEEE Computer Society Press, July 2002.
15. B. Schnitzer and S. T. Leutenegger. Master-Client R-Trees: A new parallel R-tree architecture. In Proceedings of the llth International Conference on Scientific and Statistical Database Management (SSDBM), pages 68-77, 1999.
16. S. Song, Y. Kim, and J. Yoo. An enhanced concurrency control scheme for multidimensional index structure. In IEEE Transactions on Knowledge and Data Engineering, vol. 16, no. 1, pages 97-111, Jan. 2004.
17. M. Wiesmann, F. Pedone, A. Schiper, B. Kemme, and G. Alonso. Unerstanding replication in databases and distributed systems. In 20th International Conference on Distributed Computing Systems (ICDCS2000), 2000.