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: 3118
Venue: SIGMOD
Year: 1999
Pagerank: 4.9237313e-05
Overall Rank: 6,778 | 52.90%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
3,206	Similarity Evaluation on Tree-structured Data	2005	SIGMOD	7.3855924e-05
5,544	On Indexing Error-Tolerant Set Containment	2010	SIGMOD	5.4481372e-05

Outgoing Citations (Sorted by Pagerank)

Showing 10 of 10 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.0032118946
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016113151
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0010863639
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083300888
48	Nearest Neighbor Queries	1995	SIGMOD	0.0006954126
301	The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries	1997	SIGMOD	0.00028396714
798	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.00016484637
929	The Pyramid-Technique: Towards Breaking the Curse of Dimensionality	1998	SIGMOD	0.0001523035
1,755	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	0.00010661725
2,356	Fast Text Access Methods for Optical and Large Magnetic Disks: Designs and Performance Comparison.	1988	VLDB	8.9705535e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,173	Similarity Search: A Matching Based Approach	2006	VLDB	5.1684255e-05
7,856	Adaptable Similarity Search using Non-Relevant Information	2002	VLDB	4.6304319e-05
546	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00020410312
12,107	Efficient Indexing for Diverse Query Results	2013	VLDB	4.1905499e-05
117	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.00045914132
4,818	Clustering by Pattern Similarity in Large Data Sets	2002	SIGMOD	5.8955574e-05
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0010863639
735	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD	0.00017417893
7,521	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD	4.7135369e-05
651	Dynamic Itemset Counting and Implication Rules for Market Basket Data	1997	SIGMOD	0.00018649942