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

1. 发明授权

US08832073B2 Method and apparatus for efficient aggregate computation over data streams 有权
标题翻译：用于数据流高效汇总计算的方法和装置
公开(公告)号：US08832073B2
公开(公告)日：2014-09-09
申请号：US11770926
申请日：2007-06-29
申请人： Kanthi Chikguntakal Nagaraj , Naidu Kundrapu Venkata Marayya , Rajeev Rastogi , Scott Satkin
发明人： Kanthi Chikguntakal Nagaraj , Naidu Kundrapu Venkata Marayya , Rajeev Rastogi , Scott Satkin
IPC分类号： G06F17/30
CPC分类号： G06F17/30463 , G06F17/30412 , G06F17/30454 , G06F17/30548 , G06F17/30864
摘要： Improved techniques are disclosed for processing data stream queries wherein a data stream is obtained, a set of aggregate queries to be executed on the data stream is obtained, and a query plan for executing the set of aggregate queries on the data stream is generated. In a first method, the generated query plan includes generating at least one intermediate aggregate query, wherein the intermediate aggregate query combines a subset of aggregate queries from the set of aggregate queries so as to pre-aggregate data from the data stream prior to execution of the subset of aggregate queries such that the generated query plan is optimized for computational expense based on a given cost model. In a second method, the generated query plan includes identifying similar filters in two or more aggregate queries of the set of aggregate queries and combining the similar filters into a single filter such that the single filter is usable to pre-filter data input to the two or more aggregate queries.
摘要翻译：公开了用于处理数据流查询的改进技术，其中获得数据流，获得要在数据流上执行的一组聚合查询，并且生成用于在数据流上执行聚合查询集合的查询计划。在第一种方法中，生成的查询计划包括生成至少一个中间聚合查询，其中中间聚合查询组合来自聚合查询集合的聚合查询的子集，以便在执行之前从数据流预聚合数据聚合查询的子集，使得生成的查询计划基于给定的成本模型被优化用于计算费用。在第二种方法中，所生成的查询计划包括在集合查询集合的两个或多个聚合查询中识别类似的过滤器，并将类似的过滤器组合成单个过滤器，使得单个过滤器可用于预先过滤输入到两个或更多聚合查询。

2. 发明申请

US20090006346A1 Method and Apparatus for Efficient Aggregate Computation over Data Streams 有权
标题翻译：用于数据流高效汇总计算的方法和装置
公开(公告)号：US20090006346A1
公开(公告)日：2009-01-01
申请号：US11770926
申请日：2007-06-29
申请人： Kanthi C N , Naidu K V M , Rajeev Rastogi , Scott Satkin
发明人： Kanthi C N , Naidu K V M , Rajeev Rastogi , Scott Satkin
IPC分类号： G06F17/30
CPC分类号： G06F17/30463 , G06F17/30412 , G06F17/30454 , G06F17/30548 , G06F17/30864
摘要： Improved techniques are disclosed for processing data stream queries wherein a data stream is obtained, a set of aggregate queries to be executed on the data stream is obtained, and a query plan for executing the set of aggregate queries on the data stream is generated. In a first method, the generated query plan includes generating at least one intermediate aggregate query, wherein the intermediate aggregate query combines a subset of aggregate queries from the set of aggregate queries so as to pre-aggregate data from the data stream prior to execution of the subset of aggregate queries such that the generated query plan is optimized for computational expense based on a given cost model. In a second method, the generated query plan includes identifying similar filters in two or more aggregate queries of the set of aggregate queries and combining the similar filters into a single filter such that the single filter is usable to pre-filter data input to the two or more aggregate queries.
摘要翻译：公开了用于处理数据流查询的改进技术，其中获得数据流，获得要在数据流上执行的一组聚合查询，并且生成用于在数据流上执行聚合查询集合的查询计划。在第一种方法中，生成的查询计划包括生成至少一个中间聚合查询，其中中间聚合查询组合来自聚合查询集合的聚合查询的子集，以便在执行之前从数据流预聚合数据聚合查询的子集，使得生成的查询计划基于给定的成本模型被优化用于计算费用。在第二种方法中，所生成的查询计划包括在集合查询集合的两个或多个聚合查询中识别类似的过滤器，并将类似的过滤器组合成单个过滤器，使得单个过滤器可用于预先过滤输入到两个或更多聚合查询。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式