# US 2012/0254241 A1 · Multiple criteria decision analysis

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2012/0254241 A1
- Document ID: US20120254241A1
- Status: Published application
- Kind: A1
- Application number: 13/072,916
- Filed: 2011-03-28
- Published: 2012-10-04
- Earliest claimed: 2011-03-28
- Assignees: Indian Institude of Technology Kanpur
- Inventors: ARNAB BHATTACHARYA; PALVALI TEJA B
- Web page: https://patentgrep.com/patent/US20120254241A1

## CPC

- G06F 7/00: Methods or arrangements for processing data by operating upon the order or content of the data handled (logic circuits H03K19/00)
- G06F 16/2453: Query optimisation
- G06F 16/00: Information retrieval; Database structures therefor; File system structures therefor
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

Embodiments of the present disclosure set forth a method for selecting a preferred data set. The method includes generating a candidate data set based on a first data set having a first join attribute, and a first aggregate attribute and a second data set having a second join attribute compatible with the first join attribute, and a second aggregate attribute, wherein the candidate data set includes a total attribute having a value that is based on aggregating a value associated with the first aggregate attribute and a value associated with the second aggregate attribute; and selecting the preferred data set from the candidate data set based on the total attribute.

## Claims

### Claim 1

A method for selecting a preferred data set, comprising:
generating, by one or more processors, a candidate data set based on a first data set having a first join attribute and a first aggregate attribute, and a second data set having a second join attribute compatible with the first join attribute and a second aggregate attribute, wherein the candidate data set includes a total attribute having a value that is based on aggregating a value associated with the first aggregate attribute and a value associated with the second aggregate attribute; and
selecting, by one or more processors, the preferred data set from the candidate data set based on the total attribute.

### Claim 2 (depends on 1)

The method of claim 1, wherein the candidate data set further includes a first local attribute selected from the first data set.

### Claim 3 (depends on 2)

The method of claim 2, wherein the selecting the preferred data set from the candidate data set is further based on the first local attribute.

### Claim 4 (depends on 1)

The method of claim 1, wherein the aggregating is associated with a monotonic function including one or more of a sum function, an average function, a minimum function, and a maximum function.

### Claim 5 (depends on 1)

The method of claim 1, wherein the first join attribute and the second join attribute have a logical relationship.

### Claim 6 (depends on 5)

The method of claim 5, wherein the logical relationship includes one of equal to, less than, less than or equal to, greater than, and greater than or equal to.

### Claim 7 (depends on 1)

The method of claim 1, before the generating, further comprising processing the first data set to retain tuples which are not fully dominated.

### Claim 8 (depends on 7)

The method of claim 7, before the generating, further comprising selecting a first tuple from the first data set that locally dominates a second tuple based on a third local attribute in the first data set.

### Claim 9 (depends on 8)

The method of claim 8, wherein the candidate data set includes the first tuple.

### Claim 10 (depends on 8)

The method of claim 8, wherein the candidate data set includes the second tuple.

### Claim 11 (depends on 8)

The method of claim 8, after the selecting the first tuple, further comprising finding a dominance relationship among the first tuple and other tuples based on the third local attribute in the first data set.

### Claim 12 (depends on 11)

The method of claim 11, wherein the selecting the preferred data set from the candidate data set is also based on the dominance relationship.

### Claim 13 (depends on 8)

The method of claim 8, further comprising selecting a third tuple from the first data set that is locally dominated by the second tuple based on a fourth local attribute in the first data set.

### Claim 14

A method for selecting a preferred data set, comprising:
processing, by one or more processors, a first data set to retain tuples which are not fully dominated;
generating, by one or more processors, a candidate data set based on the first data set having a first join attribute and a first aggregate attribute, and a second data set having a second join attribute compatible with the first join attribute and a second aggregate attribute, wherein the candidate data set includes a total attribute having a value that is based on aggregating a value associated with the first aggregate attribute and a value associated with the second aggregate attribute, and the candidate data set further includes a first local attribute selected from the first data set; and
selecting, by one or more processors, the preferred data set from the candidate data set based on the total attribute.

### Claim 15 (depends on 14)

The method of claim 14, before the generating, further comprising selecting a first tuple from the first data set that locally dominates a second tuple based on a third local attribute in the first data set.

### Claim 16 (depends on 15)

The method of claim 15, wherein the candidate data set includes the first tuple.

### Claim 17 (depends on 15)

The method of claim 15, wherein the candidate data set includes the second tuple.

### Claim 18

A computer-readable storage medium encoded with computer-executable instructions for selecting a preferred data set, which when executed by a computing device, causes the computing device to:
generate a candidate data set based on a first data set having a first join attribute and a first aggregate attribute, and a second data set having a second join attribute compatible with the first join attribute and a second aggregate attribute, wherein the candidate data set includes a total attribute having a value that is based on aggregating a value associated with the first aggregate attribute and a value associated with the second aggregate attribute; and
select the preferred data set from the candidate data set based on the total attribute.

### Claim 19 (depends on 18)

The computer-readable storage medium of claim 18, further containing additional instructions, which when executed by the computing device, causes the computing device to, before generating the candidate data set, process the first data set to retain tuples which are not fully dominated.

### Claim 20 (depends on 19)

The computer-readable storage medium of claim 19, further containing additional instructions, which when executed by the computing device, causes the computing device to, before generating the candidate data set, select a first tuple from the first data set that locally dominates a second tuple based on a third local attribute in the first data set.
