专利快速检索-快速检索全球专利，免费商用专利数据库-IPRDB

1. 发明授权

US07287019B2 Duplicate data elimination system 有权
标题翻译：重复数据消除系统
公开(公告)号：US07287019B2
公开(公告)日：2007-10-23
申请号：US10453992
申请日：2003-06-04
申请人： Rahul Kapoor , Venkatesh Ganti , Surajit Chaudhuri
发明人： Rahul Kapoor , Venkatesh Ganti , Surajit Chaudhuri
IPC分类号： G06F17/30
CPC分类号： G06F17/30303 , G06F2216/03 , Y10S707/99932 , Y10S707/99933 , Y10S707/99934 , Y10S707/99935 , Y10S707/99936
摘要： A process for finding a similar data records from a set of data records. A database table or tables provide a number of data records from which one or more canonical data records are identified. Tokens are identified within the data records and classified according to attribute field. A similarity score is assigned to data records in relation to other data records based on a similarity between tokens of the data records. Data records whose similarity score with respect to each other is greater than a threshold form one or more groups of data records. The records or tuples form nodes of a graph wherein edges between nodes represent a similarity score between records of a group. Within each group a canonical record is identified based on the similarity of data records to each other within the group.
摘要翻译：从一组数据记录中查找类似数据记录的过程。数据库表或表提供了一些数据记录，从中可以识别一个或多个规范数据记录。在数据记录中识别令牌，并根据属性字段进行分类。基于数据记录的令牌之间的相似度，将相似性得分分配给与其他数据记录有关的数据记录。其相似度相对于彼此的数据记录大于阈值形成一组或多组数据记录。记录或元组形成图的节点，其中节点之间的边表示组之间的相似性得分。在每个组内，基于数据记录在组内的彼此的相似性来识别规范记录。

2. 发明申请

US20100299367A1 Keyword Searching On Database Views 审中-公开
标题翻译：关键字搜索数据库视图
公开(公告)号：US20100299367A1
公开(公告)日：2010-11-25
申请号：US12469399
申请日：2009-05-20
申请人： Kaushik Chakrabarti , Surajit Chaudhuri , Venkatesh Ganti
发明人： Kaushik Chakrabarti , Surajit Chaudhuri , Venkatesh Ganti
IPC分类号： G06F17/30
CPC分类号： G06F16/24578 , G06F16/245 , G06F16/24535 , G06F16/24539 , G06F16/248 , G06F16/43
摘要： A keyword search is executed on a view of a database based on a Boolean keyword query. The view includes multiple text columns, and the keyword search is executed on each of the multiple text columns in the view. The output results from the keyword search on each of the text columns include tuple identifiers of one or more relevant tuples and a relevancy score for ranking the results of the keyword query.
摘要翻译：在基于布尔关键字查询的数据库视图上执行关键字搜索。该视图包括多个文本列，并且在视图中的每个多个文本列上执行关键字搜索。每个文本列上的关键字搜索的输出结果包括一个或多个相关元组的元组标识符和用于对关键字查询的结果进行排名的相关分数。

3. 发明授权

US07516149B2 Robust detector of fuzzy duplicates 有权
标题翻译：强大的模糊检测器
公开(公告)号：US07516149B2
公开(公告)日：2009-04-07
申请号：US10929514
申请日：2004-08-30
申请人： Rajeev Motwani , Surajit Chaudhuri , Venkatesh Ganti
发明人： Rajeev Motwani , Surajit Chaudhuri , Venkatesh Ganti
IPC分类号： G06F7/00 , G06F17/00
CPC分类号： G06F17/30303 , Y10S707/99932 , Y10S707/99933 , Y10S707/99937 , Y10S707/99942 , Y10S707/99943 , Y10S707/99945
摘要： At least one implementation, described herein, detects fuzzy duplicates and eliminates such duplicates. Fuzzy duplicates are multiple, seemingly distinct tuples (i.e., records) in a database that represent the same real-world entity or phenomenon.
摘要翻译：本文描述的至少一个实施例检测模糊重复并消除这种重复。模糊重复是代表相同的真实世界实体或现象的数据库中的多个看似独特的元组（即，记录）。

4. 发明授权

US08782061B2 Scalable lookup-driven entity extraction from indexed document collections 有权
标题翻译：从索引文档集合提取可扩展的查找驱动实体
公开(公告)号：US08782061B2
公开(公告)日：2014-07-15
申请号：US12144675
申请日：2008-06-24
申请人： Sanjay Agrawal , Kaushik Chakrabarti , Surajit Chaudhuri , Venkatesh Ganti
发明人： Sanjay Agrawal , Kaushik Chakrabarti , Surajit Chaudhuri , Venkatesh Ganti
IPC分类号： G06F17/30 , G06F7/00
CPC分类号： G06F17/30011 , G06F17/278
摘要： A set of documents is filtered for entity extraction. A list of entity strings is received. A set of token sets that covers the entity strings in the list is determined. An inverted index generated on a first set of documents is queried using the set of token sets to determine a set of document identifiers for a subset of the documents in the first set. A second set of documents identified by the set of document identifiers is retrieved from the first set of documents. The second set of documents is filtered to include one or more documents of the second set that each includes a match with at least one entity string of the list of entity strings. Entity recognition may be performed on the filtered second set of documents.
摘要翻译：过滤一组文档进行实体提取。接收到实体字符串的列表。确定一组涵盖列表中的实体字符串的令牌集。使用该组令牌查询在第一组文档上生成的反向索引，以确定第一组中的文档的子集的一组文档标识符。从第一组文档中检索由该组文档标识符标识的第二组文档。第二组文档被过滤以包括第二组的一个或多个文档，每个文档包括与实体字符串列表的至少一个实体字符串的匹配。可以对经过滤的第二组文件执行实体识别。

5. 发明授权

US08533203B2 Identifying synonyms of entities using a document collection 有权
标题翻译：使用文档集合识别实体的同义词
公开(公告)号：US08533203B2
公开(公告)日：2013-09-10
申请号：US12478120
申请日：2009-06-04
申请人： Surajit Chaudhuri , Venkatesh Ganti , Dong Xin
发明人： Surajit Chaudhuri , Venkatesh Ganti , Dong Xin
IPC分类号： G06F17/30 , G06F7/00
CPC分类号： G06F17/2795 , G06F17/278
摘要： Identifying synonyms of entities using a collection of documents is disclosed herein. In some aspects, a document from a collection of documents may be analyzed to identify hit sequences that include one or more tokens (e.g., words, number, etc.). The hit sequences may then be used to generate discriminating token sets (DTS's) that are subsets of both the hit sequences and the entity names. The DTS's are matched with corresponding entity names, and then used to create DTS phrases by selecting adjacent text in the document that is proximate to the DTS. The DTS phrases may be analyzed to determine whether the corresponding DTS is synonyms of the entity name. In various aspects, the tokens of an associated entity name that are present in the DTS phrases are used to generate a score for the DTS. When the score at least reaches a threshold, the DTS may be designated as a synonym. A list of synonyms may be generated for each entity name.
摘要翻译：本文公开了使用文档集合识别实体的同义词。在一些方面，可以分析来自文档集合的文档以识别包括一个或多个令牌（例如，单词，数字等）的命中序列。然后可以使用命中序列来生成作为命中序列和实体名称的子集的识别令牌集（DTS's）。 DTS与相应的实体名称相匹配，然后用于通过选择靠近DTS的文档中的相邻文本来创建DTS短语。可以分析DTS短语以确定对应的DTS是否是实体名称的同义词。在各方面，使用存在于DTS短语中的关联实体名称的令牌来产生DTS的得分。当分数至少达到阈值时，DTS可以被指定为同义词。可以为每个实体名称生成同义词列表。

6. 发明授权

US08195655B2 Finding related entity results for search queries 有权
标题翻译：查找搜索查询的相关实体结果
公开(公告)号：US08195655B2
公开(公告)日：2012-06-05
申请号：US11758024
申请日：2007-06-05
申请人： Sanjay Agrawal , Kaushik Chakrabarti , Surajit Chaudhuri , Venkatesh Ganti
发明人： Sanjay Agrawal , Kaushik Chakrabarti , Surajit Chaudhuri , Venkatesh Ganti
IPC分类号： G06F17/30
CPC分类号： G06F17/278 , G06F17/30864
摘要： Architecture for finding related entities for web search queries. An extraction component takes a document as input and outputs all the mentions (or occurrences) of named entities such as names of people, organizations, locations, and products in the document, as well as entity metadata. An indexing component takes a document identifier (docID) and the set of mentions of named entities and, stores and indexes the information for retrieval. A document-based search component takes a keyword query and returns the docIDs of the top documents matching with the query. A retrieval component takes a docID as input, accesses the information stored by the indexing component and returns the set of mentions of named entities in the document. This information is then passed to an entity scoring and thresholding component that computes an aggregate score of each entity and selects the entities to return to the user.
摘要翻译：用于查找网络搜索查询的相关实体的架构。提取组件将文档作为输入并输出所有实体的所有提及（或出现），例如文档中的人员，组织，位置和产品的名称以及实体元数据。索引组件采用文档标识符（docID）和命名实体的提及集合，并存储和索引信息进行检索。基于文档的搜索组件接受关键字查询，并返回与查询匹配的顶级文档的docID。检索组件将docID作为输入，访问由索引组件存储的信息，并返回文档中命名实体的提及集。然后将该信息传递给实体计分和阈值组件，该组件计算每个实体的聚合分数，并选择要返回给用户的实体。

7. 发明申请

US20110320446A1 Pushing Search Query Constraints Into Information Retrieval Processing 审中-公开
标题翻译：将搜索查询约束推送到信息检索处理中
公开(公告)号：US20110320446A1
公开(公告)日：2011-12-29
申请号：US12823124
申请日：2010-06-25
申请人： Kaushik Chakrabarti , Surajit Chaudhuri , Venkatesh Ganti
发明人： Kaushik Chakrabarti , Surajit Chaudhuri , Venkatesh Ganti
IPC分类号： G06F17/30
CPC分类号： G06F16/90335
摘要： This patent application relates to interval-based information retrieval (IR) search techniques for efficiently and correctly answering keyword search queries. In some embodiments, a range of information-containing blocks for a search query can be identified. Each of these blocks, and thus the range, can include document identifiers that identify individual corresponding documents that contain a term found in the search query. From the range, a subrange(s) having a smaller number of blocks than the range can be selected. This can be accomplished without decompressing the blocks by partitioning the range into intervals and evaluating the intervals. The smaller number of blocks in the subranges(s) can then be decompressed and processed to identify a doc ID(s) and thus document(s) that satisfies the query.
摘要翻译：该专利申请涉及用于有效和正确地回答关键词搜索查询的基于间隔的信息检索（IR）搜索技术。在一些实施例中，可以识别用于搜索查询的一系列含有信息的块。这些块中的每个以及因此的范围可以包括识别包含在搜索查询中找到的术语的各个对应文档的文档标识符。从该范围可以选择具有比该范围少的块数量的子范围。这可以在不通过将范围划分成间隔并且评估间隔来解压缩块的情况下实现。然后可以解压缩和处理子范围中较小数量的块，以识别文档ID，从而识别符合查询的文档。

8. 发明申请

US20080306908A1 Finding Related Entities For Search Queries 有权
标题翻译：查找搜索查询的相关实体
公开(公告)号：US20080306908A1
公开(公告)日：2008-12-11
申请号：US11758024
申请日：2007-06-05
申请人： Sanjay Agrawal , Kaushik Chakrabarti , Surajit Chaudhuri , Venkatesh Ganti
发明人： Sanjay Agrawal , Kaushik Chakrabarti , Surajit Chaudhuri , Venkatesh Ganti
IPC分类号： G06F17/30
CPC分类号： G06F17/278 , G06F17/30864
摘要： Architecture for finding related entities for web search queries. An extraction component takes a document as input and outputs all the mentions (or occurrences) of named entities such as names of people, organizations, locations, and products in the document, as well as entity metadata. An indexing component takes a document identifier (docID) and the set of mentions of named entities and, stores and indexes the information for retrieval. A document-based search component takes a keyword query and returns the docIDs of the top documents matching with the query. A retrieval component takes a docID as input, accesses the information stored by the indexing component and returns the set of mentions of named entities in the document. This information is then passed to an entity scoring and thresholding component that computes an aggregate score of each entity and selects the entities to return to the user.
摘要翻译：用于查找网络搜索查询的相关实体的架构。提取组件将文档作为输入并输出所有实体的所有提及（或出现），例如文档中的人员，组织，位置和产品的名称以及实体元数据。索引组件采用文档标识符（docID）和命名实体的提及集合，并存储和索引信息进行检索。基于文档的搜索组件接受关键字查询，并返回与查询匹配的顶级文档的docID。检索组件将docID作为输入，访问由索引组件存储的信息，并返回文档中命名实体的提及集。然后将该信息传递给实体计分和阈值组件，该组件计算每个实体的聚合分数，并选择要返回给用户的实体。

9. 发明申请

US20060053129A1 Robust detector of fuzzy duplicates 有权
公开(公告)号：US20060053129A1
公开(公告)日：2006-03-09
申请号：US10929514
申请日：2004-08-30
申请人： Rajeev Motwani , Surajit Chaudhuri , Venkatesh Ganti
发明人： Rajeev Motwani , Surajit Chaudhuri , Venkatesh Ganti
IPC分类号： G06F7/00
CPC分类号： G06F17/30303 , Y10S707/99932 , Y10S707/99933 , Y10S707/99937 , Y10S707/99942 , Y10S707/99943 , Y10S707/99945
摘要： At least one implementation, described herein, detects fuzzy duplicates and eliminates such duplicates. Fuzzy duplicates are multiple, seemingly distinct tuples (i.e., records) in a database that represent the same real-world entity or phenomenon.

10. 发明授权

US06961721B2 Detecting duplicate records in database 有权
标题翻译：检测数据库中的重复记录
公开(公告)号：US06961721B2
公开(公告)日：2005-11-01
申请号：US10186031
申请日：2002-06-28
申请人： Surajit Chaudhuri , Venkatesh Ganti , Rohit Ananthakrishna
发明人： Surajit Chaudhuri , Venkatesh Ganti , Rohit Ananthakrishna
IPC分类号： G06F17/30 , G06F7/00
CPC分类号： G06F17/30303 , Y10S707/99931 , Y10S707/99942
摘要： The invention concerns a detection of duplicate tuples in a database. Previous domain independent detection of duplicated tuples relied on standard similarity functions (e.g., edit distance, cosine metric) between multi-attribute tuples. However, such prior art approaches result in large numbers of false positives if they are used to identify domain-specific abbreviations and conventions. In accordance with the invention a process for duplicate detection is implemented based on interpreting records from multiple dimensional tables in a data warehouse, which are associated with hierarchies specified through key—foreign key relationships in a snowflake schema. The invention exploits the extra knowledge available from the table hierarchy to develop a high quality, scalable duplicate detection process.
摘要翻译：本发明涉及对数据库中的重复元组的检测。复制元组的先前的域独立检测依赖于多属性元组之间的标准相似度函数（例如，编辑距离，余弦度量）。然而，如果这些现有技术的方法用于识别领域特定的缩写和惯例，则会产生大量的假阳性。根据本发明，基于解释数据仓库中来自多个维度表的记录来实现重复检测的过程，数据仓库与通过雪花模式中的关键 - 外键关系指定的层次相关联。本发明利用表层次结构中可用的额外知识来开发高质量，可扩展的重复检测过程。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式