Patent ID: 7299220

Claim:
At least one computer-readable media having instructions stored thereon for generating a database operator that selects a subset of a plurality of database objects having associated attributes, the database operator comprising: a partial order specification module that receives a workload, the workload including a plurality of database objects, wherein the partial order specification module determines a first subset of database objects and a second subset of database objects in the plurality of database objects of the workload, the first subset of database objects comprising database objects that dominate at least one database object in the second subset of database objects; and a database object subset selection module that generates a summarized workload by: determining a third subset of database objects within the second subset of database objects that dominate at least one database object in the first subset of database objects; combining the first subset of database objects and the third subset of database objects to generate the summarized workload; outputting the summarized workload.