Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2003.10D.6.873

Algorithm for Topological Relationship On an Indeterminate Spatiotemporal Object  

Ji, Jeong-Hui (충북대학교 대학원 전자계산학과)
Kim, Dae-Jung (국토연구원 GIS 연구 센터)
Ryu, Keun-Ho (충북대학교 전기전자 및 컴퓨터공학과)
Publication Information
The KIPS Transactions:PartD / v.10D, no.6, 2003 , pp. 873-884 More about this Journal
Abstract
So far, significant achievements have been studied on the development of models for spatial and spatiotemporal objects with indeterminate boundaries which are found in many applications for geographic analysis and image understanding. Therefore, in this paper we propose the spatiotemporal data model which is applicable for spatial and spatiotemporal objects with uncertainty. Based on this model, we defined topological relationships among the indeterminate spatiotemporal objects and designed the algorithm for the operations. For compatibility with existing spatial models, the proposed model has been designed by extending the spatiotemporal object model which is based on the open GIS specification. We defined indeterminate spatial objects, such as the objects whose position and the shape change discretely over time, and the objects whose shape changes continuously as well as the position. We defined topological relationships among these objects using the extended 9-IM. The proposed model can be efficiently applied to the management systems of natural resource data, westher information, geographic information. and so on.
Keywords
Spatiotemporal Database; Uncertainty; lndeterminate boundary; Broad boundary; Topological Relationship;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 김동호, 류근호, '관계형 시공간 데이터베이스 질의언어와 연산', 정보처리학회 논문지, 제5권 제10호, pp.2467-2478, 1998   과학기술학회마을
2 김대중, 지정회, 류근호, '불확실한 경계를 가진 시공간 객체의 모델 설계', 정보처리학회 춘계학술발표논문집, 제9권 제1호, pp. 83-86, 2002
3 이현아, 남광우, 류근호, '2차원 지리 객체를 위한 시공간 객체 모델 설계', 정보처리학회논문지, 제9권 제1호, 2002   과학기술학회마을
4 지정희, 김대중, 류근호, 'OGC 기반의 위상관계 연산 알고리짐, 한국정보과학회 데이터베이스연구회 특집논문집', 제 18권 제1호, pp.29-41, 2002
5 F. Lehmann and A. G. Cohn, 'The egg yolk reliability hierarchy : Semantic data integration using sorts with prototypes,' In Proc. 3rd Int Conf. on Information and Knowledge Management, pp.272-279, Gaitherburg, 1995   DOI
6 OpenGIS Consortium, 'OpenGIS Simple Features Specification for SQL,' 1998
7 M. Schneider, 'Uncertainty Management for Spatial Data in Databases: Fuzzy Spatial Data Types,' 6th Int. Symp, on Advances in Spatial Databases (SSD), LNCS 1651, Springer Verlag, pp.330-351, 1999
8 Roy, A. J. and J. G. Stell, 'Spatial Relations between Indeterminate Regions,' Journal of Approximate Reasoning, Smith, B. On Drawing Lines on a Map. Spatial Information Theory - A Theoretical Basis for GIS, COSIT95. A. U. Frank and W. Kuhn. Semmering, Austria, 2000
9 M.F. Worboys, 'A Unified Model for Spatial and Temporal Information,' The Computer Journal, Vol.37, No.1, pp.27-34, 1994   DOI   ScienceOn
10 F. B. Zhan, 'Approximate analysis of binary topological relations between geographic regions with indeterminate boundaries,' Soft Computing, Vol.2, pp.28-34, 1998   DOI
11 E. Clementini and P. Di Felice, 'A spatial model for complex objects with a broad boundary supporting queries on uncertain data,' DKE, Vol.37, No.30, pp.285-305, 2001   DOI   ScienceOn
12 A. G. Cohn and N. M. Gotts, 'The 'egg-yolk' representation of regions with indeterminate boundaries,' In P. A. Burrough and A. U. Frank, editors, Geographic Objects with Indeterminate Boundaries, Taylor & Francis, pp.171-187, 1996
13 Martin Erwig and Markus Schneider, 'Vague region,' 5th Int. Symp. On Advances in Spatial Databases (SSD '97), LNCS 1262, pp.298-320, 1997
14 L. Forlizzi, B. H. Gting, E. Nardelli and M. Schneider. 'A Data Model and Data Structures for Moving Object Databases,' SIGMOD Conference 2000, pp.319-330, 2000
15 D. J Kim, J H. Chi, S. H. Kim, S: J. Lee, K. H. Ryu and In-Hak Joo, 'A Spatio-temporal model for simple objects with an indeterminate boundary,' ICIS2002, $2^{nd}$ ACIS, pp. 767-773, 2002
16 J. F. Allen, 'Maintaining knowledge about temporal intervals,' Communications of the ACM, Vol.26, Num. 11, pp.832-843, Nov. 1983   DOI   ScienceOn
17 E. Clementini, P. Di Felice and K. Koperski, 'Mining multiple-level spatial association rules for objects with a broad boundary,' Data & Knowledge Engineering, Vol.34, No.3, pp.251-270, 2000   DOI   ScienceOn
18 E. Clementini, P. Di Felice and P. Van Oosterom, 'A Small of Formal topological Relationships Suitable for end-User Intersection,' In 3rd Int. Symp. On Advances in Spatial Databases, LNCS 692, pp.277-295, 1993
19 E. Clementini and P. Di Felice, 'Approximate topological relations,' International Journal of Approximate Reasoning, Vol.16, pp.173-204, 1997   DOI   ScienceOn
20 E. Clementini and P. Di Felice, 'spatial operator,' SIGMOD Rexord, Vol.29, No.3, pp.31-38, 2000   DOI
21 Dong Ho Kim, Keun Ho Ryu and Hong Soo Kim, 'A Spatiotemporal Database Model and Query Language,' Journal of Systems and Software, Vol.55, No.2, pp.129-149, 2000   DOI   ScienceOn
22 Dong Ho Kim, Keun Ho Ryu and Chee Hang Park, 'Design and Implementation of Spatiotemporal Database Query Processing System,' Journal of Systems and Software, Vol.60, No.1, pp.37-49, 2002   DOI   ScienceOn