Invention Grant
- Patent Title: Efficient updates in non-clustered column stores
-
Application No.: US14529540Application Date: 2014-10-31
-
Publication No.: US10055442B2Publication Date: 2018-08-21
- Inventor: Adrian Birka , Weiyun Huang , Vasileios Papadimos , Per-Åke Larson
- Applicant: Microsoft Technology Licensing, LLC
- Applicant Address: US WA Redmond
- Assignee: Microsoft Technology Licensing, LLC
- Current Assignee: Microsoft Technology Licensing, LLC
- Current Assignee Address: US WA Redmond
- Agency: Cooper Legal Group, LLC
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
The processing of transaction oriented data tends to be row-oriented, while the processing of analytical operations tends to be column-oriented. Various systems, sometimes referred to as operational data warehouses, may comprise mechanisms adapted for use in scenarios where both transactional data processing and analytical queries are to be performed efficiently. The operational data warehouse (ODW) may perform and update data efficiently by maintaining a table in structures comprising a column store, a delta store, a delete bitmap, and a delete buffer. In this environment, key values may be associated for each row such that the ODW may more efficiently seek rows. Further, rows may also be excluded from a column store based at least in part on a filter criterion. The filtering criterion may be used to filter out rows based on a created predicate set by a user or the system.
Public/Granted literature
- US20160125021A1 EFFICIENT UPDATES IN NON-CLUSTERED COLUMN STORES Public/Granted day:2016-05-05
Information query