Microsoft Technology Licensing, LLC

Alcatel-lucent USA Inc.

Abhinandan Sujit Das

Surajit J Chaudhuri

Vivek Ravindranath Narasayya

Rajeev R Rastogi

Minos N Garofalakis

Sanjay Agrawal

Sumit Ganguly

A method and system for answering set-expression cardinality queries while lowering data communication costs by utilizing a coordinator site to provide global knowledge of the distribution of certain frequently occurring stream elements to significantly reduce the transmission of element state information to the central site and, optionally, capturing the semantics of the input set expression in a Boolean logic formula and using models of the formula to determine whether an element state change at a remote site can affect the set expression result.

Distributed set-expression cardinality estimation

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.

Automated layout of relational databases

Growing community of inventors

Ithaca, NY, United States of America

Abhinandan Sujit Das