Data Mining on an OLTP System (Nearly) for Free

Summary: Disk-scheduler-aware co-scheduling of data mining with OLTP via on-disk processing; DM reads piggyback on disk head passes. Yields ~1/3 of sequential bandwidth for DM with negligible OLTP impact at high load, enabling production OLTP to host mining without a second system, especially with Active Disk. (summarized by gpt-5-nano on Feb 09 2026)

Paper ID: 3231
Venue: SIGMOD
Year: 2000
Pagerank: 5.093636e-05
Overall Rank: 12,880 | 11.64%
DOI: 10.1145/342009.335375

Incoming Non-self Citations Over Time

No non-self incoming citations found for this paper in this database.

Authors

1. Erik Riedel (Carnegie Mellon University; Hewlett Packard Enterprise)
2. Christos Faloutsos (Carnegie Mellon University)
3. Gregory R. Ganger (Carnegie Mellon University)
4. David F. Nagle (Carnegie Mellon University)

BibTeX Citation

@inproceedings{riedel_sigmod00,
        title = {{Data Mining on an OLTP System (Nearly) for Free}},
        author = {Riedel, Erik and Faloutsos, Christos and Ganger, Gregory R. and Nagle, David F.},
        series = {{SIGMOD} '00},
        booktitle = {Proceedings of the {ACM} {SIGMOD} International Conference on Management of Data},
        publisher = {Association for Computing Machinery},
        doi = {10.1145/342009.335375},
        url = {https://dl.acm.org/doi/10.1145/342009.335375},
        year = {2000}
}

Incoming Citations (Sorted by Pagerank)

Showing 2 of 2 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
5,272	Adaptive, Hands-Off Stream Mining	2003	VLDB	6.2899363e-05
9,609	Lachesis: Robust Database Storage Management Based on Device-specific Performance Characteristics	2003	VLDB	5.2468818e-05

Outgoing Citations (Sorted by Pagerank)

Showing 4 of 4 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
351	CURE: An Efficient Clustering Algorithm for Large Databases	1998	SIGMOD	0.00020424271
2,184	Managing Memory to Meet Multiclass Workload Response Time Goals	1993	VLDB	9.0045033e-05
2,426	Active Storage For Large-Scale Data Mining and Multimedia	1998	VLDB	8.5987569e-05
6,689	Ratio Rules: A New Paradigm for Fast, Quantifiable Data Mining	1998	VLDB	5.8014872e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	11,613	Budget-Conscious Fine-Grained Configuration Optimization for Spatio-Temporal Applications	2022	VLDB
2	5,500	Combi-Operator – Database Support for Data Mining Applications	2003	VLDB
3	13,712	Database Systems Research on Data Mining	2010	SIGMOD
4	8,472	Declustering Databases on Heterogeneous Disk Systems	1995	VLDB
5	13,626	Data Mining Algorithms as a Service in the Cloud: Exploiting Relational Database Systems	2013	SIGMOD
6	1,931	Performance and Resource Modeling in Highly-Concurrent OLTP Workloads	2013	SIGMOD
7	966	A Common Database Approach for OLTP and OLAP Using an In-Memory Column Database	2009	SIGMOD
8	4,335	Adaptive HTAP through Elastic Resource Scheduling	2020	SIGMOD
9	471	Skew-Aware Automatic Database Partitioning in Shared-Nothing, Parallel OLTP Systems	2012	SIGMOD
10	2,426	Active Storage For Large-Scale Data Mining and Multimedia	1998	VLDB