• Title/Summary/Keyword: 분할 처리

Search Result 6,488, Processing Time 0.035 seconds

XML Fragmentation for Resource-Efficient Query Processing over XML Fragment Stream (자원 효율적인 XML 조각 스트림 질의 처리를 위한 XML 분할)

  • Kim, Jin;Kang, Hyun-Chul
    • The KIPS Transactions:PartD
    • /
    • v.16D no.1
    • /
    • pp.27-42
    • /
    • 2009
  • In realizing ubiquitous computing, techniques of efficiently using the limited resource at client such as mobile devices are required. With a mobile device with limited amount of memory, the techniques of XML stream query processing should be employed to process queries over a large volume of XML data. Recently, several techniques were proposed which fragment XML documents into XML fragments and stream them for query processing at client. During query processing, there could be great difference in resource usage (query processing time and memory usage) depending on how the source XML documents are fragmented. As such, an efficient fragmentation technique is needed. In this paper, we propose an XML fragmentation technique whereby resource efficiency in query processing at client could be enhanced. For this, we first present a cost model of query processing over XML fragment stream. Then, we propose an algorithm for resource-efficient XML fragmentation. Through implementation and experiments, we showed that our fragmentation technique outperformed previous techniques both in processing time and memory usage. The contribution of this paper is to have made the techniques of query processing over XML fragment stream more feasible for practical use.

Multiband Enhancement for DEMON Processing Algorithms (대역 분할 처리를 통한 데몬 처리 성능 향상 기법)

  • Cheong, Myoung Jun;Hwang, Soo Bok;Lee, Seung Woo;Kim, Jin Seok
    • The Journal of the Acoustical Society of Korea
    • /
    • v.32 no.2
    • /
    • pp.138-146
    • /
    • 2013
  • Passive sonars employ DEMON (Detection of Envelope Modulation on Noise) processing to extract propeller information from the radiated noise of underwater targets. Conventional DEMON processing improves SNR(Signal to Noise Ratio) characteristic by Welch method. The conventional Welch method overlaps several different time domain DEMON outputs to reduce the variance. However, the conventional methods have high computational complexity to get high SNR with correlated acoustic signals. In this paper, we propose new DEMON processing method that divides acoustic signal into several frequency bands before DEMON processing and averages each DEMON outputs. Therefore, the proposed method gathers independent acoustic signal faster than conventional method with low computational complexity. We prove the performance of the proposed method with mathematical analysis and computer simulations.

디젤오염 토양 처리를 위한 $Fe^0$/$H_2$$O_2$시스템에서의 반응성 향상연구

  • 지원현;김지형;강정우;김성용;장윤영
    • Proceedings of the Korean Society of Soil and Groundwater Environment Conference
    • /
    • 2001.09a
    • /
    • pp.160-163
    • /
    • 2001
  • 본 연구에서는 Fe$^{0}$ /$H_2O$$_2$ 시스템을 이용하여 디젤 오염토양의 산화처리효율과 경제성 향상을 위한 실험을 수행하였다. 앞선 연구결과에서 최적 pH조건은 3이었으며, 과산화수소와 철 분말의 양은 비례적으로 증가할수록 처리효율이 높게 나타났다. 1) 이번 연구에서는 pH조절에 따른 처리효율의 향상효과를 알아보기 위해 pH 값을 3으로 일정하게 유지하여 반응을 수행하였으며, 일정 철 분말 농도조건에서 과산화수소의 주입방법에 따른 반응변화를 살펴보기 위해 과산화수소를 여러 비율로 분할 주입하면서 실험을 실시하였다. 본 연구결과에 따르면 pH를 3으로 일정하게 유지함으로써 초기에만 pH를 3으로 조정한 이전의 연구에서 반응이 경과함에 따라 나타나는 pH상승에 따른 처리효율의 감소 효과를 줄며 전체적인 TPH 처리효율을 10%이상 높일 수 있었으며, 같은 양의 TPH 제거에 소모되는 과산화수소의 양을 20% 정도 줄일 수 있었다. 과산화수소의 분할주입에 따른 반응향상효과 실험에서는 5회에 걸쳐 분할 주입한 경우에 3시간 이후 경미한 반응성 향상효과를 얻을 수 있었다. 이러한 결과는 과산화수소를 분할하여 주입함으로써 한번에 주입한 경우에 비하여 유기물의 산화에 직접적으로 참여하지 않는 과산화수소의 scavenging 효과를 최소화할 수 있음을 보여주는 것이다. 따라서 최적 pH의 일정 유지와 과산화수소의 분할주입으로 철 분말을 이용한 펜톤유사반응의 처리효율과 경제성 제고 모두에 있어서 효과가 있음을 알 수 있었다.

  • PDF

국내산 홍화씨 부위별추출물의 이화학적특성, serotonin화합물 및 acacetin의 함량 비교

  • 김준한;김종국;강우원;김귀영;박필숙;박모라;문광덕
    • Proceedings of the Korean Society of Postharvest Science and Technology of Agricultural Products Conference
    • /
    • 2003.10a
    • /
    • pp.154-154
    • /
    • 2003
  • 국내산 홍화씨를 부위별(Whole, Coat and Endosperm)로 분리한 후 추출용매, 볶음조건, 효소가수분해 등의 처리조건을 달리하여 추출된 추출물의 이화학적특성과 기능성성분 함량을 분석, 비교하였다. 홍화씨 부위별추출물의 고형분함량은 60%에탄올배유부분추출물이 11.29%로, 19$0^{\circ}C$, 30분 볶음처리배유추출물이 14.53%로, amyloglucosidase 처리배유추출물이 24.21%로 높은 고형분이 추출되었다. 총페놀함량은 추출용매의 에탄올농도가 증가함에 따라 증가하는 경향이었고, 80% 에탄올점질추출물이 965mg%로 가장 높았으며, 21$0^{\circ}C$, 30분 볶음처리껍질추출물이 756 mg%로, celluase처리껍질추출물이 1170mg%로 높은 함량이었다. 총플라보노이드함량은 80%에탄올전체추출물이 317 mg%로, 21$0^{\circ}C$, 30분 볶음 처리배유추출물이 488 mg%로, $\beta$-amylase 처리전체추출물이 554 mg%로 높은 함량이었다. 유리당 중 sucrose함량은 21$0^{\circ}C$, 10분 볶음처리배유추출물이 123.4 mg%로, 60%에탄올배유추출물이 57.0 mg%로, Celluase 처리배유추출물이 67.1 mg%로 가장 높은 함량이었고, 또한 glucose, fructose, xylose 및 arabinose 등도 함유하고 있었다. 유기산 중 citric acid 함량은 20%n 에탄올배유추출물이 243.3 67.1 mg%로, 21$0^{\circ}C$, 30분 볶음처리전체추출물이 76.3 mg%로, amyloglucosidase 처리배유추출물이 699.3 mg%로 가장 높은 함량이었고, 또한, oxalic, malic, succinic, acetic 및 fumaric acid 등도 확인되었다. Serotonin 화합물 중 serotonin- I 함량은 100% 에탄올껍질추출물이 431 mg%로, 21$0^{\circ}C$, 10분 볶음처리껍질추출물이 192 mg%로, amyloglucosidase 처리껍질추출물이 256 mg%로 가장 많았다. 또한, Serotonin-II함량은 100%에탄올껍질추출물이 763 mg%로, 17$0^{\circ}C$, 10분 볶음처리전체추출물이 312 mg%로, amyloglucosidase 처리껍질추출물이 456 mg%로 가장 많았다. Acacetin 함량은 80%에탄올배유추출물이 34.9 mg%로, 21$0^{\circ}C$, 30분 볶음처리배유추출물이 221.0 mg%로, amyloglucosidase 처리배유추출물이 27.8 mg%로 가장 많았다.

  • PDF

Effective Object Recognition based on Physical Theory in Medical Image Processing (의료 영상처리에서의 물리적 이론을 활용한 객체 유효 인식 방법)

  • Eun, Sung-Jong;WhangBo, Taeg-Keun
    • The Journal of the Korea Contents Association
    • /
    • v.12 no.12
    • /
    • pp.63-70
    • /
    • 2012
  • In medical image processing field, object recognition is usually processed based on region segmentation algorithm. Region segmentation in the computing field is carried out by computerized processing of various input information such as brightness, shape, and pattern analysis. If the information mentioned does not make sense, however, many limitations could occur with region segmentation during computer processing. Therefore, this paper suggests effective region segmentation method based on R2-map information within the magnetic resonance (MR) theory. In this study, the experiment had been conducted using images including the liver region and by setting up feature points of R2-map as seed points for 2D region growing and final boundary correction to enable region segmentation even when the border line was not clear. As a result, an average area difference of 7.5%, which was higher than the accuracy of conventional exist region segmentation algorithm, was obtained.

A Problem Analysis of Skyline Queries using Space Partitioning Techniques (공간 분할 방법을 사용하는 Skyline 질의 방법의 문제점 비교 분석)

  • Ihm, Sun-Young;Park, Eun-Young;Park, Young-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2012.11a
    • /
    • pp.1382-1384
    • /
    • 2012
  • 최근 대용량 혹은 복잡한 데이터에서의 빠른 검색을 돕는 Skyline 질의 처리에 대한 관심이 높아지고 있으며, 많은 응용프로그램에서 사용되고 있다. Skyline 질의는 데이터베이스의 튜플들을 공간상으로 표현하여 질의 처리를 할 수 있는 데, 이 때 빠른 처리를 위하여 공간 분할 기법이 사용된다. 본 논문에서는 공간 분할 기법을 사용한 Skyline 질의 방법들을 소개하고 문제점을 분석한다. 또한, 문제점 해결 방안을 함께 제시하며 기대 효과를 예측한다.

Data Sampling-based Angular Space Partitioning for Parallel Skyline Query Processing (데이터 샘플링을 통한 각 기반 공간 분할 병렬 스카이라인 질의처리 기법)

  • Chung, Jaehwa
    • The Journal of Korean Association of Computer Education
    • /
    • v.18 no.5
    • /
    • pp.63-70
    • /
    • 2015
  • In the environment that the complex conditions need to be satisfied, skyline query have been applied to various field. To processing a skyline query in centralized scheme, several techniques have been suggested and recently map/reduce platform based approaches has been proposed which divides data space into multiple partitions for the vast volume of multidimensional data. However, the performances of these approaches are fluctuated due to the uneven data loading between servers and redundant tasks. Motivated by these issues, this paper suggests a novel technique called MR-DEAP which solves the uneven data loading using the random sampling. The experimental result gains the proposed MR-DEAP outperforms MR-Angular and MR-BNL scheme.

Feature Extraction by Line-clustering Segmentation Method (선군집분할방법에 의한 특징 추출)

  • Hwang Jae-Ho
    • The KIPS Transactions:PartB
    • /
    • v.13B no.4 s.107
    • /
    • pp.401-408
    • /
    • 2006
  • In this paper, we propose a new class of segmentation technique for feature extraction based on the statistical and regional classification at each vertical or horizontal line of digital image data. Data is processed and clustered at each line, different from the point or space process. They are designed to segment gray-scale sectional images using a horizontal and vertical line process due to their statistical and property differences, and to extract the feature. The techniques presented here show efficient results in case of the gray level overlap and not having threshold image. Such images are also not easy to be segmented by the global or local threshold methods. Line pixels inform us the sectionable data, and can be set according to cluster quality due to the differences of histogram and statistical data. The total segmentation on line clusters can be obtained by adaptive extension onto the horizontal axis. Each processed region has its own pixel value, resulting in feature extraction. The advantage and effectiveness of the line-cluster approach are both shown theoretically and demonstrated through the region-segmental carotid artery medical image processing.

Dynamic Local-Partition Using VML in MMORPG (MMORPG에서 VML를 이용한 동적 지역분할)

  • Lee, Jeong-Jin;Won, Dong-Ki;Kim, Beob-Kyun;Doo, Gil-Soo;Ann, Dong-Un;Chung, Seung-Jong
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2005.11a
    • /
    • pp.1487-1490
    • /
    • 2005
  • 오늘날의 MMORPG 환경에서 수만~수십만 명의 유저들이 동시 접속하여 게임을 즐기고 있다. 수많은 인원이 같은 맵 상에서 활동하기 때문에 최근의 게임시스템들은 맵의 영역에 따라 유저를 분할하여 처리하고 있다. 이를 위해 맵 분할 시스템에 대한 연구가 다양하게 이루어지고 있으나 기존 맵 분할 시스템은 유동적인 유저들에 대해 대처하기엔 문제점을 가지고 있다. 본 논문에서는 기존 맵 분할 방법들에 대한 구조적 단점을 보완하고, 부하에 능동적으로 대처할 수 있도록 VML를 이용한 동적 맵 분할 방법을 제안한다.

  • PDF

Color Image Segmentation Using Color-map Index and Hue (칼라맵 인텍스와 Hue 정보를 이용한 칼라 영상 분할)

  • 유창연;곽내정;김영길;안재형
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 2003.05b
    • /
    • pp.472-475
    • /
    • 2003
  • 본 논문에서는 칼라맵 인덱스와 Hue 정보를 이용하여 반복적 병합을 통해 분할하는 칼라 영상 분할 방법을 제안하였다. 먼저 영상을 벡터 양자화 한 후 양자화 칼라맵 인덱스를 이용해 초기 영역을 설정한다. 초기 영역으로 선택된 영역들은 Hue 정보를 이용하여 영역을 병합하였고 그 후 미소영역을 병합하였다. 이때 반복처리로 인해 수행시간이 많이 소요되는 것을 개선하기 위해 Hue 정보를 이용한 영역 병합 처리에서 두 개의 테이블을 이용하여 속도를 개선하였다. 후처리에서는 과분할된 영역을 제거하기 위해 RGB 칼라 성분의 유클리디언 거리를 이용하여 주변유사 영역에 병합하였다. 제안 방법은 다수의 칼라 영상에 적용하여 좋은 분할 결과와 빠른 처리속도를 보여주었다.

  • PDF