Implementing Deductive Databases by Linear Programming
Summary: Compile deductive logic programs (including negation and disjunction) into mixed-integer linear programs to perform deduction at compile-time and compute minimal models. Enables incremental updates via constraint insertion/deletion, avoids SLD looping, and maps to RDBMS-backed query execution; prototype shows promising performance. (summarized by gpt-5-mini on Feb 09 2026)
Incoming Non-self Citations Over Time
No non-self incoming citations found for this paper in this database.
Authors
- 1. Colin Bell
- 2. Anil Nerode
- 3. Raymond T. Ng
- 4. V.S. Subrahmanian
Incoming Citations (Sorted by Pagerank)
Showing 0 of 0 citing papers.
| Rank | Citing Paper | Year | Venue | Pagerank |
|---|
Previous
Page 1 / 1
Next
Outgoing Citations (Sorted by Pagerank)
Showing 6 of 6 cited papers.
Citations counted here include only citations to other VLDB/SIGMOD/CIDR/PODS papers in this database.
| Rank | Cited Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 16 | MAGIC SETS AND OTHER STRANGE WAYS TO IMPLEMENT LOGIC PROGRAMS (Extended Abstract) | 1986 | PODS | 0.0010066783 |
| 77 | An Amateur's Introduction to Recursive Query Processing Strategies | 1986 | SIGMOD | 0.00057043861 |
| 365 | On the Power of Magic | 1987 | PODS | 0.00025585898 |
| 1,122 | Bottom-Up Beats Top-Down For Datalog | 1989 | PODS | 0.0001385042 |
| 1,205 | The Alternating Fixpoint of Logic Programs with Negation (Extended Abstract) | 1989 | PODS | 0.00013285448 |
| 4,987 | Rewriting of Rules Containing Set Terms in a Logic Data Language (LDL) | 1988 | PODS | 5.7844667e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 7,368 | IDLOG: Extending the Expressive Power of Deductive Database Languages | 1990 | SIGMOD | 4.7507411e-05 |
| 13,755 | Knowledge compilation = Query rewriting + View synthesis | 2002 | PODS | - |
| 4,793 | Toward Practical Constraint Databases | 1993 | VLDB | 5.9164359e-05 |
| 2,176 | Integrity Checking In Deductive Databases | 1987 | VLDB | 9.3623985e-05 |
| 12,847 | Investigation of Algebraic Query Optimisation for Database Programming Languages | 1994 | VLDB | 4.1945683e-05 |
| 6,693 | Modelling Non Deterministic Queries and Updates In Deductive Databases | 1988 | VLDB | 4.9598818e-05 |
| 854 | Optimizing the Rule-Data Interface in a KMS | 1986 | VLDB | 0.00015933596 |
| 12,746 | Binding Propagation in Disjunctive Databases | 1998 | VLDB | 4.1945683e-05 |
| 12,856 | Query Evaluation under the Well Founded Semantics (Extended Abstract) | 1993 | PODS | 4.1945683e-05 |
| 7,598 | Polynomial-time program transformations in deductive databases | 1990 | PODS | 4.7004867e-05 |