• Title/Summary/Keyword: 색인 구성

Search Result 969, Processing Time 0.053 seconds

Personalized Multimedia content adaptation system in Ubiquitous Computing Supported Residential Environment (유비쿼터스 주거 환경에서의 개인화된 컨텐츠 적응 시스템)

  • Choi, Jeong-Hwa;Suh, Dong-Jun;Ryo, Yong-Man
    • 한국HCI학회:학술대회논문집
    • /
    • 2006.02a
    • /
    • pp.1325-1330
    • /
    • 2006
  • 유비쿼터스 켬퓨팅 환경에서는 디지털 멀티미디어 컨텐츠를 사용자가 언제 어디서나 컨텐츠를 소비할 수 있도록 다양한 환경에 맞게 능동적으로 적응변환 시켜주는 기술이 필요하다. 본 논문에서는 유비쿼터스 컴퓨팅 환경이 가능하도록 구성된 가정에서 여러 종류의 디스플레이에 색각인 사용자에게 필요한 서비스와 정보를 제공해 주는 시스템을 제안한다. 단순히 세션 정보를 이용하여서 다양한 위치의 디스플레이에 정보를 제공해주는 기능에 '사용자의 취향과 색각 유무에 따라 변형되어진 정보' 를 제공해주게 되는 시스템을 설계하였다. 제안한 시스템은 크게 사람의 위치 정보를 인지하는 센서 입력부, LCD 모니터나 TV 브라운관과 같이 영상 정보를 출력해 줄 수 있는 출력부, 사용자에 대한 세션 정보 관리와 스트리밍 서비스를 제공해주는 서버 부분으로 구성되어 있다. 사용자의 위치에 대한 정보는 유비쿼터스 컴퓨팅 환경으로 구성된 테스트 베드 내부 센서를 통해 각 디스플레이의 해당 서비스 지역에 사용자가 들어가게 되면 사용자를 인지하도록 하였다. 제공되는 영상은 인지된 사용자 정보를 통해, 색각자인 경우, 색각자를 위해서 변환 되어진 영상을 사용하며, 또한 미리 설정되어진 사용자의 취향에 관련되어진 장르로 구성되어진 메뉴를 통해서 제공된다. 제안한 시스템은 가정에서 유비쿼터스 컴퓨팅이 가능하도록 한 구성한 Active Home상에 구현하였다. Active Home에서는 서버에서부터 실시간으로 사용자의 위치 정보를 제공 받으며, 사용자의 색각 유무에 따라 색각자를 위해 변환된 영상 또는 원본 영상을 보여준다. Active Home에서의 실험을 통해, 제안한 시스템은 유비쿼터스 컴퓨터 환경에서 사용자의 취향에 따라 자연스러운 인터렉션과 세션 정보를 Seamless하게 제공해주는 도구로 사용 가능함을 보였다.

  • PDF

Spatial Hashing: Dynamic Index Structure for Spatial Objects (공간 해싱: 공간 객체에 대한 동적 색인 구조)

  • 김용환;황수찬
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.270-272
    • /
    • 1999
  • 최근에 활발히 연구되고 있는 지리 정보 시스템 등은 2차원 이상의 공간 속성을 갖는 공간 객체들로 구성되며 데이터 양이 매우 방대하여 효율적인 공간 색인 기법이 요구되고 있다. 그러나, 기존의 공간 색인 기법들은 공간 객체의 크기와 밀도 차이, 공간 연산의 종류에 따라 각각 큰 성능차를 보이며 때로는 이용이 불가능한 경우도 있다. 이와 같은 문제점들을 해결하기 위해서는 공간 객체의 크기와 밀도 차이에 독립적인 하나의 색인 구조로 다양한 공간 연산들을 효율적으로 지원할 수 있는 공간 색인 기법이 필요하다. 본 논문에서는 이와 같은 문제를 해결할 수 있는 새로운 공간 색인 기법인 공간 해싱(spatial hashing)을 제안하고 관련연산들을 정의하였다. 공간 해싱은 각 객체의 영역을 MBR로 단순화하고 그 MBR의 좌상점(Left-Top point)와 우하점(Right-Bottom point) 만을 이용해 객체의 영역 정보와 위치 정보를 확장성 해싱을 이용하여 유지하는 색인 기법이다.

  • PDF

MD-TIX: Multidimensional Type Inheritance Indexing for Efficient Execution of XML Queries (MD-TIX: XML 질의의 효율적 처리를 위한 다차원 타입상속 색인기법)

  • Lee, Jong-Hak
    • Journal of Korea Multimedia Society
    • /
    • v.10 no.9
    • /
    • pp.1093-1105
    • /
    • 2007
  • This paper presents a multidimensional type inheritance indexing technique (MD-TIX) for XML databases. We use a multidimensional file organization as the index structure. In conventional XML database indexing techniques using one-dimensional index structures, they do not efficiently handle complex queries involving both nested elements and type inheritance hierarchies. We extend a two-dimensional type hierarchy indexing technique(2D-THI) for indexing the nested elements of XML databases. 2D-THI is an indexing scheme that deals with the problem of clustering elements in a two-dimensional domain space consisting of the key value domain and the type identifier domain for indexing a simple element in a type hierarchy. In our extended scheme, we handle the clustering of the index entries in a multidimensional domain space consisting of a key value domain and multiple type identifier domains that include one type identifier domain per type hierarchy on a path expression. This scheme efficiently supports queries that involve search conditions on the nested element represented by an extended path expression. An extended path expression is a path expression in which every type hierarchy on a path can be substituted by an individual type or a subtype hierarchy.

  • PDF

An Efficient Local Peer Indexing in Mobile P2P Environment (이동 P2P 환경에서 효율적인 피어 지역 색인)

  • Kwak, dong-won;Choi, gil-sung;Bok, kyong-soo;Yoo, jae-soo
    • Proceedings of the Korea Contents Association Conference
    • /
    • 2010.05a
    • /
    • pp.67-69
    • /
    • 2010
  • 본 논문에서는 이동 피어의 효율적인 콘텐츠 탐색을 지원하는 피어 지역 색인 기법을 제안한다. 제안하는 기법은 인덱스 테이블, 버디 테이블, 라우팅 테이블로 구성되며 타임스탬프 메시지를 이용하여 메시지 전송 비용을 감소시킨다. 제안하는 색인 구조는 동적인 이동성과 상황 정보를 고려하여 탐색정확도를 향상하고 탐색 비용을 감소시킨다.

  • PDF

A Study of Query Indexing Scheme for RFID Middleware (RFID 미들웨어를 위한 질의 색인 기법에 관한 연구)

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

  • PDF

Illuminant Estimation Method of a Color Image using rgb Chromaticity (rgb 색도를 이용한 칼라 영상의 조명 정보 평가 방법)

  • 윤창락;조맹섭
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2000.10b
    • /
    • pp.419-421
    • /
    • 2000
  • 정확한 색 재현(Color Reproduction)을 위해서 영상 입력 장치(Image Input Device)의 조명색(Illuminant Color)에 따른 영상 변화를 분석하는 것은 중요하다. 영상 입력 장치는 피사체(Object)를 비추는 조명의 색 특성에 따라 영상을 생성한다. 이는 인간 시각 시스템(Human Visual System)이 가지는 색 불변성(Color Constancy)과는 다른 특성이며, 정확한 색 재현을 위해 필요한 색 실현 모델(Color Appearance Model)이 영상을 변환하는데 문제점으로 작용한다. 따라서, 영상 입력 장치가 생성하는 영상으로부터 조명 정보를 분석하여 인간 시각 시스템의 색 불변성을 재현할 필요가 있다. 본 논문에서는 영상의 조명 정보를 평가하기 위해 채도(Chroma)가 높은 기준 색 샘플들의 rgb 색도를 이용하여 색도 평면에 색도 다각형(Chromaticity Polygon)을 구성하고 영상의 모든 픽셀들의 rgb 색도 분포와 기준 색 샘플들의 색도 다각형간의 포함 관계에 따라 조명 정보를 평가한다.

  • PDF

The Insertion Algorithm of TB-tree for Improving Range Queries (영역 질의 처리를 위한 TB-tree의 삽입 알고리즘)

  • Chang, Jong-Woo;Lim, Duk-Sung;Hong, Bong-Hee
    • 한국공간정보시스템학회:학술대회논문집
    • /
    • 2003.11a
    • /
    • pp.135-140
    • /
    • 2003
  • 차량과 같이 시간의 흐름에 따라 위치를 변경하는 객체를 이동체라 한다. 이동체의 과거 궤적은 시간이 지남에 따라 누적되므로 대용량 정보가 된다. 대용량 궤적 정보를 저장하는 이동체 데이터베이스에서 효율적으로 궤적을 검색하기 위해서는 색인이 필요하다. 특히 궤적을 선택하는 과정과 선택된 궤적의 일부분을 추출하는 과정으로 이루어진 복합 질의를 처리하기 위해서는 궤적 보존을 지원하는 TB-tree와 같은 색인 구조가 적합하다. 그러나 TB-tree와 같이 시간적으로 잘 구성된 색인은 공간적인 겹침이 괴지는 문제가 있고, 반대로 공간적으로 잘 구성된 색인은 시간 도메인의 겹침을 심화시키는 문제점이 있다. 이 논문에서는 시간 도메인 중심의 분할 정책과 공간 도메인 중심의 분할 정책을 분석하여 서로 다른 두 도메인 사이의 관계를 밝힐 수 있는 파라미터를 제안하고, 이를 TB-tree에 적용하여 78-tree의 장점을 유지하면서 영역 질의껜 효과적인 분할 정책을 설계 및 구현한다. 또한 성능평가를 통하여 제안된 분할 정책이 기존의 TB-tree 보다 영역 질의에서 우수함을 보인다.

  • PDF

Indexing Techniques or Nested Attributes of OODB Using a Multidimensional Index Structure (다차원 파일구조를 이용한 객체지향 데이터베이스의 중포속성 색인기법)

  • Lee, Jong-Hak
    • The Transactions of the Korea Information Processing Society
    • /
    • v.7 no.8
    • /
    • pp.2298-2309
    • /
    • 2000
  • This paper proposes the multidimensioa! nested attribute indexing techniques (MD- NAI) in object-oriented databases using a multidimensional index structure. Since most conventional indexing techniques for object oriented databases use a one-dimensional index stnlcture such as the B-tree, they do not often handle complex qUlTies involving both nested attributes and class hierarchies. We extend a tunable two dimensional class hierachy indexing technique(2D-CHI) for nested attributes. The 2D-CHI is an indexing scheme that deals with the problem of clustering ohjects in a two dimensional domain space that consists of a kev attribute dOI11'lin and a class idmtifier domain for a simple attribute in a class hierachy. In our extended scheme, we construct indexes using multidimensional file organizations that include one class identifier domain per class hierarchy on a path expression that defines the indexed nested attribute. This scheme efficiently suppoI1s queries that involve search conditions on the nested attribute represcnted by an extcnded path expression. An extended path expression is a one in which a class hierarchy can be substituted by an indivisual class or a subclass hierarchy in the class hierarchy.

  • PDF

형광 발광층과 인광 발광층으로 구성된 하이브리드 발광층을 가진 청색 유기발광소자의 색 순도와 색안정성 증진

  • Bang, Hyeon-Seong;Chu, Dong-Cheol;Kim, Tae-Hwan;Seo, Ji-Hyeon;Kim, Yeong-Gwan
    • Proceedings of the Korean Vacuum Society Conference
    • /
    • 2011.02a
    • /
    • pp.272-273
    • /
    • 2011
  • 유기발광소자는 차세대 디스플레이 소자로서 빠른 응답 속도, 높은 색 재현성 및 매우 얇은 두께로 제작이 가능한 장점을 가지고 있어서 차세대 디스플레이 소자로서 많은 응용 가능성을 가지고 있다. 청색 유기발광소자는 적색 및 녹색의 유기발광소자의 발광 효율 특성보다 상대적으로 효율이 떨어지고, 색 순도가 낮으며 수명이 짧은 단점을 가지고 있어 소자 특성을 개선해야 한다. 본 논문에서는 청색 유기발광소자의 색 순도와 색 안정성 증진을 위하여 발광층을 2개의 층으로 나누어 15 nm 두께의 4,4'-Bis(2,2-diphenyl-ethen-1-yl)diphenyl (DPVBi) 형광 청색 호스트 물질에 4,4 '-Bis[4-(diphenylamino)stylyl]biphenyl (BDAVBi) 형광 청색 게스트 물질을 첨가하여 제 1 형광 발광층을 형성하고 15 nm 두께의 4,4'-Bis(carbazol-9-yl)biphenyl (CBP) 인광 호스트 물질에 bis(3,5-difluoro-2-(2-pyridyl)phenyl-(2-carboxypyridyl)iridium III (FIrpic) 인광 게스트 물질을 첨가한 제 2 인광 발광층으로 구성된 30 nm 두께의 하이브리드 발광층을 사용하여 청색 유기 발광소자를 제작하고 전기적 특성과 광학적 성질을 조사하였다. 하이브리드 발광층을 사용하여 제작된 유기발광소자는 20 mA/cm2의 전류 밀도에서 6.2 cd/A의 발광 효율을 나타내었고, 최대 밝기는 약 16,200 cd/m2로 측정 되었다. 하이브리드 발광층을 사용한 청색 유기발광소자는 전류의 흐름이 단일 발광층 유기발광소자에 비교하여 상대적으로 안정적인 전류 흐름을 가지며 발광층 내부에 더 많은 정공과 전자를 포획하여 엑시톤 형성 확률이 증가하여 발광효율과 밝기가 향상되었다. 하이브리드 발광층을 적용한 유기발광소자는 469 nm파장에서 형광 발광층의 주 전계발광 피크가 나타났고 그와 함께 인광 발광층의 부 전계발광 피크가 491 nm의 파장에서 관측되었다. 또한 전계발광 스펙트럼의 반치폭이 10 nm 감소하여 청색의 색 순도 증가에도 기여하였다. 하이브리드 발광층을 가진 청색 유기발광소자의 색 좌표는 전압 변화에 관계없이 일정한 값을 나타내었다. 이러한 결과는 형광과 인광 발광층으로 구성된 하이브리드 발광층 유기발광소자가 전기적으로 안정성을 가지며 발광 특성을 개선하고 안정적인 청색 유기 발광 디스플레이 소자로 사용 가능함을 나타내고 있다.

  • PDF

An Index for Querying Current and Future Location and Dynamic Histogram Method in Indoor Environment (실내 환경에서의 현재 및 미래 위치 질의를 위한 색인과 동적 히스토그램 기법)

  • Kim Mikyung;Park Hyun-Ju
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2004.11a
    • /
    • pp.59-62
    • /
    • 2004
  • 이동객체 색인에 관한 기존 연구는 실외 환경의 빠른 속도로 이동하는 많은 이동객체들을 대상으로 과거 궤적과 현재 위치 및 미래 위치를 검색하는 색인 기법들이었다. 그러나 쇼핑몰이나 대형 박물관과 같은 건물의 실내나 놀이동산과 같은 한정된 영역의 이동객체들은 실외 환경에서처럼 빠른 이동속도를 가지고 있지 않다. 또한 이동객체들의 이동하는 영역이 한정되어 있을 뿐만 아니라 최대 수용인원 등이 정해져 있다. 본 논문에서는 이러한 특성을 갖는 실내 환경에 적합한 색인 기법으로 현재 그리고 미래 위치 질의 처리를 위한 공간색인과 시간 색인을 분리한 두 개의 색인 구조를 갖는 새로운 색인 기법과 가까운 미래 시간의 특정 영역에 있는 이동객체들의 수에 대한 질의응답을 위한 시공간 히스토그램을 구성하고, 적용하는 방법을 제안한다.

  • PDF