公开(公告)号：US20050203933A1

公开(公告)日：2005-09-15

申请号：US10796435

申请日：2004-03-09

Applicant: Surajit Chaudhuri ,  Zhiyuan Chen ,  Kyuseok Shim ,  Yuqing Yu

Inventor： Surajit Chaudhuri ,  Zhiyuan Chen ,  Kyuseok Shim ,  Yuqing Yu

IPC: G06F17/00

CPC classification number: G06F17/30917 ,  Y10S707/99943 ,  Y10S707/99944

Abstract: An XML transformation tool that constructs a relational database with associated physical structures that can be populated with shredded XML data. A mapping transformation enumerator examines queries in the workload and enumerates mapping transformations that use XSD specific constraints and statistics on XML data and can be used to generate mappings from XSD to relational database schema that may lead to better performance in presence of physical design. A design tuner that searches mappings generated from a default mapping using enumerated transformations together with physical design structures associated with those mappings and selects a preferred mapping and the physical design structures. Cost estimates for performing queries in the workload are determined for the relational database implementing the mapping and associated physical design structures.

Abstract translation: 一个XML转换工具，用于构建具有关联物理结构的关系数据库，该关系数据库可以用切碎的XML数据填充。 映射转换枚举器检查工作负载中的查询，并枚举使用XSD特定约束和XML数据统计信息的映射转换，并可用于生成从XSD到关系数据库模式的映射，从而可以在存在物理设计时实现更好的性能。 一种设计调谐器，其使用枚举变换搜索从默认映射生成的映射以及与这些映射关联的物理设计结构，并选择优选映射和物理设计结构。 为执行映射和相关联的物理设计结构的关系数据库确定在工作负载中执行查询的成本估算。

公开(公告)号：US20050033739A1

公开(公告)日：2005-02-10

申请号：US10935800

申请日：2004-09-08

Applicant: Surajit Chaudhuri ,  Vivek Narasayya ,  Gantam Das

Inventor： Surajit Chaudhuri ,  Vivek Narasayya ,  Gantam Das

IPC: G06F17/30

CPC classification number: G06F17/30536 ,  G06F17/30489 ,  Y10S707/99933 ,  Y10S707/99934 ,  Y10S707/99936 ,  Y10S707/99937 ,  Y10S707/99943 ,  Y10S707/99945

Abstract: A method for estimating the result of a query on a database having data records arranged in tables. The database has an expected workload that includes a set of queries that can be executed on the database. An expected workload is derived comprising a set of queries that can be executed on the database. A sample is constructed by selecting data records for inclusion in the sample in a manner that minimizes an estimation error when the data records are acted upon by a query in the expected workload to provide an expected workload to provide an expected result. The query accesses the sample and is executed on the sample, returning an estimated query result. The expected workload can be constructed by specifying a degree of overlap between records selected by queries in the given workload and records selected by queries in the expected workload.

公开(公告)号：US06356890B1

公开(公告)日：2002-03-12

申请号：US09629353

申请日：2000-08-01

Applicant: Sanjay Agrawal ,  Surajit Chaudhuri ,  Vivek R. Narasayya

Inventor： Sanjay Agrawal ,  Surajit Chaudhuri ,  Vivek R. Narasayya

IPC: G06F1730

CPC classification number: G06F17/30321 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99935

Abstract: An index and materialized view selection wizard produces a fast and reasonable recommendation for a configuration of indexes, materialized views, and indexes on materialized views which are beneficial given a specified workload for a given database and database server. Candidate materialized views and indexes are obtained, and a joint enumeration of the combined materialized views and indexes is performed to obtain a recommended configuration. The configuration includes indexes, materialized views and indexes on materialized views. Candidate materialized views are obtained by first determining subsets of tables are referenced in queries in the workload and then finding interesting table subsets. Next, interesting subsets are considered on a per query basis to determine which are syntactically relevant for a query. Materialized views which are likely to be used for the workload are then generated along with a set of merged materialized views. Clustered indexes and non-clustered indexes on materialized views are then generated. The indexes, materialized views and indexes on materialized views are then enumerated together to form the recommended configuration.

Abstract translation: 索引和物化视图选择向导可以为物理视图的索引，物化视图和索引配置提供快速合理的建议，这对给定数据库和数据库服务器的指定工作负载是有益的。 获取候选物化视图和索引，并执行组合实例化视图和索引的联合枚举，以获得推荐的配置。 配置包括物化视图的索引，物化视图和索引。 通过首先确定表中的子集在工作负载中的查询中引用并且然后找到有趣的表子集来获得候选物化视图。 接下来，在每个查询的基础上考虑有趣的子集，以确定哪个在查询语法上相关。 可能用于工作负载的物化视图随同一组合并物化视图一起生成。 然后生成物化视图上的聚簇索引和非聚集索引。 然后将物化视图的索引，物化视图和索引列在一起以形成推荐的配置。

公开(公告)号：US5950186A

公开(公告)日：1999-09-07

申请号：US912036

申请日：1997-08-15

Applicant: Surajit Chaudhuri ,  Vivek Narasayya

Inventor： Surajit Chaudhuri ,  Vivek Narasayya

IPC: G06F17/30

CPC classification number: G06F17/30312 ,  Y10S707/99931 ,  Y10S707/99932 ,  Y10S707/99933 ,  Y10S707/99942 ,  Y10S707/99953 ,  Y10T156/1062

Abstract: An index selection tool helps reduce costs in time and memory in selecting an index configuration or set of indexes for use by a database server in accessing a database in accordance with a workload of queries. The index selection tool attempts to reduce the number of indexes to be considered, the number of index configurations to be enumerated, and the number of invocations of a query optimizer in selecting an index configuration for the workload.

Abstract translation: 索引选择工具有助于在选择索引配置或索引集时，在数据库服务器根据查询的工作量访问数据库时，减少时间和内存中的成本。 索引选择工具尝试减少要考虑的索引数量，要枚举的索引配置数量以及查询优化器在为工作负载选择索引配置时调用的次数。

公开(公告)号：US09594831B2

公开(公告)日：2017-03-14

申请号：US13531493

申请日：2012-06-22

Applicant: Chi Wang ,  Kaushik Chakrabarti ,  Tao Cheng ,  Surajit Chaudhuri

Inventor： Chi Wang ,  Kaushik Chakrabarti ,  Tao Cheng ,  Surajit Chaudhuri

IPC: G06F17/30 ,  G06F17/27

CPC classification number: G06F17/30687 ,  G06F17/278

Abstract: A targeted disambiguation system is described herein which determines true mentions of a list of named entities in a collection of documents. The list of named entities is homogenous in the sense that the entities pertain to the same subject matter domain. The system determines the true mentions by leveraging the homogeneity in the list, and, more specifically by applying a context similarity hypothesis, a co-mention hypothesis, and an interdependency hypothesis. In one implementation, the system executes its analysis using a graph-based model. The system can operate without the existence of additional information regarding the entities in the list; nevertheless, if such information is available, the system can integrate it into its analysis.

Abstract translation: 本文描述了一种有针对性的消歧系统，其确定了文档集合中真实提到的命名实体的列表。 在实体属于相同主题领域的意义上，命名实体的列表是同质的。 系统通过利用列表中的同质性来确定真实的提及，更具体地说，通过应用上下文相似性假设，共同提及假设和相互依赖性假设。 在一个实现中，系统使用基于图的模型来执行其分析。 该系统可以在没有关于列表中的实体的附加信息的情况下运行; 然而，如果这些信息可用，系统可以将其整合到其分析中。

公开(公告)号：US09311376B2

公开(公告)日：2016-04-12

申请号：US13461785

申请日：2012-05-02

Applicant: Vivek Ravindranath Narasayya ,  Feng Li ,  Surajit Chaudhuri

Inventor： Vivek Ravindranath Narasayya ,  Feng Li ,  Surajit Chaudhuri

IPC: G06F17/30 ,  H04L12/24 ,  G06F11/34

CPC classification number: G06F17/30575 ,  G06F11/3457 ,  H04L41/5003 ,  H04L41/5009

Abstract: Various technologies described herein pertain to evaluating service provider compliance with terms of a performance service level agreement (SLA) for a tenant in a multi-tenant database system. The terms of the performance SLA can set a performance criterion as though a level of a resource of hardware of the multi-tenant database system is dedicated to the tenant. An actual performance metric of the resource can be tracked for a workload of the tenant. Further, a baseline performance metric of the resource can be determined for the workload of the tenant. The baseline performance metric can be based on a simulation as though the level of the resource as set in the performance SLA is dedicated to the workload of the tenant. Moreover, the actual performance metric can be compared with the baseline performance metric to evaluate compliance with the performance SLA.

Abstract translation: 本文描述的各种技术涉及评估服务提供商遵守多租户数据库系统中租户的性能服务级别协议（SLA）的条款。 性能SLA的术语可以设置性能标准，就像多租户数据库系统的硬件资源的级别是专门用于租户一样。 可以为租户的工作负载跟踪资源的实际性能指标。 此外，可以为租户的工作量确定资源的基准绩效指标。 基准性能度量可以基于模拟，就像在性能SLA中设置的资源的级别专用于租户的工作量一样。 此外，可以将实际绩效指标与基准绩效指标进行比较，以评估是否符合绩效SLA。

公开(公告)号：US08930391B2

公开(公告)日：2015-01-06

申请号：US12981082

申请日：2010-12-29

Applicant: Kaushik Chakrabarti ,  Surajit Chaudhuri ,  Senjuti Basu Roy

Inventor： Kaushik Chakrabarti ,  Surajit Chaudhuri ,  Senjuti Basu Roy

IPC: G06F17/30 ,  G01C21/36

CPC classification number: G06F17/3053 ,  G01C21/3611 ,  G01C21/3679 ,  G06F17/30091 ,  G06F17/30241 ,  G06F17/30864

Abstract: A location associated with a user of a computing device and a prefix portion of an input string may be received as one or more successive characters of the input string are provided by the user via the computing device. A list of suggested items may be obtained based on a function of respective recommendation indicators and proximities of the items to the location in response to receiving the prefix portion, and based on partially traversing a character string search structure having a plurality of non-terminal nodes augmented with bound indicators associated with spatial regions. The list of suggested items and descriptive information associated with each suggested item may be returned to the user, in response to receiving the prefix portion, for rendering an image illustrating indicators associated with the list in a manner relative to the location, as the user provides each successive character of the input string.

Abstract translation: 当用户通过计算设备提供输入串的一个或多个连续字符时，可以接收与计算设备的用户和输入字符串的前缀部分相关联的位置。 可以基于各个推荐指标的功能和响应于接收前缀部分的到位置的项目的接近度，并且基于部分地遍历具有多个非终端节点的字符串搜索结构来获得所提出的项目的列表 增加与空间区域相关联的绑定指标。 与每个建议项目相关联的建议项目和描述性信息的列表可以响应于接收到前缀部分而被返回给用户，用于以用户提供的方式呈现以相对于位置的方式示出与列表相关联的指示符的图像 输入字符串的每个连续字符。

公开(公告)号：US20130346421A1

公开(公告)日：2013-12-26

申请号：US13531493

申请日：2012-06-22

Applicant: Chi Wang ,  Kaushik Chakrabarti ,  Tao Cheng ,  Surajit Chaudhuri

Inventor： Chi Wang ,  Kaushik Chakrabarti ,  Tao Cheng ,  Surajit Chaudhuri

IPC: G06F17/30

CPC classification number: G06F17/30687 ,  G06F17/278

Abstract: A targeted disambiguation system is described herein which determines true mentions of a list of named entities in a collection of documents. The list of named entities is homogenous in the sense that the entities pertain to the same subject matter domain. The system determines the true mentions by leveraging the homogeneity in the list, and, more specifically by applying a context similarity hypothesis, a co-mention hypothesis, and an interdependency hypothesis. In one implementation, the system executes its analysis using a graph-based model. The system can operate without the existence of additional information regarding the entities in the list; nevertheless, if such information is available, the system can integrate it into its analysis.

Abstract translation: 本文描述了一种有针对性的消歧系统，其确定了文档集合中真实提到的命名实体的列表。 在实体属于相同主题领域的意义上，命名实体的列表是同质的。 系统通过利用列表中的同质性来确定真实的提及，更具体地说，通过应用上下文相似性假设，共同提及假设和相互依赖性假设。 在一个实现中，系统使用基于图的模型来执行其分析。 该系统可以在没有关于列表中的实体的附加信息的情况下运行; 然而，如果这些信息可用，系统可以将其整合到其分析中。

公开(公告)号：US20130268552A1

公开(公告)日：2013-10-10

申请号：US13443573

申请日：2012-04-10

Applicant: John C. Platt ,  Surajit Chaudhuri ,  Lev Novik ,  Henricus Johannes Maria Meijer ,  Efim Hudis

Inventor： John C. Platt ,  Surajit Chaudhuri ,  Lev Novik ,  Henricus Johannes Maria Meijer ,  Efim Hudis

IPC: G06F17/30

CPC classification number: G06F21/6218

Abstract: A data broker observes datasets that are opened or created by a user. The data broker looks for related datasets in a data catalog. If a related dataset is found, the data broker asks the user if they want to access the related dataset. If the user is interested, then the data broker asks the data owner if they are willing to share access to the related dataset with the user. The data owner may deny access, allow access, or request the user's identity. If the user does not want to provide his or her identity, then access to the related dataset is denied. If the user does provide his or her identity, then the data owner determines whether or not to share the data with that user. Once the owner approves sharing the related dataset, then the dataset or a link to the dataset is sent to the user.

Abstract translation: 数据中介器观察由用户打开或创建的数据集。 数据中介查找数据目录中的相关数据集。 如果找到相关的数据集，数据中介会询问用户是否要访问相关的数据集。 如果用户感兴趣，则数据经纪人询问数据所有者是否愿意与用户共享对相关数据集的访问。 数据所有者可以拒绝访问，允许访问或请求用户的身份。 如果用户不想提供他或她的身份，则拒绝对相关数据集的访问。 如果用户提供他或她的身份，则数据所有者确定是否与该用户共享数据。 一旦业主批准共享相关的数据集，那么将数据集或数据集的链接发送给用户。

公开(公告)号：US08386529B2

公开(公告)日：2013-02-26

申请号：US12709508

申请日：2010-02-21

Applicant: Surajit Chaudhuri ,  Vivek R. Narasayya ,  Zhimin Chen

Inventor： Surajit Chaudhuri ,  Vivek R. Narasayya ,  Zhimin Chen

IPC: G06F17/30

CPC classification number: G06F17/30306

Abstract: This patent application relates to foreign-key detection. One implementation obtains a set of data tables. This implementation automatically determines foreign-key relationships of columns from separate tables of the set.

Abstract translation: 本专利申请涉及外键检测。 一个实现获得一组数据表。 此实现将自动确定集合的不同表中的列的外键关系。