Самое простое перейти на ArcGIS 8.
Там есть возможность создавать динамический класс объектов, связанный с адресами.
При изменении адреса автоматически изменяются геокодированные объекты.
А в 3.х - проставьте ID адреса в отгеокодированную таблицу, а потом просто линкуйте её с адресами.