Processing a directed graph of objects
AssigneeAdobe Systems Incorporated
InventorJason A. Roth
Life of this patent
Estimating the term…
Abstract
A method of identifying the type of an object that has a set of properties, each of which is assigned a value, includes: receiving a first set of properties characteristic of a type of object, the first set of properties being divided into a subset of sufficient properties and a subset of additional properties; and determining whether the object is of the first type based only on whether the properties in the subset of sufficient properties are matched by the object. The first type of object is associated with a representation of a document as a directed graph of objects.
Claims26
A method of identifying the type of an object having a set of properties, each property being assigned a value, the method comprising:
- receiving a first set of properties characteristic of a first type of object, the first type of object being associated with a representation of a document as a directed graph of objects, the first set of properties being divided into a first subset of sufficient properties and a first subset of additional properties;
- and
- determining whether the object is of the first type based only on whether the properties in the first subset of sufficient properties are matched by the object.
A computer program product tangibly stored on a computer-readable medium, for identifying the type of an object having a set of properties, each property being assigned a value, the product comprising instructions operable to cause a programmable processor to:
- receive a first set of properties characteristic of a first type of object, the first type of object being associated with a representation of a document as a directed graph of objects, the first set of properties being divided into a first subset of sufficient properties and a first subset of additional properties;
- and
- determine whether the object is of the first type based only on whether the properties in the first subset of sufficient properties are matched by the properties of the object.
A computer program product, tangibly stored on a computer-readable medium, for providing a framework for processing an electronic document having content organized as a direct graph of objects, the product comprising instructions operable to cause a programmable processor to:
- receive an input identifying an electronic document having content organized as a directed graph of objects, where each object has a set of properties and each property is assigned a value;
- receive associating information associating one or more requested object types with a first agent, the first agent being a computer program code module;
- traverse the directed graph, visiting objects in the electronic document;
- identify the type of each visited object to determine whether the visited object is of one of the requested object types;
- and
- if the visited object is of the requested object types, invoke the first agent to process the visited object;
- wherein, if there is more than one path to an object in the directed graph, the object may be visited more than once in a traversal of the document and the instructions cause the processor to determine whether or not to invoke the agent on more than one of the visits based on the associating information.
Dependencies are inferred from the claim text.