The KIPS Transactions:PartD (정보처리학회논문지D)

Korea Information Processing Society (한국정보처리학회)
권호 표지
DOI QR코드

DOI QR Code

Design and Implementation of Query Classification Component in Multi-Level DBMS for Location Based Service

위치기반 서비스를 위한 다중레벨 DBMS에 질의 분류 컴포넌트의 설계 및 구현

  • 장석규 (인하대학교 대학원 컴퓨터 정보공학과) ;
  • 어상훈 (인하대학교 대학원 컴퓨터 정보공학과) ;
  • 김명근 (인하대학교 대학원 컴퓨터 정보공학과) ;
  • 배해영 (인하대학교 컴퓨터공학부)
  • Published : 2005.10.01
Download PDF
⟨ Previous Next ⟩

Abstract

Various systems are used to provide the location based services. But, the existing systems have some problems which have difficulties in dealing with faster services for above million people. In order to solve it, a multi-level DBMS which supports both fast data processing and large data management support should be used. The multi-level DBMS with snapshots has all the data existing in disk database and the data which are required to be processed for fast processing are managed in main memory database as snapshots. To optimize performance of this system for location based services, the query classification component which classifies the queries for efficient snapshot usage is needed. In this paper, the query classification component in multi-level DBMS for location based services is designed and implemented. The proposed component classifies queries into three types: (1) memory query, (2) disk query, (3) hybrid query, and increases the rate of snapshot usage. In addition, it applies division mechanisms which divide aspatial and spatial filter condition for partial snapshot usage. Hence, the proposed component enhances system performance by maximizing the usage of snapshot as a result of the efficient query classification.

현재 위치기반 서비스를 제공하기 위하여 다양한 시스템들이 사용되고 있다. 그러나 기존의 시스템들은 상당히 많은 사용자들에게 빠른 서비스를 제공하기에는 적합하지가 않다. 이러한 문제점을 해결하기 위하여 빠른 데이터 처리와 대용량의 데이터 관리를 동시에 지원하는 다중레벨 DBMS를 사용하여야 한다. 스냅샷을 갖는 다중레벨 DBMS는 디스크에 모든 데이터를 가지고 있으며, 빠른 처리를 요구하는 데이터는 스냅샷의 형태로 메인메모리 데이터베이스에서 관리한다. 이 시스템의 성능을 최적화하여 위치기반 서비스를 제공하기 위해서는 스냅샷에 존재하는 데이터를 효율적으로 사용할 수 있도록 질의를 분류하는 컴포넌트가 필요하다. 본 논문에서는 위치기반 서비스를 위한 다중레벨 DBMS에서 질의 분류 컴포넌트를 설계하고 구현한다. 제안된 컴포넌트는 입력된 질의를 메모리 질의, 디스크 질의, 하이브리드 질의로 분류하여 스냅샷 사용율을 높이고, 스냅샷의 일부분을 사용할 수 있도록 질의의 비공간과 공간 필터 조건을 분할하는 메커니즘을 사용하였다. 따라서, 제안된 컴포넌트는 효율적인 질의 분류를 통하여 스냅샷을 최대한 이용함으로써 시스템의 성능을 향상시킨다.

Keywords

References

  1. C. S. Jensen, A. Friis-Christensen, T. B. Pedersen, D. Pfoser, S. Salterus and N. Tryfona, 'Location-Based Services - A Database Perspective', Proceedings of the Eighth Scandinavian Research Conference on Geographical Information Science, As, pp.59-68, June, 2001
  2. K. Virrantaus, J. Markkula, A. Garmash, V. Terziyan, J. Veijalainen, A. Katanosov and H. Tirri, 'Developing GIS-supported Location-based Services', 2001. Proceedings of the Second International Conference on Web Information Systems Engineering, Vol.2, pp.66-75, Dec, 2001 https://doi.org/10.1109/WISE.2001.996708
  3. 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 https://doi.org/10.1016/S0164-1212(01)00078-4
  4. T. Sellis, 'CHOROCHRONOS: Research on Spatiotemporal Database Systems', Proceedings of Tenth International Workshop on Database and Expert Systems Applications, pp.452-456, Sep., 1999
  5. 신기수, 안윤애, 배종철, 정영진, 류근호, 'GIS를 이용한 시공간 이동 객체 관리 시스템', 정보처리학회논문지D, Vol.8-D, No.2, pp.105-116, 2001
  6. G. Trajcevski, O. Wolfson, B. Xu and P. Nelson, 'Real-time Traffic Updates in Moving Objects Databases', Proceedings of 13th International Workshop on Database and Expert Systems Applications, pp698-702, Sep., 2002
  7. 유병섭, 이충호, 이재동, 배해영, '확장 가능한 고가용 데이터 베이스에서 네트워크 비용을 줄이기 위한 변형된 분할기법', 한국정보과학회 춘계학술대회, Vol.29, No.1, pp.193-195, 2002
  8. Michael Stonebraker, 'Managing Persistent Objects in a Multi-Level Store', Proceedings of the ACM SIGMOD international conference on Management of data, pp.2-11, 1991 https://doi.org/10.1145/115790.115791
  9. 장석규, 어상훈, 김명근, 배해영, '스냅샷 데이터를 갖는 다중레벨 저장 DBMS에서 성능향상을 위한 질의 분류 방법', 데이터베이스 연구회 학술 대회 Korean DataBase Conference, pp. 121-126, 2005
  10. C. Hsu and C. A. Knoblock, 'Semantic Query Optimization for Query Plans of Heterogeneous Multidatabase Systems', IEEE Transactions on Knowledge and Data Engineering, Vol.12, Issue.6, pp.959-978, Nov/Dec., 2000 https://doi.org/10.1109/69.895804
  11. B. Harangsri, J. Shepherd and A. Ngu, 'Query Classification in Multidatabase Systems', Proceedings of 7th Australasian Database Conference, pp.147-159, Jan., 1996
  12. B. Harangsri, J. Shepherd and A. Ngu, 'Query Optimisation in Multidatabase Systems using Query Classification', Proceedings of the ACM symposium on Applied Computing, pp.173-177, Feb., 1996
  13. Zhu and PA Larson, 'A Query Sampling Method for Estimating Local Cost Parameters in a Multidatabase System', In Data Engineering, pp.144-153, 1994
  14. S. H. Eo, S. K. Jang, J. D. Lee and H. Y. Bae, 'Multi-Level SDBMS with Snapshots', Proceedings of the 3rd ASGIS symposium, pp.283-294, Jun., 2005
  15. http://www.alphaworks.ibm.com/tech/citysimulator. 2001