• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2004년도 추계학술발표논문집(상)
• /
• pp.15-18
• /
• 2004

이동 객체를 효율적으로 처리하기 위해 여러 가지 색인 기법들이 제안되었다. 이들 중 3D R-tree와 같은 색인 기법은 시간과 공간을 동일한 차원으로 생각하고 있으나, 실제로 이 두 차원은 단위와 성격이 다르므로 분리해서 처리해야 한다. 특히 본 논문에서 고려하는 환경은 실내와 같은 한정된 공간이므로, 이런 환경에서는 시간과 공간이 같이 성장하는 것이 아니라 공간은 한정되어 있는 반면 시간 차원만이 성장한다. 따라서 R-tree와 1차원(시간차원)의 TB-tree 두 개의 색인을 유지하여, 공간정보와 고정된 객체는 R-tree에, 시간 정보와 이동 객체는 TB-tree에 저장하는 시공간 분리 트리(STS-tree : Separation of Time and Space tree)를 제안한다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2003년도 봄 학술발표논문집 Vol.30 No.1 (A)
• /
• pp.773-775
• /
• 2003

이동성을 갖는 장치들의 위치 정보를 관리하기 위하여 이동체 데이터베이스에 관한 연구가 필요하게 되었다. 이동체 색인의 검색에서 영역 질의와 궤적 질의는 공간 근접성과 궤적 연결성과 같이 상반된 특징으로 인하여 함께 고려되지 않았다. 이동체 색인에서 영역 질의의 성능개선을 위해서는 노드간의 심한 중복과 사장 공간(Dead space)을 줄여야 하고, 궤적 질의의 성능 개선을 위해서는 이동체의 궤적 보전이 이루어져야 한다. 이와 같은 요구 조건을 만족하기 위해, 이 논문에서는 R-tree를 기반의 색인 구조에서 새로운 분할 정책을 제안한다. 제시하는 색인 구조에서 단말 노드의 엔트리는 궤적이며, 비단말 노드의 엔트리는 자식 노드이다. 단말 노드 분할 정책에서 동일 궤적을 그룹화해서 분할 하는 공간 축 분할 정책과 공간 활용도를 높이는 시간 축 분할 정책을 제안한다. 시간 축 분할 후 사장영역이 클 경우에는 다중 분할을 수행하여 사장 공간을 줄이고 노드간의 중복을 최소화한다. 비 단말 노드 분할 정책에서는 같은 궤적을 저장하는 노드들을 연결 노드(Connected Node)라고 정의하고, 엔트리의 궤적 연결성을 기준으로 분할한다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2014년도 추계학술대회
• /
• pp.18-20
• /
• 2014

본 논문에서는 스크린 컨텐츠 동영상의 효율적인 압축을 위한 부호화 기법을 제안한다. 제안 부호화 기법은 RGB 색 요소 간의 신호의 통계적 중복성을 줄이기 위한 적응적 색 변환 기법에 기반한다. 기존의 색 변환 기법들은 스크린 컨텐츠 동영상이 포함하는 신호의 급격히 변화하는 ?계적 특성에 적용하기 어려운 반면 제안 방식에서는 부호화 블록의 시간적/공간적 주위 픽셀의 정보를 이용한 성분 분석을 통해 색 공간 변환 행렬식을 유도하여 부호화에 사용한다. 주위 픽셀 정보는 부호화 블록의 예측 방식에 따라 결정하며 움직임 벡터를 이용한 시간/변위 예측 부호 방식에서는 참조 블록의 정보를 이용하고 공간적 예측 방식에서는 블록의 인접 픽셀를 이용한다. 부호기 측에서는 비트율-왜곡 최적화를 통하여 예측 후 잔여신호의 부호화를 원래의 RGB 공간에서 수행할지 또는 색 변환한 공간에서 수행할지를 결정하고 관련 정보를 표시하여 블록 단위로 전송함으로써 부호화 효율을 증대한다. 실험에 의하면 제안 기법은 기존 압축 방식 대비 탁월한 부호화 성능을 제공함을 보인다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권4호
• /
• pp.487-499
• /
• 1999

공간 또는 다차원 데이터베이스에서는 노드영역의 중첩 및 다차원성 때문에 다수의 색인 노드를 읽어야 하는 질의가 빈번히 나타난다. 이와 관련하여 기존 연구에서는 질의를 처리하기 위해 읽어야하는 노드의 수를 줄일수 있는 새로운 색인방법을 다수 제안하였으며 본 논문에서는 같은 수의 노드를 디스크에서 빨리 읽을 수 있도록 클러스터링하는 간단한 방법을 제안한다. 제안된 방법은 노드를 형제 노드 군으로 분할하여 한 형제 노드군을 연속된 디스크 블록 군에 저장하고 노드 분할 또는 병합이 일어날때도 이런 클러스터링을 동적으로 유지한다. 약 130,000개의 TIGER 데이터와 Hilbert R-트리를 이용할 실험 결과 , 제안된 형제 노드 클러스터링을 통해 공간 영역 질의, 공간 근접질의, 공간조인 질의 등을 처리할 때 필요한 디스크 접근 시간을 최대 86%까지 줄일 수 있었다. 반면 색인 갱신과정에서 형제노드 클러스터링을 동적으로 유지하는 데 필요한 디스크 읽기 쓰기 회수의 증가량은 1% 미만밖에 되지 않았다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2005년도 추계학술대회
• /
• pp.155-160
• /
• 2005

최근 이동체 또는 센서 데이터에 대한 연속 질의를 처리하기 위해 다양한 질의 색인 기법들이 연구되고 있다. 그러나 RFID 미들웨어는 이전 연구에서 고려되지 않은 특징이 존재한다. 첫째, 질의 색인에 삽입되는 질의는 Industry, Product, Serial의 세 부분으로 구성되며, 각 값은 범위 값으로 표현될 수 있기 때문에 색인 공간에서 비연속적인 간격의 조각들이 반복해서 나타난다. 둘째, TagID가 가지는 Industry, Product, Serial의 값은 포함관계를 가진다. 즉, 하나의 Industry에 여러 Product가 존재하며, 하나의 Product에 여러 Serial Item이 존재한다. 따라서 이러한 특징을 고려하지 못하는 기존의 질의 색인을 적용하면 다수의 질의 조각을 삽입하게 되어 색인의 성능이 급격히 저하되는 문제점이 있다. 이 논문에서는 RFID 미들웨어의 실시간 필터링 및 컬렉션을 위해서 Tag 스트림에 대한 질의 색인 기법을 제안한다. 이 논문은 ECSpec 필터링 범위의 3단계 계층구조 특징을 고려한 코드 분할(Code Segmented) 도메인을 제시하고 이를 위한 그리드 기반 색인 구조를 제안한다. 또한 ECSpec의 필터링 패턴 특징에 의해 나타나는 질의 조각의 반복 현상을 정의하고 이를 위한 질의 처리 기법을 제시한다.

• 한국정보처리학회논문지
• /
• 제7권11호
• /
• pp.3323-3332
• /
• 2000

본 논문에서는 PML-트리라는 공간색인구조를 제안한다. PML-트리는 object distribution heuristics를 사용하여 공간 데이터 객체를 여러 개의 데이터 공간에 균일하게 배치함으로써 질의처리 속도를 향상시킨다. 두 가지의 object distribution heuristics(absolute crowd index와 relative crowd index)가 제안이 된다. PML-트리는 공간 객체를 분배함으로써 R+-트리의 말단 노드 내에 존재하는 데이터의 중복을 제거하면서, R-트리의 단점인 색인 사각형들 사이에 중첩을 허용치 않는다. PML-트리의 성능은 여러 타입의 테스트 데이터를 사용하여 MXR-트리와 비교된다. PML-트리는 MXR-트리에 비해 높은 공간활용도와 빠른 질의 반응시간을 보임으로써 공간 데이터베이스를 위한 효율적인 색인구조로 사용이 될 것으로 기대된다.

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

이동 객체를 위한 기존 연구는, 제한조건이 없는 이상적인 공간을 가정하고 설계되었으나, 이는 실제 응용에 직접 적용하는데 문제를 지니고 있다. 따라서 본 논문에서는 LBS (location-based service) 의 효과적인 지원을 위해, 이상적인 공간대신, 실제 도로나 철도와 같은 공간 네트워크(network)를 고려하며, 아울러, 이러한 공간네트워크 데이터베이스를 위한 효율적인 저장 및 색인 구조를 설계한다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권2호
• /
• pp.213-222
• /
• 1999

본 논문에서는 공간 색인 구조의 예측할 수 있는 비용 모델을 제안한다. 연구의 주된 내용은 정제 단계의 분석이다. 즉, 이 분야에서 기존의 연구들과는 달리 여과 단계 뿐만 아니라 정제 단계의 성능을 예측할 수 있는 해석적인 모델을 제안한다. 제안된 비용 모델은 이단계 색인 구조에 대하여 중점적으로 연구하였는데, 이 비용 모델은 기존의 다른 공간 색인 구조에도 적용될 수 있다. 본 논문에서 제안된 비용 모델은 실험 분석을 통해 정확하다는 것을 보인다. 상대적인 오차는 이론적인 예측치를 실제적인 실험 결과와 비교할 때 15% 이내이다. 이 비용 모델은 복잡한 공간 질의의 비용을 평가하는 공간 질의 최적화기에서 유용한 도구로써 사용될 수 있다.

• 한국공간정보시스템학회:학술대회논문집
• /
• 한국공간정보시스템학회 2003년도 추계학술대회
• /
• pp.129-134
• /
• 2003

이동체란 시간 변화에 따라 연속적으로 위치가 변화하는 객체를 말한다. 이러한 이동체는 기존의 공간 데이터와는 달리 이동체의 위치변경 보고에 따라 지속적인 갱신연산을 발생시키는 특징을 가지고 있다. 이동체의 현재 색인에 있어 트리 기반의 색인 구조는 빈번한 갱신에 대한 색인의 변경 비용이 크므로 부적합하다. 확장 해쉬 기반의 그리드 파일 색인은 갱신연산의 비용이 적고, 그리드를 동적으로 구성하므로 공간 활용도가 높으며 영역 질의에 우수한 장점을 가지고 있다. 그러나 빈번한 갱신연산으로 인하여 해당 색인의 반복적인 분할/합병 비용을 발생시키는 문제점을 가지고 있다. 이 논문에서는 메인 메모리 기반의 그리드 파일을 구성하고, 빈번한 갱신연산에 따른 색인의 반복적인 분할/합병 비용을 제거하기 위한 합병정책을 제안한다. 특히 시간에 따라 해당 이동체의 수가 지역에 따라 변화하므로 이동체의 이동을 고려한 합병정책을 제안한다.

• Spatial Information Research
• /
• 제10권1호
• /
• pp.61-76
• /
• 2002

최근 무선 인터넷의 급속한 확산과 휴대장치 기술의 발전으로 PDA를 이용한 모바일 지도 서비스가 보편화되고 있다. 지도 서비스를 위한 공간 데이터는 용량이 크고,공간 연산 또한 비용이 매우 간 반면 PDA는 저장 장치의 용량이 작고 프로세서의 성능이 낮다 따라서 PDA용 공간 색인은 작은 규모이면서도 총간 연산의 여과 효율이 좋아야 한다 이 논문에서는 저용량, 낮은 성능의 PDA에 적합한 총간 색인 구조인 MHF를 제안한다. MHF는 간단한 구조로 공간 효율성을 높이면서, 직접 탐색 방법인 해슁을 도입하여 검색 효율을 높였다. 그러고 2차인 총간 색인의 80%이상을 차지하는 치소 경계사자형(MBR) 정보를 압축하기 위한 HMBR을 제안한다. HMBR은 MBR의 표현량을 약1/3으로 단축함에도 불구하고, 공간 데이터의 대부분을 차지하는 작은 객체인 경우에는 정량화에 의한 정보 손실이 전혀 없어 여과 효율이 좋다. 실험 결과 색인의 크기, MBR 비교 연산 횟수, 여과 효율, 공간 연산의 수행 시간 측면에서 제안한 HMBR을 이용한 MHF 공간 색인이 PDA에 가장 적합한 구조임을 보여주었다.