Search International and National Patent Collections

1. (WO2018080850) QUERY PROCESSING IN DATA ANALYSIS

Pub. No.:    WO/2018/080850    International Application No.:    PCT/US2017/057067
Publication Date: Fri May 04 01:59:59 CEST 2018 International Filing Date: Thu Oct 19 01:59:59 CEST 2017
IPC: G06F 17/30
Applicants: MICROSOFT TECHNOLOGY LICENSING, LLC
Inventors: LIN, Qingwei
LOU, Jian-Guang
Title: QUERY PROCESSING IN DATA ANALYSIS
Abstract:
In implementations of the subject matter described herein, a solution for query processing is provided. In this solution, data subsets are pre-stored for example in a fast access storage device for data analysis, each including data entries corresponding to one or more dimensions. If two or more data subsets are needed to cover target dimensions corresponding to query items in a received query, instead of turning to analyze a source data set that is not stored, the query is decomposed into subqueries. By means of the decomposing, the target dimension(s) corresponding to the query item(s) in each subquery can be covered by a single data subset. The data subset is analyzed for each subquery and a query result for the query is determined based on analysis results of the subqueries. In such way, the query result for the query can obtained in a fast manner from the available data subsets.