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

Method and apparatus for compacting a metadatas stream in a data processing system

Assignee: International Business Machines Corp
•
Filing: 1998-09-30
•
Granted: 2003-01-21
•
Expires: 2018-09-30
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract 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 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 call associated with the primitive is present in a second database. The second database is; updated to include the attribute call associated with the primitive call in response to the attribute call associated with the primitive call being absent in the second database. The attribute call associated with the primitive call and the primitive call is placed in the metadata stream.

Inventors

  • 👤 Marc L. Cohen
  • 👤 Michael R. Cooper
  • 👤 Patrick Edward Nogay
  • 👤 Mark Wayne VanderWiele

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-05 09:59
CPC Classifications
G; G06; G06F; G06F40/00; G06F40/10; G06F40/103; G06F40/12; G06F40/123; Y; Y10; Y10S; Y10S707/00; Y10S707/99931; Y10S707/99933; Y10S707/99934; Y10S707/99941; Y10S707/99944

Claims Analysis

Total Claims: 51
Claim 1
Independent Claim 183 words
A method in a data processing system for generating a metadata stream, the method comprising the data processing system implemented steps of: receiving an attribute call to set an attribute; querying a first group of attributes to determine whether the attribute call is present and identical within the first group of attributes; updating the group of attributes in response to an absence of a determination that the attribute call is present and identical to an attribute call in the first group attributes; receiving a primitive call; retrieving an attribute associated with the primitive from the first group of attributes; determining whether the attribute call associated with the primitive is present and identical to an attribute call in a second group of attributes; updating the second group of attributes to include the attribute call associated with the primitive call in response to an absence of a determination that the attribute call associated with the primitive call is present and identical in the second group of attributes; and placing the attribute call associated with the primitive call and the primitive call in the metadata stream.
Claim 2
Independent Claim 183 words
A method in a data processing system for generating a metadata stream, the method comprising the data processing system implemented steps of: receiving an attribute call to set an attribute; querying a first group of attributes to determine whether the attribute call is present and identical within the first group of attributes; updating the group of attributes in response to an absence of a determination that the attribute call is present and identical to an attribute call in the first group attributes; receiving a primitive call; retrieving an attribute associated with the primitive from the first group of attributes; determining whether the attribute call associated with the primitive is present and identical to an attribute call in a second group of attributes; updating the second group of attributes to include the attribute call associated with the primitive call in response to an absence of a determination that the attribute call associated with the primitive call is present and identical in the second group of attributes; and placing the attribute call associated with the primitive call and the primitive call in the metadata stream.
Claim 3
Dependent Claim 15 words
The method of claim 1 further comprising: sending the metadata stream to an output device.
Claim 4
Dependent Claim 14 words
The method of claim 1 further comprising: sending the metadata stream to a file.
Claim 5
Dependent Claim 24 words
The method of claim 1 , wherein the first group of attributes and the second group of attributes are located in a data structure.
Claim 6
Dependent Claim 17 words
The method of claim 4 , wherein the data structure is located in a random access memory.
Claim 7
Dependent Claim 30 words
The method of claim 1 , wherein the first group of attributes is located in a first database and the second group of attributes are located in a second database.
Claim 8
Independent Claim 175 words
A method in a data processing system for generating a metadata stream, the method comprising the data processing system implemented steps of: receiving an attribute call to set an attribute; querying a first database to determine whether the attribute call is present and identical in a first data structure; updating the first data structure in response to an absence of a determination that the attribute call is present and identical to an attribute call in the first data structure; receiving a primitive call; retrieving an attribute associated with the primitive from the first data structure; determining whether the attribute call associated with the primitive is present and identical to an attribute call in a second data structure; updating the second data structure to include the attribute call associated with the primitive call in response an absence of a determination that the attribute call associated with the primitive call is present and identical in the second data structure; and placing the attribute call associated with the primitive call and the primitive call in the metadata stream.
Claim 9
Independent Claim 175 words
A method in a data processing system for generating a metadata stream, the method comprising the data processing system implemented steps of: receiving an attribute call to set an attribute; querying a first database to determine whether the attribute call is present and identical in a first data structure; updating the first data structure in response to an absence of a determination that the attribute call is present and identical to an attribute call in the first data structure; receiving a primitive call; retrieving an attribute associated with the primitive from the first data structure; determining whether the attribute call associated with the primitive is present and identical to an attribute call in a second data structure; updating the second data structure to include the attribute call associated with the primitive call in response an absence of a determination that the attribute call associated with the primitive call is present and identical in the second data structure; and placing the attribute call associated with the primitive call and the primitive call in the metadata stream.
Claim 10
Dependent Claim 17 words
The method of claim 7 , wherein the first data structure is a current application attributes database.
Claim 11
Dependent Claim 17 words
The method of claim 7 , wherein the second data structure is a current metadata attributes database.
Claim 12
Dependent Claim 15 words
The method of claim 7 further comprising: sending the metadata stream to an output device.
Claim 13
Dependent Claim 24 words
The method of claim 7 further comprising: sending the metadata stream to a server in communication with the data processing system by an Internet.
Claim 14
Dependent Claim 15 words
The method of claim 7 further comprising: sending the metadata stream to a storage device.
Claim 15
Dependent Claim 14 words
The method claim 7 , wherein the primitive call is a draw text call.
Claim 16
Dependent Claim 14 words
The method of claim 13 , wherein the attribute is a font size attribute.
Claim 17
Independent Claim 56 words
A method in a data processing system for processing a metadata stream, the method comprising the data processing system implemented steps of: receiving a metadata stream from a first process, wherein the metadata stream includes graphics calls; parsing the metadata stream for redundant attribute setting calls; and removing redundant attribute setting calls from the metadata stream.
Claim 18
Independent Claim 56 words
A method in a data processing system for processing a metadata stream, the method comprising the data processing system implemented steps of: receiving a metadata stream from a first process, wherein the metadata stream includes graphics calls; parsing the metadata stream for redundant attribute setting calls; and removing redundant attribute setting calls from the metadata stream.
Claim 19
Dependent Claim 27 words
The method of claim 15 , wherein the step of removing the redundant attribute setting calls comprises removing only redundant attribute setting calls based on primitive calls.
Claim 20
Dependent Claim 15 words
The method of claim 15 further comprising: sending the metadata stream to an output device.
Claim 21
Dependent Claim 15 words
The method of claim 15 further comprising: sending the metadata stream to a storage device.
Claim 22
Dependent Claim 23 words
The method of claim 15 further comprising: sending the metadata stream to a server connected to the data processing system by an Internet.
Claim 23
Dependent Claim 83 words
A printer system comprising: a printer, wherein the printer has an input adapter for receiving a metadata stream; a software module, wherein the software module is for use in sending the metadata stream to the printer and wherein the software module includes: first instructions for receiving the metadata stream; second instructions for parsing the metadata stream for redundant attribute setting calls; third instructions for removing redundant attribute setting calls from the metadata stream; fourth instructions for sending the metadata stream to the printer.
Claim 24
Dependent Claim 83 words
A printer system comprising: a printer, wherein the printer has an input adapter for receiving a metadata stream; a software module, wherein the software module is for use in sending the metadata stream to the printer and wherein the software module includes: first instructions for receiving the metadata stream; second instructions for parsing the metadata stream for redundant attribute setting calls; third instructions for removing redundant attribute setting calls from the metadata stream; fourth instructions for sending the metadata stream to the printer.
Claim 25
Dependent Claim 15 words
The printer system of claim 20 , wherein software module is a printer queue module.
Claim 26
Dependent Claim 20 words
The printer system of claim 20 , wherein the software module is part of the operating system for a computer.
Claim 27
Dependent Claim 188 words
A data processing system for generating a metadata stream, the data processing system comprising: first receiving means for receiving an attribute call to set an attribute; querying means for querying a first database to determine whether the attribute call is present and identical in the first database; first updating means for updating the first database in response to an absence of a determination that the attribute call is present and identical to an attribute call in the first database; second receiving means for receiving a primitive call; retrieving means for retrieving an attribute associated with the primitive from the first database; determination means for determining whether the attribute call associated with the primitive is present and identical to an attribute call in a second database; second updating means for updating the second database to include the attribute call associated with the primitive call in response an absence of a determination that the attribute call associated with the primitive call is present and identical in the second database; and placing means for placing the attribute call associated with the primitive call and the primitive call in the metadata stream.
Claim 28
Dependent Claim 188 words
A data processing system for generating a metadata stream, the data processing system comprising: first receiving means for receiving an attribute call to set an attribute; querying means for querying a first database to determine whether the attribute call is present and identical in the first database; first updating means for updating the first database in response to an absence of a determination that the attribute call is present and identical to an attribute call in the first database; second receiving means for receiving a primitive call; retrieving means for retrieving an attribute associated with the primitive from the first database; determination means for determining whether the attribute call associated with the primitive is present and identical to an attribute call in a second database; second updating means for updating the second database to include the attribute call associated with the primitive call in response an absence of a determination that the attribute call associated with the primitive call is present and identical in the second database; and placing means for placing the attribute call associated with the primitive call and the primitive call in the metadata stream.
Claim 29
Dependent Claim 18 words
The data processing system of claim 23 , wherein the first database is a current application attributes database.
Claim 30
Dependent Claim 18 words
The data processing system of claim 23 , wherein the second database is a current metadata attributes database.
Claim 31
Dependent Claim 20 words
The data processing system of claim 23 further comprising: sending means for sending the metadata stream to an output device.
Claim 32
Dependent Claim 29 words
The data processing system of claim 23 further comprising: sending means for sending the metadata stream to a server in communication with the data processing system by an Internet.
Claim 33
Dependent Claim 20 words
The data processing system of claim 23 further comprising: sending means for sending the metadata stream to a storage device.
Claim 34
Dependent Claim 17 words
The data processing system of claim 23 , wherein the primitive call is a draw text call.
Claim 35
Dependent Claim 16 words
The data processing system of claim 29 , wherein the attribute is a font size attribute.
Claim 36
Dependent Claim 57 words
A data processing system for processing a metadata stream, the data processing system comprising: receiving means for receiving a metadata stream from a first process, wherein the metadata stream includes graphics calls; parsing means for parsing the metadata stream for redundant attribute setting calls; and removing means for removing redundant attribute setting calls from the metadata stream.
Claim 37
Dependent Claim 57 words
A data processing system for processing a metadata stream, the data processing system comprising: receiving means for receiving a metadata stream from a first process, wherein the metadata stream includes graphics calls; parsing means for parsing the metadata stream for redundant attribute setting calls; and removing means for removing redundant attribute setting calls from the metadata stream.
Claim 38
Dependent Claim 23 words
The data processing system of claim 31 , wherein the removing means comprises removing only redundant attribute setting calls based on primitive calls.
Claim 39
Dependent Claim 20 words
The data processing system of claim 31 further comprising: sending means for sending the metadata stream to an output device.
Claim 40
Dependent Claim 20 words
The data processing system of claim 31 further comprising: sending means for sending the metadata stream to a storage device.
Claim 41
Dependent Claim 28 words
The data processing system of claim 31 further comprising: sending means for sending the metadata stream to a server connected to the data processing system by an Internet.
Claim 42
Dependent Claim 200 words
A computer program product embodied in a computer readable medium for generating a metadata stream, the computer program product comprising: first instructions for receiving an attribute call to set an attribute; second instructions for querying a first database to determine whether the attribute call is present and identical in the first database; third instructions for updating the first database in response to an absence of a determination that the attribute call is present and identical to an attribute call in the first database; fourth instructions for receiving a primitive call; fifth instructions for retrieving an attribute associated with the primitive from the first database; sixth instructions for determining whether the attribute call associated with the primitive is present and identical to an attribute call in a second database; seventh instructions for updating the second database to include the attribute call associated with the primitive call in response an absence of a determination that the attribute call associated with the primitive call is present and identical in the second database; and eighth instructions for placing the attribute call associated with the primitive call and the primitive call in the metadata stream, wherein the instructions are embodied in the computer readable medium.
Claim 43
Dependent Claim 200 words
A computer program product embodied in a computer readable medium for generating a metadata stream, the computer program product comprising: first instructions for receiving an attribute call to set an attribute; second instructions for querying a first database to determine whether the attribute call is present and identical in the first database; third instructions for updating the first database in response to an absence of a determination that the attribute call is present and identical to an attribute call in the first database; fourth instructions for receiving a primitive call; fifth instructions for retrieving an attribute associated with the primitive from the first database; sixth instructions for determining whether the attribute call associated with the primitive is present and identical to an attribute call in a second database; seventh instructions for updating the second database to include the attribute call associated with the primitive call in response an absence of a determination that the attribute call associated with the primitive call is present and identical in the second database; and eighth instructions for placing the attribute call associated with the primitive call and the primitive call in the metadata stream, wherein the instructions are embodied in the computer readable medium.
Claim 44
Dependent Claim 69 words
A computer program product embodied in a computer readable medium for processing a metadata stream, the computer program product comprising: first instructions for receiving a metadata stream from a first process including graphics calls; second instructions for parsing the metadata stream for redundant attribute setting calls; and third instructions for removing redundant attribute setting calls from the metadata stream, wherein the instructions are embodied in the computer readable medium.
Claim 45
Dependent Claim 69 words
A computer program product embodied in a computer readable medium for processing a metadata stream, the computer program product comprising: first instructions for receiving a metadata stream from a first process including graphics calls; second instructions for parsing the metadata stream for redundant attribute setting calls; and third instructions for removing redundant attribute setting calls from the metadata stream, wherein the instructions are embodied in the computer readable medium.
Claim 46
Dependent Claim 220 words
A data processing system for generating a metadata stream, the data processing system comprising: a bus system; a communications unit connected to the bus system; a memory connected to the bus system, wherein the memory includes a set of instructions; and a processing unit connected to the bus system, wherein the processing unit executes the set of instructions to receive an attribute call to set an attribute; query a first group of attributes to determine whether the attribute call is present and identical within the first group of attributes; update the group of attributes in response to an absence of a determination that the attribute call is present and identical to an attribute call in the first group attributes; receive a primitive call; retrieve an attribute associated with the primitive from the first group of attributes; determine whether the attribute call associated with the primitive is present and identical to an attribute call in a second group of attributes; update the second group of attributes to include the attribute call associated with the primitive call in response to an absence of a determination that the attribute call associated with the primitive call is present and identical in the second group of attributes; and place the attribute call associated with the primitive call and the primitive call in the metadata stream.
Claim 47
Dependent Claim 220 words
A data processing system for generating a metadata stream, the data processing system comprising: a bus system; a communications unit connected to the bus system; a memory connected to the bus system, wherein the memory includes a set of instructions; and a processing unit connected to the bus system, wherein the processing unit executes the set of instructions to receive an attribute call to set an attribute; query a first group of attributes to determine whether the attribute call is present and identical within the first group of attributes; update the group of attributes in response to an absence of a determination that the attribute call is present and identical to an attribute call in the first group attributes; receive a primitive call; retrieve an attribute associated with the primitive from the first group of attributes; determine whether the attribute call associated with the primitive is present and identical to an attribute call in a second group of attributes; update the second group of attributes to include the attribute call associated with the primitive call in response to an absence of a determination that the attribute call associated with the primitive call is present and identical in the second group of attributes; and place the attribute call associated with the primitive call and the primitive call in the metadata stream.
Claim 48
Dependent Claim 212 words
A data processing system for generating a metadata stream, the data processing system comprising: a bus system; a communications unit connected to the bus system; a memory connected to the bus system, wherein the memory includes a set of instructions; and a processing unit connected to the bus system, wherein the processing unit executes the set of instructions to receive an attribute call to set an attribute; query a first database to determine whether the attribute call is present and identical in a first data structure; update the first data structure in response to an absence of a determination that the attribute call is present and identical to an attribute call in the first data structure; receive a primitive call; retrieve an attribute associated with the primitive from the first data structure; determine whether the attribute call associated with the primitive is present and identical to an attribute call in a second data structure; update the second data structure to include the attribute call associated with the primitive call in response an absence of a determination that the attribute call associated with the primitive call is present and identical in the second data structure; and place the attribute call associated with the primitive call and the primitive call in the metadata stream.
Claim 49
Dependent Claim 212 words
A data processing system for generating a metadata stream, the data processing system comprising: a bus system; a communications unit connected to the bus system; a memory connected to the bus system, wherein the memory includes a set of instructions; and a processing unit connected to the bus system, wherein the processing unit executes the set of instructions to receive an attribute call to set an attribute; query a first database to determine whether the attribute call is present and identical in a first data structure; update the first data structure in response to an absence of a determination that the attribute call is present and identical to an attribute call in the first data structure; receive a primitive call; retrieve an attribute associated with the primitive from the first data structure; determine whether the attribute call associated with the primitive is present and identical to an attribute call in a second data structure; update the second data structure to include the attribute call associated with the primitive call in response an absence of a determination that the attribute call associated with the primitive call is present and identical in the second data structure; and place the attribute call associated with the primitive call and the primitive call in the metadata stream.
Claim 50
Dependent Claim 94 words
A data processing system for processing a metadata stream, the data processing system comprising: a bus system; a communications unit connected to the bus system; a memory connected to the bus system, wherein the memory includes a set of instructions; and a processing unit connected to the bus system, wherein the processing unit executes the set of instructions to receive a metadata stream from a first process in which the metadata stream includes graphics calls; parse the metadata stream for redundant attribute setting calls; and remove redundant attribute setting calls from the metadata stream.
Claim 51
Dependent Claim 94 words
A data processing system for processing a metadata stream, the data processing system comprising: a bus system; a communications unit connected to the bus system; a memory connected to the bus system, wherein the memory includes a set of instructions; and a processing unit connected to the bus system, wherein the processing unit executes the set of instructions to receive a metadata stream from a first process in which the metadata stream includes graphics calls; parse the metadata stream for redundant attribute setting calls; and remove redundant attribute setting calls from the metadata stream.

References Cited (Backward Citations)

US5339392A Cited
US5509115A Cited
US5754750A Cited
US5327559A Cited
US5668640A Cited
US5497491A Cited
US5432925A Cited
US5602974A Cited
US5699492A Cited
US5748188A Cited
US5745899A Cited

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 2006-01-20 2006-07-22 2007-01-21 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2010-01-20 2010-07-22 2011-01-21 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2014-01-20 2014-07-22 2015-01-21 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag