• Journal of KIISE:Databases
• /
• v.28 no.2
• /
• pp.204-216
• /
• 2001

최근 이미지 특징 벡터와 같은 고차원 벡터 데이터에 관한 색인 기법들이 많이 연구되고 있다. 하지만, 기존의 색인 기법들은 저차원의 데이터에 대해서는 검색 성능이 우수하지만, 차원이 증가함에 따라 검색 성능이 급격히 저하되는 'dimensional curse' 문제를 안고 있다. 따라서, 본 논문에서는 이러한 문제점을 최소화하기 위해 필터링을 이용한 새로운 색인 기법을 제안한다. 제안하는 셀 기반 필터링 기법은 셀 중심에서 객체까지의 거리값을 저장하여 필터링 효과를 증대시킨다. 또한 고차원 공간을 셀 단위로 분할하며, 각각의 셀을 시그니쳐로 표현한다. 검색을 수행하기 위해, 셀 기반 필터링 기법은 데이터 파일을 직접 접근하기 전에 전체 시그니쳐들을 탐색하여 필터링을 수행함으로써 후보 셀들을 얻는다. 성능 실험을 통해 제안하는 기법이 VA-파일보다 검색 시간에 있어서 약 20%의 성능 향상을 보인다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.7 no.1
• /
• pp.39-45
• /
• 2006

본 연구는 웹기반 3차원 패션몰 구축에서 의류에 대한 정보를 보다 세부적이고 전문적인 정보로 제공하기 위하여 의상 정보를 2차원 재단 패턴의 피스(piece) 정보로 구분한다. 구분된 피스는 의상에 따라 상하종속관계에 해당하는 피스정보별 상세정보를 가중치에 따라 검색하여 SVG(Scalable Vector Graphics) 파일 형태로 제공하도록 설계하였다. 이러한 의상 상세정보를 통해 디자이너가 의상구조의 다양한 조합으로 새로운 제품 디자인이 용이해지고 유사한 형태의 의상 표현이 가능해진다. 이를 통해 패션몰 상품에 대한 전문가적인 의상 분석도 가능해진다. 또한 SVG 형식의 파일을 이용하기 때문에 부하가 많은 쇼핑몰의 정보 표현에도 용이하다. 이를 위해 구축된 정보는 XML로 표준화 할 수 있도록 DTD(Document Type Definition)를 정의하여 검색 시스템을 설계하였다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.310-313
• /
• 2004

자바는 컴파일러에 의해 아키텍처 독립적인 바이트코드로 구성된 바이너리 형태의 클래스 파일을 생성하면 JVM에 의해 하드웨어와 운영체제에 상관없이 실행이 가능한 플랫폼 독립적인 언어로 현재 가장 널리 사용되는 범용 프로그램 언어중 하나이다. EVM(Embedded Virtual Machine)은 Microsoft사의 .NET 언어와 SUN사의 Java 언어등을 모두 수용할 수 있는 임베디드 시스템을 위한 가상기계이며, SIL(Standard Intermediate Language)은 EVM에서 실행되는 중간언어로 다양한 프로그래밍 언어를 수용하기 위해서 객체지향 언어와 순차적 언어를 모두 수용하기 위한 연산 코드 집합을 갖고 있다. 본 논문에서는 자바 프로그램을 EVM에서 실행 될 수 있도록 자바 프로그램을 컴파일하여 생성된 클래스 파일로부터 Oolong 코트를 추출하고 추출된 Oolong 코드를 EVM의 SIL 코드로 변환하는 Oolong-to-SIL 번역기 시스템을 구현하였다. 번역기 시스템을 정형화하기 위해 Oolong 코드의 명령어 등을 문법으로 작성하였으며, PGS를 통해 생성된 어휘 정보를 가지고 스캐너를 구성하였고, 파싱테이블을 가지고 파서를 설계하였다 파서의 출력으로 AST가 생성되면 번역기는 AST를 탐색하면서 의미적으로 동등한 SIL 코드를 생성하도록 번역기 시스템을 컴파일러 기법을 이용하여 모듈별로 구성하였다. 이와 같이 번역기를 구성함으로써 목적기계의 중간언어 형태에 따라 중간언어 번역기를 자동으로 구성할 수 있어 재목적성(Retargetability)을 높일 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2012.04a
• /
• pp.202-205
• /
• 2012

기존의 고정 길이 분할 (FLC: Fixed Length Chunking) 중복 제거 기법은 파일이 조금이라도 수정이 되면 수정된 블록에 대한 해시 정보가 달라져 중복 데이터 임에도 불구하고 중복 블록으로 검색이 되지 않는 문제점이 있다. 본 연구에서는 FLC 기반의 중복 제거 기법에 데이터 위치(offset) 정보를 활용하여 중복 블록을 효율적으로 찾아냄으로써 기존의 FLC 기반의 중복 제거 기법보다 더 좋은 성능을 발휘하는 유사도 정보를 활용하는 중복 제거 기법(FS_FLC: File Similarity based Fixed Length Chunking)을 설계하고 구현했다. 실험 결과 제안한 알고리즘은 낮은 오버헤드로 가변 분할 기법(VLC: Variable Length Chunking)만큼의 높은 중복 데이터 탐색 성능을 보여주었다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.1442-1445
• /
• 2009

기존의 디지털 포렌식 기술은 하드 디스크 등에서 증거 자료를 수집하는 기술을 연구해 왔다. 하지만 최근 루트킷 등 악성 프로그램의 은닉 기술 발달로 디스크 악성 프로그램의 흔적이 남지 않게 되었고, 디스크 용량의 기하급수적인 증가로 필요한 증거 자료를 찾기 위해 디스크를 탐색하는 시간이 증가하였다. 메모리 포렌식 기술은 기존의 디지털 포렌식의 단점을 보완하는 새로운 연구분야로, 동작 중인 시스템에서 메모리 내부의 정보를 수집하고 분석하는 데 초점을 맞추고 있다. 본 논문에서는 메모리 포렌식 기법으로 수집할 수 있는 자료인 파일 정보를 동작 중인 메모리에서 수집하고 분석하는 방법에 대해 알아본다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2009.04a
• /
• pp.1314-1316
• /
• 2009

최근 모바일 단말의 사용과 그에 관련된 제품의 개발이 급증하고 있는 관계로 이와 관련된 많은 Peer-to-Peer (P2P) 연구들이 진행 중이다. 특히, Mobile Ad-Hoc 네트워킹 환경에서의 P2P 방식에 대한 연구 또한 활발히 진행되고 있다. 하지만, Flooding 방식의 메시지 전송은, 파일 탐색 시 Query 메시지 가 기하급수 적으로 증가할 수 있다. 이러한 메시지 전송은 센서 네트워크에서는 전력의 급격한 소모를 가져와 네트워크의 유지를 할 수 없게 하는 등의 오버헤드를 발생시킨다. 본 논문에서는 이러한 P2P 파일 검색에서의 메시지 전송수를 줄이기 위해 Mobile Ad-Hoc Network 환경에서 Peer를 Parent Peer(PPR)와 Child Peer(CPR)로 구분화하여 그룹화를 시키고 그룹을 Peer로 둔 P2P 네트워크를 구성하였다. 또한, 그룹 안에서 발생하는 CPR들의 가입과 탈퇴를 관리하여 오버헤드 발생을 줄이는 방법을 제안한다.

• Journal of the Korean Society for information Management
• /
• v.30 no.3
• /
• pp.23-48
• /
• 2013

This study compared and analyzed 15 CBMR (Content-based Music Retrieval) systems accessible on the web in terms of DB size and type, query type, access point, input and output type, and search functions, with reviewing features of music information and techniques used for transforming or transcribing of music sources, extracting and segmenting melodies, extracting and indexing features of music, and matching algorithms for CBMR systems. Application of text information retrieval techniques such as inverted indexing, N-gram indexing, Boolean search, truncation, keyword and phrase search, normalization, filtering, browsing, exact matching, similarity measure using edit distance, sorting, etc. to enhancing the CBMR; effort for increasing DB size and usability; and problems in extracting melodies, deleting stop notes in queries, and using solfege as pitch information were found as the results of analysis.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.93-95
• /
• 1998

본 논문에서는 기존의 파일 시스템을 이용한 모빌 에이전트가 아나라, 분산된 서로 다른 데이터베이스 환경에서 효과적인 데이터 탐색을 위한 디렉토리와 옐로우 페이지를 모빌 에이전트를 이용하여 설계하고 구현하였다. 그리고 개발 환경은 서로 다른 Windows NT와 유닉스 시스템을 혼용하였고, 플랫폼에 독립적인 Java 언어와 통합 모질 에이전트 환경을 지원하는 ASDK를 사용하였다. 이러한 기능을 전투 상황이라는 시나리오에 적용하였다. 신속하게 여러 부대 가용자산 정보를 수집해야 하는 긴박한 상황 속에서 이미 Traffic Jam 상태에 있는 제한되어있는 통신망은 요구하는 속도를 충족시키기 곤란할 것이다. 이러한 상황 속에서 모빌 에이전트의 활발한 활동은 필요한 데이터를 지속적으로 갱신, 탐색 할 것이며, 특히 모빌 컴퓨팅 환경과 결합되어 더욱 효율적인 결과를 나타낼 것이다.

• Proceedings of the Korean Society for Information Management Conference
• /
• 1996.08a
• /
• pp.57-60
• /
• 1996

전문데이터베이스는 원문의 접근가능성과 전문탐색의 장점으로 인해 최근 급속하게 발전하고 있다. 그러나 이제까지 대부분의 전문데이터베이스는 문헌의 구조를 고려하지 않고 본문의 문자열에서 자동추출한 색인어를 대상으로 비통제탐색방법을 사용하여 왔으므로 효율적이고 다양한 검색방법을 적용하기 어려웠다. 본 연구에서는 SGML을 이용하여 문헌을 구조화하고 이를 이용한 색인시스템을 설계함으로써, 문헌구조를 이용한 다양한 검색이 가능하도록 하였다. 이를 위해 논문을 대상으로 하여 문헌의 구조를 분석하고, 주요 문헌요소인 초록, 목차, 본문, 참고문헌의 특성을 색인에 반영하였다. 색인시스템은 문헌요소를 태그와 텍스트데이터로 분석하여 색인하는 일차색인과, 일차색인에 의해 만들어진 문헌요소테이블과 내용데이터파일을 이용하여 주요 문헌요소를 색인한 이차색인으로 구성된다.

• Proceedings of the IEEK Conference
• /
• 2008.06a
• /
• pp.1161-1162
• /
• 2008

일반적으로 운영체제의 데이터 백업을 목적으로 널리 사용되고 있는 하드 디스크는 대역폭와 탐색시간이 매우 저조한 성능을 보이고 있어 저장 능력과 성능사이에 격차는 나날이 증가하고 있다는 단점이 있다. 반면에 플래시 메모리의 새로운 응용 분야로 주목을 받고 있는 SSD는 고정된 반도체에 자료를 저장하기 때문에 탐색 시간이 존재하지 않아 데이터에 접근하는 시간이 훨씬 빠르다는 이점을 가지고 있다. 하지만 하드 디스크에 비해 현저히 떨어지는 저장능력과 비경제적인 가격 등의 문제점으로 인해 하드 디스크를 완전히 대치하기에는 어려움이 있다. 본 논문에서 제안하는 HFS(Hybrid File System)는 HDD와 SSD를 제안한다. HFS는 하드 디스크의 큰 저장능력과 SSD의 빠른 데이터 접근 속력 등의 각 디스크의 장점을 최대한으로 이용하여 데이터를 빠르게 처리할 수 있도록 고안 되었다.