Patent
1995-10-05
1998-06-30
Teska, Kevin J.
395680, G06F 1730
Patent
active
057746923
ABSTRACT:
The system, method, and program of this invention provides for a new type of quantifier that is useful for object-oriented queries that reference collections and nested collections of objects. The invention is applicable to any other type of database where the data has a hierarchical relationship, also. This new type of quantifier is called an outer quantifier. The outer quantifier appears in the language of the query (in the FROM clause) and creates a new runtime semantic. The function and semantics provided by outer quantifiers is similar to that provided partly by left outer joins in relational systems. Outer quantifiers are bound to a null instance if the collection over which they are defined is empty. Outer quantifiers are a simple way of expressing queries so that objects having empty collections of nested objects are included in the result, also.
REFERENCES:
patent: 5091852 (1992-02-01), Leung et al.
patent: 5121494 (1992-06-01), Dias et al.
patent: 5241648 (1993-08-01), Cheng et al.
patent: 5301317 (1994-04-01), Cadot
patent: 5367675 (1994-11-01), Cheng et al.
patent: 5495605 (1996-02-01), Lohman et al.
patent: 5590324 (1996-12-01), Tsuchida et al.
"Handling The Nulls Generated By Extended 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, "The Outer Join," Chapter 16, 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, Michael; DeWitt, David; Vandenberg, Scott; Chicago, Jun. 1988.
"A model of Queries for Object-Oriented Databases," Kim, Won. Proc. 15th International Conference on Very Large Data Basses, 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," Chapter 4, 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.
"Outerjoin Optimization in Multidatabase Systems," Chen, A., Proc. 2nd International Symposium on Databases in Parallel and Distributed Systems, Dublin, Jul. 1990.
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 SIGMOND Conf., Atlantic City, NJ, May 1990.
Object Oriented Programing Using SOM and DSOM, Christina Lau, Van Nostrand Reinhold, an International Thomson Publishing Company, 1994.
"Extending the Algebraic Framework of Query Processing to Handle Outerjoins", Rosenthal, A.; Reiner, D., Proc, 10.sup.th International Conference on Very Large Data Bases, Singapore, Aug. 1984.
"Query Graphs, implementing trees, and freely-reorderable outer-joins", Rosenthal, Arnon; Galindo-Legaria, Cesar, Proc. ACM-SIGMOD International Conference on Management of Data, Atlantic City, May 1990.
"The Database Language GEM", Zaniolo, C., Proc. ACM-SIGMOD International Conference on Management of Data, San Jose, May 1983.
"An Implementation of GEM: Supporting a Semantic Data Model on a Relational Back-End", Tsur, S.; Zaniolo, C., Proc. ACM-SIGMOD International Conference on Management of Data, Boston, Jun. 1984.
Boyer Philip L.
Kiernan Gerald G.
Dawkins Marilyn Smith
Fiul Dan
International Business Machines - Corporation
Teska Kevin J.
LandOfFree
Outer quantifiers in object-oriented queries and views of databa does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Outer quantifiers in object-oriented queries and views of databa, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Outer quantifiers in object-oriented queries and views of databa will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1870271