Data processing: database and file management or data structures – Database design – Data structure types
Patent
1997-05-09
2000-09-19
Vonbuhr, Maria N.
Data processing: database and file management or data structures
Database design
Data structure types
G06F 1730
Patent
active
061226270
ABSTRACT:
The system, method, and program of this invention enables an object language application to issue a query over a view and to receive back, as query results, handles to application type objects which can be further manipulated by the application. A view is defined herein as a collection of a view type, and a view type is defined as a class or type. Upon receipt of the query referencing a view type, a query engine generates a query plan that builds mock (i.e., proxy) application type objects in memory based upon the view types. The application objects have a form that is consistent with the class definition for a type of object returned as a result. The application can run methods on the application type objects or point to other application type objects from the handles, to the application objects, that are returned to the application; and these manipulations will be understood by the query engine. In a preferred embodiment, query rewrite optimizations are applied to the queries over views requiring object building in order to optimize the evaluation of the query and the building of view objects as query results.
REFERENCES:
patent: 5291583 (1994-03-01), Bapat
patent: 5504885 (1996-04-01), Alashqur
patent: 5555403 (1996-09-01), Cambot et al.
patent: 5557788 (1996-09-01), Inoue
patent: 5649190 (1997-07-01), Sharif-Askary et al.
patent: 5752028 (1998-05-01), Ellacott
patent: 5754841 (1998-05-01), Carino et al.
patent: 5761493 (1998-06-01), Blakeley et al.
patent: 5764973 (1998-06-01), Lunceford et al.
patent: 5765159 (1998-06-01), Srinivasan
Kiernan, J. et al. "Extending SQL-92 for OODB Access: Design and Implementation Experience," Proc. of the 10.sup.th Annual Conf. on OOP Systems, Languages & Applications, OOPSLA '95, Austin, TX, Oct. 1995, pp. 467-480.
"Updating Relational Databases through Object-Based Views"; Thierry Barsalou, Arthur M. Keller, Niki Siambela, Gio Wiederhold; Proc. ACM-SIGMOD International Conference on Management of Data, Denver, May 1991.
"The MultiView OODB View System:: Design and Implementation:" Harumi A. Kuno and Elke A. Rundensteiner; University of Michigan Technical Report CSE-TR-241-95, No Date.
"Object Views:Extending the Vision"; Sandra Heiler, Stanley Zdonik; Proc. IEEE International Conference on Data Engineering 90, Apr. 1990.
"Object and Views"; Serge Abiteboul, Anthony Bonner; ACM-SIGMOD International Conference on Management of Data, ACM May 1991.
"On View Support in Object-Oriented Database Systems"; Won Kim, William Kelley; Modern Database Systems: The Object Model, Interoperability, and Beyond, Part 1/Next-Generation Database Technology, chapter 6, 1995.
"Towards Heterogeneous Multimedia Information Systems: The Garlic Approach"; M. J. Carey, L. M. Haas, P. M. Schwarz, M. Arya, W. F. Cody, R. Fagin, M. Flickner, A. W. Luniewski, W. Niblack, D. Petkovic, J. Thomas, J. H. Williams and E. L. Wimmers; Proc. 1995, IEEE Workshop on Research Issues in Data Engineering, Taipei, Taiwan, Mar. 1995.
"Queries and Views in an Object-Oriented Data Model;" U. Dayal; Proc. 2nd International Workshop on Database Programming Languages; editors, Richard Hull, Ron Morrison, and David Stemple, Gleneden Beach, Jun. 1989.
Third Generation Data Base System Manifesto, Mike Stonebraker et al, Computer Standards & Interfaces, 12, Dec. 1991.
"Object-Oriented Database Systems: Promise, Reality, and Future," Won Kim, Proc. 19.sup.th 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 Bases, Amsterdam, Aug. 1989.
"A Query Language for the O2 Object-Oriented Database System," Bancilhon, Francois; Cluet, S.; Delobel, C.; Proc. 2.sup.nd 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 the Ode 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.).
"Enabling the Integration of Object Applications with Relational Databases";Persistence Software, Inc.; http://www.persistence. com/persistence/ pageTwo.pages/techoview.htn; Apr. 2, 1997 1:40PM.).
"Extensible/Rule Based Query Rewrite Optimization in Starburst," Hamid Pirahesh, Joseph M. Hellerstein, and Wagar Hasan, In Proc. ACM-SIGMOD International Conference on Management of Data, San Diego, Jun. 1992.
"Magic is Relevant," Inderpal Singh Mumick, Sheldon J.Finkelstein, Hamid Pirahesh, and Raghu Ramakrishnan, In Proc. ACM-SIGMOD International Conference on Management of Data, pp. 247-258, Atlantic City, May 1990.
"The Magic of Duplicates and Aggregates," Inderpal Singh Mumick, Hamid Pirahesh, and Raghu Ramakrishnan, In Proc. 16.sup.th International Conference on Very Large Data Bases, Brisbane, Aug. 1990.
"A General Framework for the Optimization of Object-Oriented Queries," Sophie Cluet and Claude Delobel, In Proc. ACM-SIGMOD International Conference on Management of Data,San Diego, Jun. 1992.
Microsoft; Programmer's Reference, Microsoft Open Database Connectivity Software Development Kit, 1992.
"OMG. Object Services Request for Proposals," OMG TC Document 94.4.18, 1994.
"OMG.Object Query Service Specification, Joint Submission," OMG TC Document 95.1.1, 1995).
ISO/IEC 9075:1992, Database SQL.
Carey Michael J.
Kiernan Gerald G.
International Business Machines - Corporation
Vonbuhr Maria N.
LandOfFree
System, method, and program for object building in queries over does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System, method, and program for object building in queries over , we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System, method, and program for object building in queries over will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-1083305