Storage of a Document Using Multiple Representations
AssigneeApple Inc.
InventorsPhilip Andrew Mansfield, Michael Robert Levy
Life of this patent
Estimating the term…
Abstract
Some embodiments provide a method for storing a document. The method stores a content stream representation of the document that includes an ordered stream of code representations for primitive elements of the document. Each code representation of a primitive element has an index that indicates the order in the content stream of the primitive element representation. The method stores an object representation of the document that includes a set of object nodes arranged in a tree structure. Each object node references a range of indices in the content stream.
Claims24
1-18. (canceled)
A non-transitory machine readable medium storing a program for execution by at least one processing unit, the program comprising sets of instructions for:
- receiving a document having a first format, the document stored as a stream representation comprising an ordered content stream and an object representation comprising a set of object nodes arranged in a tree structure, the object nodes referencing ranges of indices in the content stream;
- and
- converting an identified range of the document into a new format by recursively traversing the tree structure to identify nodes referencing indexes within the identified range and converting the nodes to the new format.
A method for converting a document into a different format, the method comprising:
- receiving a document having a first format, the document stored as a stream representation comprising an ordered content stream and an object representation comprising a set of object nodes arranged in a tree structure, the object nodes referencing ranges of indices in the content stream;
- and
- converting an identified range of the document into a new format by recursively traversing the tree structure to identify nodes referencing indexes within the identified range and converting the nodes to the new format.
A non-transitory machine readable medium storing a program for execution by at least one processing unit, the program comprising sets of instructions for:
- receiving a document comprising a plurality of primitive elements;
- identifying an order for the primitive elements in the document;
- storing a stream representation of the document, the stream representation comprising indexed representations of the primitive elements in the identified order;
- and
- storing an object representation of the document, the object representation comprising a hierarchically-arranged set of object nodes that reference ranges of indices in the stream representation.
Dependencies are inferred from the claim text.