Domain based partitioning and reclustering of relations in objec

Boots – shoes – and leggings

Patent

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

3642821, 3642834, 364DIG1, G06F 1730

Patent

active

054487277

ABSTRACT:
A system and method of logically and physically clustering data (tuples) in a database. The database management system of the invention partitions (declusters) a set of relations into smaller so-called local relations and reclusters the local relations into constructs called domains. The domains are self-contained in that a domain contains the information for properly accessing and otherwise manipulating the data it contains. In other words, the data objects stored in the domains may be stored in a particular domain based upon a locality-of-reference algorithm in which a tuple of data is placed in a domain if and only if all objects referenced by the tuple are contained in the domain. On the other hand, the data objects stored in a domain may be clustered so that a tuple of data is placed in a domain based on the domain of the object referenced by a particular element of the tuple. By clustering the related object data in this manner, the database management system may more efficiently cache data to a user application program requesting data related to a particular data object. The system may also more efficiently lock and check-in and check-out data from the database so as to improve concurrency. Moreover, versioning may be more readily supported by copying tuples of a particular domain into a new domain which can then be updated as desired.

REFERENCES:
patent: 4930071 (1990-05-01), Tou et al.
patent: 5237678 (1993-08-01), Kuechler et al.
patent: 5241648 (1993-08-01), Cheng et al.
Won Kim "Object-Oriented Databases: Definition and Research Directions", IEEE Transactions on Knowledge and Data Engineering, vol. 2, No. 3, Sep. 1990.
C. J. Date, An Introduction to Database Systems, vol. 1, 1986, pp. 96-101, 147-151, 165-169, 196-199, 241-242, 249-255, 368-370, 221-222.
Elmasri et al., Fundamentals of Database Systems, pp. 663-678, 716-725, 1989.
Fishman, D. H., "An Overview of the IRIS Object-Oriented PBMS", COMPCON Spring 1988 IEEE Computer Society International, pp. 177-180, IEEE, 1988.
Kim et al. "Operation and Implementation of Complex Objects", IEEE Trans on Software Engineering, vol. 14, No. 7, pp. 985-996, IEEE, 1988.
Teorey et al. "ER Model as an Aid for User Communication and Documentation in Database Design", Communications of ACM, vol. 32, No. 8, pp. 975-987, ACM, Aug. 1989.
Habbash et al., "Towards an Efficient Management of Objects in a Distributed Environment", IEEE 1990 Symposium on Databases in Parallel and Distributed System, pp. 181-190, IEEE, 1990.

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Domain based partitioning and reclustering of relations in objec does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Domain based partitioning and reclustering of relations in objec, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Domain based partitioning and reclustering of relations in objec will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-480926

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.