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: 3179
Venue: SIGMOD
Year: 1999
Pagerank: 5.7457967e-05
Overall Rank: 6,887 | 52.75%
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,047	Similarity Evaluation on Tree-structured Data	2005	SIGMOD	7.8155543e-05
5,306	On Indexing Error-Tolerant Set Containment	2010	SIGMOD	6.2731936e-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.0020210012
4	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.001157935
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0006567919
28	Nearest Neighbor Queries	1995	SIGMOD	0.00052102434
277	The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries	1997	SIGMOD	0.00022537944
796	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.00013932561
864	The Pyramid-Technique: Towards Breaking the Curse of Dimensionality	1998	SIGMOD	0.00013522522
1,776	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	9.7853414e-05
3,743	Fast Text Access Methods for Optical and Large Magnetic Disks: Designs and Performance Comparison	1988	VLDB	7.1577197e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	6,483	Similarity Search: A Matching Based Approach	2006	VLDB
2	8,178	Adaptable Similarity Search using Non-Relevant Information	2002	VLDB
3	558	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB
4	12,296	Efficient Indexing for Diverse Query Results	2013	VLDB
5	240	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD
6	4,812	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	711	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD
9	7,942	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD
10	704	Dynamic Itemset Counting and Implication Rules for Market Basket Data	1997	SIGMOD