ebooks logo journals logo reference works logo abstract databases logo
bullet  SIGN IN Register | Why Register? | Got a Voucher? alerts   marked lists   shopping cart 

informaworld

HOME   |   SEARCH   |   BROWSE
    Issues List       Latest Issue       Forthcoming Articles       Volume 80 Issue 5       Subscribe       Article       References       Related articles      
<< firstfirst   < prevprev   Table of contentstoc   next >next   last >>last
Publisher Logo Publication Cover
Search within this journal

QUERYING WEAK INSTANCES UNDER EXTENSION CHASE SEMANTICS: A COMPLETE SOLUTION 

Authors: D. Laurent a;  V. Phan Luong b; N. Spyratos c
Affiliations:   a LI, Universiteacute F. Rabelais de Tours, 3, place Jean Jaureacutes, F-41000 Blois, France.
b LIM, ESA 6077, C.M.I., Universiteacute de Provence, 39, Joliot-Curie, F-13453 Cedex 13, France.
c LRI, Universiteacute de Paris-Sud, Orsay Cedex, F-91405, France.
DOI: 10.1080/0020716031000079509
Publication Frequency: 12 issues per year
Published in: journal International Journal of Computer Mathematics, Volume 80, Issue 5 May 2003 , pages 591 - 613
Number of References: 36
Formats available: PDF (English)
Article Requests: Order Reprints : Request Permissions
View Article: View Article (PDF) View Article (PDF)


Abstract

The problem of computing windows using relational expressions has been solved only in certain cases in which the chase semantics and the extension chase semantics of the database coincide. However, the general problem of computing windows under either chase semantics or extension chase semantics, but without restrictions, remained an open problem. In this paper we present a complete solution of the general problem, under extension chase semantics. Our solution is complete in the sense that it does not require any assumption on the database scheme or on the database state. It follows that our approach subsumes previous approaches, and we exhibit cases in which our approach correctly computes the windows, while previous approaches fail to do so. Moreover, the efficiency of our approach lies in the fact that it uses only those relation schemes and only those functional dependencies that are necessary in the computation of windows. The main technique employed by our approach is a least fixpoint construction using the notion of cover (a cover being a set of relation schemes satisfying certain properties). The proposed technique can be implemented using relational algebra plus recursion.
Keywords: Relational Databases; Functional Dependencies; Incomplete Information; Deductive Databases; Universal Scheme Interfaces
view references (36)
Bookmark with:
  • CiteULike
  • Del.icio.us
  • BibSonomy
  • Connotea
  • More bookmarks
Privacy Policy | Terms & Conditions | Accessibility | RSS
FAQs in: English . Français . Español . 中文(简体和繁體)
© 2009 Informa plc