Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/2771
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | ANDRIES, Ellen | - |
dc.contributor.author | Cabibbo, L | - |
dc.contributor.author | Paredaens, J | - |
dc.contributor.author | VAN DEN BUSSCHE, Jan | - |
dc.date.accessioned | 2007-11-16T08:10:24Z | - |
dc.date.available | 2007-11-16T08:10:24Z | - |
dc.date.issued | 2001 | - |
dc.identifier.citation | ACM TRANSACTIONS ON DATABASE SYSTEMS, 26(1). p. 1-40 | - |
dc.identifier.issn | 0362-5915 | - |
dc.identifier.uri | http://hdl.handle.net/1942/2771 | - |
dc.description.abstract | In the context of object databases, we study the application of an update method to a collection of receivers rather than to a single one. The obvious strategy of applying the update to the receivers one after the other, in some arbitrary order, brings up the problem of order independence. On a very general level, we investigate how update behavior can be analyzed in terms of certain schema annotations, called colorings. We are able to characterize those colorings that always describe order-independent updates. We also consider a more specific model of update methods implemented in the relational algebra. Order-independence of such algebraic methods is undecidable in general, but decidable if the expressions used are positive. Finally, we consider an alternative parallel strategy for set-oriented application of algebraic update methods and compare and relate it to the sequential strategy. | - |
dc.language.iso | en | - |
dc.publisher | ASSOC COMPUTING MACHINERY | - |
dc.subject.other | algorithms; languages; theory; verification; database update; order independence; parallel update; relational algebra; schema coloring | - |
dc.title | Applying an update method to a set of receivers | - |
dc.type | Journal Contribution | - |
dc.identifier.epage | 40 | - |
dc.identifier.issue | 1 | - |
dc.identifier.spage | 1 | - |
dc.identifier.volume | 26 | - |
local.format.pages | 40 | - |
local.bibliographicCitation.jcat | A1 | - |
dc.description.notes | Univ Antwerp, B-2020 Antwerp, Belgium. Univ Roma Tre, Rome, Italy. Limburgs Univ Ctr, B-3590 Diepenbeek, Belgium.Andries, M, Univ Pl 1, B-2610 Wilrijk, Belgium. | - |
local.type.refereed | Refereed | - |
local.type.specified | Article | - |
dc.bibliographicCitation.oldjcat | A1 | - |
dc.identifier.isi | 000171371900001 | - |
item.fullcitation | ANDRIES, Ellen; Cabibbo, L; Paredaens, J & VAN DEN BUSSCHE, Jan (2001) Applying an update method to a set of receivers. In: ACM TRANSACTIONS ON DATABASE SYSTEMS, 26(1). p. 1-40. | - |
item.fulltext | No Fulltext | - |
item.validation | ecoom 2002 | - |
item.contributor | ANDRIES, Ellen | - |
item.contributor | Cabibbo, L | - |
item.contributor | Paredaens, J | - |
item.contributor | VAN DEN BUSSCHE, Jan | - |
item.accessRights | Closed Access | - |
crisitem.journal.issn | 0362-5915 | - |
crisitem.journal.eissn | 1557-4644 | - |
Appears in Collections: | Research publications |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.