{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T20:28:11Z","timestamp":1759091291637},"reference-count":17,"publisher":"Association for Computing Machinery (ACM)","issue":"1","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Proc. VLDB Endow."],"published-print":{"date-parts":[[2009,8]]},"abstract":"<jats:p>\n            Finding frequent itemsets is the most costly task in association rule mining. Outsourcing this task to a service provider brings several benefits to the data owner such as cost relief and a less commitment to storage and computational resources. Mining results, however, can be corrupted if the service provider (i) is honest but makes mistakes in the mining process, or (ii) is lazy and reduces costly computation, returning incomplete results, or (iii) is malicious and contaminates the mining results. We address the integrity issue in the outsourcing process, i.e., how the data owner verifies the correctness of the mining results. For this purpose, we propose and develop an\n            <jats:italic>audit environment<\/jats:italic>\n            , which consists of a database transformation method and a result verification method. The main component of our audit environment is an\n            <jats:italic>artificial itemset planting<\/jats:italic>\n            (AIP) technique. We provide a theoretical foundation on our technique by proving its appropriateness and showing probabilistic guarantees about the correctness of the verification process. Through analytical and experimental studies, we show that our technique is both effective and efficient.\n          <\/jats:p>","DOI":"10.14778\/1687627.1687758","type":"journal-article","created":{"date-parts":[[2014,6,24]],"date-time":"2014-06-24T12:17:57Z","timestamp":1403612277000},"page":"1162-1173","source":"Crossref","is-referenced-by-count":30,"title":["An audit environment for outsourcing of frequent itemset mining"],"prefix":"10.14778","volume":"2","author":[{"given":"W. K.","family":"Wong","sequence":"first","affiliation":[{"name":"The University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"David W.","family":"Cheung","sequence":"additional","affiliation":[{"name":"The University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Edward","family":"Hung","sequence":"additional","affiliation":[{"name":"The Hong Kong Polytechnic University"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ben","family":"Kao","sequence":"additional","affiliation":[{"name":"The University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Nikos","family":"Mamoulis","sequence":"additional","affiliation":[{"name":"The University of Hong Kong"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2009,8]]},"reference":[{"key":"e_1_2_1_1_1","volume-title":"VLDB","author":"Agrawal R.","year":"1994","unstructured":"R. Agrawal and R. Srikant . Fast algorithms for mining association rules . In VLDB , 1994 . R. Agrawal and R. Srikant. Fast algorithms for mining association rules. In VLDB, 1994."},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253325"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1007\/11527503_89"},{"key":"e_1_2_1_4_1","volume-title":"FIMI","author":"Grahne G.","year":"2003","unstructured":"G. Grahne and J. Zhu . Efficiently using prefix-trees in mining frequent itemsets . In FIMI , 2003 . G. Grahne and J. Zhu. Efficiently using prefix-trees in mining frequent itemsets. In FIMI, 2003."},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2002.994695"},{"key":"e_1_2_1_6_1","unstructured":"IBM Almaden Research Center. Synthetic data generation code for association and sequential patterns.  IBM Almaden Research Center. Synthetic data generation code for association and sequential patterns."},{"key":"e_1_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1142473.1142488"},{"key":"e_1_2_1_8_1","volume-title":"VLDB","author":"Li F.","year":"2007","unstructured":"F. Li , K. Yi , M. Hadjieleftheriou , and G. Kollios . Proof-infused streams: Enabling authentication of sliding window queries on streams . In VLDB , 2007 . F. Li, K. Yi, M. Hadjieleftheriou, and G. Kollios. Proof-infused streams: Enabling authentication of sliding window queries on streams. In VLDB, 2007."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1287369.1287400"},{"key":"e_1_2_1_10_1","volume-title":"PPDM","author":"Mielikainen T.","year":"2003","unstructured":"T. Mielikainen . On inverse frequent set mining . In PPDM , 2003 . T. Mielikainen. On inverse frequent set mining. In PPDM, 2003."},{"key":"e_1_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/1066157.1066204"},{"key":"e_1_2_1_12_1","volume-title":"VLDB","author":"Papadopoulos S.","year":"2007","unstructured":"S. Papadopoulos , Y. Yang , and D. Papadias . CADS: Continuous authentication on data streams . In VLDB , 2007 . S. Papadopoulos, Y. Yang, and D. Papadias. CADS: Continuous authentication on data streams. In VLDB, 2007."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/773153.773181"},{"key":"e_1_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/IDEAS.2005.22"},{"key":"e_1_2_1_15_1","volume-title":"VLDB","author":"Sion R.","year":"2006","unstructured":"R. Sion . Query execution assurance for outsourced databases . In VLDB , 2006 . R. Sion. Query execution assurance for outsourced databases. In VLDB, 2006."},{"key":"e_1_2_1_16_1","volume-title":"VLDB","author":"Wong W. K.","year":"2007","unstructured":"W. K. Wong , D. W. Cheung , E. Hung , B. Kao , and N. Mamoulis . Security in outsourcing of association rule mining . In VLDB , 2007 . W. K. Wong, D. W. Cheung, E. Hung, B. Kao, and N. Mamoulis. Security in outsourcing of association rule mining. In VLDB, 2007."},{"key":"e_1_2_1_17_1","volume-title":"VLDB","author":"Xie M.","year":"2007","unstructured":"M. Xie , H. Wang , J. Yin , and X. Meng . Integrity auditing of outsourced data . In VLDB , 2007 . M. Xie, H. Wang, J. Yin, and X. Meng. Integrity auditing of outsourced data. In VLDB, 2007."}],"container-title":["Proceedings of the VLDB Endowment"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.14778\/1687627.1687758","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,12,28]],"date-time":"2022-12-28T11:35:47Z","timestamp":1672227347000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.14778\/1687627.1687758"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,8]]},"references-count":17,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2009,8]]}},"alternative-id":["10.14778\/1687627.1687758"],"URL":"https:\/\/doi.org\/10.14778\/1687627.1687758","relation":{},"ISSN":["2150-8097"],"issn-type":[{"value":"2150-8097","type":"print"}],"subject":[],"published":{"date-parts":[[2009,8]]}}}