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

1. 发明授权

US09305074B2 Skew-aware storage and query execution on distributed database systems 有权
标题翻译：分布式数据库系统上的倾斜感知存储和查询执行
公开(公告)号：US09305074B2
公开(公告)日：2016-04-05
申请号：US13922098
申请日：2013-06-19
申请人： Microsoft Technology Licensing, LLC
发明人： Nikhil Teletia , Alan Dale Halverson , Srinath Shankar , Jeffrey Naughton
IPC分类号： G06F17/30
CPC分类号： G06F17/30584 , G06F17/30445 , G06F17/30466 , G06F17/30498
摘要： Distributing rows of data in a distributed table distributed across a plurality of nodes. A method includes identifying skewed rows of a first table to be distributed in a distributed database system. The skewed rows include a common data value in a column such that the skewed rows are skewed, according to a predetermined skew factor, with respect to other rows in the first table not having the common data value. Non-skewed rows of the first table that are not skewed according to the skew factor are identified. The skewed rows of the first table are distributed across nodes in a non-deterministic fashion. The non-skewed rows of the first table are distributed across nodes in a deterministic fashion. The rows of the first table distributed across the nodes, whether distributed in a deterministic fashion or non-deterministic fashion, are stored in a single table at each of the nodes.
摘要翻译：在跨多个节点分布的分布式表中分布数据行。一种方法包括识别要分布在分布式数据库系统中的第一表的倾斜行。倾斜的行包括列中的公共数据值，使得相对于不具有公共数据值的第一表中的其他行，根据预定的偏斜因子使偏斜行偏斜。识别出根据偏斜因子不偏斜的第一表的非倾斜行。第一表的倾斜行以非确定性的方式分布在节点之间。第一个表的非偏斜行以确定的方式分布在节点之间。分布在节点上的无论分布在确定性方式或非确定性方式的第一表的行都存储在每个节点的单个表中。

2. 发明授权

US10515075B2 Method for optimization of imperative code executing inside a relational database engine 有权
公开(公告)号：US10515075B2
公开(公告)日：2019-12-24
申请号：US15595752
申请日：2017-05-15
申请人： Microsoft Technology Licensing, LLC
发明人： 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
摘要： 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.

3. 发明授权

US09888065B2 Defragmenting clusters with reserved resources 有权
公开(公告)号：US09888065B2
公开(公告)日：2018-02-06
申请号：US15155295
申请日：2016-05-16
申请人： MICROSOFT TECHNOLOGY LICENSING, LLC
发明人： Willis Lang , Nikhil Teletia , Ajay Kalhan , Alan Dale Halverson , Prashant Varanasi
IPC分类号： G06F15/173 , H04L29/08 , H04L29/14 , H04L12/911
CPC分类号： H04L67/1008 , H04L47/70 , H04L67/1002 , H04L67/1031 , H04L67/1076 , H04L67/108 , H04L67/34 , H04L69/40
摘要： Defragmenting a cluster service to service additional capacity requests on the service. A method includes determining an amount of server resources needed for an additional deployment reservation request for a new deployment or increasing reservation of resources of an existing deployment. The method further includes determining a server that currently does not have capacity to service the additional deployment reservation request. The method further includes determining how resources on the server can be freed up by moving other replicas of other deployments on the server to other servers to allow the server to service the additional deployment reservation request.

4. 发明申请

US20150347513A1 EXECUTING STORED PROCEDURES AT PARALLEL DATABASES 审中-公开
标题翻译：在并行数据库中执行存储过程
公开(公告)号：US20150347513A1
公开(公告)日：2015-12-03
申请号：US14824094
申请日：2015-08-12
申请人： Microsoft Technology Licensing, LLC
发明人： Nikhil Teletia , Alan Dale Halverson , Artem D. Yegorov
IPC分类号： G06F17/30
CPC分类号： G06F17/30477 , G06F17/30415 , G06F17/30442 , G06F17/30445 , G06F17/30545 , G06F17/30864
摘要： The present invention extends to methods, systems, and computer program products for executed stored procedures at parallel databases. Stored procedures are transformed so that execution of the stored procedure is split between a standalone database server and a parallel database coordinator. Execution of the stored procedure is initiated at the standalone database server. At execution time, control-flow statements, variable assignment, expression evaluation, etc., are handled by the standalone database server. SQL statements are passed from the standalone database server to the database for the execution. Results from executed SQL statements can be returned to the standalone database server or to a client. The parallel database coordinator can be added as a linked server to the standalone database server. In some embodiments, a session token is used to share session state between different parties.
摘要翻译：本发明扩展到用于并行数据库中执行的存储过程的方法，系统和计算机程序产品。转换存储过程，以便在独立数据库服务器和并行数据库协调器之间分割存储过程的执行。在独立数据库服务器上启动存储过程的执行。在执行时，控制流程语句，变量赋值，表达式求值等由独立数据库服务器处理。 SQL语句从独立数据库服务器传递到数据库以进行执行。执行的SQL语句的结果可以返回到独立的数据库服务器或客户端。并行数据库协调器可以作为链接服务器添加到独立数据库服务器。在一些实施例中，使用会话令牌来共享不同方之间的会话状态。

5. 发明授权

US10551901B2 Core frequency management using effective utilization for power-efficient performance 有权
公开(公告)号：US10551901B2
公开(公告)日：2020-02-04
申请号：US15640537
申请日：2017-07-01
申请人： Microsoft Technology Licensing, LLC
发明人： Rathijit Sen , Alan Dale Halverson
IPC分类号： G06F1/324 , G06F1/3206 , G06F1/08 , G06F9/50
摘要： A frequency governing method for a processor includes reading power management information from the processor. The processor operates in an active state or one of multiple power saving states. The power management information includes first information indicating occupancy of a first core of the processor in the active state and second information indicating occupancy of the first core in a first power saving state. The method includes generating an effective utilization based on the first information and the second information. The method includes setting a target frequency by performing a selected action of a first action including increasing the target frequency and a second action including decreasing the target frequency with respect to a current frequency of the processor based on the effective utilization. The selected action is selected according to the effective utilization. The method includes instructing the processor to operate the first core at the target frequency.

6. 发明授权

US09940357B2 Optimizing queries using global statistics for distributed databases 有权
公开(公告)号：US09940357B2
公开(公告)日：2018-04-10
申请号：US14631735
申请日：2015-02-25
申请人： Microsoft Technology Licensing, LLC
发明人： Alan Dale Halverson , Eric R. Robinson , Srinath Shankar , Jeffrey F. Naughton
IPC分类号： G06F17/30
CPC分类号： G06F17/30463 , G06F17/30289 , G06F17/30486
摘要： The present invention extends to methods, systems, and computer program products for formulating global statistics for parallel databases. In general, embodiments of the invention merge (combine) information in multiple compute node level histograms to create a global histogram for a table that is distributed across a number of compute nodes. Merging can include aligning histogram step boundaries across the compute node histograms. Merging can include aggregating histogram step-level information, such as, for example, equality rows and average range rows (or alternately equality rows, range rows, and distinct range rows), across the compute node histograms into a single global step. Merging can account for distinct values that do not appear at one or more compute nodes as well as distinct values that are counted at multiple compute nodes. A resulting global histogram can be coalesced to reduce the step count.

7. 发明授权

US09805093B2 Executing stored procedures at parallel databases 有权
公开(公告)号：US09805093B2
公开(公告)日：2017-10-31
申请号：US14824094
申请日：2015-08-12
申请人： Microsoft Technology Licensing, LLC
发明人： Nikhil Teletia , Alan Dale Halverson , Artem D. Yegorov
IPC分类号： G06F17/30
CPC分类号： G06F17/30477 , G06F17/30415 , G06F17/30442 , G06F17/30445 , G06F17/30545 , G06F17/30864
摘要： The present invention extends to methods, systems, and computer program products for executed stored procedures at parallel databases. Stored procedures are transformed so that execution of the stored procedure is split between a standalone database server and a parallel database coordinator. Execution of the stored procedure is initiated at the standalone database server. At execution time, control-flow statements, variable assignment, expression evaluation, etc., are handled by the standalone database server. SQL statements are passed from the standalone database server to the database for the execution. Results from executed SQL statements can be returned to the standalone database server or to a client. The parallel database coordinator can be added as a linked server to the standalone database server. In some embodiments, a session token is used to share session state between different parties.

8. 发明授权

US09350800B2 Defragmenting clusters with reserved resources 有权
标题翻译：使用预留资源对集群进行碎片整理
公开(公告)号：US09350800B2
公开(公告)日：2016-05-24
申请号：US13910312
申请日：2013-06-05
申请人： Microsoft Technology Licensing, LLC
发明人： Willis Lang , Nikhil Teletia , Ajay Kalhan , Alan Dale Halverson , Prashant Varanasi
IPC分类号： G06F15/16 , G06F15/173 , H04L29/08 , H04L29/14
CPC分类号： H04L67/1008 , H04L47/70 , H04L67/1002 , H04L67/1031 , H04L67/1076 , H04L67/108 , H04L67/34 , H04L69/40
摘要： Defragmenting a cluster service to service additional capacity requests on the service. A method includes determining an amount of server resources needed for an additional deployment reservation request for a new deployment or increasing reservation of resources of an existing deployment. The method further includes determining a server that currently does not have capacity to service the additional deployment reservation request. The method further includes determining how resources on the server can be freed up by moving other replicas of other deployments on the server to other servers to allow the server to service the additional deployment reservation request.
摘要翻译：对群集服务进行碎片整理，以服务该服务的其他容量请求。一种方法包括确定用于新部署的附加部署预留请求所需的服务器资源的数量或增加对现有部署的资源的预留。该方法还包括确定当前不具有服务附加部署保留请求的能力的服务器。该方法还包括确定如何通过将服务器上的其他部署的其他副本移动到其他服务器来释放服务器上的资源，以允许服务器对附加部署预留请求进行服务。

9. 发明授权

US11914613B2 Data visibility for nested transactions in distributed systems 有权
公开(公告)号：US11914613B2
公开(公告)日：2024-02-27
申请号：US17219007
申请日：2021-03-31
申请人： Microsoft Technology Licensing, LLC
发明人： Sarvesh Singh , Alan Dale Halverson , Sandeep Lingam , Srikumar Rangarajan
IPC分类号： G06F16/27 , G06F9/46 , G06F16/901
CPC分类号： G06F16/27 , G06F9/466 , G06F16/9024
摘要： Methods for data visibility in nested transactions in distributed systems are performed by systems and devices. Distributed executions of queries are performed in processing systems according to isolation level protocols with unique nested transaction identifiers for data management and versioning across one or more data sets, one or more compute pools, etc., within a logical server via a single transaction manager that oversees the isolation semantics and data versioning. A distributed query processor of the systems and devices performs nested transaction versioning for distributed tasks by generating nested transaction identifiers, encoded in data rows, which are used to enforce correct data visibility. Data visibility is restricted to previously committed data from distributed transactions and tasks, and is blocked for distributed transactions and tasks that run concurrently. Local commits for completed transactions and tasks are used to minimize transaction manager interactions, and instant rollbacks are enabled for aborted transactions and tasks.

10. 发明申请

US20160261687A1 DEFRAGMENTING CLUSTERS WITH RESERVED RESOURCES 有权
标题翻译：使用保留的资源来恢复群集
公开(公告)号：US20160261687A1
公开(公告)日：2016-09-08
申请号：US15155295
申请日：2016-05-16
申请人： MICROSOFT TECHNOLOGY LICENSING, LLC
发明人： Willis Lang , Nikhil Teletia , Ajay Kalhan , Alan Dale Halverson , Prashant Varanasi
IPC分类号： H04L29/08 , H04L29/14 , H04L12/911
CPC分类号： H04L67/1008 , H04L47/70 , H04L67/1002 , H04L67/1031 , H04L67/1076 , H04L67/108 , H04L67/34 , H04L69/40
摘要： Defragmenting a cluster service to service additional capacity requests on the service. A method includes determining an amount of server resources needed for an additional deployment reservation request for a new deployment or increasing reservation of resources of an existing deployment. The method further includes determining a server that currently does not have capacity to service the additional deployment reservation request. The method further includes determining how resources on the server can be freed up by moving other replicas of other deployments on the server to other servers to allow the server to service the additional deployment reservation request.
摘要翻译：对群集服务进行碎片整理，以服务该服务的其他容量请求。一种方法包括确定用于新部署的附加部署预留请求所需的服务器资源的数量或增加对现有部署的资源的预留。该方法还包括确定当前不具有服务附加部署保留请求的能力的服务器。该方法还包括确定如何通过将服务器上的其他部署的其他副本移动到其他服务器来释放服务器上的资源，以允许服务器对附加部署预留请求进行服务。

你已经成功收藏专利！

检索式保存成功!

IPRDB

热门服务

关于我们

友情链接

联系方式