An Efficient Approach for Distributed Spatial Query Optimization Using Filters
Spatial databases (SDBs) are naturally distributed due to the data collection process, the distances between the geographical entities of interest, and the physical geographical boundaries. This calls for ways of interoperation among the distributed spatial databases. In order for the interoperability among distributed spatial databases to be possible, several issues have to be addressed. One of these is efficient distributed query processing and optimization for user queries that involve more than one SDB. A distributed query is any data manipulation statement that references databases at sites other than the query site; the site that initiated the query request. The processing sites are the sites where the actual processing of the query takes place, e.g., a join site is where one of the joins in the query takes place. In this paper, we focus on the efficient processing and optimization of complex spatial queries that involve combinations of spatial selections and joins. We have discussed strategies for efficiently processing a mixed query in which filter and refinement steps are involved.
spatial database distributed spatial database distributed spatial query optimization filter query processing
Animesh Tripathy Lizashree Mishra Prashanta Kumar Patra
Assistant Professor, School ofComputer EngineeringKIIT UniversityBhubaneswar, India Research Associate, School ofComputer EngineeringKIIT UniversityBhubaneswar, India Professor, Department of Computer Science and Engineering CET Bhubaneswar, India
国际会议
成都
英文
1-5
2010-08-20（万方平台首次上网日期，不代表论文的发表时间）