A New Method for Similarity Indexing of Market Basket Data

Summary: Introduces signature-table index for basket similarity search; construction independent of similarity function, supports query-time choice. Demonstrates scalable performance as data grows, enabling flexible similarity measures. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h82c84c24a71c44ee
Venue: SIGMOD
Year: 1999
Pagerank: 5.6160027e-05
Overall Rank: 7,024 | 52.80%
DOI: 10.1145/304182.304218

Incoming Non-self Citations Over Time

Authors

1. Charu C. Aggarwal (IBM)
2. Joel L. Wolf (IBM)
3. Philip S. Yu (IBM)

BibTeX Citation

@inproceedings{aggarwal_sigmod99,
        title = {{A New Method for Similarity Indexing of Market Basket Data}},
        author = {Aggarwal, Charu C. and Wolf, Joel L. and Yu, Philip S.},
        series = {{SIGMOD} '99},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/304182.304218},
        url = {https://dl.acm.org/doi/10.1145/304182.304218},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,110	Similarity Evaluation on Tree-structured Data	2005	SIGMOD	7.6367063e-05
5,338	On Indexing Error-Tolerant Set Containment	2010	SIGMOD	6.1722273e-05

Outgoing Citations (Sorted by Pagerank)

Showing 9 of 9 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
2	R-Trees: A Dynamic Index Structure For Spatial Searching	1984	SIGMOD	0.0019923528
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0011402175
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.00064391979
28	Nearest Neighbor Queries	1995	SIGMOD	0.00051292389
281	The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries	1997	SIGMOD	0.00022303081
826	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.000136317
886	The Pyramid-Technique: Towards Breaking the Curse of Dimensionality	1998	SIGMOD	0.00013253709
1,814	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	9.5757565e-05
3,829	Fast Text Access Methods for Optical and Large Magnetic Disks: Designs and Performance Comparison	1988	VLDB	6.9943181e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,614	Similarity Search: A Matching Based Approach	2006	VLDB
2	8,353	Adaptable Similarity Search using Non-Relevant Information	2002	VLDB
3	573	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB
4	12,593	Efficient Indexing for Diverse Query Results	2013	VLDB
5	250	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD
6	4,923	Clustering by Pattern Similarity in Large Data Sets	2002	SIGMOD
7	13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD
8	732	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD
9	8,117	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD
10	722	Dynamic Itemset Counting and Implication Rules for Market Basket Data	1997	SIGMOD