Hewlett-packard Development Company, L.p.

Entit Software LLC

Hewlett Packard Enterprise Development LP

Chuck Bear

Shilpa Lawande

Benjamin M Vandiver

Lakshmikant Shrinivas

Andrew Allison Lamb

Rajat Venkatesh

Sreenath Bodagala

Benjamin Vandiver

Methods, systems and program products for query optimization using sideways information passing. In one implementation, a join clause in a query is identified that specifies an outer table of tuples to be joined with an inner table, the outer table having one or more attributes, and each of the attributes of the outer table having values stored in an attribute file that is distinct from attribute files in which the values of other attributes are stored. A plan for the query is created which, when executed, causes selection of a subset of tuples of the outer table to serve as input to the join clause in place of the outer table based on one or more predicates applied to the inner table.

Sideways information passing

Methods, systems and program products for database storage. In one implementation, data of a projection of a database is stored at least partly in grouped ROS format and partly in column format based on patterns of updating the projection data. The projection data is updated so that the updated projection is stored partly in grouped ROS format and partly in column format.

Database storage architecture

Growing community of inventors

Hudson, MA, United States of America

Chuck Bear