Data processing: database and file management or data structures – Database design – Data structure types
Patent
1995-10-05
1998-08-18
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707 3, 707 5, G06F 1730
Patent
active
057971366
ABSTRACT:
A system, method, and program enables database management systems for relational and object-oriented databases to recognize a quantifier in a query as being designated as optional. An optional quantifier will participate in a query depending upon certain conditions. If the columns (or objects) projected out in the view that are dependent upon the quantifier are not used by the query, the quantifier is dropped from the definition of the view. The query is processed using only the relations in the view not associated with the optional quantifier. The results returned are as if a left outer join operation with duplicate elimination had been performed, although the actual processing of the query was independent of, i.e., did not involve, a left outer join operation. If the columns (or objects) projected out in the view that are dependent upon the quantifier are used by the query, the optional quantifier remains in the definition of the view and the query is processed using a join operation.
REFERENCES:
patent: 5091852 (1992-02-01), Tsuchida
patent: 5121494 (1992-06-01), Dias et al.
patent: 5241648 (1993-08-01), Cheng et al.
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5412804 (1995-05-01), Krisha
patent: 5548755 (1996-08-01), Leung
patent: 5555367 (1996-09-01), Premerlani
patent: 5557791 (1996-09-01), Cheng
"Handling The Nulls Generated By Extending relational Operations", A. Larner, IBM Technical Disclosure Bulletin, vol. 34, No. 4A, Sep. 1991, pp. 331-339.
"Extensible Design For Generating Alternative Join Sequences In A Relational Query Optimizer", G. M. Lohman, K. Ono; IBM Technical Disclosure Bulletin, vol. 32, No. 11, Apr. 1990, pp. 317-318.
"Heuristic Method for Joining relational Data Base Tables", G. M. Lohman, IBM Technical Disclosure Bulletin, vol. 30, No. 9, Feb. 1988, pp. 8-10.
ISO-ANSI Working Draft: Database Language SQL2 and SQL3.
C. Date, Relational Database; Selected Writings, Addison-Wesley Publishing Co. 1986.
"Object-Oriented Database Systems: Promise, Reality, and Future, " Kim, Won, Proc. 19th International Conference on Very Large Data Bases, Dublin, Aug. 1993.
"A data Model and Query Language for EXODUS," Proc. ACM-SIGMOD International Conference on Management of Data, Carey, Mike; DeWitt, David; Vandenburg, Scott; Chicago, Jun. 1988.
"A model of Queries for Object-Oriented Databases," Kim, Won. Proc. 15th International Conference on Very Large Data Bases, Amsterdam, Aug. 1989.
"A Query Language for the O.sub.2 Object-Oriented Database System," Bancilhon, Francois; Cluet S.; Delobel, C.; Proc. 2nd International Workshop on Database Programming Languages, Hull, Richard; Morrison, Ron; Stemple, David, editors; Gleneden Beach, Jun. 1989, Morgan-Kaufmann Publishers, Inc.
"Query Processing in the ObjectStore Database System," Orenstein, Jack; Haradhvala, Sam; Margulies, Benson; Sakahara, Don; Proc. ACM-SIGMOD International Conference on Management of Data, San Diego, Jun. 1992.
"CQL++: A SQL for a C++ Based Object-Oriented DBMS," Dar, S.; Gehani, N.; Jagadish, H.; Proc. International Conference on Extending Data Base Technology, Advances in Database Technology--EDBT '92. Lecture Notes in Computer Science, Vienna, 1992. Springer-Verlag.
"Querying Object-Oriented Databases," Kifer, Michael; Kim, Won; Sagiv, Yehoshua; Proc. ACM-SIGMOD International Conference on Management of Data, San Diego, Jun. 1992.
"Object Query Language," Atwood, Tom; Duhl, Joshua, Ferran, Guy; Loomis, Mary; Wade, Drew; Object Database Standards: ODMG--93 Release 1.1, R.G.G. Cattell, editor, Morgan-Kaufmann Publishers, Inc., 1993.
"Experiences building the open oodb query optimizer," Blakeley, Jose; McKenna, William J.; Graefe, Goetz, Proc. ACM SIGMOD International Conference on Management of Data, Washington, D.C., May 1993.
"Observations on the ODMG-93 Proposal," Kim, W., ACM SIGMOD Record, 23(1), Mar. 1994.
"Queries and Views in an Object-Oriented Data Model," Dayal, U.; Proc. 2nd International Workshop on Database Programming Languages, Hull, Richard; Morrison, Ron; Stemple, David, editors; Gleneden beach, Jun. 1989, Morgan-Kaufmann Publishers, Inc.
"Object Views: Extending the Vision," Heiler, Sandra; Zdonik, Stanley; Proc. 6th IEEE International Conference on Data Engineering, pp. 86-93, Los Angeles, Apr. 1990.
"Objects and Views," Abiteboul, Serge; Bonner, Anthony; Proc. ACM-SIGMOD International Conference on Management of Data, pp. 238-247, Denver, Jun. 1991.
"Outerjoin Optimization in Multidatabase Systems," Chen, A., Proc. 3nd International Symposium on Databases in Parallel and Distributed Systems, Dublin, Jul. 1990.
"Simplification of Outer Joins," Bhargava, Gautam; Goel, Piyush; Iyer, Bala; Research Report, IBM Santa Teresa Lab 1995.
Microsoft. Programmer's Reference, Microsoft Open Database Connectivity Software Development Kit, 1992.
"Extensible/Rule Based Query Rewrite Optimization in Starburst," Pirahesh, H.; Hellerstein, J.; and Hasan, W.; Proc. 1990, herein incorporated by reference, ACM SIGMOD Conf., Atlantic City, NJ, May 1990.
"An Efficient Hybrid Join Algorithm: Design, Prototype, Modelling and Measurement", Josephine, Cheng, Donald Haderle, Richard Hedges, Balakrishna R. Iyer, Theodore Messinger, C. Mohan, Yun Wang, Database Technology Institute, IBM # 90A003064, Feb. 15, 1990.
"An Efficient hybrid Join Algorithm: A DB2 Prototype", Josephine Cheng, Donald Haderle, Richard Hedges, Balakrishna R. Iyer, Theodore Messinger, C. Mohan, Yun Wang, Database Technology Institute, IBM # 91A000868, Dec. 17, 1990.
"The Outer Join", C. J. Date, IBM, Technical Report 03.181, Jan. 1982.
Object Oriented Programming Using SOM and DSOM, Christina Lau, Van Nostrand Reinhold, an International Thomson Publishing Company, 1994.
Boyer Philip L.
Kiernan Gerald G.
Black Thomas G.
Dawkins Marilyn Smith
International Business Machines - Corporation
Mizrahi Diane D.
LandOfFree
Optional quantifiers in relational and object-oriented views of does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Optional quantifiers in relational and object-oriented views of , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Optional quantifiers in relational and object-oriented views of will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1126484