Patent US5724569A successfully refreshed from Google Patents.
US5724569A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Apparatus for evaluating database query performance having libraries containing information for modeling the various system components of multiple systems
Assignee: Bull SAS
•
Filing: 1995-06-28
•
Granted: 1998-03-03
•
Expires: 2015-06-28
Abstract
Abstract An apparatus for adaptable performance evaluation of an application including queries by analytical resolution of a data base, and operating on an information processing system having a given architecture, including a library for knowledge of the specific environment of a data base. The knowledge library, in an environment specification language, includes an architecture library for modeling hardware architectures; a system library modeling the operational and transactional systems supported by the hardware architectures; an access and operation method library modeling the algorithms used by the data management system; and a library of data base profiles collecting knowledge on the data base layout and statistics on the user application. A local optimizer uses a performance evaluator to evaluate the application and select an optimal plan for the execution thereof using the information in the knowledge library including information on the given architecture.
Inventors
- 👤 Frederic Andres
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 20:29
CPC Classifications
G; G06; G06F; G06F11/00; G06F11/30; G06F11/34; G06F11/3447; G06F11/3409; G06F11/3433; G06F2201/00; G06F2201/87
Claims Analysis
Total Claims: 34
Claim 1
Independent Claim
172 words
An apparatus for adaptable performance evaluation of an application, including queries by analytical resolution of a data base, comprising an information processing system having a given architecture, including a modeling knowledge memory library containing knowledge of a specific environment of the data base and a local optimizer which uses a performance evaluator to evaluate the application and select an optimal plan for execution thereof, using the information of the knowledge library including information on said given architecture, said knowledge library including: an architecture library modeling hardware architectures; a system library modeling operational and transactional systems supported by the hardware architectures; an access and operation method library modeling algorithms used by a data management system; and a data base profile library for collecting knowledge on data base layout and statistics for an application; and further wherein: said evaluator is operable to evaluate the application as a function of at least one parameter selected among a plurality of parameters, said plurality of parameters being defined by projected filter algorithms applied to said knowledge library.
Claim 2
Independent Claim
172 words
An apparatus for adaptable performance evaluation of an application, including queries by analytical resolution of a data base, comprising an information processing system having a given architecture, including a modeling knowledge memory library containing knowledge of a specific environment of the data base and a local optimizer which uses a performance evaluator to evaluate the application and select an optimal plan for execution thereof, using the information of the knowledge library including information on said given architecture, said knowledge library including: an architecture library modeling hardware architectures; a system library modeling operational and transactional systems supported by the hardware architectures; an access and operation method library modeling algorithms used by a data management system; and a data base profile library for collecting knowledge on data base layout and statistics for an application; and further wherein: said evaluator is operable to evaluate the application as a function of at least one parameter selected among a plurality of parameters, said plurality of parameters being defined by projected filter algorithms applied to said knowledge library.
Claim 3
Dependent Claim
48 words
The apparatus of the claim 1, wherein said at least one parameter is a cost of creating a process (P creat ) which represents the cost of executing a single instruction on a current system C i multiplied by the number of instructions necessary for creating the process.
Claim 4
Dependent Claim
62 words
The apparatus of claim 2, wherein said information processing system includes a display having an architecture configuration window which enables display and selection of description windows for cpu, memory and interconnection network components that constitute said architectures, and further including means for evaluating cost of queries, said means for evaluating being operable to exchange information with said optimizer and said knowledge library.
Claim 5
Dependent Claim
27 words
The apparatus of claim 1, wherein said at least one parameter represents a cost (C initscan ) for initializing a scan and getting a first tuple evaluated.
Claim 6
Dependent Claim
53 words
The apparatus of claim 4, wherein the parameters (C initscan ) and (C scan ) are functions of evaluation depending on parameters defined in projected filter algorithms taking into account at least one of the following parameters: R.card, C next , C j , pred-est (qualif), C e , and C init .
Claim 7
Dependent Claim
62 words
The apparatus of claim 4, wherein said information processing system includes a display having an architecture configuration window which enables display and selection of description windows for cpu, memory and interconnection network components that constitute said architectures, and further including means for evaluating cost of queries, said means for evaluating being operable to exchange information with said optimizer and said knowledge library.
Claim 8
Dependent Claim
53 words
The apparatus of claim 1, wherein the parameters (C initscan ) and (C scan ) are functions of evaluation depending on parameters defined in projected filter algorithms taking into account at least one of the following parameters: R.card, C next , C j , pred-est (qualif), C e , and C init .
Claim 9
Dependent Claim
62 words
The apparatus of claim 7, wherein said information processing system includes a display having an architecture configuration window which enables display and selection of description windows for cpu, memory and interconnection network components that constitute said architectures, and further including means for evaluating cost of queries, said means for evaluating being operable to exchange information with said optimizer and said knowledge library.
Claim 10
Dependent Claim
29 words
The apparatus of claim 1, wherein said at least one parameter is a cost (C scan ) for fetching next tuples and evaluating a predicate of the query therewith.
Claim 11
Dependent Claim
53 words
The apparatus of claim 9, wherein the parameters (C initscan ) and (C scan ) are functions of evaluation depending on parameters defined in projected filter algorithms taking into account at least one of the following parameters: R.card, C next , C j , pred-est (qualif), C e , and C init .
Claim 12
Dependent Claim
62 words
The apparatus of claim 9, wherein said information processing system includes a display having an architecture configuration window which enables display and selection of description windows for cpu, memory and interconnection network components that constitute said architectures, and further including means for evaluating cost of queries, said means for evaluating being operable to exchange information with said optimizer and said knowledge library.
Claim 13
Dependent Claim
62 words
The apparatus of claim 1, wherein said information processing system includes a display having an architecture configuration window which enables display and selection of description windows for cpu, memory and interconnection network components that constitute said architectures, and further including means for evaluating cost of queries, said means for evaluating being operable to exchange information with said optimizer and said knowledge library.
Claim 14
Dependent Claim
35 words
The apparatus of claim 12, wherein said architecture library includes information indicating whether an architecture is classified as a distributed memory architecture, a shared memory architecture, or a combination of distributed and shared memory architectures.
Claim 15
Dependent Claim
26 words
The apparatus of claim 12, wherein the performance evaluator comprises two layers, one layer executing local evaluations and another layer executing non-local (communication and materialization) evaluations.
Claim 16
Dependent Claim
25 words
The apparatus of claim 12, wherein the local optimizer operatively explores only various local algorithms and is limited to one calculator node at a time.
Claim 17
Dependent Claim
65 words
The apparatus of claim 12, wherein said description windows include a certain number of boxes to be filled, under control of an editor, once a box is activated with a button on a mouse, to enable inputting attributes of each library through a keyboard, and a box making it possible to assign a name to a set of attributes of one component of said architecture.
Claim 18
Dependent Claim
84 words
The apparatus of claim 12, further including a compiler, including a program (PARSE) for syntactical and semantic analysis of extractions requested, communicating with a catalog manager and optimizer-parallelizer software; the catalog manager enabling the syntactical and semantic analysis program (PARSE) to perform semantic verifications; the optimizer-parallelizer software performing: a) rewriting of extractions in a logical optimization routine; b) production of an optimal execution plan in a physical optimization routine; and c) explicit formulation of execution strategy in a parallelization routine fixed by physical optimization.
Claim 19
Dependent Claim
66 words
The apparatus of claim 12, further including a compiler, including a program (PARSE) for syntactical and semantic analysis of extractions requested, communicating with a catalog manager, with optimizer-parallelizer software, with a presentation software and a cost evaluation software, wherein results of cost evaluation are presented in a form constituted by a window divided into an object locking zone, a transaction zone, and an impasse resolution zone.
Claim 20
Dependent Claim
27 words
The apparatus of claim 12, wherein the data base profile library contains information on the structure of the data base, which is relationally oriented (relation, attribute, index).
Claim 21
Dependent Claim
176 words
The apparatus of claim 19, wherein the data base profile library takes the following information into account: name of a relation (Rel-Na); cardinality in number of tuples (Rel-Ca); size of the tuples in number of bytes (Tup-Si); attribute number in a tuple (Att-Nu); degree of parallelism in a processor number, furnishing the number of processors simultaneously manipulating the relation (Deg); memory access number for reading key attributes (Rka-Nq); size of a data packet in number of tuples, without semantics (Ch-Si); and size in number of tuples of a data packet, with semantics (Bq-Si); and for attributes that the relation contains: a name of the attribute (Att-Na); a number of distinct values for the attribute (Att-Nv); mean size of the attribute in number of bytes (Att-Si); maximum value of the attribute (Att-Mav); minimum value of the attribute (Att-Miv); and distribution of attribute values (Att-Dis); and in the case of indexes: size of a tree page B in number of objects (Btp-Si); number of index values (In-Nv); and size of an index key in number of bits (In-Si).
Claim 22
Dependent Claim
31 words
The apparatus of claim 12, further including means for performing global optimization which takes into account communications and construction of intermediate results from said local optimizer and generates a final result.
Claim 23
Dependent Claim
28 words
The apparatus of claim 21, wherein the means for performing global optimization includes a parallelizer which determines a global algorithm used to perform inter-operation parallelism among calculator nodes.
Claim 24
Dependent Claim
21 words
The apparatus of claim 22, wherein the global algorithm specifies which nodes are involved and how the intermediate results are shared.
Claim 25
Dependent Claim
183 words
The apparatus of claim 12, wherein the knowledge library includes an attribute that defines memory in numbers of bytes (Mem-Si); an attribute defining access time per byte (MAT); an attribute defining execution time by a processor of a single instruction (C i ); an attribute defining execution time by the processor of a displacement of a pointer (C m ); an attribute defining maximum data size in a simple comparison (S comp ); an attribute defining cost of a simple comparison between two basic data (C comp ); an attribute defining cost for calculating an address calculated by a hashing function (C h ); an attribute defining cost of evaluating a simple predicate (C e ); an attribute defining cost of a basic sorting operation (C s ); an attribute defining frame size in number of bytes (Pac-Si); an attribute defining time for sending one frame (S m t); an attribute defining time for receiving a frame (R mt ); and an attribute defining time for transferring one frame between two processors (P u ); and a description of architecture by components thereof.
Claim 26
Dependent Claim
17 words
The apparatus of claim 24, wherein the knowledge library is associated with library presentation and description software.
Claim 27
Dependent Claim
28 words
The apparatus of claim 25, wherein the presentation software is associated with an architecture selection form taken into account for the evaluation process, executed by the performance evaluator.
Claim 28
Dependent Claim
28 words
The apparatus of claim 25, wherein the presentation and description software enables the display of at least one specific window for each library for providing a description thereof.
Claim 29
Dependent Claim
17 words
The apparatus of claim 12, wherein the knowledge library is associated with library presentation and description software.
Claim 30
Dependent Claim
28 words
The apparatus of claim 28, wherein the presentation software is associated with an architecture selection form taken into account for the evaluation process, executed by the performance evaluator.
Claim 31
Dependent Claim
28 words
The apparatus of claim 29, wherein the presentation and description software enables the display of at least one specific window for each library for providing a description thereof.
Claim 32
Dependent Claim
65 words
The apparatus of claim 29, wherein the architecture selection form includes a window with a plurality of scrolling boxes, for selecting for each box associated with each component (CPU, memory, network) constituting the architectures of the architecture library, by way of names assigned to the components, attributes defining the component corresponding to a desired architecture configuration, by highlighting and validating via a validation button (OK).
Claim 33
Dependent Claim
20 words
The apparatus of claim 31, wherein the architecture selection form includes one component selection button, highlighted, in each scrolling box.
Claim 34
Dependent Claim
18 words
The apparatus of claim 31, wherein the architecture selection form includes a load button and a save button.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-03-02 | 2001-09-01 | 2002-03-03 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-03-02 | 2005-09-01 | 2006-03-03 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-03-02 | 2009-09-01 | 2010-03-03 | $7700.00 | Window Closed / Lapsed |