Invention Grant
- Patent Title: Data access using sorted count mapping
-
Application No.: US18067414Application Date: 2022-12-16
-
Publication No.: US11809496B2Publication Date: 2023-11-07
- Inventor: Parthasarathy Menon , Rohit Jalagadugula
- Applicant: SAP SE
- Applicant Address: DE Walldorf
- Assignee: SAP SE
- Current Assignee: SAP SE
- Current Assignee Address: DE Walldorf
- Agency: Mintz Levin Cohn Ferris Glovsky and Popeo, P.C.
- Main IPC: G06F16/00
- IPC: G06F16/00 ; G06F16/901 ; G06F16/22

Abstract:
A method, a system, and a computer program product for accessing data. A data stream including a plurality of data elements is received. A mapping of the plurality of data elements is generated. Each data element is represented by a data node in the mapping. A linked list of the data nodes with starting and ending elements is generated. Each node is linked to at least another node and stores a count of a data element and the corresponding data element. The count represents a number of times the data element is present in the data stream. Each node is positioned in the generated linked list using the count of each data element. Data elements with a highest count are positioned proximate to the starting element and data elements with a lowest count are positioned proximate to the ending element. Data elements are accessed using the generated mapping.
Public/Granted literature
- US20230124235A1 DATA ACCESS USING SORTED COUNT MAPPING Public/Granted day:2023-04-20
Information query