On the Expressive Power of Update Primitives
Summary: Shows replace-by-query cannot be expressed using insert/delete/modify, and modify cannot be expressed by insert+delete; adding if-then-else control flow strictly increases expressive power. Discusses implementation routes (temp vars, MERGE, deltas, object creation/arithmetic) and proves primitive ordering/alternation matters (e.g., insert;modify ≠ modify;insert). (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
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 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 |
|---|---|---|---|---|
| 311 | The Format Model: A Theory of Database Organization (extended abstract) | 1982 | PODS | 0.00028106558 |
| 937 | Queries Independent of Updates | 1993 | VLDB | 0.00015194231 |
| 3,051 | Updating XML | 2001 | SIGMOD | 7.6489131e-05 |
| 5,453 | Destabilizers and Independence of XML Updates | 2010 | VLDB | 5.4972307e-05 |
Previous
Page 1 / 1
Next
Semantically Similar Papers
| Overall Rank | Paper | Year | Venue | Pagerank |
|---|---|---|---|---|
| 1,920 | A Transaction Language Complete for Database Update and Specification | 1987 | PODS | 0.00010092077 |
| 3,298 | Extracting Equivalent SQL from Imperative Code in Database Applications | 2016 | SIGMOD | 7.2527707e-05 |
| 927 | Updating Derived Relations: Detecting Irrelevant and Autonomously Computable Updates | 1986 | VLDB | 0.00015237571 |
| 4,280 | Primitives for Workload Summarization and Implications for SQL | 2003 | VLDB | 6.28375e-05 |
| 5,613 | A Model-Theoretic Approach to Updating Logical Databases (Extended Abstract) | 1986 | PODS | 5.4101349e-05 |
| 14,373 | Update-By-Dialogue: An Interactive Approach To Database Modification | 1977 | SIGMOD | - |
| 555 | On the Semantics of Updates in Databases | 1983 | PODS | 0.00020229919 |
| 14,032 | Structures for Manipulating Proposed Updates In Object-Oriented Databases | 1996 | SIGMOD | - |
| 375 | PROCEDURAL AND DECLARATIVE DATABASE UPDATE LANGUAGES (Extended Abstract) | 1988 | PODS | 0.00025262028 |
| 7,788 | Query Processing for SQL Updates | 2004 | SIGMOD | 4.6465948e-05 |