Methods and apparatus for continuous connectivity between mobile device and network using dynamic connection spreading
    1.
    发明授权
    Methods and apparatus for continuous connectivity between mobile device and network using dynamic connection spreading 有权
    使用动态连接扩展的移动设备和网络之间的连续连接的方法和装置

    公开(公告)号:US08000338B2

    公开(公告)日:2011-08-16

    申请号:US12057621

    申请日:2008-03-28

    IPC分类号: H04L12/54

    CPC分类号: H04W99/00 H04W76/10

    摘要: The invention provides methods and apparatus for establishing a connection between a mobile client and an external computer network such that the client computer network connection provides the illusion of seamless connectivity. In one aspect of the invention data is processed in a wireless communication network and is received from a access point at a gateway to an external computer network. Access points are disposed in the vicinity of the path of the mobile client. In another aspect of the invention data is processed in a wireless communication network and is received at an onboard proxy from an access point. The data is then transmitted to a mobile client.

    摘要翻译: 本发明提供了用于在移动客户端和外部计算机网络之间建立连接的方法和装置,使得客户端计算机网络连接提供无缝连接的错觉。 在本发明的一个方面,数据在无线通信网络中被处理,并且从网关的接入点接收到外部计算机网络。 接入点设置在移动客户端的路径附近。 在本发明的另一方面,数据在无线通信网络中被处理,并且在接入点的板载代理处被接收。 然后将数据发送到移动客户端。

    Method and Apparatus for Maintaining and Processing Provenance Data in Data Stream Processing System
    3.
    发明申请
    Method and Apparatus for Maintaining and Processing Provenance Data in Data Stream Processing System 有权
    数据流处理系统中维护和处理出处数据的方法和装置

    公开(公告)号:US20090292729A1

    公开(公告)日:2009-11-26

    申请号:US12125212

    申请日:2008-05-22

    IPC分类号: G06F7/00

    CPC分类号: G06N5/042 G16H50/20

    摘要: Techniques are disclosed for maintaining and processing provenance data in such data stream processing systems. For example, a method for processing data associated with a data stream received by a data stream processing system, wherein the system comprises a plurality of processing elements, comprising the following steps. A portion of data associated with the data stream is maintained. The maintained data comprises inputs to each processing element that contributed to an output of each processing element. In response to an alert generated by one of the processing elements, a scheduler is triggered to determine when a pre-calculation of a prospective query related to the alert should be executed. In response to the scheduler, at least a portion of the maintained data is used to determine a set of data that contributed to the alert such that the alert-contributing set of data can be used to respond to the prospective query upon arrival thereof.

    摘要翻译: 公开了用于在这种数据流处理系统中维护和处理原始数据的技术。 例如,一种用于处理与由数据流处理系统接收的数据流相关联的数据的方法,其中所述系统包括多个处理元件,包括以下步骤。 保持与数据流相关联的一部分数据。 维护的数据包括对每个处理元件的输入,每个处理元件有助于每个处理元件的输出。 响应于由处理元件之一生成的警报,触发调度器以确定何时应执行与警报相关的预期查询的预计算。 响应于调度器,使用维护数据的至少一部分来确定有助于警报的一组数据,使得可以使用提醒贡献的数据集来抵达预期查询。

    Fast computation of spatial queries in location-based services
    4.
    发明授权
    Fast computation of spatial queries in location-based services 有权
    基于位置的服务中空间查询的快速计算

    公开(公告)号:US07007013B2

    公开(公告)日:2006-02-28

    申请号:US10207683

    申请日:2002-07-26

    IPC分类号: G06F17/30

    摘要: This invention provides methods, systems and apparatus for performing fast computation of metric queries. To achieve this, in an example embodiment, the present invention segments metric regions into disjoint primitive atomic shapes. It then represents these primitive atomic shapes and then performs off-line computation of their relevant properties. As a result of the off-line computation, the execution of a query requires a minimal number of on-line calculations resulting in a very fast query. Further optimization occurs via storage of query histories and prioritization of queries with respect to the access frequency of a metric space's primitive atomic shapes.

    摘要翻译: 本发明提供用于执行度量查询的快速计算的方法,系统和装置。 为了实现这一点,在示例性实施例中,本发明将度量区域分割成不相交的原始原子形状。 然后它代表这些原始原子形状,然后执行其相关属性的离线计算。 作为离线计算的结果,查询的执行需要最少数量的在线计算,导致非常快的查询。 进一步优化通过存储查询历史和查询的优先级相对于度量空间的原始原子形状的访问频率而发生。

    Methods and Apparatus for Functional Model-Based Data Provenance in Stream Processing Environments
    5.
    发明申请
    Methods and Apparatus for Functional Model-Based Data Provenance in Stream Processing Environments 失效
    流处理环境中基于功能模型的数据发现的方法与装置

    公开(公告)号:US20080307104A1

    公开(公告)日:2008-12-11

    申请号:US11760070

    申请日:2007-06-08

    IPC分类号: G06F15/16

    CPC分类号: G06F17/30516

    摘要: Techniques for deriving a provenance of one or more of a plurality of output data elements generated from a given output port of a PC are provided. At least one dependency function is created that relates the one or more output data elements to a set of one or more input ports of the PC and a corresponding plurality of input data elements. The dependency function comprises an encoding of at least one of one or more temporal filters and one or more sequence filters relating to the plurality of input data elements. The at least one dependency function is stored. A history of stream-level bindings of one or more input streams to one or more input ports of the processing component and one or more output streams from one or more output ports of the processing component is stored. The plurality of input data elements belonging to the one or more input streams and the plurality of output data elements belonging to the one or more output streams are stored. The set of one or more input data elements from the plurality of input data elements are determined that relate to the one or more output data elements in accordance with at least one dependency function and the history of stream-level bindings.

    摘要翻译: 提供了用于导出从PC的给定输出端口生成的多个输出数据元素中的一个或多个的来源的技术。 创建至少一个依赖函数,其将一个或多个输出数据元素与PC的一个或多个输入端口的集合和相应的多个输入数据元素相关联。 依赖函数包括一个或多个时间滤波器和与多个输入数据元素相关的一个或多个序列滤波器中的至少一个的编码。 存储至少一个依赖函数。 存储一个或多个输入流到处理组件的一个或多个输入端口和来自处理组件的一个或多个输出端口的一个或多个输出流的流级绑定的历史。 存储属于一个或多个输入流的多个输入数据元素和属于一个或多个输出流的多个输出数据元素。 根据至少一个依赖函数和流级绑定的历史,确定来自多个输入数据元素的一个或多个输入数据元素的集合,其与一个或多个输出数据元素相关。

    Determining and validating provenance data in data stream processing system
    6.
    发明授权
    Determining and validating provenance data in data stream processing system 有权
    确定和验证数据流处理系统中的来源数据

    公开(公告)号:US08775344B2

    公开(公告)日:2014-07-08

    申请号:US12125219

    申请日:2008-05-22

    IPC分类号: G06F17/00 G06N3/00

    CPC分类号: G06K9/00496 G16H50/20

    摘要: Techniques are disclosed for determining and validating provenance data in such data stream processing systems. For example, a method for processing data associated with a data stream received by a data stream processing system, wherein the system comprises a plurality of processing elements, comprises the following steps. Input data elements and output data elements associated with at least one processing element of the plurality of processing elements are obtained. One or more intervals are computed for the processing element using data representing observations of associations between inputs elements and output elements of the processing element, wherein, for a given one of the intervals, one or more particular input elements contained within the given interval are determined to have contributed to a particular output element. In another method, intervals are specified, and then validated by comparing the specified intervals against intervals computed based on observations.

    摘要翻译: 公开了用于确定和验证这种数据流处理系统中的来源数据的技术。 例如,一种用于处理与由数据流处理系统接收的数据流相关联的数据的方法,其中所述系统包括多个处理元件,包括以下步骤。 获得与多个处理元件中的至少一个处理元件相关联的输入数据元素和输出数据元素。 使用表示输入元件和处理元件的输出元件之间的关联的观察值的数据来计算处理元件的一个或多个间隔,其中对于给定的一个间隔,确定包含在给定间隔内的一个或多个特定输入元素 为特定的输出元素做出了贡献。 在另一种方法中,指定间隔,然后通过将指定的间隔与基于观察值计算的间隔进行比较来验证。

    System and method for provenance function window optimization
    7.
    发明授权
    System and method for provenance function window optimization 有权
    来源功能窗口优化的系统和方法

    公开(公告)号:US08392397B2

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

    申请号:US12046779

    申请日:2008-03-12

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30389 G06F17/30

    摘要: A system and method for selection of a provenance dependency function in a stream-based data processing infrastructure to optimize backtracing performance in response to a provenance query includes determining performance of a set of dependency functions associated with an analysis component for determining relevancy of each input event received by the analysis component. The relevancy of each input event is determined according to each dependency function and storing a record of relevant events according to a recording method. Relevancy results of the dependency functions are aggregated, and the dependency functions are ordered according to a criterion. Data provenance is provided for a given output event using the input event recording method associated with a best dependency function according to the criterion.

    摘要翻译: 用于在基于流的数据处理基础设施中选择来源依赖性功能以优化响应于来源查询的反向跟踪性能的系统和方法包括确定与分析组件相关联的一组依赖函数的性能,以确定每个输入事件的相关性 由分析组件接收。 每个输入事件的相关性根据每个依赖函数确定,并根据记录方法存储相关事件的记录。 依赖函数的相关性结果被聚合,并且依赖函数根据标准排序。 根据标准,使用与最佳依赖函数相关联的输入事件记录方法为给定的输出事件提供数据来源。

    SYSTEM AND METHOD FOR PROVENANCE FUNCTION WINDOW OPTIMIZATION
    8.
    发明申请
    SYSTEM AND METHOD FOR PROVENANCE FUNCTION WINDOW OPTIMIZATION 有权
    用于提供功能窗口优化的系统和方法

    公开(公告)号:US20090234833A1

    公开(公告)日:2009-09-17

    申请号:US12046779

    申请日:2008-03-12

    IPC分类号: G06F7/06 G06F17/30

    CPC分类号: G06F17/30389 G06F17/30

    摘要: A system and method for selection of a provenance dependency function in a stream-based data processing infrastructure to optimize backtracing performance in response to a provenance query includes determining performance of a set of dependency functions associated with an analysis component for determining relevancy of each input event received by the analysis component. The relevancy of each input event is determined according to each dependency function and storing a record of relevant events according to a recording method. Relevancy results of the dependency functions are aggregated, and the dependency functions are ordered according to a criterion. Data provenance is provided for a given output event using the input event recording method associated with a best dependency function according to the criterion.

    摘要翻译: 用于在基于流的数据处理基础设施中选择来源依赖性功能以优化响应于来源查询的反向跟踪性能的系统和方法包括确定与分析组件相关联的一组依赖函数的性能,以确定每个输入事件的相关性 由分析组件接收。 每个输入事件的相关性根据每个依赖函数确定,并根据记录方法存储相关事件的记录。 依赖函数的相关性结果被聚合,并且依赖函数根据标准排序。 根据标准,使用与最佳依赖函数相关联的输入事件记录方法为给定的输出事件提供数据来源。

    Methods and apparatus for functional model-based data provenance in stream processing environments
    9.
    发明授权
    Methods and apparatus for functional model-based data provenance in stream processing environments 失效
    在流处理环境中基于功能模型的数据来源的方法和装置

    公开(公告)号:US07539753B2

    公开(公告)日:2009-05-26

    申请号:US11760070

    申请日:2007-06-08

    IPC分类号: G06F11/34

    CPC分类号: G06F17/30516

    摘要: Techniques for deriving a provenance of one or more of a plurality of output data elements generated from a given output port of a PC are provided. At least one dependency function is created that relates the one or more output data elements to a set of one or more input ports of the PC and a corresponding plurality of input data elements. The dependency function comprises an encoding of at least one of one or more temporal filters and one or more sequence filters relating to the plurality of input data elements. The at least one dependency function is stored. A history of stream-level bindings of one or more input streams to one or more input ports of the processing component and one or more output streams from one or more output ports of the processing component is stored. The plurality of input data elements belonging to the one or more input streams and the plurality of output data elements belonging to the one or more output streams are stored. The set of one or more input data elements from the plurality of input data elements are determined that relate to the one or more output data elements in accordance with at least one dependency function and the history of stream-level bindings.

    摘要翻译: 提供了用于导出从PC的给定输出端口生成的多个输出数据元素中的一个或多个的来源的技术。 创建至少一个依赖函数,其将一个或多个输出数据元素与PC的一个或多个输入端口的集合和相应的多个输入数据元素相关联。 依赖函数包括一个或多个时间滤波器和与多个输入数据元素相关的一个或多个序列滤波器中的至少一个的编码。 存储至少一个依赖函数。 存储一个或多个输入流到处理组件的一个或多个输入端口和来自处理组件的一个或多个输出端口的一个或多个输出流的流级绑定的历史。 存储属于一个或多个输入流的多个输入数据元素和属于一个或多个输出流的多个输出数据元素。 根据至少一个依赖函数和流级绑定的历史,确定来自多个输入数据元素的一个或多个输入数据元素的集合,其与一个或多个输出数据元素相关。

    Methods and apparatus for continuous connectivity between mobile device and network using dynamic connection spreading
    10.
    发明授权
    Methods and apparatus for continuous connectivity between mobile device and network using dynamic connection spreading 失效
    使用动态连接扩展的移动设备和网络之间的连续连接的方法和装置

    公开(公告)号:US07447226B2

    公开(公告)日:2008-11-04

    申请号:US10699235

    申请日:2003-10-31

    IPC分类号: H04L12/54

    CPC分类号: H04W99/00 H04W76/10

    摘要: The invention provides methods and apparatus for establishing a connection between a mobile client and an external computer network such that the client computer network connection provides the illusion of seamless connectivity. In one aspect of the invention data is processed in a wireless communication network and is received from a access point at a gateway to an external computer network. Access points are disposed in the vicinity of the path of the mobile client. In another aspect of the invention data is processed in a wireless communication network and is received at an onboard proxy from an access point. The data is then transmitted to a mobile client.

    摘要翻译: 本发明提供了用于在移动客户端和外部计算机网络之间建立连接的方法和装置,使得客户端计算机网络连接提供无缝连接的错觉。 在本发明的一个方面,数据在无线通信网络中被处理,并且从网关的接入点接收到外部计算机网络。 接入点设置在移动客户端的路径附近。 在本发明的另一方面,数据在无线通信网络中被处理,并且在接入点的板载代理处被接收。 然后将数据发送到移动客户端。