Boots – shoes – and leggings
Patent
1993-06-14
1996-08-06
Black, Thomas G.
Boots, shoes, and leggings
364DIG1, 3642834, G06F 1730
Patent
active
055443559
ABSTRACT:
Database applications typically need to invoke foreign functions or to access data that is not stored in the database. The invention provides a comprehensive approach to cost-based optimization of relational queries in the presence of such foreign functions. The optimization takes into account semantic information about foreign functions using a declarative rule language (e.g., SQL) to express such semantics. Procedures for applying the rewrite rules and for generating the execution space of equivalent queries are described. Procedures to obtain an optimal plan from this enriched execution space are also described. Moreover, necessary extensions to the cost model that are needed in the presence of foreign functions are described.
REFERENCES:
patent: 4829427 (1989-05-01), Green
patent: 5091852 (1992-02-01), Tsuchida et al.
Makinouchi, et al., "The Optimization Strategy for Query Evaluation in RDB/V1", IEEE, 1981, pp. 518-529.
Chimenti et al., "Towards an Open Architecture for LDL", Proceedings of the 15th International VLDB Conference, pp. 195-203, Amsterdam, The Netherlands, Aug. 1989.
Chakravarthy, et al., "Logic-based Approach to Semantic Query Optimization", ACM Transactions on Database Systems, vol. 15, No. 2, pp. 162-207, Jun. 1990.
Pirahesh, et al., "Extensible/Rule Based Query Rewrite Optimization in Starburst", Proceedings of the 1992 ACM-SIGMOD Conference on the Management of Data, pp. 39-48, San Diego, California, Jun. 1992.
Connors, et al., "The Papyrus Integrated Data Server", Proceedings of the First International Conference on Parallel and Distributed Systems, Miami Beach, Florida, Dec. 1991.
Greafe, et al., "The Exodus Optimizer Generator", Proceedings of the 1987 ACM-SIGMOD Conference on the Management of Data, pp. 160-172, San Francisco, California, May 1987.
Hass, et al., "Extensible Query Processing in Starburst", Proceedings of the 1989 ACM-SIGMOD Conference on the Management of Data, pp. 377-388, Portland, Oregon, Jun. 1989.
Jhingran, et al., "A Performance Study of Query Optimization Algorithms on a Database System Supporting Procedures", Proceedings on the 14th VLDB Conference, pp. 88-99, Los Angeles, California, Aug. 1988.
King, et al., "Quist: A System for Semantic Query Optimization in Relational Databases", Proceedings of the 7th International VLDB Conference, pp. 510-517, Aug. 1981.
Kolovson, et al., "Interoperability of Spatial and Attribute Data Managers: A Case Study", The 3rd International Symposium on Large Spatial Databases, Miami Beach, Florida, Dec. 1992.
Lohman, "Grammar-like Functional Rules for Representing Query Optimization Alternatives", Proceedings of the 1988 ACM-SIGMOD Conference on the Management of Data, pp. 18-27, Chicago, Illinois, Jun. 1988.
Selinger, et al., "Access Path Selection in a Relational Database Management System", Proceedings of the ACM-SIGMOD International Symposium on Management of Data, Boston, Massachusetts, Jun. 1979.
Stonebraker, "Proceedings of the 1990 ACM-SIGMOD Conference on the Management of Data", pp. 281-290, Atlantic City, New Jersey, May 1990.
Chaudhuri Surajit
Shim Kyuseok
Black Thomas G.
Hewlett--Packard Company
Loomis John C.
LandOfFree
Method and apparatus for query optimization in a relational data 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 and apparatus for query optimization in a relational data, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for query optimization in a relational data will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2199990