• 정보처리학회논문지D
• /
• 제15D권3호
• /
• pp.297-304
• /
• 2008

인터넷과 인트라넷의 확산에 따라, 스트림 데이터 처리(stream data processing)와 같은 새로운 분야가 등장하게 되었다. 스트림 데이터는 실시간적이고 연속적으로 생성된다. 스트림 데이터 환경에서는 복수 개의 질의들이 미리 등록되고 후에 도착되는 데이터는 등록된 질의들에 의하여 평가된다. 따라서 질의 성능을 향상시키기 위하여, 스트림 데이터 처리 시스템을 위한 다양한 연속성 질의 색인 방법들이 제안되었다. 본 논문에서는 스트림 데이터를 위한 질의 색인에 대하여 다룬다. 일반적으로, 스트림 질의는 간격 조건식을 포함하고 있다. 따라서, 간격 조건식을 이용하여, 질의들을 색인화할 수 있다. 이 논문에서, 탐색 속도를 향상시키기 위하여, Interval Skip List를 수정한 효율적인 질의 색인 방법, QUISIS를 제안한다. QUISIS는 최근 데이터 값이 근 미래에 도착하는 값과 비슷하다는 지역성을 활용한다. 성능 평가를 통하여, 본 논문에서 제안하는 기법의 효율성을 보인다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2010년도 추계학술대회
• /
• pp.102-105
• /
• 2010

전통적인 Pub/Sub(Publish/Subscribe) 시스템은 중개자(Broker)를 통해 출판자(Pub)의 출판조건(Event)에 매칭되는 구독자(Sub)의 모든 구독조건(Subscription)들을 검색한다. 즉, 출판조건과 구독조건간의 매칭의 정도는 고려되지 않고, 매칭의 유무만을 판단한다. 매칭된 구독조건 간에도 우선순위가 존재할 수 있다. 따라서 기존 Pub/Sub 시스템의 기능을 확장한 우선순위 Pub/Sub 시스템이 필요하다. 이 논문에서는 구독조건간의 우선순위를 결정하기 위해 검색결과의 정확도를 정의 하고 우선순위에 따라 구독조건을 검색할 수 있는 정확도 기반 우선순위 검색기법을 제안한다. 본 검색기법은 IS-Lists(Interval Skip Lists)를 기반으로 동작하며, 정확도를 통해 정렬된 검색 결과를 얻을 수 있다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2010년도 추계학술발표대회
• /
• pp.126-129
• /
• 2010

WBAN(Wireless Body Area Network)기반의 의료 응용으로 실시간 모니터링 시스템을 구현하였다. 특히 산소포화도 생체 센서들로부터 연속적으로 전송되는 스트림 데이터에 대해 다양한 조건을 포함하는 질의들이 실행 되는데 이러한 실시간 모니터링 질의들을 효율적으로 식별하기 위한 질의 인덱스를 설계하였다. 매번 모든 질의들을 실행하기에는 시간이 많이 걸리기 때문에 Interval Skip List 를 이용하여 빠르고 효율적으로 식별하도록 설계하였다. 이로써 위급한 상황의 환자의 건강에 문제가 생겼을 때 신속하게 대처할 수 있는 환경을 제공한다. 본 논문에서는 방대한 양의 스트림 데이터와 이 데이터를 실시간으로 감시할 수 있도록 Interval Skip List 를 스마트 메디컬 스페이스(m-MediNet)에 적용한 방법을 기술하고 있다.

• 한국정보통신학회논문지
• /
• 제14권11호
• /
• pp.2535-2540
• /
• 2010

전통적인 Pub/Sub(Publish/Subscribe) 시스템에서는 출판자(Pub)가 출판정보(Event)를 중개자(Broker)에게 전달을 하고 등록되어져 있는 구독조건(Subscription)과 매칭유무를 파악한 뒤 매칭된 구독조건들을 등록한 구독자(Sub)에게 출판정보를 전달한다. 이 시스템에서 정보의 전달은 출판자에서 구독자로의 단 방향으로 이루어졌다. 최근 새로운 용용 프로그램에서는 구독조건을 출판자에게도 전달하는 양 방향 정보전달의 필요성이 제기되었다. 따라서 출판자와 구독자들 간의 양방향 정보전달이 가능한 확장된 Pub/Sub 시스템을 제안하고자 한다. 확장된 Pub/Sub 시스템에서는 출판정보에 매칭되는 구독조건이 다수가 있을 수 있으므로 우선순위에 따라 상위 n개만을 출판자에게 전달할 수 있는 가능이 요구된다. 이 논문에서는 구독조건 간 우선순위를 결정하고 정하기 위한 SIF(Specific Interval First)를 정의하고 IS-List(Interval Skip List)를 이용하여 SIF기반의 우선순위 검색기법을 두 가지 방법으로 제안하였다. 성능평가 결과 집합정렬 방법은색인 생성 측면에서 그리고 삽입 시간 정렬 및 스팩을 이용한역 탐씩 방법은 검색 시간측면에서 좋은 성능을 보였다.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2011년도 춘계학술발표대회
• /
• pp.1231-1233
• /
• 2011

WBAN(Wireless Body Area Network)과 같은 스트림 데이터의 환경에서는 데이터가 아닌 질의들이 등록되어 있고 데이터들이 끊임없이 시스템에 도착한다. 때문에 도착한 데이터에 대해서 처리할 수 있는 질의만을 찾아 해당 질의들만을 수행하도록 해서 시스템의 질의 부담을 덜어주는 방법이 필요하다. 기존의 단순하고 단편적인 질의의 문제점을 해결하고자 본 연구에서는 Interval Skip List 자료 구조와 시간기반 윈도우를 이용하여 효율적인 실시간 모니터링 시스템을 구현하였다. 특히 산소포화도 생체 센서들로부터 연속적으로 전송되는 스트림 데이터에 대해 다양한 조건을 포함하는 질의들이 실행 되는데 이러한 실시간 모니터링 질의들을 효율적으로 식별하기 위한 질의 인덱스를 설계하였다.