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.