Optimizer with neural network estimator

Details Optimizer with neural network estimator Optimizer with neural network estimator

1997-07-18

2000-08-22

Hafiz, Tariq R.

Data processing: database and file management or data structures

Database design

Data structure types

707 3, 706 17, 706934, G06F 1730, G06F 1518

Patent

active

061086487

ABSTRACT:
A computer operated apparatus estimates values needed by an optimizer in a database management system (DBMS). The DBMS has one or more tables for storing data, each table having zero or more columns of user-definable data types and zero or more associated user-defined routines (UDRs). The apparatus has a feature vector extractor connected to the database tables for converting the UDR inputs into a base type representation. A neural network receives the feature vector and generates estimated values which are provided to the optimizer of the DBMS. The neural network can be trained periodically using randomly generated queries, or it can be trained dynamically by capturing data generated during a query. During operation, the optimizer dynamically invokes the neural network to generate estimates such as selectivity and cost per call for determining optimum query search sequence.

REFERENCES:
patent: 4769772 (1988-09-01), Dwyer
patent: 4829427 (1989-05-01), Green
patent: 5237678 (1993-08-01), Kuechler et al.
patent: 5335345 (1994-08-01), Frieder et al.
patent: 5542073 (1996-07-01), Schiefer et al.
patent: 5761654 (1998-06-01), Tow
patent: 5765028 (1998-06-01), Gladden
patent: 5778353 (1998-07-01), Schiefer et al.
patent: 5806059 (1998-09-01), Tsuchida et al.
patent: 5806061 (1999-09-01), Chaudhuri et al.
AberdeenGroup, Inc., "Universal Servers: RDBMS Technology for the Next Decade," Technology Viewpoint, vol. 9, No. 13, Jun. 3, 1996.
Informix Software, Inc., "Informix and Illustra Merge to Create Universal Server," Feb. 1996.
Informix Software, Inc., "Informix DataBlade Technology," 1996.
Informix Software, Inc., "Informix Times," Issue Two, 1996.
W. Perrizo and P. Ram, "A Neural Network Based Distributed Query Processing Strategy Selector," Mathematical Modeling and Scientific Computing, vol. 2, pp. 299-304, 1993.
P. Ram, "A Neural Network Based Distributed Query Processing Strategy Selector," A Thesis Submitted to the Graduate Faculty of the North Dakota State University of Agriculture and Applied Science, Fargo, ND, pp. 1-42 (appendices excluded), May 1991.
E. Bertino and P. Foscoli, "On Modeling Cost Functions for Oject-Oriented Databases," IEEE Transactions on Knowledge and Data Engineering, vol. 9, No. 3, pp. 500-508, Jun. 1997.
Min Wang et al., "Selectivity Estimation in the Presence of Alphanumeric Correlations," Proceedings of the 13th International Conference on Data Engineering, Apr. 1997, pp. 169-180.
S. Pakzad et al., "Design and Analysis of an Intelligent Support System for Large Databases," Proceedings of the 25th Hawaii International Conference on System Sciences, Jan. 1992, vol. 1, pp. 348-358.

Affiliated with

Also associated with

Rating

Optimizer with neural network estimator does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Optimizer with neural network estimator, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optimizer with neural network estimator will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-593061