(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