Browse > Article
http://dx.doi.org/10.3745/KIPSTD.2005.12D.5.689

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

Jang Seok-Kyu (인하대학교 대학원 컴퓨터 정보공학과)
Eo Sang Hun (인하대학교 대학원 컴퓨터 정보공학과)
Kim Myung-Heun (인하대학교 대학원 컴퓨터 정보공학과)
Bae Hae-Young (인하대학교 컴퓨터공학부)
Publication Information
The KIPS Transactions:PartD / v.12D, no.5, 2005 , pp. 689-698 More about this Journal
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.
Keywords
Query Classification; Location Based Service; Multi-Level DBMS;
Citations & Related Records
Times Cited By KSCI : 2  (Citation Analysis)
연도 인용수 순위
1 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
2 http://www.alphaworks.ibm.com/tech/citysimulator. 2001
3 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
4 Zhu and PA Larson, 'A Query Sampling Method for Estimating Local Cost Parameters in a Multidatabase System', In Data Engineering, pp.144-153, 1994
5 B. Harangsri, J. Shepherd and A. Ngu, 'Query Classification in Multidatabase Systems', Proceedings of 7th Australasian Database Conference, pp.147-159, Jan., 1996
6 장석규, 어상훈, 김명근, 배해영, '스냅샷 데이터를 갖는 다중레벨 저장 DBMS에서 성능향상을 위한 질의 분류 방법', 데이터베이스 연구회 학술 대회 Korean DataBase Conference, pp. 121-126, 2005
7 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   DOI   ScienceOn
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   DOI
9 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
10 유병섭, 이충호, 이재동, 배해영, '확장 가능한 고가용 데이터 베이스에서 네트워크 비용을 줄이기 위한 변형된 분할기법', 한국정보과학회 춘계학술대회, Vol.29, No.1, pp.193-195, 2002   과학기술학회마을
11 T. Sellis, 'CHOROCHRONOS: Research on Spatiotemporal Database Systems', Proceedings of Tenth International Workshop on Database and Expert Systems Applications, pp.452-456, Sep., 1999
12 신기수, 안윤애, 배종철, 정영진, 류근호, 'GIS를 이용한 시공간 이동 객체 관리 시스템', 정보처리학회논문지D, Vol.8-D, No.2, pp.105-116, 2001   과학기술학회마을
13 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
14 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   DOI
15 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