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.

Includes supplementary material: sn.pub/extras

JPMQ-An advanced persistent message queuing service.- A repository to support transparency in database design.- Observation consistent integration of views of object life-cycles.- Efficient mining of association rules in large dynamic databases.- Efficient nearest-neighbour searches using weighted euclidean metrics.- The Acoi algebra: A query algebra for image retrieval systems.- A meta-structure for supporting multimedia editing in object-oriented databases.- Establishing a knowledge base to assist integration of heterogeneous databases.- Considering integrity constraints during federated database design.- Scoped referential transparency in a functional database language with updates.- Extending the ODMG architecture with a deductive object query language.- The chase of datalog programs.- Describing and querying semistructured data: Some expressiveness results.- The TENTACLE database system as a web server.- A toolkit to facilitate the querying and integration of tabular data from semistructured documents.- Parallel sub-collection join algorithm for high performance object-oriented databases.- Component DBMS architecture for nomadic computing.- ITSE database interoperation toolkit.- Ontological commitments for multiple view cooperation in a distributed heterogeneous environment.- Constraint and data fusion in a distributed information system.