{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:16:44Z","timestamp":1763468204295},"reference-count":21,"publisher":"Association for Computing Machinery (ACM)","issue":"3","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2013,1]]},"abstract":"<jats:p>Association rule mining is known to be computationally intensive, yet real-time decision-making applications are increasingly intolerant to delays. In this paper, we introduce the parameter space model, called PARAS. PARAS enables efficient rule mining by compactly maintaining the final rulesets. The PARAS model is based on the notion of stable region abstractions that form the coarse granularity ruleset space. Based on new insights on the redundancy relationships among rules, PARAS establishes a surprisingly compact representation of complex redundancy relationships while enabling efficient redundancy resolution at query-time. Besides the classical rule mining requests, the PARAS model supports three novel classes of exploratory queries. Using the proposed PSpace index, these exploratory query classes can all be answered with near real-time responsiveness. Our experimental evaluation using several benchmark datasets demonstrates that PARAS achieves 2 to 5 orders of magnitude improvement over state-of-the-art approaches in online association rule mining.<\/jats:p>","DOI":"10.14778\/2535569.2448953","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"193-204","source":"Crossref","is-referenced-by-count":8,"title":["PARAS"],"prefix":"10.14778","volume":"6","author":[{"given":"Xika","family":"Lin","sequence":"first","affiliation":[{"name":"Computer Science Department, Worcester Polytechnic Institute, Worcester, MA"}]},{"given":"Abhishek","family":"Mukherji","sequence":"additional","affiliation":[{"name":"Computer Science Department, Worcester Polytechnic Institute, Worcester, MA"}]},{"given":"Elke A.","family":"Rundensteiner","sequence":"additional","affiliation":[{"name":"Computer Science Department, Worcester Polytechnic Institute, Worcester, MA"}]},{"given":"Carolina","family":"Ruiz","sequence":"additional","affiliation":[{"name":"Computer Science Department, Worcester Polytechnic Institute, Worcester, MA"}]},{"given":"Matthew O.","family":"Ward","sequence":"additional","affiliation":[{"name":"Computer Science Department, Worcester Polytechnic Institute, Worcester, MA"}]}],"member":"320","published-online":{"date-parts":[[2013,1]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.940730"},{"key":"e_1_2_1_2_1","first-page":"487","volume-title":"VLDB","author":"Agrawal R.","year":"1994"},{"key":"e_1_2_1_3_1","unstructured":"A. Asuncion and D. Newman. UCI ML repository. http:\/\/www.ics.uci.edu\/mlearn\/MLRepository.html 2007.  A. Asuncion and D. Newman. UCI ML repository. http:\/\/www.ics.uci.edu\/mlearn\/MLRepository.html 2007."},{"key":"e_1_2_1_4_1","unstructured":"C. Borgelt. Efficient apriori eclat & fp-growth. http:\/\/www.borgelt.net.  C. Borgelt. Efficient apriori eclat & fp-growth. http:\/\/www.borgelt.net."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/253262.253327"},{"key":"e_1_2_1_6_1","first-page":"531","volume-title":"SIGMOD","author":"Chaudhuri S.","year":"2010"},{"issue":"1","key":"e_1_2_1_7_1","first-page":"1246","article-title":"Tuning database configuration parameters with ituned","volume":"2","author":"Duan S.","year":"2009","journal-title":"PVLDB"},{"key":"e_1_2_1_8_1","volume-title":"Addison-Wesley","author":"Graham R. L.","year":"1994"},{"key":"e_1_2_1_9_1","first-page":"420","volume-title":"VLDB'95","author":"Han J.","year":"1995"},{"key":"e_1_2_1_10_1","first-page":"1","volume-title":"SIGMOD","author":"Han J.","year":"2000"},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10489-007-0078-7"},{"key":"e_1_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2003.1245290"},{"key":"e_1_2_1_13_1","unstructured":"X. Lin A. Mukherji E. A. Rundensteiner C. Ruiz and M. O. Ward. Paras. http:\/\/users.wpi.edu\/mukherab\/Dissertation\/WPI-TR.pdf 2012.  X. Lin A. Mukherji E. A. Rundensteiner C. Ruiz and M. O. Ward. Paras. http:\/\/users.wpi.edu\/mukherab\/Dissertation\/WPI-TR.pdf 2012."},{"key":"e_1_2_1_14_1","volume-title":"FIMI'04","author":"Lucchese C.","year":"2004"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","first-page":"244","DOI":"10.1145\/312129.312238","volume-title":"KDD","author":"Nag B.","year":"1999"},{"key":"e_1_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/304181.304575"},{"key":"e_1_2_1_17_1","first-page":"489","volume-title":"ICDM","author":"Sahar S.","year":"2001"},{"key":"e_1_2_1_18_1","unstructured":"Wikipedia. Association rule mining wikipage. http:\/\/en.wikipedia.org\/wiki\/Association_rule_learning.  Wikipedia. Association rule mining wikipage. http:\/\/en.wikipedia.org\/wiki\/Association_rule_learning."},{"key":"e_1_2_1_19_1","first-page":"621","volume-title":"PKDD","author":"Wu T.","year":"2007"},{"key":"e_1_2_1_20_1","unstructured":"Xmdvtool home page. http:\/\/davis.wpi.edu\/xmdv\/ July 2012.  Xmdvtool home page. http:\/\/davis.wpi.edu\/xmdv\/ July 2012."},{"key":"e_1_2_1_21_1","volume-title":"KDD","author":"Zaki M. J.","year":"1997"}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/2535569.2448953","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:04:58Z","timestamp":1672225498000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/2535569.2448953"}},"subtitle":["a parameter space framework for online association mining"],"short-title":[],"issued":{"date-parts":[[2013,1]]},"references-count":21,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2013,1]]}},"alternative-id":["10.14778\/2535569.2448953"],"URL":"https:\/\/doi.org\/10.14778\/2535569.2448953","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2013,1]]}}}