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: hc6da14575548ce62
Venue: VLDB
Year: 2003
Pagerank: 6.0581466e-05
Overall Rank: 5,632 | 62.14%
DOI: 10.1016/B978-012722442-8/50045-8

Incoming Non-self Citations Over Time

Authors

1. Alexander Hinneburg (Martin-Luther-University of Halle)
2. Dirk Habich (Martin-Luther-University of Halle)
3. Wolfgang Lehner (Technical University of Dresden)

BibTeX Citation

@article{hinneburg_vldb03,
        title = {{Combi-Operator – Database Support for Data Mining Applications}},
        author = {Hinneburg, Alexander and Habich, Dirk and Lehner, Wolfgang},
        journal = {PVLDB},
        series = {{VLDB} '03},
        doi = {10.1016/B978-012722442-8/50045-8},
        url = {https://doi.org/10.1016/B978-012722442-8/50045-8},
        year = {2003}
}

Incoming Citations (Sorted by Pagerank)

Showing 3 of 3 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,582	Efficient Computation of Multiple Group By Queries	2005	SIGMOD	6.0768264e-05
8,842	Building Statistical Models and Scoring with UDFs	2007	SIGMOD	5.2657018e-05
13,043	PSYCHO: A Prototype System for Pattern Management	2005	VLDB	4.9793485e-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
214	On the Computation of Multidimensional Aggregates	1996	VLDB	0.00024656893
323	An Array-Based Algorithm for Simultaneous Multidimensional Aggregates	1997	SIGMOD	0.0002100085
403	Bottom-Up Computation of Sparse and Iceberg CUBEs	1999	SIGMOD	0.0001910396
588	Computing Iceberg Queries Efficiently	1998	VLDB	0.00015906635
1,006	Integrating Association Rule Mining with Relational Database Systems: Alternatives and Implications	1998	SIGMOD	0.00012573124
1,068	Fast Computation of Sparse Datacubes	1997	VLDB	0.00012185465
1,874	Efficient Computation of Iceberg Cubes with Complex Measures	2001	SIGMOD	9.4579757e-05
1,881	Finding Generalized Projected Clusters in High Dimensional Spaces	2000	SIGMOD	9.4403736e-05
2,003	SQLEM: Fast Clustering in SQL using the EM Algorithm	2000	SIGMOD	9.208656e-05
2,031	RainForest - A Framework for Fast Decision Tree Construction of Large Datasets	1998	VLDB	9.1572841e-05
2,301	Query Flocks: A Generalization of Association-Rule Mining	1998	SIGMOD	8.6716957e-05
3,442	Cubetree: Organization of and Bulk Incremental Updates on the Data Cube	1997	SIGMOD	7.2979501e-05
3,618	A Monte Carlo Algorithm for Fast Projective Clustering	2002	SIGMOD	7.1559402e-05
3,740	Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering	1999	VLDB	7.0595359e-05
4,231	A New SQL-like Operator for Mining Association Rules	1996	VLDB	6.7147891e-05
4,726	User-Defined Table Operators: Enhancing Extensibility for ORDBMS	1999	VLDB	6.4476785e-05
9,697	Analyzing Quantitative Databases: Image is Everything	2001	VLDB	5.1387734e-05
9,698	Using SQL to Build New Aggregates and Extenders for Object-Relational Systems	2000	VLDB	5.1387734e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	1,714	Spreadsheets in RDBMS for OLAP	2003	SIGMOD
2	4,238	A Foundation for Multi-Dimensional Databases	1997	VLDB
3	214	On the Computation of Multidimensional Aggregates	1996	VLDB
4	10,189	COMPARE: Accelerating Groupwise Comparison in Relational Databases for Data Analytics	2021	VLDB
5	4,798	Aggregation Algorithms for Very Large Compressed Data Warehouses	1999	VLDB
6	12,606	Dynamic Optimization of Generalized SQL Queries with Horizontal Aggregations	2012	SIGMOD
7	14,024	Database Systems Research on Data Mining	2010	SIGMOD
8	3,841	High-Dimensional OLAP: A Minimal Cubing Approach	2004	VLDB
9	1,127	Simultaneous Optimization and Evaluation of Multiple Dimensional Queries	1998	SIGMOD
10	700	Explaining differences in multidimensional aggregates	1999	VLDB