会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 1. 发明申请
    • METHOD AND APPARATUS FOR EFFICIENT AGGREGATE COMPUTATION OVER DATA STREAMS
    • 数据流中有效汇总计算的方法与装置
    • WO2009005594A2
    • 2009-01-08
    • PCT/US2008/007575
    • 2008-06-18
    • LUCENT TECHNOLOGIES INC.C N, KanthiK V M, NaiduRASTOGI, RajeevSATKIN, Scott
    • C N, KanthiK V M, NaiduRASTOGI, RajeevSATKIN, Scott
    • G06F17/30
    • G06F17/30463G06F17/30412G06F17/30454G06F17/30548G06F17/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.
    • 公开了用于处理数据流查询的改进技术,其中获得数据流,获得要在数据流上执行的一组聚合查询,并且生成用于在数据流上执行聚合查询集合的查询计划。 在第一种方法中,生成的查询计划包括生成至少一个中间聚合查询,其中中间聚合查询组合来自聚合查询集合的聚合查询的子集,以便在执行之前从数据流预聚合数据 聚合查询的子集,使得生成的查询计划基于给定的成本模型被优化用于计算开销。 在第二种方法中,所生成的查询计划包括在集合查询集合的两个或多个聚合查询中识别类似的过滤器,并将类似的过滤器组合成单个过滤器,使得单个过滤器可用于预先过滤输入到两个 或更多聚合查询。