Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/16406
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | AMELOOT, Tom | - |
dc.contributor.author | VAN DEN BUSSCHE, Jan | - |
dc.contributor.author | Waller, Emmanuel | - |
dc.date.accessioned | 2014-03-13T11:06:16Z | - |
dc.date.available | 2014-03-13T11:06:16Z | - |
dc.date.issued | 2013 | - |
dc.identifier.citation | Proceedings of the 32nd symposium on Principles of database systems, p. 139-150 | - |
dc.identifier.isbn | 978-1-4503-2066-5 | - |
dc.identifier.uri | http://hdl.handle.net/1942/16406 | - |
dc.description.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. | - |
dc.language.iso | en | - |
dc.title | On the expressive power of update primitives | - |
dc.type | Proceedings Paper | - |
local.bibliographicCitation.conferencedate | June 22-27, 2013 | - |
local.bibliographicCitation.conferencename | 32nd ACM Symposium on Principles of Database Systems | - |
local.bibliographicCitation.conferenceplace | New York (NY), USA | - |
dc.identifier.epage | 150 | - |
dc.identifier.spage | 139 | - |
local.bibliographicCitation.jcat | C1 | - |
local.type.refereed | Refereed | - |
local.type.specified | Proceedings Paper | - |
dc.identifier.doi | 10.1145/2463664.2465218 | - |
dc.identifier.url | http://alpha.uhasselt.be/~lucp1080/expupd.pdf | - |
local.bibliographicCitation.btitle | Proceedings of the 32nd symposium on Principles of database systems | - |
item.contributor | AMELOOT, Tom | - |
item.contributor | VAN DEN BUSSCHE, Jan | - |
item.contributor | Waller, Emmanuel | - |
item.accessRights | Restricted Access | - |
item.fullcitation | AMELOOT, Tom; VAN DEN BUSSCHE, Jan & Waller, Emmanuel (2013) On the expressive power of update primitives. In: Proceedings of the 32nd symposium on Principles of database systems, p. 139-150. | - |
item.fulltext | With Fulltext | - |
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.