Incremental implementation model for relational databases with transaction time
| Title | Incremental implementation model for relational databases with transaction time |
| Publication Type | Journal Articles |
| Year of Publication | 1991 |
| Authors | Jensen CS, Mark L, Roussopoulos N |
| Journal | IEEE Transactions on Knowledge and Data Engineering |
| Volume | 3 |
| Issue | 4 |
| Pagination | 461 - 473 |
| Date Published | 1991/12// |
| ISBN Number | 1041-4347 |
| Keywords | Computational modeling, Computer science, Data models, data retrieval, Database languages, Database systems, database theory, decremental computations, deferred update, Degradation, differential computation, historical data, History, incremental computations, Information retrieval, partitioned storage models, queries, relational data model, Relational databases, stored views, Transaction databases, transaction time, view materialization |
| 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 |
| DOI | 10.1109/69.109107 |