Constraint Databases

Constraint Databases
Author: Gabriel Kuper
Publisher: Springer Science & Business Media
Total Pages: 454
Release: 2000-04-12
Genre: Computers
ISBN: 9783540661511

This is the first comprehensive survey of the field of constraint databases, written by leading researchers. Constraint databases are a fairly new and active area of database research. Their ability to deal with infinite sets makes them particularly promising as a technology for integrating spatial and temporal data with standard relational databases. 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.

Constraint Databases

Constraint Databases
Author: Gabriel Kuper
Publisher: Springer Science & Business Media
Total Pages: 430
Release: 2013-03-09
Genre: Computers
ISBN: 366204031X

This is the first comprehensive survey of the field of constraint databases, written by leading researchers. Constraint databases are a fairly new and active area of database research. Their ability to deal with infinite sets makes them particularly promising as a technology for integrating spatial and temporal data with standard relational databases. 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.

Introduction to Constraint Databases

Introduction to Constraint Databases
Author: Peter Revesz
Publisher: Springer Science & Business Media
Total Pages: 406
Release: 2006-04-18
Genre: Computers
ISBN: 038721688X

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 and Applications

Constraint Databases and Applications
Author: Bart Kuijpers
Publisher: Springer
Total Pages: 192
Release: 2004-10-14
Genre: Computers
ISBN: 3540259546

The ?rst International Symposium on the Applications of Constraint Databases (CDB2004) took place in Paris, France, on June 12–13, 2004, just before the ACM SIGMOD and PODS conferences. Since the publication of the paper “Constraint Query Languages” by Kan- lakis, Kuper and Revesz in 1990, the last decade has seen a growing interest in constraint database theory, query evaluation, and applications, re?ected in a variety of conferences, journals, and books. Constraint databases have proven to be extremely ?exible and adoptable in environments that relational database systems cannot serve well, such as geographic information systems and bioinf- matics. This symposium brought together people from several diverse areas all c- tributing to the practice and the application of constraint databases. It was a continuation and extension of previous workshops held in Friedrichshafen, G- many (1995), Cambridge, USA (1996), Delphi, Greece (1997), and Seattle, USA (1998) as well as of the work in the comprehensive volume “Constraint Data- ses” edited by G. Kuper, L. Libkin and J. Paredaens (2000) and the textbook “Introduction to Constraint Databases” by P. Revesz (2002). The aim of the symposium was to open new and future directions in c- straint database research; to address constraints over domains other than the reals; to contribute to a better implementation of constraint database systems, in particular of query evaluation; to address e?cient quanti?er elimination; and to describe applications of constraint databases.

Constraints and Databases

Constraints and Databases
Author: Raghu Ramakrishnan
Publisher: Springer Science & Business Media
Total Pages: 185
Release: 2012-12-06
Genre: Computers
ISBN: 1461555159

Constraints and Databases contains seven contributions on the rapidly evolving research area of constraints and databases. This collection of original research articles has been compiled as a tribute to Paris C. Kanellakis, one of the pioneers in the field. Constraints have long been used for maintaining the integrity of databases. More recently, constraint databases have emerged where databases store and manipulate data in the form of constraints. The generality of constraint databases makes them highly attractive for many applications. Constraints provide a uniform mechanism for describing heterogenous data, and advanced constraint solving methods can be used for efficient manipulation of constraint data. The articles included in this book cover the range of topics involving constraints and databases; join algorithms, evaluation methods, applications (e.g. data mining) and implementations of constraint databases, as well as more traditional topics such as integrity constraint maintenance. Constraints and Databases is an edited volume of original research comprising invited contributions by leading researchers.

Recent Advances in Temporal Databases

Recent Advances in Temporal Databases
Author: James Clifford
Publisher: Springer Science & Business Media
Total Pages: 361
Release: 2012-12-06
Genre: Computers
ISBN: 1447130332

The International Workshop on Temporal Databases held in Zurich, Switzerland, 17-18 September 1995 brought together researchers from academic and industrial institutions with database practitioners interested in keeping up with the state-of-the-art developments in the management of temporal data. A previous workshop in Arlington, Texas in June 1993 focused on the development of an infrastructure that would spur the development of commercial implementations of many of the generally agreed-upon features of temporal database management that have emerged from the temporal database research community over more than a decade of research. This ARP AlNSF-sponsored Arlington workshop saw the formation of the TSQL2 Language Design Committee, which led to the development of the recently completed TSQL2 Language Specification, and also created a "consensus" glossary of temporal database terminology and a test suite of temporal database queries. The Zurich workshop was conceived from the outset to be universal in scope, and international in participation. The Call for Papers sought to evoke the highest quality and most up-to-date temporal database research from around the world. Mindful of the important work accomplished by the previous workshop, the Call also specifically sought out research papers and panels that would comment and build upon the widely publicized results from Arlington. These proceedings contain the papers that were selected for presentation at the International Workshop, on Temporal Databases held in Zurich, Switzerland on 17-18 September 1995.

Programming with Constraints

Programming with Constraints
Author: Kim Marriott
Publisher: MIT Press
Total Pages: 496
Release: 1998
Genre: Computers
ISBN: 9780262133418

Constraints; Simplification, optimization and implication; Finite constraint domains; Constraint logic programming; Simple modeling; Using data structures; Controlling search; Modelling with finite domain constraints; Advanced programming techniques; CLP systems; Other constraint programming languages; Constraint databases; Index.

Principles and Practice of Constraint Programming

Principles and Practice of Constraint Programming
Author: Alan H. Borning
Publisher: Springer Science & Business Media
Total Pages: 382
Release: 1994-10-12
Genre: Computers
ISBN: 9783540586012

This volume is the proceedings of the Second International Workshop on the Principles and Practice of Constraint Programming, held at Rosario, Orcas Island, Washington, USA in May 1994 in cooperation with AAAI and ALP. The volume contains 27 full revised papers selected from 87 submissions as well as a summary of a panel session on commercial applications of constraint programming. The contributions cover a broad range of topics including constraint programming languages, algorithms for constraint satisfaction and entailment, and constraints and their relation to fields such as artificial intelligence, databases, operations research, problem solving, and user interfaces.

Database Theory - ICDT 2001

Database Theory - ICDT 2001
Author: Jan Van den Bussche
Publisher: Springer
Total Pages: 460
Release: 2003-06-29
Genre: Computers
ISBN: 354044503X

This book constitutes the refereed proceedings of the 8th International Conference on Database Theory, ICDT 2001, held in London, UK, in January 2001. The 26 revised full papers presented together with two invited papers were carefully reviewed and selected from 75 submissions. All current issues on database theory and the foundations of database systems are addressed. Among the topics covered are database queries, SQL, information retrieval, database logic, database mining, constraint databases, transactions, algorithmic aspects, semi-structured data, data engineering, XML, term rewriting, clustering, etc.

Encyclopedia of GIS

Encyclopedia of GIS
Author: Shashi Shekhar
Publisher: Springer Science & Business Media
Total Pages: 1392
Release: 2007-12-12
Genre: Computers
ISBN: 038730858X

The Encyclopedia of GIS provides a comprehensive and authoritative guide, contributed by experts and peer-reviewed for accuracy, and alphabetically arranged for convenient access. The entries explain key software and processes used by geographers and computational scientists. Major overviews are provided for nearly 200 topics: Geoinformatics, Spatial Cognition, and Location-Based Services and more. Shorter entries define specific terms and concepts. The reference will be published as a print volume with abundant black and white art, and simultaneously as an XML online reference with hyperlinked citations, cross-references, four-color art, links to web-based maps, and other interactive features.