A spatial query scheduler in a distributed environment

Chunhui Zhou; Xinyan Zhu; Yu Xia; Kehua Su

doi:10.1117/12.812547

3 November 2008 A spatial query scheduler in a distributed environment

Chunhui Zhou, Xinyan Zhu, Yu Xia, Kehua Su

Proceedings Volume 7143, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Geo-Simulation and Virtual GIS Environments; 71430O (2008) https://doi.org/10.1117/12.812547
Event: Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Geo-Simulation and Virtual GIS Environments, 2008, Guangzhou, China

Abstract

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.

Citation Download Citation

Chunhui Zhou, Xinyan Zhu, Yu Xia, and Kehua Su "A spatial query scheduler in a distributed environment", Proc. SPIE 7143, Geoinformatics 2008 and Joint Conference on GIS and Built Environment: Geo-Simulation and Virtual GIS Environments, 71430O (3 November 2008); https://doi.org/10.1117/12.812547

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available