| 40 A. Gupta, I.S. Mumick, and V.S. Subrahmanian. Maintaining views incrementally. In Proc. of the ACM SIGMOD Int'l Conf. on Management of Data, pages 157-166, Washington, D.C., May 1993. |
....data collections that are derived from source data. When the source data is updated, the materialized views need to be maintained in one of two ways: recomputing the views from scratch or maintaining the views incrementally. The incremental method is generally considered to be less expensive [6, 3] when update sizes are small in relation to the sizes of source data. The incremental method computes the new view using the updates to the source data and the old view. For example, let the view V be de ned in at relational model (using set semantics) as V = r 1 . r 2 . For an insertion r 1 to ....
....view. For example, let the view V be de ned in at relational model (using set semantics) as V = r 1 . r 2 . For an insertion r 1 to r 1 , the incremental technique calculates the change to V as V = r 1 . r 2 and computes the new view, V , by V = V [V (where V equals r 1 . r 2 ) [6, 3]. In this example, the equation (r 1 [ r 1 ) r 2 = r 1 . r 2 [ r 1 . r 2 guarantees the result of incremental computation is the same as recomputation. This equation is called an incremental equation (IE) for the Join operator when an update is an insertion. The structure of an IE depends ....
[Article contains additional citation context not shown here]
Ashish Gupta and Inderpal S. Mumick. Maintaining view incrementally. SIGMOD Conference, 1993.
....extent. Now let us brie y justify the formulas de ned above. Assume the new view extent is V 2 1 : 1 R n = R 1 R 1 ) 1 (R 2 R 2 ) 1 : 1 (Rn Rn ) Equation 7 is correct for any R i , R i and R i , and in fact is similar to the batch view maintenance algorithm described in [Ash93] Thus our focus is to decide if R i , R i and R i are correctly derived for the corresponding source updates. Assume the combined updates of R i are DU i and SC i , respectively. First, if SC i is empty, then only data updates have occurred. In this case R i , R i and R ....
Ashish Gupta and Inderpal Singh Mumick and V. S. Subrahmanian. Maintaining Views Incrementally. In Proceedings of SIGMOD, pages 157-166, 1993.
....Figure 5.3 Figure 5.4 10 20 30 40 50 0.2 0.4 0.6 0.8 1 time Flt. PullUp 0 10 20 30 40 50 60 1 2 5 10 20 50 time PullUp PushDown S updated techniques in [RSSB00] to materialized views selection and maintenance. Our work is also related to materialized view maintenance [BLT86][GMS93] [Han87] SR88] In our method, intermediate files are updated incrementally. Hellerstein [HS93] Hel94] Hel98] proposed a method called Predicate Migration to produce an optimal plan for queries with expensive methods. Our work is related to this work in that we also try to find an optimal plan ....
A. Gupta, I. S. Mumick, V. S. Subrahmanian, "Maintaining Views Incrementally," SIGMOD Conference 1993: 157-166
.... and is received by the warehouse manager, the incremental change is computed by the query in Equation 1: 1) The query in Equation 1 is computed by sending down subqueries to the respective information sources [9,10]. For simplicity, let us focus on SPJ views here, while in a later discussion section we discuss possible generalizations. The attributes are the columns in the view that are being projected out from the query result. The predicates are used to filter the query result. To explain the generation ....
A. GUPTA, I. S. MUMICK, AND V. S. SUBRAHMANIAN, Maintaining Views Incrementally, in Proceedings of SIGMOD, 1993, pp. 157--166.
No context found.
40 A. Gupta, I.S. Mumick, and V.S. Subrahmanian. Maintaining views incrementally. In Proc. of the ACM SIGMOD Int'l Conf. on Management of Data, pages 157-166, Washington, D.C., May 1993.
No context found.
Gupta A., Mumick I.S. and Subramanian V.S., Maintaining Views Incrementally. Proc. ACM SIGMOD, pp. 157-166, 1993.
No context found.
GUPTA, A., MUMICK, I., AND SUBRAHMANIAN, V. 1993. Maintaining views incrementally. In Proceedings of the ACM SIGMOD Conference (Washington, D.C., May). ACM, New York, pp. 157--166.
No context found.
A. Gupta, I. S. Mumick, and V. S. Subrahmanian. Maintaining views incrementally. In Proc of the 1993 ACM SIGMOD Intl. conference on Management of data, pages 157--166. ACM Press, 1993.
No context found.
A. Gupta, I.S. Mumick, and V.S. Subrahmanian. Maintaining views incrementally. In ACM SIGMOD Conference on Management of Data, 1993.
No context found.
A. Gupta, I. S. Mumick, and V. S. Subrahmanian. Maintaining Views Incrementally. In SIGMOD, 1993.
No context found.
A. Gupta, I. S. Mumick, and V. S. Subrahmanian. Maintaining views incrementally. In P. Buneman and S. Jajodia, editors, Proceedings of the 1993.
No context found.
A. Gupta, I. S. Mumick, and V. S. Subrahmanian. "Maintaining View Incrementally". In SIGMOD, 1993.
No context found.
A. Gupta, I.S. Mumick, V.S. Subrahmanian, Maintaining Views Incrementally, SIGMOD Conf., Washingtion, D.C., 1993.
No context found.
A. Gupta, I. S. Mumick and V. S. Subrahmanian. Maintaining views incrementally. In SIGMOD'93, pages 157--166.
No context found.
A. Gupta, I. S. Mumick, and V. S. Subrahmanian. Maintaining views incrementally. In Proceedings of the 1993.
No context found.
A. Gupta, I. S. Mumick, and V. S. Subrahmanian. Maintaining views incrementally. In P. Buneman and S. Jajodia, editors, Proceedings of the 1993.
No context found.
A. Gupta, I. S. Mumick, and V. S. Subrahmanian. Maintaining views incrementally. In Proceedings of the ACM SIGMOD Conference, pages 157--166, Washington, D.C., May 1993.
No context found.
A. Gupta, I. S. Mumick, and V. S. Subrahmanian. Maintaining views incrementally (extended abstract). In SIGMOD, pages 157--166, 1993.
No context found.
Ashish Gupta, Inderpal Singh Mumick, and V. S. Subrahmanian. Maintaining views incrementally. In Peter Buneman and Sushil Jajodia, editors, Proceedings of the 1993.
No context found.
A. Gupta, I. S. Mumick and V. Subrahmanian. Maintaining views incrementally. In SIGMOD'93, Washington, DC, May 26-28 1993.
No context found.
Gupta, A., Mumick, I., and Subrahmanian, V., "Maintaining views incrementally, " in Proceedings of the ACM-SIGMOD International Conference on Management of Data, (Washington, DC), pp. 157--166, May 1993.
No context found.
A. Gupta, I.S. Mumick, and V.S. Subrahmanian. Maintaining views incrementally. In ACM SIGMOD Conference on Management of Data, 1993.
No context found.
A. Gupta, I.S. Mumick, and V.S. Subrahmanian. Maintaining views incrementally. In ACM SIGMOD Conference on Management of Data, 1993.
No context found.
A. Gupta, I. Mumick, V. Subrahmanian, Maintaining views incrementally, in: Proc. SIGMOD, 1993, pp. 157--166.
No context found.
A. Gupta, I. Mumick, and V. Subrahmanian. Maintaining views incrementally. In ACM SIGMOD Conference, pages 157--166, 1993.
First 50 documents Next 50
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC