Data processing: database and file management or data structures – Database design – Data structure types
Reexamination Certificate
1998-09-30
2003-01-21
Jung, David (Department: 2171)
Data processing: database and file management or data structures
Database design
Data structure types
C707S793000
Reexamination Certificate
active
06510426
ABSTRACT:
TECHNICAL FIELD
The present invention relates generally to an improved data processing system and in particular to a method and apparatus for processing a data stream. Still more particularly, the present invention provides a method and apparatus for reducing the size of a data stream.
DESCRIPTION OF RELATED ART
Currently, metadata streams are created in the order that applications call graphical functions. Metadata is data about data. For example, the title, subject, author, and size of a file constitute metadata about a file. With respect to graphics, the current position, color, and size of a primitive, such as a box, constitute the metadata for the box. Currently, the application is relied on to optimize graphical functions. With object oriented computing environments, the metadata streams become saturated with repetitive and redundant attribute setting calls. This saturation occurs because objects within the object oriented computing environments may generate attribute setting calls without any knowledge of what other setting calls that other objects are making. Many constructors, the initial method of an object, initialize a set of attributes regardless of which graphical primitives are called and which attributes are actually needed. The attributes are set back to defaults, which generally happens for destructors, terminating objects. In many types of applications, such as spreadsheets, graphical applications, image applications, and front ends to databases, generic attribute mapping is used from the application layer. This generic attribute mapping from the application layer causes several attribute types to be affected even with only one attribute type being used in subsequent primitive calls. In addition, many applications set multiple attributes several times even back to the default value before they are ever used by a primitive call. As a result, the overhead in a metadata stream increases with the generic attribute mapping and the repeated changing of attributes prior to use in a primitive call.
Therefore, it would be advantageous to have an improved method and apparatus for managing a graphics data stream.
SUMMARY OF THE INVENTION
The present invention provides a method and apparatus in a data processing system for generating a metadata stream. An attribute call is received to set an attribute. In response, a first database is queried to determine whether the attribute call is present in the first database. The first database is updated in response to the attribute call being absent or different in the first database. In response to receiving a primitive call, an attribute call associated with the primitive is retrieved from the first database. A determination is made as to whether the attribute associated with the primitive is present in a second database. The second database is updated to include the attribute associated with the primitive call in response to the attribute associated with the primitive call being absent or different in the second database. The attribute call associated with the primitive call and the primitive call is placed in the metadata stream.
REFERENCES:
patent: 5327559 (1994-07-01), Priven et al.
patent: 5339392 (1994-08-01), Rosberg et al.
patent: 5432925 (1995-07-01), Abraham et al.
patent: 5497491 (1996-03-01), Mitchell et al.
patent: 5509115 (1996-04-01), Butterfield et al.
patent: 5602974 (1997-02-01), Shaw et al.
patent: 5668640 (1997-09-01), Nozawa et al.
patent: 5699492 (1997-12-01), Karaki
patent: 5745899 (1998-04-01), Burrows
patent: 5748188 (1998-05-01), Hu et al.
patent: 5754750 (1998-05-01), Butterfield et al.
Hou et al., “Distributed and parallel execution of Java programs on a DSM system”, Cluster Computing and the Grid, 2001, Proceedings, First IEEE/ACM International Symposium on, 2001, pp. 555-559.*
Folino et al., “CELLAR: a high level cellular programming lanaguage with regions”, Parallel and Distributed Processing, 2000, Proceedings, 8th Euromicro Workshop on, 1999, pp. 259-266.*
James, “Web-based organization of relevant knowledge for web-oriented instruction and learning”, Frontiers in Education Conference, 1997, 27th Annual Conference, Teaching and Learning in an Era of Change, Proceedings, vol. 2, 1997, pp. 1076-1080, volume.*
International Business Machines; Displaying and Manipulating Relationships; Dec. 1995; pp. 391-395; IBM Technical Disclosure Bulletin; vol. 38, No. 12.
International Business Machines; Generation of Object Class Methods from Process Models of Workflow Environments; Aug. 1997; IBM Technical Disclosure Bulletin; vol. 40, No. 08; pp. 39-46.
International Business Machines; Structured Metadata for Application Specific Viewrs for Streamed Internet Video/Audio; Oct. 1997; IBM Technical Disclosure Bulletin; vol. 40, No. 10; pp. 123-127.
Cohen Marc L.
Cooper Michael R.
Nogay Patrick Edward
Vanderwiele Mark Wayne
International Business Machines - Corporation
Jung David
LaBaw Jeffrey S.
Yee Duke W.
LandOfFree
Method and apparatus for compacting a metadatas stream in 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 apparatus for compacting a metadatas stream in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for compacting a metadatas stream in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3047606