公开(公告)号：US20090144232A1

公开(公告)日：2009-06-04

申请号：US11947539

申请日：2007-11-29

申请人： John Duffy ,  Edward G. Wssey ,  Charles D. Callahan, II

发明人： John Duffy ,  Edward G. Wssey ,  Charles D. Callahan, II

IPC分类号： G06F17/30

CPC分类号： G06F17/30979 ,  G06F17/30445

摘要： A query that includes a search operator and that identifies an input data source is received. The input data source is partitioned into a plurality of partitions. A parallel search through the partitions is performed for an element that could halt the search. The parallel search is performed using a plurality of parallel workers. One of the parallel workers generates a notification when the element is found by that worker. The notification notifies the other parallel workers that the search could be halted. Each of the parallel workers generates an output set based on results of the search. The output sets are merged into a merged output set.

摘要翻译： 接收包括搜索运算符并识别输入数据源的查询。 输入数据源被分割成多个分区。 对可能停止搜索的元素执行对分区的并行搜索。 使用多个并行工作者执行并行搜索。 当工作人员找到该元素时，其中一个并行工作者会生成通知。 该通知通知其他并行工作人员可以停止搜索。 每个并行工作者根据搜索结果生成一个输出集。 输出集合合并到合并的输出集中。