[发明专利]层次窗口数据库查询进行

摘要

这里解决的是在表达为数据库表格的层次上表达和估计计算的问题。当今对这种计算的引擎支持非常有限，因此它们通常被外包到存储过程或客户端代码中。结构分组应用于关系代数，以提供简洁的语法来表达一类有用的计算。还提供了算法来通过利用可用的索引方案来有效率地估计这种结构分组。还描述了相关装置、系统、技术和物品。

主权项

一种由构成至少一个计算设备的一部分的一个或多个数据处理器实现的方法，所述方法包括：由数据库接收以表格的形式的请求数据的查询，其中，在表格中，每行与节点层次的不同节点相关，所述查询指定层次窗口子句和包含由所述层次窗口子句指定的层次窗口上的窗口函数的至少一个表达式；基于所述层次窗口子句，在窗口化表格中构造所述行的至少一部分的有向无环图；基于所述查询指定的表达式通过累积来自穿过所述有向无环图的边的行的数据，获得响应于所述查询的结果；以及提供包含所获得结果的至少一部分的数据。