Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1998-03-06
2001-01-30
Kulik, Paul V. (Department: 2777)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000, C707S793000
Reexamination Certificate
active
06182064
ABSTRACT:
CROSS-REFERENCE TO RELATED PATENT APPLICATION
The present invention is related to the subject matter of the U.S. Pat. Application entitled “Method of Determining the Unique ID of an Object Through Analysis of Attributes Related to the Object,” filed Nov. 28, 1997, application Ser. No. 08/890,335, assigned to the assignee herein named. The contents of the abovementioned patent application is incorporated by reference herein.
BACKGROUND OF THE INVENTION
1. Technical Field
The present invention relates, in general, to computing systems. In particular, the present invention relates to computing systems having objects distributed across multiple interconnected computing systems.
2. Description of the Related Art
A computing system is a system which, among other things, stores and retrieves information. One type of information stored and retrieved by a computing system is typically referred to as an “object.” An “object,” when utilized in the context of a computing system, refers to a variable comprising both routines and data that is treated as a discrete entity.
When an object is stored in a computing system, it is given an identification (ID) which is unique within a scope. The object ID is utilized internal to a computing system as a “key” to manifest the object when desired. The object ID may or may not be known outside of the computing system.
It is sometimes desirable to construct a set of attributes about an object such that when all, or a subset of the attributes, are supplied by a requester, the ID of the object can be determined and returned to the requestor. These attributes are created and stored, generally at the time that the original object is added to the computing system, in a data structure which will be referred to herein as an Object Attributes Record (OAR). The object ID associated with a particular object is also stored in the OAR associated with that particular object. The set of OARs in an individual computing system is often referred to as an “object index.”
Utilizing an “object index,” it is possible to determine an object's ID via the utilization of a computational entity (or computer logic), which will be referred to herein as an Object Resolution Service (ORS). An ORS can be conceived of as an entity which receives a list of attributes, and returns an object ID associated with an object having some or all of the attributes in the received list, if such an object is known within the computing system wherein the ORS is resident.
Methods (such as ORSs) exist for utilizing attributes of an object to determine an object ID within the scope of a single computing system. However, when multiple interconnected computing systems are involved, and conditions are such that an object may reside on any one of the multiple interconnected computing systems, obtaining an object ID for a particular object on the basis of a list of attributes is a complex and difficult problem.
Presently, no serious attempts have been made to solve the foregoing noted problem. Most of the efforts to date have focused on the problem of identifying object IDs within the confines of one computing system. It is thus apparent that a need exists for a method and system which provide the determination of an object's ID on the basis of that object's attributes when such an object can reside on at least one computing system among multiple interconnected computing systems.
SUMMARY OF THE INVENTION
It is therefore one object of the present invention to provide a method and system for use with computing systems.
It is yet another object of the present invention to provide a method and system for use with computing systems which provide the determination of an object's ID on the basis of that object's attributes when such object can reside on at least one computing system among multiple interconnected computing systems.
The method and system achieve their objects via the following actions. A superset of one or more elements comprised of data location identifiers and associated data attributes is created. A list of data attributes is received. In response to said received list of data attributes, any data location identifiers, within said created superset, which have the data attributes in the list, are transmitted. In one embodiment, the superset elements consist of object identifiers paired with the computing system wherein the objects associated with the object identifiers are located, the list of data attributes contains a list of object attributes, and the data location identifiers transmitted consist of an object identifier paired with a computing location.
The above as well as additional objects, features, and advantages of the present invention will become apparent in the following detailed written description.
REFERENCES:
patent: 4893232 (1990-01-01), Shimaoka et al.
patent: 5226161 (1993-07-01), Khoyi et al.
patent: 5303379 (1994-04-01), Khoyi et al.
patent: 5369778 (1994-11-01), San Soucie et al.
patent: 5421012 (1995-05-01), Khoyi et al.
patent: 5421015 (1995-05-01), Khoyi et al.
patent: 5499371 (1996-03-01), Henninger et al.
patent: 5548749 (1996-08-01), Kroenke et al.
patent: 5557747 (1996-09-01), Rogers et al.
patent: 5615362 (1997-03-01), Jensen et al.
patent: 5634124 (1997-05-01), Khoyi et al.
patent: 5815710 (1998-09-01), Martin et al.
patent: 5946680 (1999-08-01), Shorter et al.
patent: 5946681 (1999-08-01), Shorter
patent: 6070169 (2000-05-01), Shorter
patent: 0721160A2 (1997-03-01), None
IBM Technical Disclosure Bulletin, vol. 36, No. 10, Oct. 1993, Technique to Convert a LAN Netview Start SQL Database Into ASCII Database Files.
IBM Technical Disclosure Bulletin, vol. 37, No. 03, Mar. 1994, Multimedia Mixed Object Envelopes Supporting a Graduated Fee Scheme via Encryption.
IBM Technical Disclosure Bulletin, vol. 39, No. 05, May 1996, Backup Objects.
IBM Technical Disclosure Bulletin, vol. 40, No. 02, Feb. 1997, OPtimizing Use of Local Coordinators in Distributed Applications.
Abstract-Specifying object-oriented federated databases from existing databases. Lim EP; Lim ML; Srivastava J.
Abstract—Construction versus composition: a question of reliability. Hiaduk HP.
Abstract—The BeBOP system. Lee J; Davison A.
Abstract—Optimization of distributed tree queries. Yu CT; Ozsoyoglu ZM; Lam K.
Abstract—Effects of updates on optimality in tries. Comer D.
Abstract—Subroutine invocation method for abject oriented system . . . Chow C.
Abstract—Automatic object-oriented data information mapping method for database . . . Henninger DP; Jensen RH; Keene CT; Jansen RH.
Abstract—Coupling application programme to structured database . . . Henninger DP; Jensen RH.
Lilly Susan Carol
Scott Robert Bruce
Shorter David Uel
Felsman, Bradley, Vaden, Gunter & Dillon,LLP
International Business Machines - Corporation
Kulik Paul V.
Tomlin Richard A.
LandOfFree
Method and system for identifying an object located among a... 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 identifying an object located among a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and system for identifying an object located among a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-2475286