Combi-Operator – Database Support for Data Mining Applications

Summary: Identifies high-dimensional aggregation across all low-dimensional projections (e.g., histograms) as a key data-mining subproblem. Introduces Combi-Operator, a new SQL-operator aligned with OLAP GROUP BY; memory-aware implementations yield up to 10× speedups over existing DB methods. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 8994
Venue: VLDB
Year: 2003
Pagerank: 5.7140516e-05
Overall Rank: 5,079 | 64.67%
DOI: -

Incoming Non-self Citations Over Time

Authors

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,736	Efficient Computation of Multiple Group By Queries	2005	SIGMOD	5.3482537e-05
8,466	Building Statistical Models and Scoring with UDFs	2007	SIGMOD	4.5050696e-05
12,560	PSYCHO: A Prototype System for Pattern Management	2005	VLDB	4.1945683e-05

Outgoing Citations (Sorted by Pagerank)

Showing 18 of 18 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763
366	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.0002552977
472	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.00022346384
597	Computing Iceberg Queries Efficiently	1998	VLDB	0.00019475592
904	Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications	1998	SIGMOD	0.00015469655
1,191	Fast Computation of Sparse Datacubes	1997	VLDB	0.00013434201
1,372	SQLEM: Fast Clustering in SQL using the EM Algorithm	2000	SIGMOD	0.00012318334
1,455	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB	0.00011899821
1,955	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD	9.9629452e-05
2,019	Finding Generalized Projected Clusters in High Dimensional Spaces	2000	SIGMOD	9.7707059e-05
2,072	Query Flocks: A Generalization of Association-Rule Mining	1998	SIGMOD	9.6150986e-05
3,376	A Monte Carlo Algorithm for Fast Projective Clustering	2002	SIGMOD	7.1630476e-05
3,475	Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering	1999	VLDB	7.0614822e-05
3,498	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD	7.0389539e-05
3,871	A New SQL-like Operator for Mining Association Rules	1996	VLDB	6.6794637e-05
4,569	User-Defined Table Operators: Enhancing Extensibility for ORDBMS	1999	VLDB	6.0782978e-05
9,287	Analyzing Quantitative Databases: Image is Everything	2001	VLDB	4.3622826e-05
9,288	Using SQL to Build New Aggregates and Extenders for Object-Relational Systems	2000	VLDB	4.3622826e-05

Semantically Similar Papers

Overall Rank	Paper	Year	Venue	Pagerank
1,549	Spreadsheets in RDBMS for OLAP	2003	SIGMOD	0.00011428835
4,356	A Foundation for Multi-Dimensional Databases	1997	VLDB	6.2578525e-05
247	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00030927763
9,850	COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics	2021	VLDB	4.2721228e-05
4,954	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB	5.8053789e-05
12,118	Dynamic Optimization of Generalized SQL Queries with Horizontal Aggregations	2012	SIGMOD	4.1945683e-05
13,513	Database Systems Research on Data Mining	2010	SIGMOD	-
3,157	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB	7.4656511e-05
829	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD	0.0001618536
767	Explaining differences in multidimensional aggregates	1999	VLDB	0.00016981309