公开(公告)号：US20160048553A1

公开(公告)日：2016-02-18

申请号：US14829325

申请日：2015-08-18

Applicant: Microsoft Technology Licensing, LLC

Inventor： Craig Steven Freedman ,  Conor John Cunningham

IPC: G06F17/30

CPC classification number: G06F17/30371 ,  G06F17/3023 ,  G06F17/30303 ,  G06F17/30345 ,  G06F17/30356

Abstract: Mitigating problems related to the Halloween problem including where update operations potentially allow the record to be visited more than once during the operation. A method includes accessing an instance of a data store operation statement. The instance of the data store operation statement is executed causing an update or delete to an old version of data store record or creation of a data store record resulting in a new version of the data store record in the case of an update or creation of a data store record and a deleted version of the data store record in the case of a delete in the data store. The instance of the data store operation statement is correlated with the new version of the data store record or the deleted version of the data store record.

Abstract translation: 减轻与万圣节问题相关的问题，包括更新操作可能允许在操作期间多次访问记录。 一种方法包括访问数据存储操作语句的实例。 执行数据存储操作语句的实例，导致更新或删除到旧版本的数据存储记录或创建数据存储记录，从而在更新或创建数据存储记录的情况下产生新版本的数据存储记录 数据存储记录和数据存储记录的删除版本。 数据存储操作语句的实例与数据存储记录的新版本或数据存储记录的删除版本相关联。

公开(公告)号：US20190095470A1

公开(公告)日：2019-03-28

申请号：US15817181

申请日：2017-11-18

Applicant: Microsoft Technology Licensing, LLC

Inventor： Dejan Dundjerski ,  Mladen Pantic ,  Igor Ilic ,  Petar Lotrean ,  Stefan Lazic ,  Conor John Cunningham ,  Veljko Vasic ,  Jovan Cukalovic ,  Vukasin Jovic ,  Djordje Petrovic

IPC: G06F17/30 ,  G06F11/07

Abstract: Database systems are subject to automatic troubleshooting. Query execution data for individual queries executed by a database system can be collected. The query execution data can be evaluated automatically in conjunction with one or more detection metrics to determine whether or not a potential performance issue exists. After detection of a potential issue, the query execution data can be analyzed further to determine one or more causes by matching query execution data to one or more patterns that encode candidate causes. Subsequently, a root cause amongst multiple causes is determined based on causal dependency. Corrective action associated with a root cause can also be determined and optionally applied automatically.

公开(公告)号：US11003641B2

公开(公告)日：2021-05-11

申请号：US15817181

申请日：2017-11-18

Applicant: Microsoft Technology Licensing, LLC

Inventor： Dejan Dundjerski ,  Mladen Pantic ,  Igor Ilic ,  Petar Lotrean ,  Stefan Lazic ,  Conor John Cunningham ,  Veljko Vasic ,  Jovan Cukalovic ,  Vukasin Jovic ,  Djordje Petrovic

IPC: G06F16/00 ,  G06F16/21 ,  G06F11/07 ,  G06F16/245

Abstract: Database systems are subject to automatic troubleshooting. Query execution data for individual queries executed by a database system can be collected. The query execution data can be evaluated automatically in conjunction with one or more detection metrics to determine whether or not a potential performance issue exists. After detection of a potential issue, the query execution data can be analyzed further to determine one or more causes by matching query execution data to one or more patterns that encode candidate causes. Subsequently, a root cause amongst multiple causes is determined based on causal dependency. Corrective action associated with a root cause can also be determined and optionally applied automatically.

公开(公告)号：US09547685B2

公开(公告)日：2017-01-17

申请号：US14829325

申请日：2015-08-18

Applicant: Microsoft Technology Licensing, LLC

Inventor： Craig Steven Freedman ,  Conor John Cunningham

IPC: G06F17/00 ,  G06F7/00 ,  G06F17/30

CPC classification number: G06F17/30371 ,  G06F17/3023 ,  G06F17/30303 ,  G06F17/30345 ,  G06F17/30356

Abstract: Mitigating problems related to the Halloween problem including where update operations potentially allow the record to be visited more than once during the operation. A method includes accessing an instance of a data store operation statement. The instance of the data store operation statement is executed causing an update or delete to an old version of data store record or creation of a data store record resulting in a new version of the data store record in the case of an update or creation of a data store record and a deleted version of the data store record in the case of a delete in the data store. The instance of the data store operation statement is correlated with the new version of the data store record or the deleted version of the data store record.

Abstract translation: 减轻与万圣节问题相关的问题，包括更新操作可能允许在操作期间多次访问记录。 一种方法包括访问数据存储操作语句的实例。 执行数据存储操作语句的实例，导致更新或删除到旧版本的数据存储记录或创建数据存储记录，从而在更新或创建数据存储记录的情况下产生新版本的数据存储记录 数据存储记录和数据存储记录的删除版本。 数据存储操作语句的实例与数据存储记录的新版本或数据存储记录的删除版本相关联。

公开(公告)号：US11947963B2

公开(公告)日：2024-04-02

申请号：US17712879

申请日：2022-04-04

Applicant: Microsoft Technology Licensing, LLC

Inventor： Conor John Cunningham ,  Thierry Fevrier

IPC: G06F9/30 ,  G06F7/08 ,  G06F9/38

CPC classification number: G06F9/30036 ,  G06F7/08 ,  G06F9/3836

Abstract: Computing resource management is improved during fast sorting using vector instructions. The process includes: determining a pivot value and a pivot position in a data set (e.g., by sampling with vectors and determining the sample median), determining whether moving data in the sampled portion may be avoided (e.g., if it is constant-valued or already sorted) and, leveraging that determination to possibly avoid unnecessary data movement, sorting the data set. Some examples further determine the microarchitecture version of the computing device performing the sorting and select an implementation of sorting instruction that is tuned for that microarchitecture version (e.g., based on the number of vector registers and motherboard cache configuration). Some examples leverage a soft 3-way quicksort by finding data elements adjacent to the pivot position that also have the pivot value and adding a partition boundary at the end of the set of same-valued data elements.

公开(公告)号：US10515075B2

公开(公告)日：2019-12-24

申请号：US15595752

申请日：2017-05-15

Applicant: Microsoft Technology Licensing, LLC

Inventor： Karthik Saligrama Ramachandra ,  Kwanghyun Park ,  Alan Dale Halverson ,  Conor John Cunningham ,  Cesar Alejandro Galindo-Legaria ,  Kameswara Venkatesh Emani

IPC: G06F17/30 ,  G06F16/2453 ,  G06F16/28

Abstract: Processing a database query. A method includes receiving a database query from a user. The database query includes one or more imperative functions. The one or more imperative functions are converted to one or more declarative query representations. The one or more declarative query representations include standardized relational operators included in a relational query language. Further, the one or more declarative query representations are optimizable by a query optimizer of the database. The database query is optimized at the query optimizer to create a query plan by evaluating any declarative query representation originally in the database query received from the user and the one or more declarative query representations.