A System for Transforming and Optimizing Multiple Database Queries into a Single Efficient Global Query

Tech ID: 19A010

Advantages

  • Significantly improves query processing efficiency by batching multiple queries into a single global query.
  • Reduces redundant computation and data access through shared processing of overlapping queries.
  • Enables systematic algebraic optimization using extended equivalence rules tailored for multi-query contexts.

Summary

In the field of database management systems (DBMS), efficient query processing is critical for supporting analytical workloads, such as those found in online analytical processing (OLAP) environments. These workloads often involve large numbers of concurrent queries, many of which access overlapping data or perform similar computations. Despite decades of progress in query optimization, current approaches to multi-query processing remain limited in their ability to fully leverage shared computation and data access.

This technology is an advanced system for optimizing database query processing by transforming multiple individual queries into a single, unified global algebraic expression. What differentiates this technology is its ability to systematically exploit overlapping data access and computation across concurrent queries, a common scenario in analytical and OLAP workloads. Unlike traditional DBMSs that process queries independently—leading to redundant computation—this system leverages shared computation by batching queries and optimizing them collectively at the algebraic level.

Desired Partnerships

  • License

Technology Transfer
TTOinfo@usf.edu
(813) 974-0994

Researcher(s)

Patents