The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Feb. 22, 2011
Filed:
Apr. 30, 2007
Jin Won Lee, Daejeon, KR;
Young Ki Lee, Daejeon, KR;
Seung Woo Kang, Daejeon, KR;
Sang Jeong Lee, Daejeon, KR;
Hyun Ju Jin, Daejeon, KR;
Byung Jip Kim, Daejeon, KR;
June Hwa Song, Daejeon, KR;
Jin Won Lee, Daejeon, KR;
Young Ki Lee, Daejeon, KR;
Seung Woo Kang, Daejeon, KR;
Sang Jeong Lee, Daejeon, KR;
Hyun Ju Jin, Daejeon, KR;
Byung Jip Kim, Daejeon, KR;
June Hwa Song, Daejeon, KR;
Korea Advanced Institute of Science and Technology, Daejeon, KR;
Abstract
The present invention relates to a processing method of data stream using Border Monitoring Query, and more particularly a monitoring method and a system for data streams which are a large volume of data and continuously generated such as financial ticker, GPS data or a ubiquitous sensor network (USN). The objectives of the present invention are to process a large number of BMQs over data streams in high-performance and scalable manner. For this purpose, the invention presents BMQ-Index, a scalable and high performance data stream monitoring framework. The main idea of BMQ-Index is shared and incremental processing. For shared processing, BMQ-Index adopts a query indexing approach, thereby achieving a high level of scalability. Once BMQ-Index is built on registered queries, only relevant queries are quickly searched for upon an incoming data. For incremental processing, BMQ-Index employs an incremental access method, i.e., an index structure to store delta query information and an incremental search algorithm. Thus, successive BMQ evaluations are greatly accelerated.