Relational method for transforming unsorted sparse dictionary encodings into unsorted-dense or sorted-dense dictionary encodings
AssigneeOracle International Corporation
InventorsPit Fender, Felix Schmidt, Benjamin Schlegel
Life of this patent
Estimating the term…
Abstract
Unsorted sparse dictionary encodings are transformed into unsorted-dense or sorted-dense dictionary encodings. Sparse domain codes have large gaps between codes that are adjacent in order. Unlike spare codes, dense codes have smaller gaps between adjacent codes; consecutive codes are dense codes that have no gaps between adjacent codes. The techniques described herein are relational approaches that may be used to generate sparse composite codes and sorted codes.
Claims10
A method for encoding a base table, the method comprising:
- executing a first database statement that specifies to create an unsorted-encoded table from a base table that contains a token column wherein executing said first database statement causes generating said unsorted-encoded table, wherein said token column contains a plurality of tokens that includes a plurality of distinct tokens, wherein said unsorted-encoded table maps a plurality of unsorted codes to said plurality of distinct tokens, wherein said plurality of unsorted codes do not reflect an order of said plurality of distinct tokens, wherein each unsorted code of said plurality of unsorted codes is mapped by said unsorted-encoded table to a respective distinct token of said plurality of distinct tokens;
- executing a second database statement that specifies to create an unsorted-to-sorted table that maps said plurality of unsorted codes to a plurality of sorted codes, wherein executing said second database statement causes generating said unsorted-to-sorted table, wherein each unsorted code of said plurality of unsorted codes is mapped by said unsorted-to-sorted table to a sorted code of said plurality of sorted codes that reflects the order of the respective distinct token of said each unsorted code among the plurality of distinct tokens;
- based on the unsorted-to-sorted table, generating a dictionary table, wherein each sorted code of said plurality of sorted codes is mapped by said dictionary table to a respective distinct token of said plurality of distinct tokens;
- and
- encoding the token column based on the dictionary table.
One or more non-transitory computer-readable media storing one or more sequences instructions for encoding a base table, wherein said one or more sequences of instructions, when executed by one or more processors, cause:
- executing a first database statement that specifies to create an unsorted-encoded table from a base table that contains a token column, wherein executing said first database statement causes generating said unsorted-encoded table, wherein said token column contains a plurality of tokens that includes a plurality of distinct tokens, wherein said unsorted-encoded table maps a plurality of unsorted codes to said plurality of distinct tokens, wherein said plurality of unsorted codes do not reflect an order of said plurality of distinct tokens, wherein each unsorted code of said plurality of unsorted codes is mapped by said unsorted-encoded table to a respective distinct token of said plurality of distinct tokens;
- executing a second database statement that specifies to create an unsorted-to-sorted table that maps said plurality of unsorted codes to a plurality of sorted codes, wherein executing said second database statement causes generating said unsorted-to-sorted table, wherein each unsorted code of said plurality of unsorted codes is mapped by said unsorted-to-sorted table to a sorted code of said plurality of sorted codes that reflects the order of the respective distinct token of said each unsorted code among the plurality of distinct tokens;
- based on the unsorted-to-sorted table, generating a dictionary table, wherein each sorted code of said plurality of sorted codes is mapped by said dictionary table to a respective distinct token of said plurality of distinct tokens;
- and
- encoding the token column based on the dictionary table.
Dependencies are inferred from the claim text.