专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明申请

US20080288441A1 Processing method of data stream using Border Monitoring Query 有权
标题翻译：使用边界监控查询的数据流处理方法
公开(公告)号：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评估大大加快。

IPRDB

热门服务

关于我们

友情链接

联系方式