Incrementally Maintaining Classification using an RDBMS

Summary: Incrementally maintains classification model views inside an RDBMS as training data changes, with a deterministic strategy proven optimal (within 2× of nondeterministic optimum). A hybrid memory architecture yields order-of-magnitude speedups on text datasets. (summarized by gpt-5.6-luna on Jul 24 2026)

Paper ID: 10450
Venue: VLDB
Year: 2011
Pagerank: 6.1183313e-05
Overall Rank: 5,695 | 60.93%
DOI: 10.14778/2021375.2021378

Incoming Non-self Citations Over Time

Authors

1. M. Levent Koc (University of Wisconsin)
2. Christopher Ré (University of Wisconsin)

BibTeX Citation

@article{koc_vldb11,
        title = {{Incrementally Maintaining Classification using an RDBMS}},
        author = {Koc, M. Levent and Ré, Christopher},
        journal = {PVLDB},
        series = {{VLDB} '11},
        volume = {4},
        number = {5},
        pages = {302--313},
        doi = {10.14778/2021375.2021378},
        url = {https://doi.org/10.14778/2021375.2021378},
        year = {2011}
}

Incoming Citations (Sorted by Pagerank)

Showing 6 of 6 citing papers.

Rank	Citing Paper	Year	Venue	Pagerank
579	Incremental Knowledge Base Construction Using DeepDive	2015	VLDB	0.00016217563
715	Learning Generalized Linear Models Over Normalized Data	2015	SIGMOD	0.00014655327
1,250	Data Management in Machine Learning: Challenges, Techniques, and Systems	2017	SIGMOD	0.00011485301
3,682	In-RDBMS Hardware Acceleration of Advanced Analytics	2018	VLDB	7.2035518e-05
4,240	LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems	2021	SIGMOD	6.809685e-05
4,410	Extracting Databases from Dark Data with DeepDive	2016	SIGMOD	6.717496e-05

Outgoing Citations (Sorted by Pagerank)

Showing 8 of 8 cited papers.

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

Rank	Cited Paper	Year	Venue	Pagerank
39	Efficiently Updating Materialized Views	1986	SIGMOD	0.00047309646
50	Efficient Query Evaluation on Probabilistic Databases	2004	VLDB	0.00043596705
228	Reference Reconciliation in Complex Information Spaces	2005	SIGMOD	0.00023941271
238	MCDB: A Monte Carlo Approach to Managing Uncertain Data	2008	SIGMOD	0.0002369322
408	MauveDB: Supporting Model-based User Views in Database Systems	2006	SIGMOD	0.00019008806
1,485	SPRINT: A Scalable Parallel Classifier for Data Mining	1996	VLDB	0.00010628998
3,050	Event Queries on Correlated Probabilistic Streams	2008	SIGMOD	7.8140428e-05
4,512	SVM in Oracle Database 10g: Removing the Barriers to Widespread Adoption of Support Vector Machines	2005	VLDB	6.6512296e-05

Semantically Similar Papers

#	Overall Rank	Paper	Year	Venue
1	2,370	Declarative Recursive Computation on an RDBMS or, Why You Should Use a Database For Distributed Machine Learning	2019	VLDB
2	518	Towards a Unified Architecture for in-RDBMS Analytics	2012	SIGMOD
3	8,059	Probabilistic Histograms for Probabilistic Data	2009	VLDB
4	5,804	A Relational Framework for Classifier Engineering	2017	PODS
5	13,059	Incremental Database Systems: Databases from the Ground Up	1993	SIGMOD
6	12,304	Approximate Computation and Implicit Regularization for Very Large-scale Data Analysis	2012	PODS
7	680	Creating Probabilistic Databases from Information Extraction Models	2006	VLDB
8	235	Fast Incremental Maintenance of Approximate Histograms	1997	VLDB
9	4,055	Hybrid In-Database Inference for Declarative Information Extraction	2011	SIGMOD
10	12,885	Decision Tables: Scalable Classification Exploring RDBMS Capabilities	2000	VLDB