• 제목/요약/키워드: non-decomposable

검색결과 13건 처리시간 0.02초

On Efficient Processing of Continuous Reverse Skyline Queries in Wireless Sensor Networks

  • Yin, Bo;Zhou, Siwang;Zhang, Shiwen;Gu, Ke;Yu, Fei
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제11권4호
    • /
    • pp.1931-1953
    • /
    • 2017
  • The reverse skyline query plays an important role in information searching applications. This paper deals with continuous reverse skyline queries in sensor networks, which retrieves reverse skylines as well as the set of nodes that reported them for continuous sampling epochs. Designing an energy-efficient approach to answer continuous reverse skyline queries is non-trivial because the reverse skyline query is not decomposable and a huge number of unqualified nodes need to report their sensor readings. In this paper, we develop a new algorithm that avoids transmission of updates from nodes that cannot influence the reverse skyline. We propose a data mapping scheme to estimate sensor readings and determine their dominance relationships without having to know the true values. We also theoretically analyze the properties for reverse skyline computation, and propose efficient pruning techniques while guaranteeing the correctness of the answer. An extensive experimental evaluation demonstrates the efficiency of our approach.

SOME INVARIANT SUBSPACES FOR BOUNDED LINEAR OPERATORS

  • Yoo, Jong-Kwang
    • 충청수학회지
    • /
    • 제24권1호
    • /
    • pp.19-34
    • /
    • 2011
  • A bounded linear operator T on a complex Banach space X is said to have property (I) provided that T has Bishop's property (${\beta}$) and there exists an integer p > 0 such that for a closed subset F of ${\mathbb{C}}$ ${X_T}(F)={E_T}(F)=\bigcap_{{\lambda}{\in}{\mathbb{C}}{\backslash}F}(T-{\lambda})^PX$ for all closed sets $F{\subseteq}{\mathbb{C}}$, where $X_T$(F) denote the analytic spectral subspace and $E_T$(F) denote the algebraic spectral subspace of T. Easy examples are provided by normal operators and hyponormal operators in Hilbert spaces, and more generally, generalized scalar operators and subscalar operators in Banach spaces. In this paper, we prove that if T has property (I), then the quasi-nilpotent part $H_0$(T) of T is given by $$KerT^P=\{x{\in}X:r_T(x)=0\}={\bigcap_{{\lambda}{\neq}0}(T-{\lambda})^PX$$ for all sufficiently large integers p, where ${r_T(x)}=lim\;sup_{n{\rightarrow}{\infty}}{\parallel}T^nx{\parallel}^{\frac{1}{n}}$. We also prove that if T has property (I) and the spectrum ${\sigma}$(T) is finite, then T is algebraic. Finally, we prove that if $T{\in}L$(X) has property (I) and has decomposition property (${\delta}$) then T has a non-trivial invariant closed linear subspace.

전기 응집법을 이용한 염색 폐수의 처리에서 전류 밀도와 전해질의 COD 제거율에 대한 영향 (Effects of Current Density and Electrolyte on COD Removal Efficiency in Dyeing Wastewater Treatment by using Electro-coagulation)

  • 장성호;김고은;강정희;류재용;이원기;이재용;박진식
    • 한국폐기물자원순환학회지
    • /
    • 제35권7호
    • /
    • pp.653-659
    • /
    • 2018
  • In the industrial wastewater that occupies a large proportion of river pollution, the wastewater generated in textile, leather, and plating industries is hardly decomposable. Though dyeing wastewater has generally been treated using chemical and biological methods, its characteristics cause treatment efficiencies such as chemical oxygen demand (COD) and suspended solids (SS) to be reduced only in the activated sludge method. Currently, advanced oxidation technology for the treatment of dyeing wastewater is being developed worldwide. Electro-coagulation is highly adapted to industrial wastewater treatment because it has a high removal efficiency and a short processing time regardless of the biodegradable nature of the contaminant. In this study, the effects of the current density and the electrolyte condition on the COD removal efficiency in dyeing wastewater treatment by using electro-coagulation were tested with an aluminum anode and a stainless steel cathode. The results are as follows: (1) When the current density was adjusted to $20A/m^2$, $40A/m^2$, and $60A/m^2$ under the condition without electrolyte, the COD removal efficiency at 60 min was 62.3%, 72.3%, and 81.0%, respectively. (2) The removal efficiency with NaCl addition was 7.9% higher on average than that with non-addition at all current densities. (3) The removal efficiency with $Na_2SO_4$ addition was 4.7% higher on average than that with non-addition at all current densities.