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

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

DOI QR Code

An Efficient Query Rewriting Technique Utilizing Semantic Information and Materialized Views

의미 정보와 실체뷰를 활용한 효율적 질의 재구성 기법

  • 장재영 (한성대학교 컴퓨터공학부)
  • Published : 2003.08.01
Download PDF
⟨ Previous Next ⟩

Abstract

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.

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

Keywords

References

  1. 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
  2. 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 https://doi.org/10.1145/275487.275516
  3. J. Albrecht, W. Hummer, W. Lehner and L. Schlesinger, 'Query Optimization by Using Derivability in a Data Warehouse Environment,' In Proc. of DOLAP, 2000 https://doi.org/10.1145/355068.355315
  4. S. Chaudhuri, Krishnamurthy, S. Potamianos and K. Shim, 'Optimizing Queries with Materialized Views,' In Proc. of ICDE, pp.190-200, 1995 https://doi.org/10.1109/ICDE.1995.380392
  5. Y. Cui and J. Widom, 'Lineage Tracing for General Data Warehouse Transformations,' In Proc. of VLDB, Rome, Italy, September, 2001
  6. 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 https://doi.org/10.1109/ICDE.1996.492099
  7. A. Gupta, V. Harinarayan and D.Quass, 'Aggregate-Query Processing in Data Warehousing Environments,' In Proc. of VLDB, pp.358-369, 1995
  8. C. Hurtado, A. Mendelzon and A.Vaisman, Maintaining Data Cubes under Dimension Updates, In Proc. of ICDE, 1999 https://doi.org/10.1109/ICDE.1999.754950
  9. V. Harinarayan, A. Rajaraman and J. Ullman, Implementing Data Cubes Efficiently, In Proc. of ACM SIGMOD, pp.205-216, 1996 https://doi.org/10.1145/233269.233333
  10. A. Y. Levy, A. O. Mendelzon, Y. Sagiv and D. Srivastava, Answering Queries Using Views, In Proc. of ACMPODS, pp.95-104, 1995 https://doi.org/10.1145/212433.220198
  11. 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 https://doi.org/10.1109/ICDE.2001.914865
  12. K. A. Ross and K. A. Zaman, 'Optimizing Selections over Datacubes,' in Proc. of the 2000 SSDBM Conference, July, 2000 https://doi.org/10.1109/SSDM.2000.869784
  13. 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
  14. 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 https://doi.org/10.1109/69.87980
  15. 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
  16. 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
  17. Transaction Processing Performance Council, TPC benchmark (tm) H (Decision Support), Revision2.0, April, 2002