US 11,809,496 B2
Data access using sorted count mapping
Parthasarathy Menon, Kozhikode (IN); and Rohit Jalagadugula, Bengaluru (IN)
Assigned to SAP SE, Walldorf (DE)
Filed by SAP SE, Walldorf (DE)
Filed on Dec. 16, 2022, as Appl. No. 18/067,414.
Application 18/067,414 is a continuation of application No. 17/460,959, filed on Aug. 30, 2021, granted, now 11,562,026.
Prior Publication US 2023/0124235 A1, Apr. 20, 2023
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/00 (2019.01); G06F 16/901 (2019.01); G06F 16/22 (2019.01)
CPC G06F 16/9024 (2019.01) [G06F 16/2272 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method, comprising:
generating a linked list of a plurality of nodes corresponding to a plurality of data elements, the linked list including a starting element and an ending element, each node in the plurality of nodes is linked to at least another node in the plurality of nodes, each node in the linked list storing a count of a data element in the plurality of data elements, the count representing a number of times the data element is present in a data stream; and
positioning, in the generated linked list, each node using the count of each data element in the plurality of data elements, wherein data elements in the plurality of data elements having a highest count are configured to be positioned proximate to the starting element of the linked list and data elements in the plurality of data elements having a lowest count are configured to be positioned proximate to the ending element of the linked list.