Abstract
The theory of rough sets [15,16], based on the universal framework of information systems, provides a powerful model for representing patterns and dependencies both in databases and in data mining. On the one hand, although there are numerous rough set applications to data mining and knowledge discovery [10,18], the usage of rough sets inside the database engines is still quite an uncharted territory. On the other hand, however, this situation is not so exceptional given that even the most well-known paradigms of machine learning, soft computing, artificial intelligence, and approximate reasoning are still waiting for more recognition in the database research, with huge potential in such areas as, e.g., physical data model tuning or adaptive query optimization [2,3].
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Bargiela, A., Pedrycz, W.: Granular Computing: An Introduction. Springer, Heidelberg (2003)
Chaudhuri, S., Narasayya, V.R.: Self-Tuning Database Systems: A Decade of Progress. In: VLDB 2007, pp. 3–14 (2007)
Deshpande, A., Ives, Z.G., Raman, V.: Adaptive Query Processing. Foundations and Trends in Databases 1(1), 1–140 (2007)
Grondin, R., Fadeitchev, E., Zarouba, V.: Searchable archive. US Patent 7, 243, 110 (2007)
Haas, P.J., Hueske, F., Markl, V.: Detecting Attribute Dependencies from Query Feedback. In: VLDB 2007, pp. 830–841 (2007)
Holloway, A.L., Raman, V., Swart, G., DeWitt, D.J.: How to barter bits for chronons: compression and bandwidth trade offs for database scans. In: SIGMOD 2007, pp. 389–400 (2007)
Ioannidis, Y.E.: The History of Histograms (abridged). In: VLDB 2003, pp. 19–30 (2003)
Kersten, M.L.: The Database Architecture Jigsaw Puzzle. In: ICDE 2008, pp. 3–4 (2008)
Kerdprasop, N., Kerdprasop, K.: Semantic Knowledge Integration to Support Inductive Query Optimization. In: Song, I.-Y., Eder, J., Nguyen, T.M. (eds.) DaWaK 2007. LNCS, vol. 4654, pp. 157–169. Springer, Heidelberg (2007)
Lin, T.Y., Cercone, N. (eds.): Rough Sets and Data Mining. Kluwer, Dordrecht (1996)
MacNicol, R., French, B.: Sybase IQ multiplex - designed for analytics. In: VLDB 2004, pp. 1227–1230 (2004)
Metzger, J.K., Zane, B.M., Hinshaw, F.D.: Limiting scans of loosely ordered and/or grouped relations using nearly ordered maps. US Patent 6 973, 452 (2005)
MySQL 5.1 Reference Manual: Storage Engines, dev.mysql.com/doc/refman/5.1/en/storage-engines.html
MySQL Business White Papers: Enterprise Data Warehousing with MySQL, www.scribd.com/doc/3003152/Enterprise-Data-Warehousing-with-MySQL
Pawlak, Z.: Rough sets: Theoretical aspects of reasoning about data. Kluwer, Dordrecht (1991)
Pawlak, Z., Skowron, A.: Rudiments of rough sets. Inf. Sci. 177(1), 3–27 (2007)
Pedrycz, W., Skowron, A., Kreinovich, V. (eds.): Handbook of Granular Computing. Wiley, Chichester (2008)
Polkowski, L., Skowron, A. (eds.): Rough Sets in Knowledge Discovery. Parts 1 & 2. Physica-Verlag (1998)
Ślęzak, D.: Searching for dynamic reducts in inconsistent decision table. In: IPMU 1998, vol. 2, pp. 1362–1369 (1998)
Ślęzak, D., Wróblewski, J., Eastwood, V., Synak, P.: Brighthouse: An Analytic Data Warehouse for Ad-hoc Queries. In: VLDB 2008 (2008)
Świniarski, R.W., Skowron, A.: Rough set methods in feature selection and recognition. Pattern Recognition Letters 24(6), 833–849 (2003)
Wojnarski, M., Apanowicz, C., Eastwood, V., Ślęzak, D., Synak, P., Wojna, A., Wróblewski, J.: Method and System for Data Compression in a Relational Database. US Patent Application, 2008/0071818 A1 (2008)
Wróblewski, J.: Analyzing relational databases using rough set based methods. In: IPMU 2000, vol. 1, pp. 256–262 (2000)
Wróblewski, J., Apanowicz, C., Eastwood, V., Ślęzak, D., Synak, P., Wojna, A., Wojnarski, M.: Method and System for Storing, Organizing and Processing Data in a Relational Database. US Patent Application, 2008/0071748 A1 (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ślęzak, D., Wróblewski, J., Eastwood, V., Synak, P. (2008). Rough Sets in Data Warehousing. In: Chan, CC., Grzymala-Busse, J.W., Ziarko, W.P. (eds) Rough Sets and Current Trends in Computing. RSCTC 2008. Lecture Notes in Computer Science(), vol 5306. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88425-5_52
Download citation
DOI: https://doi.org/10.1007/978-3-540-88425-5_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88423-1
Online ISBN: 978-3-540-88425-5
eBook Packages: Computer ScienceComputer Science (R0)