Introduction to Constraint Databases

Peter Revesz

ISBN 10: 1441931554 / ISBN 13: 9781441931559

Edité par Springer New York, 2010

A propos de cet article

Druck auf Anfrage Neuware - Printed after ordering - 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. 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 areas¿such 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 levelUtilizes simple tools for determining whether queries are safe or notIncorporates scientist-supplied descriptions of applicationsExplains constraint databases from a developer's viewpointProvides extensive exercise sets, and sample software systems, that facilitate rapid learning of the topic within a real-world software contextThis volume presents a comprehensive introduction to thetheory 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.

N° de réf. du vendeur 9781441931559

Détails bibliographiques

• Titre: Introduction to Constraint Databases
• Éditeur: Springer New York
• Date de parution: 2010
• Langue: anglais
• ISBN à 10 chiffres: 1441931554
• ISBN à 13 chiffres: 9781441931559
• Reliure: Taschenbuch
• État de l'article: Neu

A propos de ce titre

Synopsis

A new text/reference presenting the theory and applications of "constraint database" systems, which provide new methods for the design of data models and query languages. Constraint databases bring techniques from a variety of fields, such as logic and model theory, algebraic and computational geometry, as well as symbolic computation, to the design and analysis of data models and query languages. An essential resource for advanced students, practitioners, and professionals in computer science, database systems, and information systems.