A Spatial Query Scheduler in a Distributed Environment
Geographic Information System (GIS) is moving towards distribution and sharing.Distributed Spatial Database Systems (DSDBS) has attracted the attention of many scholars.This paper introduces the prospects of Distributed GIS (DGIS),and describes the definition of DSDBS and the existing problems.The researches in related fields are analyzed,including the research results in the traditional distributed relational database fields,the distributed spatial database fields and the spatial query optimization aspect.Grid technologies are developing forward,and grid will be turned into the standard distributed computing platform,therefore the application of DSDBS will be much broader than ever.The present studies on distributed spatial query focus on spatial join optimization.Researches on query scheduling are rare.In the process of constructing our test system for distributed spatial query,we find there are some replication nodes after the step of data localization.These nodes cause redundant computing of query processing.This paper gives a method to solve it based on the Query Scheduling Tree Model (QSTM).It also gives a detailed scheduling algorithm,and analyzes the effectiveness of the model and the algorithm.
Spatial Query Scheduling Algorithm Query Scheduling Tree
Zhou Chunhui Zhu Xinyan Xia Yu Su Kehua
State Key Laboratory of Information Engineering in Surveying,Mapping and Remote Sensing,Wuhan Univer School of Remote Sensing and Information Engineering,Wuhan University,Wuhan 430079,China
国际会议
第16届国际地理信息科学与技术大会(16th International Conference on GeoInformatics and the Joint Conference)
广州
英文
2008-06-28（万方平台首次上网日期，不代表论文的发表时间）