Abstract
In this paper, we integrate two association rule mining algorithms, Apriori and TRAND, with the F2 object-oriented database system (DBMS). The advantages of our integration are the following. Both algorithms do not need to maintain complicated data structures and use only database classes. Both algorithms do not need to manage the buffer since it is handled by the DBMS. Both algorithms store frequent itemsets in the database which can be retrieved later using the DBMS data manipulation language. In addition to that, the TRAND algorithm takes advantage of the transposed storage supported in F2. To compute the support of candidate itemsets, it applies logical AND on boolean attributes, implemented in F2 as vectors, and avoids scanning the database. This reduces significantly the number of block accesses and consequently the execution time.
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., Srikant, R.: Fast Algorithms for Mining Association Rules in Large Databases. In: Proc. Int. Conf. on Very Large Data Bases, VLDB (1994)
Al-Jadir, L., Estier, T., Falquet, G., Leonard, M.: Evolution Features of the F2 OODBMS. In: Proc. Int. Conf. on Database Systems for Advanced Applications, DASFAA (1995)
Al-Jadir, L., Leonard, M.: Transposed Storage of an Object Database to Reduce the Cost of Schema Changes. In: Proc. Int. ER Workshop on Evolution and Change in Data Management (1999)
Burdick, D., Calimlim, M., Gehrke, J.: MAFIA: A Maximal Frequent Itemset Algorithm for Transactional Databases. In: Proc. Int. Conf. on Data Engineering, ICDE (2001)
Cheung, D., Han, J., Ng, V., Wong, C.Y.: Maintenance of Discovered Association Rules in Large Databases: An Incremental Updating Technique. In: Proc. Int. Conf. On Data Engineering, ICDE (1996)
Dunkel, B., Soparkar, N.: Data Organization and Access for Efficient Data Mining. In: Proc. Int. Conf. on Data Engineering, ICDE (1999)
Han, J., Pei, J., Yin, Y.: Mining Frequent Patterns without Candidate Generation. In: Proc. Int. Conf. on Management of Data, ACM SIGMOD (2000)
Holsheimer, M., Kersten, M., Mannila, H., Toivonen, H.: A Perspective on Databases and Data Mining. In: Proc. Int. Conf. on Knowledge Discovery and Data Mining, KDD (1995)
Meo, R., Psaila, G., Ceri, S.: A New SQL like Operator for Mining Association Rules. In: Proc. Int. Conf. on Very Large Data Bases, VLDB (1996)
Park, J.S., Chen, M.-S., Yu, P.S.: An Effective Hash-Based Algorithm for Mining Association Rules. In: Proc. Int. Conf. on Management of Data, ACM SIGMOD (1995)
Pasquier, N., Bastide, Y., Taouil, R., Lakhal, L.: Discovering Frequent Closed Itemsets for Association Rules. In: Beeri, C., Bruneman, P. (eds.) ICDT 1999. LNCS, vol. 1540, pp. 398–416. Springer, Heidelberg (1998)
Pei, J., Han, J., Mao, R.: CLOSET: An Efficient Algorithm for Mining Frequent Closed Itemsets. In: Proc. ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery (2000)
Sarawagi, S., Thomas, S., Agrawal, R.: Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications. In: Proc. Int. Conf. on Management of Data, ACM SIGMOD (1998) (extended version in: Data Mining and Knowledge Discovery, vol. 4(2/3) 2000)
Savasere, A., Omiecinski, E., Navathe, S.: An Efficient Algorithm for Mining Association Rules in Large Databases. In: Proc. Int. Conf. on Very Large Data Bases, VLDB (1995)
Shenoy, P., Bhalotia, G., Haritsa, J.R., Bawa, M., Sudarshan, S., Shah, D.: Turbo-charging Vertical Mining of Large Databases. In: Proc. Int. Conf. on Management of Data, ACM SIGMOD (2000)
Wur, S.-Y., Leu, Y.: An Effective Boolean Algorithm for Mining Association Rules in Large Databases. In: Proc. Int. Conf. on Database Systems For Advanced Applications, DASFAA (1999)
Zaki, M.J., Parthasarathy, S., Ogihara, M., Li, W.: New Algorithms for Fast Discovery of Association Rules. In: Proc. Int. Conf. on Knowledge Discovery and Data Mining, KDD (1997)
Zaki, M.J., Hsiao, C.-J.: CHARM: An Efficient Algoithm for Closed Association Rule Mining, Tech. Report 99-10, Computer Science Dept., Rensselaer Polytech. Institute (1999)
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
Al-Jadir, L. (2003). Integrating Association Rule Mining Algorithms with the F2 OODBMS. In: MaÅ™Ãk, V., Retschitzegger, W., Å tÄ›pánková, O. (eds) Database and Expert Systems Applications. DEXA 2003. Lecture Notes in Computer Science, vol 2736. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45227-0_71
Download citation
DOI: https://doi.org/10.1007/978-3-540-45227-0_71
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40806-2
Online ISBN: 978-3-540-45227-0
eBook Packages: Springer Book Archive