• 한국정보과학회논문지:정보통신
• /
• 제28권2호
• /
• pp.262-276
• /
• 2001

최근들어 특별한 하드웨어나 새 프로토콜의 도움없이 고속 라우터의 포워딩 검색을 지원하는 포워딩 테이블에 대한 연구가 다양하게 진행되고 있다. 본 논문에서는 소프트웨어를 기반으로 일반적인 펜티엄 프로세서에서 기가비트급 포워딩 검색을 지원할 수 있는 새포워딩 테이블 자료구조를 제시한다. 포워딩 검색은 테이블의 크기에 비례해서 복잡도가 증가하는 라우터 성능의 병목지점으로 알려져 있다. 기존의 소프트웨어를 기반으로 하는 포워딩 검색 연구들은 포워딩 테이블 자료구조로 패트리샤 트라이와 그 변형을 이용하거나 프리픽스 길이를 키로 해서 함수를 구성하는 방법등을 사용하여 왔다. 본 논문에서 제안된 포워딩 테이블 자료구조는 라우팅 테이블의 프리픽스를 완전이진 트라이로 구성한후 트라이의 구조와 각 노드별로 링크 되어있는 라우팅 테이블 포인터 정보를 비트열로 표현하여 포워딩테이블을 구성한다. 트라이의 구조와 라우팅 프리픽스 포인터 정보는 배열이나 링크드-리스트로 표현하면 대량의 저장공간을 필요로하지만 제안된 자료구조에서는 각 정보가 하나의 비트로 표현되므로 작은 저장공간으로 충분하며 또한 트라이를 중간 레벨에서부터 검색할 수 있는 방법을 라우팅 테이블을 펜티엄 프로세서의 L2 캐쉬에 저장할 수 있는 작은 크기로 압축하고 검색경로를 단축함으로써 일반적인 펜티엄 프로세서를 이용하여 고속의 포워딩 엔진을 구현할 수 있음을 보여준다. 제안된 방법의 성능을 평가하기 위해서 실제 라우팅 테이블을 대상으로 실험한 결과 초당 5.7백만 번의 라우팅검색성능을 기록하였다.

• 대한방사선기술학회지:방사선기술과학
• /
• 제39권4호
• /
• pp.601-606
• /
• 2016

호흡동조방사선치료에서 비동일 평면치료는 테이블의 회전이 있기 때문에 테이블의 회전에 따른 적외선 카메라와 마커 사이의 거리 변화로 인하여 마커 움직임의 인식을 Real-time Position Management 시스템의 two dot 마커와 six dot 마커의 움직임 반영의 정확성을 평가하고자 한다. 움직임을 평가는 two dot 마커에서 테이블 각도를 시계방향, 반시계방향으로 각 $10^{\circ}$씩 변화하여 측정하였으며, six dot 마커에서도 테이블 각도를 시계방향으로 각 $10^{\circ}$ 변화하여 기준 $0^{\circ}$에서의 기준과 비교하였을 때 기준 진폭 1.173에서 1.165, 테이블 각도 $20^{\circ}$에서는 1.132, 테이블 각도 $30^{\circ}$에서는 1.083의 진폭값으로 나타났다. 반시계방향으로 $350^{\circ}$에서는 기준 진폭 1.168에서 1.157, 테이블 각도 $340^{\circ}$에서는 1.124, 테이블 각도 $330^{\circ}$에서는 1.079 진폭값으로 나타났다. 본 연구에서는 팬톰을 이용하여 테이블 변화에 따른 진폭의 값을 정량적으로 평가한 점에 학술적 의미를 두고자 한다.

• 정보처리학회논문지D
• /
• 제14D권2호
• /
• pp.157-168
• /
• 2007

온라인 분석 처리(On-Line Analytical Processing)에서는 다양한 분석을 효과적으로 처리하기 위해, 다차원 구조의 데이터를 연(column)에 에트리뷰트 값이 표시되는 넓은 형태의 수평 테이블로 표현한다. 관계형 테이블들은 보통 에트리뷰트의 개수에 제한이 있으므로(MS SQLServer와 Oracle은 1,024개 컬럼으로 제한), 이러한 수평 테이블을 직접 저장하기 어렵다. 본 연구에서는 상용 RDBMS에서 제공하는 PIVOT 연산을 이용하여 수평 테이블에 대한 질의를 저장된 수직 테이블에 대한 질의로 변환하는 효율적인 최적화 실행 전략을 제시한다. 우선, 관계 데이터베이스에서 수평 테이블을 차원의 이름을 열로 갖는 수직 테이블로 저장하고, 수평 테이블에 대한 질의를 수직 테이블에 대한 질의로 변환하는 다양한 최적화 전략을 제시한다. 특히, 관계 연산(셀렉션, 프로젝션, 조인 등)에 대한 여러 변환 방법을 제안한다. 이때, 변환된 질의는 여러 가지 방법으로 수행할 수 있으며, 각 방법에 따라 수행 시간이 서로 다르다. 그러므로 PIVOT 연산을 사용하여 변환된 질의를 수행하는 최적화 전략을 제시한다. 마지막으로, 다양한 실험을 통해 여러 질의 트리의 방법에 따라 수행 시간을 측정하여 비교 평가한다.

• 한국콘텐츠학회:학술대회논문집
• /
• 한국콘텐츠학회 2006년도 추계 종합학술대회 논문집
• /
• pp.616-621
• /
• 2006

최근에 인간과 컴퓨터 상호작용을 위한 사용자 의도 및 행위 인식에 관한 비전 기반 연구가 활발히 진행되고 있다. 그 중에서도 테이블-탑 디스플레이 시스템은 터치 감지 기술의 발전, 협력적인 작업 추구에 발맞추어 다양한 응용으로 발전하였다. 이전의 테이블-탑 디스플레이는 오직 한명의 사용자만을 지원하였으나 현재에는 멀티터치를 통한 멀티유저를 지원하게 되었다. 따라서 테이블-탑 디스플레이의 궁극적인 목적인 협력적인 작업과 네 가지 원소 (인간, 컴퓨터, 투영된 객체, 물리적 객체)의 상호작용이 실현 가능하게 되었다. 일반적으로 테이블-탑 디스플레이 시스템은 다음의 네 가지 요소; 맨 손을 이용한 멀티터치 상호작용, 동시적인 사용자 상호작용을 통한 협력적인 작업의 구현, 임의의 위치 터치를 이용한 정보 조작, 상호작용의 도구로서 물리적인 객체의 사용을 중심으로 설계되어 있다. 본 논문에서는 테이블-탑 디스플레이 시스템을 위한 최첨단의 멀티터치 센싱 기술을 시각기반 방법, 비-시각 기반 방법으로 분류하고 비판적인 견해에서 분석을 하였다. 또한 테이블-탑 디스플레이 관련 연구들을 시스템 구성방식에 따라 분류하고 그 장단점과 실제 사용되는 응용 분야에 대해 기술하였다.

• 정보처리학회논문지D
• /
• 제17D권4호
• /
• pp.271-282
• /
• 2010

소프트웨어 프로젝트의 실패요인 중 54%가 요구사항관리 미흡에서 발생하며, 이중 22%는 요구사항 변경관리에서 기인한다. 따라서 실패요인을 줄이기 위해 요구사항 관리활동이 중요하며 이중 요구사항 변경을 위한 핵심활동으로 추적기법을 활용한다. 추적기법에 사용되는 방법인 추적테이블은 단순링크 방식으로 사용이 간편하고 가독성이 있으며 추적의 정확성이 높은 장점이 있다. 그러나 기존 추적테이블 연구는 변경관리 방법 및 추적의 효과를 구체적으로 제시하고 있지 않으며, 또한 변경영향 추정연구는 추정방법이 복잡하여 실용성에 한계가 있다. 이에 본 연구는 기존에 연구된 추적테이블을 이용하여 변경요구사항을 관리하는 방법을 제시하고 이로 인해 변경율 및 변경영향도를 기존 연구에 비해 용이하게 추정할 수 있는 기법을 제안한다. 또한 15개 프로젝트를 대상으로 추적테이블의 효과를 가설 검정하여 추적테이블이 프로젝트 성공에 영향을 미치며, 요구사항 관리미흡으로 인한 실패요인을 감소시킴을 확인한다.

• 한국멀티미디어학회논문지
• /
• 제7권10호
• /
• pp.1339-1353
• /
• 2004

HTML의 table 태그는 연관된 정보를 기술하기 위한 테이블은 물론이고 웹 문서의 레이아웃을 표현하기 위하여 사용된다. 본 논문에서 는 웹으로부터 유용한 정보를 추출하기 위한 목적의 일환으로 HTML 문서로부터 테이블을 식별하는 효율적인 방법을 제안한다. 제안된 방법은 전처리와 속성-값 연관관계 추출의 두 단계로 구성된다. 전처리 단계에서는 진짜 테이블 또는 레이아웃용으로 사용된 table 태그의 일반적인 특징을 반영한 규칙을 적용하여 진짜 또는 가짜로 명확히 식별이 가능한 table태그를 추출한다. 속성-값 연관관계 추출 단계에서는 테이블 영역을 속성 및 값 영역으로 구분한 후, 값 영역에 대하여 구문적 일관성 검사를 수행한다. 또한 값 영역의 크기가 작아서 구문적 일관성 검사를 수행할 수 없는 경우, 속성-값 영역의 의미적 일관성을 검사한다. 제안된 방법의 성능을 평가하기 위하여 1,393개의 HTML문서로부터 추출한 11,477개의 table 태그를 대상으로 실험한 결과, 평균적으로 97.54%의 정확률과 99.22%의 재현률을 보여 기존 연구보다 우수하였다.

• 한국멀티미디어학회논문지
• /
• 제9권9호
• /
• pp.1231-1246
• /
• 2006

시각적 렌더링 포맷인 HTML은 연관된 정보를 간결하게 표현하기 위하여 테이블을 사용한다. 그러나 HTML은 컴퓨터로 하여금 정의를 처리 및 가공하게 한다는 측면에서 한계를 갖기 때문에 논리적 구조정보의 표현이 가능한 XML 문서로의 변환이 필요하다. 본 논문에서는 웹으로부터 정보를 추출하기 위한 목적의 일환으로 HTML 테이블의 논리적인 구조를 추출하여 XML 문서로 변환하는 효율적인 방법을 제안한다. 제안된 방법은 영역구분과 구조분석의 두 단계로 구성된다. 영역구분 단계에서는 잡음영역을 제거하며 시각적 및 의미적 일관성 검사를 통하여 테이블에 존재하는 속성과 값 영역을 구분한다. 이후 구조분석 단계에서는 구분된 영역에 제안된 테이블 모델을 적용하여 계층구조를 추출하며, 이로부터 XML 문서를 생성한다. 제안된 영역구분 방법의 성능을 평가하기 위하여 1,180개의 테이블을 대상으로 실험한 결과, 평균적으로 86.7%의 정확도를 보여 기존 연구보다 우수하였다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제34권5호
• /
• pp.419-430
• /
• 2007

소프트웨어 개발시 요구사항이 시스템에 제대로 반영되어 개발되고 있는지를 추적하는 일은 아주 중요하다. 이에, 본 연구에서는 추적테이블을 이용하여 요구사항을 추적하는 방법을 연구하였다. 본 연구에서 제시한 추적테이블에서는 제안요청서, 제안서 등의 내용을 명확히 명세하게 함으로써 요구사항의 발생근거를 명확히 하고, 산출물마다 요구사항 식별코드를 매핑하게 하여 산출물간의 일관성 및 완전성 검증하는데 용이하게 하였다. 아울러, 본 연구를 진행하면서 마르미-III v.4.0 방법론의 요구획득단계 산출물중에 추가하거나 보완이 필요한 요소를 발견하게 되었기에 개선된 추적테이블과 함께 부가적인 연구결과로 제시하고자 한다. 본 연구에서 제시한 개선된 추적테이블을 이용하여 산출물을 검증함으로써 소프트웨어 개발시 요구사항 관리 부족으로 일어나는 각종 위험 및 문제요소를 줄일 수 있을 것이다. 또한 마르미-III v.4.0 방법론의 요구획득 단계 산출물을 본 연구의 추적테이블 작성방법에 따라 추가.보완하게 함으로써 마르미-Ⅲ 방법론의 활용을 높이고자 한다.

• 정보처리학회논문지C
• /
• 제16C권1호
• /
• pp.101-108
• /
• 2009

최근 혁신적인 발전을 거듭하고 있는 데이터 방송 서비스는 사용자에게 더 높은 품질의 영상과 음질은 물론 유용한 부가 정보를 함께 제공한다. 이 중 채널 종류, 프로그램 이름과 같이 단말기 및 사용자에게 필요한 정보를 서비스 인포메이션이라고 한다. 서비스 인포메이션은 테이블 형태로 전송이 이루어지는데, 각 표준별로 독자적인 테이블 구조를 추가로 정의하고 있다. 방송 사업자는 이들 데이터 방송 표준에 정의되어 있는 다양한 테이블 중 자신에게 필요한 테이블을 선택적으로 이용하기 때문에, 이는 결과적으로 사업자간 서비스의 비호환성을 야기한다. 본 논문에서는 다양한 미들웨어 표준을 모두 지원할 수 있는 통합 미들웨어를 위한 범용 서비스 인포메이션 처리 시스템을 제안한다. 제안된 시스템은 XML 기반의 테이블 기술 정보를 이용하여 별도의 수정 없이 동적으로 파싱 대상 테이블을 확장할 수 있는 구조를 갖추었다. 또한, 효율적인 파싱 및 이벤트 디스패칭 작업을 위하여 서비스 인포메이션 테이블의 특성을 고려한 쓰레드 풀 모델을 도입하였다.

• 대한전자공학회논문지SP
• /
• 제42권6호
• /
• pp.111-120
• /
• 2005

본 논문에서는 실시간 색역 사상을 위한 3차원 룩업 테이블을 좀더 효과적으로 구현하기 위한 하드웨어 구조를 제시하였다. 기존의 해상도 절감 3차원 룩업 테이블에 대해서 기술하고 하드웨어의 구조를 간소화시킨 해상도 절감 3차원 차분 룩업 테이블의 개념을 소개한다. 새로 제안하는 3차원 차분 룩업 테이블의 경우 기존의 방법과 같이 3차원 룩업 테이블을 8개의 1차원 룩업 테이블로 분해하여 구성하며 색역 사상 규칙은 현재 입력 영상 값과 색역 사상된 출력 값과의 차분 값만을 저장시키고 삼차원 보간 이후에 최종적으로 덧셈기를 추가함으로써 구성한다. 이를 통하여 필요로 하는 하드웨어의 양을 더욱 감축시킬 수 있으며 기존의 방법에 비해서 좀 더 고속으로 구현이 가능하다. 새로 제안된 하드웨어 구조는 FPGA나 ASIC으로 쉽게 구성이 가능하며 실시간 화질 개선의 용도로 쉽게 적용이 가능하다.