• Journal of KIISE:Databases
• /
• v.33 no.2
• /
• pp.175-187
• /
• 2006

The data cube is an aggregation operator that computes group-bys for all possible combination of dimension attributes. %on the number of the dimension attributes is n, a data cube computes $2^n$ group-bys. Each group-by in a data cube is called a cuboid. Data cubes are often precomputed and stored as materialized views in data warehouses. These data cubes need to be updated when source relation change. The incremental maintenance of a data cube is to compute and propagate only its changes. To compute the change of a data cube of $2^n$ cuboids, previous works compute a delta cube that has the same number of cuboids as the original data cube. Thus, as the number of dimension attributes increases, the cost of computing a delta cube increases significantly. Each cuboid in a delta cube is called a delta cuboid. In this paper. we propose an incremental cube maintenance method that can maintain a data cube by using only $_nC_{{\lceil}n/2{\rceil}}$ delta cuboids. As a result, the cost of computing a delta cube is substantially reduced. Through various experiments, we show the performance advantages of our method over previous methods.

• The KIPS Transactions:PartD
• /
• v.16D no.4
• /
• pp.463-474
• /
• 2009

To analyze multidimensional data conveniently and efficiently, OLAP (On-Line Analytical Processing) systems or e-business are widely using views in a horizontal form to represent measurement values over multiple dimensions. These views can be stored as materialized views derived from several sources in order to support accesses to the integrated data. The horizontal views can provide effective accesses to complex queries of OLAP or e-business. However, we have a problem of occurring maintenance of the horizontal views since data sources are distributed over remote sites. We need a method that propagates the changes of source tables to the corresponding horizontal views. In this paper, we address incremental maintenance of horizontal views that makes it possible to reflect the changes of source tables efficiently. We first propose an overall framework that processes queries over horizontal views transformed from source tables in a vertical form. Under the proposed framework, we propagate the change of vertical tables to the corresponding horizontal views. In order to execute this view maintenance process efficiently, we keep every change of vertical tables in a differential file and then modify the horizontal views with the differential file. Because the differential file is represented as a vertical form, its tuples should be converted to those in a horizontal form to apply them to the out-of-date horizontal view. With this mechanism, horizontal views can be efficiently refreshed with the changes in a differential file without accessing source tables. Experimental results show that the proposed method improves average performance by 1.2$\sim$5.0 times over the existing methods.

• Journal of the Korean Institute of Landscape Architecture
• /
• v.44 no.1
• /
• pp.40-50
• /
• 2016

A BIM, which is being applied actively to the construction and civil construction industries, is a technology that can maximize efficiency of various sectors from initial planning and design, construction, and maintenance, to demolition; however, it is in the introductory phase in the field of domestic landscaping. In order to introduce and promote BIM in the field of landscape design, this study developed a prototype of a library and template and analyzed the performance of trial application. For the development of a prototype, annotations and types were analyzed from floor plans of existing small parks, and components of landscape template were deduced. Based on this, play facilities, pergola, and benches were madeintofamily and templates, making automatic design possible. In addition, annotations and tags that are often used in landscape design were made, and a 3D view was materialized through visibility/graphic reassignment. As for tables and quantities, boundary stone table, mounding table, summary sheet of quantities, table of contents, and summary sheet of packaging quantities were grouped and connected with floor plans; regarding landscaping trees, classification criteria and name of trees that are suitable for domestic situations were applied. A landscape template was created to enable the library file format(rfa) that can be mounted on a building with BIM programs. As for problems that arose after the trial application of the prepared template, some CAD files could not be imported; also, while writing tables, the basis of calculation could not be made automatically. Regarding this, it is thought that functions of a BIM program and template need improvement.