Abstract
In this paper, we focus on the SQL-OR approaches. We study several additional optimizations for the SQL-OR approaches (Vertical Tid, Gather-join, and Gather count) and evaluate them using DB2 and Oracle RDBMSs. We evaluate the approaches analytically and compare their performance on large data sets. Finally, we summarize the results and indicate the conditions for which the individual optimizations are useful.
This work was supported, in part, by NSF grants IIS-0097517, IIS-0123730 and ITR - 0121297.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Agrawal, R., Imielinski, T., Swami, A.: Mining Association Rules between sets of items in large databases. In: ACM SIGMOD (1993)
Agrawal, R., Srikant, R.: Fast Algorithms for mining association rules. In: 20th Int’l Conference on Very Large Databases, VLDB (1994)
Savasere, A., Omiecinsky, E., Navathe, S.: An efficient algorithm for mining association rules in large databases. In: 21st Int’l Cong. on Very Large Databases, VLDB (1995)
Shenoy, P., et al.: Turbo-charging Vertical Mining of Large Databases. In: SIGMOD (2000)
Han, J., Pei, J., Yin, Y.: Mining Frequent Patterns wihtout Candidate Generation. In: ACM SIGMOD (2000)
Houtsma, M., Swami, A.: Set-Oriented Mining for Association Rules in Relational Databases. In: ICDE (1995)
Han, J., et al.: DMQL: A data mining query language for relational database. In: ACM SIGMOD workshop on research issues on data mining and knowledge discovery (1996)
Meo, R., Psaila, G., Ceri, S.: A New SQL-like Operator for Mining Association Rules. In: Proc. of the 22nd VLDB Conference, India (1996)
Agrawal, R., Shim, K.: Developing tightly-coupled Data Mining Applications on a Relational Database System, IBM Report (1995)
Sarawagi, S., Thomas, S., Agrawal, R.: Integrating Association Rule Mining with Rekational Database System: Alternatives and Implications. In: ACM SIGMOD 1998 (1998)
Thomas, S.: Architectures and optimizations for integrating Data Mining algorithms with Database Systems. In: CSE. University of Florida, Gainesville (1998)
Dudgikar, M.: A Layered Optimizer or Mining Association Rules over RDBMS. In: CSE Department. University of Florida, Gainesville (2000)
Mishra, P.: Evaluation of K-way Join and its variants for Association Rule Mining. MS Thesis, Information and Technology Lab and CSE Department at UT Arlington, TX (2002)
Mishra, P., Chakravarthy, S.: Performance Evaluation and Analysis of SQL-92 Approaches for Association Rule Mining. In: James, A., Younas, M., Lings, B. (eds.) BNCOD 2003. LNCS, vol. 2712. Springer, Heidelberg (2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Mishra, P., Chakravarthy, S. (2003). Performance Evaluation of SQL-OR Variants for Association Rule Mining. In: Kambayashi, Y., Mohania, M., Wöß, W. (eds) Data Warehousing and Knowledge Discovery. DaWaK 2003. Lecture Notes in Computer Science, vol 2737. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45228-7_29
Download citation
DOI: https://doi.org/10.1007/978-3-540-45228-7_29
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40807-9
Online ISBN: 978-3-540-45228-7
eBook Packages: Springer Book Archive