Ebook: Constraints and Databases

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.

---

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.

---

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.
Content:
Front Matter....Pages 1-4
Introduction to the Special Issue on Constraints and Databases....Pages 5-5
The CCUBE Constraint Object-Oriented Database System....Pages 7-39
Toward Practical Query Evaluation for Constraint Databases....Pages 41-66
A Decompositional Approach for Computing Least Fixed-Points of Datalog Programs with Z-Counters....Pages 67-97
Memoing Evaluation for Constraint Extensions of Datalog....Pages 99-121
Refining Restriction Enzyme Genome Maps....Pages 123-137
Maintaining Global Integrity Constraints in Distributed Databases....Pages 139-161
Implementation and Evaluation of Decision Trees with Range and Region Splitting....Pages 163-189
Back Matter....Pages 191-192

---

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.
Content:
Front Matter....Pages 1-4
Introduction to the Special Issue on Constraints and Databases....Pages 5-5
The CCUBE Constraint Object-Oriented Database System....Pages 7-39
Toward Practical Query Evaluation for Constraint Databases....Pages 41-66
A Decompositional Approach for Computing Least Fixed-Points of Datalog Programs with Z-Counters....Pages 67-97
Memoing Evaluation for Constraint Extensions of Datalog....Pages 99-121
Refining Restriction Enzyme Genome Maps....Pages 123-137
Maintaining Global Integrity Constraints in Distributed Databases....Pages 139-161
Implementation and Evaluation of Decision Trees with Range and Region Splitting....Pages 163-189
Back Matter....Pages 191-192
....