• Title/Summary/Keyword: Duality Method

Search Result 116, Processing Time 0.017 seconds

Continuous Query Processing in Data Streams Using Duality of Data and Queries (데이타와 질의의 이원성을 이용한 데이타스트림에서의 연속질의 처리)

  • Lim Hyo-Sang;Lee Jae-Gil;Lee Min-Jae;Whang Kyu-Young
    • Journal of KIISE:Databases
    • /
    • v.33 no.3
    • /
    • pp.310-326
    • /
    • 2006
  • In this paper, we deal with a method of efficiently processing continuous queries in a data stream environment. We classify previous query processing methods into two dual categories - data-initiative and query-initiative - depending on whether query processing is initiated by selecting a data element or a query. This classification stems from the fact that data and queries have been treated asymmetrically. For processing continuous queries, only data-initiative methods have traditionally been employed, and thus, the performance gain that could be obtained by query-initiative methods has been overlooked. To solve this problem, we focus on an observation that data and queries can be treated symmetrically. In this paper, we propose the duality model of data and queries and, based on this model, present a new viewpoint of transforming the continuous query processing problem to a multi-dimensional spatial join problem. We also present a continuous query processing algorithm based on spatial join, named Spatial Join CQ. Spatial Join CQ processes continuous queries by finding the pairs of overlapping regions from a set of data elements and a set of queries defined as regions in the multi-dimensional space. The algorithm achieves the effects of both of the two dual methods by using the spatial join, which is a symmetric operation. Experimental results show that the proposed algorithm outperforms earlier methods by up to 36 times for simple selection continuous queries and by up to 7 times for sliding window join continuous queries.

Sum MSE Minimization for Downlink Multi-Relay Multi-User MIMO Network

  • Cho, Young-Min;Yang, Janghoon;Seo, Jeongwook;Kim, Dong Ku
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.8 no.8
    • /
    • pp.2722-2742
    • /
    • 2014
  • We propose methods of linear transceiver design for two different power constraints, sum relay power constraint and per relay power constraint, which determine signal processing matrices such as base station (BS) transmitter, relay precoders and user receivers to minimize sum mean square error (SMSE) for multi-relay multi-user (MRMU) networks. However, since the formulated problem is non-convex one which is hard to be solved, we suboptimally solve the problems by defining convex subproblems with some fixed variables. We adopt iterative sequential designs of which each iteration stage corresponds to each subproblem. Karush-Kuhn-Tucker (KKT) theorem and SMSE duality are employed as specific methods to solve subproblems. The numerical results verify that the proposed methods provide comparable performance to that of a full relay cooperation bound (FRCB) method while outperforming the simple amplify-and-forward (SAF) and minimum mean square error (MMSE) relaying in terms of not only SMSE, but also the sum rate.

STRONG CONVERGENCE OF COMPOSITE ITERATIVE METHODS FOR NONEXPANSIVE MAPPINGS

  • Jung, Jong-Soo
    • Journal of the Korean Mathematical Society
    • /
    • v.46 no.6
    • /
    • pp.1151-1164
    • /
    • 2009
  • Let E be a reflexive Banach space with a weakly sequentially continuous duality mapping, C be a nonempty closed convex subset of E, f : C $\rightarrow$C a contractive mapping (or a weakly contractive mapping), and T : C $\rightarrow$ C a nonexpansive mapping with the fixed point set F(T) ${\neq}{\emptyset}$. Let {$x_n$} be generated by a new composite iterative scheme: $y_n={\lambda}_nf(x_n)+(1-{\lambda}_n)Tx_n$, $x_{n+1}=(1-{\beta}_n)y_n+{\beta}_nTy_n$, ($n{\geq}0$). It is proved that {$x_n$} converges strongly to a point in F(T), which is a solution of certain variational inequality provided the sequence {$\lambda_n$} $\subset$ (0, 1) satisfies $lim_{n{\rightarrow}{\infty}}{\lambda}_n$ = 0 and $\sum_{n=0}^{\infty}{\lambda}_n={\infty}$, {$\beta_n$} $\subset$ [0, a) for some 0 < a < 1 and the sequence {$x_n$} is asymptotically regular.

An Analysis on Water Pollution Degree by the Watershed considering Landcover Types in the Mid-Nakdong River (낙동강중류의 토지피복형태를 고려한 유역별 수질오염도 분석)

  • Lee, Woo-Sung;Jung, Sung-Gwan;Park, Kyung-Hun;You, Ju-Han
    • Journal of Environmental Science International
    • /
    • v.15 no.4
    • /
    • pp.349-357
    • /
    • 2006
  • The purpose of this study is to evaluate the water pollution degree in the Mid-Nakdong River watershed regarding to landcover types using GIS method. As a result of landcover classification, rate of urban appeared highly on Daegu Metropolitan city. Also, rate of agriculture showed highly in the riparian zones of the Nakdong and Guemho River and rate of forest appeared highly in the borders of the study area. To identify the groups of watershed with similar landcover patterns using the Cluster Analysis. According to the cluster analysis, the fifty sub-watersheds were grouped in three clusters, 'Urban watershed', 'Agriculture watershed', 'Forest watershed'. The proportion of urban area in each cluster had a positive correlation with water pollution degree. Otherwise, the proportion of agriculture in the Agriculture watershed had a high positive correlation with water pollution degree. Therefore, it is necessary to estimate environmental capacity of water duality considering ecological and environmental characteristics of watershed ecosystem and expand water duality monitoring systems to small stream.

The Influence of Corporate Governance on Dividend Decisions of Listed Firms: Evidence from Sri Lanka

  • NAZAR, Mohamed Cassim Abdul
    • The Journal of Asian Finance, Economics and Business
    • /
    • v.8 no.2
    • /
    • pp.289-295
    • /
    • 2021
  • This study investigates the role of corporate governance in the dividend decision of 198 non-financial companies listed on the Colombo Stock Exchange of Sri Lanka, over the period from 2009 to 2016. Four corporate governance indicators are used in this study; managerial ownership, the board size, board independence, and CEO duality. Furthermore, this study considers three control variables such as profitability, firm size, and corporate tax. This study employed the Generalized Method of Moments (GMM) model to estimate the regression models on panel data study. The major contribution of this study is exploring the insight into the effect of corporate governance factors on dividend decisions. The results of the study revealed that managerial ownership showed a significant positive impact on the dividend payout ratio. Board size showed a significant positive influence on the dividend payout ratio. Board independence negatively but significantly influenced the dividend payout ratio. CEO duality showed an insignificant negative impact on the dividend payout ratio. In the framework of these CG indicators, Sri Lankan listed firms are recommended to have dispersed ownerships, large Board size and maintain a balance of power and authority by separating the individual who is assuming the position of the CEO from the Chairperson of the Board and maintain at least two independent directors.

ITERATIVE APPROXIMATION OF FIXED POINTS FOR STRONGLY PSEUDO-CONTRACTIVE MAPPINGS

  • Sharma, Sushil;Deshpande, Bhavana
    • Bulletin of the Korean Mathematical Society
    • /
    • v.39 no.1
    • /
    • pp.43-51
    • /
    • 2002
  • The aim of this paper is to prove a convergence theorem of a generalized Ishikawa iteration sequence for two multi-valued strongly pseudo-contractive mappings by using an approximation method in real uniformly smooth Banach spaces. We generalize and extend the results of Chang and Chang, Cho, Lee, Jung, and Kang.

Design and Implementation of the Interface between TS Demux and MPEG-4 System in DMB terminal (DMB 단말에서 TS Demux와 MPEG-4 시스템의 인터페이스 설계 및 구현)

  • 서주희;박주희;전종구
    • Proceedings of the IEEK Conference
    • /
    • 2003.11b
    • /
    • pp.251-254
    • /
    • 2003
  • DMB is a next-generation multimedia broadcasting system that not only enables digital broadcasting services such as transmission of CD-duality audio, traffic information, and real-time stock information, but also allows reception of high-quality digital TV in high-speed driving conditions. In the DMB system, MPEG-2 TS(Transport Stream) multiplex method and MPEG-4 System SL(Sync Layer) have been selected as the delivery layer. In this paper, an efficient interface scheme between an MPEG-2 TS processing hardware and software-implemented MPEG-4 system within a DMB terminal device is proposed.

  • PDF

A CONSUMPTION, PORTFOLIO AND RETIREMENT CHOICE PROBLEM WITH NEGATIVE WEALTH CONSTRAINTS

  • ROH, KUM-HWAN
    • Journal of the Chungcheong Mathematical Society
    • /
    • v.33 no.2
    • /
    • pp.293-300
    • /
    • 2020
  • In this paper we study an optimal consumption, investment and retirement time choice problem of an investor who receives labor income before her voluntary retirement. And we assume that there is a negative wealth constraint which is a general version of borrowing constraint. Using convex-duality method, we provide the closed-form solutions of the optimization problem.

STRONG CONVERGENCE OF MODIFIED ISHIKAWA ITERATION FOR TWO RELATIVELY NONEXPANSIVE MAPPINGS IN A BANACH SPACE

  • Liu, Ying;Wang, Xian;He, Zhen
    • East Asian mathematical journal
    • /
    • v.25 no.1
    • /
    • pp.97-105
    • /
    • 2009
  • In this paper, we prove a strong convergence theorem for a common fixed point of two relatively nonexpansive mappings in a Banach space by using the modified Ishikawa iteration method. Our results improved and extend the corresponding results announced by many others.

New Driving Method in AC-PDP (교류형 플라즈마 디스플레이 패널에서의 새로운 구동방식)

  • Kim, Jae-Sung;Hwang, Elyun-Tae;Kim, Gun-Su;Seo, Jeong-Hyun;Lee, Seok-Hyun
    • Proceedings of the KIEE Conference
    • /
    • 2003.10a
    • /
    • pp.170-173
    • /
    • 2003
  • The driving method is one of the most important factors of PDP, so various driving methods have been developed to improve the duality of PDP Nowadays, most of PDPs apply to ADS (Address and Display period Separated) driving method. In this paper, a new driving method that divides scan lines into multi-Blocks is suggested. The proposed driving method in this paper can drive 14 sub-fields per 1 TV field in SD panel, 16 sub-fields per 1 TV field in HD panel. And sufficient Address margin can be obtained.

  • PDF