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

1. 发明授权

US07296011B2 Efficient fuzzy match for evaluating data records 有权
标题翻译：用于评估数据记录的高效模糊匹配
公开(公告)号：US07296011B2
公开(公告)日：2007-11-13
申请号：US10600083
申请日：2003-06-20
申请人： Surajit Chaudhuri , Kris Ganjam , Venkatesh Ganti , Rajeev Motwani
发明人： Surajit Chaudhuri , Kris Ganjam , Venkatesh Ganti , Rajeev Motwani
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30542 , G06F17/30303 , Y10S707/99933
摘要： To help ensure high data quality, data warehouses validate and clean, if needed incoming data tuples from external sources. In many situations, input tuples or portions of input tuples must match acceptable tuples in a reference table. For example, product name and description fields in a sales record from a distributor must match the pre-recorded name and description fields in a product reference relation. A disclosed system implements an efficient and accurate approximate or fuzzy match operation that can effectively clean an incoming tuple if it fails to match exactly with any of the multiple tuples in the reference relation. A disclosed similarity function that utilizes token substrings referred to as q-grams overcomes limitations of prior art similarity functions while efficiently performing a fuzzy match process.
摘要翻译：为了帮助确保高数据质量，数据仓库验证和清理，如果需要外部来源的传入数据元组。在许多情况下，输入元组或输入元组的一部分必须匹配参考表中可接受的元组。例如，分销商的销售记录中的产品名称和描述字段必须与产品参考关系中的预先记录的名称和描述字段相匹配。所公开的系统实现有效和准确的近似或模糊匹配操作，其可以有效地清除传入元组，如果它不能与参考关系中的任何多个元组完全匹配。使用称为q-gram的令牌子串的公开的相似度函数克服了现有技术相似度功能的限制，同时有效地执行模糊匹配过程。

2. 发明授权

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.
摘要翻译：本文描述的至少一个实施例检测模糊重复并消除这种重复。模糊重复是代表相同的真实世界实体或现象的数据库中的多个看似独特的元组（即，记录）。

3. 发明申请

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.

4. 发明授权

US10032131B2 Data services for enterprises leveraging search system data assets 有权
公开(公告)号：US10032131B2
公开(公告)日：2018-07-24
申请号：US13527601
申请日：2012-06-20
申请人： Tao Cheng , Kris Ganjam , Kaushik Chakrabarti , Zhimin Chen , Vivek R. Narasayya , Surajit Chaudhuri
发明人： Tao Cheng , Kris Ganjam , Kaushik Chakrabarti , Zhimin Chen , Vivek R. Narasayya , Surajit Chaudhuri
IPC分类号： G06F13/00 , G06Q10/10
摘要： A data service system is described herein which processes raw data assets from at least one network-accessible system (such as a search system), to produce processed data assets. Enterprise applications can then leverage the processed data assets to perform various environment-specific tasks. In one implementation, the data service system can generate any of: synonym resources for use by an enterprise application in providing synonyms for specified terms associated with entities; augmentation resources for use by an enterprise application in providing supplemental information for specified seed information; and spelling-correction resources for use by an enterprise application in providing spelling information for specified terms, and so on.

5. 发明申请

US20130091120A1 INTEGRATED FUZZY JOINS IN DATABASE MANAGEMENT SYSTEMS 有权
标题翻译：数据库管理系统中的集成FUZZY JOINS
公开(公告)号：US20130091120A1
公开(公告)日：2013-04-11
申请号：US13253315
申请日：2011-10-05
申请人： Kris Ganjam , Vivek Ravindranath Narasayya , Raghav Kaushik , Arvind Arasu , Surajit Chaudhuri
发明人： Kris Ganjam , Vivek Ravindranath Narasayya , Raghav Kaushik , Arvind Arasu , Surajit Chaudhuri
IPC分类号： G06F17/30
CPC分类号： G06F17/30303 , G06F17/30533
摘要： A fuzzy joins system that is integrated in a database system generates fuzzy joins between records from two datasets. The fuzzy joins system includes a tokenizer to generate tokens for data records and a transformer to find transforms for the tokens. The fuzzy joins system invokes a signature generator, running within a runtime layer of the database system, to generate signatures for data records based on the tokens and their transforms. Subsequently, an equi-join operation joins the records from the two datasets with at least one equal signature. A similarity calculator, running within a runtime layer of the database system, computes a similarity measure using the token information of the joined records. If the similarity measure for any two records is above a threshold, the fuzzy joins system generates a fuzzy join between such two records.
摘要翻译：集成在数据库系统中的模糊连接系统在两个数据集的记录之间生成模糊连接。模糊连接系统包括一个用于生成数据记录令牌的标记器和一个用于为令牌找到变换的变压器。模糊连接系统调用在数据库系统的运行时层内运行的签名生成器，以基于令牌及其转换生成用于数据记录的签名。随后，等连接操作将来自两个数据集的记录与至少一个相等的签名相连。在数据库系统的运行时层内运行的相似度计算器使用所连接的记录的令牌信息来计算相似性度量。如果任何两个记录的相似性度量高于阈值，则模糊连接系统在这两个记录之间生成模糊连接。

6. 发明授权

US09317544B2 Integrated fuzzy joins in database management systems 有权
标题翻译：在数据库管理系统中集成模糊连接
公开(公告)号：US09317544B2
公开(公告)日：2016-04-19
申请号：US13253315
申请日：2011-10-05
申请人： Kris Ganjam , Vivek Ravindranath Narasayya , Raghav Kaushik , Arvind Arasu , Surajit Chaudhuri
发明人： Kris Ganjam , Vivek Ravindranath Narasayya , Raghav Kaushik , Arvind Arasu , Surajit Chaudhuri
IPC分类号： G06F7/00 , G06F17/30
CPC分类号： G06F17/30303 , G06F17/30533
摘要： A fuzzy joins system that is integrated in a database system generates fuzzy joins between records from two datasets. The fuzzy joins system includes a tokenizer to generate tokens for data records and a transformer to find transforms for the tokens. The fuzzy joins system invokes a signature generator, running within a runtime layer of the database system, to generate signatures for data records based on the tokens and their transforms. Subsequently, an equi-join operation joins the records from the two datasets with at least one equal signature. A similarity calculator, running within a runtime layer of the database system, computes a similarity measure using the token information of the joined records. If the similarity measure for any two records is above a threshold, the fuzzy joins system generates a fuzzy join between such two records.
摘要翻译：集成在数据库系统中的模糊连接系统在两个数据集的记录之间生成模糊连接。模糊连接系统包括一个用于生成数据记录令牌的标记器和一个用于为令牌找到变换的变压器。模糊连接系统调用在数据库系统的运行时层内运行的签名生成器，以基于令牌及其变换生成用于数据记录的签名。随后，等连接操作将来自两个数据集的记录与至少一个相等的签名相连。在数据库系统的运行时层内运行的相似度计算器使用所连接的记录的令牌信息来计算相似性度量。如果任何两个记录的相似性度量高于阈值，则模糊连接系统在这两个记录之间生成模糊连接。

7. 发明申请

US20130346464A1 Data Services for Enterprises Leveraging Search System Data Assets 审中-公开
标题翻译：企业数据服务利用搜索系统数据资产
公开(公告)号：US20130346464A1
公开(公告)日：2013-12-26
申请号：US13527601
申请日：2012-06-20
申请人： Tao Cheng , Kris Ganjam , Kaushik Chakrabarti , Zhimin Chen , Vivek R. Narasayya , Surajit Chaudhuri
发明人： Tao Cheng , Kris Ganjam , Kaushik Chakrabarti , Zhimin Chen , Vivek R. Narasayya , Surajit Chaudhuri
IPC分类号： G06F15/16
CPC分类号： G06Q10/10
摘要： A data service system is described herein which processes raw data assets from at least one network-accessible system (such as a search system), to produce processed data assets. Enterprise applications can then leverage the processed data assets to perform various environment-specific tasks. In one implementation, the data service system can generate any of: synonym resources for use by an enterprise application in providing synonyms for specified terms associated with entities; augmentation resources for use by an enterprise application in providing supplemental information for specified seed information; and spelling-correction resources for use by an enterprise application in providing spelling information for specified terms, and so on.
摘要翻译：本文描述了一种数据服务系统，其处理来自至少一个网络可访问系统（例如搜索系统）的原始数据资产以产生处理的数据资产。企业应用程序可以利用已处理的数据资产来执行各种环境特定任务。在一个实现中，数据服务系统可以生成以下任何一种：供企业应用使用的同义词资源，为与实体相关联的指定术语提供同义词; 增加资源供企业应用用于提供指定种子信息的补充信息; 以及企业应用程序为指定的术语提供拼写信息的拼写纠正资源等。

8. 发明授权

US07363301B2 Database aggregation query result estimator 有权
标题翻译：数据库聚合查询结果估计器
公开(公告)号：US07363301B2
公开(公告)日：2008-04-22
申请号：US11246355
申请日：2005-10-07
申请人： Surajit Chaudhuri , Vivek R. Narasayya , Rajeev Motwani , Mayur D. Datar
发明人： Surajit Chaudhuri , Vivek R. Narasayya , Rajeev Motwani , Mayur D. Datar
IPC分类号： G06F17/30
CPC分类号： G06F17/30489 , G06F17/30536 , G06F2216/03 , Y10S707/957 , Y10S707/99932 , Y10S707/99933 , Y10S707/99935 , Y10S707/99942 , Y10S707/99943
摘要： Aggregation queries are performed by first identifying outlier values, aggregating the outlier values, and sampling the remaining data after pruning the outlier values. The sampled data is extrapolated and added to the aggregated outlier values to provide an estimate for each aggregation query. Outlier values are identified by selecting values outside of a selected sliding window of data having the lowest variance. An index is created for the outlier values. The outlier data is removed from the window of data, and separately aggregated. The remaining data without the outliers is then sampled to provide a statistically relevant sample that is then aggregated and extrapolated to provide an estimate for the remaining data. This sampled estimate is combined with the outlier aggregate to form an estimate for the entire set of data.
摘要翻译：通过首先识别异常值，聚合异常值和在修剪异常值之后对剩余数据进行采样来执行聚合查询。采样数据被外推并加到聚合异常值中，以提供每个聚合查询的估计。异常值通过选择具有最小方差的数据的所选滑动窗口之外的值来识别。为异常值创建索引。离群数据从数据窗口中移除，并单独汇总。然后对没有异常值的剩余数据进行采样，以提供统计学上相关的样本，然后对其进行聚合和外插，以提供剩余数据的估计。该采样估计与异常值聚合组合以形成整套数据的估计。

9. 发明申请

US20060085410A1 Sampling for queries 有权
标题翻译：查询抽样
公开(公告)号：US20060085410A1
公开(公告)日：2006-04-20
申请号：US11296036
申请日：2005-12-07
申请人： Surajit Chaudhuri , Vivek Narasayya , Rajeev Motwani , Mayur Datar
发明人： Surajit Chaudhuri , Vivek Narasayya , Rajeev Motwani , Mayur Datar
IPC分类号： G06F17/30
CPC分类号： G06F17/30536 , G06F17/30489 , Y10S707/99931 , Y10S707/99932 , Y10S707/99933 , Y10S707/99942
摘要： A method of estimating the Results of a database query are estimated by performing a sampling of weighted tuples in a database based on a probability of usage of tuples required in executing a workload. A probability is associated with each tuple sampled. And, can aggregate is computed over values in each sampled tuple while multiplying by the inverses of the probabilities associated with each tuple sampled.
摘要翻译：通过基于执行工作负载所需的元组的使用概率，对数据库中的加权元组进行抽样来估计估计数据库查询结果的方法。每个元组采样的概率相关。并且，可以在每个采样的元组中的值上计算可以聚合，同时乘以与每个元组采样相关联的概率的逆。

10. 发明申请

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.
摘要翻译：在基于布尔关键字查询的数据库视图上执行关键字搜索。该视图包括多个文本列，并且在视图中的每个多个文本列上执行关键字搜索。每个文本列上的关键字搜索的输出结果包括一个或多个相关元组的元组标识符和用于对关键字查询的结果进行排名的相关分数。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式