Journal of the Korean Association of Geographic Information Studies (한국지리정보학회지)

The Korean Association of Geographic Information Studies (한국지리정보학회)
권호 표지

Spatial Database Modeling based on Constraint

제약 기반의 공간 데이터베이스 모델링

  • Woo, Sung-Koo (DataBase laboratory, Chungbuk National University) ;
  • Ryu, Keun-Ho (Dept. of Electrical and Computer Engineering, Chungbuk National University)
  • 우성구 (충북대학교 데이터베이스 연구실) ;
  • 류근호 (충북대학교 전기전자컴퓨터공학부)
  • Received : 2009.01.22
  • Accepted : 2009.03.25
  • Published : 2009.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

The CDB(Constraint Database) model is a new paradigm for massive spatial data processing such as GIS(Geographic Information System). This paper will identify the limitation of the schema structure and query processing through prior spatial database research and suggest more efficient processing mechanism of constraint data model. We presented constraint model concept, presentation method, and the examples of query processing. Especially, we represented TIN (Triangulated Irregular Network) as a constraint data model which displays the height on a plane data and compared it with prior spatial data model. Finally, we identified that we were able to formalize spatial data in a simple and refined way through constraint data modeling.

지리정보시스템(GIS)과 같은 대용량 공간 데이터 처리에 대한 새로운 패러다임이 바로 제약 데이터베이스(CDB) 모델이다. 이 논문에서는 기존의 공간 데이터베이스의 관련연구를 통하여 스키마 구성 및 질의처리의 한계점을 찾아내고 보다 효율적인 처리방식의 제약 데이터 모델을 제안한다. 제약 데이터 모델의 개념, 표현방법, 질의처리의 예를 제시했으며, 특히 평면자료에 높이를 표시하는 불규칙 삼각망(TIN)을 제약 데이터 모델로 표현하고, 기존 공간 데이터 모델과 비교 평가했다. 우리는 제약 데이터모델링을 통하여 단순하고 우아하게 형식화할 수 있다는 것을 확인하였다.

Keywords

References

  1. 김계현. 2000. GIS개론 2판. 대영사. 243-249쪽.
  2. 김문기, 성정곤. 2008. 지상 이동체 기반의 다중 센서 통합 데이터를 활용한 도로의 3차원 기하정보 추출에 관한 연구. 한국지리정보학회지 11(3):68-79.
  3. 김채승, 윤창진. 1999. ESRI ArcView 지리정보체계. 대영사. 33-253쪽.
  4. 박성석, 차득기, 서용철. 2008. u-기반 단말기를 위한 지적전산파일의 설계. 한국지리정보학회지 11(4):1-9.
  5. 송인성, 문병채. 1998. 도시 및 지역계획가를 위한 지리정보분석기법. 문운당. 3-4쪽.
  6. 우성구, 문경도, 정지문, 류근호. 2001. MLPQ를 이용한 제약 데이터베이스의 공간 데이터 연산. 한국정보과학회 2001년도 가을 학술발표논문집 28(2):91-93.
  7. 이응재, 남광우, 류근호. 2006. 효율적인 차량 궤적 관리를 지원하는 물류관리시스템의 설계 및 구현. 한국지리정보학회지 9(2):30-41.
  8. 이충호, 안경환, 이문수, 김주완. 2007. u-GIS 공간정보 기술 동향. ETRI. 전자통신동향분석 22(3):110-123.
  9. Annalisa D. 2002. Modeling Spatial and Temporal Data in an Object-Oriented Constraint Database Framework. pp.1-136.
  10. Bank, B. M., j. Eqenhofer and B. Kuijpers. 2007. Constraint Databases, Geometric Elimination and Geographic Information Systems(2007.05.20-2007.05.25, Seminar). pp.1-7.
  11. Belussi, A., E. Bertino, and B. Catania. 2000. Manipulating Spatial Data in Constraint Databases. pp.115-114.
  12. Chomicki, j., P. Z. Revesz. 2001. Constraint-Based Interoperability of Spatiotemporal Database. pp.1-31.
  13. Elmasri, R. and S. B. Navathe. 2007. Fundamentals of Database Systems 5th ed. pp.1008-1021.
  14. Gao, J. and P. Revesz. 2006. Voting Prediction Using New Spatiotemporal Interpolation Methods. Proc. Seventh International Conference on Digital Government Research. pp.293-300.
  15. Goldin, Q. 2004. Taking Constraints out of Constraint Databases. Applications of Constraint Databases - Paris, France. Electronic Edit. pp.168-179.
  16. Grumbach, S., P. Rigaux and L. Segoufin. 1998. Spatio-Temporal Data Handling with Constraints. Proceedings of the 6th ACM International Syposium on Advances in GIS. Washington, D.C., USA. pp.106-111.
  17. Gunther O. and E. Wong. 1987. A Dual Space Representation for Geometric Data. In Proc. Intl. Conf. on Very Large Data Bases(VLDB). pp.501-506.
  18. Kanellakis, P. and D. Goldin. 1994. Constraint Programming and Database Query Languages. Proc. Int'l Symp. Theoretical Aspects of Computer Software, Lecture Notes in Computer Science 789. pp.96-120.
  19. Kanellakis, P., G. Kuper and P. Revesz. 1995. Constraint Query Languages. Journal of Computer and System Sciences 1995. A shorter version appeared PODS'90, 51(1):26-52.
  20. Kuper, G., L. Libkin and J. Paredaens. 2000. Constraint Databases. Springer-Verlag. Berlin Heidelberg. pp.1-399.
  21. Li, L. and P. Revesz. 2004. Interpolation Methods for Spatiotemporal Geographic Data. Journal of Computers, Environment, and Urban Systems, 28(3):201-227. https://doi.org/10.1016/S0198-9715(03)00018-8
  22. Revesz, P. 2004. MLPQ/PReSTO User's Manual. University of Nebraska-Lincoln. http://cse.unl.edu/~revesz/MLPQ/Instruction.pdf. pp.1-43.
  23. Revesz, P. and S. Wu. 2006. Spatiotemporal Reasoning about Epidemiological Data. Artificial Intelligence in Medicine, 38(2):157-170. https://doi.org/10.1016/j.artmed.2006.05.001
  24. Revesz, P., R. Chen, P. Kanjamala, Y. Li, Y. Liu and Y. Wang. 2000. The MLPQ/GIS Constraint Database System. In Proc. ACM SIGMOD International Conference on Management of Data. 601pp.
  25. Rigaux P., M. Scholl and A. Voisard. 2001. Spatial Databases With Application to GIS. Morgan Kaufmann Pub. pp.114-147.
  26. Rigaux P., M. Scholl, L. Segoufin and S. Grumbach. 2003. Building a constraint-Based Spatial Database System: Model, Languages, and Implementation. pp.1-38.