Incremental Maintenance for Non-Distributive Aggregate Functions

Summary: General incremental maintenance for all aggregates, including non-distributive ones. Recomputes only affected groups, introduces algebraic work areas, and optimizes multi-aggregate views and OLAP cubes; implemented and evaluated on IBM DB2 UDB. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 9086
Venue: VLDB
Year: 2002
Pagerank: 9.2383582e-05
Overall Rank: 2,064 | 85.85%
DOI: 10.1016/B978-155860869-6/50076-7

Incoming Non-self Citations Over Time

Authors

1. Themistoklis Palpanas (University of Toronto)
2. Richard Sidle (IBM)
3. Roberta Cochrane (IBM)
4. Hamid Pirahesh (IBM)

BibTeX Citation

@article{palpanas_vldb02,
        title = {{Incremental Maintenance for Non-Distributive Aggregate Functions}},
        author = {Palpanas, Themistoklis and Sidle, Richard and Cochrane, Roberta and Pirahesh, Hamid},
        journal = {PVLDB},
        series = {{VLDB} '02},
        doi = {10.1016/B978-155860869-6/50076-7},
        url = {https://doi.org/10.1016/B978-155860869-6/50076-7},
        year = {2002}
}

Incoming Citations (Sorted by Pagerank)

Showing 14 of 14 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
438	DBToaster: Higher-order Delta Processing for Dynamic, Frequently Fresh Views	2012	VLDB	0.00018471721
550	Distributed Top-K Monitoring	2003	SIGMOD	0.0001663758
1,827	G-OLA: Generalized On-Line Aggregation for Interactive Analysis on Big Data	2015	SIGMOD	9.6690206e-05
2,838	Continuous Queries in Oracle	2007	VLDB	8.0685625e-05
4,406	Incremental View Maintenance over Array Data	2017	SIGMOD	6.7191598e-05
5,567	iTurboGraph: Scaling and Automating Incremental Graph Analytics	2021	SIGMOD	6.1709411e-05
6,122	iOLAP: Managing Uncertainty for Efficient Incremental OLAP	2016	SIGMOD	5.9687498e-05
6,739	Utilizing IDs to Accelerate Incremental View Maintenance	2015	SIGMOD	5.7873433e-05
7,011	GPU-Accelerated Graph Label Propagation for Real-Time Fraud Detection	2021	SIGMOD	5.7263348e-05
8,181	Foreign Keys Open the Door for Faster Incremental View Maintenance	2023	SIGMOD	5.4721346e-05
9,565	TreeToaster: Towards an IVM-Optimized Compiler	2021	SIGMOD	5.2528121e-05
10,092	DeepOLA: Online Aggregation for Deeply Nested Queries	2022	SIGMOD	5.1530576e-05
12,594	Ad-Hoc Data Processing in the Cloud	2008	VLDB	5.093636e-05
12,767	Transaction support for indexed summary views	2004	SIGMOD	5.093636e-05

Outgoing Citations (Sorted by Pagerank)

Showing 0 of 0 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	4,896	User-Defined Aggregate Functions: Bridging Theory and Practice	2006	SIGMOD
2	14,056	Aggregate Maintenance for Data Warehousing in Informix Red Brick Vista	2001	VLDB
3	4,406	Incremental View Maintenance over Array Data	2017	SIGMOD
4	6,739	Utilizing IDs to Accelerate Incremental View Maintenance	2015	SIGMOD
5	8,460	Maintenance of Cube Automatic Summary Tables	2000	SIGMOD
6	960	Incremental Query Evaluation in a Ring of Databases	2010	PODS
7	1,133	Algorithms for Deferred View Maintenance	1996	SIGMOD
8	61	Maintaining Views Incrementally	1993	SIGMOD
9	1,834	Incremental Maintenance for Materialized Views over Semistructured Data	1998	VLDB
10	375	Incremental Maintenance of Views with Duplicates	1995	SIGMOD