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)
Incoming Non-self Citations Over Time
Authors
- 1. Pradeep Shenoy
- 2. Jayant R. Haritsa
- 3. S. Sudarshan
- 4. Gaurav Bhalotia
- 5. Mayank Bawa
- 6. Devavrat Shah
Incoming Citations (Sorted by Pagerank)
Showing 2 of 2 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 12,522 | Mining Frequent Closed Cubes in 3D Datasets | 2006 | VLDB | 4.1945683e-05 |
| 12,591 | Computing Frequent Itemsets Inside Oracle 10G | 2004 | VLDB | 4.1945683e-05 |
Previous
Page 1 / 1
Next
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 |
|---|
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 227 | Discovery of Multiple-Level Association Rules from Large Databases | 1995 | VLDB | 0.00032284058 |
| 13,889 | Towards Data Mining Benchmarking: A Test Bed for Performance Study of Frequent Pattern Mining | 2000 | SIGMOD | - |
| 12,729 | Parallel Mining Algorithms for Generalized Association Rules with Classification Hierarchy | 1998 | SIGMOD | 4.1945683e-05 |
| 597 | Computing Iceberg Queries Efficiently | 1998 | VLDB | 0.00019475592 |
| 13,513 | Database Systems Research on Data Mining | 2010 | SIGMOD | - |
| 13 | Mining Association Rules between Sets of Items in Large Databases | 1993 | SIGMOD | 0.0010864752 |
| 864 | Storage and Querying of E-Commerce Data | 2001 | VLDB | 0.00015813082 |
| 13,796 | Mining Frequent Itemsets with Bit Strings and Trie | 2002 | VLDB | - |
| 117 | An Effective Hash-Based Algorithm for Mining Association Rules | 1995 | SIGMOD | 0.00045896865 |
| 547 | An Efficient Algorithm for Mining Association Rules in Large Databases | 1995 | VLDB | 0.00020420717 |