Introduction to constraint databases: with 112 illustrations

by Révész, Peter, (Peter Z.)

Type Book

Rate 0.0 /5

Details

Files

Reviews

Download

Title Statements

Full title :Introduction to constraint databases : with 112 illustrations / Peter Revesz.

Summary

This textbook provides students with a course in the theory of databases. It is different from others in that the author presents the subject in the framework of constraint databases which provide a natural and powerful generalization of relational databases. An important theme running through the text is to show how relational databases can smoothly develop into constraint databses and so relational database users can easily become constraint database users. Switching to constraint databases requires sacrificing none of the benefits of relational databses whilst new advantages may be realised. Peter Revesz begins by discussing data models and how queries may be addressed to these models. From this, he develops the theory of relational and constraint databases including Datalog and the relational calculus. The book then discusses three sample constraint database systems, DISCO, DINGO, and RATHER. Advanced undergraduate students and graduate students in computer science will find this a clear introduction to the subject. Professionals and researchers will appreciate this novel perspective on their subject.

Edition Statements

Publication Date:©2002.

Publication Statements

Publisher(s):Springer
Place of Publication:New York
Language:eng
Publication Date:©2002.

The Physical Object

Description:1 online resource (xiv, 393 pages) : : illustrations

Edition Identifiers

ISBN:038721688X, 9780387216881, 6610188041, 9786610188048
oclc:ocm56115758
LC Classification:QA76.9.C67
Dewey Decimal:005.75

Infinite relational databases -- Constraint databases -- Relational algebra and SQL -- Datalog queries -- Aggregation and negation queries -- Constraint automata -- Refinement queries -- Safe query languages -- Evaluation of queries -- Computational complexity -- Certification -- Implementation methods -- Spatio-temporal databases -- Interoperability -- Approximation by constraints -- Data visualization -- Indexing -- The MLPQ system -- The DISCO system -- The PReSTO system -- Computer vision -- Bioinformatics -- Environmental modeling.