The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 24, 2007
Filed:
Apr. 30, 2003
Sanjay Agrawal, Kirkland, WA (US);
Surajit Chaudhuri, Redmond, WA (US);
Abhinandan Das, Ithaca, NY (US);
Vivek Narasayya, Redmond, WA (US);
Sanjay Agrawal, Kirkland, WA (US);
Surajit Chaudhuri, Redmond, WA (US);
Abhinandan Das, Ithaca, NY (US);
Vivek Narasayya, Redmond, WA (US);
Microsoft Corporation, Redmond, WA (US);
Abstract
Layout in a database system is performed using workload information. Execution information for a workload is obtained. Cumulative access and co-access information for database objects is then assembled. A cost model is developed for quantitatively capturing the value of different layouts, and a search is performed for a recommended database layout. In one embodiment, a greedy search is performed which initially attempts provide a layout that minimizes co-location of objects on storage objects, and then attempts to improve that layout via a greedy search.