Depending on the amount of data to process, file generation may take longer.

If it takes too long to generate, you can limit the data by, for example, reducing the range of years.

Chapter

Download BibTeX

Title

Mining conditional cardinality patterns for data warehouse query optimization

Authors

[ 1 ] Instytut Informatyki (II), Wydział Informatyki i Zarządzania, Politechnika Poznańska | [ P ] employee

Year of publication

2008

Chapter type

paper

Publication language

english

Abstract

EN Data mining algorithms are often embedded in more complex systems, serving as the provider of data for internal decision making within these systems. In this paper we address an interesting problem of using data mining techniques for database query optimization. We introduce the concept of conditional cardinality patterns and design an algorithm to compute the required values for a given database schema. However applicable to any database system, our solution is best suited for data warehouse environments due to the special characteristics of both database schemata being used and queries being asked. We verify our proposal experimentally by running our algorithm against the state-of-the-art database query optimizer. The results of conducted experiments show that our algorithm outperforms traditional cost-based query optimizer with respect to the accuracy of cardinality estimation for a wide range of queries.

Pages (from - to)

146 - 155

DOI

10.1007/978-3-540-85836-2_14

URL

https://link.springer.com/chapter/10.1007/978-3-540-85836-2_14

Book

Data Warehousing and Knowledge Discovery : 10th International Conference, DaWaK 2008 Turin, Italy, September 2008 : proceedings

Presented on

10th International Conference on Data Warehousing and Knowledge Discovery, DaWaK 2008, 2-5.09.2008, Turin, Italy

This website uses cookies to remember the authenticated session of the user. For more information, read about Cookies and Privacy Policy.