Processing method of data stream using border monitoring query
    8.
    发明授权
    Processing method of data stream using border monitoring query 有权
    使用边界监控查询的数据流处理方法

    公开(公告)号:US07895188B2

    公开(公告)日:2011-02-22

    申请号:US11741923

    申请日:2007-04-30

    IPC分类号: G06F7/00 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评估大大加快。