Patent US5313636A successfully refreshed from Google Patents.
← Back to Patent Explorer
US5313636A Expired / Lapsed US ⏱️ 0.0 years remaining

Mosaic objects and method for optimizing object representation performance in an object-oriented representation system

Assignee: IntelliCorp Inc
•
Filing: 1993-08-05
•
Granted: 1994-05-17
•
Expires: 2013-08-05
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract Object-oriented software-based systems may be optimized by providing a data representation which is initially permitted to be completely dynamic such that at compile time representation need not be specified and thereafter the data structure and representation is progressively optimized. The invention is based on the recognition that the important data structures in object-oriented systems are not the objects but rather the slots, i.e., the attributes of objects.

Inventors

  • 👤 Robert E. Noble
  • 👤 Gregory D. Clemenson

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-10-24 12:32
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/44; G06F9/448; G06F9/4488; G06F9/4493; Y; Y10; Y10S; Y10S707/00; Y10S707/99931

Claims Analysis

Total Claims: 3
Claim 1
Independent Claim 290 words
In an object-oriented software system on a computer having a central processing unit and a memory means, said object-oriented system having data structures comprising objects, said objects representing real-world entities, said objects being an aggregation of attributes, wherein form of aggregation of said attributes is specified by attribute declarations, a method for generating a data representation of said objects so that source code is independent of value access and for accessing said data representation for use in implementing said objects of the software system, said method comprising the steps of: using said central processing unit to create an attribute value array for each one of said objects for storing in said memory means specific values of said attributes; using said central processing unit to store in said memory means said attribute declarations in an attribute access descriptor data structure having an attribute selector and an attribute offset, said attribute selector being the name of said attribute, said attribute offset being an index into said attribute value array; using said central processing unit to create an attribute access table for each said object and to store all attribute access tables in said memory means; thereafter using said central processing unit to place in said attribute access tables pointers to said attribute access descriptor data structures for each one of said objects, thereby to provide the data representation of said objects; and thereafter using said central processing unit to access said specific values of attributes in said attribute value array by specifying said attribute selector, using said pointers to find the attribute access descriptor data structure having said attribute selector, and applying said attribute offset as an index into said attribute value array, thereby to access the data representation of said objects.
Claim 2
Dependent Claim 290 words
In an object-oriented software system on a computer having a central processing unit and a memory means, said object-oriented system having data structures comprising objects, said objects representing real-world entities, said objects being an aggregation of attributes, wherein form of aggregation of said attributes is specified by attribute declarations, a method for generating a data representation of said objects so that source code is independent of value access and for accessing said data representation for use in implementing said objects of the software system, said method comprising the steps of: using said central processing unit to create an attribute value array for each one of said objects for storing in said memory means specific values of said attributes; using said central processing unit to store in said memory means said attribute declarations in an attribute access descriptor data structure having an attribute selector and an attribute offset, said attribute selector being the name of said attribute, said attribute offset being an index into said attribute value array; using said central processing unit to create an attribute access table for each said object and to store all attribute access tables in said memory means; thereafter using said central processing unit to place in said attribute access tables pointers to said attribute access descriptor data structures for each one of said objects, thereby to provide the data representation of said objects; and thereafter using said central processing unit to access said specific values of attributes in said attribute value array by specifying said attribute selector, using said pointers to find the attribute access descriptor data structure having said attribute selector, and applying said attribute offset as an index into said attribute value array, thereby to access the data representation of said objects.
Claim 3
Dependent Claim 98 words
The method of claim 1, wherein said attribute declarations include an element specifying access type, and wherein said access type element has the value "dynamic access" so as to permit generic access to said attribute values, further comprising the step of; thereafter using the central processing unit to replace said "dynamic access" value of said access type element of said attribute declarations in said attribute access descriptor data structure with a value "static access" in order to permit direct reference to said specific values in said attribute value array, said attribute declarations specifying layout of internal data structure.

References Cited (Backward Citations)

US4068300A Cited
US4450522A Cited
US4930071A Cited
US4864497A Cited
US5129083A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1997-05-16 1997-11-15 1998-05-17 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2001-05-16 2001-11-15 2002-05-17 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2005-05-16 2005-11-15 2006-05-17 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag