首页   按字顺浏览 期刊浏览 卷期浏览 Point representation of spatial objects and query window extension: a new technique for...
Point representation of spatial objects and query window extension: a new technique for spatial access methods

 

作者: EMMANUEL STEFANAKIS,   YANNIS THEODORIDIS,   TIMOS SELLIS,   YUK-CHEUNG LEE,  

 

期刊: International Journal of Geographical Information Science  (Taylor Available online 1997)
卷期: Volume 11, issue 6  

页码: 529-554

 

ISSN:1365-8816

 

年代: 1997

 

DOI:10.1080/136588197242185

 

出版商: Taylor & Francis Group

 

数据来源: Taylor

 

摘要:

The use of Spatial Access Methods (SAMs) in spatial database systems, such as Geographical Information Systems, is necessary to achieve efficient retrieval of data items according to their spatial properties. Existing SAMs organizing minimum bounding rectangle (MBR) approximations of spatial objects can be classified into four groups. Each group is characterized by the special technique adopted for managing MBRs: (a) Ordering, (b) Transformation, (c) Clipping, and (d) Overlapping. This paper introduces a new technique. The basic idea of this technique is to represent all spatial objects by their MBRs and further reduce them into points of the same dimensionality, so that any multidimensional Point Access Method (PAM) may be used to support access. Essential for the functionality of the new method is the query window extension. The results of both analytical and experimental work show that SAMs using the new technique clearly outperform popular SAMs, such as the R- and R*-trees for data sets consisting of equal-sized MBRs. As for data sets of varying MBR sizes a competitive performance can be obtained.

 

点击下载:  PDF (630KB)



返 回