公开(公告)号：KR1020070108616A

公开(公告)日：2007-11-13

申请号：KR1020060040879

申请日：2006-05-08

Applicant: 한국과학기술원

Inventor： 이진원 ,  이영기 ,  강승우 ,  이상정 ,  진현주 ,  김병집 ,  송준화

IPC: G06F15/00 ,  G06F19/00

CPC classification number: G06F17/30675

Abstract: A method for processing data stream by using a border monitoring query is provided to enable new data stream basis application services through a new kind of continuous block query called a BMQ(Border Monitoring Query) and obtain a qualified searching function and a low storage cost through sharing and advance processing by using the BQM, thereby efficiently processing a plurality of data streams and BQMs. A method for processing data stream using a border monitoring query includes the steps of: recognizing the specific data stream in the sensor in a system including a CPU, a database storing a BMQ-index, and a data stream sensor(S901); determining whether the data stream is registered in the BMQ-index after confirming the ID of the data stream in the CPU; setting a node pointer based on the new data value of the data stream using BMQ-index in the CPU(S903); and upgrading the existing BMQ-index of the data stream by making a database of the new node point set in the CPU.

Abstract translation: 提供了一种利用边界监控查询来处理数据流的方法，以通过称为BMQ（边界监控查询）的新型连续块查询来实现新的数据流基础应用服务，并通过以下方式获得合格的搜索功能和低的存储成本 通过使用BQM进行共享和提前处理，从而有效地处理多个数据流和BQM。 一种使用边界监视查询处理数据流的方法包括以下步骤：在包括CPU，存储BMQ索引的数据库和数据流传感器的系统中识别传感器中的特定数据流（S901）; 在确定了CPU中的数据流的ID之后，确定数据流是否被注册在BMQ索引中; 基于CPU中使用BMQ-index的数据流的新数据值设置节点指针（S903）; 并通过在CPU中设置新节点点的数据库来升级数据流的现有BMQ索引。

公开(公告)号：KR100828404B1

公开(公告)日：2008-05-08

申请号：KR1020060040879

申请日：2006-05-08

Applicant: 한국과학기술원

Inventor： 이진원 ,  이영기 ,  강승우 ,  이상정 ,  진현주 ,  김병집 ,  송준화

IPC: G06F15/00 ,  G06F19/00

CPC classification number: G06F17/30675

Abstract: 본 발명은 경계관찰질의(BMQ : Border Monitoring Query)를 이용한 데이터 스트림 처리 방법에 관한 것이다. 더 구체적으로는 특정의 데이터 스트림이 특정의 질의영역 경계를 가로 지나는 경우에 대하여 정보처리를 함으로써 복수의 데이터 스트림과 복수의 질의들에 대하여 효율적으로 정보 처리를 하는 방법에 관한 것이다.
종래의 기술은 영역관찰질의(RMQ : Region Monitoring Query)에 관한 것이었다.
본 발명에서는 경계관찰질의를 이용한 데이터 스트림 처리를 위한 기술적 사상으로서,
중앙처리장치, BMQ-색인을 저장하고 있는 데이터 베이스 및 데이터 스트림 센서를 포함하는 시스템에서,
상기 센서에서 특정 데이터 스트림을 인식하는 단계; 상기 중앙처리장치에서 상기 데이터 스트림에 대한 ID를 확인한 후, 이를 상기 BMQ-색인에 등록되어 있는 데이터 스트림인지를 검사하고 등록된 것임을 확인하는 단계; 상기 중앙처리장치에서 상기 데이터 스트림에 대한 새로운 노드 포인터를 설정하는 단계; 상기 중앙처리장치에서 상기 BMQ-색인을 이용하여 상기 데이터 스트림에 대한 새로운 정보를 처리하는 단계; 및 상기 중앙처리장치에서 상기 설정된 새로운 노드 포인터를 데이터베이스화하여 상기 데이터 스트림에 대한 기존의 BMQ-색인을 갱신하는 단계를 포 함하는 경계관찰질의를 이용한 데이터 스트림 처리 방법을 제시한다.
영역관찰질의, 경계관찰질의, 데이터 스트림