On m-Impact Regions and Standing Top-k Influence Problems

Summary: Defines m-Impact Regions (mIR) to identify attribute-value regions that place a product in the top-k for a user fraction, enabling targeted marketing and product refinement. Delivers exact, scalable algorithms for standing top-k influence, outperforming heuristics with real-review data experiments. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 6113
Venue: SIGMOD
Year: 2021
Pagerank: 4.2856385e-05
Overall Rank: 9,754 | 32.21%
DOI: 10.1145/3448016.3452832

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
11,197	rkHit: Representative Query with Uncertain Preference	2023	SIGMOD	4.1905499e-05
11,369	tau-LevelIndex: Towards Efficient Query Processing in Continuous Preference Space	2022	SIGMOD	4.1905499e-05

Outgoing Citations (Sorted by Pagerank)

Showing 20 of 20 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
8	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0015436578
428	The Onion Technique: Indexing for Linear Optimization Queries	2000	SIGMOD	0.0002349868
464	PREFER: A System for the Efficient Execution of Multiparametric Ranked Queries	2001	SIGMOD	0.00022476798
595	Influence Sets Based on Reverse Nearest Neighbor Queries	2000	SIGMOD	0.00019459302
1,070	Regret-Minimizing Representative Databases	2010	VLDB	0.00014274615
2,967	Processing a Large Number of Continuous Preference Top-k Queries	2012	SIGMOD	7.7975455e-05
3,032	DADA: A Data Cube for Dominant Relationship Analysis	2006	SIGMOD	7.6752032e-05
3,100	Answering Why-not Questions on Reverse Top-k Queries	2015	VLDB	7.5625111e-05
4,555	Creating Competitive Products	2009	VLDB	6.0818278e-05
4,556	Learning User Preferences By Adaptive Pairwise Comparison	2015	VLDB	6.0815983e-05
5,024	Identifying the Most Influential Data Objects with Reverse Top-k Queries	2010	VLDB	5.747078e-05
5,074	Branch-and-Bound Algorithm for Reverse Top-k Queries	2013	SIGMOD	5.7113169e-05
5,113	Efficient Computation of Regret-ratio Minimizing Set: A Compact Maxima Representative	2017	SIGMOD	5.6827696e-05
5,259	Efficient k-Regret Query Algorithm with Restriction-free Bound for any Dimensionality	2018	SIGMOD	5.5972902e-05
6,090	Reconciling Skyline and Ranking Queries	2017	VLDB	5.214198e-05
6,204	Maximum Rank Query	2015	VLDB	5.1547199e-05
6,219	Reverse k-Ranks Query	2014	VLDB	5.1458862e-05
6,378	Exact Processing of Uncertain Top-k Queries in Multi-criteria Settings	2018	VLDB	5.0844506e-05
8,812	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	4.4397776e-05
8,823	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD	4.4372904e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
8,812	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB	4.4397776e-05
12,143	Answering Top-k Queries Over a Mixture of Attractive and Repulsive Dimensions	2012	VLDB	4.1905499e-05
12,119	Optimal Top-k Generation of Attribute Combinations based on Ranked Lists	2012	SIGMOD	4.1905499e-05
5,074	Branch-and-Bound Algorithm for Reverse Top-k Queries	2013	SIGMOD	5.7113169e-05
7,966	Efficient Top-K Processing Over Query-Dependent Functions	2008	VLDB	4.6089395e-05
7,751	Computing Immutable Regions for Subspace Top-k Queries	2013	VLDB	4.6562296e-05
6,219	Reverse k-Ranks Query	2014	VLDB	5.1458862e-05
6,204	Maximum Rank Query	2015	VLDB	5.1547199e-05
8,823	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD	4.4372904e-05
5,024	Identifying the Most Influential Data Objects with Reverse Top-k Queries	2010	VLDB	5.747078e-05