• Journal of KIISE:Databases
• /
• v.30 no.5
• /
• pp.451-463
• /
• 2003

Recently, there have been various research efforts to develop strategies for accelerating OLAP operations on huge amounts of spatio-temporal data. Most of the work is based on multi-tree structures which consist of a single R-tree variant for spatial dimension and numerous B-trees for temporal dimension. The multi~tree based frameworks, however, are hardly applicable to spatio-temporal OLAP in practice, due mainly to high management cost and low query efficiency. To overcome the limitations of such multi-tree based frameworks, we propose a new approach called Hilbert Cube(H-Cube), which employs fractals in order to impose a total-order on cells. In addition, the H-Cube takes advantage of the traditional Prefix-sum approach to improve Query efficiency significantly. The H-Cube partitions an embedding space into a set of cells which are clustered on disk by Hilbert ordering, and then composes a cube by arranging the grid cells in a chronological order. The H-Cube refines cells adaptively to handle regional data skew, which may change its locations over time. The H-Cube is an adaptive, total-ordered and prefix-summed cube for spatio-temporal data warehouses. Our approach focuses on indexing dynamic point objects in static spatial dimensions. Through the extensive performance studies, we observed that The H-Cube consumed at most 20% of the space required by multi-tree based frameworks, and achieved higher query performance compared with multi-tree structures.

• Korean Journal of Materials Research
• /
• v.7 no.3
• /
• pp.188-195
• /
• 1997

Copper ions were adsorbed on amorphous Si films by spincoating of Cu solutions and were employed as surface nucleation sites for low-temperature crystallization. The crystallization temperature can bc lo~vered down to $500^{\circ}C$ and rhe crystallization time can be shortened by Cu adsorption. The Cu-adsorbed amorphous films were crystallized by fractal growth with the shape of tree branches. The fractal size ranged from $30 to 300{\mu}m$, depending on the Cu solution concentration. The fractals consisted of f e a t h e r like elliptical grains with the size of $0.3~0.4{\mu}m$. which was comparable to that of the intrinsic films crystallized at $600^{\circ}C$. Both the nucleation activation energy and grotvth activation energy decreased as the Cu concentration in the solution increased. The results suggest thcit the adsorbed Cu increases preferred nucleation sites at the surface and enhmces crystallization by reducing thc activation energies of nucleation and growth.