Incremental Maintenance of Data Warehouses Based on Past Temporal Logic Operators
| dc.creator | De Amo,Sandra | |
| dc.creator | Alves,Mírian Halfeld Ferrari | |
| dc.date | 2004 | |
| dc.date.accessioned | 2024-02-06T12:53:10Z | |
| dc.date.available | 2024-02-06T12:53:10Z | |
| dc.description | We see a temporal data warehouse as a set of temporal views defined in the past fragment of the temporal relational algebra extended with set-valued attributes and aggregation. This paper proposes an incremental maintenance method for temporal views that allows improvements over the re-computation from scratch. We introduce a formalism for temporal data warehouse specification that summarizes information needed for its incremental maintenance. According to this formalism, a temporal data warehouse W is a pair of two sets of views : the materialized component and the virtual component. The materialized component of W represents the set of views physically stored in the warehouse. The virtual component of W is a set of non-temporal expressions involving only relations kept in the materialized component. Several features of our approach make it especially attractive as a maintenance method for warehouses: (a) there is no need for storing the entire history of source databases, (b) maintenance of the temporal data warehouse is reduced to maintaining the (non-temporal) materialized component, and (c) the materialized component is self-maintainable. We build a uniform algorithm by combining two previously unrelated techniques based on auxiliary views. Our method is sufficiently general so that it can be easily adapted to treating databases with complex-valued attributes. | |
| dc.format | text/html | |
| dc.identifier | https://doi.org/10.3217/jucs-010-09-1035 | |
| dc.identifier | https://lib.jucs.org/article/28283/ | |
| dc.identifier.uri | https://openrepository.mephi.ru/handle/123456789/8614 | |
| dc.language | en | |
| dc.publisher | Journal of Universal Computer Science | |
| dc.relation | info:eu-repo/semantics/altIdentifier/eissn/0948-6968 | |
| dc.relation | info:eu-repo/semantics/altIdentifier/pissn/0948-695X | |
| dc.rights | info:eu-repo/semantics/openAccess | |
| dc.rights | J.UCS License | |
| dc.source | JUCS - Journal of Universal Computer Science 10(9): 1035-1064 | |
| dc.subject | temporal data warehouse | |
| dc.subject | temporal databases | |
| dc.subject | temporal relational algebra | |
| dc.subject | temporal logic | |
| dc.subject | self-maintenance | |
| dc.title | Incremental Maintenance of Data Warehouses Based on Past Temporal Logic Operators | |
| dc.type | Research Article |