See this document in CiteSeerX!

Update Operations In Deductive Databases With Functional Dependencies  (Make Corrections)  
Riccardo Torlone
Acta Informatica



  Home/Search   Context   Related

 
View or download:
dia.uniroma3.it/people/torl...acta94.ps
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  dia.uniroma3.it/people/torl...pub (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: We study the problem of updating intensional relations in the framework of deductive databases on which integrity constraints (specifically functional dependencies) are defined. First, a formalization of a model-theoretic semantics of updates is provided: the notions of representability, consistency and determinism are introduced to characterize the various cases. Then, a proof-theoretic approach, based on a variant of resolution integrated with the chase procedure, is defined, showing that the ... (Update)

Active bibliography (related documents):   More   All
2.5:   Update Operations In Deductive Databases With Functional.. - Torlone   (Correct)
0.5:   Formulating View Update Translation as Constraint Satisfaction - Shu   (Correct)
0.5:   Determining Correct View Update Translations via Query Containment - Tomasic (1994)   (Correct)

Similar documents based on text:   More   All
0.4:   A Rule-Based Update Language For Complex Objects With Identity - Palopoli, Torlone (1994)   (Correct)
0.4:   Updating Relational Databases Through Weak Instance Interfaces - Atzeni, Torlone (1992)   (Correct)
0.2:   Transformation Rules For A Higher Order Logic Programming.. - Pettorossi, Proietti (2000)   (Correct)

BibTeX entry:   (Update)

@article{ torlone94update,
    author = "Riccardo Torlone",
    title = "Update Operations in Deductive Databases with Functional Dependencies",
    journal = "Acta Informatica",
    volume = "31",
    number = "6",
    pages = "573-600",
    year = "1994",
    url = "citeseer.ist.psu.edu/407284.html" }
Citations (may not include all citations):
1838   Foundations of Logic Programming (context) - Lloyd - 1987
981   Principles of Database and Knowledge Base Systems (context) - Ullman - 1988
218   Logic Programming and Data Bases (context) - Ceri, Gottlob et al. - 1989
109   Database updates through abduction (context) - Kakas, Mancarella - 1990
96   the semantics of updates in databases (context) - Fagin, Ullman et al. - 1983
81   Update semantics of relational views (context) - Bancilhon, Spyratos - 1981
64   Optimizing datalog programs (context) - Sagiv - 1988
64   Testing implications of data dependencies (context) - Maier, Mendelzon et al. - 1979
59   A logic-based language for database updates (context) - Manchanda, Warren - 1988
57   Intensional updates: abduction via deduction (context) - Bry - 1990
55   Collected papers of Charles Sanders Peirce (context) - Peirce - 1958
50   a new frontier (context) - Abiteboul - 1988
48   A theorem-proving approach to database integrity (context) - Sadri, Kowalski - 1988
46   Updating logical databases (context) - Fagin, Kuper et al. - 1986
43   Properties and update semantics of consistent views (context) - Gottlob, Paolini et al. - 1988
36   Algorithms for translating view updates to database updates .. (context) - Keller - 1985
35   Decidable optimization problems for database logic programs (context) - Cosmadakis, Gaifman et al. - 1988
30   Database updates in logic programming (context) - Naqvi, Krishnamurthy - 1988
27   Drawing updates from derivations (context) - Decker - 1990
26   Updating knowledge bases ii (context) - Guessoum, Lloyd - 1991
25   Updates of relational views (context) - Cosmadakis, Papadimitriou - 1984
24   Data independent recursion in deductive databases (context) - Naughton - 1986
21   Testing satisfaction of functional dependencies (context) - Honeyman - 1982
17   Decidability and undecidability results for boundedness of l.. (context) - Vardi - 1988
16   View update translation via deduction and annotation (context) - Tomasic - 1988
16   New Generation Computing (context) - Guessoum, Lloyd et al. - 1990
16   Contributions to the view update problem (context) - Rossi, Naqvi - 1989
10   Updating intensional predicates in datalog (context) - Atzeni, Torlone - 1992
9   Updating relational databases through weak instance interfac.. - Atzeni, Torlone - 1992
5   Functional dependencies in horn clause queries (context) - Mendelzon, Wood - 1991
4   Relational chase procedures interpreted as resolution with p.. (context) - Biskup, Convent - 1991
4   Solving ambiguities in updating deductive databases (context) - Atzeni, Torlone - 1991
4   A model-theoretic approach to updating logical databases (context) - Wilkins - 1986
3   Minimizing function-free recursive inference rules (context) - Naughton - 1989
3   the correct translation of update relations on relational vi.. (context) - Dayal, Bernstein - 1982

Documents on the same site (http://www.dia.uniroma3.it/people/torlone/pubs/pub.htm):   More
A Logical Approach to Multidimensional Databases - Cabibbo, Torlone (1998)   (Correct)
The GPR System: an Architecture for Integrating Active.. - Angiulli, Palopoli.. (1997)   (Correct)
A Rewriting Technique for the Analysis and the Optimization.. - Montesi, Torlone (1995)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC