Patent · US Active

Efficient calculation of sets of distinct results in an information retrieval service

US8027969B2 · kind B2 · utility

2Cited by

34References

11Claims

0Family size

Assignee

SAP AG · DE

Inventors

Thomas Peh · Bukit Mertajam, MY
Holger Schwedes · Gondelsheim, DE
Oliver M. Steinau · Mannheim, DE
Wolfgang Stephan · Heidelberg, DE

Key dates

Filing date	May 15, 2006
Grant date	Sep 27, 2011
Priority date	—
Expiry date	Nov 28, 2027

Classification

Technology area (CPC Y)Emerging Cross-Sectional Technologies
CPC primaryY10S707/99931
WIPO fieldComputer technology
WIPO sectorElectrical engineering

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.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.