Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/16406
Title: | On the expressive power of update primitives | Authors: | AMELOOT, Tom VAN DEN BUSSCHE, Jan Waller, Emmanuel |
Issue Date: | 2013 | Source: | Proceedings of the 32nd symposium on Principles of database systems, p. 139-150 | Abstract: | 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. | Document URI: | http://hdl.handle.net/1942/16406 | Link to publication/dataset: | http://alpha.uhasselt.be/~lucp1080/expupd.pdf | ISBN: | 978-1-4503-2066-5 | DOI: | 10.1145/2463664.2465218 | Category: | C1 | Type: | Proceedings Paper |
Appears in Collections: | Research publications |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
expupd.pdf Restricted Access | 310.14 kB | Adobe PDF | View/Open Request a copy |
SCOPUSTM
Citations
1
checked on Sep 5, 2020
Page view(s)
106
checked on Nov 7, 2023
Download(s)
12
checked on Nov 7, 2023
Google ScholarTM
Check
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.