会员体验
专利管家(专利管理)
工作空间(专利管理)
风险监控(情报监控)
数据分析(专利分析)
侵权分析(诉讼无效)
联系我们
交流群
官方交流:
QQ群: 891211   
微信请扫码    >>>
现在联系顾问~
热词
    • 10. 发明授权
    • Efficient predicate prefilter for high speed data analysis
    • 用于高速数据分析的高效谓词预过滤器
    • US08051069B2
    • 2011-11-01
    • US12006300
    • 2008-01-02
    • Theodore JohnsonLukasz GolabOliver Spatscheck
    • Theodore JohnsonLukasz GolabOliver Spatscheck
    • G06F17/30
    • G06F17/30516
    • A method and system are disclosed for operating a high speed data stream management system which runs a query plan including a set of queries on a data feed in the form of a stream of tuples. A predicate prefilter is placed outside the query plan upstream of the set of queries, and includes predicates selected from those used by the queries. Predicates are selected for inclusion in the prefilter based on a cost heuristic, and predicates are combined into composites using a rectangle mapping heuristic. The prefilter evaluates the presence of individual and composite predicates in the tuples and returns a bit vector for each tuple with bits representing the presence or absence of predicates in the tuple. A bit signature is assigned to each query to represent the predicates related to that query, and a query is invoked when the tuple bit vector and the query bit signature are compatible.
    • 公开了一种用于操作高速数据流管理系统的方法和系统,该系统以数据流的形式运行包括对数据馈送的一组查询的查询计划。 谓词前置过滤器放置在查询计划之外的查询集上游,并包括从查询使用的谓词中选择的谓词。 基于成本启发式方法选择谓词以包含在预滤器中,并且使用矩形映射启发式将谓词组合成复合材料。 预过滤器评估元组中单个和复合谓词的存在,并返回每个元组的位向量,其中表示元组中是否存在谓词。 分配给每个查询的位签名以表示与该查询相关的谓词,并且当元组位向量和查询位签名兼容时,调用查询。