WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2016176157) LOW-LATENCY QUERY PROCESSOR
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2016/176157    International Application No.:    PCT/US2016/029268
Publication Date: 03.11.2016 International Filing Date: 26.04.2016
Chapter 2 Demand Filed:    06.12.2016    
IPC:
G06F 17/30 (2006.01)
Applicants: MICROSOFT TECHNOLOGY LICENSING, LLC [US/US]; Attn: Patent Group Docketing (Bldg. 8/1000) One Microsoft Way Redmond, Washington 98052-6399 (US)
Inventors: LYDICK, Neil E.; (US).
ASKI, Vijaykumar K.; (US)
Agent: MINHAS, Sandip; (US).
GODDAR, Heinz; Boehmert & Boehmert Hollerallee 32 28209 Bremen (DE)
Priority Data:
14/696,493 27.04.2015 US
Title (EN) LOW-LATENCY QUERY PROCESSOR
(FR) PROCESSEUR D'INTERROGATION À FAIBLE LATENCE
Abstract: front page image
(EN)Techniques for implementing a low-latency query processor accommodating an arbitrary number of data rows with no column indexing. In an aspect, data is stored across a plurality of component databases, with no requirement to strictly allocate data to partitions based on row keys. A histogram table is provided to map object relationships identified in a user query to the component databases where relevant data is stored. A server processing the user query communicates with component databases via an intermediary module. The intermediary module may include intermediary nodes dynamically assigned to connect to the component databases to retrieve and process the queried data.
(FR)La présente invention concerne des techniques destinées à l'implémentation d'un processeur d'interrogation à faible latence accueillant un nombre arbitraire de rangées de données sans indexation de colonne. Selon un aspect de l'invention, des données sont mémorisées sur toute l'étendue d'une pluralité de bases de données de composants, sans exigence d'attribuer des données de façon stricte à des partitions en fonction des clés de rangée. Un tableau d'histogramme est prévu pour mettre en concordance des relations d'objet identifiées dans une interrogation d'utilisateur des bases de données de composants dans lesquelles des données pertinentes sont mémorisées. Un serveur traitant l'interrogation d'utilisateur communique avec les bases de données de composants par l'intermédiaire d'un module intermédiaire. Le module intermédiaire peut comprendre des nœuds intermédiaires affectés de manière dynamique pour se connecter aux bases de données de composants pour récupérer et traiter les données interrogées.
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: English (EN)
Filing Language: English (EN)