Constraint Databases

by Kuijpers, Bart; Revesz, Peter

• ISBN13: 9783540221265
• ISBN10: 3540221263
• Format: Paperback
• Copyright: 2004-11-30
• Publisher: Springer-Verlag New York Inc

Summary

This book constitutes the refereed proceedings of the First International Symposium on the Applications of Constraint Databases, CDB 2004, held in Paris, France in June 2004. The 10 revised full papers presented together with an invited paper were carefully reviewed and selected from 29 submissions. The papers are organized in topical sections on efficient query evaluation, spatial and spatio-temporal data, applications, query optimization, and the future of constraint databases.

Table of Contents

Efficient Query Evaluation
Constraint Databases, Data Structures and Efficient Query Evaluation	1	(24)
Joos Heintz and Bart Kuijpers
Spatial and Spatio-Temporal Data
A New Shape Function Based Spatiotemporal Interpolation Method	25	(15)
Lixin Li, Youming Li, and Reinhard Piltner
Moving Objects and Their Equations of Motion	40	(12)
Floris Geerts
A Triangle-Based Logic for Affine-Invariant Querying of Two-Dimensional Spatial Data	52	(22)
Sofie Haesevoets
Applications
Applying Constraint Databases in the Determination of Potential Minimal Conflicts to Polynomial Model-Based Diagnosis	74	(14)
Maria Teresa Gómez López, Rafael Ceballos Guerrero, Rafael Martinez Gasca, and Carmelo del Valle Sevilla
Constraint Database Solutions to the Genome Map Assembly Problem	88	(24)
Viswanathan Ramanathan and Peter Revesz
Dynamic FP-Tree Based Mining of Frequent Patterns Satisfying Succinct Constraints	112	(16)
Carson Kai-Sang Leung
Query Optimization
Semantic Optimization of Preference Queries	128	(15)
Jan Chomicki
Constraint Processing Techniques for Improving Join Computation: A Proof of Concept	143	(18)
Anagh Lal and Berthe Y. Choueiry
The Future of Constraint Databases
Taking Constraints out of Constraint Databases	161	(12)
Dina Q. Goldin
Integrating Constraint and Relational Database Systems	173	(8)
Mengchu Cai
Author Index	181