• Journal of Computing Science and Engineering
• /
• v.1 no.2
• /
• pp.177-194
• /
• 2007

Index selection is one of the most important decisions to take in the physical design of relational data warehouses. Indices reduce significantly the cost of processing complex OLAP queries, but require storage cost and induce maintenance overhead. Two main types of indices are available: mono-attribute indices (e.g., B-tree, bitmap, hash, etc.) and multi-attribute indices (join indices, bitmap join indices). To optimize star join queries characterized by joins between a large fact table and multiple dimension tables and selections on dimension tables, bitmap join indices are well adapted. They require less storage cost due to their binary representation. However, selecting these indices is a difficult task due to the exponential number of candidate attributes to be indexed. Most of approaches for index selection follow two main steps: (1) pruning the search space (i.e., reducing the number of candidate attributes) and (2) selecting indices using the pruned search space. In this paper, we first propose a data mining driven approach to prune the search space of bitmap join index selection problem. As opposed to an existing our technique that only uses frequency of attributes in queries as a pruning metric, our technique uses not only frequencies, but also other parameters such as the size of dimension tables involved in the indexing process, size of each dimension tuple, and page size on disk. We then define a greedy algorithm to select bitmap join indices that minimize processing cost and verify storage constraint. Finally, in order to evaluate the efficiency of our approach, we compare it with some existing techniques.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.1A
• /
• pp.26-34
• /
• 2002

Mobile telecommunication systems such as IS-95 and IMT-2000 employ frame based communication using frames up to 20 msec in length and the receiving end has to store the whole frome before it is being processed. The size of the frame buffer ofter dominates those of the processing unit such as soft decision Viterbi decoder. The frame buffer for IMT-2000, for example, has to be increased 80 times as large as that of IS-95. One of the parameters deciding the number of bits in a frame will be obviously the number of bits in soft quantization. Start after striking space key 2 times. This paper has studied a new aspect of offset and quantization step size on BER performance and proposes a new 3-bit soft quantization algorithm which shows similar performance as that of 4-bit soft decision Viterbi receiver. The optimal offset values and step sizes for the other practical quantization levels ---16, 8, 4, 2--- have also been found. In addition, a new optimal symbol metric table has been devised which takes the accumulation value of various repeated signals and produces a rescaled 3-bit valu.tart after striking space key 2 times.

• Communications of the Korean Mathematical Society
• /
• v.12 no.2
• /
• pp.383-391
• /
• 1997

The main purpose of the present paper is to derive the induced (Finsler) connections on the hypersurface from the Finsler connections of Berwald type (a Berwald h-recurrent connection and a $F\Gamma$' connection) of a Finsler space and to seek the necessary and sufficient conditions that the induced connections coincide with the intrinsic connections. And we show the quantities and relations with respect to the respective induced connections. Finally we show some examples.

• Bulletin of the Korean Mathematical Society
• /
• v.34 no.2
• /
• pp.155-171
• /
• 1997

Let $M^n$ be a connected subminifold of a Euclidean space $E^m$, equipped with the induced metric. Denoty by $\Delta$ the Laplacian operator of $M^n$ and by x the position vector. A well-known T. Takahashi's theorem [13] says that $\delta x = \lambda x$ for some constant $\lambda$ if and only if $M^n$ is either minimal subminifold of $E^m$ or minimal submanifold in a hypersphere of $E^m$. In [9], O. Garay studied the hypersurfaces $M^n$ in $E^{n+1}$ satisfying $\delta x = Dx$, where D is a diagonal matrix, and he classified such hypersurfaces. Garay's condition can be seen as a generalization of T.

• Journal of the Korean Mathematical Society
• /
• v.41 no.6
• /
• pp.1087-1099
• /
• 2004

We study the metrical and topological pressure for flows without fixed points on a compact metric space, and get the results as follows: (1) The metrical pressure with respect to an ergodic measure can be defined by (t, $\varepsilon$)-spanning sets. (2) The topological pressure is the supremum of metrical pressures with respect to all ergodic measures. (3) The properties that the topological pressure is zero, nonzero, finite or infinite respectively are invariant under weak equivalence.

• The Mathematical Education
• /
• v.29 no.1
• /
• pp.41-45
• /
• 1990

S. Z. Wang, B. Y. Li, Z. M. Gao and K. Iseki proved some fixed point theorems on expansion mappings, which correspond some contractive mappings. In a recent paper, B. E. Rhoades generalized the results for in of mappings. In this paper, we obtain the following theorem, which generalizes the result of B. E. Rhoades. THEOREM. Let A, B, S and T be mappings from a complete metric space (X, d) into itself satisfying the following conditions: (1) ${\Phi}$(d(A$\chi$, By))$\geq$d(Sx, Ty) holds for all x and y in X, where ${\Phi}$ : R$\^$+/ \longrightarrowR$\^$+/ is non-decreasing, uppersemicontinuous and ${\Phi}$(t) < t for each t > 0, (2) A and B are surjective, (3) one of A, B, S and T is continuous, and (4) the pairs A, S and B, T are compatible. Then A, B, S and T have a unique common fixed point in X.

• Journal of the Korean Mathematical Society
• /
• v.56 no.1
• /
• pp.53-65
• /
• 2019

Recently, Chung and Lee [2] introduced the notion of topological stability for a finitely generated group action, and proved a group action version of the Walters's stability theorem. In this paper, we introduce the concepts of continuous shadowing and continuous inverse shadowing of a finitely generated group action on a compact metric space X with respect to various classes of admissible pseudo orbits and study the relationships between topological stability and continuous shadowing and continuous inverse shadowing property of group actions. Moreover, we introduce the notion of structural stability for a finitely generated group action, and we prove that an expansive action on a compact manifold is structurally stable if and only if it is continuous inverse shadowing.

• Journal of the Korean Mathematical Society
• /
• v.60 no.2
• /
• pp.255-271
• /
• 2023

In this paper, we deal with random attractors for dynamical systems forced by a deterministic noise. These kind of systems are modeled as skew products where the dynamics of the forcing process are described by the base transformation. Here, we consider skew products over the Bernoulli shift with the unit interval fiber. We study the geometric structure of maximal attractors, the orbit stability and stability of mixing of these skew products under random perturbations of the fiber maps. We show that there exists an open set U in the space of such skew products so that any skew product belonging to this set admits an attractor which is either a continuous invariant graph or a bony graph attractor. These skew products have negative fiber Lyapunov exponents and their fiber maps are non-uniformly contracting, hence the non-uniform contraction rates are measured by Lyapnnov exponents. Furthermore, each skew product of U admits an invariant ergodic measure whose support is contained in that attractor. Additionally, we show that the invariant measure for the perturbed system is continuous in the Hutchinson metric.

• Bulletin of the Korean Mathematical Society
• /
• v.59 no.2
• /
• pp.319-343
• /
• 2022

We discuss the notions of positive expansivity, chain transitivity, uniform rigidity, chain mixing, weak specification, and pseudo orbital specification in terms of finite open covers for Hausdorff topological spaces and entourages for uniform spaces. We show that the two definitions for each notion are equivalent in compact Hausdorff spaces and further they are equivalent to their standard definitions in compact metric spaces. We show that a homeomorphism on a Hausdorff uniform space has uniform h-shadowing if and only if it has uniform shadowing and its inverse is uniformly equicontinuous. We also show that a Hausdorff positively expansive system with a Hausdorff shadowing property has Hausdorff h-shadowing.

• Bulletin of the Korean Mathematical Society
• /
• v.59 no.2
• /
• pp.481-506
• /
• 2022

This paper is concerned with the study of various notions of shadowing of dynamical systems induced by a sequence of maps, so-called time varying maps, on a metric space. We define and study the shadowing, h-shadowing, limit shadowing, s-limit shadowing and exponential limit shadowing properties of these dynamical systems. We show that h-shadowing, limit shadowing and s-limit shadowing properties are conjugacy invariant. Also, we investigate the relationships between these notions of shadowing for time varying maps and examine the role that expansivity plays in shadowing properties of such dynamical systems. Specially, we prove some results linking s-limit shadowing property to limit shadowing property, and h-shadowing property to s-limit shadowing and limit shadowing properties. Moreover, under the assumption of expansivity, we show that the shadowing property implies the h-shadowing, s-limit shadowing and limit shadowing properties. Finally, it is proved that the uniformly contracting and uniformly expanding time varying maps exhibit the shadowing, limit shadowing, s-limit shadowing and exponential limit shadowing properties.