Title:
MECHANISMS FOR MERGING INDEX STRUCTURES IN MOLAP WHILE PRESERVING QUERY CONSISTENCY
Document Type and Number:
WIPO Patent Application WO/2017/005192
Kind Code:
A1
Abstract:
Novel methods are described herein to provide an OLAP database system that performs lock-less bulk insertion while maintaining high query performance and minimizing additional storage requirements. Aspects of the claimed subject matter include novel methods for merging two index structures while maintaining query consistency without the use of a versioning scheme by using copies of vertical segments of an index tree page; a method to prepare and merge two index structures that operates within storage constraints; and a method to execute queries concurrently while index maintenance is in progress while still producing consistent results. According to an aspect of the methods, a flexible index merge mechanism is provided that merges data from incremental indices to a primary data index in three phases: a load phase, a copy phase, and a replace phase.
Inventors:
VELURY RAMABRAHMAM (US)
Application Number:
PCT/CN2016/088899
Publication Date:
January 12, 2017
Filing Date:
July 06, 2016
Export Citation:
Assignee:
HUAWEI TECH CO LTD (CN)
International Classes:
G06F17/30
Foreign References:
| US20100146003A1 | 2010-06-10 | |||
| CN103544258A | 2014-01-29 | |||
| US20150186453A1 | 2015-07-02 | |||
| US20100281013A1 | 2010-11-04 | |||
| CN103049556A | 2013-04-17 |
Other References:
See also references of EP 3308303A4
Download PDF: