Invention Grant
- Patent Title: Tables with unlimited number of sparse columns and techniques for an efficient implementation
- Patent Title (中): 具有无限数量的稀疏列的表和有效实现的技术
-
Application No.: US14052622Application Date: 2013-10-11
-
Publication No.: US09390115B2Publication Date: 2016-07-12
- Inventor: Zhen Hua Liu , Dieter Gawlick
- Applicant: Oracle International Corporation
- Applicant Address: US CA Redwood Shores
- Assignee: ORACLE INTERNATIONAL CORPORATION
- Current Assignee: ORACLE INTERNATIONAL CORPORATION
- Current Assignee Address: US CA Redwood Shores
- Agency: Hickman Palermo Becker Bingham
- Agent Marcel K. Bingham
- Main IPC: G06F17/30
- IPC: G06F17/30

Abstract:
A method and apparatus queries a table in a database where the table includes at least one column declared to be sparse. A binary large object may be used to store the sparse column data. The object includes a column-id and column-value pair for each non-null value. To answer a query with a constraint on a sparse column, the object is searched for one or more column ids to obtain the column values. Rows whose column values match a constraint are returned. In another embodiment, an internal table is used. Each tuple in the internal table has a column id and a value array indexed by an ordinal row number. To answer a query with a constraint on a sparse column, the column value in the internal table is found and matched against the constraint. If the match is successful, the index of the column value in the internal table is returned.
Public/Granted literature
- US20150106382A1 Tables With Unlimited Number Of Sparse Columns And Techniques For An Efficient Implementation Public/Granted day:2015-04-16
Information query