Data processing: database and file management or data structures – Database design – Data structure types
Patent
1995-05-31
1999-03-02
Black, Thomas G.
Data processing: database and file management or data structures
Database design
Data structure types
707100, 707 10, G06F 1730
Patent
active
058784276
ABSTRACT:
An assembly module (201) is used to assemble complex objects from a plurality of objects stored on a disk of a server (80) in response to user queries in an object-oriented database executing in a client-server environment or multi-processor. Each complex object comprises a plurality of objects including a root object and a plurality of logically related sub-objects. Each object has an associated disk storage location, indicating where on the disk the object is stored. Each object may also include references to other objects. A list references to root objects of the complex objects needed to process a given query is provided in input list (202) to the assembly module (201) and stored in a reference list (204). A predetermined number of references in the reference list which are closest to the current disk head position are resolved into memory. Multiple objects are thus fetched from the disk in a single disk access. If the resolved objects includes references to other objects, those references are added to the reference list (204). All references in the reference list are processed in this manner until all of the complex objects involved in the query are assembled.
REFERENCES:
patent: 5630125 (1997-05-01), Zellweger
patent: 5649190 (1997-07-01), Sharif-Askarary et al.
Fu et al, A Concurrent Programming Enviroment for Memory-Mapped Persistent Objecta System, IEEE, pp. 291-298 Nov. 1993.
Lee et al. A database Computer Architeecture Performance Evaluation System, IEEE, pp. 148-155 Apr. 1992.
Wasserman et al. The Object Oriented Structure Design Notation for Software Design Representation, IEEE, pp. 61-63 Mar. 1990.
Keller et al, Efficient Assembly of Complex Objects, ACM SIGMOD Conference, pp. 148-157 1991.
Keller et al, Efficient Assembly of Complex Objects, ACM SIGMOD Conference, pp. 148-157. Dec. 1991.
"Architecture of an Open-Oriented Database Management System", Wells, et al., Computer (ISSN 0018-9162), IEEE Comptuer Society, vol. 25, No. 10, Oct. 1992, pp. 74-82.
"Experiences Building the Open OODB Query Optimizer", Blakeley, et al., Proceedings of the 1993 ACM SIGMOD International Conference on the Management of Data, vol. 22, Issue 2, Jun. 1993, pp. 287-296. Modern Database Systems: The Object Model, Interoperability, and Beyond, Won Kim (ed.), ACM Press/Addison-Wesley Publishing Co., 1995, ISBN 0-201-59098-0, pp. 69-88.
"A Query Algebra for Object-Oriented Databases.dagger.", Shaw, et al., Sixth International Conference on Data Engineering, IEEE Computer Society, Computer Society Press, Feb. 1990, pp. 154-162.
"Query Optimazation in Object-Oriented Database System: A Prospectus", Graefe, et al., Advances in Object-Oriented Database Systems, vol. 334, K.R. Dittrich (ed.), Spring-Verlag, Sep. 1988, pp. 358-363.
"Zeitgeist: Database Support for Object-Oriented Programming", Ford, et al., Advances in Object-Oriented Database Systems, 2nd International Workshop on Object-Oriented Database Systems, Springer Verlag, Sep. 1988, pp. 23-42.
Graete, Keller, and Maier, "Efficient Assembly of Complex Objects", ACM SIGMOD 1991 Conference, pp. 148-157.
Blakeley Jose A.
Waheed Syed Shahul
Black Thomas G.
Donaldson Richard L.
Robinson Greta L.
Swayze, Jr. W. Daniel
Texas Instruments Incorporated
LandOfFree
Method and system for assembling complex objects 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 system for assembling complex objects, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for assembling complex objects will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-433601