[发明专利]使用流式架构的渐进式查询计算有效
申请号: | 201380037221.X | 申请日: | 2013-07-10 |
公开(公告)号: | CN104471572B | 公开(公告)日: | 2018-11-16 |
发明(设计)人: | D·A·费雪;S·M·德鲁克;J·D·戈德斯汀;B·钱德拉穆里;R·A·德来恩;J·C·普拉特;M·巴那特 | 申请(专利权)人: | 微软技术许可有限责任公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 上海专利商标事务所有限公司 31100 | 代理人: | 陈斌 |
地址: | 美国华*** | 国省代码: | 美国;US |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 流式 数据项 查询 进度 引擎 关系查询 关系数据库表格 电子数据 增量式 行数 架构 引用 关联 转换 表现 | ||
所描述的各实现涉及电子数据的处理。一种实现表现为可包括获得引用一个或多个数据项的关系查询以及将进度区间与这些数据项相关联的一种技术。该技术还可包括将关系查询转换成对应的流式查询,以及向流引擎提供流式查询和具有进度区间的数据项,该流引擎产生查询的增量式结果。例如,进度区间可以基于关系数据库表格的行数。进度区间可被用于定义作为输入被提供给流引擎的流式事件的事件生存期。
技术领域
本发明涉及电子数据处理,尤其涉及使用电子数据处理来对数据执行增量式计算。
背景技术
用于对数据进行工作的现有技术在大部分情形中往往提供令人满意的用户体验。例如,与数据库交互的用户可以使用图形用户界面(GUI)来向后端数据库发出各种查询。在许多情景中,这些查询可以在短时间段内被执行,并且用户可以继续交互式地与数据库工作。对于许多开发情景来说也是如此,例如,软件开发者可以撰写各种查询,对照数据库来测试这些查询,并且以交互方式接收结果。这促进了查询开发,因为如果给定查询未产生预期结果则软件开发者可以按需修订该查询。
然而,对于大型数据集而言,现有技术并非总能提供令人满意的用户体验。例如,“大数据”工具(诸如ApacheTM)能够对大量数据进行分析,但并不一定以交互的方式。在大数据的上下文中,给定查询可能花费非常长的时间来完成,甚至可能要整晚。从负责撰写查询的软件开发者的角度来说,高效地调试这些查询可能是困难的,因为软件开发者在评估结果的正确性之前要等待很长时间直到查询完成。
发明内容
以上列出的示例旨在提供快速参考以帮助读者,并且不旨在限定此处所描述的概念的范围。
本文档涉及电子数据的处理。一种实现表现为可包括获得引用一个或多个数据项的关系查询以及将进度区间与这些数据项相关联的一种技术。该技术还可包括将关系查询转换成对应的流式查询,以及向流引擎提供流式查询和具有进度区间的数据项,该流引擎产生查询的增量式结果。至少上述相关联可由计算设备执行。
另一实现表现为包括指令的一个或多个计算机可读存储介质,所述指令在被一个或多个处理设备执行时使得所述一个或多个处理设备执行动作。这些动作可包括使用被配置成处理流式查询的流引擎来处理关系查询,以及用流引擎产生的增量式结果来更新界面。
另一实现表现为可包括逻辑以及配置成执行所述逻辑的至少一个处理设备的系统。该逻辑可被配置成接收第一代码条目,接收依赖于第一代码条目的结果的第二代码条目,以及提供第一代码条目和第二代码条目的渐进式结果的可视化。
附图说明
附图示出了本专利中传达的概念的实现。所示实现的特征可通过参考以下结合附图的描述来更容易地理解。只要可行,各附图中相同的附图标记用来指代相同的元素。此外,每一个如图标记的最左边的数字传达其中首次引入该附图标记的附图及相关联的讨论。
图1示出根据某些实现可被配置成实现某些概念的示例性系统。
图2A示出根据某些实现的示例性数据表。
图2B示出解说符合本发明的各概念的某些实现的某些特征的示例性进度图。
图3和4示出根据某些实现的用于实现某些概念的流程图。
图5-15示出可根据某些实现提供的图形用户界面的示例性屏幕截图。
具体实施方式
概览
本讨论涉及电子数据处理,尤其涉及使用电子数据处理来对数据执行增量式计算。例如,所公开的实现可以通过在部分数据集上执行查询来提供用于关系查询的有意义的结果。为此,所公开的实现可以引入与数据集相关联的可能不具有任何显式时间意义或排序的进度的概念。以此方式,流引擎可被配置成提供关系查询的增量式结果。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于微软技术许可有限责任公司,未经微软技术许可有限责任公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201380037221.X/2.html,转载请声明来源钻瓜专利网。