Method and system of partitioning authors on a given topic in a newsgroup into two opposite classes of the authors
    1.
    发明申请
    Method and system of partitioning authors on a given topic in a newsgroup into two opposite classes of the authors 审中-公开
    将作者在新闻组中将给定主题分成两类作者的方法和系统

    公开(公告)号:US20050071311A1

    公开(公告)日:2005-03-31

    申请号:US10676970

    申请日:2003-09-30

    IPC分类号: G06F7/00 G06F17/30

    摘要: The present invention provides a method and system of partitioning authors on a given topic in a newsgroup into two opposite classes of the authors. In an exemplary embodiment, the method and system include identifying all links among the authors, where each link represents a response from one of the authors to another of the authors and analyzing the identified links, where the identified links are assumed to be more likely to be antagonistic links rather than non-antagonistic links. In an exemplary embodiment, the identifying includes assigning a vertex of a graph to each of the authors and assigning an edge of the graph to each interaction between two of the assigned vertices corresponding to two of the authors. In an exemplary embodiment, the analyzing includes solving a min-weight approximately balanced cut problem on a co-citation matrix of the graph, thereby generating the two opposite classes of the authors.

    摘要翻译: 本发明提供了将新闻组中的给定主题的作者分为两个相反类作者的方法和系统。 在示例性实施例中,方法和系统包括识别作者之间的所有链接,其中每个链接表示作者之一到作者的另一个的响应,并分析所识别的链接,其中假定所识别的链接更可能 是对立的联系而不是非对抗的联系。 在示例性实施例中,识别包括向每个作者分配图形的顶点,并将图形的边缘分配给对应于两个作者的两个分配的顶点之间的每个交互。 在示例性实施例中,分析包括解决图的共引用矩阵上的最小权重近似平衡切割问题,从而生成作者的两个相反类别。

    System and method for order-preserving encryption for numeric data
    2.
    发明授权
    System and method for order-preserving encryption for numeric data 失效
    用于数字数据的订单保存加密的系统和方法

    公开(公告)号:US07873840B2

    公开(公告)日:2011-01-18

    申请号:US12166351

    申请日:2008-07-02

    IPC分类号: G06F11/30 G06F7/00

    摘要: A system, method, and computer program product to automatically eliminate the distribution information available for reconstruction from a disguised dataset. The invention flattens input numerical values into a substantially uniformly distributed dataset, then maps the uniformly distributed dataset into equivalent data in a target distribution. The invention allows the incremental encryption of new values in an encrypted database while leaving existing encrypted values unchanged. The flattening comprises (1) partitioning, (2) mapping, and (3) saving auxiliary information about the data processing, which is encrypted and not updated. The partitioning is MDL based, and includes a growth phase for dividing a space into fine partitions and a prune phase for merging some partitions together.

    摘要翻译: 一种系统,方法和计算机程序产品,用于自动从伪装的数据集中消除可用于重建的分发信息。 本发明将输入数值平坦化为基本上均匀分布的数据集,然后将均匀分布的数据集映射到目标分布中的等效数据。 本发明允许对加密数据库中的新值进行增量加密,同时保留现有加密值。 扁平化包括(1)划分,(2)映射和(3)保存关于被加密并且不被更新的数据处理的辅助信息。 分区是基于MDL,并且包括用于将空间分割成精细分区的生长阶段和用于将一些分区合并在一起的剪枝阶段。

    System and method for order-preserving encryption for numeric data
    4.
    发明申请
    System and method for order-preserving encryption for numeric data 有权
    用于数字数据的订单保存加密的系统和方法

    公开(公告)号:US20050147240A1

    公开(公告)日:2005-07-07

    申请号:US10752154

    申请日:2004-01-05

    IPC分类号: G06F21/00 H04K1/00

    摘要: A system, method, and computer program product to automatically eliminate the distribution information available for reconstruction from a disguised dataset. The invention flattens input numerical values into a substantially uniformly distributed dataset, then maps the uniformly distributed dataset into equivalent data in a target distribution. The invention allows the incremental encryption of new values in an encrypted database while leaving existing encrypted values unchanged. The flattening comprises (1) partitioning, (2) mapping, and (3) saving auxiliary information about the data processing, which is encrypted and not updated. The partitioning is MDL based, and includes a growth phase for dividing a space into fine partitions and a prune phase for merging some partitions together.

    摘要翻译: 一种系统,方法和计算机程序产品,用于自动从伪装的数据集中消除可用于重建的分发信息。 本发明将输入数值平坦化为基本上均匀分布的数据集,然后将均匀分布的数据集映射到目标分布中的等效数据。 本发明允许对加密数据库中的新值进行增量加密,同时保留现有加密值。 扁平化包括(1)划分,(2)映射和(3)保存关于被加密且未更新的数据处理的辅助信息。 分区是基于MDL,并且包括用于将空间分割成精细分区的生长阶段和用于将一些分区合并在一起的剪枝阶段。

    SYSTEM AND METHOD FOR ORDER-PRESERVING ENCRYPTION FOR NUMERIC DATA
    5.
    发明申请
    SYSTEM AND METHOD FOR ORDER-PRESERVING ENCRYPTION FOR NUMERIC DATA 失效
    用于对数字数据进行加密的系统和方法

    公开(公告)号:US20080282096A1

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

    申请号:US12166351

    申请日:2008-07-02

    IPC分类号: H04L9/06

    摘要: A system, method, and computer program product to automatically eliminate the distribution information available for reconstruction from a disguised dataset. The invention flattens input numerical values into a substantially uniformly distributed dataset, then maps the uniformly distributed dataset into equivalent data in a target distribution. The invention allows the incremental encryption of new values in an encrypted database while leaving existing encrypted values unchanged. The flattening comprises (1) partitioning, (2) mapping, and (3) saving auxiliary information about the data processing, which is encrypted and not updated. The partitioning is MDL based, and includes a growth phase for dividing a space into fine partitions and a prune phase for merging some partitions together.

    摘要翻译: 一种系统,方法和计算机程序产品,用于自动从伪装的数据集中消除可用于重建的分发信息。 本发明将输入数值平坦化为基本上均匀分布的数据集,然后将均匀分布的数据集映射到目标分布中的等效数据。 本发明允许对加密数据库中的新值进行增量加密,同时保留现有加密值。 扁平化包括(1)划分,(2)映射和(3)保存关于被加密且未更新的数据处理的辅助信息。 分区是基于MDL,并且包括用于将空间分割成精细分区的生长阶段和用于将一些分区合并在一起的剪枝阶段。

    System and method for order-preserving encryption for numeric data
    6.
    发明授权
    System and method for order-preserving encryption for numeric data 有权
    用于数字数据的订单保存加密的系统和方法

    公开(公告)号:US07426752B2

    公开(公告)日:2008-09-16

    申请号:US10752154

    申请日:2004-01-05

    IPC分类号: G06F17/30

    摘要: A system, method, and computer program product to automatically eliminate the distribution information available for reconstruction from a disguised dataset. The invention flattens input numerical values into a substantially uniformly distributed dataset, then maps the uniformly distributed dataset into equivalent data in a target distribution. The invention allows the incremental encryption of new values in an encrypted database while leaving existing encrypted values unchanged. The flattening comprises (1) partitioning, (2) mapping, and (3) saving auxiliary information about the data processing, which is encrypted and not updated. The partitioning is MDL based, and includes a growth phase for dividing a space into fine partitions and a prune phase for merging some partitions together.

    摘要翻译: 一种系统,方法和计算机程序产品,用于自动从伪装的数据集中消除可用于重建的分发信息。 本发明将输入数值平坦化为基本上均匀分布的数据集,然后将均匀分布的数据集映射到目标分布中的等效数据。 本发明允许对加密数据库中的新值进行增量加密,同时保留现有加密值。 扁平化包括(1)划分,(2)映射和(3)保存关于被加密且未更新的数据处理的辅助信息。 分区是基于MDL,并且包括用于将空间分割成精细分区的生长阶段和用于将一些分区合并在一起的剪枝阶段。

    System and method for generating horizontal view for SQL queries to vertical database
    7.
    发明授权
    System and method for generating horizontal view for SQL queries to vertical database 失效
    用于生成SQL查询到垂直数据库的水平视图的系统和方法

    公开(公告)号:US07260566B2

    公开(公告)日:2007-08-21

    申请号:US10791941

    申请日:2004-03-03

    IPC分类号: G06F17/30

    摘要: A database including vertical tables useful for storing large numbers of objects having potentially thousands of attributes in, e.g., e-commerce applications. To support querying the vertical database using conventional SQL, a horizontal view over the underlying vertical tables is defined, and then queries are posed against the view. The queries are automatically transformed and executed against the vertical tables. If desired, the query results can be transformed back to a horizontal format. In this way, it appears to the user that a conventional horizontal data format is being used.

    摘要翻译: 数据库,包括用于在例如电子商务应用中存储具有潜在数千个属性的大量对象的垂直表。 为了支持使用常规SQL查询垂直数据库,定义了底层垂直表上的水平视图,然后针对视图提出查询。 这些查询将自动根据垂直表进行转换和执行。 如果需要,查询结果可以转换回水平格式。 以这种方式,用户看来正在使用常规的水平数据格式。

    Determining query intent
    8.
    发明授权
    Determining query intent 有权
    确定查询意图

    公开(公告)号:US08612432B2

    公开(公告)日:2013-12-17

    申请号:US12816389

    申请日:2010-06-16

    IPC分类号: G06F7/00 G06F17/30 G06F15/18

    CPC分类号: G06F17/30979

    摘要: A tree structure has a node associated with each category of a hierarchy of item categories. Child nodes of the tree are associated with sub-categories of the categories associated with parent nodes. Training data including received queries and indicators of a selected item category for each received query is combined with the tree structure by associating each query with the node corresponding to the selected category of the query. When a query is received, a classifier is applied to the nodes to generate a probability that the query is intended to match an item of the category associated with the node. The classifier is applied until the probability is below a threshold. One or more categories associated with the nodes that are closest to the intent of the received query are selected and indicators of items of those categories that match the received query are output.

    摘要翻译: 树结构具有与项目类别的层次结构的每个类别相关联的节点。 树的子节点与与父节点相关联的类别的子类别相关联。 通过将每个查询与对应于所选择的查询类别的节点相关联,将包括接收到的查询和针对每个接收到的查询的所选项目类别的指示符的训练数据与树结构组合。 当接收到查询时,分类器被应用于节点以产生查询旨在匹配与节点相关联的类别的项目的概率。 应用分类器直到概率低于阈值。 选择与接收到的查询的意图最接近的节点相关联的一个或多个类别,并输出与接收到的查询匹配的那些类别的项目的指示符。

    Methods and systems for visually distinguishing user attribute similarities and differences
    9.
    发明授权
    Methods and systems for visually distinguishing user attribute similarities and differences 有权
    用于视觉区分用户属性相似性和差异的方法和系统

    公开(公告)号:US08413060B1

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

    申请号:US12000846

    申请日:2007-12-18

    申请人: Rakesh Agrawal

    发明人: Rakesh Agrawal

    IPC分类号: G06F3/00 G06F15/16

    CPC分类号: H04L51/04

    摘要: Methods, computer-readable storage media, and systems are provided to facilitate visually distinguishing common attributes of users an electronic communication network or messaging service. In particular, user profile attributes are compared between a first and second user, and similar attributes are visually highlighted by assigning, for example, a distinct font, font size, color, font effect, and/or other visual effect to the user's screen name to designate which attributes are similar. In addition, or alternatively, when the first user views a user profile of the second user, common user attributes are visually highlighted. In one embodiment, the font, font size, color, and/or font effect assigned to the highlighted attribute indicates a degree of similarity of the attribute. Such implementations may allow users to more easily recognize and interact with others that have similar interests and attributes.

    摘要翻译: 提供方法,计算机可读存储介质和系统以便于在电视通信网络或消息服务的视觉上区分用户的公共属性。 特别地,在第一和第二用户之间比较用户简档属性,并且通过向用户的屏幕名称分配例如不同的字体,字体大小,颜色,字体效果和/或其他视觉效果来视觉突出类似的属性 指定哪些属性相似。 另外或替代地,当第一用户查看第二用户的用户简档时,公共用户属性被视觉上突出显示。 在一个实施例中,分配给突出显示的属性的字体,字体大小,颜色和/或字体效果指示属性的相似程度。 这样的实现可以允许用户更容易地识别和与具有相似兴趣和属性的其他人交互。

    Middleware for query processing across a network of RFID databases
    10.
    发明授权
    Middleware for query processing across a network of RFID databases 失效
    用于RFID数据库网络查询处理的中间件

    公开(公告)号:US08244747B2

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

    申请号:US11566931

    申请日:2006-12-05

    IPC分类号: G06F17/30

    CPC分类号: G06F17/30448 G06F17/30557

    摘要: An implementation wherein RFID data is shared across independent organizations has been addressed. RFID data is usually spread across different parties, e.g. enterprises in a supply chain and thus, efficient query processing across all parties is required. Traceability is emerging as one of the key applications of RFID technology. A generic data model is introduced for querying RFID data across a network of independently operated data sources. The model can be used to facilitate traceability query processing and give a set of representative traceability queries. A newly designed process-and-forward approach is implemented for executing traceability queries.

    摘要翻译: 解决了RFID数据在独立组织之间共享的实现。 RFID数据通常分布在不同方面,例如 供应链中的企业,因此需要各方有效的查询处理。 可追溯性正在成为RFID技术的关键应用之一。 引入了通用数据模型,用于通过独立运行的数据源网络查询RFID数据。 该模型可用于促进可追溯性查询处理,并提供一组具有代表性的可追溯性查询。 实施新设计的进程和转发方法来执行可追溯性查询。