Real-time Operation Post-Placing Technique for Time Constrained Spatial Query Processing

시간적 제약을 갖는 공간 질의 처리를 위한 실시간 연산 후배치 기법

  • 임정옥 (삼성전자 네트웍사업부 웹폰개발팀) ;
  • 조숙경 (인하대학교 전자계산공학과) ;
  • 배해영 (인하대학교 전자계산공학과)
  • Published : 2001.06.01


실시간 GIS 응용 시스템에서는 기존의 GIS 응용 시스템에서 고려되지 않은 실시간 공간데이타와 실시간 공간 질의에 대한 처리가 필요하다. 실시간 공간 질의는 공간 연산이 전체 실행 시간에서 차지하는 시간비중이 크기 때문에 실시간 공간 데이타의 유효성을 유지하면서 실시간 공간 질의의 시간제약조건을 만족시킬 수 있는 질의 처리 기법이 요구된다. 본 논문에서는 실시간 공간 데이타와 실시간 공간 질의의 시간제약조건을 최대한 만족시키기 위해 실시간 연산을 위해 실시간 연산을 후배치 시키는 실시간 연산 후배치 기법을 제안한다. 제안된 기법은 연산의 재배치를 통해서 전체 질의 수행시간을 증가시키지 않으면서 실시간 공간 질의의 시간제약조건을 최대한 만족시킨다.



  1. H. P. Kriegel, T. Brinkoff and R. Schenider, 'The Combination of Spatial Access Methods and Computational Geometry in Cartographic Database Systems,' Proc. Of 2nd Symposium SSD'91, pp.5-21, 1991
  2. B. C. Ooi, R. S. Dabis, and K. J. McDonnel, 'Extending a DBMS for Geographic Applications,' Proc. Of IEEE Data Engineering, pp.590-597, 1989
  3. A. Sandell, P. Stromback, 'Real-time GIS with continuous, dynamic visualization of data, design-issues,' Proc. of EGIS, 1994
  4. D. W. Schindler, 'Use of geographic information system global positioning system technology in moose census a habitat evaluation,' Symposium on GIS Vol. 2, pp. 787-798, 1994
  5. T. Imielinski and B. R. Badrinath, 'Mobile wireless computing,' Communications of the ACM, vol. 37, no. 10, pp. 18-28, October 1994
  6. W. G. Aref, H. Samet, 'Optimization Strategies for Spatial Query Processing,' Proc. Of the 17th International Conference on Very Large Data Base, pp.81-90, Barcelona, September, 1991
  7. Y. Kim, 'Predictability and Consistency in Realtime Transaction Processing,' Ph.D. thesis, University of Virginia, May. 1995
  8. S. Son, 'Developing a Database System for Time-Critical Applications,' In Database and Expert Systems Applications (Edited by V. Marik, J. Lazansky, R. R. Wagner), pp. 313-324, Springer-Verlag, 1993
  9. M. J. Egenhofer and A. Frank, 'Spatial SQL: A Query and Presentation Language,' IEEE Trans. On Knowledge and Data Eng., Vol. 6, No. 1, pp.86-96, Feb. 1994
  10. A. Frank, 'Requirements for a Database Management System for a GIS,' Photogrammetric Eng. & Remote Sensing, Vol. 54, No. 11, pp. 1557-1564, Nov. 1988
  11. B. Seeger and H. P. Kriegal, 'Techniques for Design and Implementation of Efficient Spatial Access Methods,' In Proc. 14th Intl. Conf. on Very Large Databases, pp. 360-371, 1988
  12. J. Peckham, V. F. Wolfe, J. Prichard and L. C. DiPippo, 'RTSORAC : Design of a Real-Time Object-Oriented Database System,' in Proceedings of the International Conference on Database and Expert Systems Applications, 1994, pp. 1-15
  13. J. M. Hellerstein and M. Stonebraker, 'Predicate migration: Optimization queries with expensive predicates,' In Proceedings of the 1993 ACM-SIGMOD Conference on the management of Data, pp. 267-276, Washington D.C, May, 1993
  14. A. C. Shaffer, H. Samet, and R. C. Nelson, 'QUILT: A Geographic Information System Bases on Quadtrees,' International Journal of Geographic Information Systems, Vol, 4, No. 2, pp.103-131, 1990
  15. DC Area Sybase User Group, 'Introduction to Sybase Architecture Sybase Stored Procedures,' html
  16. 임정옥, 조숙경, 김경배, 이영걸, 배해영, 공간연산의 복잡도를 이용한 공간제약조건 최적화, 정보과학회, vol 25, No 1, 1998