• 제목/요약/키워드: 테이블

검색결과 2,301건 처리시간 0.029초

테이블로부터 링크드 데이터 생성을 위한 패턴 충돌 해소 (Conflict Resolution of Patterns for Generating Linked Data From Tables)

  • 한용진;김권양;박세영
    • 한국지능시스템학회논문지
    • /
    • 제24권3호
    • /
    • pp.285-291
    • /
    • 2014
  • 최근 링크드 오픈 데이터(예, RDF, OWL)를 이용해 대량의 테이블로부터 새로운 링크드 데이터를 생성하기 위한 연구가 주목을 받고 있다. 본 논문은 이러한 링크드 데이터 생성을 위해 패턴을 이용한 방법을 제안한다. 패턴을 이용한 방법은 근본적으로 패턴들 간의 충돌 문제를 안고 있다. 예를 들어, 어떤 테이블 헤더(header)를 서로 다른 링크드 데이터 속성들로 맵핑하는 패턴들은 서로 충돌한다. 기존의 연구들은 통계적으로 우세한 패턴을 적용하여 정확도의 감소를 감수하거나 정확도를 높이기 위해 충돌하는 패턴들을 무시해 왔다. 제안하는 방법은 주어진 테이블에 적용되는 패턴들을 연계함으로써 모든 헤더들에 대한 적합한 패턴들을 찾는다. DBPedia와 위키피디아의 테이블을 이용한 실험에서 제안한 방법이 패턴 충돌을 효과적으로 해소하는 결과를 보였다.

공간 데이터 웨어하우스에서 해쉬 테이블을 이용한 데이터큐브의 생성 기법 (Data Cube Generation Method Using Hash Table in Spatial Data Warehouse)

  • 이연;김형선;유병섭;이재동;배해영
    • 한국멀티미디어학회논문지
    • /
    • 제9권11호
    • /
    • pp.1381-1394
    • /
    • 2006
  • 축적된 데이터를 기반으로 의사결정을 지원하는 데이터 웨어하우스에서 빠른 응답을 제공하기 위하여 데이터큐브 생성기법에 대한 많은 연구가 진행되었다. 대표적으로 다차원 배열을 사용한 기법과 hyper-tree를 기반으로 하는 H-cubing 기법이 연구되었다. 하지만 전자는 다차원 집계 연산에 필요한 모든 데이터를 배열로 저장하여 데이터의 양이 많아질수록 메모리 사용이 증가하였으며 후자는 hyper-tree를 기반으로 모든 튜플을 트리로 구축하여 트리 구축비용이 증가하였다. 본 논문에서는 데이터 웨어하우스에서 해쉬 테이블을 이용한 효율적인 데이터큐브 생성 기법을 제안한다. 제안 기법은 데이터큐브 생성 시 가중치 맵핑 테이블과 레코드 해쉬 테이블을 사용하여 다차원 데이터의 저장될 레코드 순서를 빠르게 찾아 저장한다. 따라서 데이터큐브의 생성속도가 향상되며 해쉬 테이블 만을 유지하여 메모리 사용량이 감소한다. 이는 성능평가를 통해 기존 기법보다 데이터의 빠른 검색과 데이터큐브 생성 요청에 빠른 응답을 보였다.

  • PDF

세기변조방사선치료의 정도관리를 위한 두경부 팬톰 제작에 관한 연구 (The Study on the Head and Neck Phantom for Quality Assurance of Intensity Modulated Radiotherapy)

  • 신동호;박성용;김주영;이세병;조정근;김대용;조관호
    • 한국의학물리학회지:의학물리
    • /
    • 제16권1호
    • /
    • pp.39-46
    • /
    • 2005
  • m3 (BrainLAB Inc., Germany)를 이용한 두경부 IMRT의 정도관리에서 테이블과 갠트리의 위치에 따라 테이블에 의한 선량감쇠가 일어나 정확한 처방 선량을 측정할 수 없다. 이 문제를 해결하기 위해 두경부 종양의 세기변조방사선치료를 위해 Brain Lab사의 환자테이블 mount를 이용해 설치할 수 있는 원통형 두경부 팬톰을 제작하였다. 이를 이용하여 환자테이블에 의한 선량 감쇠를 측정하고 실제 임상에 적용함으로써 테이블에 의한 선량 감쇠로 인한 선량분포의 차이를 확인할 수 있었다. 측정결과 환자테이블에 의한 점 선량의 감쇠가 최대 약 35%가 났으며 실제 환자 치료계획에 대한 정도관리에서의 절대점 선량의 경우 5.4%의 선량차이를 나타냈다.

  • PDF

테이블탑 디스플레이 인터페이스를 활용한 전통 요리 에듀테인먼트 콘텐츠 (Traditional Cooking Edutainment Contents based on the Tabletop Display Interface)

  • 양희경;박재완;김종구;최윤지;이칠우
    • 한국콘텐츠학회논문지
    • /
    • 제11권5호
    • /
    • pp.194-204
    • /
    • 2011
  • 테이블탑 디스플레이는 대형 화면에 손동작을 통하여 입출력이 이루어지므로 사용자와 시스템 간의 직관적인 상호작용이 가능하다. 일반적으로 에듀테인먼트 콘텐츠는 사용이 편한 직관적 상호작용을 필요로 하기 때문에 테이블탑 디스플레이는 에듀테인먼트 콘텐츠 구현에 매우 적합하다. 본 논문은 이러한 테이블 탑 디스플레이 인터페이스를 활용한 전통요리 에듀테인먼트 콘텐츠 제작 기술에 대해 설명한다. 이 기술은 요리에 필요한 손동작을 테이블탑 디스플레이에 터치 제스처 형식으로 직접 가할 수 있어 기존의 에듀테인먼트 콘텐츠의 한계를 벗어나 몰입강화와 협동 작업에 의한 향상된 교육효과를 얻을 수 있다. 제안한 기술을 콘텐츠로 구현하여 그 효과를 확인하였고 향후 다양한 제스처와 상호작용을 추가하여 그 유용성을 향상 할 계획이다.

NAND 플래시 기반 모바일 저장장치를 위한 사상 테이블 캐싱 기법 (A Mapping Table Caching Scheme for NAND Flash-based Mobile Storage Devices)

  • 양수현;류연승
    • 한국전자거래학회지
    • /
    • 제15권4호
    • /
    • pp.21-31
    • /
    • 2010
  • 최근 모바일 컴퓨터를 사용한 온라인 금융 거래, 온라인 쇼핑과 같은 e-비즈니스가 널리 확산되고 있다. 대부분의 모바일 컴퓨터는 데이터 저장을 위해 NAND 플래시 메모리 기반의 저장장치를 사용한다. 플래시 메모리 저장장치는 그 내부에 Flash Translation Layer(FTL)이라는 소프트웨어가 사용되고 있다. FTL은 파일 시스템으로부터 요청되는 논리 주소를 플래시 메모리의 물리 주소로 변환하며 이를 위하여 사상 테이블을 사용한다. 기존 FTL은 매우 큰 주소 사상 테이블을 RAM에 유지해야 하는 문제점을 가지고 있다. 이를 해결하기 위하여 본 논문에서는 새로운 사상 테이블의 캐싱 기법을 제안하였다. 트레이스 기반의 시뮬레이션을 통해 제안한 사상 테이블 캐싱 기법은 공간 비용을 대폭 줄이고 시간 비용은 크게 증가하지 않음을 알 수 있었다. 특히, e-비즈니스 환경의 온라인 트랜잭션 워크로드에서 많은 공간 비용 절감 효과를 보였다.

대용량 그래프에서 k-차수 인덱스 테이블을 이용한 RDBMS 기반의 효율적인 최단 경로 탐색 기법 (RDBMS Based Efficient Method for Shortest Path Searching Over Large Graphs Using K-degree Index Table)

  • 홍지혜;한용구;이영구
    • 정보처리학회논문지:소프트웨어 및 데이터공학
    • /
    • 제3권5호
    • /
    • pp.179-186
    • /
    • 2014
  • 소셜 네트워크, 웹 페이지 링크, 교통 네트워크 등과 같은 최근의 네트워크들은 노드와 에지의 수가 방대한 빅 데이터이다. 소셜 네트워크 서비스나 네비게이션 서비스와 같이 이와 같은 네트워크를 이용하는 애플리케이션이 많아지고 있다. 대용량 네트워크는 전체를 메모리에 적재할 수 없어, 기존의 네트워크 분석 기술을 활용할 수 없다. 최근 대용량 그래프의 효율적 탐색을 제공하는 RDB 기반 연산자들이 프레임워크(Frontier-expand-merge framework, FEM)로 제안되었다. FEM은 효율적인 최단 경로 탐색을 위해 부분 최단 경로를 저장하는 RDB 기반의 인덱스 테이블을 구축하였다. 그러나 FEM의 인덱스 테이블은 최단 경로에 포함될 확률보다 인덱스의 거리에 의해 결정되기 때문에 인덱스 테이블 참조율이 떨어진다. 본 논문에서는 효율적인 최단 경로 탐색을 지원하는 인덱스 참조율이 높은 차수가 큰 노드들을 이용한 인덱스 테이블 구축 기법을 제안한다. 실험을 통하여 제안하는 인덱스 테이블 구축 기법이 실세계 데이터 셋에서 효율적인 최단 경로 탐색을 지원함을 보인다.

고해상도 가시화를 위한 테이블탑 타일드 디스플레이 시스템 개발 및 적용에 관한 연구 (A study on the development of the tabletop tiled display system and its application for high-resolution visualization)

  • 박경신
    • 한국정보통신학회논문지
    • /
    • 제13권10호
    • /
    • pp.2079-2087
    • /
    • 2009
  • 본 논문은 고화질 과학적 가시화의 표출을 위해 개발된 iTABLE 테이블탑 타일드 디스플레이 시스템을 설명한다. iTABLE 시스템은 기존의 프로젝션 기반의 단일 디스플레이로 구성된 테이블탑 시스템들과 비교하여 고해상도 자료 가시화 및 공유에 적합하며 테이블 위에서 상호작용적인 가시화의 그룹 인터랙 션과 분산 협업 가시화를 지원한다. 본 논문에서는 먼저 테이블탑 디스플레이 및 타일드 디스플레이 시 스템과 과학적 가시화에 활용된 관련 연구들을 살펴보고, iTABLE 시스템의 설계 및 구현과 iTABLE을 위한 미들웨어와 적외선 카메라 기반의 탠저블 인터페이스를 활용한 사용자 인터랙션의 지원에 대해서 설명한다. 그리고 iTABLE 시스템의 활용을 위해 개발한 고해상도 과학적 가시화 응용프로그램 사례들을 논하고 결론과 추후 연구에 대해 설명한다.

비유일 외래키 조합 복합키 기반의 사실테이블 모델링과 MDX 쿼리문 작성법 (A Nonunique Composite Foreign Key-Based Approach to Fact Table Modeling and MDX Query Composing)

  • 유한주;이덕성;최인수
    • 한국컴퓨터정보학회지
    • /
    • 제14권2호
    • /
    • pp.185-197
    • /
    • 2006
  • 스타 스키마는 중앙에 사실테이블이 있고 이 주변에 여러 개의 차원테이블이 감싸고 있는 형태로 되어있다. 사실테이블에서의 각 행은 여러 외래키로 구성된 하나의 복합키와 이 복합키와 관련된 여러 측정값으로 구성된다. 복합키의 구성원인 각 외래키는 각 하나씩의 차원테이블과 관련을 맺고 있다. 그런데 문제가 되는 것은 OLAP 스키마에서는 사실테이블에서의 복합키와 측정값이 1 : 1의 관계를 맺고 있는 것으로 되어있는데 비해서 실제의 애플리케이션 특히 금융 애플리케이션에 있어서는 복합키와 측정값이 1 : N의 관계를 맺게 된다는 점이다. 따라서 1 : N의 관계를 1 : 1로 만들기 위해서 예를 들면 SQL 데이터베이스에서 미리 필요한 처리를 한 다음 이 선처리 결과를 OLAP 데이터베이스에 입력하는 방법을 취하게 되는데, 이 방법에도 여러 문제가 있는 것으로 알려져 있다. 특히 어떤 경우에는 결과값이 틀리게 나오기도 한다. 본 연구에서는 1 : N의 관계를 사실테이블에 유지를 하면서도 어떠한 선처리도 하지 않고 정확한 결과값을 산출할 수 있는 사실테이블의 모델링과 MDX 쿼리문 작성법을 제안하고 있다.

  • PDF

트래픽 및 요청 지연을 최소화한 향상된 리액티브 Chord (An Improved Reactive Chord for Minimizing Network Traffic and Request Latency)

  • 윤영효;곽후근;김정길;정규식
    • 정보처리학회논문지C
    • /
    • 제16C권1호
    • /
    • pp.73-82
    • /
    • 2009
  • Chord 방식의 피어들은 라우팅 테이블을 최신으로 유지하기 위해 주기적으로 메시지를 보낸다. 모바일 P2P 네트워크에서 Chord 방식의 피어들은 라우팅 테이블을 최신으로 유지하고 요청 실패를 줄이기 위해서 빠른 주기로 메시지를 보내야 한다. 하지만 이로 인해, 전체 네트워크의 트래픽은 증가하게 된다. 본 연구자들은 기존 연구에서 리액티브 라우팅 테이블 업데이트 방식을 이용하여 기존 Chord에서의 라우팅 테이블 업데이트에 따른 부하를 줄이는 기법을 제안하였으나, 초당 요청 메시지 개수가 많아지게 되면 기존의 방식보다 트래픽 양이 많아지게 되는 단점과 요청처리시간 지연이 기존방식보다 떨어진다는 단점을 가진다. 이에 본 논문에서는 요청처리 시간을 줄이기 위한 향상된 리액티브 라우팅 테이블 업데이트 방식을 제안한다. 기존에 제안된 방식은 요청이 들어올 때마다 테이블을 업데이트 하는 반면, 제안된 방식은 요청이 들어 왔을 때 현재의 테이블 정보가 최신정보인지를 확인하고 만일 아니라면 테이블을 업데이트하는 방식이다. 실험은 버클리 대학에서 만들어진 Chord 시뮬레이터(I3)를 이용하여 수행하였고, 실험을 통하여 제안된 방식이 기존 방식에 비해 성능이 향상되었음을 확인하였다.

비유일 외래키 조합 복합키 기반의 사실테이블 모델링과 MDX 쿼리문 작성법 (A Nonunique Composite Foreign Key-Based Approach to Fact Table Modeling and MDX Query Composing)

  • 유한주;이덕성;최인수
    • 한국컴퓨터정보학회논문지
    • /
    • 제12권1호
    • /
    • pp.177-188
    • /
    • 2007
  • 스타 스키마는 중앙에 사실테이블이 있고 이 주변에 여러 개의 차원테이블이 감싸고 있는 형태로 되어있다. 사실테이블에서의 각 행은 여러 외래키로 구성된 하나의 복합키와 이 복합키와 관련된 여러 측정값으로 구성된다 복합키의 구성원인 각 외래키는 각 하나씩의 차원테이블과 관련을 맺고 있다. 그런데 문제가 되는 것은 OLAP 스키마에서는 사실테이블에서의 복합키와 측정값이 1 : 1의 관계를 맺고 있는 것으로 되어있는데 비해서 실제의 애플리케이션 특히 금융 애플리케이션에 있어서는 복합키와 측정값이 1 : N의 관계를 맺게 된다는 점이다. 따라서 1 : N의 관계를 1 : 1로 만들기 위해서 예를 들면 SQL 데이터베이스에서 미리 필요한 처리를 한 다음 이 선처리 결과를 OLAP 데이터베이스에 입력하는 방법을 취하게 되는데, 이 방법에도 여러 문제가 있는 것으로 알려져 있다. 특히 어떤 경우에는 결과 값이 틀리게 나오기도 한다. 본 연구에서는 1 : N의 관계를 사실테이블에 유지를 하면서도 어떠한 선처리도 하지 않고 정확한 결과값을 산출할 수 있는 사실테이블의 모델링과 MDX 쿼리문 작성법을 제안하고 있다.

  • PDF