Constraint Databases : First International Symposium CDB 2004 Paris France June 12 13 2004. Proceedings 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