An Audit Environment for Outsourcing of Frequent Itemset Mining

Summary: Audits outsourced frequent itemset mining to guard against mistakes, laziness, or malicious results. Central: artificial itemset planting (AIP) with a database transformation plus a transform-verify pipeline and probabilistic integrity guarantees. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hd8e9d1d577b2abc1
Venue: VLDB
Year: 2009
Pagerank: 4.9793485e-05
Overall Rank: 12,837 | 13.70%
DOI: 10.14778/1687627.1687758

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. W. K. Wong (University of Hong Kong)
2. David W. Cheung (University of Hong Kong)
3. Edward Hung (Hong Kong Polytechnic University)
4. Ben Kao (University of Hong Kong)
5. Nikos Mamoulis (University of Hong Kong)

BibTeX Citation

@article{wong_vldb09,
        title = {{An Audit Environment for Outsourcing of Frequent Itemset Mining}},
        author = {Wong, W. K. and Cheung, David W. and Hung, Edward and Kao, Ben and Mamoulis, Nikos},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687758},
        url = {https://doi.org/10.14778/1687627.1687758},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 11 of 11 cited papers.

Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.

Rank	Cited Paper	Year	Venue	Pagerank
29	Fast Algorithms for Mining Association Rules	1994	VLDB	0.0005121339
124	Approximate Frequency Counts over Data Streams	2002	VLDB	0.00030600691
449	Dynamic Authenticated Index Structures for Outsourced Databases	2006	SIGMOD	0.00018121827
632	Verifying Completeness of Relational Query Results in Data Publishing	2005	SIGMOD	0.00015404534
721	Dynamic Itemset Counting and Implication Rules for Market Basket Data	1997	SIGMOD	0.0001452081
2,399	Query Execution Assurance for Outsourced Databases	2005	VLDB	8.5216365e-05
4,474	Proof-Infused Streams: Enabling Authentication of Sliding Window Queries On Streams	2007	VLDB	6.5838686e-05
4,545	CADS: Continuous Authentication on Data Streams	2007	VLDB	6.5437027e-05
4,845	Integrity Auditing of Outsourced Data	2007	VLDB	6.3827725e-05
9,390	Feasible Itemset Distributions in Data Mining: Theory and Application	2003	PODS	5.1868213e-05
12,943	Security in Outsourcing of Association Rule Mining	2007	VLDB	4.9793485e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,416	On Differentially Private Frequent Itemset Mining	2013	VLDB
2	9,390	Feasible Itemset Distributions in Data Mining: Theory and Application	2003	PODS
3	12,619	Controlling False Positives in Association Rule Mining	2012	VLDB
4	573	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB
5	250	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD
6	7,810	Mining Frequent Itemsets over Uncertain Databases	2012	VLDB
7	13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD
8	1,239	Maintaining Data Privacy in Association Rule Mining	2002	VLDB
9	12,943	Security in Outsourcing of Association Rule Mining	2007	VLDB
10	4,845	Integrity Auditing of Outsourced Data	2007	VLDB