Efficiency-Quality Tradeoffs for Vector Score Aggregation

Summary: Multi-space vector NN with weighted aggregation for XML/image retrieval. Proposes two schemes: resource-allocation inspired and a geometry-based unified-space approximation—achieving near-exhaustive quality at reduced compute; experiments confirm. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9361
Venue: VLDB
Year: 2004
Pagerank: 5.093636e-05
Overall Rank: 12,794 | 12.23%
DOI: 10.1016/B978-012088469-8.50056-5

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Pavan Kumar C. Singitham (Stanford University)
2. Mahathi S. Mahabhashyam (Stanford University)
3. Prabhakar Raghavan (Verity Inc.)

BibTeX Citation

@article{singitham_vldb04,
        title = {{Efficiency-Quality Tradeoffs for Vector Score Aggregation}},
        author = {Singitham, Pavan Kumar C. and Mahabhashyam, Mahathi S. and Raghavan, Prabhakar},
        journal = {PVLDB},
        series = {{VLDB} '04},
        pages = {624},
        doi = {10.1016/B978-012088469-8.50056-5},
        url = {https://doi.org/10.1016/B978-012088469-8.50056-5},
        year = {2004}
}

Incoming Citations (Sorted by Pagerank)

Showing 0 of 0 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
42	The R+-Tree: A Dynamic Multi-Dimensional Index for Objects	1987	VLDB	0.00046170812
85	The X-tree: An Index Structure for High-Dimensional Data	1996	VLDB	0.00035405879
277	The SR-tree: An Index Structure for High-Dimensional Nearest Neighbor Queries	1997	SIGMOD	0.00022537944
690	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD	0.0001492934
2,948	Optimized Query Execution in Large Search Engines with Global Page Ordering	2003	VLDB	7.9323466e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	8,391	Similarity Search for Adaptive Ellipsoid Queries Using Spatial Transformation	2001	VLDB
2	1,776	Efficient User-Adaptable Similarity Search in Large Multimedia Databases	1997	VLDB
3	5,909	Query-Sensitive Embeddings	2005	SIGMOD
4	8,655	A Non-Linear Dimensionality-Reduction Technique for Fast Similarity Search in Large Databases	2006	SIGMOD
5	7,942	Efficient and Tunable Similar Set Retrieval	2001	SIGMOD
6	108	Optimizing Multi-Feature Queries for Image Databases	2000	VLDB
7	6,746	Flexible Aggregate Similarity Search	2011	SIGMOD
8	5,838	Improving Adaptable Similarity Query Processing by Using Approximations	1998	VLDB
9	2,519	Similarity search in the blink of an eye with compressed indices	2023	VLDB
10	690	Efficient Similarity Search and Classification via Rank Aggregation	2003	SIGMOD