A new parallel spatial query algorithm for distributed spatial databases

Proceedings of the 7th International Conference on Machine Learning and Cybernetics, ICMLC

Volumn 3, Issue , 2008, Pages 1570-1574

  Wei, Hong Jun ^a   Wei, Zu Kuan ^a   Yin, Qian ^b  

^a UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

^b BEIJING NORMAL UNIVERSITY   (China)

Author keywords

Distributed spatial database; Globe stack; Parallel algorithm; R tree; Spatial query

Indexed keywords

ALGORITHMS; CONTROL THEORY; CYBERNETICS; DATABASE SYSTEMS; DECISION TREES; LEARNING ALGORITHMS; LEARNING SYSTEMS; PARALLEL ALGORITHMS; PARALLEL PROCESSING SYSTEMS; POROUS MATERIALS; QUERY LANGUAGES; ROBOT LEARNING;

DATA PARTITIONING; DIMENSIONAL SPACES; DISTRIBUTED SPATIAL DATABASE; EXECUTE QUERIES; GLOBE STACK; INDEX NODES; MULTIPLE PATHS; R-TREE; REAL DATA SETS; SEARCH PROBLEMS; SPATIAL DATUMS; SPATIAL QUERY; TREE INDICES;

TREES (MATHEMATICS);

EID: 57749089965     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ICMLC.2008.4620656     Document Type: Conference Paper

References (11)

1. Guttman A., "R-trees: A Dynamic Index Structure for Spatial Searching", Proc.ACM SIGMOD Int'l Conf on Management of Data, Boston, pp. 47-57, March 1984.
2. nd conference on information and knowledge management(CIKM), Washington DC., pp. 490-499, November 1993.
3. Beomseok Nam, and Alan Sussman., "Spatial indexing of distributed multidimensional datasets", Proceeding of International Symposium on Cluster Computing and the Grid, Cardiff., pp. 743-750, May 2005.
4. nd conference on Machine Learning and Cybernetics, Xi'an., pp. 459-463, November 2003.
5. Feng Lu, and Chenghu Zhou., "A GIS spatial indexing approach based on Hilbert ordering code", CAD$CG, Vol 13, No. 5, pp. 424-429, May. 2001.
6. Orenstein J, and Manola F A., "Probe spatial data modeling and query processing in an image database application", IEEE Trans. Software Eng., Vol 14, No. 5, pp. 611-629, May 1988.
7. Abel D., "Spatial Join Strategies in Distributed Spatial DBMS", Proceedings of fourth international symposium on Large Spatial Databases, Maine, pp. 348-367, August 1995.
8. Xinchang Zhang, and Shengtao Ye., "System structure distributed in spatial database based on architecture of three-layer", Zhongshan Daxue xuebao., Vol 44, No. 6, pp. 131-133, Nov 2005.
9. Tamura K, Kaneko K, and Makinochi A., "Speed-up of parallel spatial join on distributed geographical databases using round robin partition" , Research Reports on Information Science and Electrical Engineering of Kyushu University., Vol 6, No. 2, pp. 203-208,Sep 2001.
10. Leutenegger Scott T, Lopez Mario A, and Edqinqton Jeffrey., "STR: A simple and efficient algorithm for R-tree packing", Proceeding - International Conference on Data Engineering, Birmingham., pp. 497-505, 1997.
11. Kim K, Cha S K, and Kwon K., "Optimizing multidimensional index trees for main memory access", Proceeding of the ACM SIGMOD(International Conference on Management of Data", Santa Barbara., pp.139-150, 2001.