| Incremental data query performance feedback model -> Monitor Keywords |
|
|
 
Incremental data query performance feedback modelRelated Patent Categories: Data Processing: Database And File Management Or Data Structures, Database Or File Accessing, Query Processing (i.e., Searching)Incremental data query performance feedback model description/claimsThe Patent Description & Claims data below is from USPTO Patent Application 20060294079, Incremental data query performance feedback model. Brief Patent Description - Full Patent Description - Patent Application Claims
CROSS-REFERENCE TO RELATED APPLICATIONS [0001] This application is a continuation of co-pending U.S. patent application Ser. No. 10/370,235, filed Feb. 20, 2003, which is herein incorporated by reference. BACKGROUND OF THE INVENTION [0002] 1. Field of the Invention [0003] The present invention generally relates to data processing and, more particularly, to query analysis. [0004] 2. Description of the Related Art [0005] Databases are computerized information storage and retrieval systems. A relational database management system is a computer database management system (DBMS) that uses relational techniques for storing and retrieving data. The most prevalent type of database is the relational database, a tabular database in which data is defined so that it can be reorganized and accessed in a number of different ways. [0006] A DBMS is structured to accept commands to store, retrieve and delete data using, for example, high-level query languages such as the Structured Query Language (SQL). The term "query" denominates a set of commands for retrieving data from a stored database. These queries may come from users, application programs, or remote systems (clients or peers). The query language requires the return of a particular data set in response to a particular query but the method of query execution ("Query Execution Plan") employed by the DBMS is not specified by the query. The method of query execution is typically called an execution plan, an access plan, or just "plan". There are typically many different useful execution plans for any particular query, each of which returns the required data set. For large databases, the execution plan selected by the RDBMS to execute a query must provide the required data return at a reasonable cost in time and hardware resources. In general, the overall optimization process includes four broad stages. These are (1) casting the user query into some internal representation, (2) converting to canonical form, (3) choosing prospective implementation procedures, and (4) generating executable plans and choosing the cheapest of the plans. [0007] Optimization, and execution generally, can be a resource intensive and time-consuming process. Further, the larger the database, the longer the time needed to execute the query. From the end user's standpoint, the undesirable impact of query execution overhead is increased when a plurality of queries is executed. In many data mining and data query scenarios, it is often the case that the end user does not know, at the outset, the precise data they are after. Nor does the user appreciate the performance implications of a running a particular query. In this scenario, the user typically issues a query, examines the results, modifies the query based on analysis of the results and then runs the modified query. In cases where the data being queried is very extensive and complex, this can be a very time and resource intensive process, given the duplicative processing that takes place each time the user submits a new query. [0008] In order to prevent an excessive drain on resources, many databases are configured with query governors. A query governor prevents the execution of large and resource intensive queries by referencing a defined threshold. If the cost of executing a query exceeds the threshold, the query is not executed. However, the provision of a query governor does not address the issue faced by users (particularly novices) who do not understand the connection between a given query and the time and resources required to execute the query. Further, a query governor does not provide users any insight into what aspect of the query lead to the query being rejected by the governor. [0009] Therefore, there is a need for providing users with information about the queries they construct, in a manner that facilitates construction of efficient and effective queries. SUMMARY OF THE INVENTION [0010] The present invention generally provides methods, systems and articles of manufacture for query evaluation and real time feedback. [0011] One embodiment provides a method of providing one or more query runtime metrics to a user, comprising: receiving incremental inputs for the construction of a query; determining whether a query runtime threshold has been exceeded upon receiving each incremental input and prior to receiving a request to execute the query; and notifying the user if the query runtime threshold has been exceeded. [0012] Another method provides real time query analysis feedback to a user. Inputs for the construction of a query are incrementally received. Upon receiving each incremental input, and prior to receiving a request to execute the query, a query runtime analysis is automatically performed with respect to one or more runtime metrics, and feedback of the query runtime analysis is provided to the user. [0013] Yet another embodiment provides a computer readable medium containing a program which, when executed, performs an automatic operation upon receiving each incremental input for the construction of a query and prior to receiving a request to execute the query. The operation includes performing a query runtime analysis with respect to one or more runtime metrics; and providing feedback of the query runtime analysis to the user; wherein the feedback indicates the runtime effect of the input. [0014] Still another embodiment provides a computer having (i) a user interface for inputting query elements for the construction of a query, wherein the query elements are received from a user via the input device and the user interface is rendered on the output device; and (ii) a query evaluator for iteratively performing a runtime analysis upon receiving each query element. Feedback is provided to the user via the output device after each interactive performance of the runtime analysis, wherein the feedback comprises one or more metrics calculated by the runtime analysis. BRIEF DESCRIPTION OF THE DRAWINGS [0015] So that the manner in which the above recited features, advantages and objects of the present invention are attained and can be understood in detail, a more particular description of the invention, briefly summarized above, may be had by reference to the embodiments thereof which are illustrated in the appended drawings. [0016] It is to be noted, however, that the appended drawings illustrate only typical embodiments of this invention and are therefore not to be considered limiting of its scope, for the invention may admit to other equally effective embodiments. [0017] FIG. 1 is a schematic of a computer environment implementing one embodiment of the invention. [0018] FIG. 2 is a relational view of a requesting entity, an application, a query evaluator and a database. [0019] FIG. 3 is a flow chart illustrating one embodiment of query evaluation. [0020] FIG. 4 is a one embodiment of a graphical user interface screen formatted with a query input field and a graphical performance estimate element. Continue reading about Incremental data query performance feedback model... Full patent description for Incremental data query performance feedback model Brief Patent Description - Full Patent Description - Patent Application Claims Click on the above for other options relating to this Incremental data query performance feedback model patent application. ###  How KEYWORD MONITOR works... a FREE service from FreshPatents1. Sign up (takes 30 seconds). 2. Fill in the keywords to be monitored. 3. Each week you receive an email with patent applications related to your keywords. Start now! - Receive info on patent apps like Incremental data query performance feedback model or other areas of interest. ### Previous Patent Application: File management method and apparatus to manage driver files necessary to drive a device connected to terminal Next Patent Application: Intelligent data storage and processing using fpga devices Industry Class: Data processing: database and file management or data structures ### FreshPatents.com Support Thank you for viewing the Incremental data query performance feedback model patent info. IP-related news and info Results in 0.14348 seconds Other interesting Feshpatents.com categories: Qualcomm , Schering-Plough , Schlumberger , Seagate , Siemens , Texas Instruments , 174 |
 * Protect your Inventions * US Patent Office filing 
PATENT INFO |
|
