단순 두개골 측면상에서의 아데노이드 크기

원희선 대한영상의학회 1983 대한영상의학회지 Vol.19 No.1

Adenoid is a kind of tonsil located in the posterior wall of the nasopharynx. Enlargement of the adenoid can produce obstruction of the nasopharynx and eustachian tube. Distrubance in discharge of nasal and paranasal secretions can be a cause of chronic rhinitis, sinusitis and otitis media. The diagnosis of enlarged adenoid by inspection is difficult due to its location. In the lateral roentgenogram of the skull the anterior wall of the adenoid is sharply delineated by air in the nasopharynx. The authors measured the sizes of adenoid and nasopharynx and calculated the adenoid nasopharyngeal ratio (AN ratio) from 1000 simple skull lateral roentgenograms of the children between the age of 0 to 16 years. Adenoidal size is gradually increasing in the childhood up to 9 years of age but almost unchanged in the older age group. The An ratio is highest in the age group of 8-9 years. In the age groups above 9 years of age the AN ratio is gradually decreased due to atrophic changes of the adenoid.

데이터 유통·활용을 위한 W3C DCAT 표준 및 활용

원희선 한국컴퓨터통신연구회 2019 OSIA Standards & Technology Review Vol.32 No.4

Advanced Resource Management with Access Control for Multitenant Hadoop

원희선,Minh Chau Nguyen,길명선,문양세 한국통신학회 2015 Journal of communications and networks Vol.17 No.6

Multitenancy has gained growing importance with the development and evolution of cloud computing technology. In a multitenant environment, multiple tenants with different demands can share a variety of computing resources (e.g., CPU, memory, storage, network, and data) within a single system, while each tenant remains logically isolated. This useful multitenancy concept offers highly efficient, and cost-effective systems without wasting computing resources to enterprises requiring similar environments for data processing and management. In this paper, we propose a novel approach supporting multitenancy features for Apache Hadoop, a large scale distributed system commonly used for processing big data. We first analyze the Hadoop framework focusing on “yet another resource negotiator (YARN)”, which is responsible for managing resources, application runtime, and access control in the latest version of Hadoop. We then define the problems for supportingmultitenancy and formally derive the requirements to solve these problems. Based on these requirements, we design the details of multitenant Hadoop. We also present experimental results to validate the data access control and to evaluate the performance enhancement of multitenant Hadoop.

안전한 문서 검색을 위한저차원 변환 기반의 2단계 프로토콜

원희선,김상필,임효상 한국정보과학회 2013 데이타베이스 연구 Vol.29 No.3

SSDD(Secure Similar Document Detection) identifies similar documents of two parties while not disclosing their sensitive documents. In this paper we propose an efficient two-step approach for SSDD by using the lower-dimensional transformation. We first analyze that the existing 1-step protocol causes serious computing and communications overhead. To solve this problem, we next propose a 2-step protocol based on RP(Random Projection), the simplest lower-dimensional transformation and prove its correctness. We also propose another 2-step protocol by using DF(Document Frequency) to improve the filtering effect of RP. Finally, we empirically show that the DF-based 2-step protocol significantly outperforms the base protocol by up to 147 times. 안전한 유사 문서 검색(Secure Similar Document Detection: SSDD)은 두 파티가 서로의 민감한 문서는 공개하지 않으면서도 유사 문서를 판별하는 기법이다. 본 논문에서는 저차원 변환을 사용하여 SSDD를 효율적으로 수행하는 2-단계 프로토콜을 제시한다. 우선, 기존 1-단계 프로토콜이 고차원 문서 벡터에 대해 심각한 컴퓨팅 및 통신오버헤드를 발생시킴을 분석한다. 다음으로, 가장 간단한 저차원 변환인 RP(Random Projection)를 사용한 2-단계프로토콜을 제시하고, 그 정확성을 증명한다. 마지막으로, RP의 낮은 필터링 효과를 개선하기 위해 DF(Document Frequency)를 저차원 변환으로 사용한 2-단계 프로토콜을 제시한다. 실험 결과, 제안한 DF 기반의 2-단계 프로토콜은 기존 1-단계 프로토콜에 비해 성능을 최대 147배까지 향상시킨 것으로 나타났다.

부질의 기능을 추가한 확장된 Query-by-Example

원희선,이종학,황규영 대한전자공학회 1994 전자공학회논문지-B Vol.b31 No.9

Query-by-Example(QBE) is high-level display-oriented databased manipulation language that provides a convenient and unified style for querying, updating, defining, and controling a relational database. QBE is relationally complete. However, lack of aubquery constructs limits th usability of QBE significantly. In particular, certain queries cannot be represented in one window. In this paper, we define a subquery box and extend QBE for subquery construction. The Extended QBE makes it possible to represent the queries that the QBE cannot do in one window, reducing the overhead and complexity of composing those queries. We also define the grammar of the Extended QBE and present the parsing techniques. Finally, we present an algorithm to transform the queries in Exteded QBE to those in SQL. The result of the transformation can be executed using dynamic SQL features of any SQL system. The proposed language has been implemented on OS/2 using the OS/2 EE Database Manager.

안전한 유사 문서 검색을 위한 문서 빈도 기반 해결책

원희선(Hee-Sun Won),문양세(Yang-Sae Moon),김상필(Sang-Pil Kim),최미정(Mi-Jung Choi) 한국정보과학회 2011 한국정보과학회 학술발표논문집 Vol.38 No.2C

본 논문에서는 안전한 유사 문서 검색(secure similar document detection: SSDD)에 있어서 저차원 변환인 문서 빈도(document frequency: DF)를 사용하는 효율적인 해결책을 제시한다. SSDD 는 두 파티(party)가 서로의 프라이버시를 보호하면서도 유사 문서를 검출하는 기법이다. 최근 연구에서는 안전한 다자 계산을 이용하여 이 같은 SSDD 문제를 해결하였다. 그러나 이 방법은 프로토콜 수행과정에서 과도한 통신 및 컴퓨팅 오버헤드를 발생시킨다. 이 문제를 해결하기 위해서 본 논문에서는 DF 를 사용하는 2 단계 프로토콜을 제시한다. 제안한 2 단계 프로토콜은 저차원 변환인 DF 를 사용하여 유사하지 않은 많은 문서를 사전에 필터링하는 1 단계와 필터링 되지 않은 문서들을 대상으로 실제 안전한 다자 계산을 수행하는 2 단계로 구성된다. 더불어 본 논문에서는 저차원 변환으로 DF 를 사용하는 배경과 이를 사용했을 때의 성능 개선 효과에 대해 논의한다.

J2ME CDC 규격의 임베디드 자바플랫폼 개발

원희선(Heesun Won),김영호(Youngho Kim),김선자(Sunja Kim) 한국정보과학회 2004 한국정보과학회 학술발표논문집 Vol.31 No.2Ⅲ

임베디드 자바플랫폼을 정의하는 J2ME는 컨피규레이션에 따라 크게 CLDC와 CDC로 구분된다. CLDC 자바플랫폼은 저사양 휴대 단말 등에 탑재되어 널리 상용화되고 있으며, CLDC와 비교하여 CDC 자바플랫폼은 자바2와 호환 가능한 완전한 JVM이 포함되고 고기능의 폭넓은 자바 API 의 지원이 가능하므로 홈서버 디지털 TV, 텔레매틱스 분야 및 고사양 모바일 단말 등에서 제공될 신규 서비스를 위한 자바플랫폼으로 지목되고 있다. 본 논문에서는 클린룸으로 구현한 JVM과 GNU 프로젝트인 Classpath를 기반으로 구현한 PP 규격의 클래스 라이브러리를 통합한 CDC 자바플랫폼 개발에 대해 기술한다.

혼합 워크로드 처리를 위한 컬럼 그룹 기반 동적 페이지 저장 관리 설계

박경현,원희선,류근호 한국디지털콘텐츠학회 2018 한국디지털콘텐츠학회논문지 Vol.19 No.2

There exists a limit in efficient processing of mixed workloads that database markets requires in recent years since existing database systems utilize a static page storage model. In this paper we propose a dynamic page storage model that can reflect the characteristics of mixed workloads. We also describe how to extract optimized column groups from given mixed workloads and how to construct pages dynamically. Finally, we show in our experiments that the proposed model is more efficient than the existing model in processing given mixed workloads. 기존의 데이터베이스시스템은 정적 페이지 저장 모델을 사용하기 때문에 최근 데이터베이스 시장에서 요구하는 혼합 워크로드를 효율적으로 처리하기에는 한계를 가진다. 이에 본 논문에서는 혼합 워크로드의 특성을 반영할 수 있는 동적 페이지 저장 모델을 소개한다. 또한 혼합 워크로드를 분석하여 최적화된 컬럼 그룹을 추출한 후 동적으로 페이지를 구성하는 방법을 소개한다. 마지막으로 실험을 통해 본 논문에서 제안한 컬럼 그룹 기반의 동적 페이지 저장 모델이 기존의 페이지 저장 모델과 비교할 때 혼합 워크로드를 처리하는데 보다 효율적임을 보인다.

EVM에서의 자바 동적 메모리 관리기 및 쓰레기 수집기의 구현 및 성능 분석

이상윤,원희선,최병욱 한국정보처리학회 2006 정보처리학회논문지. 컴퓨터 및 통신시스템 Vol.13 No.4

Java has been established as one of the most widely-used languages owing to its support of object-oriented concepts, safety, and flexibility. Garbage collection in the Java virtual machine is a core component that relieves application programmers of difficulties related to memory management. In this paper, we propose a memory manager and a garbage collector that is implemented on a embedded java virtual machine. The memory manager divide a heap into various-sized cells and manages it as blocks of same-sized cells. So it is possible to allocate and free memory fast. We adopted the 3-color based Mark & Sweep garbage collector as our base algorithm and we propose 4-color based Mark & Sweep garbage collector for supporting multi-threaded program. The proposed garbage collector occurs memory fragmentation but we show through a experiment that the fragmentation ratio is almost fixed according as we create objects continuously. 자바 언어는 객체지향성, 안전성, 유연성으로 인하여 현재 가장 널리 쓰이는 프로그래밍 언어의 하나가 되었으며, 자바 가상머신이 제공해주는 메모리 관리기 및 가비지 컬렉터로 인하여 프로그래머는 메모리 관리에 관한 많은 고민이 줄어들었다. 본 논문에서는 임베디드용 자바 가상 머신에서 구현된 메모리 관리기 및 가비지 컬렉터에 대해서 제안한다. 메모리 관리기는 힙을 다양한 크기의 셀로 분할한 후 동일한 셀의 집단인 블록 단위로 관리하여 빠른 메모리 할당과 해제가 가능하다. 가비지 컬렉션 방법으로는 3-색상 기반 표기-쓸어담기 가비지 컬렉터를 기반 알고리즘으로 채택하였으며 멀티쓰레드를 지원하기 위해 새로운 4-색상 기반 표기-쓸어 담기 가비지 컬렉터를 제안한다. 제안하는 기법은 메모리 단편화가 발생하지만 객체 생성수가 많아짐에 따라 단편화율이 거의 일정함을 실험을 통해 보인다.

특집명 : 모바일 클라우드 컴퓨팅 ; 소프트웨어 서비스 플랫폼 개발과 그 활용에 관한 연구

이지현,원희선,허성진,최완 한국정보처리학회 2011 정보처리학회지 Vol.18 No.5