| D. Lomet, "Bulletin of the Technical Committee on Data Engineering," in Special Issue on Materialized Views and Data Warehousing, vol. 18, J. Widom, Ed. IEEEE Computer Society, New York, 1995. 98 |
....is large, external sorting is required which often needs multiple passes and is very expensive. Other related research in this area has focused on indexing pre computed aggregates [34] and incrementally maintenance [35] Also relevant is the work on maintenance of materialized views (see Lomet [36] for a summary of excellent papers) and processing of aggregation queries [31, 37] However, in order to be able to support truly ad hoc OLAP queries, indexing and pre computation of results alone will not produce good results. For example, building an index for each attribute of the warehouse ....
....and stored in another array C of size M 2 to give rank error guarantees. 6. 2 Computing Bounds by Using Approximate Quantiles and Error Guarantees Manku et al. propose a generalized framework for selection which generalizes Munro Paterson algorithm and the algorithm proposed in Rajasekran [36]. In this section, we will adapt Manku, et al. s algorithm, an approximate quantiling algorithm, to a selection algorithm. The algorithm in Manku et al. 9] is characterized by two parameters b(number of buffers) k ( size of each buffer) and a set of operations: NEW, COLLAPSE, and OUTPUT. NEW ....
D. Lomet, "Bulletin of the Technical Committee on Data Engineering," in Special Issue on Materialized Views and Data Warehousing, vol. 18, J. Widom, Ed. IEEEE Computer Society, New York, 1995. 98
....is large, external sorting is required which often needs multiple passes and is very expensive. 6 Other related research in this area has focused on indexing pre computed aggregates [31] and incrementally maintaining them [22] Also relevant is the work on maintenance of materialized views (see [21] for a summary of excellent papers) and processing of aggregation queries [13, 32] However, in order to be able to support true ad hoc OLAP queries, indexing and pre computation of results alone will not produce good results. For example, building an index for each attribute of the warehouse or ....
D. Lomet, Bulletin of the Technical Committee on Data Engineering, vol. 18, IEEEE Computer Society, 1995.
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