Explaining differences in multidimensional aggregates

Summary: An OLAP operator explains aggregate increases/decreases through compact, information-theoretic dimension/value summaries, avoiding manual drill-downs. One-pass dynamic programming with data-size-independent memory enables scalable, interactive ROLAP integration. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8776
Venue: VLDB
Year: 1999
Pagerank: 0.00014871032
Overall Rank: 700 | 95.20%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Sunita Sarawagi (Indian Institute of Technology Mumbai)

BibTeX Citation

@article{sarawagi_vldb99,
        title = {{Explaining differences in multidimensional aggregates}},
        author = {Sarawagi, Sunita},
        journal = {PVLDB},
        series = {{VLDB} '99},
        pages = {42--53},
        year = {1999}
}

Incoming Citations (Sorted by Pagerank)

Showing 28 of 28 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
191	Scorpion: Explaining Away Outliers in Aggregate Queries	2013	VLDB	0.00026096009
410	SeeDB: Efficient Data-Driven Visualization Recommendations to Support Visual Analytics	2015	VLDB	0.0001890421
798	DBSherlock: A Performance Diagnostic Tool for Transactional Databases	2016	SIGMOD	0.00013919795
856	How to ConQueR Why-Not Questions	2010	SIGMOD	0.00013573466
915	Intelligent Rollups in Multidimensional OLAP Data	2001	VLDB	0.00013243386
965	User-adaptive exploration of multidimensional data	2000	VLDB	0.00012933878
986	Effortless Data Exploration with zenvisage: An Expressive and Interactive Visual Analytics System	2017	VLDB	0.0001281777
1,033	On Generating Near-Optimal Tableaux for Conditional Functional Dependencies	2008	VLDB	0.00012529852
2,356	i3: Intelligent, Interactive Investigation of OLAP data cubes	2000	SIGMOD	8.7015517e-05
2,570	Query-Oriented Data Cleaning with Oracles	2015	SIGMOD	8.4061164e-05
2,784	Towards Keyword-Driven Analytical Processing	2007	SIGMOD	8.1271176e-05
3,072	Lux: Always-on Visualization Recommendations for Exploratory Dataframe Workflows	2022	VLDB	7.7873864e-05
3,132	Extracting Top-K Insights from Multi-dimensional Data	2017	SIGMOD	7.7246394e-05
4,204	MDL Summarization with Holes	2005	VLDB	6.834169e-05
4,628	QuickInsights: Quick and Automatic Discovery of Insights from Multi-Dimensional Data	2019	SIGMOD	6.5962102e-05
4,638	Going Beyond Provenance: Explaining Query Answers with Pattern-based Counterbalances	2019	SIGMOD	6.5919801e-05
4,864	SeeDB: Automatically Generating Query Visualizations	2014	VLDB	6.4736789e-05
5,329	SeeDB: Visualizing Database Queries Efficiently	2014	VLDB	6.2634965e-05
6,391	Fast-Forwarding to Desired Visualizations with zenvisage	2017	CIDR	5.8893647e-05
7,003	Guided Exploration of Data Summaries	2022	VLDB	5.7278883e-05
7,834	Identifying, Attributing and Describing Spatial Bursts	2010	VLDB	5.535728e-05
8,153	The Cascading Analysts Algorithm	2018	SIGMOD	5.4769543e-05
9,824	Iceberg-cube Computation with PC Clusters	2001	SIGMOD	5.214913e-05
10,001	Reptile: Aggregation-level Explanations for Hierarchical Data	2022	SIGMOD	5.1814573e-05
10,002	COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics	2021	VLDB	5.1814573e-05
10,065	On Saving Outliers for Better Clustering over Noisy Data	2021	SIGMOD	5.1648805e-05
10,441	Data-Semantics-Aware Recommendation of Diverse Pivot Tables	2026	SIGMOD	5.093636e-05
11,672	Exploring Ratings in Subjective Databases	2021	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 1 of 1 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
456	Discovery of Multiple-Level Association Rules from Large Databases	1995	VLDB	0.00018124452

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,723	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB
2	1,687	Spreadsheets in RDBMS for OLAP	2003	SIGMOD
3	4,166	A Foundation for Multi-Dimensional Databases	1997	VLDB
4	324	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD
5	207	On the Computation of Multidimensional Aggregates	1996	VLDB
6	3,753	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB
7	1,107	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD
8	5,500	Combi-Operator – Database Support for Data Mining Applications	2003	VLDB
9	5,136	Extending Practical Pre-Aggregation in On-Line Analytical Processing	1999	VLDB
10	915	Intelligent Rollups in Multidimensional OLAP Data	2001	VLDB