umu.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Internal representation of database views
Umeå University, Faculty of Science and Technology, Department of Computing Science.
2010 (English)In: Journal of universal computer science (Online), ISSN 0948-695X, E-ISSN 0948-6968, Vol. 16, no 20, 2956-2985 p.Article in journal (Refereed) Published
Abstract [en]

Although a database view embodies partial information about the state of the main schema, the state of the view schema is a quotient (and not a subset) of the state of the main schema. It is the information content of the view state, the set of sentences which are true for that state, and not the state itself which is a subset of the information content of the state of the main schema. There are thus two dual approaches to modelling this partiality, one based upon structures, with a consequent quotient relationship, and another based upon logical theories, with a consequent subset relationship. In this work, a representation for database views is developed which combines these two approaches. The state-based representation is expanded so that the information content embodied in a wide class of views, including those defined by SPJ queries, is fully representable, thus permitting the view state to be modelled internally as a subset of the main database state. The utility of this framework is demonstrated with a simple solution to the uniqueness problem for view updates via constant complement.

Place, publisher, year, edition, pages
Technische Universitaet Graz , 2010. Vol. 16, no 20, 2956-2985 p.
Keyword [en]
database, information, modelling, view
National Category
Computer Science Software Engineering
Identifiers
URN: urn:nbn:se:umu:diva-40186DOI: 10.3217/jucs-016-20-2956ISI: 000289720600004OAI: oai:DiVA.org:umu-40186DiVA: diva2:398201
Available from: 2011-02-16 Created: 2011-02-16 Last updated: 2017-12-11Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textFulltext

Authority records BETA

Hegner, Stephen

Search in DiVA

By author/editor
Hegner, Stephen
By organisation
Department of Computing Science
In the same journal
Journal of universal computer science (Online)
Computer ScienceSoftware Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 44 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf