Data Backup and Topological Query Optimization Algorithm Based on Distributed OS

doi:10.3969/j.issn.1006-2475.2013.12.016

Abstract

Abstract: In order to integrate the existing optimizing methods into the conventional query processing method of distributed database, this paper presents series transformation rules of relational algebra expression based on cross-border topological join optimization rules. And the processed query tree is further optimized by equivalent transformation after data localization. Finally, we put forward some new concepts including query merged tree and execution plan tree. By using the corresponding merged and optimizing algorithm the global spatial query can be transformed into some local fragments joins effectively.


Key words: query optimization, spatial data query, spatial topological join, equivalent transformation, cross-border fragments

ZHU Yan, WU Ying . Data Backup and Topological Query Optimization Algorithm Based on Distributed OS[J]. Computer and Modernization, 2013, 12(12): 62-67.

References

［1］邵佩英. 分布式数据库系统及其应用［M］. 北京:科学出版社, 2003.
［2］ zsu M T, Valduriez P. Principles of Distributed Database Systems(2nd ed.)［M］. Prentice-Hall, Inc., 1999.
［3］崔伟宏. 空间数据结构研究［M］. 北京:中国科学技术出版社, 1995.
［4］ Abel D J, Ooi B C, Tan K L, et al. Spatial join strategies in distributed spatial DBMS［C］// Proceedings of the 4th International Symposium on Advances in Spatial Databases. 1995: 348-367.
［5］ Tan Kian-Lee, Beng Chin Ooi, Abel David J. Exploiting spatial indexes for semijoin-based join processing in distributed spatial databases［J］. IEEE Transactions on Knowledge and Data Engineering, 2000,12(6): 920-937.
［6］ Ramirez M R, de Souza J M. Distributed processing of spatial join［C］// Proc. of the Anais do III Workshop Brasileiro de GeoInformática-GeoInfo 2001. 2001:1-8.
［7］朱欣焰,周春辉,呙维,等. 分布式空间数据分片与跨边界拓扑连接优化方法［J］. 软件学报, 2011,22(2):269-284.
［8］ Duchaineau M, Wolinsky M, Sigeti D E. Roaming terrain: Real-time optimally adapting meshes［C］// Proceedings of the 8th conference on Visualization ’97. 1997:81-88.
［9］ Evans W, Kirkpatrick D, Townsend G. Right Triangular Irregular Networks［R］. Technical Report for University of Arizona Tucson, AZ, USA, 1997.
［10］Lindstrom P, Pascucci V. Terrain simplification simplified: A general framework for view-dependent out-of-core visualization［J］. IEEE Transactions on Visualization and Computer Graphics, 2002,8(3):239-254.
［11］谢文兵,戴塔根,徐祖明. 基于GRWSM协议的分布式空间数据处理技术［J］. 计算机测量与控制, 2011,19(4):981-983.
［12］胡明明,唐宇,李军,等. 一种基于目录服务的分布式空间元数据检索方法［J］. 计算机工程与科学, 2011,33(8):162-166.
［13］陈波,高秀娥,陈来杰. 基于等价变换的分布式查询优化方法研究［J］. 计算机工程与设计, 2006,27(3):390-392.
［14］陈静,向隆刚,朱欣焰. 分布式异构栅格数据的集成管理研究［J］. 武汉大学学报:信息科学版, 2011,36(9):1094-1096.

[1]	WU Zhuan-hua . An Optimized Join Query Method for Wireless Sensor Networks [J]. Computer and Modernization, 2013, 1(9): 137-142.
[2]	HUANG Hui. Property and Query Optimization of Temporal Paraconsistent Database [J]. Computer and Modernization, 2013, 1(5): 52-56.
[3]	TANG Qin;XUE Jinyun. Query Optimization on PAR Database  [J]. Computer and Modernization, 2013, 1(11): 58-60.
[4]	CHU Long-xian;SHEN Yuan. A Query Optimization Algorithm Based on Multiple Join Attribute [J]. Computer and Modernization, 2012, 1(201): 10-13.
[5]	SU Li-kai. An Optimization Algorithm of Real-time Customer-counting Query Based on Multiple Time Granularities [J]. Computer and Modernization, 2011, 1(8): 149-152.
[6]	CHEN Ge;SHI Li;LI Ye-bai. Research on Query Optimization Technology in Distributed System Based on Semi-join [J]. Computer and Modernization, 2011, 12(12): 106-108,.
[7]	WANG Yun-xiao;ZHANG Xue-cheng. .NETbased Database Access Optimization Strategy [J]. Computer and Modernization, 2011, 12(12): 86-88.