Mining Multi-Dimensional Constrained Gradients in Data Cubes

Summary: Introduces constrained gradient queries for multidimensional cubes, finding similar roll-up, drill-down, or mutation-related cells with large measure changes. A one-pass algorithm combines bidirectional constraint pruning, transformed dimensions/measures, and hyper-tree H-cubing for scalable computation. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 8947
Venue: VLDB
Year: 2001
Pagerank: 6.0290092e-05
Overall Rank: 5,955 | 59.15%
DOI: -

Incoming Non-self Citations Over Time

Authors

1. Guozhu Dong (Wright State University)
2. Jiawei Han (Simon Fraser University)
3. Joyce Lam (Simon Fraser University)
4. Jian Pei (Simon Fraser University)
5. Ke Wang (Simon Fraser University)

BibTeX Citation

@article{dong_vldb01,
        title = {{Mining Multi-Dimensional Constrained Gradients in Data Cubes}},
        author = {Dong, Guozhu and Han, Jiawei and Lam, Joyce and Pei, Jian and Wang, Ke},
        journal = {PVLDB},
        series = {{VLDB} '01},
        year = {2001}
}

Incoming Citations (Sorted by Pagerank)

Showing 4 of 4 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
2,171	Multi-Dimensional Regression Analysis of Time-Series Data Streams	2002	VLDB	9.0406168e-05
6,038	Efficient Construction of Approximate Ad-Hoc ML models Through Materialization and Reuse	2018	VLDB	5.9990929e-05
6,414	Prediction Cubes	2005	VLDB	5.883228e-05
13,963	CubeExplorer: Online Exploration of Data Cubes	2002	SIGMOD	-

Outgoing Citations (Sorted by Pagerank)

Showing 5 of 5 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
207	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00025088003
393	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.0001934104
577	Computing Iceberg Queries Efficiently	1998	VLDB	0.00016235949
1,535	Exploratory Mining and Pruning Optimizations of Constrained Association Rules	1998	SIGMOD	0.00010463058
1,825	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD	9.6726613e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	7,806	Computing Immutable Regions for Subspace Top-k Queries	2013	VLDB
2	1,646	Fast Algorithms for Projected Clustering	1999	SIGMOD
3	9,320	QSkycube: Efficient Skycube Computation Using Point-Based Space Partitioning	2011	VLDB
4	6,902	The Polynomial Complexity of Fully Materialized Coalesced Cubes	2004	VLDB
5	393	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD
6	1,360	Efficient Computation of the Skyline Cube	2005	VLDB
7	207	On the Computation of Multidimensional Aggregates	1996	VLDB
8	2,496	Star-Cubing: Computing Iceberg Cubes by Top-Down and Bottom-Up Integration	2003	VLDB
9	11,609	High-dimensional Data Cubes	2022	VLDB
10	1,825	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD