This book constitutes the refereed proceedings of the 16th British National Conference on Databases, BNCOD 16, held in Cardiff, Wales, UK, In July 1998. The 11 revised full papers presented together with seven posters were carefully selected for inclusion in the book. The papers are organized in topical sections on middleware, life cycles, images, heterogenity, and languages.