Promotion Analysis in Multi-Dimensional Space

Summary: PromoRank discovers promotive subspaces where a given object is prominent despite weak global rank. It uses subspace pruning, object pruning, and a promotion cube to prune search space and reduce aggregation cost; experiments on two real datasets show gains. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 10094
Venue: VLDB
Year: 2009
Pagerank: 7.3501396e-05
Overall Rank: 3,521 | 75.85%
DOI: 10.14778/1687627.1687641

Incoming Non-self Citations Over Time

Authors

1. Tianyi Wu (University of Illinois Urbana-Champaign)
2. Dong Xin (Microsoft)
3. Qiaozhu Mei (University of Illinois Urbana-Champaign)
4. Jiawei Han (University of Illinois Urbana-Champaign)

BibTeX Citation

@article{wu_vldb09,
        title = {{Promotion Analysis in Multi-Dimensional Space}},
        author = {Wu, Tianyi and Xin, Dong and Mei, Qiaozhu and Han, Jiawei},
        journal = {PVLDB},
        series = {{VLDB} '09},
        doi = {10.14778/1687627.1687641},
        url = {https://doi.org/10.14778/1687627.1687641},
        year = {2009}
}

Incoming Citations (Sorted by Pagerank)

Showing 9 of 9 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,993	MRI: Meaningful Interpretations of Collaborative Ratings	2011	VLDB	7.8804914e-05
3,132	Extracting Top-K Insights from Multi-dimensional Data	2017	SIGMOD	7.7246394e-05
4,466	Identifying the Most Influential Data Objects with Reverse Top-k Queries	2010	VLDB	6.6844194e-05
4,628	QuickInsights: Quick and Automatic Discovery of Insights from Multi-Dimensional Data	2019	SIGMOD	6.5962102e-05
7,393	Maverick: Discovering Exceptional Facts from Knowledge Graphs	2018	SIGMOD	5.6261241e-05
8,752	WINACS: Construction and Analysis of Web-Based Computer Science Information Networks	2011	SIGMOD	5.3766157e-05
8,974	MetaInsight: Automatic Discovery of Structured Knowledge for Exploratory Data Analysis	2021	SIGMOD	5.3413784e-05
10,979	Finding Convincing Views to Endorse a Claim	2025	VLDB	5.093636e-05
11,582	BABOONS: Black-Box Optimization of Data Summaries in Natural Language	2022	VLDB	5.093636e-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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010828372
213	Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets	1999	SIGMOD	0.00024723025
393	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.0001934104
1,526	Ordering the Attributes of Query Results	2006	SIGMOD	0.00010491673
1,844	Probabilistic Ranking of Database Query Results	2004	VLDB	9.6314187e-05
2,730	DADA: A Data Cube for Dominant Relationship Analysis	2006	SIGMOD	8.1977425e-05
6,175	Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies	2008	SIGMOD	5.9508648e-05
8,649	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	5.3916641e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	9,900	On m-Impact Regions and Standing Top-k Influence Problems	2021	SIGMOD
2	2,827	Efficient Processing of Top-k Dominating Queries on Multi-Dimensional Data	2007	VLDB
3	3,132	Extracting Top-K Insights from Multi-dimensional Data	2017	SIGMOD
4	4,587	Answering Top-k Queries with Multi-Dimensional Selections: The Ranking Cube Approach	2006	VLDB
5	8,778	Evaluating Clustering in Subspace Projections of High Dimensional Data	2009	VLDB
6	1,833	Finding Generalized Projected Clusters in High Dimensional Spaces	2000	SIGMOD
7	7,643	Understanding local structure in ranked datasets	2013	CIDR
8	6,249	Maximum Rank Query	2015	VLDB
9	8,825	Creating Top Ranking Options in the Continuous Option and Preference Space	2019	VLDB
10	9,010	Determining the Impact Regions of Competing Options in Preference Space	2017	SIGMOD