公开(公告)号：US12105713B2

公开(公告)日：2024-10-01

申请号：US17740660

申请日：2022-05-10

Applicant: Microsoft Technology Licensing, LLC

Inventor： Tarique Ashraf Siddiqui ,  Saehan Jo ,  Wentao Wu ,  Chi Wang ,  Vivek Ravindranath Narasayya ,  Surajit Chaudhuri

IPC: G06F16/00 ,  G06F11/34 ,  G06F16/21 ,  G06F16/22 ,  G06F16/2453 ,  G06F16/248

CPC classification number: G06F16/24549 ,  G06F11/3409 ,  G06F16/21 ,  G06F16/221 ,  G06F16/24539 ,  G06F16/248

Abstract: The present disclosure relates to methods and systems for compressing workloads for use with index tuning. The methods and systems receive a workload with a plurality of queries. The methods and systems represent each query using query features and a utility. The methods and systems select a query for a query subset based on a benefit of the query determined using the query features and the utility. The methods and systems update the features and the utility of the remaining queries in the workload and select another query to add to the query subset based on an updated benefit determined using the updated features and utilities. The methods and systems select queries for the query subset equal to a received query subset size. The methods and systems use the query subset in index tuning to provide one or more indexes to recommendations.

公开(公告)号：US10853344B2

公开(公告)日：2020-12-01

申请号：US15661269

申请日：2017-07-27

Applicant: Microsoft Technology Licensing, LLC

Inventor： Zhongyuan Wang ,  Kanstantsyn Zoryn ,  Zhimin Chen ,  Kaushik Chakrabarti ,  James P. Finnigan ,  Vivek R. Narasayya ,  Surajit Chaudhuri ,  Kris Ganjam

IPC: G06F7/02 ,  G06F16/00 ,  G06F16/22 ,  G06F16/21 ,  G06F16/28 ,  G06F16/901 ,  G06F16/955 ,  G06F16/2455 ,  G06F16/951

Abstract: The present invention extends to methods, systems, and computer program products for understanding tables for search. Aspects of the invention include identifying a subject tuple (e.g., a subject column) for a table, detecting a tuple header (e.g., a column header) using other tables, and detecting a tuple header (e.g., a column header) using a knowledge base. Implementations can be utilized in a structured data search system (SDSS) that indexes structured information, such as, tables in a relational database or html tables extracted from web pages. The SDSS allows users to search over the structured information (tables) using different mechanisms including keyword search and data finding data.

公开(公告)号：US10810202B2

公开(公告)日：2020-10-20

申请号：US16008905

申请日：2018-06-14

Applicant: Microsoft Technology Licensing, LLC

Inventor： Bailu Ding ,  Sudipto Das ,  Wentao Wu ,  Surajit Chaudhuri ,  Vivek R Narasayya

IPC: G06F16/00 ,  G06F16/2453

Abstract: Systems, methods, and computer-executable instructions for creating a query execution plan for a query of a database includes receiving, from the database, a set of previously executed query execution plans for the query. Each previously-executed query execution plans includes subplans. Each subplan indicates a tree of physical operators. Physical operators that executed in the set of previously-executed query execution plans are determined. For each physical operator, an execution cost based is determined. Invalid physical operators from the previously-executed query execution plans that are invalid for the database are removed. Equivalent subplans from the previously-executed query execution plans are identified based on physical properties and logical expressions of the subplans. A constrained search space is created based on the equivalent subplans. A query execution plan for the query is constructed from the constrained search space based on the execution cost. The constructed query execution plan is not within the previously-executed query execution plans.

公开(公告)号：US20200272667A1

公开(公告)日：2020-08-27

申请号：US16282116

申请日：2019-02-21

Applicant: Microsoft Technology Licensing, LLC

Inventor： Bailu Ding ,  Sudipto Das ,  Surajit Chaudhuri ,  Vivek R Narasayya ,  Ryan Marcus ,  Lin Ma ,  Adith Swaminathan

IPC: G06F16/903 ,  G06F16/901 ,  G06F16/906 ,  G06N20/00

Abstract: Systems and techniques for leveraging query executions to improve index recommendations are described herein. In an example, a machine learning model is adapted to receive a first query plan and a second query plan for performing a query with a database, where the first query plan is different from the second query plan. The machine learning model may be further adapted to determine execution cost efficiency between the first query plan and the second query plan. The machine learning model is trained using relative execution cost comparisons between a set of pairs of query plans for the database. The machine learning model is further adapted to output a ranking of the first query plan and second query plan, where the first query plan and second query plan are ranked based on execution cost efficiency.

公开(公告)号：US10140366B2

公开(公告)日：2018-11-27

申请号：US14659303

申请日：2015-03-16

Applicant: Microsoft Technology Licensing, LLC

Inventor： John C. Platt ,  Surajit Chaudhuri ,  Lev Novik ,  Henricus Johannes Maria Meijer ,  Efim Hudis ,  Kunal Mukerjee ,  Christopher Alan Hays

IPC: G06F17/30

Abstract: In one embodiment, datasets are stored in a catalog. The datasets are enriched by establishing relationships among the domains in different datasets. A user searches for relevant datasets by providing examples of the domains of interest. The system identifies datasets corresponding to the user-provided examples. The system them identifies connected subsets of the datasets that are directly linked or indirectly linked through other domains. The user provides known relationship examples to filter the connected subsets and to identify the connected subsets that are most relevant to the user's query. The selected connected subsets may be further analyzed by business intelligence/analytics to create pivot tables or to process the data.

公开(公告)号：US20180157706A1

公开(公告)日：2018-06-07

申请号：US15481055

申请日：2017-04-06

Applicant: Microsoft Technology Licensing, LLC

Inventor： Yeye He ,  Surajit Chaudhuri ,  Er Kang Zhu

IPC: G06F17/30

CPC classification number: G06F16/24537 ,  G06F16/2456 ,  G06F16/258

Abstract: Methods and systems for joining two tables are provided. At least two tables to be joined are received. A joinable row pair between the at least two tables is determined. The determined joinable row pair includes a first row from a first table having a common string value with a second row from a second table of the at least two tables. A transformation model is generated from the determined joinable row pair. A column of the first table is transformed based on the generated transformation model. The transformed first table is joined with the second table.

公开(公告)号：US20180113923A1

公开(公告)日：2018-04-26

申请号：US15331690

申请日：2016-10-21

Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC

Inventor： Yeye He ,  Kris Ganjam ,  Vivek Ravindranath Narasayya ,  Surajit Chaudhuri

IPC: G06F17/30

CPC classification number: G06F16/258 ,  G06F16/90344

Abstract: Methods, computer systems, computer-storage media, and graphical user interfaces are provided for facilitating data transformations, according to embodiments of the present invention. In one embodiment, a transformation function is executed using an example input value to obtain an initial output value. Thereafter, a plurality of supplemental transformation tools is applied to the initial output value to generate a plurality of intermediary output values. Based on a comparison of each of the intermediary output values to an example output value, the supplemental transformation tool that generated an intermediary output value having a greatest extent of similarity to the example output values is identified. The identified supplemental transformation tool and the transformation function are used to generate a transformation program that transforms the example input values to the desired form in which to transform data.

公开(公告)号：US20180107724A1

公开(公告)日：2018-04-19

申请号：US15295858

申请日：2016-10-17

Applicant: MICROSOFT TECHNOLOGY LICENSING, LLC

Inventor： Kris Ganjam ,  Yeye He ,  Vivek Ravindranath Narasayya ,  Surajit Chaudhuri

IPC: G06F17/30 ,  G06F21/60

CPC classification number: G06F16/258 ,  G06F21/604

Abstract: Methods, computer systems, computer-storage media, and graphical user interfaces are provided for facilitating data transformations, according to embodiments of the present invention. In one embodiment, a set of example values are received. A repository of transformation tools is searched to identify a new transformation tool as relevant to a data transformation associated with the received set of example values. The repository includes annotations associated with the new transformation tool. The new transformation tool is used to generate a transformation program that produces transformed output values. Additional annotations are generated for the new transformation tool based on the transformed output values.

公开(公告)号：US20160371307A1

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

申请号：US15252972

申请日：2016-08-31

Applicant: Microsoft Technology Licensing, LLC

Inventor： Vivek R. Narasayya ,  Sudipto Das ,  Feng Li ,  Manoj A. Syamala ,  Hyunjung Park ,  Surajit Chaudhuri ,  Badrish Chandramouli

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

Abstract: Techniques for tenant performance isolation in a multiple-tenant database management system are described. These techniques may include providing a reservation of server resources. The server resources reservation may include a reservation of a central processing unit (CPU), a reservation of Input/Ouput throughput, and/or a reservation of buffer pool memory or working memory. The techniques may also include a metering mechanism that determines whether the resource reservation is satisfied. The metering mechanism may be independent of an actual resource allocation mechanism associated with the server resource reservation.

Abstract translation: 描述了多租户数据库管理系统中租户绩效隔离的技术。 这些技术可以包括提供服务器资源的预留。 服务器资源预留可以包括中央处理单元（CPU）的预留，输入/输出吞吐量的预留和/或缓冲池存储器或工作存储器的预留。 这些技术还可以包括确定资源预留是否被满足的计量机制。 计量机制可以独立于与服务器资源预留相关联的实际资源分配机制。

公开(公告)号：US20150193533A1

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

申请号：US14659303

申请日：2015-03-16

Applicant: Microsoft Technology Licensing, LLC

Inventor： John C. Platt ,  Surajit Chaudhuri ,  Lev Novik ,  Henricus Johannes Maria Meijer ,  Efim Hudis ,  Kunal Mukerjee ,  Christopher Alan Hays

IPC: G06F17/30

CPC classification number: G06F17/30758 ,  G06F17/30303 ,  G06F17/30395 ,  G06F17/3053 ,  G06F17/30539 ,  G06F17/30595 ,  G06F17/30722 ,  G06F17/30867

Abstract: In one embodiment, datasets are stored in a catalog. The datasets are enriched by establishing relationships among the domains in different datasets. A user searches for relevant datasets by providing examples of the domains of interest. The system identifies datasets corresponding to the user-provided examples. The system them identifies connected subsets of the datasets that are directly linked or indirectly linked through other domains. The user provides known relationship examples to filter the connected subsets and to identify the connected subsets that are most relevant to the user's query. The selected connected subsets may be further analyzed by business intelligence/analytics to create pivot tables or to process the data.

Abstract translation: 在一个实施例中，数据集存储在目录中。 通过在不同数据集中建立域之间的关系来丰富数据集。 用户通过提供感兴趣的域的示例来搜索相关的数据集。 系统识别与用户提供的示例对应的数据集。 系统识别通过其他域直接链接或间接链接的数据集的连接子集。 用户提供已知的关系示例来过滤连接的子集并识别与用户查询最相关的连接的子集。 可以通过商业智能/分析进一步分析所选择的连接子集以创建枢轴表或处理数据。