• Title/Summary/Keyword: 질의 분해

Search Result 1,941, Processing Time 0.031 seconds

The Multiple Continuous Query Fragmentation for the Efficient Sensor Network Management (효율적인 센서 네트워크 관리를 위한 다중 연속질의 분할)

  • Park, Jung-Up;Jo, Myung-Hyun;Kim, Hak-Soo;Lee, Dong-Ho;Son, Jin-Hyun
    • The KIPS Transactions:PartD
    • /
    • v.13D no.7 s.110
    • /
    • pp.867-878
    • /
    • 2006
  • In the past few years, the research of sensor networks is forced dramatically. Specially, while the research for maintaining the power of a sensor is focused, we are also concerned nth query processing related with the optimization of multiple continuous queries for decreasing in unnecessary energy consumption of sensor networks. We present the fragmentation algorithm to solve the redundancy problem in multiple continuous queries that increases in the count or the amount of transmitting data in sensor networks. The fragmentation algorithm splits one query into more than two queries using the query index (QR-4ree) in order to reduce the redundant query region between a newly created query and the existing queries. The R*-tree should be reorganized to the QR-tree right to the structure suggested. In the result, we preserve 20 percentage of the total energy in the sensor networks.

Query-Based Summarization using Non-negative Matrix Factorization (비음수 행렬 인수분해를 이용한 질의 기반의 문서 요약)

  • Park Sun;Lee Ju-Hong;Ahn Chan-Min;Park Tae-Su;Kim Deok-Hwan
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06a
    • /
    • pp.394-396
    • /
    • 2006
  • 기존 질의기반의 문서요약은 질의와 문서간의 사전 학습으로 요약의 질을 높이거나, 문서의 고유 구조(inherent structure)를 반영하여 요약의 정확도를 높이기 위하여 문서를 그래프로 변환한다. 본 논문은 비음수 행렬 인수분해 (NMF, Non-negative Matrix Factorization)를 이용하여 질의 기반의 문서를 요약하는 새로운 방법을 제안하였다. 제안된 방법은 질의와 문서간에 사전학습이 필요 없다. 또한 문서를 그래프로 변형시키는 복잡한 처리 없이 NMF에 의해 얻어진 의미 특징(semantic feature)과 의미 변수(semantic variable)로 문서의 고유 구조를 반영하여 요약의 정확도를 높일 수 있다. 마지막으로 단순한 방법으로 문장을 쉽게 요약 할 수 있다.

  • PDF

Moving-Object Query Processing in Disk Clustered Storage Manager (디스크 클러스터 기반 저장관리자에서 이동체 질의 처리)

  • 정명호;장용일;박순영;배해영
    • Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
    • /
    • 2004.03a
    • /
    • pp.3-6
    • /
    • 2004
  • 위치 기반 서비스에서 이동체 정보의 저장 및 관리는 이동체 데이터베이스에 의해 수행되며, 이동체 정보의 표현을 위한 데이터 모델과 별도의 자료 구조를 포함하고 있다. 그러나, 기존 이동체 데이터베이스에 대한 대부분의 연구는 이동체 정보의 관리에 초점을 맞추고 있어 실제 응용에 있어서 대용량 정보의 처리가 불가능하며, 기존의 이동체 색인 구조는 특정분야에 특화되어 위치기반 서비스의 다양한 응용에 적용하기 힘든 문제점이 있다. 본 논문에서는 효율적인 이동체 질의 처리를 위해 네트워크 상의 여러 저장소존 연결하고 각각의 프로세스들을 다양한 질의 특성에 맞게 구성하는 디스크 클러스터 기반 저장 관리자에서의 질의 처리 구조를 제안한다. 이는 네트워크 기반의 디스크를 구축하고 공간 영역별 그룹 분할, 현재 위치 정보의 분할 저장 및 과거 위치 정보의 중복 저장을 통해 고성능 대용량 처리를 가능하게 하며, 다양한 색인을 지원하여 작업 분산 및 다양한 응용에 적용이 가능한 특징을 갖는다.

  • PDF

Analysis on the Relationship between the San-Nong Expenditure and 'Quality of Life' of Rural Residents in China (중국의 삼농(三農)지출과 농촌주민 '삶의 질'간 관계 분석)

  • Kim, Jong-Sup
    • International Area Studies Review
    • /
    • v.20 no.1
    • /
    • pp.237-250
    • /
    • 2016
  • This paper is to explore the relationship between the San-Nong expenditure and Quality of life of rural residents in China for the period of 1978-2013, using the unit root test, the Granger causality test, the cointegration test, VAR model, and VECM. The results of a study on the relationship between two variables show that an obvious mutually causal relationship exits between the financial expenditure for San-Nong(san) and gross output value of agriculture, forestry, animal husbandry and fishery(apro) in China. But the case of per capita ploor space of newly built residential buildings in rural area(rho) and per capita consumption expenditure of rural households(rli) show that the financial expenditure for San-Nong(san) press for improvement in the quality of life of rural residence, while rho and rli have not yet apparent effect to san. On the other hand, It showed that the financial expenditure for San-Nong(san) and the number of medical personnel(prdo) do not have a causal relationship with each other. Therefore, the government needs to find ways for a variety of San-Nong expenditure to improve the quality of life of rural residents.

Automatic Segmentation of Renal Parenchyma using Graph-cuts with Shape Constraint based on Multi-probabilistic Atlas in Abdominal CT Images (복부 컴퓨터 단층촬영영상에서 다중 확률 아틀라스 기반 형상제한 그래프-컷을 사용한 신실질 자동 분할)

  • Lee, Jaeseon;Hong, Helen;Rha, Koon Ho
    • Journal of the Korea Computer Graphics Society
    • /
    • v.22 no.4
    • /
    • pp.11-19
    • /
    • 2016
  • In this paper, we propose an automatic segmentation method of renal parenchyma on abdominal CT image using graph-cuts with shape constraint based on multi-probabilistic atlas. The proposed method consists of following three steps. First, to use the various shape information of renal parenchyma, multi-probabilistic atlas is generated by cortex-based similarity registration. Second, initial seeds for graph-cuts are extracted by maximum a posteriori (MAP) estimation and renal parenchyma is segmented by graph-cuts with shape constraint. Third, to reduce alignment error of probabilistic atlas and increase segmentation accuracy, registration and segmentation are iteratively performed. To evaluate the performance of proposed method, qualitative and quantitative evaluation are performed. Experimental results show that the proposed method avoids a leakage into neighbor regions with similar intensity of renal parenchyma and shows improved segmentation accuracy.

An Electron-Microscopical Study of Cellulase Activity on Germinating Endosperm of Cannabis saiva L. (발아중인 대마 배유조직의 Cellulase 활동에 관한 전자현미경적 연구)

  • Kim, Young-Hee;Kim, Eun-Soo
    • Applied Microscopy
    • /
    • v.24 no.3
    • /
    • pp.67-77
    • /
    • 1994
  • Storage material of endosperm cells digested by various enzymes should be transported to the embryo. At this time, the cellulose of the endosperm cell wall is guessed to be hydrolyzed by the cellulase enabling to transfer the storage material from the endosperm cells to the embryo. Therefore, this study has been carried out to investigate the ultrastructure of endosperm and the localization of the cellase activity on Cannabis sativa L. during germination. Endosperm cells contain a large number of lipid bodies and protein bodies with globoids as the storage material. During gemination they are gradually degenerated, however, the former almost remain until the cells are completely digested. Electron-microscopical reaction products of cellulase on endosperm cells are present. The closer the embryo, the more amount of reaction products on the endosperm cell wall are appeared.

  • PDF

Performance Analysis of a Parallel CBF Scheme using Horizontally-Partitioned Method (수평 분할 방법을 이용한 병렬 CBF 기법의 성능평가)

  • 박승봉;장재우
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.04b
    • /
    • pp.184-186
    • /
    • 2002
  • 기존의 색인 기법들은 차원의 수가 증가할수록 검색 성능이 급격히 저하되는 문제를 지니고 있다. 이문제를 극복하기 위하여 CBF 기법이 제안되었다. 그러나 CBF 기법은 데이터 양이 증가함에 따라 검색 성능이 선형적으로 감소하는 문제가 존재한다. 이를 해결하기 위해 다수의 디스크를 수평 분할 방법을 이용하여 디클러스터링(declustering)을 하는 병렬 CBF 기법이 제안되었다. 본 논문에서는 수평 분할 방법을 이용한 병렬 CBF (Parallel CBF) 기법을 삽입시간, 범위 질의 검색시간, k-최근접 질의 검색시간, 데이터의 편중도 측면에서 성능 평가를 수행한다. 아울러, 병렬 CBF 기법을 기존 CBF 기법과 성능 비교를 수행하며, 이를 통해 병렬 CBF 기법이 기존 CBF 기법보다 우수한 검색 성능을 나타냄을 보인다.

  • PDF

Spatial-Temporal Indexing of Trajectory and Current Position of Moving Object (이동체의 궤적 및 현재 위치에 대한 시공간 인덱스)

  • 박부식;전봉기;홍봉희
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2002.10c
    • /
    • pp.28-30
    • /
    • 2002
  • 시간에 따라 연속적으로 위치가 변화하는 객체를 이동체라 한다. 기존의 R-Tree를 사용한 이동체 색인에 관한 연구에서는 현재 위치 질의 시 고비용의 연산이 요구되고, 시간축의 값이 증가하는 방향으로 보고되는 이동체의 위치데이터의 특징을 고려한 노드 분할 정책이 제안되지 않았다. 이 논문에서는 이동체의 현재 위치 및 과거 위치에 대한 색인 방법인 CPTR-Tree(Current Position and Trajectory R-Tree)를 제안한다. 특히, 제안 방법에서 이동체의 현재 위치에 대한 공간차원의 PMBR(Point MBR)을 유지함으로써, 현재 위치 질의 처리시 불필요한 노드 접근 횟수를 줄일 수 있어 성능향상을 할 수 있다. 그리고, 시간축의 값이 증가하는 형태로 보고되는 이동체 위치 데이터의 특징을 고려하여 시간축 분할시 SP(Split Parameter) 분할 방법을 제공함으로써 노드 공간 활용률을 높여 색인의 크기를 줄이고, 공간축 분할시 노드 겹침을 줄이는 동적 클리핑 분할 정책을 제시하여 이동체 과거 위치 검색 효율을 높인다.

  • PDF

환경관리 질의응답 사례

  • Korea Environmental Preservation Association
    • Bulletin of Korea Environmental Preservation Association
    • /
    • v.29 s.368
    • /
    • pp.64-65
    • /
    • 2007
  • 회원사 및 배출사업장 환경기술인 및 관리자분들의 환경관리업무에 도움을 드리고자 자주 질의.문의.상담되는 환경관리 질의응답 사례를 게재하오니 참고하시기 바랍니다.

  • PDF