• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.55-57
• /
• 2002

공간 데이터베이스의 규모는 매우 방대하여 질의 처리에 많은 비용이 발생한다. 따라서 효율적인 질의 처리를 위해서는 질의 수행 결과의 예측이 필요하다. 이를 위해 실제 공간 데이터의 특성을 근접하게 나타내는 요약 데이터를 생성하여 그 결과를 통해 질의 결과의 크기를 추정하게 된다. 기존의 공간 데이터 요약 기법으로는 면적 균등 분할 기법, 개수 균등 분할 기법, 인덱스 분활 기법 등이 있다. 본 논문에서는 기존에 연구된 다양한 분말 기법에 대해 알아보고, 힐버트 공간 재움 곡선 방법에 개수 균등 분말 기법을 적용시킨 새로운 공간 분할 방법을 제안하여 기존의 방법과 새로운 방법의 성능을 비교한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.103-105
• /
• 2002

이 논문에서는, PC 클러스터 환경에서 질의 확장을 사용하는 정보 검색 시스템 (IR)을 설계하고 구현한 내용을 기술한다. 이 정도 검색 시스템은 문서 집합을 저장하고, 문서 집합은 역색인 파인 (IIF)로 색인되고, 랭킹 방법으로 벡터 모델을 사실하며, 질의 확장 방법으로 코사인 유사도를 사용한다. 질의 확장이란 사용자가 준 원래의 질의에 연관된 단어를 추가하여 검색 효율을 향상시키는 것이다. 여기서 제안하는 병렬 정보 검색 시스템에서는 역색인 과일은 여러 개로 분활되는데 lexical 분할 방법과 greedy 분할 방법을 사용한다. 사용자의 질의가 들어오면 질의확장을 하여 여러 개의 단어로 이루어진 확장된 질의가 만들어 지는데 이 확장된 질의를 구성하는 단어들은 각 단어와 연관된 IIF를 가지고 있는 노드에 보내어져서 병렬로 처리된다. 실험을 통하여 병렬 IR 시스템의 성능이 질의 확장과 IIF의 두 가지 분한 방법에 의해 어떻게 영향을 받는지 보인다. 실험에는 표준 한국어 테스트 말뭉치인 EKSET과 KTSET을 사용하였다. 실험에 따르면 greedy 분활 방법이 lexical 분할 방법에 비해 20%정도의 성능 향상을 보였다.

• Proceedings of the KSMRM Conference
• /
• 2002.11a
• /
• pp.136-136
• /
• 2002

목적： 골반 자기공명영상의 치골 결합부가 보이는 횡단면에서 특징적인 H-모양을 보이는 질의 H-모양 횡축과 종축이 만나는 내측 각도를 질각이라고 하는데, 이 질각은 질과 인접한 자궁이나 골반부 구조물의 변형이 있을 경우 그 각도가 달라질 수 있다. 한국 정상 성인 여성인 질각 평균치를 연령별로 구하는 것이 본 연구의 목적이다. 대상 및 방법： 최근 8개월간 본원에 내원하여 골반 자기공명영상을 시행한 환자 중에서, 자궁과 질을 포함한 골반부에 특별한 질병을 가지고 있지 않은 50명의 성인 환자를 대상으로 하였다 환자의 연령은 21-84세(평균 54세)였다. 44명은 출산의 경험이 있었는데, 이 중 28명은 질식 분만, 14명은 제왕 절개술, 2명은 질식 분만과 제왕 절개술 모두를 경험했다 치골 결합부가 보이는 자기공명영상 횡단면에서 질각의 유무와 모양을 관찰하고, H-모양의 좌우측 질각을 측정하였다. 질각의 평균값을 산출하고, T-test를 이용하여 양측 질각의 차이 및 환자의 연령과 출산 경로에 따른 질각의 차이를 통계적으로 검증하였다.

• Restorative Dentistry and Endodontics
• /
• v.27 no.6
• /
• pp.555-560
• /
• 2002

치근부 민감성 (hypersensitivity)은 부분적으로 치근면에서의 개방된 상아세관이 존재하는 것에 기인한다고 생각되며 이러한 치근부의 개방된 상아세관은 치경부 병소 (cervical lesion)에 주로 존재하는데 이는 칫솔질에 의한 마모(toothbrush abrasion), 화학적 침식 (chemical erosion), 또는 abfraction 등의 결과로 나타난다고 한다. 이미 Nd-YAG 레이저를 이용한 실험에서 레이저를 조사한 상아질 표면의 상아 세관 구경이 감소되고 상아세관의 폐쇄가 많이 증가되는 양상을 관찰한 바 있다. 이 실험의 목적은 고출력레이저인 Nd-YAC 레이저를 이용한 상아질 표면처치의 임상사용가능성을 좀 더 상세히 평가하기 위해 상아질에 레이저를 처리한 후 기계적으로 마모시킨 경우 상아질 표면의 변화를 관찰하는 것이다. 50개의 발치된 치아의 상아질을 노출시켜 표면을 연마한 후 대조군에서는 37% 인산으로 산부식하여 상아 세관을 노출시킨 후 레이저를 조사하였고, 실험군에서는 대조군과 같은 조건으로 산과 레이저로 처리된 상아질 표면을 15, 45, 90 그리고 180분 동안 전동 칫솔로 기계적으로 마모시켜 그 표면을 주사전자현미경으로 관찰한 결과, 대조군, 칫솔질을 15, 45분간 시행한 실험군에서는 상아 세관 입구가 10% 이내에서 노출되었고 50 그리고 180분간 칫솔질을 시행한 실험군에서는 45 그리고 48%의 상아세관 입구의 노출이 관찰되었다. 그러므로 Nd-YAC레이저의 조사는 상아질 표면에서 축적 시간이 45분 이상에서 90분 이하인 기계적 마모에 의한 상아 세관 입구의 노출을 억제할 수 있을 것이라 사료된다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2006.05a
• /
• pp.43-46
• /
• 2006

최근 센서네트워크에 관련된 많은 연구가 진행되고 있다. 특히, 센서의 전력 보전을 위한 많은 기술들이 개발되고 있는데, 본 논문에서는 센서 네트워크의 불필요한 전력 소비를 줄이는 다중 연속질의 최적화에 관련된 방법을 제시한다. 우리는 센서 네트워크에서 전송되는 데이터의 횟수나 전송량의 원천적 문제가 되는 다중 연속 질의의 중복성 문제를 해결하는 분할 알고리즘을 제안한다. 분할 알고리즘은 새롭게 생성된 사용자 질의와 기존의 질의 들 사이에 질의 중첩 질의 영역을 제거하기 위해, QR-트리 기반의 질의 인덱스를 통해 하나의 질의를 둘 이상의 질의로 분할하는 알고리즘이다. QR-트리는 효율적인 질의 분할을 위해, $R^*$-트리를 본 논문의 구조에 맞게 개량한 것이다.

• Journal of Internet Computing and Services
• /
• v.19 no.1
• /
• pp.67-76
• /
• 2018

This paper addresses the problem of efficient processing of region monitoring queries. The centralized methods used for existing region monitoring query processing assumes that the mobile object periodically sends location-updates to the server and the server continues to update the query results. However, a large amount of location updates seriously degrade the system performance. Recently, some distributed methods have been proposed for region monitoring query processing. In the distributed methods, the server allocates to all objects i) a resident domain that is a subspace of the workspace, and ii) a number of nearby query regions. All moving objects send location updates to the server only when they leave the resident domain or cross the boundary of the query region. In order to allocate the resident domain to the moving object along with the nearby query region, we use a query index structure that is constructed by splitting the workspace recursively into equal halves. However, However, the above index structure causes unnecessary division, resulting in deterioration of system performance. In this paper, we propose an adaptive split method to reduce unnecessary splitting. The workspace splitting is dynamically allocated i) considering the spatial relationship between the query region and the resultant subspace, and ii) the distribution of the query region. We proposed an enhanced QR-tree with a new splitting method. Through a set of simulations, we verify the efficiency of the proposed split methods.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11b
• /
• pp.19-21
• /
• 2005

EPCglobal은 RFID와 관련된 다양한 분야의 표준화를 주도하고 있으며 응용 표준으로써 Tag 정보의 운용을 위한 미들웨어 표준인 ALE Specification을 제시하였다. ALE의 ECSpec은 애플리케이션이 미들웨어에 등록하는 이벤트 필터링을 위한 스펙으로써 일정 시간동안 반복적으로 수행되는 연속 질의와 유사한 특성을 가진다. ECSpec을 연속질의로 변환할 때 해당질의의 WHERE절이 가지는 Predicate는 매우 긴 길이를 가지는 Long Interval이 된다. 이러한 특성은 기존의 질의 색인들의 삽입과 검색 성능을 저하시키는 문제점을 가진다. 이 논문에서는 ECSpec을 연속 질의의 형태로 변환하고 해당 질의가 기지는 Predicate인 2D Interval의 특성을 반영한 새로운 질의 색인 구조로써 TLC-Index를 제안한다. 색인 구조는 그리드 방식의 큰 크기를 가지는 셀 분할 구조와 선분 모양의 가상 분할 구조를 병행하는 하이브리드 구조이다. 색인에서 Long Interval의 정의는 셀 분할 구조의 길이보다. 크거나 같은 길이를 가지는 interval이다. 제안하는 색인은 Long Interval을 큰 크기를 가지는 셀 분할 구조로 분할 삽입함으로써 저장 공간의 소모를 줄이고 삽입 성능을 향상시킨다. 또한 Short Interval들을 짧은 길이를 가지는 가상 분할 구조들로 분할 삽입함으로써 그리드 방식이 가질 수 있는 부분적 겹침을 제거하여 검색 성능을 향상시킨다.

• 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.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.109-111
• /
• 2001

공간데이터베이스에서 공간 질의를 최적화하기 위해서는 질의 결과 크기를 계산하는 것이 필수적이다. 그러나 공간 데이터베이스의 크기는 매우 방대하여 질의 결과 크기를 계산하는데 비용이 많이 든다. 이러한 문제를 해결하기 위해서는 실제 공간 데이터의 분포와 특성에 근접하도록 공간 데이터의 분포를 요약하여 이를 토대로 질의 결과 크기를 추정하는 것이 효과적이라 할 수 있다. 공간 분할 방법에는 균등분할 방법과 비균등 분할 방법이 있으면, 본 논문에서 제안한 방법은 1차원 데이터에 대한 선택률 추정기법 중에서 그 성능이 가장 우수하다고 평가된 바 있는 최대 면적 차이 분말을 공간 데이터베이스에 적용하여 공간 분할하는 것이다. 공간 데이터베이스에서 선택을 추정 방법은 공간 분할 방법에 따라 성능상의 차이가 있으며 본 논문은 기존의 방법과 제안한 방법을 실험을 통하여 선택률 추정의 정확성을 비교, 평가하여 제안한 방법이 우수함을 보였다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2019.10a
• /
• pp.734-736
• /
• 2019

그래프 분할 기법은 분산 환경에서 그래프 질의 수행에 있어 통신 비용을 줄이고 부하 균형을 맞추고자 그래프의 정점과 간선들을 여러 머신들에 나누어 저장하는 방법이다. 본 논문에서는 그래프 질의 수행에 관한 지식을 정리하고, 간선 절단 기법(edge-cut), 정점 절단 기법(vertex-cut), 하이브리드 절단 기법(hybrid-cut)으로 알려진 대표적인 그래프 분할 기법과 최신 그래프 시스템들의 그래프 분할 기법을 소개하고 비교한다.