http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.
변환된 중국어를 복사하여 사용하시면 됩니다.
홈 네트워크 시스템 상에서 모바일 멀티미디어 서비스를 위한 효과적인 데이타베이스 설계 방안
송혜주,박영호,김정태,백의현,Song, Hye-Ju,Park, Young-Ho,Kim, Jung-Tae,Paik, Eui-Hyun 한국정보처리학회 2007 정보처리학회논문지D Vol.14 No.6
최근 멀티미디어 콘텐츠의 영향력이 점차 커지면서, 자신이 소유한 모바일 디바이스를 통해 멀티미디어 서비스를 제공받고자 하는 사용자의 요구가 증가되고 있다. 본 논문에서는 향후 홈 네트워크 시스템에 제공될 모바일 멀티미디어 서비스를 위한 데이타베이스 설계기법을 제안한다. 이를 위해 먼저, 서비스 운용 시 요구되는 에트리뷰트들을 추출하여 릴레이션을 구축하고 데이타베이스를 디자인한다. 특히, 데이터베이스 운영 시 발생할 수 있는 중복이나 갱신이상 현상을 막기 위하여, 릴레이션에 존재하는 다치 종속성(MVD, Multi Valued Dependency)을 밝혀내고 정규화(Normal Form) 이론에 기반 한 데이타베이스를 디자인을 제안한다. 실험에서는 다양한 정규형을 만족하는 분할된 릴레이션의 질의 수행결과를 통해, 데이타 중복현상과 갱신이상의 발생을 비교, 분석함으로써, 제안한 방법이 효율적임을 입증한다. Recently, users who want to be provided motile devices, such as PDP, PMP, and IPTV connected wireless internet, with multimedia contents are increasing due to an influence of multimedia contents. In the paper, we propose an efficient database design method for managing mobile multimedia services on home network systems. For this, we build relations using attributes required while providing multimedia services, and then design a database. Specially, we propose a database design method based on normalization theory to eliminate redundancies and update anomalies caused by a non trivial multi valued dependency in relations. In the experiments, we compare and analyze occurrence frequencies of data redundancies and update anomalies through query executions on the relation decomposed into normal forms. The results reveal that our database design is failrly effective.
E_Mail 전송을 위한 모바일 원격 에이전트 설계 및 구현
송혜주 ( Hye-ju Song ),김현주 ( Hyun_ju Kim ),이종우 ( Hyun_jung Kim ),박영호 ( Young-ho Park ) 한국정보처리학회 2007 한국정보처리학회 학술대회논문집 Vol.14 No.1
장소와 시간에 관계없이 언제든 네트워크에 접속해 컴퓨팅할 수 있는 유비쿼터스 환경은 이제 디지털 기술의 발전으로 전문가 영역에서 생활현장으로 까지 계속 퍼져나가고 있다. 본 논문에서는 언제 어디서나 멀리 떨어진 곳에서도 내 PC를 제어할 수 있는 홈 네트워크 기반의 시스템으로 사용자가 휴대폰을 이용하여 네트워크로 내 PC를 원격으로 제어하는데 초점을 맞춘다. 이는 사용자가 만든 파일(UCC: User Created Contents)을 모바일을 통해 웹으로 전송해줄 수 있는 효과적인 시스템이다. 그리고 사용자들이 자신의 PC에 원하는 파일을 원격으로 이메일 전송하는 기능 중심으로 서버와 클라이언트 간 통신 구조를 소개, 분석한다. 본 논문에서는 위의 결과를 바탕으로 시스템을 구현하고 실험하였다.
송혜주(Hye-Ju Song),박영호(Young-Ho Park),노웅기(Woong-Kee Loh) 한국정보과학회 2009 정보과학회논문지 : 데이타베이스 Vol.36 No.6
서픽스 트리는 공통의 프리픽스의 빈도수가 높을 때 효과적인 알고리즘으로, 한정된 문자로만 구성된 DNA 유사성 검색을 위한 연구에서 널리 활용되고 있다. 그러나, 서픽스 트리는 인덱스 특성 상 메모리 공간을 많이 차지하며, 트리의 분할 시 DNA 시퀀스의 비율로 인한 쏠림현상이 발생한다는 문제점을 가진다. 따라서, 본 논문에서는 공통의 프리픽스를 가지는 가변길이의 파티셔닝 방법으로 합병하지 않는 인덱싱 방안인 SENoM을 제안한다. SENoM은 전체 시퀀스에서 공통의 프리픽스를 가지는 서픽스들의 발생 빈도수가 임계치 이하인 경우 디스크에 저장하고, 임계치 이상인 경우 임계치 이하가 될 때까지 프리픽스를 확장한다. 모든 파티션은 서브트리로 구축한 후 디스크에 저장하며, 질의처리를 위해, 구축된 파티션의 프리픽스를 서픽스로 가지는 트리를 구축한다. 제안하는 기법은 복잡한 합병과정을 제거하고, 많은 파티션 발생으로 인한 디스크 I/O 발생을 줄인다. 실험을 통해, SENoM이 Trellis 알고리즘에 비해 메모리 사용량을 약 35%, 인덱스 크기를 약 20% 감소시켰음을 보인다. 또한, 질의길이가 긴 경우에도 프리픽스 트리를 이용하여 효과적인 질의처리가 가능함을 보인다. Suffix trees are widely used in similar sequence matching for DNA. They have several problems such as time consuming, large space usages of disks and memories and data skew, since DNA sequences are very large and do not fit in the main memory. Thus, in the paper, we present a space efficient indexing method called SENoM, allowing us to build trees without merging phases for the partitioned sub trees. The proposed method is constructed in two phases. In the first phase, we partition the suffixes of the input string based on a common variable-length prefix till the number of suffixes is smaller than a threshold. In the second phase, we construct a sub tree based on the disk using the suffix sets, and then write it to the disk. The proposed method, SENoM eliminates complex merging phases. We show experimentally that proposed method is effective as bellows. SENoM reduces the disk usage less than 35% and reduces the memory usage less than 20% compared with TRELLIS algorithm. SENoM is available to query efficiently using the prefix tree even when the length of query sequence is large.
효과적인 DNA 검색을 위한 해쉬 기반의 서픽스 트리(Suffix Tree) 방안
송혜주(Hye-Ju Song),박영호(Young-Ho Park) 한국정보과학회 2008 한국정보과학회 학술발표논문집 Vol.35 No.2
서열 유사성 검색은 유전자 서열의 기능을 유추하거나 관련 있는 서열들 간의 진화관계를 예측하기 위해 중요한 연구 분야이다. 최근의 서열 유사성 검색에서 빠른 DNA검색을 위한 서픽스 트리를 사용하고 있는데, 메모리 공간 문제를 효율적으로 해결하는 것이 중요하다. 본 논문에서는 효과적인 DNA 서열의 유사성 검색을 위해, 공간 효율적인 해쉬 기반의 서픽스 트리 방안을 제안한다. 이를 위해 먼저, 대용량의 시퀀스를 윈도우 크기의 데이터 셋으로 구성하고, 서픽스 트리를 구축한다. 트리에서의 저장 공간을 줄이기 위해, 서픽스 링크를 제거하고, 오른쪽 자식 노드(Right child Node) 인덱스를 저장하지 않는다. 본 연구에서 구축된 트리의 노드 정보들은 해쉬 테이블을 이용하여 디스크 상에 별도로 저장된다. 이는 서픽스 트리의 메모리 공간 문제 해결을 위한 전처리 과정으로, 질의과정에서의 트리 구축 비용이 소요되지 않으며, 인덱스를 해쉬로 구축한다는 면에서 효율적이다.