본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

하이브리드 공간 DBMS에서 질의 분류를 이용한 최적화 기법
Query Optimization Scheme using Query Classification in Hybrid Spatial DBMS

정원일   (호서대학교 정보보호학과UU0001560  ); 장석규   (삼성전자CC0101996  );
  • 초록

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


    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 .   질의 분류 .   질의 최적화.  

  • 참고문헌 (21)

    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). 
    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). 
    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. 

 저자의 다른 논문

  • 정원일 (16)

    1. 2009 "반도체 공정의 생산성 향상을 위한 실시간 대용량 데이터의 효율적인 저장 기법" 한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society 10 (11): 3207~3212    
    2. 2009 "공학교육인증을 위한 정보보호학 심화프로그램" 情報保護學會誌 = KIISC review 19 (1): 75~82    
    3. 2009 "u-GIS 컴퓨팅을 위한 GeoSensor 데이터 스트림 처리 시스템" 한국공간정보시스템학회 논문지 = Journal of Korea Spatial Information System Society 11 (1): 9~16    
    4. 2010 "Memory Compaction Scheme with Block-Level Buffer for Large Flash Memory" International journal of contents 6 (4): 22~29    
    5. 2010 "시공간 데이터 스트림 처리를 위한 영역 기반의 연산자 공유 기법" 한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society 11 (12): 5042~5048    
    6. 2010 "유비쿼터스 응용 서비스를 위한 공간 데이터 스트림 처리 플랫폼" 한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society 11 (3): 906~913    
    7. 2011 "스마트폰에서 보행자 길안내 서비스를 위한 관심지점 기반 도로 네트워크 모델링 연구" 한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society 12 (1): 396~404    
    8. 2011 "공간 연속질의 처리에서 영역 기반의 저장 구조를 이용한 효율적인 디스크 접근 방법" 한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society 12 (5): 2383~2389    
    9. 2012 "분산 공간 데이터 스트림 처리에서 질의 영역의 겹침을 고려한 공간 연산 배치 기법" 한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society 13 (6): 2713~2719    
    10. 2013 "분산 공간 데이터 스트림 시스템에서 연산 처리율 기반의 적응적 업스트림 백업 기법" 한국산학기술학회논문지 = Journal of the Korea Academia-Industrial cooperation Society 14 (10): 5156~5161    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기