+612 9045 4394
Introduction to Constraint Databases : Texts in Computer Science - Peter Revesz

Introduction to Constraint Databases

Texts in Computer Science

Hardcover Published: 8th January 2002
ISBN: 9780387987293
Number Of Pages: 394

Share This Book:


RRP $246.99
or 4 easy payments of $42.69 with Learn more
Ships in 7 to 10 business days

Other Available Editions (Hide)

  • Paperback View Product Published: 15th December 2010

Constraint databases provide extra expressive power over relational databases in a largely hidden way at the data-storage or physical level. Constraints, such as linear or polynomial equations, are used to represent large sets in a compact manner. They keep the view of the database for a user or application programmer almost as simple as in relational databases. "Introduction to Constraint Databases" comprehensively covers both constraint-database theory and several sample systems. The book reveals how constraint databases bring together techniques from a variety of fields, such as logic and model theory, algebraic and computational geometry, and symbolic computation, to the design and analysis of data models and query languages. Constraint databases are shown to be powerful and simple tools for data modeling and querying in application areasAsuch as environmental modeling, bioinformatics, and computer vision--that are not suitable for relational databases. Specific applications are examined in geographic information systems, spatiotemporal data management, linear programming, genome databases, model checking of automata, and other areas. Topics and features: *Offers a database perspective and a focus on simplicity at the user level *Utilizes simple tools for determining whether queries are safe or not *Incorporates scientist-supplied descriptions of applications *Explains constraint databases from a developer's viewpoint *Provides extensive exercise sets, and sample software systems, that facilitate rapid learning of the topic within a real-world software context This volume presents a comprehensive introduction to the theory and applications of constraint database systems, which provide new methods for the design of data models and query languages. It is an essential resource for advanced students, practitioners, and professionals in computer science, database systems, and information systems.

Industry Reviews

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 Vesely, 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)

Infinite Relational Databasesp. 1
Constraint Databasesp. 11
Relational Algebra and SQLp. 26
Datalog Queriesp. 40
Aggregation and Negation Queriesp. 56
Constraint Automatap. 62
Refinement Queriesp. 79
Safe Query Languagesp. 97
Evaluation of Queriesp. 104
Computational Complexityp. 132
Certificationp. 159
Implementation Methodsp. 168
Spatiotemporal Databasesp. 195
Interoperabilityp. 219
Approximation by Constraintsp. 246
Data Visualizationp. 270
Indexingp. 286
The MLPQ Systemp. 302
The DISCO Systemp. 319
The PReSTO Systemp. 332
Computer Visionp. 343
Bioinformaticsp. 351
Environmental Modelingp. 361
Bibliographyp. 370
Indexp. 390
Table of Contents provided by Blackwell. All Rights Reserved.

ISBN: 9780387987293
ISBN-10: 0387987290
Series: Texts in Computer Science
Audience: Professional
Format: Hardcover
Language: English
Number Of Pages: 394
Published: 8th January 2002
Publisher: Springer-Verlag New York Inc.
Country of Publication: US
Dimensions (cm): 25.4 x 17.8  x 2.54
Weight (kg): 2.2