Turbo-charging Vertical Mining of Large Databases

Summary: VIPER is a general-purpose vertical mining algorithm for market-basket data that stores item columns as compressed bit-vectors called snakes and supports efficient intersection, counting, and storage. Compared with prior vertical and horizontal methods, it delivers substantial speedups on large databases, even beating an optimal but impractical horizontal baseline on certain workloads. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3232
Venue: SIGMOD
Year: 2000
Pagerank: 5.8819368e-05
Overall Rank: 6,420 | 55.96%
DOI: 10.1145/342009.335376

Incoming Non-self Citations Over Time

Authors

1. Pradeep Shenoy (Indian Institute of Technology Mumbai; Lucent Bell Laboratories)
2. Jayant R. Haritsa (Indian Institute of Science; Lucent Bell Laboratories)
3. S. Sudarshan (Indian Institute of Technology Mumbai)
4. Gaurav Bhalotia (Indian Institute of Technology Mumbai)
5. Mayank Bawa (Indian Institute of Technology Mumbai)
6. Devavrat Shah (Indian Institute of Technology Mumbai)

BibTeX Citation

@inproceedings{shenoy_sigmod00,
        title = {{Turbo-charging Vertical Mining of Large Databases}},
        author = {Shenoy, Pradeep and Haritsa, Jayant R. and Sudarshan, S. and Bhalotia, Gaurav and Bawa, Mayank and Shah, Devavrat},
        series = {{SIGMOD} '00},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/342009.335376},
        url = {https://dl.acm.org/doi/10.1145/342009.335376},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
12,715	Mining Frequent Closed Cubes in 3D Datasets	2006	VLDB	5.093636e-05
12,784	Computing Frequent Itemsets Inside Oracle 10G	2004	VLDB	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	456	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB
2	14,090	Towards Data Mining Benchmarking: A Test Bed for Performance Study of Frequent Pattern Mining	2000	SIGMOD
3	12,922	Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy	1998	SIGMOD
4	577	Computing Iceberg Queries Efficiently	1998	VLDB
5	13,712	Database Systems Research on Data Mining	2010	SIGMOD
6	13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD
7	1,038	Storage and Querying of E-Commerce Data	2001	VLDB
8	13,997	Mining Frequent Itemsets with Bit Strings and Trie	2002	VLDB
9	240	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD
10	558	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB