• 제목/요약/키워드: 색관리

검색결과 480건 처리시간 0.05초

미래 위치 검색을 위한 이동 객체의 효과적인 갱신 기법 (Efficient Update Strategies of Continuously Moving Objects for Retrieving Future Positions)

  • 복경수;김명호;조기형;유재수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.40-42
    • /
    • 2005
  • 1990년대 중반 이후 위치 기반 서비스에 대한 활용이 증가되면서 이동 객체를 효과적으로 저장, 관리하기 위한 않은 연구들이 진행되고 있다. 본 논문에서는 미래 위치를 검색하기 위한 시공간 색인 구조에서 계속적인 이동 객체의 위치 변화를 효과적인 갱신하기 위한 기법을 제안한다. 제안하는 갱신 기법은 이동 객체의 위치 변화에 따른 색인 구조의 재구성 시간을 감소시키기 위해 전통적인 공간 분할 방식의 색인 구조를 변형한다. 이동 객체의 위치 변화를 처리하기 위해 보조 색인 구조를 통해 단말 노드를 직접 접근하여 상향식으로 갱신을 수행한다.

  • PDF

효율적인 구조 정보 검색을 위한 색인 모델 (An Indexing Model for Efficient Structure Information Retrieval)

  • 고혜경;조윤기;조정길;이병렬;구연설
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2001년도 봄 학술발표논문집 Vol.28 No.1 (A)
    • /
    • pp.649-651
    • /
    • 2001
  • 본 논문에서는 XML 문서의 효율적인 관리와 구조검색을 위한 구조적 색인 방법을 제안한다. 기존의 방법은 특정 엘리먼트의 부모, 자식, 형제애 대한 다양한 구조검색을 효율적으로 지원하지 못하므로, XML 문서의 구조정보를 LETID(Labeled Element Type ID)로 표현하며 엘리먼트를 식별하고, 부모와 자식 엘리먼트간의 계층 정보와 동일한 부모 엘리먼트를 갖는 자식 엘리먼트들의 순서정보를 나타낸다. LETID는 고정된 크기로 하며, 엘리먼트에 고유 ID를 부여하는 방식을 통해서 DTD의 논리적 구조를 분석할 때 부모 형제 노드를 직접적으로 찾을 수 있고 ID 값에 깊이정보가 포함되어 있기 때문에 고유번호만 보고 깊이를 알 수가 있다. 이 구조정보를 이용하여 빠른 검색을 위한 내용 색인 구조 색인 애트리뷰트 색인을 설계하고 설계된 색인을 통하여 질의를 처리하여 다양한 구조적 질의를 효율적으로 처리할 수 있다.

  • PDF

과거 및 현재 정보의 통합 관리를 위한 이동체 색인 기법 (Unified Index for Managing of Current Data and Past Trajectory of Moving Object Information)

  • 이양구;이응재;남광우;류근호
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 한국공간정보시스템학회 2003년도 추계학술대회
    • /
    • pp.153-158
    • /
    • 2003
  • 최근 이동 통신 기술과 GPS 기술의 발달은 실시간으로 이동하는 차량이나 비행기 등과 같은 이동 객체의 위치 정보 서비스를 가능하게 하였고, 이로 인해 이동 객체의 정보를 빠르게 검색하고 저장하기 위한 기술에 대한 연구가 활발히 진행되고 있다. 지금까지의 연구는 이동 객체의 과거 궤적 정보, 현재 및 미래 정보를 다루기 위한 구조가 각각 분리되어 연구되어 왔다. 하지만 이동객체는 시간의 흐름에 따라 연속적으로 변화하기 때문에 과거 정보와 현재 정보를 별도로 관리할 경우, 빈번한 위치 갱신이 발생하는 이동 객체의 환경에서는 심각한 처리비용이 요구된다. 따라서 이 논문에서는 이동 객체의 위치 정보를 효과적으로 관리하기 위하여 이동 객체의 과거 궤적정보 뿐만 아니라 현재의 정보까지도 하나의 색인 내에 통합하여 관리하는 방법을 제안한다. 제안된 방법에서는 범위 질의와 같은 좌표 기반의 질의뿐만 아니라 이동 객체의 궤적과 관련된 질의까지도 처리 가능하도록 기존의 TB-tree를 확장한다 또한 기존의 이동 객체 관리 기법들에서 처리하던 이동 객체의 궤적 정보를 저장하기 위한 방법을 개선하여 이동 객체 위치 정보의 중복저장 문제를 해결하고, 전체 색인의 크기를 크게 줄일 수 있는 방법을 제안한다. 그리고 현재 정보의 관리를 통해 새로운 데이터 삽입 시 방문하는 node의 수를 줄이고, 삽입 시간을 단축하는 방법을 제시한다.

  • PDF

이미지 데이터와 HTML 색도표를 이용한 강낭콩(Phaseolus vulgaris L.)의 종피색 분포확인 및 그 응용방법 모색 (Seed Color Classification Method for Common Bean (Phaseolus vulgaris L.) Using Imagery Data and an HTML Color Chart)

  • 이수경;이채원;김영욱;백정호;한경덕;강만정
    • 한국작물학회지
    • /
    • 제66권4호
    • /
    • pp.350-357
    • /
    • 2021
  • 본 연구의 목적은 수집한 200 자원의 강낭콩 유전자원의 종피 색깔을 분석하여 HTML색 도표에 위치시켜 강낭콩 종피색의 특징을 세분화하고, 종피 내 성분을 예측하는 한편, 종피색의 분류에 따른 응용 방법을 모색하는 것이다. 다양한 종피색을 나타내는 것으로 알려진 강낭콩 이미지 데이터를 HTML 색도표를 이용해 객관화시켰다. 이를 통해 강낭콩 유전자원의 종피색은 크게 연두색, 노란색, 갈색, 빨간색, 흰색, 회색, 그리고 남색 총 7개 색상에 분포한다는 것을 확인했다. 또한 종피색이 각 색상별 농도에 따른 분포를 보인다는 것도 확인할 수 있었다. 강낭콩 종피는 붉은색에서 농도별 분포가 가장 많았고, 회색과 연두색은 농도별로 분포를 보이지 않고 한가지 색에만 분포했다. 이와 같이 색깔별로 분포하는 것을 기준으로 하여 우점하고 있는 색소를 예측하자면, 연두색 강낭콩은 클로로필, 노란색 강낭콩은 카로티노이드, 갈색, 빨간색, 흰색, 회색 그리고 남색은 안토시아닌 색소가 종피 색깔에 영향을 많이 주고 있는 색소임을 예측할 수 있었다. 이렇게 색상을 객관적으로 나타내면, 종피색에 따른 체계적인 유전자원의 관리와 육종, 재배에 응용이 가능하며, 정밀한 색 분별을 통한 기호 분석을 통해 마케팅에 응용하거나 원하는 색의 제품 생산에 이용할 수 있다. 이러한 방법은 팥과 같은 다양한 종피색을 가진 타 작물에서도 적용될 수 있다.

공간 네트워크 데이터베이스를 위한 저장 및 색인 구조의 설계 및 성능평가 (Design & Performance Evaluation of Storage and Index Structures for Spatial Network Databases)

  • 엄정호;장재우
    • 정보처리학회논문지D
    • /
    • 제13D권3호
    • /
    • pp.325-336
    • /
    • 2006
  • 최근 LBS(location-based service)를 지원하기 위해, 공간 네트워크를 고려한 연구가 활발히 수행 중에 있다. 본 논문에서는 공간 네트워크 데이터베이스에서의 우수한 질의처리 성능을 위해, 공간 네트워크상에 존재하는 공간 네트워크 자체의 데이터, POI(point of interest), 이동객체 데이터를 위한 효율적인 저장 및 색인 구조를 설계한다. 이를 위해 첫째, 노드와 에지로 구성된 공간 네트워크 자체의 데이터를 관리하기 위해 공간 네트워크 파일 구조를 설계한다. 둘째, 식당, 호텔, 주유소와 같은 POI에 대한 효율적인 접근을 위해 POI 저장 및 색인 구조를 설계한다. 셋째 이동객체의 과거, 현재, 미래 궤적 정보를 효과적으로 관리하기 위해 시그니쳐 기반 저장 및 색인 구조를 설계한다. 마지막으로, 본 논문에서 설계한 저장 및 색인 구조가 기존의 공간 네트워크를 위한 저장구조 및 이동객체를 위한 궤적 색인구조 보다 성능이 우수함을 보인다.