Introduction to Constraint Databases / Edition 1

Hardcover (Print)
Buy New
Buy New from BN.com
$87.55
Used and New from Other Sellers
Used and New from Other Sellers
from $1.99
Usually ships in 1-2 business days
(Save 97%)
Other sellers (Hardcover)
  • All (14) from $1.99   
  • New (6) from $55.73   
  • Used (8) from $1.99   

Overview

This introduction to the theory of databases presents the subject from the unique framework of constraint databases, which provides a natural and powerful generalization of relational databases. An important theme is how relational databases can be smoothly developed into constraint databases, allowing relational database users to easily leverage the power of constraint databases. The book addresses data models and queries; the theory of relational and constraint databases, including Datalog; and the relational calculus. It also discusses three sample constraint database systems, Disco, Dingo, and Rather.
Read More Show Less

Editorial Reviews

From the Publisher
From the reviews:

"Constraints, such as linear or polynomial equalities, are used to finitely represent possibly infinite sets of points. They provide an elegant way to combine classical relational data with, for instance, spatial or temporal data. This book will certainly play an important role in spreading the ideas behind constraint databases among a wider audience, especially among students—it offers a strong background in constraint-database theory and comprehensively addresses developer's issues." —SIGMOD Records

"The textbook provides comprehensive coverage of constraint databases. The primary audience … is for advanced undergraduate and beginning graduate students, but it is also very good reading for all who are interested in database problems. For students it is mainly the extensive set of exercises at the end of each chapter that is useful. … database experts will also find the rich bibliographic notes after each chapter to be valuable references … . A special strength of the book is that it allows course design." (Ing. Jaroslav Veselý, Neural Network World, Vol. 14 (6), 2004)

"An interesting book from many views. … The book summarises interesting information about constraint databases. It is useful for practitioners, researchers and students working in the fields of databases, GIS systems, computer vision systems and any other large information systems with requirements of complex queries, especially with respect to optimization tasks. The book presents an unusual view of database systems and suggests relations to many different areas so that it can be inspirable to anybody using a computer not only as a typewriter." (Tomas Brandejsky, Neural Network World, Vol. 14 (2), 2004)

"This book is the first textbook on constraint databases. … extensive exercise sets are provided and sample software systems of real-world applications are available on the author’s web page. … The chapters contain valuable bibliographical references for further reading. … This book takes a unique place and will certainly play an important role in spreading the ideas behind constraint databases … . There is certainly a need for a book like this. … I would certainly recommend this book for teaching constraint databases … ." (Bart Kuipers, Theory and Practice of Logic Programming, Vol. 3, November, 2003)

Read More Show Less

Product Details

  • ISBN-13: 9780387987293
  • Publisher: Springer New York
  • Publication date: 1/8/2002
  • Series: Texts in Computer Science Series
  • Edition description: 2002
  • Edition number: 1
  • Pages: 394
  • Product dimensions: 10.00 (w) x 7.00 (h) x 0.94 (d)

Table of Contents

Preface
1 Infinite Relational Databases 1
2 Constraint Databases 11
3 Relational Algebra and SQL 26
4 Datalog Queries 40
5 Aggregation and Negation Queries 56
6 Constraint Automata 62
7 Refinement Queries 79
8 Safe Query Languages 97
9 Evaluation of Queries 104
10 Computational Complexity 132
11 Certification 159
12 Implementation Methods 168
13 Spatiotemporal Databases 195
14 Interoperability 219
15 Approximation by Constraints 246
16 Data Visualization 270
17 Indexing 286
18 The MLPQ System 302
19 The DISCO System 319
20 The PReSTO System 332
21 Computer Vision 343
22 Bioinformatics 351
23 Environmental Modeling 361
Bibliography 370
Index 390
Read More Show Less

Customer Reviews

Be the first to write a review
( 0 )
Rating Distribution

5 Star

(0)

4 Star

(0)

3 Star

(0)

2 Star

(0)

1 Star

(0)

    If you find inappropriate content, please report it to Barnes & Noble
    Why is this product inappropriate?
    Comments (optional)