• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권7호
• /
• pp.799-803
• /
• 2010

KDB-트리는 다차원 데이터를 검색하기 위한 전통적인 색인 기법이다. 많은 연구에서 낮은 저장 공간 사용과 검색 성능이 KDB-트리군의 두 병목현상이라고 언급되고 있다. 데이터 삽입 순서와 데이터의 편향으로 인한 불필요한 공간 분할이 그 원인이다. 본 논문에서는 편향 데이터를 효율적으로 처리하고, 검색 성능을 향상시키기 위한 새로운 색인 구조인 $KDB_{CS}^+$-트리를 제안한다. $KDB_{CS}^+$-트리는 분할 정보를 비트벡터로 표현하는 압축 기법과 노드의 그룹화를 통한 포인터 제거 기법을 활용하여 중간 노드의 팬-아웃을 증가시키고, 중간 노드의 엔트리를 계층적으로 표현함으로써 중간 노드의 사용율을 높인다.

• 전자공학회논문지S
• /
• 제35S권6호
• /
• pp.137-146
• /
• 1998

최근에 영상 처리 시스템에서 칼라 데이타의 사용이 급격히 증가하고 있다. 그러나 색 재현 능력의 차이가 있고 각 장치마다 고유의 색좌표계를 사용하므로 서로 다른 장치사이에서 색 재현시에는 좌표계 변환이 요구된다. 특히 색재현 범위가 좁은 프린터에서 자연색을 출력하기 위해서는 색역 사상과 주어진 색역 계조의 범위를 확장할 수 있는 디더링 과정이 필요하다. 본 논문에서는 색역 사상을 위하여 각 장비의 출력 특성을 고려한 비선형 사상 함수를 획득하여 이를 기반으로 하여 장비들간의 색역 일치를 이루었다. 디더링 과정에서는 채색시 발생하는 중복 면적의 특성을 고려하여 양자화 단계를 확장하는 비선형 순서 디더링과 오차 확산 방법에서 발생하는 경계 부분의 문드러짐과 인접색의 변형을 줄일 수 있는 변형된 오차 확산 방법을 제안한다.

• 한국공간정보시스템학회 논문지
• /
• 제7권3호
• /
• pp.55-65
• /
• 2005

본 논문은 이동체의 잦은 갱신에 의해 발생하는 색인 재구성에 대한 비용을 줄이기 위해 이동체의 지연 다량 삽입 기법을 제안한다. 기존 이동체 색인에 대한 연구는 주로 색인 구성 후에 발생하는 질의 처리 효율성에 초점을 두었다. 이들은 이동체 데이터의 갱신 연산에 의한 색인 재구성에 대한 디스크 접근 오버헤드를 거의 고려하지 않았다. 이러한 이동체 데이터의 갱신 연산에 대한 비용을 줄이기 위해 다량 삽입 기법과 여러 색인이 제안되었다. 하지만 제안된 기법들은 매우 가변적이고 대량인 데이터를 효율적으로 처리하는데 많은 디스크 I/O 비용을 필요로 한다. 본 논문에서는 빠른 데이터 생성 속도에 적합하도록 디스크 접근 오버헤드를 고려해서 R-트리를 관리할 수 있는 현재색인에 대한 다량 삽입 기법을 제안한다. 이 기법에서는 다차원 색인 구조에서의 다량 삽입 기법을 위한 버퍼링 기법을 사용한다. R-트리의 단말 노드 정보를 관리하는 보조 색인을 추가하여 노드의 분할과 합병을 예상한다. 또한 연산을 종류에 따라 분류하여 불필요한 삽입과 삭제 연산을 줄인다. 노드의 변환를 최소화하는 방향으로 이동 객체의 처리 순서를 정하여 데이터 갱신에 따른 노드의 분할과 합병을 최소화한다. 실험을 통해 제안한 기법을 이용한 다량 삽입 기법이 기존의 삽입 기법들보다 색인의 갱신 비용을 감소시키는 것을 알 수 있다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2004년도 가을 학술발표논문집 Vol.31 No.2 (3)
• /
• pp.193-195
• /
• 2004

저렴한 비용으로 기존의 클라이언트 서버 시스템을 대체할 수 있는 P2P 시스템에서 서로 공유하고자 하는 파일의 리스트를 얼마나 빠르고 효과적으로 검색하느냐는 시스템 성능을 좌우하는 중요한 항목 중 하나이다. 그러나 기존의 P2P 시스템에서의 검색 기법들은 목적 파일들에 대한 검색 시간의 단축과 키워드 검색이라는 두 가지 설계 목표 중 어느 한 쪽에만 치중하여 설계됨으로써 종합적인 검색 기능이 요구되는 실제 시스템에 적용되기에는 매우 불완전하다. 본 논문에서는 P2P 시스템에 참여하여 파일을 공유하고자 하는 노드들의 모든 공유파일 목록을 하나의 전역 디렉토리로 구성하고 이를 이진 값의 순서대로 저장함으로써 높은 검색 속도로 키워드 검색 기능을 제공하는 다중 노드 전역 디렉토리 기반 색인 순차 검색 기법을 제안한다. 제안된 기법은 높은 겅색 속도와 키워드 검색을 지원함으로써 P2P 시스템의 검색 속도 성능 개선과 사용자 편의성을 제공한다.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2001년도 제13회 한글 및 한국어 정보처리 학술대회
• /
• pp.76-82
• /
• 2001

최근 웹 문서의 규모가 커짐에 따라 높은 정확도를 필요로하는 정보검색시스템이 요구되고 있다. 구 색인은 정확도를 향상시킬 수 있는 방법으로 전통적으로 많이 사용되어 왔으며, 정보검색에서 사용하는 구는 크게 통계적인 구와 구문적인 구로 나눌 수 있다. 한국에서는 주최 복합명사를 처리하거나, 구문적인 구를 이용한 방법들만이 사용되어 왔고, 통계적인 구를 이용한 검색은 연구되지 않았다. 질의에 존재하는 구의 위치관계와 문서에 존재하는 구의 위치관계가 서로 동일하다면 그 문서는 그 질의와 더욱 유사할 것이라 판단하고, 본 논문에서는 통계적인 구에서 구 구성요소간의 위치관계를 고려한 정보검색 시스템을 제안한다. 명사구 이치의 유용한 구를 생성하기 위하여 내용어를 색인했으며 색인어간의 거리와 순서를 고려하여 가중치를 부여하였다. 명사구와 내용어에 기반한 구를 사용한 각각의 실험에서 거리에 따른 가중치를 부여하는 방법이 거리를 무시한 방법에 비해서 효과적이었고 구 구성요소간의 위치관계를 고려하는 것이 성능향상의 주요한 요인임을 알 수 있었다. 또한 명사위주의 질의에서는 내용어보다는 명사만을 색인하는 것이 효과적임을 알 수 있었다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(C)
• /
• pp.185-190
• /
• 2010

최근 위치 인식 기술과 휴대 장치의 발달로 인해 이동하는 객체를 기반으로 하는 위치 기반 서비스(Location Based Service, LBS)의 관심이 점점 증가하고 있고 그에 관련된 연구들이 활발하게 진행되고 있다. 이동 객체의 응용은 빈번하게 변경되는 이동객체의 위치정보를 효과적으로 처리할 수 있는 색인구조를 필요로 한다. 위치정보를 색인하기 위해 R-tree 기반의 색인들이 제안되었다. 하지만 R-tree는 변경보다는 검색 연산에 초점이 맞추어진 색인구조이기 때문에 잦은 변경을 다루어야 하는 이동객체 환경에 적합하지 못하다. 최근 이러한 객체의 빠른 위치 변경을 지원하는 그리드 기반의 색인 구조가 제안되었다. 하지만 셀의 객체 점유율에 따라 검색 속도가 저하되는 단점은 여전히 해결되지 못하고 있다. 이러한 단점은 객체들이 특정 영역에 몰리는 경우 또는 그리드의 해상도를 잘못 지정한 경우 더욱 부각된다. 본 논문에서는 이러한 단점을 해결하기 위해 가상 셀 기반의 색인 구조를 제안한다. 데이터 페이지에 객체의 점유율을 보장하기 위해 여러 개의 인접한 셀들의 데이터를 한 데이터 페이지에 함께 저장한다. 공간 채움 곡선을 기반으로 순서화된 셀들로 셀의 인접성을 결정한다. 또한 공간 채움 곡선의 차수를 동적으로 지정하여 객체가 집중된 셀에 대해서는 셀의 단위 크기를 작게 지정한다. 뿐만 아니라 셀을 표현하기 위한 식별자를 위해 비트를 이용한 표현식을 제안하였다. 이로 인해 노드의 팬아웃을 증가시켰고, 저장공간을 절약하였다. 실험을 통해서 제안하는 색인 기법의 우수성을 증명하였다.

• 한국정보과학회논문지:데이타베이스
• /
• 제30권5호
• /
• pp.451-463
• /
• 2003

최근 시공간 데이타에 대한 OLAP연산 효율을 증가시키기 위한 여러 가지 연구들이 행하여지고 있다. 이들 연구의 대부분은 다중트리구조에 기반하고 있다. 다중트리구조는 공간차원을 색인하기 위한 하나의 R-tree와 시간차원을 색인하기 위한 다수의 B-tree로 이루어져 있다. 하지만, 이러한 다중트리구조는 높은 유지비용과 불충분한 질의 처리 효율로 인해 현실적으로 시공간 OLAP연산에 적용하기에는 어려운 점이 있다. 본 논문에서는 이러한 문제를 근본적으로 개선하기 위한 접근 방법으로서 힐버트큐브(Hilbert Cube, H-Cube)를 제안하고 있다. H-Cube는 집계질의(aggregation query) 처리 효율을 높이기 위해 힐버트 곡선을 이용하여 셀들에게 완전순서(total-order)를 부여하고 있으며, 아울러 전통적인 누적합(prefix-sum) 기법을 함께 적용하고 있다. H-Cube는 대상공간을 일정한 크기의 셀로 나누고 그 셀들을 힐버트 값 순서로 저장한다. 이러한 셀들이 시간순서로 모여 규브형태를 이루게 된다. 또한 H-Cube는 시간의 흐름에 따라 변화되는 지역적인 데이타 편중에 대처하기 위해 적응적으로 셀을 정제한다. H-Cube는 정적인 공간 차원에서 움직이는 짐 객체에 초점을 두고 있는 적웅적이며, 완전순서화되어 있으며, 또한 누적합을 이용한 셀 기반의 색인구조이다. 본 논문에서는 H-Cube의 성능 평가를 위해서 다양한 실험을 하였으며, 그 결과로서 유지비용과 질의 처리 효율성면 모두에서 다중트리구조보다 높은 성능 향상이 있음을 보인다.

• 한국자연치유학회지
• /
• 제9권1호
• /
• pp.13-21
• /
• 2020

목적: 본 연구는 서울시민 594명을 대상으로 중의체질표 설문지로 검사하여 체질유형 분포를 탐색하고, 체질별로 오색(빨강색, 파랑색, 노랑색, 흰색 그리고 검정색)의 선호도를 조사하여 서울 시민들에게 적합한 검사인지 그리고 체질에 따른 오색의 선호도가 타당성이 있는지를 조사하는 것이 목적이었다. 방법: 연구방법은 중의체질 설문지를 이용하였고 일반오색을 이용하여 조사하였다. 결과: 체질유형 분포에서는 양허체질(31.4%), 음허체질(23.8%), 담습열(11.8%), 화평(10.4%), 기허체질(9.8%), 기울체질(7.4%), 특이체질(6.2%), 어혈체질(3.2%) 순으로 나타났다. 통계적 유의성은 없었다. 이는 중의체질 검사가 서울 시민에 적합하지 않다는 결과이기도 하다. 오색선호도 순서는 파랑색이 184명(31%), 노랑색이 150명(25.3%), 흰색이 107명(18%), 빨강색이 105명(17.7%), 그리고 검정색이 48명(8%)의 순이었다. 파랑색을 제일 선호하였고, 검정색을 제일 낮게 선호하였다. 오색의 분포는 차이는 있었으나, 통계적으로 유의하지는 안했다. 이는 체질별 오색선호 사이에는 유연성이 적다는 결과이다. 양허체질 대상자의 오장질환 중에 위장 질환자의 분포(50.3%)가 반수 이상을 차지하였다. 선호색은 전체적으로는 파랑색(30.9%)이 가장 높은 것으로 나타났다. 이러한 차이는 통계적으로 유의성이 있었다(p<.01). 오장질환 별로 오색의 선호도에 영향을 준다는 결과라 평가한다. 결론: 중의체질 분포조사표로 조사한 서울 시민의 체질을 분포는 9개로 분류되었으며, 양허체질 대상자가 수가 가장 높았고, 습열체질이 낮았다. 또한 체질별로 오색의 선호도에 차이가 있었다. 그러나 통계적으로 유의성은 없었다. 이는 중의체질표가 서울시민에게는 적합하지 않다는 결과이기도 하다. 그러나 체질별 결과는 이 분야의 연구에 중요한 기초자료가 된다고 판단한다.

• 한국작물학회지
• /
• 제57권2호
• /
• pp.127-131
• /
• 2012

본 연구는 흑미의 종자 발달에 따른 색소발현 현상을 조사하여 품종육성 및 재배법의 기초자료를 제공하기 위해 최초 어느 시기에 색소가 발현하고, 이러한 색소의 발현순서와 종자 내에서 색깔의 차이가 나타나는 부위에 대해 시험한 결과는 다음과 같다. 최초 색소발현은 개화 후 5일경에 종자의 정단에서 연한적자색을 관찰 하였으며, 이때 색소가 발현된 정도는 종자의 총 단면적 대비 0.08%였다. 색소발현 순서는 종자의 정단에서 기부로, 그리고 배면에서 마지막에는 복면 순이었으며, 색소가 종자 전체에 발현된 시점은 개화 후 25일 경이었다. 그 이후는 색이 적자색에서 흑자색으로 진해지는 시기였다. 수확 후 가시적인 종자 간 및 종자 내 색소발현이 불균일한 것을 골라 조사한 결과, 종자 내 복면부위가 다른 부위에 비해 상대적으로 연한 적자색을 띠었으며, 종자의 색소발현이 불균일한 부위는 복면 부위였다.

• 정보처리학회논문지D
• /
• 제8D권4호
• /
• pp.361-366
• /
• 2001

웹의 발전으로 인터넷 상의 정보 양이 증가하면서 XML을 이용하여 이들 정보를 효율적으로 저장하고 검색하기 위한 많은 연구들이 진행되고 있다. 이 논문에서는 XML 문서의 효율적인 관리와 구조 검색을 위해 구조 정보 표현과 검색 메카니즘을 제안한다. 기존의 방법은 특정 엘리먼트의 부모, 자식, 형제 엘리먼트에 대한 다양한 구조 검색을 효율적으로 지원하지 못한다. 이 논문에서는 XML 문서의 구조 정보를 표현하기 위해 엘리먼트에 대한 부모 노드와 현재 노드의 계층 정보, 형제 노드 및 동일한 형제 노드의 순서 정보를 갖는 고정된 크기의 LETID를 제안한다. 또한, 구조 정보를 검색하기 위해 내용 색인, 구조 색인 그리고 애트리뷰트 색인 모델과 구조 정보 검색 알고리즘을 제안한다. 제안한 방법을 이용하여 XML 문서의 구조 정보를 효율적으로 표현 할 수 있을 뿐 아니라 간단한 연산으로 특정 엘리먼트에 직접적인 접근과 다양한 질의 처리가 가능하다.