Title :
Incremental implementation model for relational databases with transaction time
Author :
Jensen, Christian S. ; Mark, Leo ; Roussopoulos, Nick
Author_Institution :
Dept. of Comput. Sci., Arizona Univ., Tucson, AZ, USA
fDate :
12/1/1991 12:00:00 AM
Abstract :
An implementation model for the standard relational data model extended with transaction time is presented. The implementation model integrates techniques of view materialization, differential computation, and deferred update into a coherent whole. It is capable of storing any view (reflecting past or present states) and subsequently using stored views as outsets for incremental and decremental computations of requested views, making it more flexible than previously proposed partitioned storage models. The working and the expressiveness of the model are demonstrated by sample queries that show how historical data are retrieved
Keywords :
database theory; relational databases; data retrieval; decremental computations; deferred update; differential computation; historical data; incremental computations; partitioned storage models; queries; relational data model; relational databases; stored views; transaction time; view materialization; Computational modeling; Computer science; Data models; Database languages; Database systems; Degradation; History; Information retrieval; Relational databases; Transaction databases;
Journal_Title :
Knowledge and Data Engineering, IEEE Transactions on