• 제목/요약/키워드: 경로 색인

검색결과 903건 처리시간 0.023초

XML의 RDB로의 맵핑과 효율적인 검색을 위한 색인 모델 (A study on the XML Indexing model for Efficient Retrieval)

  • 김태희;김선경
    • 한국산업정보학회:학술대회논문집
    • /
    • 한국산업정보학회 2004년도 춘계학술대회 21세기 IT산업의 발전 전망
    • /
    • pp.55-60
    • /
    • 2004
  • XML 문서의 관계형 데이터베이스로의 맵핑과. 데이터베이스의 성능을 향상시키기 위한 방안으로 내용질의와 함께 XML 문서의 특성을 활용한 구조 검색 질의를 하기 위한 효율적인 색인 모델을 제안한다. 내용 색인과 구조 색인, 애트리뷰트 색인을 각각 구성하여 내용과 구조가 혼합된 효율적인 검색이 가능하도록 하였다. 검색의 효율성을 위해 노드 간의 위치 정보와 함께 독립적인 ID를 부여하여 경로테이블을 생성하여 질의의 효율을 높인다.

  • PDF

유물복식의 전통색 추정을 위한 천연염색물의 변ㆍ퇴색과정에 관한 연구

  • 박명자
    • 복식문화학회:학술대회논문집
    • /
    • 복식문화학회 2003년도 정기총회 및 춘계학술발표대회
    • /
    • pp.65-66
    • /
    • 2003
  • 본 연구는 천연염색물 유물의 본래색인 전통색 추정을 위한 기초 실험중의 하나로, 천연염료와 전통섬유의 종류를 달리하여 전통염색방법을 따라 얻은 천연염색물을 이용하여 색변화에 가장 큰 영향을 주는 주변환경 중에서 세탁과 일광에 의한 천연염색물의 변퇴색의 거동경로를 분석하고자 하였다. 천연염료로는 우리나라에서 재배되는 홍화, 소방목, 치자, 황토, 능소화꽃잎, 지초, 먹물, 감물, 황련, 황백, 생쪽, 생쪽, 쪽, 산죽재, 신나무 등과 같은 15종류의 염료를 단독 혹은 혼합하여 이용하여 적색, 주황색, 연한 갈색, 진한 갈색, 황색, 청색, 자색, 흑색계열의 8종류의 색상을 지닌 천연염색물을 얻었다. (중략)

  • PDF

동시출현 단어 분석을 통한 지식 구조의 파악 : 인공지능 분야를 대상으로 (Exploration of Intellectual Structure of Artificial Intelligence Field Using Co-word Analysis)

  • 이미경;정영미
    • 한국정보관리학회:학술대회논문집
    • /
    • 한국정보관리학회 2003년도 제10회 학술대회 논문집
    • /
    • pp.245-251
    • /
    • 2003
  • 이 연구에서는 통제된 색인어를 이용하여 파악한 지식 구조와 통제되지 않은 키워드를 이용한 지식 구조를 비교하여 두 구조가 어떤 차이점을 보이는지를 살펴보았다. 또한 색인효과가 어떻게 나타나는지, 비통제어를 사용한 경우가 실제적으로 더 상세한 하위 영역을 표현하는지를 확인하고자 하였다. 실험 결과 통제된 색인어인 주제명표목을 사용한 영역지도와 비통제 색인어인 키워드를 사용한 영역지도 둘 다 인공지능 분야의 주요 분야들을 비슷하게 나타냈지만, 주제명표목을 사용한 경우에 색인효과가 일부 나타났다. 그리고 대체적으로 주제명표목에 기반한 영역지도보다는 키워드에 기반한 영역지도가 더 상세하게 나타났다.

  • PDF

XML 데이터베이스 다차원 타입상속 색인구조의 조율 알고리즘 (A Tuning Algorithm for the Multidimensional Type Inheritance Index of XML Databases)

  • 이종학
    • 한국멀티미디어학회논문지
    • /
    • 제14권2호
    • /
    • pp.269-281
    • /
    • 2011
  • XML 데이터베이스에서 타입상속 개념의 질의처리를 지원하기 위한 다차원 타입상속 색인구조(Multidimensional Type Inheritance Index: MD-TIX)에 대하여, 본 논문에서는 질의 패턴에 따라 색인성능을 향상시키기 위한 색인구조의 조율 알고리즘을 제안한다. MD-TIX는 중첩 엘리먼트와 타입상속 계층이 포함된 복합 형태의 XML 질의처리를 지원하기 위하여 다차원 색인구조를 이용한다. MD-TIX의 조율 알고리즘에서는 먼저 사용자 질의 형태에 대한 질의 정보로서 색인구조를 구성할 색인 페이지 영역들의 모양을 결정하고, 이러한 모양의 페이지 영역들을 갖도록 하는 구간반분 전략을 적용함으로써 최적의 MD-TIX 색인구조를 구성한다. 성능평가의 결과에 의하면, 주어진 질의 패턴에 따라 제안한 조율 알고리즘을 적용함으로서 최적의 MD-TIX를 구성할 수 있었으며, 경로 길이가 2인 경우에 주어지는 중첩 술어에 대한 삼차원 질의 영역의 경우, 모양이 편향된 정도에 따라 질의처리의 성능이 매우 크게 향상됨을 알 수 있었다.

경사렌즈를 사용한 RGB LED전구 색혼합 향상 (Improvement of color mixing in an RGB lamp using tilled lenses)

  • 강석훈;임성무;송상빈;여인선
    • 조명전기설비학회논문지
    • /
    • 제18권2호
    • /
    • pp.8-15
    • /
    • 2004
  • 본 논문은 RGB LED를 이용한 백색 전구의 색혼합 향상에 관한 것이다. RGB LED를 이용하여 전구를 설계하였을 경우, LED의 위치에 따라 광선의 진행 경로가 틀려 색혼합이 잘 되는 않는다. 따라서 각각의 LED에 경사렌즈를 씌워서 광선의 진행경로를 전구의 중심축으로 향하게 하여 주었다. 색혼합 정도는 MacAdam ellipse 이론을 이용하여 평가하였다.

모바일 무선 네트워크 환경에서 에너지 효율적인 XML 데이터 방송 기법 (An Energy Efficient XML Data Broadcasting Method in Mobile Wireless Network)

  • 박상현;최재호;이상근
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 가을 학술발표논문집 Vol.32 No.2 (2)
    • /
    • pp.7-9
    • /
    • 2005
  • 본 논문에서는 모바일 무선 네트워크 상에서 효율적으로 XML문서를 방송하기 위한 기법을 제안한다. 이를 위해 XML 문서의 구조정보를 무선 방송 데이터의 색인으로 활용하여 XML문서를 스트링으로 재구성한다. 방송되는 XML스트링의 색인은 XML 경로 요약을 이용하여 축약된 형태로 표현하며, 구조 정보를 XML스트림의 색인으로 사용하기 위해 XML문서는 구조정보와 컨텐츠 정보로 분리한다. 축약된 색인을 이용하여 각 클라이언트는 방송되는 XML 스트림에 대하여 지역적으로 질의를 수행함으로써 전체 XML문서 중 자신이 원하는 정보만을 수신한다. 성능평가를 통해 제안하는 기법이 접근 시간 및 튜닝시간에서 많은 이득을 볼 수 있음을 보인다.

  • PDF

사용자 접근 패턴 분석을 이용한 적응형 웹사이트 구축에 관한 연구 (A Study on Adaptive Web Site Construction by Analyzing User Access Patterns)

  • 고경자;김인철
    • 한국지능정보시스템학회:학술대회논문집
    • /
    • 한국지능정보시스템학회 2000년도 추계정기학술대회:지능형기술과 CRM
    • /
    • pp.151-157
    • /
    • 2000
  • 본 논문에서는 웹사이트에 접근하는 사용자 접근 패턴을 학습하여 정보 제공이 보다 용이한 구조로 자동 개선시켜 나가는 적응형 웹사이트를 구축하고자 한다. 즉, 기존 웹사이트의 구조를 가늠한 한 파괴하지 않는 범위 내에서 김 사이트를 변경하고자 관련성은 높으나 접근 경로가 긴 문서들의 클러스터를 찾아내고, 이들에 대한 별도의 색인 페이지를 생성하여 웹사이트 내에 위치시킨다. 이를 위하여, 먼저 대용량의 웹 서버 로그 데이터들을 대상으로 순차 패턴 탐색 방법인 AprioriAll 알고리즘을 적용함으로써 웹문서간의 충분한 연관성 지지도를 갖는 사용자 순차 접근 패턴을 분석해낸다. 사용자 순차 접근 패턴 분석을 통해 관련성 있는 문서들의 집합을 알아낸 후, 웹사이트의 하이퍼 링크 구조 정보를 고려하여 접근 경로가 긴 문서들만을 골라 웹 문서 클러스터를 생성시킨다. 이러한 웹문서 클러스터들에 대한 색인 페이지를 추가 생성하여 제공함으로써 사용자들의 보다 효과적인 정보 접근을 지원한 수 있는 웹사이트로의 변경이 가능하다.

  • PDF

T*-트리:주기억 데이터베이스에서의 효율적인 색인기법 (T*-tree:An Efficient Indexing Technique for Main Memory Database)

  • 최공림;김기룡;김경창
    • 한국통신학회논문지
    • /
    • 제21권10호
    • /
    • pp.2597-2604
    • /
    • 1996
  • 본 논문에서는 주기억 데이터베이스 시스템에서의 효율적인 데이터 처리를 위하여 T*-트리라는 새로운 색인구조를 제시한다. T*-트리 색인구조는 기존의 디스크를 기반으로 하는 색인기법과 달리 모든 데이터가 주기억장치에 적재되어 있는 시스템에서 보다 빠른 데이터 접근과 메모리 공간의 효율적인 사용을 위해 주기억 데이터베이스 시스템에서 주로 사용되고 있는 T*-트리색인구조의 장점은 그대로 계승하면서 단점을 보완한 인덱스 구조이다. 본 논문에서 제시하는 T*-트리는 데이터 아이템에 대한 검색과 저장공간의 활용면에서는 T*-트리와 대동소이한 성능을 가지고 있으나, 범위 질의에서와 데이터 아이템에 대한 검색과 삭제시 중간노드에서의 노드간의 순회경로를 줄임으로써 보다 향상된 성능을 보여준다. 또한 T*-트리와 스레드 이진트리를 조합하는 경우에는 순회경로가 다소 단축되지만 중간노드에서 자신보다 높은 레벨의 후속 노드로의 순회는 기존의 인오더 트리 순회에 의존하지만, T*-트리에서는 후위포인터를 이용하므로 직접순회가 가능하게 된다. 본 논문에서는 제안된 T*-트리의 구조와 T*-트리의 검색, 삽입 및 삭제 연산을 위한 알고리즘을 설명한 후, 기존의 T*-트리와 성능분석을 실시하고 그 결과를 제시한다. 성능 분석결과 T*-트리는 데이터 검색의 경우 기존의 T*-트리와 거의 동일한 성능을 보였으며, 삽입과 식제등 색인구조의 변경시는 약간의 성능향상을 보였으나, 범위질의와 순차질의에서는 매우 향상된 성능을 나타냈다.

  • PDF

전자태그 객체의 추적을 위한 간격 R-트리의 분할 정책 (Spliting polios of interval R-Trees for tracking RFID tag objects)

  • 이세호;안성우;홍봉희;반재훈;임덕성
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2005년도 한국컴퓨터종합학술대회 논문집 Vol.32 No.1 (B)
    • /
    • pp.40-42
    • /
    • 2005
  • RFID(Radio Frequency Identification)는 자동 인식 데이터 수집 장치의 한 분야로써 GPS장치를 장착한 차량과 같이, RFID 태그(전자태그)를 상품에 부착하여 인식, 추적할 수 있다. 이러한 전자태그 객체는 시간에 따라 경로 정보가 누적되는 이동체와 유사한 특성을 가진다. 그러나 기존의 이동체 색인과 달리 태그 객체의 위치는 판독기의 위치로 인식되며 위치보고가 판독기의 인식영역 안에서만 이루어지므로 보고 주기를 예측할 수 없다. 기존의 이동체 색인에서 전자태그의 특성을 표현하기 힘들기 때문에 전자태그의 특성을 고려란 색인이 필요하게 되었다. 최근 전자태그의 특성을 고려한 색인인 TPIR-Tree(Time parameterized Interval R-Tree)가 발표되었다. 그러나 이 색인은 기존 공간 색인에서의 균등분할 기법을 사용하여 위치보고가 시간의 순서를 가지는 전자태그의 특성을 고려하지 못하여 과거노드의 저장효율이 좋지 못하다. 이 논문에서는 TPIR-Tree의 저장효율 및 검색 성능 향상을 위해서 시간의 순서에 따라 위치를 보고하는 전자태그 객체의 특성을 고려하여 분할축 선정 기법 및 시간축 분할시 비균등 분할정책을 제안한다.

  • PDF

GDIT기반의 순수 구조 질의 처리를 위한 색인 구조에 대한 분석 (Analysis of Index Structures for Sturcture-based Retrieval on GDIT)

  • 정채영;김영자;김현주;배종민
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 봄 학술발표논문집 Vol.27 No.1 (B)
    • /
    • pp.193-195
    • /
    • 2000
  • 구조적 문서는 문서로의 다양한 접근 경로를 제공하므로, 구조적 문서들에 대한 정보 검색 시스템들은 문서의 구조를 사용한 구조 검색 질의를 지원하여 검색의 신뢰도를 높일 수 있다. 그러므로, 구조적 문서가 가지는 엘리먼트간의 구조적 포함관계나 순서등 문서 구조에 바탕을 둔 다양한 유형의 사용자 질의를 지원할 수 있는 색인 구조가 필요하다. 본 논문에서는 엘리먼트와 엘리먼트 사이의 구조적 상관관계나 엘리먼트의 발생순서에 관련된 질의등 여러 유형의 순수 구조 질의를 처리할 수 있는 세가지 색인 구조를 제시하고 그 성능을 평가한다. 제안된 색인 알고리즘은 GDIT 개념[5]에 바탕을 두고, GDIT기반의 색인 기법을 사용한다.

  • PDF