Method and apparatus for caching and reusing object identifiers

Details Method and apparatus for caching and reusing object identifiers Method and apparatus for caching and reusing object identifiers

2000-12-21

2003-12-09

Jung, David (Department: 2175)

Data processing: database and file management or data structures

Database design

Data structure types

C707S793000, C707S793000, C707S793000, C709S241000

Reexamination Certificate

active

06662191

ABSTRACT:

TECHNICAL FIELD
The present invention relates generally to database management, and more particularly, to an object identifier distribution method and system in a distributed database system.
BACKGROUND
Computer databases are essential elements of many computer networks. Large amounts of information can be continuously stored and updated in the databases during the operation of the network. In database management, activities performed on the database have been identified by an object identifier, or “objid”.
In a distributed database system, the database may serve a multitude of disassociated application servers. With distributed databases, however, there are a limited number of objids available. Although in rudimentary databases this limitation is of no concern, but in larger, complex databases, such as those deployed in commercial transactions with numerous database management activities referenced by objids, this limitation could hinder the operation of the database by running out of objids. What is needed, therefore, is an efficient method to distribute and reuse the objids in a database system.
SUMMARY
A method and system is provided for distributing and reusing object identifiers in a distributed database system. In one embodiment, the object identifiers are correlated to data types. A first list of object identifiers created by the database is maintained for supplying unallocated object identifiers for each type. A second list of object identifiers is also maintained containing reusable and distributable object identifiers to one or more application servers in the database system. The application server obtains a predetermined number of object identifiers from the first and second lists to be stored in each of the application servers for servicing client applications related to the application server. The second list of object identifiers is a preferred source to obtain the object identifiers over the first list in order to take advantage of existing and reusable identifiers. Unused identifiers are returned from the application servers to the second list after their operations are terminated.
Since the second list of object identifiers contains reusable object identifiers, the application servers searches for needed object identifiers from the second list if possible. If it is not possible to get the needed identifiers from the second list, the first list is used to generate new object identifiers to meet the need. Every time the application server requests the object identifiers from the first list, a predetermined number of additional object identifiers are obtained to be stored in the application server for its future use.


REFERENCES:
patent: 5684984 (1997-11-01), Jones et al.
patent: 5724575 (1998-03-01), Hoover et al.
patent: 5826268 (1998-10-01), Schaefer et al.
patent: 6550057 (2003-04-01), Bowman-Amuah
patent: 6567846 (2003-05-01), Garg et al.
patent: 6571282 (2003-05-01), Bowman-Amuah
patent: 0365115 (1990-04-01), None
patent: 1178643 (2002-02-01), None
patent: WO 95/32463 (1995-11-01), None
Black, Object identity, Object Orientation in Operating Systems, 1993, Proceedings of the Third International Workshop on, Dec. 9-10, 1993, pp. 175-176.*
Davidson et al., Digital object identifiers and their role in the implementation of electronic publishing, Socioeconomic Dimensions of Electronic Publishing Workshop, 1998, Proceedings, Apr. 23-25, 1998, pp. 59-65.*
Zatti, Naming in OSI: distinguished names or object identifiers!, CompEuro '91, Advanced Computer Technology, Reliable Systems and Applications, 5th Annual European Computer Conference, Proceedings, May 13-16, 1991, pp. 258-262.*
Tuijnman, Frank et al., “Distributed Objects in a Federation of Autonomous Cooperating Agents,” IEEE 1993, pp. 256-265.

Affiliated with

Also associated with

Rating

Method and apparatus for caching and reusing object identifiers 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 apparatus for caching and reusing object identifiers, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for caching and reusing object identifiers will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3111156