分布式查询引擎流水线方法和系统

摘要

一种分布式查询引擎流水线体系结构，包括级联的分析引擎，这些分析引擎接收输入查询并且每个识别能够传递到执行引擎的输入查询部分。每个阶段重写该输入查询以去除已识别的部分并用占位符置换它。在该级联中，该重写查询向前送到下一分析引擎。每个引擎编译它所识别的部分使得执行引擎可以处理该部分。优选的是从最后一个分析引擎编译的查询部分进行执行。对应于最后一个分析引擎的执行引擎执行该查询，并在级联中为数据从前一部分对下一更高执行引擎进行访问。该处理一直持续到来自输入查询的结果被完全收集。

主权项

1.一种在一个或多个执行引擎上分配查询部分的方法，所述方法包括：接收输入查询；用第一分析引擎识别可以由第一执行引擎处理的输入查询部分；编译输入查询的识别部分形成第一编译部分；重写输入查询以形成第一重写查询，其中该输入查询的识别部分从该输入查询中去除并由第一占位符置换；传递第一重写查询到第二分析引擎；用第二分析引擎识别可以由第二执行引擎处理的第一重写查询部分；以及编译第一重写查询的识别部分产生第二编译部分，其中该输入查询在第一执行引擎和第二执行引擎上分配。