Differential Index Management With Low Priority Batch Updating in Database Management Systems
Original Publication Date: 1988-Jun-01
Included in the Prior Art Database: 2005-Feb-15
A technique is described whereby differential index management of computer data files of relational database management systems allows all indexes to be continually current, without incurring significant updating overhead. Typically, several problems can exist whenever a collection of data files, as can occur in a relational database management system, such that: a) if the indexes are maintained dynamically, then the more indexes there are, then the more overhead is required for updates. Also, the fewer indexes there are, the more expensive it is to perform the searches. b) if the indexes are maintained statically, by updating them only periodically, then up-to-date indexes are unavailable for on-line searching.