Patent ID: 11914589
Assignee: SAP SE
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 16:
17. A non-transitory computer-reader medium comprising program code which when executed by at least one processor causes operations comprising:
detecting at a column-oriented database comprising a main fragment and a delta fragment, a query operator of a predetermined type requiring a sorting of a column of the column-oriented database and a scanning of the column of the column-oriented database in order to determine a response to the query operator, wherein the predetermined type of query operator comprises at least one of an order by, an order by with limit, an order by with top k smallest, an order by with top k largest, a minimum, and a maximum, wherein the main fragment comprises a search tree, and wherein the delta fragment comprises newly-written data optimized for writing and an auxiliary search tree associated with an unsorted dictionary of the delta fragment that provides a sort order over the unsorted dictionary;
determining using an eligibility verification, that a sorted dictionary at the column-oriented database is eligible for sorted direct access, wherein the eligibility verification comprises at least checking that the column-oriented database provides sorted access to the sorted dictionary and identifying that a first sort collation of the sorted dictionary matches a sorting type of a second sort collation of the query operator, the main fragment and the delta fragment being domain-coded to the sorted dictionary;
reading directly from the sorted dictionary a batch of sorted values comprising first values with respect to the sorted access to the sorted dictionary and skipping reading of remaining values, to avoid expensive operations comprising fully scanning the search tree and the auxiliary search tree and unpacking of a fragment at the column-oriented database, the first values comprising value identifiers in a vector result according to the sorting required in the query operator; and
processing, based on the batch of sorted values read from the sorted dictionary, the query operator in order to provide a response to the query operator.