{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,17]],"date-time":"2026-03-17T18:44:20Z","timestamp":1773773060886,"version":"3.50.1"},"reference-count":46,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2006,3,1]],"date-time":"2006-03-01T00:00:00Z","timestamp":1141171200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMOD Rec."],"published-print":{"date-parts":[[2006,3]]},"abstract":"<jats:p>There exist emerging applications of data streams that require association rule mining, such as network traffic monitoring and web click streams analysis. Different from data in traditional static databases, data streams typically arrive continuously in high speed with huge amount and changing data distribution. This raises new issues that need to be considered when developing association rule mining techniques for stream data. This paper discusses those issues and how they are addressed in the existing literature.<\/jats:p>","DOI":"10.1145\/1121995.1121998","type":"journal-article","created":{"date-parts":[[2006,5,8]],"date-time":"2006-05-08T22:51:53Z","timestamp":1147128713000},"page":"14-19","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":187,"title":["Research issues in data stream association rule mining"],"prefix":"10.1145","volume":"35","author":[{"given":"Nan","family":"Jiang","sequence":"first","affiliation":[{"name":"The University of Oklahoma, Norman"}]},{"given":"Le","family":"Gruenwald","sequence":"additional","affiliation":[{"name":"The University of Oklahoma, Norman"}]}],"member":"320","published-online":{"date-parts":[[2006,3]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/170035.170072"},{"key":"e_1_2_1_2_1","volume-title":"on Very Large Databases","author":"Agrawal Rakesh","year":"1994","unstructured":"{Agrawal, 1994} Rakesh Agrawal , Ramakrishnan Srikant; Fast Algorithms for Mining Association Rules; Int'l Conf. on Very Large Databases ; September 1994 . {Agrawal, 1994} Rakesh Agrawal, Ramakrishnan Srikant; Fast Algorithms for Mining Association Rules; Int'l Conf. on Very Large Databases; September 1994."},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/989863.989930"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/1007568.1007695"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956807"},{"key":"e_1_2_1_6_1","volume-title":"Won Suk Lee","author":"Chang Joong Hyuk","year":"2004","unstructured":"{Chang, 2004} Joong Hyuk Chang , Won Suk Lee ; A Sliding Window Method for Finding Recently Frequent Itemsets over Online Data Streams; Journal of Information Science and Engineering ; July 2004 . {Chang, 2004} Joong Hyuk Chang, Won Suk Lee; A Sliding Window Method for Finding Recently Frequent Itemsets over Online Data Streams; Journal of Information Science and Engineering; July 2004."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0304-3975(03)00400-6"},{"key":"e_1_2_1_8_1","volume-title":"An Incremental Updating Technique","author":"Cheung David W.","year":"1996","unstructured":"{Cheung, 1996} David W. Cheung , Jiawei Han , Vincent T. Ng , C. Y. Wong; Maintenance of Discovered Association Rules in Large Databases : An Incremental Updating Technique ; IEEE Int'l Conf. on Data Mining ; November 1996 . {Cheung, 1996} David W. Cheung, Jiawei Han, Vincent T. Ng, C. Y. Wong; Maintenance of Discovered Association Rules in Large Databases: An Incremental Updating Technique; IEEE Int'l Conf. on Data Mining; November 1996."},{"key":"e_1_2_1_9_1","volume-title":"on Database Systems for Advanced Applications","author":"Cheung David W.","year":"1997","unstructured":"{Cheung, 1997} David W. Cheung , S. D. Lee , Benjamin Kao; A General Incremental Technique for Maintaining Discovered Association Rules; Int'l Conf. on Database Systems for Advanced Applications ; 1997 . {Cheung, 1997} David W. Cheung, S. D. Lee, Benjamin Kao; A General Incremental Technique for Maintaining Discovered Association Rules; Int'l Conf. on Database Systems for Advanced Applications; 1997."},{"key":"e_1_2_1_10_1","volume-title":"Maintaining Closed Frequent Itemsets over a Stream Sliding Window","author":"Chi Yun","year":"2004","unstructured":"{Chi, 2004} Yun Chi , Haixun Wang , Philip S. Yu , Richard R.; Moment : Maintaining Closed Frequent Itemsets over a Stream Sliding Window ; IEEE Int'l Conf. on Data Mining ; November 2004 . {Chi, 2004} Yun Chi, Haixun Wang, Philip S. Yu, Richard R.; Moment: Maintaining Closed Frequent Itemsets over a Stream Sliding Window; IEEE Int'l Conf. on Data Mining; November 2004."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1061318.1061325"},{"key":"e_1_2_1_12_1","doi-asserted-by":"crossref","unstructured":"{Demaine 2002} Erik D. Demaine Alejandro Lpez-Ortiz J. Ian Munro; Frequency Estimation of Internet Packet Streams with Limited Space; European Symposium on Algorithms; September 2002.   {Demaine 2002} Erik D. Demaine Alejandro Lpez-Ortiz J. Ian Munro; Frequency Estimation of Internet Packet Streams with Limited Space; European Symposium on Algorithms; September 2002.","DOI":"10.1007\/3-540-45749-6_33"},{"key":"e_1_2_1_13_1","unstructured":"{Gaber 2003} Mohamed Medhat Gaber Shonali Krishnaswamy Arkady Zaslavsky; Adaptive Mining Techniques for Data Streams Using Algorithm Output Granularity; The Australasian Data Mining Workshop; December 2003.  {Gaber 2003} Mohamed Medhat Gaber Shonali Krishnaswamy Arkady Zaslavsky; Adaptive Mining Techniques for Data Streams Using Algorithm Output Granularity; The Australasian Data Mining Workshop; December 2003."},{"key":"e_1_2_1_14_1","volume-title":"Arkady Zaslavsky and Shonali Krishnaswamy","author":"Gaber Mohamed Medhat","year":"2004","unstructured":"{Gaber, 2004} Mohamed Medhat Gaber , Arkady Zaslavsky and Shonali Krishnaswamy ; Resource-Aware Knowledge Discovery in Data Streams; Int'l Workshop on Knowledge Discovery in Data Streams ; September 2004 . {Gaber, 2004} Mohamed Medhat Gaber, Arkady Zaslavsky and Shonali Krishnaswamy; Resource-Aware Knowledge Discovery in Data Streams; Int'l Workshop on Knowledge Discovery in Data Streams; September 2004."},{"key":"e_1_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/1083784.1083789"},{"key":"e_1_2_1_16_1","unstructured":"{Ghoting 2004} Amol Ghoting Srinivasan Parthasarathy; Facilitating Interactive Distributed Data Stream Processing and Mining; IEEE Int'l Symposium on Parallel and Distributed Processing Systems; April 2004.  {Ghoting 2004} Amol Ghoting Srinivasan Parthasarathy; Facilitating Interactive Distributed Data Stream Processing and Mining; IEEE Int'l Symposium on Parallel and Distributed Processing Systems; April 2004."},{"key":"e_1_2_1_17_1","volume-title":"AAAI\/MIT","author":"Giannella Chris","year":"2003","unstructured":"{Giannella, 2003} Chris Giannella , Jiawei Han , Jian Pei , Xifeng Yan , Philip S. Yu; Mining Frequent Patterns in Data Streams at Multiple Time Granularities; Data Mining : Next Generation Challenges and Future Directions , AAAI\/MIT ; 2003 . {Giannella, 2003} Chris Giannella, Jiawei Han, Jian Pei, Xifeng Yan, Philip S. Yu; Mining Frequent Patterns in Data Streams at Multiple Time Granularities; Data Mining: Next Generation Challenges and Future Directions, AAAI\/MIT; 2003."},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/380752.380841"},{"key":"e_1_2_1_19_1","volume-title":"on Data Mining","author":"Han Jiawei","year":"1999","unstructured":"{Han, 1999} Jiawei Han , Guozhu Dong , Yiwen Yin; Efficient mining of partial periodic patterns in time series database; IEEE Int'l Conf . on Data Mining ; March 1999 . {Han, 1999} Jiawei Han, Guozhu Dong, Yiwen Yin; Efficient mining of partial periodic patterns in time series database; IEEE Int'l Conf. on Data Mining; March 1999."},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/342009.335372"},{"key":"e_1_2_1_21_1","volume-title":"on Management of Data","author":"Halatchev Mihail","year":"2005","unstructured":"{Halatchev, 2005} Mihail Halatchev and Le Gruenwald; Estimating Missing Values in Related Sensor Data Streams; Int'l Conf . on Management of Data ; January 2005 . {Halatchev, 2005} Mihail Halatchev and Le Gruenwald; Estimating Missing Values in Related Sensor Data Streams; Int'l Conf. on Management of Data; January 2005."},{"key":"e_1_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/347090.347133"},{"key":"e_1_2_1_23_1","volume-title":"on Data Mining","author":"Huang Hao","year":"2002","unstructured":"{Huang, 2002} Hao Huang , Xindong Wu , Richard Relue; Association Analysis with One Scan of Databases; IEEE Int'l Conf. on Data Mining ; December 2002 . {Huang, 2002} Hao Huang, Xindong Wu, Richard Relue; Association Analysis with One Scan of Databases; IEEE Int'l Conf. on Data Mining; December 2002."},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/956863.956918"},{"key":"e_1_2_1_25_1","volume-title":"David Handy","author":"Kargupta Hillol","year":"2004","unstructured":"{Kargupta, 2004} Hillol Kargupta , Ruchita Bhargava , Kun Liu , Michael Powers , Patrick Blair , Samuel Bushra , James Dull , Kakali Sarkar , Martin Klein , Mitesh Vasa , David Handy ; VEDAS : A Mobile and Distributed Data Stream Mining System for Real-Time Vehicle Monitoring; SIAM Int 'l Conf. on Data Mining; 2004 . {Kargupta, 2004} Hillol Kargupta, Ruchita Bhargava, Kun Liu, Michael Powers, Patrick Blair, Samuel Bushra, James Dull, Kakali Sarkar, Martin Klein, Mitesh Vasa, David Handy; VEDAS: A Mobile and Distributed Data Stream Mining System for Real-Time Vehicle Monitoring; SIAM Int'l Conf. on Data Mining; 2004."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/762471.762473"},{"key":"e_1_2_1_27_1","volume-title":"When to update?","author":"Lee S. D.","year":"1997","unstructured":"{Lee, 1997} S. D. Lee , David W. Cheung; Maintenance of Discovered Association Rules : When to update? ; Research Issues on Data Mining and Knowledge Discovery ; 1997 . {Lee, 1997} S. D. Lee, David W. Cheung; Maintenance of Discovered Association Rules: When to update?; Research Issues on Data Mining and Knowledge Discovery; 1997."},{"key":"e_1_2_1_28_1","unstructured":"{Li 2004} Hua-Fu Li Suh-Yin Lee and Man-Kwan Shan; An Efficient Algorithm for Mining Frequent Itemsets over the Entire History of Data Streams; Int'l Workshop on Knowledge Discovery in Data Streams; Sept. 2004.  {Li 2004} Hua-Fu Li Suh-Yin Lee and Man-Kwan Shan; An Efficient Algorithm for Mining Frequent Itemsets over the Entire History of Data Streams; Int'l Workshop on Knowledge Discovery in Data Streams; Sept. 2004."},{"key":"e_1_2_1_29_1","volume-title":"on Data Mining","author":"Lin Chih-Hsiang","year":"2005","unstructured":"{Lin, 2005} Chih-Hsiang Lin , Ding-Ying Chiu , Yi-Hung Wu , Arbee L. P. Chen; Mining Frequent Itemsets from Data Streams with a Time-Sensitive Sliding Window; SIAM Int'l Conf . on Data Mining ; April 2005 . {Lin, 2005} Chih-Hsiang Lin, Ding-Ying Chiu, Yi-Hung Wu, Arbee L. P. Chen; Mining Frequent Itemsets from Data Streams with a Time-Sensitive Sliding Window; SIAM Int'l Conf. on Data Mining; April 2005."},{"key":"e_1_2_1_30_1","doi-asserted-by":"crossref","unstructured":"{Manku 2002} Gurmeet Singh Manku Rajeev Motwani; Approximate Frequency Counts over Data Streams; Int'l Conf on Very Large Databases; 2002.   {Manku 2002} Gurmeet Singh Manku Rajeev Motwani; Approximate Frequency Counts over Data Streams; Int'l Conf on Very Large Databases; 2002.","DOI":"10.1016\/B978-155860869-6\/50038-X"},{"key":"e_1_2_1_32_1","volume-title":"Wagner Meira Jr","author":"Otey Matthew Eric","year":"2003","unstructured":"{Otey, 2003} Matthew Eric Otey , Chao Wang , Srinivasan Parthasarathy , Adriano Veloso , Wagner Meira Jr .; Mining Frequent Itemsets in Distributed and Dynamic Databases; IEEE Int'l Conf. on Data Mining ; 2003 . {Otey, 2003} Matthew Eric Otey, Chao Wang, Srinivasan Parthasarathy, Adriano Veloso, Wagner Meira Jr.; Mining Frequent Itemsets in Distributed and Dynamic Databases; IEEE Int'l Conf. on Data Mining; 2003."},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2004.836887"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/319950.320010"},{"key":"e_1_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/502585.502600"},{"key":"e_1_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1145\/502585.502664"},{"key":"e_1_2_1_37_1","volume-title":"on Data Mining","author":"Schuster Assaf","year":"2003","unstructured":"{Schuster, 2003} Assaf Schuster , Ran Wolff , and Dan Trock; Distributed Algorithm for Mining Association Rules; IEEE Int'l Conf. on Data Mining ; November 2003 . {Schuster, 2003} Assaf Schuster, Ran Wolff, and Dan Trock; Distributed Algorithm for Mining Association Rules; IEEE Int'l Conf. on Data Mining; November 2003."},{"key":"e_1_2_1_38_1","volume-title":"Yu","author":"Teng Wei-Guang","year":"2004","unstructured":"{Teng, 2004} Wei-Guang Teng , Ming-Syan Chen , and Philip S . Yu ; Resource-Aware Mining with Variable Granularities in Data Streams; SIAM Int 'l Conf. on Data Mining; 2004 . {Teng, 2004} Wei-Guang Teng, Ming-Syan Chen, and Philip S. Yu; Resource-Aware Mining with Variable Granularities in Data Streams; SIAM Int'l Conf. on Data Mining; 2004."},{"key":"e_1_2_1_39_1","volume-title":"Marcio Carvalho, Srini Parthasarathy, Mohammed J. Zaki","author":"Veloso Adriano","year":"2003","unstructured":"{Veloso, 2003} Adriano Veloso , Wagner Meira Jr ., Marcio Carvalho, Srini Parthasarathy, Mohammed J. Zaki ; Parallel, Incremental and Interactive Mining for Frequent Itemsets in Evolving Databases; Int'l Workshop on High Performance Data Mining: Pervasive and Data Stream Mining ; May 2003 . {Veloso, 2003} Adriano Veloso, Wagner Meira Jr., Marcio Carvalho, Srini Parthasarathy, Mohammed J. Zaki; Parallel, Incremental and Interactive Mining for Frequent Itemsets in Evolving Databases; Int'l Workshop on High Performance Data Mining: Pervasive and Data Stream Mining; May 2003."},{"key":"e_1_2_1_40_1","volume-title":"Srinivasan Parthasarathy, Wagner Meira Jr.: Parallel and Distributed Frequent Itemset Mining on Dynamic Datasets","author":"Veloso Adriano","year":"2003","unstructured":"{Veloso, 2003b} Adriano Veloso , Matthew Eric Otey , Srinivasan Parthasarathy, Wagner Meira Jr.: Parallel and Distributed Frequent Itemset Mining on Dynamic Datasets ; Int'l Conf. on High Performance Computing ; 2003 . {Veloso, 2003b} Adriano Veloso, Matthew Eric Otey, Srinivasan Parthasarathy, Wagner Meira Jr.: Parallel and Distributed Frequent Itemset Mining on Dynamic Datasets; Int'l Conf. on High Performance Computing; 2003."},{"key":"e_1_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/956750.956778"},{"key":"e_1_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.1109\/TSMCB.2004.836888"},{"key":"e_1_2_1_43_1","volume-title":"on Information and Knowledge Engineering","author":"Yang Li","year":"2004","unstructured":"{Yang, 2004} Li Yang , Mustafa Sanver; Mining Short Association Rules with One Database Scan; Int'l Conf. on Information and Knowledge Engineering ; June 2004 . {Yang, 2004} Li Yang, Mustafa Sanver; Mining Short Association Rules with One Database Scan; Int'l Conf. on Information and Knowledge Engineering; June 2004."},{"key":"e_1_2_1_44_1","volume-title":"Mining Frequent Itemsets from High Speed Transactional Data Streams","author":"Yu Jeffrey Xu","year":"2004","unstructured":"{Yu, 2004} Jeffrey Xu Yu , Zhihong Chong , Hongjun Lu , Aoying Zhou; False Positive or False Negative : Mining Frequent Itemsets from High Speed Transactional Data Streams ; Int'l Conf. on Very Large Databases ; 2004 . {Yu, 2004} Jeffrey Xu Yu, Zhihong Chong, Hongjun Lu, Aoying Zhou; False Positive or False Negative: Mining Frequent Itemsets from High Speed Transactional Data Streams; Int'l Conf. on Very Large Databases; 2004."},{"key":"e_1_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2005.13"},{"key":"e_1_2_1_46_1","volume-title":"on Knowledge Discovery and Data Mining","author":"Zheng Qingguo","year":"2003","unstructured":"{Zheng, 2003} Qingguo Zheng , Ke Xu , Shilong Ma; When to Update the Sequential Patterns of Stream Data; Pacific-Asia Conf , on Knowledge Discovery and Data Mining ; 2003 . {Zheng, 2003} Qingguo Zheng, Ke Xu, Shilong Ma; When to Update the Sequential Patterns of Stream Data; Pacific-Asia Conf, on Knowledge Discovery and Data Mining; 2003."},{"key":"e_1_2_1_47_1","volume-title":"on Very Large Data Bases","author":"Zhu Yunyue","year":"2002","unstructured":"{Zhu, 2002} Yunyue Zhu , Dennis Shasha; StatStream; Statistical Monitoring of Thousands of Data Streams in Real Time; Int'l Conf . on Very Large Data Bases ; 2002 . {Zhu, 2002} Yunyue Zhu, Dennis Shasha; StatStream; Statistical Monitoring of Thousands of Data Streams in Real Time; Int'l Conf. on Very Large Data Bases; 2002."}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1121995.1121998","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/1121995.1121998","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T16:08:36Z","timestamp":1750262916000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/1121995.1121998"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2006,3]]},"references-count":46,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2006,3]]}},"alternative-id":["10.1145\/1121995.1121998"],"URL":"https:\/\/doi.org\/10.1145\/1121995.1121998","relation":{},"ISSN":["0163-5808"],"issn-type":[{"value":"0163-5808","type":"print"}],"subject":[],"published":{"date-parts":[[2006,3]]},"assertion":[{"value":"2006-03-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}