Eroc. Second Acm Sigact-sigmod Preliminary Report

نویسندگان

  • Ronald Fagin
  • Jeffrey D. Ullman
چکیده

1. Introduction We suggest here a methodology for updating data-The ability of the database user lo modify the con-bases with integrity constrain& and rules for deriving inex-tent of the database, the so-called updale operation, is fun-plicit information. First we consider the problem of damental to all database management systems. Since updating arbitrary theories by inserting inu, them or delet-many users do not deal with the entire conceptual database ing from them crbitrary sentences. The solution involves but only with a view of it, the problem of view updating, two key ideas: when replacing an old theory by a new one i.e., translating updates on a user view into updates of the we wish lo niuiiniize the change in the theory,, and when actual database, is of paramount importance, and has been there are several theories that involve minimal changes, we look for a new theory that reflects that ambiguity. The DB2, FS, J a 2. KD. Ke, KI, Os]. An assumption h a t methodology is also adapted to updating databases. where underlies all of these works is that only the view update different facts can carry different priorities, and lb updating issue is problematic (because of the ambiguity in translat-user views. ing view updates into database updates), and that the issue of updating the database directly is quite clear.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Proceedings of the Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, March 29-31, 1989, Philadelphia, Pennsylvania, USA

The features of logic programming that seem unconventional from the viewpoint of classical logic can be explained in terms of constructivistic logic. We motivate and propose a constructivistic proof theory of non-Horn logic programming. Then, we apply this formalization for establishing results of practical interest. First, we show that 'stratification can be motivated in a simple and intuitive...

متن کامل

Enumeration of MSOQueries on Strings with Constant Delay and Logarithmic Updates

We consider the enumeration of MSO queries over strings under updates. For each MSO query we build an index structure enjoying the following properties: The index structure can be constructed in linear time, it can be updated in logarithmic time and it allows for constant delay time enumeration. This improves from the previous known index structures allowing for constant delay enumeration that ...

متن کامل

Overcoming Heterogeneity and Autonomy in Multidatabase Systems

A multidatabase system (MDBS) is a software system for integration of preexisting and independent local database management systems (DBMSs). The transaction management problem in MDBSs consists of designing appropriate software, on top of local DBMSs, such that users can execute transactions that span multiple local DBMSs without jeopardizing database consistency. The difficulty in transaction ...

متن کامل

1 2 An argumentation framework for 3 merging conflicting knowledge bases q 4

11 The problem of merging multiple sources of information is central in many information process12 ing areas such as databases integrating problems, multiple criteria decision making, etc. To solve this 13 problem, two kinds of approaches have been proposed. The first category of approaches merges the 14 different bases into a unique consistent base, and the second category, such as argumentati...

متن کامل

Editors' Foreword

The papers in this issue appeared in preliminary form at the 15th Annual ACM-SIGACT Symposium on Theory of Computing, held in Boston, Massachusetts, April 25-27, 1983. The authors of these papers were invited to submit completed versions to this Special Issue by the Special Issue Editor and his advisors. As is customary, all the papers which appear have been refereed according to the usual stan...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1983