Please use this identifier to cite or link to this item:
http://hdl.handle.net/1942/13460
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | GYSSENS, Marc | - |
dc.contributor.author | Saxton, Lawrence V. | - |
dc.contributor.author | Van Gucht, Dirk | - |
dc.date.accessioned | 2012-03-21T14:03:02Z | - |
dc.date.available | 2012-03-21T14:03:02Z | - |
dc.date.issued | 1994 | - |
dc.identifier.citation | Freytag, Johann Christoph; Maier, David; Vossen, Gottfried (Ed.). Query Processing for Advanced Database Systems, p. 201-242 | - |
dc.identifier.isbn | 9781558602717 | - |
dc.identifier.uri | http://hdl.handle.net/1942/13460 | - |
dc.description.abstract | Based on the observation that graphs play an important role in the representation of databases, an algebra is presented for the manipulation of binary relations, i.e., of directed unlabeled graphs. This so-called Tarski algebra is based on early work by Tarski. The key notion that has been added to it here is tagging, which is needed for providing both enough querying power. Moreover, tagging can also be seen as a value-based counterpart to object creation in object-oriented data models. We present tagging in a general formal framework that incorporates several specific tagging strategies as a special case. We show that each of these strategies allows for the simulation in the Tarski model of various other database models, in particular of the relational model. Finally, we discuss the genericity of tagging and show that the Tarski algebra augmented with multiple assignments and a while-construct is a computationally complete database language. | - |
dc.language.iso | en | - |
dc.publisher | Morgan Kaufmann Publishers, Inc. | - |
dc.rights | Copyright 1994 by Morgan Kaufmann Publishers, Inc. | - |
dc.title | Tagging as an alternative to object creation | - |
dc.type | Book Section | - |
local.bibliographicCitation.authors | Freytag, Johann Christoph | - |
local.bibliographicCitation.authors | Maier, David | - |
local.bibliographicCitation.authors | Vossen, Gottfried | - |
dc.identifier.epage | 242 | - |
dc.identifier.spage | 201 | - |
local.publisher.place | San Mateo, California | - |
local.type.refereed | Refereed | - |
local.type.specified | Book Section | - |
dc.bibliographicCitation.oldjcat | B2 | - |
dc.identifier.url | http://books.google.be/books?hl=nl&lr=&id=kovR5kRzPy0C&oi=fnd&pg=PA201&dq=Tagging+as+an+alternative&ots=ZrlSlalJrA&sig=BUpbDJIoB6nUxtE65aclgJiR2vA#v=onepage&q=Tagging%20as%20an%20alternative&f=false | - |
local.bibliographicCitation.btitle | Query Processing for Advanced Database Systems | - |
item.accessRights | Closed Access | - |
item.fulltext | No Fulltext | - |
item.fullcitation | GYSSENS, Marc; Saxton, Lawrence V. & Van Gucht, Dirk (1994) Tagging as an alternative to object creation. In: Freytag, Johann Christoph; Maier, David; Vossen, Gottfried (Ed.). Query Processing for Advanced Database Systems, p. 201-242. | - |
item.contributor | GYSSENS, Marc | - |
item.contributor | Saxton, Lawrence V. | - |
item.contributor | Van Gucht, Dirk | - |
Appears in Collections: | Research publications |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.