Incremental computation of materialized outer-join views
Research output: Journal Publications and Reviews › RGC 22 - Publication in policy or professional journal
Author(s)
Related Research Unit(s)
Detail(s)
| Original language | English |
|---|---|
| Pages (from-to) | 938-942 |
| Journal / Publication | Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics |
| Volume | 33 |
| Issue number | 4 |
| Publication status | Published - Apr 2011 |
Link(s)
Abstract
The algorithm for maintaining materialized outer-join views is proposed to compute the secondary delta by the independent computation of terms. In this algorithm, select project outer-join (SPOJ) views are rewritten as the join-disjunctive normal form first. Then the independent computation of terms is derived from every normal term. Finally common sub-expressions extracted from all of the computation terms are utilized to compute the secondary delta of materialized outer-join views. Experimental results show that the algorithm can reduce the computational cost effectively compared with other counterparts under the same conditions, and furthermore it poses no restrictions on SPOJ views.
Research Area(s)
- Independent computation of terms, Join-disjunctive normal form, Materialized outer-join view, Subsumption graph
Citation Format(s)
Incremental computation of materialized outer-join views. / Zou, Xian-Xia; Jia, Wei-Jia; Pan, Jiu-Hui.
In: Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, Vol. 33, No. 4, 04.2011, p. 938-942.
In: Xi Tong Gong Cheng Yu Dian Zi Ji Shu/Systems Engineering and Electronics, Vol. 33, No. 4, 04.2011, p. 938-942.
Research output: Journal Publications and Reviews › RGC 22 - Publication in policy or professional journal
