Patent · US Active

Method and apparatus for performing query aware partitioning

US9418107B2 · kind B2 · utility

2Cited by

16References

9Claims

0Family size

Assignee

AT&T Intellectual Property I, L.P. · US

Inventors

Theodore Johnson · New York, US
Vladislav Shkapenyuk · New York, US
Oliver Spatscheck · Denison, US

Key dates

Filing date	Jul 30, 2008
Grant date	Aug 16, 2016
Priority date	—
Expiry date	Mar 27, 2033

Classification

Technology area (CPC G)Physics
CPC primaryG06F16/2454
WIPO fieldComputer technology
WIPO sectorElectrical engineering

Abstract

A method and system for providing query aware partitioning are disclosed. For example, the method receives a query plan comprising a plurality of queries, and classifies each one of the plurality of queries. The method computes an optimal partition set for each one of the plurality of queries, and reconciles the optimal partition set of each one of the plurality of queries with at least one subset of queries of the plurality of queries. The method selects at least one reconciled optimal partition set to be used by each query of the plurality of queries, and stores the selected at least one reconciled optimal partition set in a computer readable medium.

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