Logic in Databases

International Workshop LID '96, San Miniato, Italy, July 1 - 2, 1996. Proceedings
1996
ISBN: 978-3-540-61814-0
Verlag: Springer Berlin Heidelberg

Buch, Englisch, Band 1154, 505 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 1580 g

Reihe: Lecture Notes in Computer Science

This book constitutes the strictly refereed post-workshop proceedings of the International Workshop on Logic in Databases, LID'96, held in San Miniato, Italy, in July 1996, as the final meeting of an EC-US cooperative activity.
The volume presents 21 revised full papers selected from 49 submissions as well as 3 invited contributions and a summary of a panel discussion on deductive databases: challenges, opportunities and future directions. The retrospective survey on logic and databases by Jack Minker deserves a special mention: it is a 56-page overview and lists 357 references. The papers are organized in sections on uncertainty, temporal and spatial reasoning, updates, active databases, semantics, advanced applications, query evaluation, language extensions, and logic constructs and expressive power.

Zielgruppe

Research

Autoren/Hrsg.

Zaniolo, Carlo

Pedreschi, Dino

Fachgebiete

• Mathematik | Informatik EDV | Informatik Daten / Datenbanken Zeichen- und Zahlendarstellungen
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Robotik
• Mathematik | Informatik EDV | Informatik Informatik Rechnerarchitektur
• Mathematik | Informatik EDV | Informatik Daten / Datenbanken Datenkompression, Dokumentaustauschformate
• Mathematik | Informatik EDV | Informatik Informatik Logik, formale Sprachen, Automaten
• Mathematik | Informatik EDV | Informatik Programmierung | Softwareentwicklung Datenbankprogrammierung
• Mathematik | Informatik EDV | Informatik Informatik Künstliche Intelligenz Wissensbasierte Systeme, Expertensysteme

Inhaltsverzeichnis

Logic and databases: A 20 year retrospective.- A parametric approach to deductive databases with uncertainty.- A deductive database approach to planning in uncertain environments.- Termination properties of spatial Datalog programs.- Applying transition rules to bitemporal deductive databases for integrity constraint checking.- Towards a unified agent architecture that combines rationality with reactivity.- Learning query rules for optimizing databases with update rules.- Formal characterization of active databases.- Nested transactions in a logical language for active rules.- Deductive Databases: Challenges, opportunities and future directions.- R-stable models for logic programs.- The expressive power of partial models for disjunctive deductive databases.- Stable model checking for disjunctive logic programs.- Analysis of logic-based systems.- An axiomatic interpretation of confidentiality demands in logic-based relational databases.- Database query evaluation with the STARBASE method.- The limits of fixed-order computation.- The $$\mathcal{I}\mathcal{Q}$$ system: A deductive database Information Lens for reasoning about textual information.- Arithmetic and aggregate operators in deductive object-oriented databases.- Sequence Datalog: Declarative string manipulation in databases.- Language extensions for semantic integration of deductive databases.- Unification of bounded simple set terms in deductive databases.- Expressiveness of semipositive logic programs with value invention.- A more expressive deterministic query language with efficient symmetry-based choice construct.