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: 3117
Venue: SIGMOD
Year: 1999
Pagerank: 4.9284526e-05
Overall Rank: 6,778 | 52.85%
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,199	Similarity Evaluation on Tree-structured Data	2005	SIGMOD	7.3927291e-05
5,536	On Indexing Error-Tolerant Set Containment	2010	SIGMOD	5.4532734e-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.0032169493
6	The R*-tree: An Efficient and Robust Access Method for Points and Rectangles	1990	SIGMOD	0.0016162015
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0010864752
24	The R+-Tree: A Dynamic Index For Multi-Dimensional Objects	1987	VLDB	0.00083378538
47	Nearest Neighbor Queries	1995	SIGMOD	0.0007015885
284	The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries	1997	SIGMOD	0.00028994728
802	Optimal Multi-Step k-Nearest Neighbor Search	1998	SIGMOD	0.00016502317
931	The Pyramid-Technique: Towards Breaking the Curse of Dimensionality	1998	SIGMOD	0.00015238406
1,755	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB	0.00010669106
2,351	Fast Text Access Methods for Optical and Large Magnetic Disks: Designs and Performance Comparison.	1988	VLDB	8.9774974e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
6,164	Similarity Search: A Matching Based Approach	2006	VLDB	5.1733919e-05
7,855	Adaptable Similarity Search using Non-Relevant Information	2002	VLDB	4.6348533e-05
547	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB	0.00020420717
12,099	Efficient Indexing for Diverse Query Results	2013	VLDB	4.1945683e-05
117	An Effective Hash-Based Algorithm for Mining Association Rules	1995	SIGMOD	0.00045896865
4,817	Clustering by Pattern Similarity in Large Data Sets	2002	SIGMOD	5.8987807e-05
13	Mining Association Rules between Sets of Items in Large Databases	1993	SIGMOD	0.0010864752
744	Beyond Market Baskets: Generalizing Association Rules to Correlations	1997	SIGMOD	0.00017333019
7,522	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD	4.7180617e-05
657	Dynamic Itemset Counting and Implication Rules for Market Basket Data	1997	SIGMOD	0.00018553891