Boots – shoes – and leggings
Patent
1991-12-02
1994-09-06
Lee, Thomas C.
Boots, shoes, and leggings
3649744, 3649746, 364DIG2, G06F 1540, G06F 15419
Patent
active
053455851
ABSTRACT:
A join optimization method is provided for use with a data processor for optimizing the processing of a query for retrieval of data from a relational computer database. The database is organized by relations and data is retrieved by preforming join operations on the relations. The join operations are optimized by randomly selecting an initial order for the join operations, assigning optimal join methods based on the initial order, finding an optimal order based on the assigned methods and repeating a polynomial number of times. The Krishanmurthy, Boral and Zaniolo (KBZ) Algorithm is used to determine a join optimization sequence and further refinement is provided by determining costs for alternate join order sequences using alternate join methods.
REFERENCES:
patent: 4829427 (1989-05-01), Green
patent: 4956774 (1990-09-01), Shibamiya et al.
patent: 5091852 (1992-02-01), Tsuchida et al.
patent: 5121494 (1992-06-01), Dias et al.
"Access Path Selection in a Relational Database Management System", P. Selinger, et al. ACM Sigmod Intn'l Conference, 1979, pp. 23-34.
"On Optimal Nesting for Computing N-Relational Joins", T. Ibaraki & T. Kameda, ACM Transaction on Database Systems, 9(3):482-502, Oct. 1984.
"Optimization of Nonrecursive Queries", Boral, et al., 12th Intn'l Conference on Very Large Data Bases, pp. 128-137, Kyoto, Japan, 1986.
"Randomized Algorithms for Optimizing Large Join Queries", Y. E. Ioannidis & Y. Kang, ACM Sigmod Intn'l Conference for Management of Data, 1990, pp. 312-321.
Yu, Philip S., "Optimal Buffer Allocation In A Multi-Query Environment", 1991, Proceedings, Seventh International Conference On Data Engineering Conf. Date Aug. 8-12 Apr. 1991 IEEE Comput. Soc. Press pp. 622-631.
Iyer Balakrishna R.
Swami Arun N.
Choules Jack
International Business Machines - Corporation
Johnson Prentiss W.
Klein Esther E.
Lee Thomas C.
LandOfFree
Method for optimizing processing of join queries by determining does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method for optimizing processing of join queries by determining , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method for optimizing processing of join queries by determining will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1335869