A system of the present invention includes a PC-based relational database management system (PC RDBMS) with data integrity facilities. Methods are described for maintaining referential integrity between data tables which may be freely moved to various remote workstations--ones which do not have ready access to a centrally-maintained data dictionary. The system provides each table with descriptors for tracking referential integrity links or relationships among various tables, regardless of a particular situs where a table resides. A preferred interface is also described for permitting end-users to easily define referential integrity links between data tables.