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: h3d61a23fbcfa828e
Venue: VLDB
Year: 2009
Pagerank: 7.1808992e-05
Overall Rank: 3,569 | 76.08%
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
3,041	MRI: Meaningful Interpretations of Collaborative Ratings	2011	VLDB	7.7068251e-05
3,200	Extracting Top-K Insights from Multi-dimensional Data	2017	SIGMOD	7.5250098e-05
4,565	Identifying the Most Influential Data Objects with Reverse Top-k Queries	2010	VLDB	6.5178554e-05
4,747	QuickInsights: Quick and Automatic Discovery of Insights from Multi-Dimensional Data	2019	SIGMOD	6.4260676e-05
6,454	Maverick: Discovering Exceptional Facts from Knowledge Graphs	2018	SIGMOD	5.7623501e-05
8,943	WINACS: Construction and Analysis of Web-Based Computer Science Information Networks	2011	SIGMOD	5.2361195e-05
9,170	MetaInsight: Automatic Discovery of Structured Knowledge for Exploratory Data Analysis	2021	SIGMOD	5.2018029e-05
11,422	Finding Convincing Views to Endorse a Claim	2025	VLDB	4.9605343e-05
11,940	BABOONS: Black-Box Optimization of Data Summaries in Natural Language	2022	VLDB	4.9605343e-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.0010688884
222	Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets	1999	SIGMOD	0.00024136952
404	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.00019034819
1,558	Ordering the Attributes of Query Results	2006	SIGMOD	0.000102274
1,897	Probabilistic Ranking of Database Query Results	2004	VLDB	9.3988624e-05
2,795	DADA: A Data Cube for Dominant Relationship Analysis	2006	SIGMOD	7.9865595e-05
6,312	Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies	2008	SIGMOD	5.7971119e-05
8,841	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	5.2511874e-05

Semantically Similar Papers

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