Incrementally Maintaining Classification using an RDBMS
Summary: Incrementally maintain model-based classification inside an RDBMS under training-data updates. Proposes a deterministic-optimal incremental algorithm with a memory-efficient hybrid architecture that stores only a fraction of entities, delivering an order-of-magnitude gains over non-incremental baselines on Citeseer and DBLife. (summarized by gpt-5-nano on Feb 09 2026)
Incoming Non-self Citations Over Time
Authors
- 1. M. Levent Koc
- 2. Christopher Ré
Incoming Citations (Sorted by Pagerank)
Showing 6 of 6 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 667 | Incremental Knowledge Base Construction Using DeepDive | 2015 | VLDB | 0.00018440557 |
| 1,167 | Learning Generalized Linear Models Over Normalized Data | 2015 | SIGMOD | 0.00013547713 |
| 1,532 | Data Management in Machine Learning: Challenges, Techniques, and Systems | 2017 | SIGMOD | 0.00011472681 |
| 4,033 | In-RDBMS Hardware Acceleration of Advanced Analytics | 2018 | VLDB | 6.5113267e-05 |
| 4,106 | Extracting Databases from Dark Data with DeepDive | 2016 | SIGMOD | 6.4456184e-05 |
| 4,774 | LIMA: Fine-grained Lineage Tracing and Reuse in Machine Learning Systems | 2021 | SIGMOD | 5.9316087e-05 |
Previous
Page 1 / 1
Next
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 |
|---|---|---|---|---|
| 55 | Efficiently Updating Materialized Views | 1986 | SIGMOD | 0.00065762967 |
| 74 | Efficient Query Evaluation on Probabilistic Databases | 2004 | VLDB | 0.00057857292 |
| 229 | Reference Reconciliation in Complex Information Spaces | 2005 | SIGMOD | 0.00032242633 |
| 321 | MCDB: A Monte Carlo Approach to Managing Uncertain Data | 2008 | SIGMOD | 0.00027527389 |
| 469 | MauveDB: Supporting Model-based User Views in Database Systems | 2006 | SIGMOD | 0.00022406923 |
| 1,107 | SPRINT: A Scalable Parallel Classifier for Data Mining | 1996 | VLDB | 0.00013985717 |
| 3,398 | Event Queries on Correlated Probabilistic Streams | 2008 | SIGMOD | 7.141911e-05 |
| 4,606 | SVM in Oracle Database 10g: Removing the Barriers to Widespread Adoption of Support Vector Machines | 2005 | VLDB | 6.0539473e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 658 | Towards a Unified Architecture for in-RDBMS Analytics | 2012 | SIGMOD | 0.00018506577 |
| 4,409 | Declarative Recursive Computation on an RDBMS | 2019 | VLDB | 6.2104034e-05 |
| 8,090 | Probabilistic Histograms for Probabilistic Data | 2009 | VLDB | 4.5888589e-05 |
| 6,347 | A Relational Framework for Classifier Engineering | 2017 | PODS | 5.1019568e-05 |
| 12,865 | Incremental Database Systems: Databases from the Ground Up | 1993 | SIGMOD | 4.1945683e-05 |
| 12,107 | Approximate Computation and Implicit Regularization for Very Large-scale Data Analysis | 2012 | PODS | 4.1945683e-05 |
| 760 | Creating Probabilistic Databases from Information Extraction Models | 2006 | VLDB | 0.00017053935 |
| 269 | Fast Incremental Maintenance of Approximate Histograms | 1997 | VLDB | 0.00029656549 |
| 4,387 | Hybrid In-Database Inference for Declarative Information Extraction | 2011 | SIGMOD | 6.2320072e-05 |
| 12,692 | Decision Tables: Scalable Classification Exploring RDBMS Capabilities | 2000 | VLDB | 4.1945683e-05 |