• Title/Summary/Keyword: 반복처리

Search Result 2,557, Processing Time 0.028 seconds

Processing Multiple Continuous Queries by sharing common join operations (공통 조인 작업 공유를 통한 다중 연속 질의 처리)

  • Park, Hong-Kyu;Lee, Won-Suk
    • 한국IT서비스학회:학술대회논문집
    • /
    • 2008.11a
    • /
    • pp.187-190
    • /
    • 2008
  • 데이터 스트림이란 제한 없이 끊임없이 흘러 들어오는 일련의 많은 양의 데이터 객체들을 의미하며, 센서 데이터 처리, 인터넷 트래픽 분석, 웹 서버 로그와 같은 다양한 트랜잭션 로그 분석등과 관련된 수많은 응용 분야에 적용 가능하기 때문에 이들을 처리 하기 위해 많은 연구가 진행되었다. 데이트 스트림을 처리하기 위해서는 미리 등록된 질의들(연속 질의)을 새롭게 들어오는 스트림 데이터들로 계산하여 그 결과를 계속적으로 생성하여야 하므로 연속 질의들은 스트림 데이터가 들어올 때마다 반복적으로 수행되며, 데이터 스트림은 매우 빠르게 입력되는 특성을 가지고 있기 때문에 보다 빠르게 질의를 처리하여야만 한다. 본 논문에서는 다수의 조인 연속 질의들이 시스템에 등록되어 있을 때, 이들을 보다 빠르게 처리할 수 있도록 여러 개의 질의에 반복적으로 적용되는 조인 연산들을 공유함으로써 최적의 질의 계획을 생성하는 기법을 제안한다.

  • PDF

The Simplification of Web Sites Representation with the EMFG (EMFG를 이용한 웹사이트 표현의 간략화)

  • Yeo Jeong Mo;An Jeong Suk
    • The KIPS Transactions:PartD
    • /
    • v.12D no.2 s.98
    • /
    • pp.327-334
    • /
    • 2005
  • The representation of Web Sites with EMFG(Extended Mark Flow Graph) is studied as a new method that represents the complicated Web Sites structure. The Web Sites usually have the number of iteration structures. The representation of these Web Sites with EMFG is too complicated, and so we can not understand the structure of these Web Sites sometimes. Therefore, in this paper, we classify these iteration structures when express Web Sites by EMFG as serial iteration structures and parallel iteration structures and propose the method that can simplify these iteration structures. Then we can reduce number of boxes, arcs, and transitions, and efficiently design and manage Web Sites by using this method.

Iterative Image Restoration Based on Wavelets for De-Noising and De-Ringing (잡음과 오류제거를 위한 웨이블렛기반 반복적 영상복원)

  • Lee Nam-Yong
    • Journal of the Institute of Convergence Signal Processing
    • /
    • v.5 no.4
    • /
    • pp.271-280
    • /
    • 2004
  • This paper presents a new iterative image restoration algorithm with removal of boundary/object-oriented ringing, The proposed method is based on CGM(Conjugate Gradient Method) iterations with inter-wavelet shrinkage. The proposed method provides a fast restoration as much as CGM, while having adaptive do-noising and do-ringing by using wavelet shrinkage. In order to have effective do-noising and do-ringing simultaneously, the proposed method uses a space-dependent shrinkage rule. The improved performance of the proposed method over more traditional iterative image restoration algorithms such as LR(Lucy-Richardson) and CGM in do-noising and do-ringing is shown through numerical experiments.

  • PDF

A Fast Fractal Image Decoding Using the Encoding Algorithm by the Limitation of Domain Searching Regions (정의역 탐색영역 제한 부호화 알고리듬을 이용한 고속 프랙탈 영상복원)

  • 정태일;강경원;권기룡;문광석;김문수
    • Proceedings of the Korea Institute of Convergence Signal Processing
    • /
    • 2000.12a
    • /
    • pp.125-128
    • /
    • 2000
  • The conventional fractal decoding was required a vast amount computational complexity. Since every range blocks was implemented to IFS(iterated function system). In order to improve this, it has been suggested to that each range block was classified to iterated and non-iterated regions. If IFS region is contractive, then it can be performed a fast decoding. In this paper, a searched region of the domain in the encoding is limited to the range region that is similar with the domain block, and IFS region is a minimum. So, it can be performed a fast decoding by reducing the computational complexity for IFS in fractal image decoding.

  • PDF

Repetition Antipriming: The Effects of Perceptual Ambiguity on Object Recognition (반복 반점화: 지각적 모호성이 물체 재인에 미치는 영향)

  • Kim, Ghoo-Tae;Yi, Do-Joon
    • Korean Journal of Cognitive Science
    • /
    • v.21 no.4
    • /
    • pp.603-625
    • /
    • 2010
  • Neural representation of a visual object is distributed across visual cortex and overlapped with those of many other objects. Thus repeating an object facilitates the recognition of the object while it impairs the recognition of other objects. These effects are called repetition priming and antipriming, respectively. Two experiments investigated a new phenomenon of repetition antipriming, in which a repeated object itself is antiprimed. The learning stage presented object pictures which were degraded at various levels. Participants determined how recognizable each object was. Then, the test stage presented the intact version of the object pictures and made participants to perform a categorization task. Both Experiment 1 and 2 found that the processing of the objects that had been recognized were facilitated (repetition priming) while the processing of the objects that had been perceptually ambiguous were impaired (repetition antipriming). These findings suggest that experiencing a perceptually ambiguous object might enhance the connection between feature-level representations and multiple object-level representations, which impairs the subsequent recognition of the repeated object.

  • PDF

Bearing Capacity Analysis on Cyclic Loading of Soft Ground by Surface Reinforcement (표층처리지반에서의 반복하중재하시험을 통한 지지력 분석)

  • Kwak, Nokyung;Park, Minchul;Lee, Song
    • Journal of the Korean GEO-environmental Society
    • /
    • v.13 no.6
    • /
    • pp.5-17
    • /
    • 2012
  • The study of surface ground reinforcing method is supposed to be considered preferentially is not satisfied and also doesn't contemplate plastic flow because of repetitive drive of construction equipment. Also, Terzaghi's bearing-capacity equation and Yamanouchi's suggestion have been used to design the surface reinforcement, but most engineers depend on their experience and cases constructed before because of dispersed variables and inappropriate bearing-capacity factors. Hence, plate load test and repetitive plate load test were performed in the field which is reinforced with geotextile, Geogrid whose tensile strength are 200kN/m, 100kN/m and bamboo($0.4m{\times}0.4m$). The object of this study is to evaluate bearing capacity and behaviour of surface ground and to compare each reinforcement form test results. From the results bearing capacity ratio increased by a maximum of 1.5 times with bamboo reinforcement method comparing to others.

A Paternity Testing Method Using DNA Repetive Sequences (DNA의 반복염기 서열 데이터베이스를 활용한 친자확인 방법)

  • Lee, Un;Lim, Jong-Tae
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2002.11c
    • /
    • pp.1729-1732
    • /
    • 2002
  • DNA의 염기서열이 밝혀지면서 인간 생체에 대한 다양한 연구가 활발히 진행되고 있다. 응용분야 중 친자확인에 DNA 염기서열을 이용하려는 시도가 최근에 연구되고 있다. 본 연구는 DNA의 반복 염기서열을 이용하여 수작업으로 이루어지고 있는 친자 찬인 방법을 데이터베이스 기술을 이용하여 수행하는 최초의 연구이다. 방대한 양의 자료에서 친자확률을 계산하는데 걸리는 시간은 DB를 구축하는 방법에 크게 좌우된다. 본 논문에서는 친자확률을 계산하는 시간을 최소화할 수 있는 DB를 설계하고 또한 최소 시간내에 질의 결과를 획득하는 질의 구성하는 방법을 제안한다.

  • PDF

Scheduling of loop with carried dependence using thread (쓰레드를 이용한 루프 캐리 종속성을 가진 루프의 스케쥴링)

  • 김현철;이종국;유기영
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.04a
    • /
    • pp.627-629
    • /
    • 2000
  • 루프를 병렬 처리하기 위해 공유 메모리 다중처리기에 루프를 할당하는 네 가지 기법들을 루프 캐리 종속성(loop-carried dependence)을 가진 루프의 할당에 적용하기 위해 하여 변형 후 그들의 성능을 비교 분석한다. 구현은 자바 쓰레드 환경에서 하였다. 또한, 반복들간에 종속 관계가 생기는 루프의 효율적 수행을 위해 CDSS(Carried-Dependence Self-Scheduling)할당 기법을 제안한다. 종속 거리, 쓰레드 수, 반복 수등을 다양하게 하여 시뮬레이션 해 본 결과 제안한 CDSS는 양호한 부하 균형을 유지하였으며 다른 기법들에 비해 루프 수행 시간을 줄여 효율적임을 알 수 있었다.

  • PDF