Microsoft Technology Licensing, LLC

Matthew Bellew

Adam Bosworth

Allen Reiter

Stephen Charles Hecht

Stephen Albert Brandli

Ketan K Dalal

A method and system for displaying results of multiple level aggregation queries and providing hierarchical table sets in response to multiple level aggregation queries. In a preferred embodiment, a database engine program receives multiple-level aggregation queries from a database front-end program. A multiple level aggregation query defines two or more data aggregation levels. In response to a multiple-level aggregation query, the engine creates a hierarchical table set, which contains a separate table for each level of aggregation specified by the multiple-level aggregation query. Each table in the hierarchical table set contains the aggregation information for one level of the multiple-level aggregation query. In a preferred embodiment, the front-end uses the tables in the hierarchical table set to generate a hierarchical window display that the user can view. The engine preferably also generates a crosstab table having row and column headers which are derived from the data in the source tables by converting a crosstab query into a multi-level aggregation query, executing the multi-level aggregation query, and then retrieve the data for the crosstab table using the hierarchical table set.

Method and system for generating database queries containing multiple

A method and system for supporting scrollable, updatable database queries is provided. In a preferred embodiment, a database engine receives a query request specifying the retrieval of data from a source table stored by the engine. The engine then generates a query table that contains references to rows of a source table that satisfy the query request. The engine then receives one or more retrieve requests requesting that data specified by the query be provided by the engine. For each retrieval request, the engine retrieves data from the source table using one Or more references from the query table.

Method and system for supporting scrollable, updatable database queries

A method and system for efficiently joining database tables using compact row mapping structures is provided. In a preferred embodiment, a one-table row mapping structure is used to join two source tables while enforcing a restriction against a column of one of the source tables. Where the restricted column value satisfies the restriction, an indication is stored in the one-table mapping structure that the source table rows listed in that row of the index satisfy the restriction. When the source tables are joined by merging indices on the join columns of the two tables, only rows of the restricted source table for which an indication is stored in the one-table row mapping structure that it satisfies the restriction are merged. In a further embodiment, an arbitrary number of source tables are joined using a series of two-table row mapping structures, each constructed to represent the joining of two adjacent tables by mapping from rows of one of the adjacent table to rows of the other adjacent table. Each two-table row mapping structure is constructed by merging indices on the join columns of the two adjacent tables. When a row of the join result table is retrieved, a row of one of the source tables is selected, and all of the two-table mapping structures are used to identify a row of each of the other source tables to which the selected row is joined.

Growing community of inventors

Seattle, WA, United States of America

Matthew Bellew