Efficient calculation of sets of distinct results
AssigneeSap SE
InventorsThomas Peh, Holger Schwedes, Oliver Steinau, Wolfgang Stephan
Life of this patent
Estimating the term…
Abstract
Systems and methods are provided for efficient calculation of sets of distinct results in an information retrieval service. A query is received having at least one requested attribute and one or more conditions. For each row identifier in a database table that matches the one or more conditions, a tuple of value identifiers having an entry for each requested attribute is calculated. A unique number is generated and assigned to the tuple for each distinct combination of the value identifiers. Duplicate entries in the tuple listing are identified and removed, so that a result set provides only distinct results.
Claims20
A computer-implemented method for efficient calculation of sets of distinct results in an information retrieval service, the method comprising:
- receiving a query from a client application, the query having at least one requested attribute and one or more conditions;
- for each row identifier in a database table that matches the one or more conditions, calculating a tuple of value identifiers having an entry for each requested attribute;
- and
- assigning a unique number to the tuple for each distinct combination of the value identifiers.
A computer-readable storage medium containing a set of instructions for an information retrieval computer, the set of instructions causing the information retrieval computer to:
- receive a query from a client application, the query having at least one requested attribute and one or more conditions;
- for each row identifier in a database table that matches the one or more conditions, calculate a tuple of value identifiers having an entry for each requested attribute;
- and
- assign a unique number to the tuple for each distinct combination of the value identifiers.
A system for efficient calculation of sets of distinct results in an information retrieval service, the system comprising:
- a name server for receiving a query from a client application, the query having at least one requested attribute and one or more conditions;
- and
- an attribute engine for parsing the query to execute the one or more conditions to search the at least one requested attribute, the attribute engine further being configured to:
- for each row identifier in a database table that matches the one or more conditions, calculate a tuple of value identifiers having an entry for each requested attribute;
- and
- assign a unique number to the tuple for each distinct combination of the value identifiers.
Dependencies are inferred from the claim text.