Knowledge-Based Approach for an Object-Oriented Spatial Database System

지식기반 객체지향 공간 데이터베이스 시스템

  • Kim, Yang-Hee (Division of Liberal Art, Korea National Sport University)
  • Published : 2003.12.01

Abstract

In this paper, we present a knowledge-based object-oriented spatial database system called KOBOS. A knowledge-based approach is introduced to the object-oriented spatial database system for data modeling and approximate query answering. For handling the structure of spatial objects and the approximate spatial operators, we propose three levels of object-oriented data model: (1) a spatial shape model; (2) a spatial object model; (3) an internal description model. We use spatial type abstraction hierarchies(STAHs) to provide the range of the approximate spatial operators. We then propose SOQL, a spatial object-oriented query language. SOQL provides an integrated mechanism for the graphical display of spatial objects and the retrieval of spatial and aspatial objects. To support an efficient hybrid query evaluation, we use the top-down spatial query processing method.

본 논문은 지식 기반 객체지 향 공간 데이터베이스시스템 KOBOS를 제안한다. 객체지향 공간 데이터베이스 시스템의 데이터 모델링과 근접 질의답변에 지식기반 접근법을 도입한다. 공간객체와 근접 공간 연산자를 다루기 위해 다음과 같은 세 단계 객체지향 데이터 모델을 제안하고 있다: (1) 공간 형상 모델; (2) 공간 객체 모델: (3) 내부 기술 모델. 근접 공간 연산자의 범위는 공간 타입 추상 계층으로 알 수 있다. 또한 객체지향 공간 질의어인 SOQL을 제안한다. SOQL은 공간 객체의 다양한 출력과 공간 및 비 공간 객체의 검색을 수행할 수 있는 통합 기능을 제공해준다. 효율적인 혼합 질의 처리를 위하여, 하향 공간 질의 처리 방법을 이용하여 처리해 준다.

Keywords

References

  1. The Object Database Standard : ODMG-93 R.Cattell;D.Barry
  2. IEEE Transaction on Knowledge and Data Engineering v.6 no.5 A Structured approach for cooperative query answering W.W.Chu;Q.Chen
  3. Journal of Intelligent Information Systems v.6 no.6 A scalable and extensible cooperative information system W.W.Chu;H.Yang;K.Chiang(et al.)
  4. Proc. of the 3rd International Symposium SSD GeO2: Why objects in a geographical DBMS? B.David;L.Raynal;G.Schorter;V.Mansart
  5. DIGEST(digital geographic information exchange standard)(edition 1.2) DIGEST
  6. ACM SIGMOD International Conference on Management of Data Lambda-DB: An ODMG-Based Object-Oriented DBMS L.Fegaras;C.Srinivasan;A.Rajendran;D.Maier
  7. Int. J. Geographical Information Systems v.5 no.2 Point-set Topological Spatial Relations M.Egenhofer;R.Franzosa
  8. IEEE Transaction On Knowledge and Data Engineering v.6 no.1 Spatial SQL: A Query and Presentation Language M.Egenhofer
  9. Proceedings of the International Conference GIS-From Space to Territory: Theories and Methods of Spatio-Temporal Reasonling;LNCS v.367 Descriptive modeling and prescriptive modeling in spatial data handling B.Falcidieno;C.Pienove;M.Spagnuolo
  10. Spatial Data Transfer Standard (SDTS) Federal Information Processing Standards Publication
  11. Bulletin of the Technical Committee on Data Engineering v.16 no.3 The Design of GODOT: An Object-Oriented Geographic Information System O.Gunther;W.Riekert
  12. Proceedings of the Fifteenth International Conference on VLDB Gral: An extensible relational database system for geometric applications R.Guting
  13. Proceedings of the ACM SIGMOD Conference Second-order signature: A tool for specifying data models, query processing, and optimization R.Guting
  14. VLDB Journal v.3 An Introduction to Spatial Database Systems R.Guting
  15. Proc. ACM SIGMOD International Conf. on the Management of Data R-trees: A dynamic index structure for spatial searching R.Guttman
  16. IEEE Transaction on Knowledge and Data Engineering v.8 no.4 A Knowledge-Based Approach For Retrieving Images By Content C.C.Hsu;W.W.Chu;R.K.Taira
  17. ACM Trans. on Database Sys. v.7 no.3 On optimizing an SQL-like nested-query W.Kim
  18. Communications of the ACM v.34 no.10 The ObjectStore database system C.Lamb(et al.)
  19. Lecture Notes in Computer Science 471 Efficient Query Processing in Geographic Information Systems B.Ooi
  20. IEEE Transactions on Software Engineering v.14 PROBE spatial data handling and query processing in an image database application J.A.Orenstein;F.Manola
  21. SugarLoafPLOP 2002 DORS: Database Query Optimizer with Rule Based Search Engine C.G.Pires;J.C.Machado