Flexible Aggregate Similarity Search

Summary: Introduces flexible aggregate similarity (FANN), extending ANN by aggregating distances to any subset of Q with phi in (0,1). Proposes exact and approximate algorithms; simple, efficient, constant-factor guarantees in any dimension; strong empirical results from 2–74D. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hc3b6c6ca2a1ed4f2
Venue: SIGMOD
Year: 2011
Pagerank: 5.6599382e-05
Overall Rank: 6,868 | 53.83%
DOI: 10.1145/1989323.1989429

Incoming Non-self Citations Over Time

Authors

1. Yang Li (Shanghai Jiao Tong University)
2. Feifei Li (Florida State University)
3. Ke Yi (Hong Kong University of Science and Technology)
4. Bin Yao (Florida State University)
5. Min Wang (Hewlett Packard Enterprise)

BibTeX Citation

@inproceedings{li_sigmod11,
        title = {{Flexible Aggregate Similarity Search}},
        author = {Li, Yang and Li, Feifei and Yi, Ke and Yao, Bin and Wang, Min},
        series = {{SIGMOD} '11},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/1989323.1989429},
        url = {https://dl.acm.org/doi/10.1145/1989323.1989429},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
4,835	Nearest-Neighbor Searching Under Uncertainty	2012	PODS	6.3877419e-05
6,263	The Flexible Socio Spatial Group Queries	2019	VLDB	5.8323838e-05

Outgoing Citations (Sorted by Pagerank)

Showing 6 of 6 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010679641
20	Similarity Search in High Dimensions via Hashing	1999	VLDB	0.00057568153
28	Nearest Neighbor Queries	1995	SIGMOD	0.00051312804
56	M-tree: An Efficient Access Method for Similarity Search in Metric Spaces	1997	VLDB	0.00040370171
576	Quality and Efficiency in High Dimensional Nearest Neighbor Search	2009	SIGMOD	0.00016121388
674	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD	0.00014886692

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	3,325	Efficient k-NN Search on Vertically Decomposed Data	2002	SIGMOD
2	5,957	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB
3	10,326	Fast-Convergent Proximity Graphs for Approximate Nearest Neighbor Search	2026	SIGMOD
4	345	A Comprehensive Survey and Experimental Comparison of Graph-Based Approximate Nearest Neighbor Search	2021	VLDB
5	10,769	Harmonizing Efficiency and Accuracy in Filtered Vector Search	2026	VLDB
6	1,813	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB
7	6,610	Similarity Search: A Matching Based Approach	2006	VLDB
8	8,259	Attribute Filtering in Approximate Nearest Neighbor Search: An In-depth Experimental Study	2026	SIGMOD
9	1,170	Efficient Approximate Nearest Neighbor Search in Multi-dimensional Databases	2023	SIGMOD
10	674	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD