期刊名称:ISPRS Annals of the Photogrammetry, Remote Sensing and Spatial Information Sciences
印刷版ISSN:2194-9042
电子版ISSN:2194-9050
出版年度:2007
卷号:XXXVI-5/C55
出版社:Copernicus Publications
摘要:An efficient spatial data structure in a GIS system for database updating is required in order to minimising of spatial constraint violations and timesaving. An automated constraint checking procedure has been introduced to perform constraint violations check at compiling time before updating the database. Formal definitions of spatial data types were used in attempt to formulate novel equations and architectures to detect constraint violations and framework for spatial repository. A data structure called Semantic Spatial Outlier R-Tree (SSR O -Tree) was proposed for the Semantic Integrity Constraints Checking System to improve the functionality of the proposed method. The R-Tree or its variants have been widely-used data structures for this purpose and which are based on a heuristic optimization but unable to perform semantic spatial join queries at database updating. An experiment was conducted using actual spatial data and results revealed that the performance of SSR O -Tree is notably superior to the R*-Tree and R O -Tree for conducting semantic spatial join queries