System and method for managing data streams
    61.
    发明授权
    System and method for managing data streams 失效
    用于管理数据流的系统和方法

    公开(公告)号:US08117307B2

    公开(公告)日:2012-02-14

    申请号:US12605033

    申请日:2009-10-23

    IPC分类号: G06F13/00

    摘要: A system for a data stream management system includes a filter transport aggregate for a high speed input data stream with a plurality of packets each packet comprising attributes. The system includes an evaluation system to evaluate the high speed input data stream and partitions the packets into groups the attributes and a table, wherein the table stores the attributes of each packets using a hash function. A phantom query is used to define partitioned groups of packets using attributes other than those used to group the packets for solving user queries without performing the user queries on the high speed input data stream.

    摘要翻译: 用于数据流管理系统的系统包括具有多个分组的高速输入数据流的过滤器传输聚合,每个分组包括属性。 该系统包括一个评估系统,用于评估高速输入数据流,并将数据包划分成属性和一个表,其中该表使用散列函数存储每个数据包的属性。 虚幻查询用于使用不同于用于对用于分组用户查询的分组进行分组的属性来定义分组分组,而不对高速输入数据流执行用户查询。

    METHODS AND SYSTEMS TO STORE STATE USED TO FORWARD MULTICAST TRAFFIC
    63.
    发明申请
    METHODS AND SYSTEMS TO STORE STATE USED TO FORWARD MULTICAST TRAFFIC 失效
    存储状态用于前向多媒体业务的方法和系统

    公开(公告)号:US20120033582A1

    公开(公告)日:2012-02-09

    申请号:US13277865

    申请日:2011-10-20

    IPC分类号: H04L12/28 H04L12/26

    摘要: A method and system are described to multicast with an adaptive dual state. The system receives multicast traffic over a membership tree including a first plurality of nodes connected in a first topology destined for a plurality of multicast members of a first multicast group. Next, the system determines a rate of multicast traffic that exceeds a predetermined threshold based on the receiving the multicast traffic. Next, the system generates a dissemination tree including a second plurality of nodes connected in a second topology to reduce a number of hops to communicate the multicast traffic to the plurality of multicast members of the first multicast group. Finally, the system forwards the multicast traffic to the plurality of multicast members of the first multicast group over the dissemination tree.

    摘要翻译: 一种方法和系统被描述为具有自适应双状态的多播。 系统通过隶属树接收组播流量,该成员树包括连接在第一个拓扑中的第一个多个节点,目的地是第一组播组的多个组播成员。 接下来,系统基于接收到多播业务来确定超过预定阈值的多播业务速率。 接下来,系统生成包括在第二拓扑中连接的第二多个节点的传播树,以减少将多播流量传送到第一多播组的多个多播成员的跳数。 最后,系统通过传播树将组播流量转发给第一组播组的多个组播成员。

    Anonymization of Data Over Multiple Temporal Releases
    64.
    发明申请
    Anonymization of Data Over Multiple Temporal Releases 有权
    多个时间发布数据的匿名化

    公开(公告)号:US20120011591A1

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

    申请号:US12830685

    申请日:2010-07-06

    IPC分类号: G06F21/00

    CPC分类号: G06F21/6254 H04L63/0421

    摘要: The present disclosure is directed to systems, methods, and computer-readable storage media for anonymizing data over multiple temporal releases. Data is received, and nodes and connections in the data are identified. The data also is analyzed to identify predicted connections. The nodes, the connections, and the predicted connections are analyzed to determine how to group the nodes in the data. The data is published, and the grouping of the nodes is extended to subsequent temporal releases of the data, the nodes of which are grouped in accordance with the grouping used with the data.

    摘要翻译: 本公开涉及用于在多个时间版本上匿名数据的系统,方法和计算机可读存储介质。 接收数据,并识别数据中的节点和连接。 分析数据以识别预测的连接。 分析节点,连接和预测连接,以确定如何对数据中的节点进行分组。 发布数据,并且将节点的分组扩展到数据的随后的时间释放,其节点根据与数据一起使用的分组进行分组。

    Method and system for performing queries on data streams
    66.
    发明授权
    Method and system for performing queries on data streams 有权
    对数据流执行查询的方法和系统

    公开(公告)号:US07904444B1

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

    申请号:US11411478

    申请日:2006-04-26

    IPC分类号: G06F7/00

    CPC分类号: G06F17/30516 Y10S707/922

    摘要: A method and system for performing a data stream query. A data stream query requiring a join operation on multiple data streams is approximated without performing the join operation. It is determined whether conditions of the query are proper to accurately approximate the join operation, and if the conditions are proper the join operation is approximated. The join operation is approximated by independently aggregating values of the data streams and comparing the independently aggregated values.

    摘要翻译: 一种用于执行数据流查询的方法和系统。 在不执行连接操作的情况下,近似需要在多个数据流上进行连接操作的数据流查询。 确定查询的条件是否适合准确地近似连接操作,并且如果条件合适,则接近操作被近似。 通过独立地聚合数据流的值并比较独立的聚合值来近似加入操作。

    Incremental Maintenance of Inverted Indexes for Approximate String Matching
    67.
    发明申请
    Incremental Maintenance of Inverted Indexes for Approximate String Matching 失效
    反向索引的近似字符串匹配的增量维护

    公开(公告)号:US20100318519A1

    公开(公告)日:2010-12-16

    申请号:US12481693

    申请日:2009-06-10

    IPC分类号: G06F17/30

    摘要: In embodiments of the disclosed technology, indexes, such as inverted indexes, are updated only as necessary to guarantee answer precision within predefined thresholds which are determined with little cost in comparison to the updates of the indexes themselves. With the present technology, a batch of daily updates can be processed in a matter of minutes, rather than a few hours for rebuilding an index, and a query may be answered with assurances that the results are accurate or within a threshold of accuracy.

    摘要翻译: 在所公开的技术的实施例中,诸如反向索引之类的索引仅在必要时被更新以保证在与索引本身的更新相比较较少成本的预定阈值内的应答精度。 使用本技术,可以在几分钟内处理一批每日更新,而不是几个小时来重建索引,并且可以回答保证结果准确或准确的阈值。

    DEPENDENCY BETWEEN SOURCES IN TRUTH DISCOVERY
    68.
    发明申请
    DEPENDENCY BETWEEN SOURCES IN TRUTH DISCOVERY 有权
    真相发现之间的依赖

    公开(公告)号:US20100293129A1

    公开(公告)日:2010-11-18

    申请号:US12466849

    申请日:2009-05-15

    IPC分类号: G06N7/02 G06F17/30 G06N7/00

    CPC分类号: G06N7/005

    摘要: A method and system for truth discovery may implement a methodology that accounts for accuracy of sources and dependency between sources. The methodology may be based on Bayesian probability calculus for determining which data object values published by sources are likely to be true. The method may be recursive with respect to dependency, accuracy, and actual truth discovery for a plurality of sources.

    摘要翻译: 用于真实发现的方法和系统可以实现一种考虑来源的准确性和来源之间的依赖性的方法。 该方法可以基于贝叶斯概率演算,用于确定由源发布的哪些数据对象值可能是真实的。 关于多个源的依赖性,准确性和实际真相发现,该方法可以递归。

    COMPUTER SYSTEMS, METHODS AND COMPUTER PROGRAM PRODUCTS FOR DATA ANONYMIZATION FOR AGGREGATE QUERY ANSWERING
    70.
    发明申请
    COMPUTER SYSTEMS, METHODS AND COMPUTER PROGRAM PRODUCTS FOR DATA ANONYMIZATION FOR AGGREGATE QUERY ANSWERING 有权
    计算机系统,方法和计算机程序产品用于集合查询的数据解析

    公开(公告)号:US20100114920A1

    公开(公告)日:2010-05-06

    申请号:US12258919

    申请日:2008-10-27

    IPC分类号: G06F7/06 G06F17/30

    CPC分类号: G06F17/30536 G06F21/6254

    摘要: Computer program products are provided for anonymizing a database that includes tuples. A respective tuple includes at least one quasi-identifier and sensitive attributes associated with the quasi-identifier. These computer program products include computer readable program code that is configured to (k,e)-anonymize the tuples over a number k of different values in a range e of values, while preserving coupling at least two of the sensitive attributes to one another in the sets of attributes that are anonymized to provide a (k,e)-anonymized database. Related computer systems and methods are also provided.

    摘要翻译: 提供计算机程序产品用于匿名化包含元组的数据库。 相应的元组包括与准标识符相关联的至少一个准标识符和敏感属性。 这些计算机程序产品包括计算机可读程序代码,其被配置为(k,e) - 在数值范围e中的k个不同值的数组中匿名化元组,同时保持将至少两个敏感属性彼此耦合在一起 匿名提供(k,e) - 匿名数据库的属性集。 还提供了相关的计算机系统和方法。