Conventional automated cataloguing systems are efficient as general purpose systems, but have limitations for map holdings. Such systems are based on MARC records which nevertheless represent a national standard for bibliographic information interchange. However, the flexibility and improvement in efficiency of relational database systems offer enormous potential for new approaches to information management, including graphics-based data retrieval and automated graphic indexing. If they are to be widely used, and their potential realised however, it must be possible for them to store data in such a way that standardised records can be generated when required. The first stages in the implementation of a full-scale system of this kind for map cataloguing of sheets and their various editions within map series are described and the problems encountered discussed. The results of user-trials with the National Library of Scotland Map Room are assessed and the place of such a system within a larger scheme of automated information management for geographical enquiry is elaborated.