The patent's assignee for patent number 8732163 is
News editors obtained the following quote from the background information supplied by the inventors: "The present invention is directed to tuning query execution performance of a database system through query optimization with memory I/O (input/output) awareness.
"Computers are very powerful tools for storing and providing access to vast amounts of information. Databases are a common mechanism for storing information on computer systems while providing easy access to users. A typical relational database is an organized collection of related information stored as 'records' having 'fields' of information. As an example, a database of employees may have a record for each employee where each record contains fields designating specifics about the employee, such as name, home address, salary, and the like.
"Between the actual physical database itself (i.e., the data actually stored on a storage device) and the users of the system, a database management system or DBMS is typically provided as a software cushion or layer. In essence, the DBMS shields the database user from knowing or even caring about the underlying hardware-level details.
"One purpose of a database system is to answer queries requesting information from the database. A query may be defined as a logical expression over the data and the data relationships set forth in the database, and execution of a query results in the identification of a subset of the database. In operation, for instance, the execution of a request for information from a relational DBMS is typically issued by a client system as one or more Structured Query Language or 'SQL' queries for retrieving particular data (e.g., a list of all employees earning more than
"SQL queries express what results are requested but do not state how the results should be obtained. In other words, the query itself does not tell how the query should be evaluated by the DBMS. Rather, a component of the DBMS called the optimizer determines the 'plan' or the best method of accessing the data to implement the SQL query. The query optimizer is responsible for transforming a SQL request into an access plan composed of specific implementations of the algebraic operator selection, projection, join, and so forth. The role of a query optimizer in a relational DBMS system is to find an adequate execution plan from a search space of many semantically equivalent alternatives.
"Most modern query optimizers for relational database management systems (RDBMS) determine the best query execution plan for executing a SQL query by mathematically modeling the execution cost for each plan and choosing the valid cheapest plan. An example of a learning optimizer is described in U.S. Pat. No. 6,763,359, which provides an approach for selection of a query execution plan that utilizes statistics collected during query execution that are fed back to an optimizer to allow it to learn of a modeling mistake in a query execution plan.
"Though this basic approach to query optimization has not changed dramatically over the years, much of the rest of the environment in which the databases operate has. For example, processors have become exceedingly faster and memories have become many times bigger. The ability to execute increasingly complex queries over very large database (VLDB) environments has grown at a higher rate than the ability to optimize such complex queries. Attention to query optimization is occurring with more emphasis on modeling optimizers to the dynamic nature of the databases.
"Since the physical I/O (PIO) is a costly operation to execute, it naturally has an important weight in DBMS classical cost models, which assume that the data is disk-resident and does not fit in the available main memory. However, this assumption is no longer true with the advent of cheap large main memories. Those plans which are considered to be cheap might not be actually so, if the base tables (or part of them) are instead available in the main memory. Further, optimizers that ignore the contents of the buffer pool while optimizing queries can identify sub-optimal plans. While the aforementioned U.S. Pat. No. 6,763,359 generally mentions that sizes of buffer pools can be adjusted in response to a detected lack of buffer resources for certain queries as a way of self-tuning system configuration, it fails to provide a manner of determining the necessary information to perform such tuning nor does it provide an approach for evaluating and utilizing PIO data that would allow the reoptimization of queries by the optimizer.
"Accordingly, a need exists for an ability to provide better awareness of buffer pool and memory I/O usage in query optimization. The present invention provides a solution for these and other needs."
As a supplement to the background information on this patent, VerticalNews correspondents also obtained the inventors' summary information for this patent: "Briefly stated, the invention includes system, method, computer program product embodiments and combinations and sub-combinations thereof for tuning query execution performance in a database management system. In an aspect for query optimization in a database management system (DBMS) with memory I/O (input/output) awareness, the invention includes determining compensated physical I/O (PIO) values indicative of memory I/O operations, including an approximate cache occupancy level, of an executing query in a DBMS, and utilizing the compensated PIO values as feedback to the query optimizer of the DBMS for optimization of future queries.
"The embodiments of the present invention result in significant improvement in query execution time through memory I/O awareness and feedback to the optimizer by considering buffer cache contents during query optimization. The improvements occur with negligible overhead and compensation for unknown correlated access patterns. Ease of implementation is realized, since no changes to the buffer manager or other modules underlying the query processing layer are required.
"Further embodiments, features, and advantages of the invention, as well as the structure and operation of the various embodiments of the invention, are described in detail below with reference to accompanying drawings."
For additional information on this patent, see: Halasipuram,
Keywords for this news article include:
Our reports deliver fact-based news of research and discoveries from around the world. Copyright 2014, NewsRx LLC
Most Popular Stories
- National Retail Federation Reduces Sales Forecast
- Long-term Strengths Emerge in U.S. Economy
- Xavier Gutierrez Appointed to Bank Board
- Honda' s Accord Plug-in Hybrid Is a Fuel Miser
- Amazon Fire Phone Improves on Familiar: Review
- Self-Induced Abortions Rise After Texas Closes Clinics
- Naya Rivera and Ryan Dorsey Are Married
- Marco Rubio Swings Back to the Right
- Comic-Con Festival Kicks Off in San Diego
- Social Media Startups That Pay You to Post