The Journal of the Korea Contents Association (한국콘텐츠학회논문지)

The Korea Contents Association (한국콘텐츠학회)
권호 표지
DOI QR코드

DOI QR Code

Query Optimization Scheme using Query Classification in Hybrid Spatial DBMS

하이브리드 공간 DBMS에서 질의 분류를 이용한 최적화 기법

  • Published : 2008.01.28
Download PDF
⟨ Previous Next ⟩

Abstract

We propose the query optimization technique using query classification in hybrid spatial DBMS. In our approach, user queries should to be classified into three types: memory query, disk query, and hybrid query. Specialty, In the hybrid query processing, the query predicate is divided by comparison between materialized view creating conditions and user query conditions. Then, the deductions of the classified queries' cost formula are used for the query optimization. The optimization is mainly done by the selection algorithm of the smallest cost data access path. Our approach improves the performance of hybrid spatial DBMS than traditional disk-based DBMS by $20%{\sim}50%$.

본 논문에서는 하이브리드 공간 DBMS에서 질의 분류를 이용한 최적화 기법을 제안한다. 제안 기법은 질의에 이용되는 데이터의 위치에 따라 메모리 질의, 디스크 질의, 하이브리드 질의로 분류하여 처리한다. 특히, 하이브리드 질의의 경우에는 실체화 뷰의 사용률을 높이기 위해 실체화 뷰 생성 조건과 사용자 질의 조건을 비교하여 술어를 분할하는 메커니즘을 적용한다. 또한 질의를 최적화하기 위해 분류된 질의의 비용 계산 결과를 이용하여 최소 비용의 데이터 접근 경로를 선택할 수 있는 데이터 접근 경로 선택 알고리즘을 제안한다. 제안 기법은 대용량 데이터 관리와 빠른 응답 속도를 동시에 만족하는 하이브리드 공간 DBMS의 성능을 기존의 디스크 기반 공간 DBMS보다 최소 20%에서 최대 50%의 성능 향상을 보인다.

Keywords

References

  1. H. Choi, K. Kim, and J. Lee, "Design and implementation of open GIS component software," Proceedings of the Geoscience and Remote Sensing Symposium, Vol.5, pp.2105-2107, 2000(7).
  2. 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, 2005(6).
  3. B. Harangsri, J. Shepherd, and A. Ngu, "Query Classification in Multidatabase Systems," Proceedings of 7th Australasian Database Conference, pp.147-159, 1996(1).
  4. B. Harangsri, J. Shepherd, and A. Ngu, "Query Optimisation in Multidatabase Systems using Query Classification," Proc. of the ACM symposium on Applied Computing, pp.173-177, 1996(2).
  5. 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, 2000(11). https://doi.org/10.1109/69.895804
  6. S. K. Jang, S. H. Eo, H. S. Kim, and H. Y. Bae, "Query Classification Method for Performance Enhancement in Multi-Level SDBMS with Snapshots," 3rd ASGIS symposium, pp.295-304, 2005(6).
  7. C. S. Jensen, A. F. Christensen, T. B. Pedersen, D. Pfoser, S. Saltenis, and N. Tryfona, "Location-Based Services - A Database Perspective," Proc. of the 18th Scandinavian Research Conference on Geographical Information Science, As, pp.59-68, 2001(6).
  8. Y. Kawahara, N. Kawanishi, H. Morikawa, and T. Aoyama, "Top-down approach toward building ubiquitous sensor network applications," Proc of the Software Engineering Conference, pp.695-702, 2004(11).
  9. V. Kumar and J.Mullins, "An integrated data structure with multiple access paths for database and its performance," Proc. of the COMPSAC 93, Proceedings of the 17th Annual International Conference, pp.241-247, 1993(11).
  10. M. McMorrow, "Telematics - exploiting its potential," Manufacturing Engineer, Vol.83, No.1, pp.46-48. 2004(2). https://doi.org/10.1049/me:20040109
  11. T. Moulder, "Access Path to Performance," Technical Support, pp.18-21, 2005(3).
  12. P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie and T. G. Price, "Access Path Selection in a Relational Database Management System," Proc. of the ACM SIGMOD Conf. on Management of data, pp.23-34, 1979.
  13. M. Stonebraker, "Managing Persistent Objects in a Multi-Level Store," Proceedings of the ACM SIGMOD international conference on Management of data, pp.2-11, 1991.
  14. K. Virrantaus, J. Markkula, A. Garmash, V. Terziyan, J. Veijalainen, A. Katanosov, and H. Tirri, "Developing GIS- supported Location-based Services," Proceedings of the Second International Conference on Web Information Systems Engineering, Vol.2, pp.66-75, 2001(12).
  15. Zhu and P. A. Larson, "A Query Sampling Method for Estimating Local Cost Parameters in a Multidatabase System," In Data Engineering, pp.144-153, 1994.
  16. http://www.alphaworks.ibm.com/tech/citysimulator
  17. 박상근, 박순영, 정원일, 김명근, 배해영, "GMS: 공간 데이터베이스 관리 시스템", 2003 공동 춘계학술대회 논문집, pp.217-224, 2003.
  18. 이봉규, 송지영, "NGIS 기반하의 Business GIS 발전방안", 한국공간정보 시스템 학회 논문지, Vol.7, No.2, pp.3-14, 2005.
  19. 이환재, 안준순, 강동재, 이경모, 정보흥, 박동선, 배해영, "GEO/Millenium: 클라이언트-서버 공간 데이터베이스 시스템", 한국정보과학회 2000년 춘계학술대회, pp.48-50, 2000.
  20. 장석규, 어상훈, 김명근, 배해영, "스냅샷 데이터를 갖는 다중레벨 저장 DBMS에서 성능향상을 위한 질의 분류 방법", 데이터베이스 연구회 학술대회, pp.121-126, 2005.
  21. 장석규, 어상훈, 김명근, 배해영, "위치기반 서비스를 위한 다중레벨 DBMS에서 질의 분류 컴포넌트의 설계 및 구현", 한국정보처리학회 논문지 D, Vol.12-D, No.5, pp.689-698, 2005.