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

논문 상세정보

의미 정보와 실체뷰를 활용한 효율적 질의 재구성 기법
An Efficient Query Rewriting Technique Utilizing Semantic Information and Materialized Views

장재영   (한성대학교 컴퓨터공학부UU0001508  );
  • 초록

    실체뷰는 뷰의 연산 결과를 미리 저장한 형태로서 질의 성능을 향상시키기 위해 질의 처리과정에 활용될 수 있다. 주어진 질의를 처리하는데 있어서 어떠한 실체뷰를 어떻게 이용할 것인가는 쉽게 해결될 수 있는 문제가 아니며 지금까지도 많은 연구가 이루어지고 있다. 질의를 처리하는데 실체뷰가 이용가능한가의 여부는 주어진 질의와 실체뷰간의 관계에 따라 결정된다. 본 논문에서는 질의처리에 실체뷰를 활용하는 새로운 방법을 제안한다. 우선 기존의 질의와 실체뷰간의 문법적 관계를 확장하여 의미적 관계를 이용한 활용 방안을 제시한다. 또한 원래의 질의에는 포함되지 않는 릴레이션을 갖는 실체뷰의 활용 방안에 대해서도 논의한다. 이를 위해 본 논문에서는 실체뷰의 활용을 위한 조건들을 제시하고 이 조건들을 검증하고 질의를 재구성하는 알고리즘을 제시한다.


    Materialized views which are stored views of the database offer opportunities for significant performance gain in query valuation by providing fast access to pre-computed data. The question of when and how to use a materialized view in processing a given query is a difficult one attracting a significant amount of research. Whether a materialized view can be used in answering a query depends on the relationship between the view and the query. Proposed in this paper are new ways of utilizing materialized views in answering a query. Semantic relationships are used in addition to syntactic ones. We also utilize a materialized view in answering a query even if it has relations unrelated to the query. We first show the conditions for testing whether a materialized view can be utilized in answering a query and then present the algorithms for testing the conditions and reformulating a query with a materialized view.


  • 주제어

    실체뷰 .   질의 처리 .   질의 재구성 .   의미정보.  

  • 참고문헌 (17)

    1. Y. Zhuge, H. Garcia-Molina, J. Hammer and J. Widom, View Maintenance in a Warehouse Environment, In Proc. of ACM SIGMOD, pp.316-327, 1995 
    2. Transaction Processing Performance Council, TPC benchmark (tm) H (Decision Support), Revision2.0, April, 2002 
    3. J. Yang and J. Widom, Making Temporal Views Self-Maintainable for Data Warehousing, Proc. of the 7th International Conference on Extending Database Technology, Germany, March, 2000 
    4. S. T. Shenoy and Z. M. Ozsoyoglu, Design and Implementation of a Semantic Query Optimizer, IEEE Transactions on Knowledge and Data Engineering, Vol.1, No.3, pp.344-361, 1989 
    5. K. A. Ross and K. A. Zaman, 'Optimizing Selections over Datacubes,' in Proc. of the 2000 SSDBM Conference, July, 2000 
    6. D. Srivastava, S. Dar, H. V. Jagadish and A. Y. Levy, Answering Queries with Aggregation Using Views, In Proc. of VLDB, pp.318-329, 1996 
    7. C.-S. Park, M. H. Kim, Y.-J. Lee, Rewriting OLAP Queries Using Materialized Views and Dimension Hierarchies in Data Warehouses, In Proc. of ICDE, 2001 
    8. V. Harinarayan, A. Rajaraman and J. Ullman, Implementing Data Cubes Efficiently, In Proc. of ACM SIGMOD, pp.205-216, 1996 
    9. A. Y. Levy, A. O. Mendelzon, Y. Sagiv and D. Srivastava, Answering Queries Using Views, In Proc. of ACMPODS, pp.95-104, 1995 
    10. C. Hurtado, A. Mendelzon and A.Vaisman, Maintaining Data Cubes under Dimension Updates, In Proc. of ICDE, 1999 
    11. Y. Cui and J. Widom, 'Lineage Tracing for General Data Warehouse Transformations,' In Proc. of VLDB, Rome, Italy, September, 2001 
    12. J. Gray, A. Bosworth, A. Layman and H.Pirahesh, 'Data Cube : A Relational Operator Generalizing Group-By, Cross-Tap and Sub-Totals,' Proc. of ICDE, pp.152-159, 1996 
    13. A. Gupta, V. Harinarayan and D.Quass, 'Aggregate-Query Processing in Data Warehousing Environments,' In Proc. of VLDB, pp.358-369, 1995 
    14. J. Albrecht, W. Hummer, W. Lehner and L. Schlesinger, 'Query Optimization by Using Derivability in a Data Warehouse Environment,' In Proc. of DOLAP, 2000 
    15. S. Chaudhuri, Krishnamurthy, S. Potamianos and K. Shim, 'Optimizing Queries with Materialized Views,' In Proc. of ICDE, pp.190-200, 1995 
    16. D. Agrawal, A. E. Abbadi, A. Singh and T. Yurek, 'Efficient View Maintenance at Data Warehouses,' In Proc. of ACM SIGMOD, pp.417-427, 1997 
    17. S. Abiteboul and O. M. Duschka, 'Complexity of Answering Queries Using Materialized Views,' Proc. ACM SIGMOD-SIGACT-SIGART Symp. on Principles of Database Systmes, pp.254-263, June, 1998 

 저자의 다른 논문

  • 장재영 (23)

    1. 2000 "집계 실체뷰를 이용한 질의 재구성 시스템에서의 최적 질의 탐색 알고리즘" 정보과학회논문지. Journal of KIISE. 데이타베이스 27 (3): 499~510    
    2. 2001 "컴포넌트에 기반한 여행자정보고급화 시스템의 설계" 개방형지리정보시스템학회 논문지 = Journal of the Korea open GIS association 3 (1): 37~48    
    3. 2001 "여행자 정보 고급화 시스템을 위한 컴포넌트 설계" 정보처리학회논문지. The KIPS transactions. Part D. Part D d8 (6): 789~798    
    4. 2004 "데이타 웨어하우스 환경에서 최적 실체뷰 구성을 위한 효율적인 탐색공간 생성 기법" 정보과학회논문지. Journal of KIISE. 데이타베이스 31 (6): 585~595    
    5. 2006 "나이브베이즈 문서분류시스템을 위한 선택적샘플링 기반 EM 가속 알고리즘" 정보처리학회논문지. The KIPS transactions. Part D. Part D d13 (3): 369~376    
    6. 2007 "다중 존 디스크 환경에서 다차원 인덱스 구조의 효율적 저장 기법" 정보과학회논문지. Journal of KIISE. 데이타베이스 34 (4): 315~327    
    7. 2009 "OLAP 환경에서 다중 존 디스크를 활용한 실체뷰의 효율적 저장 기법" 한국전자거래학회지 = The Journal of Society for e-Business Studies 14 (1): 143~160    
    8. 2009 "온라인 쇼핑몰의 상품평 자동분류를 위한 감성분석 알고리즘" 한국전자거래학회지 = The Journal of Society for e-Business Studies 14 (4): 19~33    
    9. 2010 "하이브리드 플래시-디스크 저장장치용 Flash Translation Layer의 성능 개선을 위한 순차패턴 마이닝 기반 2단계 프리패칭 기법" 한국전자거래학회지 = The Journal of Society for e-Business Studies 15 (4): 101~121    
    10. 2012 "스케줄링이 가능한 무음 모드 전환 안드로이드 폰 앱 개발" 한국인터넷방송통신학회 논문지 = The journal of the Institute of Internet Broadcasting and Communication 12 (2): 53~59    

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

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

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

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

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