Selective processing of location-sensitive data streams
    1.
    发明授权
    Selective processing of location-sensitive data streams 失效
    选择性处理位置敏感数据流

    公开(公告)号:US08447333B2

    公开(公告)日:2013-05-21

    申请号:US13469291

    申请日:2012-05-11

    IPC分类号: H04W24/00

    CPC分类号: H04W4/025 H04W24/08

    摘要: A method for processing a first data stream specifying locations of a user at different times and a second data stream specifying values of a monitored attribute at a location of interest at different times includes: receiving a location-centric trigger specifying at least one spatial predicate condition relative to the location of interest and at least one non-spatial predicate condition relevant to the location of interest, calculating a safe region that includes locations whose probability of satisfying the spatial predicate condition falls below a first threshold, calculating a safe value container that includes values whose probability of satisfying the non-spatial predicate condition falls below a second threshold, and processing the first data stream and the second data stream against the location-centric trigger, by considering only those locations that are not contained within the safe region and only those values that are not contained within the safe value container.

    摘要翻译: 一种用于处理在不同时间指定用户的位置的第一数据流的方法和指定在不同时间的感兴趣位置处的被监视属性的值的第二数据流包括:接收指定至少一个空间谓词条件的位置中心触发 相对于感兴趣的位置和与感兴趣位置相关的至少一个非空间谓词条件,计算包括满足空间谓词条件的概率低于第一阈值的位置的安全区域,计算包括 满足非空间谓词条件的概率低于第二阈值的值,并且通过仅考虑不包含在安全区域内的那些位置并且仅仅是处理第一数据流和第二数据流而针对位置中心触发 那些不包含在安全值容器中的值。

    SELECTIVE PROCESSING OF LOCATION-SENSITIVE DATA STREAMS
    2.
    发明申请
    SELECTIVE PROCESSING OF LOCATION-SENSITIVE DATA STREAMS 失效
    选择性处理位置敏感数据流

    公开(公告)号:US20120276923A1

    公开(公告)日:2012-11-01

    申请号:US13469291

    申请日:2012-05-11

    IPC分类号: H04W4/02

    CPC分类号: H04W4/025 H04W24/08

    摘要: A method for processing a first data stream specifying locations of a user at different times and a second data stream specifying values of a monitored attribute at a location of interest at different times includes: receiving a location-centric trigger specifying at least one spatial predicate condition relative to the location of interest and at least one non-spatial predicate condition relevant to the location of interest, calculating a safe region that includes locations whose probability of satisfying the spatial predicate condition falls below a first threshold, calculating a safe value container that includes values whose probability of satisfying the non-spatial predicate condition falls below a second threshold, and processing the first data stream and the second data stream against the location-centric trigger, by considering only those locations that are not contained within the safe region and only those values that are not contained within the safe value container.

    摘要翻译: 一种用于处理在不同时间指定用户的位置的第一数据流的方法和指定在不同时间的感兴趣位置处的被监视属性的值的第二数据流包括:接收指定至少一个空间谓词条件的位置中心触发 相对于感兴趣的位置和与感兴趣位置相关的至少一个非空间谓词条件,计算包括满足空间谓词条件的概率低于第一阈值的位置的安全区域,计算包括 满足非空间谓词条件的概率低于第二阈值的值,并且通过仅考虑不包含在安全区域内的那些位置并且仅仅是处理第一数据流和第二数据流而针对位置中心触发 那些不包含在安全值容器中的值。

    Selective processing of location-sensitive data streams

    公开(公告)号:US08295856B2

    公开(公告)日:2012-10-23

    申请号:US12575371

    申请日:2009-10-07

    IPC分类号: H04W24/00

    摘要: A method for processing a first data stream specifying locations of a user at different times and a second data stream specifying values of a monitored attribute at a location of interest at different times includes: receiving a location-centric trigger specifying at least one spatial predicate condition relative to the location of interest and at least one non-spatial predicate condition relevant to the location of interest, calculating a safe region that includes locations whose probability of satisfying the spatial predicate condition falls below a first threshold, calculating a safe value container that includes values whose probability of satisfying the non-spatial predicate condition falls below a second threshold, and processing the first data stream and the second data stream against the location-centric trigger, by considering only those locations that are not contained within the safe region and only those values that are not contained within the safe value container.

    SELECTIVE PROCESSING OF LOCATION-SENSITIVE DATA STREAMS
    4.
    发明申请
    SELECTIVE PROCESSING OF LOCATION-SENSITIVE DATA STREAMS 审中-公开
    选择性处理位置敏感数据流

    公开(公告)号:US20110082846A1

    公开(公告)日:2011-04-07

    申请号:US12575371

    申请日:2009-10-07

    IPC分类号: G06F17/30

    CPC分类号: H04W4/025 H04W24/08

    摘要: A method for processing a first data stream specifying locations of a user at different times and a second data stream specifying values of a monitored attribute at a location of interest at different times includes: receiving a location-centric trigger specifying at least one spatial predicate condition relative to the location of interest and at least one non-spatial predicate condition relevant to the location of interest, calculating a safe region that includes locations whose probability of satisfying the spatial predicate condition falls below a first threshold, calculating a safe value container that includes values whose probability of satisfying the non-spatial predicate condition falls below a second threshold, and processing the first data stream and the second data stream against the location-centric trigger, by considering only those locations that are not contained within the safe region and only those values that are not contained within the safe value container.

    摘要翻译: 一种用于处理在不同时间指定用户的位置的第一数据流的方法和指定在不同时间的感兴趣位置处的被监视属性的值的第二数据流包括:接收指定至少一个空间谓词条件的位置中心触发 相对于感兴趣的位置和与感兴趣位置相关的至少一个非空间谓词条件,计算包括满足空间谓词条件的概率低于第一阈值的位置的安全区域,计算包括 满足非空间谓词条件的概率低于第二阈值的值,并且通过仅考虑不包含在安全区域内的那些位置并且仅仅是处理第一数据流和第二数据流而针对位置中心触发 那些不包含在安全值容器中的值。

    Method and apparatus for adaptive in-operator load shedding
    6.
    发明授权
    Method and apparatus for adaptive in-operator load shedding 失效
    自适应操作员负载脱落的方法和装置

    公开(公告)号:US08478875B2

    公开(公告)日:2013-07-02

    申请号:US12164671

    申请日:2008-06-30

    IPC分类号: G06F15/173

    摘要: One embodiment of the present method and apparatus adaptive in-operator load shedding includes receiving at least two data streams (each comprising a plurality of tuples, or data items) into respective sliding windows of memory. A throttling fraction is then calculated based on input rates associated with the data streams and on currently available processing resources. Tuples are then selected for processing from the data streams in accordance with the throttling fraction, where the selected tuples represent a subset of all tuples contained within the sliding window.

    摘要翻译: 本发明的方法和设备的一个实施例是自适应操作员卸载包括将至少两个数据流(每个包括多个元组或数据项)接收到存储器的相应滑动窗口中。 然后基于与数据流相关联的输入速率和当前可用的处理资源来计算节流分数。 然后根据节流分数从数据流中选择元组进行处理,其中所选元组表示包含在滑动窗口内的所有元组的子集。

    METHOD OF SELECTING AN EXPRESSION EVALUATION TECHNIQUE FOR DOMAIN-SPECIFIC LANGUAGE COMPILATION
    7.
    发明申请
    METHOD OF SELECTING AN EXPRESSION EVALUATION TECHNIQUE FOR DOMAIN-SPECIFIC LANGUAGE COMPILATION 失效
    选择特定语言编译的表达评估技术的方法

    公开(公告)号:US20110246972A1

    公开(公告)日:2011-10-06

    申请号:US12749947

    申请日:2010-03-30

    IPC分类号: G06F9/45

    CPC分类号: G06F9/45516 G06F8/51

    摘要: A method and computer program product for selecting an expression evaluation technique for domain-specific language (DSL) compilation. An application written in DSL for a programming task is provided, the application including a plurality of components configured by expressions. A technique that most quickly implements the programming task is selected from a plurality of techniques for evaluating the expressions. The DSL application is compiled in accordance with the selected expression evaluation technique to generate general-purpose programming language (GPL) code.

    摘要翻译: 一种用于选择域特定语言(DSL)编译的表达评估技术的方法和计算机程序产品。 提供了一种用DSL编写的用于编程任务的应用程序,该应用程序包括由表达式配置的多个组件。 从用于评估表达式的多种技术中选择最快速地实现编程任务的技术。 DSL应用程序根据所选择的表达式评估技术进行编译,以生成通用编程语言(GPL)代码。

    PARTIAL FAULT TOLERANT STREAM PROCESSING APPLICATIONS
    8.
    发明申请
    PARTIAL FAULT TOLERANT STREAM PROCESSING APPLICATIONS 有权
    部分容错流程处理应用

    公开(公告)号:US20110239048A1

    公开(公告)日:2011-09-29

    申请号:US12748633

    申请日:2010-03-29

    IPC分类号: G06F11/28

    摘要: In one embodiment, the invention comprises partial fault tolerant stream processing applications. One embodiment of a method for implementing partial fault tolerance in a stream processing application comprising a plurality of stream operators includes: defining a quality score function that expresses how well the application is performing quantitatively, injecting a fault into at least one of the plurality of operators, assessing an impact of the fault on the quality score function, and selecting at least one partial fault-tolerant technique for implementation in the application based on the quantitative metric-driven assessment.

    摘要翻译: 在一个实施例中,本发明包括部分容错流处理应用。 用于在包括多个流操作器的流处理应用中实现部分容错的方法的一个实施例包括:定义表示应用程序在定量上执行良好的质量得分函数,将故障注入多个操作符中的至少一个 评估故障对质量得分函数的影响,以及基于定量度量驱动评估,选择至少一种部分容错技术在应用中实现。

    METHOD AND APPARATUS FOR ADAPTIVE LOAD SHEDDING
    10.
    发明申请
    METHOD AND APPARATUS FOR ADAPTIVE LOAD SHEDDING 失效
    用于自适应载荷的方法和装置

    公开(公告)号:US20090049187A1

    公开(公告)日:2009-02-19

    申请号:US12165524

    申请日:2008-06-30

    IPC分类号: G06F15/16

    CPC分类号: H04L49/90

    摘要: One embodiment of the present method and apparatus adaptive load shedding includes receiving at least one data stream (comprising a plurality of tuples, or data items) into a first sliding window of memory. A subset of tuples from the received data stream is then selected for processing in accordance with at least one data stream operation, such as a data stream join operation. Tuples that are not selected for processing are ignored. The number of tuples selected and the specific tuples selected depend at least in part on a variety of dynamic parameters, including the rate at which the data stream (and any other processed data streams) is received, time delays associated with the received data stream, a direction of a join operation performed on the data stream and the values of the individual tuples with respect to an expected output.

    摘要翻译: 本发明的方法和设备的一个实施例是自适应负载脱落包括将至少一个数据流(包括多个元组或数据项)接收到存储器的第一滑动窗口中。 然后根据至少一个数据流操作(例如数据流加入操作)选择来自接收到的数据流的元组的子集用于处理。 未选择处理的元组将被忽略。 所选择的元组的数量和所选择的特定元组至少部分取决于各种动态参数,包括接收数据流(和任何其他处理的数据流)的速率,与接收到的数据流相关联的时间延迟, 对数据流执行的连接操作的方向和相对于预期输出的单个元组的值。