Identifying the Most Influential Data Objects with Reverse Top-k Queries

Summary: Defines influence as the number of users for whom a product is in their top-k (reverse top-k). Introduces SB and BB to identify top-m influential objects, with pruning and incremental BB; experiments on synthetic and real data show efficiency. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: h6ed469244a7ae5ff
Venue: VLDB
Year: 2010
Pagerank: 6.5394775e-05
Overall Rank: 4,548 | 69.44%
DOI: 10.14778/1920841.1920890

Incoming Non-self Citations Over Time

Authors

1. Akrivi Vlachou (Norwegian Institute of Technology)
2. Christos Doulkeridis (Norwegian Institute of Technology)
3. Kjetil Nørvåg (Norwegian Institute of Technology)
4. Yannis Kotidis (Athens University of Economics and Business)

BibTeX Citation

@article{vlachou_vldb10,
        title = {{Identifying the Most Influential Data Objects with Reverse Top-k Queries}},
        author = {Vlachou, Akrivi and Doulkeridis, Christos and Nørvåg, Kjetil and Kotidis, Yannis},
        journal = {PVLDB},
        series = {{VLDB} '10},
        volume = {3},
        number = {1},
        pages = {364--375},
        doi = {10.14778/1920841.1920890},
        url = {https://doi.org/10.14778/1920841.1920890},
        year = {2010}
}

Incoming Citations (Sorted by Pagerank)

Showing 10 of 10 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,958	Answering Why-not Questions on Reverse Top-k Queries	2015	VLDB	7.80653e-05
4,616	Branch-and-Bound Algorithm for Reverse Top-k Queries	2013	SIGMOD	6.4983802e-05
5,359	Why Not Yet: Fixing a Top-k Ranking that Is Not Fair to Individuals	2023	VLDB	6.1608586e-05
5,916	Reverse k-Ranks Query	2014	VLDB	5.9472799e-05
6,382	Maximum Rank Query	2015	VLDB	5.805942e-05
6,834	Maximizing Bichromatic Reverse Spatial and Textual k Nearest Neighbor Queries	2016	VLDB	5.6664572e-05
9,002	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	5.23944e-05
9,181	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD	5.2115802e-05
10,091	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD	5.0806786e-05
11,880	tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space	2022	SIGMOD	4.9769913e-05

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
545	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00016599925
643	Evaluating Top-k Selection Queries	1999	VLDB	0.0001521012
1,895	Efficient Computation of Reverse Skyline Queries	2007	VLDB	9.4125147e-05
2,786	DADA: A Data Cube for Dominant Relationship Analysis	2006	SIGMOD	8.0127919e-05
2,807	On Computing Top-t Most Influential Spatial Sites	2005	VLDB	7.9798533e-05
3,030	Efficient Method for Maximizing Bichromatic Reverse Nearest Neighbor	2009	VLDB	7.7340451e-05
3,559	Promotion Analysis in Multi-Dimensional Space	2009	VLDB	7.2045401e-05
4,242	Creating Competitive Products	2009	VLDB	6.705389e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	12,605	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD
2	6,382	Maximum Rank Query	2015	VLDB
3	8,458	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB
4	12,628	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB
5	2,893	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB
6	6,504	Ranking Objects by Exploiting Relationships: Computing Top-K over Aggregation	2006	SIGMOD
7	2,485	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD
8	10,091	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD
9	5,916	Reverse k-Ranks Query	2014	VLDB
10	4,616	Branch-and-Bound Algorithm for Reverse Top-k Queries	2013	SIGMOD