The Format Model: A Theory of database Organization
Journal of the ACM (JACM)
Equivalence and optimization of relational transactions
Journal of the ACM (JACM)
Lecture notes in computer science on ICDT '88
Simplification rules and complete axiomatization for relational update transactions
ACM Transactions on Database Systems (TODS)
Datalog extensions for database queries and updates
Journal of Computer and System Sciences
Procedural languages for database queries and updates
Journal of Computer and System Sciences
On the completeness of object-creating database transformation languages
Journal of the ACM (JACM)
Object identity as a query language primitive
Journal of the ACM (JACM)
Calculating constraints on relational expression
ACM Transactions on Database Systems (TODS)
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Applying an update method to a set of receivers
ACM Transactions on Database Systems (TODS)
Foundations of Databases: The Logical Level
Foundations of Databases: The Logical Level
Universality of data retrieval languages
POPL '79 Proceedings of the 6th ACM SIGACT-SIGPLAN symposium on Principles of programming languages
Deterministic Semantics of Set-Oriented Update Sequences
Proceedings of the Ninth International Conference on Data Engineering
Queries Independent of Updates
VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
A Transaction Model for XML Databases
World Wide Web
Commutativity analysis for XML updates
ACM Transactions on Database Systems (TODS)
Semantics, Types and Effects for XML Updates
DBPL '09 Proceedings of the 12th International Symposium on Database Programming Languages
Report on the EDBT/ICDT 2010 workshop on updates in XML
ACM SIGMOD Record
Destabilizers and independence of XML updates
Proceedings of the VLDB Endowment
Verification of tree updates for optimization
CAV'05 Proceedings of the 17th international conference on Computer Aided Verification
On the expressive power of XQuery-based update languages
XSym'06 Proceedings of the 4th international conference on Database and XML Technologies
ACM SIGMOD Record
Proceedings of the 15th International Conference on Database Theory
Hi-index | 0.00 |
The SQL standard offers three primitive operations (insert, delete, and update which is here called modify) to update a relation based on a generic query. This paper compares the expressiveness of programs composed of these three operations, with the general notion of update that simply replaces the content of the relation by the result of a query. It turns out that replacing cannot be expressed in terms of insertions, deletions, and modifications, and neither can modifications be expressed in terms of insertions and deletions. The expressive power gained by if-then-else control flow in programs is investigated as well. Different ways to perform replacing are discussed: using a temporary variable; using the new SQL merge operation; using SQL's data change delta tables; or using queries involving object creation or arithmetic. Finally the paper investigates the power of alternating the different primitives. For example, an insertion followed by a modification cannot always be expressed as a modification followed by an insertion.