Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020072228 - MULTI-STEP QUERY EXECUTION IN SQL SERVER

Publication Number WO/2020/072228
Publication Date 09.04.2020
International Application No. PCT/US2019/052533
International Filing Date 24.09.2019
IPC
G06F 16/2453 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
24Querying
245Query processing
2453Query optimisation
CPC
G06F 16/2246
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
22Indexing; Data structures therefor; Storage structures
2228Indexing structures
2246Trees, e.g. B+trees
G06F 16/24535
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
24Querying
245Query processing
2453Query optimisation
24534Query rewriting; Transformation
24535of sub-queries or views
G06F 16/24542
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
24Querying
245Query processing
2453Query optimisation
24534Query rewriting; Transformation
24542Plan optimisation
Applicants
  • MICROSOFT TECHNOLOGY LICENSING, LLC [US]/[US]
Inventors
  • FREEDMAN, Craig Steven
  • KADIAM, Chandrashekhar
  • RIDER, Devin L.
  • SCHALL, Daniel Georg
Agents
  • MINHAS, Sandip S.
  • CHEN, Wei-Chen Nicholas
  • HINOJOSA-SMITH, Brianna L.
  • SWAIN, Cassandra T.
  • WONG, Thomas S.
  • CHOI, Daniel
  • HWANG, William C.
  • WIGHT, Stephen A.
  • CHATTERJEE, Aaron C.
  • JARDINE, John S.
  • GOLDSMITH, Micah P.
  • TRAN, Kimberly
  • ADJEMIAN, Monica
  • BARKER, Doug
  • CHURNA, Timothy
  • DINH, Phong
  • EVANS, Patrick
  • GABRYJELSKI, Henry
  • GUPTA, Anand
  • LEE, Sunah
  • LEMMON, Marcus
  • MARQUIS, Thomas
  • MEYERS, Jessica
  • ROPER, Brandon
  • SPELLMAN, Steven
  • SULLIVAN, Kevin
  • TABOR, Ben
  • WALKER, Matt
  • WISDOM, Gregg
  • WONG, Ellen
  • ZHANG, Hannah
Priority Data
16/153,71806.10.2018US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) MULTI-STEP QUERY EXECUTION IN SQL SERVER
(FR) EXÉCUTION DE REQUÊTE EN PLUSIEURS ÉTAPES DANS UN SERVEUR SQL
Abstract
(EN)
Methods, systems, and computer program products are provided that construct and execute multi-step query plans in a database application. A database application accepts a query such as, for example, a graph query. The database application generates a physical query plan comprising a set of execution steps that perform the query. The set of execution steps comprises at least an initial step, an intermediate step and a final step. The database executes the query by passing control to the initial step that, when complete, passes execution control to some other step. The intermediate step executes and when complete, may pass execution control to any other step including itself. Steps may be configured to communicate arbitrary data between steps. The generated query plan may also comprise multiple multi-step sequences, and such sequences may be configured to execute in the alternative based on intermediate query results, or a parameter included in the query.
(FR)
La présente invention concerne des procédés, des systèmes et des produits programmes d'ordinateur qui construisent et exécutent des plans de requête en plusieurs étapes dans une application de base de données. Une application de base de données accepte une requête telle que, par exemple, une requête de graphique. L'application de base de données génère un plan de requête physique comprenant un ensemble d'étapes d'exécution qui réalisent la requête. L'ensemble d'étapes d'exécution comprend au moins une étape initiale, une étape intermédiaire et une étape finale. La base de données exécute la requête en transmettant à l'étape initiale une commande qui, lorsqu'elle est achevée, transmet une commande d'exécution à une autre étape. L'étape intermédiaire s'exécute puis, lorsqu'elle est terminée, peut transmettre une commande d'exécution à toute autre étape incluant ladite étape intermédiaire. Les étapes peuvent être configurées pour communiquer des données arbitraires entre les étapes. Le plan de requête généré peut également comprendre de multiples séquences en plusieurs étapes et de telles séquences peuvent être configurées pour s'exécuter dans la variante sur la base de résultats de requête intermédiaire ou d'un paramètre inclus dans la requête.
Also published as
Latest bibliographic data on file with the International Bureau