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

Volume

3

Issue

4

fYear

1991

fDate

12/1/1991 12:00:00 AM

Firstpage

461

Lastpage

473

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;

fLanguage

English

Journal_Title

Knowledge and Data Engineering, IEEE Transactions on

Publisher

ieee

ISSN

1041-4347

Type

jour

DOI

10.1109/69.109107

Filename

109107