US Patent Issued to Microsoft Technology Licensing on Sept. 30 for "Budget-constrained index tuning in database systems" (Canadian, American Inventors)

ALEXANDRIA, Va., Sept. 30 -- United States Patent no. 12,430,311, issued on Sept. 30, was assigned to Microsoft Technology Licensing LLC (Redmond, Wash.).

"Budget-constrained index tuning in database systems" was invented by Xiaoying Wang (Coquitlam, Canada), Wentao Wu (Kirkland, Wash.), Chi Wang (Redmond, Wash.), Vivek Narasayya (Redmond, Wash.) and Surajit Chaudhuri (Kirkland, Wash.).

According to the abstract* released by the U.S. Patent & Trademark Office: "This document relates to budget-constrained index tuning in database systems. A method for index tuning within a database system includes receiving a budget constraint, generating a set of candidate indexes for a workload of queries, and determining a derived cost for each query-co...