• IEIE Transactions on Smart Processing and Computing
• /
• 제5권3호
• /
• pp.222-229
• /
• 2016

Linked Data is a powerful technology for storing and publishing the structures of data. It is helpful for web applications because of its usefulness through semantic query data. However, using Linked Data is not easy for ordinary users who lack knowledge about the structure of data or the query syntax of Linked Data. For that problem, we propose a translator component that is used for translating RESTful/JSON request messages into SPARQL commands based on ontology - a metadata that describes the structure of data. Clients do not need to worry about the structure of stored data or SPARQL, a kind of query language used for querying linked data that not many people know, when they insert a new instance or query for all instances of any specific class with those complex structure data. In addition, the translator component has the search function that can find a set of data from multiple classes based on finding the shortest paths between the target classes - the original set that user provide, and target classes- the users want to get. This translator component will be applied for any dynamic ontological structure as well as automatically generate a SPARQL command based on users' request message.

• KSII Transactions on Internet and Information Systems (TIIS)
• /
• 제6권6호
• /
• pp.1546-1564
• /
• 2012

Pattern-based query processing has not attracted much attention in wireless sensor network though its counterpart has been studied extensively in data stream. The methods used for data stream usually consume large memory and much energy. This conflicts with the fact that wireless sensor networks are heavily constrained by their hardware resources. In this paper, we use piece wise representation to represent sensor nodes' collected data to save sensor nodes' memory and to reduce the energy consumption for query. After getting data stream's and patterns' approximated line segments, we record each line's slope. We do similar matching on slope sequences. We compute the dynamic time warping distance between slope sequences. If the distance is less than user defined threshold, we say that the subsequence is similar to the pattern. We do experiments on STM32W108 processor to evaluate our strategy's performance compared with naive method. The results show that our strategy's matching precision is less than that of naive method, but our method's energy consumption is much better than that of naive approach. The strategy proposed in this paper can be used in wireless sensor network to process pattern-based queries.

• 예술인문사회 융합 멀티미디어 논문지
• /
• 제7권2호
• /
• pp.331-339
• /
• 2017

본 논문에서는 임베디드 시스템에 적용 가능한 웹소켓 서버의 스레드 풀 관리 기법을 제안한다. 웹소켓은 동적인 웹을 구성하기 위하여 제안된 기술로서, HTML5와 jQuery를 이용하여 구성한다. 동적인 웹을 구성하기 위하여 Apache, Oracle등에서 다양한 연구가 진행되어 오고 있다. 기존의 웹 서비스 시스템은 대용량, 고성능의 하드웨어 사양을 필요로 하며, 임베디드 시스템에 적용하기엔 부적합하다. HTML5와 jQuery로 구성된 Node.js는 오픈소스로 구성된 대표적인 웹소켓 서버이며, 단일 스레드로 이루어진 자바스크립트 기반의 웹 어플리케이션이다. 이러한 Node.js는 임베디드 시스템에 적용하여 고속의 데이터를 처리하기에는 성능상의 한계가 있다. 본 논문에서는 이러한 문제점을 해결하기 위하여 스레드 풀로 운영되는 웹소켓 서버를 구성한다. 제안하는 웹소켓 서버의 스레드 풀은 비트 레지스터를 기반으로 관리되며, 임베디드 시스템에 적합하도록 구성한다. 제안하는 알고리즘의 성능을 평가하기 위하여 네트워크 성능 테스트 도구인 JMeter를 이용한다.

• 정보처리학회논문지:소프트웨어 및 데이터공학
• /
• 제9권1호
• /
• pp.17-24
• /
• 2020

외판원 순회문제(Traveling Salesman Problem)는 세일즈맨이 한 도시(node)를 출발하여 모든 도시를 한 번씩 방문한 후 다시 출발점으로 되돌아오는 최적 경로를 반환한다. 이 기법은 도시의 수가 늘어날수록 연산횟수가 기하급수적으로 늘어나는 단점으로 인해 실생활에서 여러 노드(node)를 방문해야 하는 놀이동산이나 택배에 적용하기에는 탐색 성능에 한계가 있다. 또한, 최적 경로 탐색은 각 노드 사이의 거리를 1차원 속성으로 사용하기 때문에 이동시간, 관심도, 대기시간 등의 다차원속성을 고려하는 사용자의 요구를 만족하기 어렵다. 본 논문에서는 이와 같은 단점을 해결하기 위하여 Top-n 스카이라인 질의(Skyline query)를 이용한 다차원 외판원 순회문제(TS-MDT, Top-n Skyline-Multi Dimensional TSP) 알고리즘을 제안한다. 제안기법은 스카이라인의 지배원칙에 따라 다중 속성의 노드들을 제거함으로써 연산횟수의 감소를 통한 신속한 연산과 최적 경로를 반환한다. 실험에서는 1차원 속성의 데이터를 사용한 기존의 동적 계획법과 다차원속성을 처리하는 제안기법의 연산시간을 비교한 결과, 같은 데이터 개수일 때 다차원속성을 처리하는 제안기법이 더 빠른 것으로 나타났다.

• 한국정보과학회논문지:데이타베이스
• /
• 제27권1호
• /
• pp.22-32
• /
• 2000

디지탈 도서관은 정보검색 시스템과 데이타베이스 시스템의 통합 시스템으로 볼 수 있다. 동적으로 질의와 갱신작업이 일어나는 디지탈 도서관 환경에서 메타데이타에 대해 기존의 트랜잭션 관리 기법을 사용하면 질의 처리 시간의 증가와 최근성 반영을 보장하지 못하는 문제점이 발생하게 된다. 또한 소스데이타와 메타데이타 사이에 지켜져야 하는 일관성이 규정되지 않기 때문에 질의 결과에 대한 불확실성을 초래한다. 본 논문은 인터넷 자원을 기술하는 메타데이타인 Dublin Core에 기초하여, 이에 접근하는 작업을 질의 트랜잭션과 갱신 트랜잭션으로 모델링하고 이를 효과적으로 관리할 수 있는 기법을 제시한다. 특히 기존의 트랜잭션 관리에서 고려되어 온 일관성 기준에서 고려하지 못했던 디지탈 도서관에서의 질의 트랜잭션의 결과와 소스데이타베이스와의 일관성을 고려한 메타데이타 일관성을 제시한다. 또한 최근성 만족을 위해 질의 트랜잭션의 뷰 시점을 분석하고 메타데이타 일관성을 지키는 범위 내에서 최근성을 보장하는 관리기법을 제안한다.

• 한국공간정보시스템학회 논문지
• /
• 제8권2호
• /
• pp.75-89
• /
• 2006

최근 무선 기술과 측위 기술의 발전에 따라 위치 기반 서비스에 대한 관심이 크게 증가하고 있다. 기존 연구의 단일 노드 기반 시스템으로는 처리하기 힘든 휴대폰 사용자와 같은 최소 백만 단위 이상의 대용량의 객체를 처리하기 위해 클러스터 기반 분산 컴퓨팅 구조로 GALIS가 제안되었다. GALIS는 이동 객체의 현재 위치정보를 관리하는 SLDS와 과거 시간의 흐름에 따라 과거 위치정보를 관리하는 LLDS로 구성된다. SLDS와 LLDS는 분산된 다수의 노드로 구성되며 각 노드는 독립된 지역에 위치한 이동객체의 정보를 관리한다. 본 논문에서는 GALIS 프로토타입에 모니터링 기법을 적용하여 각 노드가 관리하는 이동 객체수의 변동에 따른 위치 정보관리 및 시공간 질의 처리시 각 노드에 걸리는 부하를 모니터링 함으로써 각 노드의 역할을 동적으로 조정할 수 있게 각 노드별 이동 객체 처리상황 및 부하를 관리한다. 또, GALIS 질의 처리 서브시스템 성능 향상을 위해 질의 처리 결과를 버퍼링하여 연속된 질의 처리시 발생할 수 있는 중첩된 질의 영역을 관리하는 버퍼링 기법을 제안한다. 버퍼링 기법을 통해 수행되는 질의는 중첩된 질의 영역을 제외한 부분으로 나누어 수행하기 때문에 시스템으로부터 구해야 하는 결과 세트의 크기를 줄여주는 역할을 하여 질의 처리 수행시간이 감소하도록 질의 처리 과정을 개선한다.

• 정보처리학회논문지C
• /
• 제16C권2호
• /
• pp.267-274
• /
• 2009

RFID 리더기가 영역내의 다수의 태그를 인식할 때 태그간의 통신간섭에 의해 태그인식이 방해 받는다. 이를 피하기 위해서는 충돌방지 알고리즘이 필요하게 된다. 충돌방지 알고리즘은 크게 슬롯 알로하 기반 알고리즘과 트리기반 알고리즘으로 나뉜다. 본 논문은 ISO 18000-6 TYPE A에 정의된 알로하 기반의 Framed Slotted ALOHA(FSA) 알고리즘에 태그와 슬롯간의 혼잡도를 이용하여 성능을 개선한 Dynamic Framed Slotted ALOHA-Slot Congestion(DFSA-SC) 알고리즘을 제안한다. 시뮬레이션 결과 최초 태그 수 추정의 정확도를 높여 전체 태그인식 시간이 줄어든 것을 확인 할 수 있었다. 나아가 태그 아이디의 중복성이 클 경우 대표적인 트리기반 알고리즘인 Query Tree 알고리즘보다 제안된 알고리즘이 우수한 것을 확인 할 수 있었다.

• 한국정보과학회논문지:데이타베이스
• /
• 제32권5호
• /
• pp.473-486
• /
• 2005

최근에 Agrawal 등이 제안한 히포크라테스 데이타베이스는 관계형 데이타베이스에 프라이버시 보호 기능을 추가한 데이타베이스 모델이다. 본 논문의 저자들은 히포크라테스 데이타베이스 모델을 XML 데이타베이스에 적용할 수 있도록 확장한 히포크라테스 XML 데이타베이스 모델[4]을 제안하였다. 본 논문에서는 동적 프레디킷(dynamic predicate)이라는 새로운 개념을 제안하고, 히포크라테스 XML 데이타베이스 모델에서의 액세스 통제에 이 개념을 적용한다. 동적 프레디킷은 권한에 의해 액세스가 허용되는지를 결정하는데 적용될 수 있는 질의 처리 도중에 동적으로 생성되는 조건을 나타낸다. 동적 프레디킷은 권한 검사를 질의 계획에 효과적으로 통합하여 액세스가 허용되지 않은 엘리먼트들이 질의 처리 과정에서 일찍 제외될 수 있게 해준다. 합성 데이타와 실제 데이타를 사용하여 기존의 액세스 통제 방법과 질의 처리 시간을 비교하는 다양한 실험을 수행한 결과, 본 논문에서 제안한 액세스 통제 방법은 하향식 액세스 통제 방법에 비하여 최대 219배, 상향식 액세스 통제 방법에 비하여 최대 499배 성능을 향상시킴을 보였다. 본 논문의 주요 공헌은 히포크라테스 XML 데이타베이스 모델 상에서 동적 프레디킷을 사용하여 액세스 통제 방법을 질의 계획에 효과적으로 통합할 수 있도록 한 것이다.

• 정보처리학회논문지A
• /
• 제13A권7호
• /
• pp.623-632
• /
• 2006

본 논문에서는 비구조적 피어-투-피어 시스템에서의 낮은 검색 성공률과 긴 검색 시간을 개선하기 위하여, 성능이 우수한 우수 피어들로 자기 조직적인 링 구조를 구성하고 광고 및 검색에 이용하는 검색 기법을 제안하였다. 우수 피어 링 구조는 동적인 환경에서 시스템의 상황에 따라 적응적으로 크기가 변하고, 에이전트를 이용하여 지속적으로 우수한 피어들이 링 구조에 참여하게 함으로써 성공률을 높이고, 빠른 검색 시간을 유지할 수 있게 하였다.

• 한국정보처리학회논문지
• /
• 제6권11호
• /
• pp.2911-2921
• /
• 1999

본 논문에서는 SGML 문서의 효율적인 검색을 위한 방법론을 제안한다. 이를 위하여 메타 데이터, 색인 범위, 엘리먼트 이롬의 재정의, 그리고 데이터베이스 생성에 관한 정보를 기술할 수 있는 언어로 IDDL을 정의한다. 또한 메타 데이터와 구조에 대한 복합 질의를 효과적으로 표현할 수 있는 질의 언어인 IDQL을 제안한다. 본 논문에서는 제안된 방법론의 유효성을 입증하기 위하여 IDDL과 IDQL에 기반한 검색시스템을 개발하였으며 이를 상이한 구조의 대용량의 문서 집합에 실험하였다. 그 결과, 제안된 방법론은 데이터베이스를 동적으로 구성하며 사용자에게 편리한 검색 환경을 제공하였다.