公开(公告)号：US20080288441A1

公开(公告)日：2008-11-20

申请号：US11741923

申请日：2007-04-30

申请人： JIN WON LEE ,  YOUNG KI LEE ,  SEUNG WOO KANG ,  SANG JEONG LEE ,  HYUN JU JIN ,  BYUNG JIP KIM ,  JUNE HWA SONG

发明人： JIN WON LEE ,  YOUNG KI LEE ,  SEUNG WOO KANG ,  SANG JEONG LEE ,  HYUN JU JIN ,  BYUNG JIP KIM ,  JUNE HWA SONG

IPC分类号： G06F17/30

CPC分类号： G06F17/30675

摘要： 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.

摘要翻译： 本发明涉及使用边界监视查询的数据流的处理方法，更具体地说，涉及一种数据流的监视方法和系统，该数据流是大量的数据并连续生成的，例如金融报价单，GPS数据或普遍存在的传感器网络 （USN）。 本发明的目标是以高性能和可扩展的方式处理数据流上的大量BMQ。 为此，本发明提出了可扩展和高性能的数据流监测框架BMQ-Index。 BMQ-Index的主要思想是共享和增量处理。 对于共享处理，BMQ-Index采用查询索引方式，从而实现了高度的可扩展性。 一旦BMQ-Index建立在注册查询上，只有在输入数据时快速搜索相关查询。 对于增量处理，BMQ-Index使用增量访问方法，即用于存储增量查询信息和增量搜索算法的索引结构。 因此，连续的BMQ评估大大加快。