公开(公告)号：US10095722B1

公开(公告)日：2018-10-09

申请号：US14672880

申请日：2015-03-30

Applicant: Amazon Technologies, Inc.

Inventor： Ajay Gopalakrishnan ,  Mukul Vijay Karnik ,  Jared Scott Lundell ,  Yoav Srebrnik ,  Santosh Kalki

IPC: G06F17/30

Abstract: Data may be stored using hybrid multidimensional and column-centric storage techniques. A hierarchy of regions of a multidimensional space may be maintained on one or more storage devices. Range information for the hierarchy may be maintained in a column-centric storage. Leaf nodes of the hierarchy may comprise tuple data stored in a column-centric storage. Tuples may be located by identifying candidate regions encompassing the tuple and scanning column-centric stores at the leaf level. Region splitting may be deferred to favor column-centric search characteristics.