• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.691-694
• /
• 2010

센서 노드에서 수집되는 데이터는 지속적으로 삽입되는 스트림 데이터이기 때문에 효율적인 사용자 질의 처리를 위하여 노드별로 질의 색인을 구축해야 한다. 노드에서 최소 크기의 질의 색인을 구축하기 위해서는 질의 색인에 삽입되는 질의 조건을 수를 줄여야 할 필요가 있다. 이 논문에서는 삽입되는 질의 조건의 수를 줄이기 위하여 다차원 데이터 색인을 이용한 질의 조건 배분 기법에 대하여 제안한다.

• 한국산학기술학회논문지
• /
• 제13권8호
• /
• pp.3371-3380
• /
• 2012

본 논문은 기술개발지원사업의 선정 평가지표를 개발하고, 사례에 적용하여 그 타당성을 파악하고 있다. 개발된 선정평가지표의 기업선정순위와 기존 선정평가지표의 기업선정순위를 비교하여 성과를 낸 기업의 순위를 어떤 선정평가지표가 더 정확히 유추해 냈는지를 확인하고 있다. BSC 및 AHP기법을 이용하여 기술개발지원사업 선정평가지표를 개발하였다.

• 한국전자통신학회논문지
• /
• 제8권10호
• /
• pp.1529-1534
• /
• 2013

NAND 플래쉬메모리는 적은 크기로 대용량의 데이터를 저장할 수 있고 전력소모량이 적기 때문에 스마트 폰, 센서노드 등의 다양한 휴대용기기에서 사용되어 진다. 플래쉬메모리에 저장된 대용량의 데이터를 효율적으로 처리하기 위하여 색인을 사용해야 한다. 그러나 쓰기 연산의 속도가 읽기 연산보다 매우 느리고 덮어쓰기를 지원하지 않기 때문에 기존의 색인을 사용하면 성능이 저하되는 문제가 발생한다. 이 논문에서는 플래쉬메모리의 특성을 이용하여 색인을 설계한 기존의 논문들을 살펴본다. 그리고 플래쉬메모리에서 색인을 설계할 때 고려해야할 성능요소를 제시한다.

• 한국정보통신학회논문지
• /
• 제4권5호
• /
• pp.1005-1015
• /
• 2000

본 논문에서는 무선통신로 채널상에 존재하는 가우스 잡음을 포함한 협대역 A급 임펄스 잡음과 나카가미페이딩 환경에서 하이브리드 CDMA MFSK시스템의 성능을 비교 분석하고, 성능 개선 기법으로 MRC 다이버시티 수신 기법과 부호화 기법을 동시에 채용함으로써 고려되어진 시스템의 성능을 개선시켰다. 결과에 의하면 임펄스 지수가 강할수록 또한. 페이딩 지수가 작을수록 하이브리드 CDMA 시스템에서는 성능이 더욱 열화 됨을 알 수 있었고, 성능 개선 기법으로 BCH 부호화 기법을 채용했을 경우 페이딩 지수가 증가할수록 성능개선의 폭이 큼을 알 수 있었다. 페이딩 지수가 작은 열악한 환경에서는 MRC 다이버시티 수신 기법을 채용하였을 경우가 BCH 부호화 기법을 채용하였을 경우 보다 시스템 성능이 우수하였지만, 페이딩 영향이 감소할수록 BCH 부호화 기법을 채용하였을 경우 시스템 성능이 우수함을 알 수 있었다. 또한 반가우시안 분포와 레일리 페이딩 환경에서 각각의 성능 개선 기법을 단독으로 채용하였을 경우, 음성서비스 품질$(10^{-3})$에 도달할 수 없지만, BCH 부호화 기법과 MRC 다이버시티를 동시에 채용함으로써 강한 임펄스 잡음하에서도 24dB 이상에서 음성서비스 기준 오율을 만족하는 성능 개선 효과를 얻을 수 있었고, 페이딩 지수가(m=3) 이상에서는 강한 임펄스 잡음이 부가되어도 22dB에서 $(10^{-3})$을 만족하고 24㏈ 이상에서는 데이터 서비스 기준$(10^{-5})$ 오율을 만족하는 우수한 성능 개선 효과를 보임으로써 다이버시티 가지수와 부호화의 이득에 의한 에러 성능이 향상되었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제35권5호
• /
• pp.447-458
• /
• 2008

본 논문에서는 도로 네트워크 데이타베이스에서 정적 객체의 k-최근접 이웃 질의를 효율적으로 처리하기 위한 방안을 논의한다. 기존의 여러 기법들은 인덱스를 사용하지 못했는데, 이는 네트워크 거리가 순서화 된 거리함수가 아니며 삼각 부등식(triangular inequality) 성질 또한 만족하지 못하기 때문이다. 이러한 기존 기법들은 질의 처리 시 심각한 성능 저하의 문제를 가진다. 선계산된 네트워크 거리를 이용하는 또 다른 기법은 저장 공간의 오버헤드가 크다는 문제를 갖는다. 본 논문에서는 이러한 두 가지 문제점들을 동시에 해결하기 위하여 객체들 간의 네트워크 거리를 근사하여 객체들에 대한 인덱스를 구축하고, 이를 이용하여 k-최근접 이웃 질의를 처리하는 새로운 기법을 제안한다. 이를 위하여 본 논문에서는 먼저 네트워크 공간상의 객체를 유클리드 공간상으로 사상하기 위한 체계적인 방법을 제시한다. 특히, 삼각 부등식 성질을 만족시키기 위하여 평균 네트워크 거리라는 새로운 거리 개념을 제시하고, 유클리드 공간으로의 사상을 위하여 FastMap 기법을 사용한다. 다음으로, 평균 네트워크 거리와 FastMap을 사용하여 네트워크 공간상의 객체들로 인덱스를 구축하는 근사 색인 알고리즘을 제시한다. 또한, 구축한 인덱스를 사용하여 k-최근접 이웃 질의를 효과적으로 수행하는 알고리즘을 제안한다. 마지막으로, 실제 도로 네트워크를 이용한 다양한 실험을 통하여 제안된 기법의 우수성을 규명한다.

• 정보과학회 논문지
• /
• 제43권5호
• /
• pp.590-595
• /
• 2016

본 논문에서는 기존 공간 속성만을 고려하는 그리드 기반의 색인 기법을 변형하여 보다 빠른 연산을 수행하는 상위-k 질의 기법을 제안한다. 제안하는 기법은 이동 객체의 공간 속성 뿐만 아니라 비공간 속성을 활용하여 사용자가 선호하는 정보를 효과적으로 검색할 수 있는 메인메모리 기반 그리드 색인 구조인 Bit-Vector Grid Index(BVGI)를 구축한다. 그리드의 각 셀은 이동객체의 비공간 속성 값을 비트 벡터로 부호화하여 이동 객체가 어떤 셀에 포함되어 있는지 빠르게 판단할 수 있고, 각 셀에 존재하는 이동객체의 비트 벡터만을 비교하여 불필요한 연산을 줄일 수 있다. 성능 평가를 통해 제안하는 BVGI 기법이 기존의 질의 처리 기법보다 메모리 사용량과 CPU-time 측면에서 우수함을 보였다.

• 한국멀티미디어학회논문지
• /
• 제10권4호
• /
• pp.432-440
• /
• 2007

본 논문에서는 복잡한 배경을 가지는 전방 관측 열상(FLIR; forward looking infrared) 영상에서의 소형 표적 탐지 기법을 제안하였다. 제안한 기법에서는 먼저 이전 프레임과 현재 프레임의 차를 구하여 표적의 움직임 정보를 획득할 뿐만 아니라 시간적으로 발생하는 배경 잡음을 제거한다. 이때 먼 거리에서 다가오는 표적이나 속도가 느린 표적의 경우 차 영상 내에서의 표적의 움직임 정보는 매우 작은 명암도 값을 가진다. 이런 작은 명암도 값을 두드러지게 하여 표적 탐지를 용이하게 하기 위하여 프레임 차 영상에 국부 감마교정을 행한다. 이렇게 표적이 개선된 영상에서 국부적인 통계적인 특성을 이용하여 탐지 지표를 계산한 후 가장 낮은 탐지 지표 값을 탐지하고자하는 표적으로 선정한다. 실험을 통하여 제안한 기법이 표적의 탐지성능이 기존의 탐지기법보다 우수하였음을 확인하였다.

• 한국전자거래학회지
• /
• 제14권4호
• /
• pp.119-131
• /
• 2009

최근 전자상거래 환경에서 실시간 트랜잭션 처리가 필요한 환경들이 많아지고 있다. 이동 통신, 금융시장 환경에서 빠른 실시간 트랜잭션 처리 지원을 위한 메인메모리 데이터베이스에 대한 연구와 구축이 많아졌다. 빠른 트랜잭션 지원을 위한 인덱싱 기법에 대한 연구로는 최근 마이크로 프로세서의 구조와 기능을 이용하여 캐시미스 수를 줄이거나 캐시 미스 발생시에 데이터 접근 지연시간을 줄이기 위한 방법들에 대한 연구가 수행되고 있다. 본 논문은 최근 마이크로 프로세서에서 지원하고 있는 프리패치 기법을 이용하여 캐시 미스 시에 데이터 접근 지연시간을 줄이는 트리인덱스 프리패치 기법을 제안한다. 또한 프리패치 기법에 효과적인 pCST-트리 인덱스 구조를 제안하고 실험을 통해 제안한 트리의 우수성을 제시한다.

• 정보처리학회논문지D
• /
• 제16D권4호
• /
• pp.487-496
• /
• 2009

본 연구에서는 대용량 궤적 데이터베이스에서 영역 질의를 효과적으로 처리하기 위한 인덱싱 기법에 대하여 논의한다. 먼저, 기존 인덱싱기법의 문제점을 지적하고, 이러한 문제점을 해결하는 새로운 기법을 제안한다. 제안된 기법에서는 우선 시간 차원을 다수의 시간 구간으로 분할하고, 인덱싱의 대상이 되는 전체 라인 세그먼트들을 시간 구간별로 구분한다. 각 시간 구간에 속하는 라인 세그먼트들에 대하여 별도의 인덱스를 구축한다. 또한, 디스크에서 관리되는 과거 시간 구간에 대한 인덱스들과는 달리 최근 시간 구간에 대한 인덱스는 메인 메모리상에 관리함으로써 삽입과 검색의 성능을 크게 개선할 수 있다. 각 시간 구간에 속하는 라인 세그먼트들은 다음과 같은 방식으로 인덱스를 구축한다. 먼저, 2D-트리를 이용하여 전체 공간 차원을 유사한 수의 라인 세그먼트들이 배정되도록 다수의 셀들로 분할한다. 또한, 분할된 각 셀마다 시공간 차원 (x, y, t)에 대한 별도의 3차원 $R^*$-트리를 두어 보다 상세한 인덱싱을 지원한다. 이와 같은 다양한 전략을 이용함으로써 기존 기법의 문제점들을 해결 할 수 있다. 다양한 실험을 통하여 제안된 기법의 우수성을 정량적으로 검증한다. 실험 결과에 의하면, 기존 기법에 비하여 작은 인덱스 구조를 갖으면서도 검색 성능면에서 3$\sim$10배까지의 성능 향상 효과를 갖는 것으로 나타났다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2004년도 학술발표회
• /
• pp.168-172
• /
• 2004

본 연구에서는 지점빈도해석의 단점을 보완하기 위해 지역화의 개념을 사용한 지역빈도해석을 수행하였다. 지점빈도해석은 수문자료의 관측기간이 짧은 경우 정확도에 문제를 발생시킬 수 있으므로 지점 내 충분한 수의 자료 확보가 선행되어야 하나, 우리나라의 경우 지점별로 자료수가 많지 않기 때문에 지역빈도해석을 통해서 보다 정확하고 안정적인 확률수문량을 산정할 수 있다. 본 연구에서는 한강유역의 강우자료 선별을 통해서 신뢰성 있는 자료를 구축한 후, Regional Shape Estimation법과 Index Flood법을 사용한 지역빈도해석을 각각 실시하여 지점빈도해석을 시행한 결과와 비교 분석하였다. 그 결과, 한강유역의의 경우 Regional Shape Estimation 법보다 Index Flood 법이 약간 우수하게 나타났으며, 이질성이 내포되어 있는 경우라도 지점빈도해석보다는 지역빈도해석 기법이 우수하게 나타났다. 국내의 경우와 같이 관측 자료기간이 짧은 경우에는 지점빈도해석 기법보다는 지역빈도해석 기법을 적용하는 것이 보다 신뢰할 수 있는 확률수문량을 도출할 수 있을 것으로 판단된다.