SQLEM: Fast Clustering in SQL using the EM Algorithm

Summary: SQL-based EM clustering for very large databases, handling high-dimensional data, many clusters, and massive records. Proposes horizontal, vertical, and hybrid SQL strategies to execute EM inside a relational DBMS for scalable data mining. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: hd175ddce074a3eca
Venue: SIGMOD
Year: 2000
Pagerank: 9.208656e-05
Overall Rank: 2,003 | 86.54%
DOI: 10.1145/342009.335468

Incoming Non-self Citations Over Time

Authors

1. Carlos Ordonez (Georgia Institute of Technology)
2. Paul Cereghini (NCR Corporation)

BibTeX Citation

@inproceedings{ordonez_sigmod00,
        title = {{SQLEM: Fast Clustering in SQL using the EM Algorithm}},
        author = {Ordonez, Carlos and Cereghini, Paul},
        series = {{SIGMOD} '00},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/342009.335468},
        url = {https://dl.acm.org/doi/10.1145/342009.335468},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 5 of 5 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
105	The MADlib Analytics Library or MAD Skills, the SQL	2012	VLDB	0.00033638251
3,586	A Comparison of Platforms for Implementing and Running Very Large Scale Machine Learning Algorithms	2014	SIGMOD	7.1889578e-05
5,632	Combi-Operator – Database Support for Data Mining Applications	2003	VLDB	6.0581466e-05
8,842	Building Statistical Models and Scoring with UDFs	2007	SIGMOD	5.2657018e-05
9,751	Local Search Methods for k-Means with Outliers	2017	VLDB	5.1349531e-05

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
32	BIRCH: An Efficient Data Clustering Method for Very Large Databases	1996	SIGMOD	0.00049737458
94	Efficient and Effective Clustering Methods for Spatial Data Mining	1994	VLDB	0.00034579889
308	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD	0.00021473921
1,679	Fast Algorithms for Projected Clustering	1999	SIGMOD	9.9079414e-05
3,740	Optimal Grid-Clustering: Towards Breaking the Curse of Dimensionality in High-Dimensional Clustering	1999	VLDB	7.0595359e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	573	An Efficient Algorithm for Mining Association Rules in Large Databases	1995	VLDB
2	1,945	Incremental Clustering for Mining in a Data Warehousing Environment	1998	VLDB
3	5,632	Combi-Operator – Database Support for Data Mining Applications	2003	VLDB
4	14,438	Clustering Methods for Large Databases: From the Past to the Future	1999	SIGMOD
5	308	Automatic Subspace Clustering of High Dimensional Data for Data Mining Applications	1998	SIGMOD
6	9,989	One-pass Data Mining Algorithms in a DBMS with UDFs	2011	SIGMOD
7	13,939	Data Mining Algorithms as a Service in the Cloud: Exploiting Relational Database Systems	2013	SIGMOD
8	11,492	Improved Approximation Algorithms for Relational Clustering	2024	PODS
9	1,679	Fast Algorithms for Projected Clustering	1999	SIGMOD
10	14,024	Database Systems Research on Data Mining	2010	SIGMOD