Introduction to Constraint Databases / Edition 1

Introduction to Constraint Databases / Edition 1

by Peter Revesz
     
 

View All Available Formats & Editions

ISBN-10: 1441931554

ISBN-13: 9781441931559

Pub. Date: 12/15/2010

Publisher: Springer New York

Differing from other books on the subject, this one uses the framework of constraint databases to provide a natural and powerful generalization of relational databases. An important theme running through the text is showing how relational databases can smoothly develop into constraint databases, without sacrificing any of the benefits of relational databases whilst

Overview

Differing from other books on the subject, this one uses the framework of constraint databases to provide a natural and powerful generalization of relational databases. An important theme running through the text is showing how relational databases can smoothly develop into constraint databases, without sacrificing any of the benefits of relational databases whilst gaining new advantages. Peter Revesz begins by discussing data models and how queries may be addressed to them. From here, he develops the theory of relational and constraint databases, including Datalog and the relational calculus, concluding with three sample constraint database systems — DISCO, DINGO, and RATHER. Advanced undergraduates and graduates in computer science will find this a clear introduction to the subject, while professionals and researchers will appreciate this novel perspective on their subject.

Product Details

ISBN-13:
9781441931559
Publisher:
Springer New York
Publication date:
12/15/2010
Series:
Texts in Computer Science Series
Edition description:
Softcover reprint of hardcover 1st ed. 2002
Pages:
394
Product dimensions:
7.00(w) x 10.00(h) x 0.84(d)

Table of Contents

* 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

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >