Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020226807 - QUERYING DATA IN A DISTRIBUTED STORAGE SYSTEM

Publication Number WO/2020/226807
Publication Date 12.11.2020
International Application No. PCT/US2020/026795
International Filing Date 06.04.2020
IPC
G06F 16/2455 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
2455Query execution
G06F 16/22 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
22Indexing; Data structures therefor; Storage structures
CPC
G06F 16/2282
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
2282Tablespace storage structures; Management thereof
G06F 16/2455
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
2455Query execution
G06F 16/24561
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
2455Query execution
24553of query operations
24561Intermediate data storage techniques for performance improvement
G06F 16/248
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
248Presentation of query results
G06F 16/252
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
20of structured data, e.g. relational data
25Integrating or interfacing systems involving database management systems
252between a Database Management System and a front-end application
Applicants
  • Microsoft Technology Licensing, LLC [US]/[US]
Inventors
  • EILEBRECHT, Eric
  • KRISHNAMOORTHY, Karthick
  • SAH, Maneesh
Agents
  • MINHAS, Sandip S.
  • ADJEMIAN, Monica
  • BARKER, Doug
  • CHATTERJEE, Aaron C.
  • CHEN, Wei-Chen Nicholas
  • CHOI, Daniel
  • CHURNA, Timothy
  • DINH, Phong
  • EVANS, Patrick
  • GABRYJELSKI, Henry
  • GUPTA, Anand
  • HINOJOSA-SMITH, Brianna L.
  • HWANG, William C.
  • JARDINE, John S.
  • LEE, Sunah
  • LEMMON, Marcus
  • MARQUIS, Thomas
  • MEYERS, Jessica
  • ROPER, Brandon
  • SPELLMAN, Steven
  • SULLIVAN, Kevin
  • SWAIN, Cassandra T.
  • WALKER, Matt
  • WIGHT, Stephen A.
  • WISDOM, Gregg
  • WONG, Ellen
  • WONG, Thomas S.
  • ZHANG, Hannah
  • TRAN, Kimberly
Priority Data
16/506,87709.07.2019US
62/843,16303.05.2019US
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) QUERYING DATA IN A DISTRIBUTED STORAGE SYSTEM
(FR) INTERROGATION DE DONNÉES DANS UN SYSTÈME DE STOCKAGE DISTRIBUÉ
Abstract
(EN)
Examples are disclosed that relate to querying data in a distributed storage system. One example provides, at a front-end node, a method comprising receiving a query regarding data stored in an object, obtaining information identifying data nodes at which blocks of the object are stored, sending, to a first data node, a query regarding data in a first block, and receiving results for the query regarding the data in the first block comprising an incomplete record. The method further comprises sending, to a second data node, a query regarding data in a second block comprising the incomplete record, the second block being stored on a different physical device than the first block, and receiving results for the query regarding the data in the second block. The method further comprises outputting the results for the queries regarding the data in the first block and the data in the second block.
(FR)
La présente invention concerne, selon des exemples, l'interrogation de données dans un système de stockage distribué. Un exemple fournit, au niveau d'un nœud d'extrémité avant, un procédé comprenant les étapes consistant à : recevoir une requête concernant des données stockées dans un objet, obtenir des informations identifiant des nœuds de données au niveau desquels des blocs de l'objet sont stockés, envoyer, à un premier nœud de données, une requête concernant des données dans un premier bloc, et recevoir des résultats pour la requête concernant les données dans le premier bloc comprenant un enregistrement incomplet. Le procédé comprend en outre les étapes consistant à envoyer,à un second nœud de données une requête concernant des données dans un second bloc comprenant l'enregistrement incomplet, le second bloc étant stocké sur un dispositif physique différent par rapport au premier bloc, et à recevoir des résultats pour la requête concernant les données dans le second bloc. Le procédé comprend en outre l'étape consistant à délivrer les résultats pour les requêtes concernant les données dans le premier bloc et les données dans le second bloc.
Latest bibliographic data on file with the International Bureau