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.2045401e-05
Overall Rank: 3,559 | 76.09%
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,036	MRI: Meaningful Interpretations of Collaborative Ratings	2011	VLDB	7.729485e-05
3,189	Extracting Top-K Insights from Multi-dimensional Data	2017	SIGMOD	7.5499689e-05
4,548	Identifying the Most Influential Data Objects with Reverse Top-k Queries	2010	VLDB	6.5394775e-05
4,726	QuickInsights: Quick and Automatic Discovery of Insights from Multi-Dimensional Data	2019	SIGMOD	6.4473808e-05
6,443	Maverick: Discovering Exceptional Facts from Knowledge Graphs	2018	SIGMOD	5.7814657e-05
8,923	WINACS: Construction and Analysis of Web-Based Computer Science Information Networks	2011	SIGMOD	5.2534908e-05
9,148	MetaInsight: Automatic Discovery of Structured Knowledge for Exploratory Data Analysis	2021	SIGMOD	5.2190604e-05
11,369	Finding Convincing Views to Endorse a Claim	2025	VLDB	4.9769913e-05
11,896	BABOONS: Black-Box Optimization of Data Summaries in Natural Language	2022	VLDB	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
5	Optimal Aggregation Algorithms for Middleware [Extended Abstract]	2001	PODS	0.0010679903
222	Approximate Computation of Multidimensional Aggregates of Sparse Data Using Wavelets	1999	SIGMOD	0.00024210103
403	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.00019094951
1,557	Ordering the Attributes of Query Results	2006	SIGMOD	0.000102612
1,887	Probabilistic Ranking of Database Query Results	2004	VLDB	9.4295364e-05
2,786	DADA: A Data Cube for Dominant Relationship Analysis	2006	SIGMOD	8.0127919e-05
6,302	Ad-Hoc Aggregations of Ranked Lists in the Presence of Hierarchies	2008	SIGMOD	5.8163342e-05
8,824	ARCube: Supporting Ranking Aggregate Queries in Partially Materialized Data Cubes	2008	SIGMOD	5.2685089e-05

Semantically Similar Papers

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