Format:
Online-Ressource (VII, 528 S.)
Edition:
Online-Ausg. Berlin [u.a.] Springer 2006 Springer Lecture Notes Archive
ISBN:
9783540466826
Series Statement:
Lecture notes in computer science 470
Content:
Finite-model theory—a personal perspective -- Playing games with objects -- Representing object identity in a pure functional language -- A class abstraction for a hierarchical type system -- Algebraic optimization of object-oriented query languages -- A relational object model -- Maintaining bounded disorder files in multiprocessor multi-disk environments -- An evaluation model for clustering strategies in the O2 object-oriented database system -- Efficient algorithms for managing the history of evolving databases -- Logic and Databases: An assessment -- A closed form for datalog queries with integer order -- On the expressive power of the relational calculus with arithmetic constraints -- Conjectures and refutations in database design and dependency theory -- A theory of specialization constraints for complex objects -- Removing redundancy and updating databases -- Improving the concurrency of integrity checks and write operations -- A flexible and adaptable tool kit approach for concurrency control in non standard database systems -- A comparative analysis of two-phase-commit protocols -- Efficient voting protocols with witnesses -- Voting and relocation strategies preserving consistency among replicated files -- Well!: An evaluation procedure for all logic programs -- Beginnings of a theory of general database completions -- Recursively indefinite databases -- Low complexity aggregation in graphlog and Datalog -- Deciding boundedness for uniformly connected Datalog programs -- The Revised Gärdenfors postulates and update semantics -- Foundations of canonical update support for closed database views -- Drawing updates from derivations -- Optimization of a subclass of conjunctive queries -- Complex transitive closure queries on a fragmented graph -- Multiple SIP strategies and bottom-up adorning in logic query optimization -- On estimating the size of projections -- Static estimation of query sizes in horn programs.
Content:
The emergence of new paradigms for data management raises a variety of exciting challenges. An important goal of database theory is to answer these challenges by providing sound foundations for the development of the field. This volume contains the papers selected for the third International Conference on Database Theory, ICDT'90. The conferences in this series are held biannually in beautiful European cities, Rome in 1986 and Bruges in 1988 with proceedings published as volumes 234 and 326 in the same series. ICDT'90 was organized in Paris by the Institut National de Recherche en Informatique et Automatique. The conference features 2 invited presentations and 31 papers selected from 129 submissions. The papers describe original ideas and new results on the foundations of databases, knowledge bases, object-oriented databases, relational theory, transaction management, data structures and deductive databases. The volume offers a good overview of the state of the art and the current trends in database theory. It should be a valuable source of information for researchers interested in the field.
Note:
Literaturangaben
Additional Edition:
ISBN 3540535071
Additional Edition:
ISBN 9783540535072
Additional Edition:
Erscheint auch als Druck-Ausgabe ICDT (3 : 1990 : Paris) Proceedings Berlin : Springer, 1990 ISBN 3540535071
Additional Edition:
ISBN 0387535071
Language:
English
Subjects:
Computer Science
Keywords:
Datenbanksystem
;
Konferenzschrift
DOI:
10.1007/3-540-53507-1
URL:
Volltext
(lizenzpflichtig)
URL:
Volltext
(lizenzpflichtig)
URL:
Volltext
(lizenzpflichtig)
