REPRESENTING COMPLEX DOCUMENT STRUCTURE VIA SIMPLER STRUCTURE THROUGH ISOMORPHISM

• US 20110107201A1
• Filed: 10/29/2009
• Published: 05/05/2011
• Est. Priority Date: 10/29/2009
• Status: Abandoned Application

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Kim, Youn Gon, Suzuki, Cristiano, Gaardmark, Christian Gaarden, Lee, Byung Kun, Schmidtke, Dag
• Application Number:
  US12/608,575
• Publication Number:
  US 20110107201A1
• Time in Patent Office: Days
• US Class Current: 715/236
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/151 Transformation
• CPC Class Codes: G06F 40/40 Processing or translation of natural language natural language analysis G06F40/20; semantic analysis G06F40/30

Abstract

A complex document can be transformed into a simple representation through isomorphism such that the content of the document can be subjected to machine or human translation without distraction by the style and structure of the document. The isomorphed simple representation is also transformable to the original complex document without losing stylistic or structural elements.

Claims

1. A method to be executed at least in part in a computing device for transforming a complex document into a simplified document, the method comprising:

receiving the complex document that includes content and non-content markup elements;

transforming the complex document into the simplified document through an iterative isomorphism process by compressing and normalizing a node structure of the complex document;

receiving a processed version of the simplified document;

transforming the processed simplified document into the complex document through a reverse iterative isomorphism process while preserving the node structure of the complex document; and

presenting the complex document to a user.

2. The method of claim 1, wherein the processed version of the simplified document is obtained through one of:

machine translation and human translation of the simplified document.

3. The method of claim 1, wherein the iterative isomorphism process includes:

parsing the received complex document to determine the node structure of the complex document;

compressing and normalizing a lowest level of child nodes to their respective parent nodes;

compressing and normalizing each level of nodes until all levels are exhausted; and

deriving the simplified document from the compressed and normalized node structure of the complex document, wherein the non-content markup elements are removed in the simplified document.

4. The method of claim 1, wherein the non-content markup elements include at least one from a set of:

textual style elements, textual behavior elements, layout elements, graphical elements, images, audio, video, and hyperlinks.

5. The method of claim 4, wherein the simplified document is translated prior to the reverse transformation, and wherein the hyperlinks and textual content associated with the graphical elements are also translated.

6. The method of claim 4, wherein the simplified document is translated prior to the reverse transformation, and wherein the hyperlinks and textual content associated with the graphical elements are preserved.

7. The method of claim 1, wherein the non-content markup elements of the complex document are preserved during the transformation and reverse transformation processes.

8. The method of claim 7, further comprising:

employing an intermediary structure to preserve the non-content markup elements of the complex document during the transformation and reverse transformation processes.

9. The method of claim 8, wherein the intermediary structure is stored in one of:

a memory and a separate document.

10. The method of claim 1, wherein the simplified document is one of:

stored as a separate document, stored in cache and discarded upon completion of the reverse transformation, and stored as part of the complex document.

11. A computing device providing document processing, the computing device comprising:

a memory;

a processor coupled to the memory, the processor executing an application configured to;

receive a complex document;

parse the complex document to obtain a node structure of the complex document;

transform the complex document into a simplified document through an iterative isomorphism process by compressing and normalizing the node structure of the complex document;

receive a processed version of the simplified document;

transform the processed simplified document back into the complex document through a reverse iterative isomorphism process while preserving the node structure of the complex document; and

a display device for presenting the complex document to a user.

12. The computing device of claim 11, wherein processing of the simplified document includes translation of content elements in the complex document, and the translation is performed by one of:

the application, another application, and a translation module integrated into the application.

13. The computing device of claim 12, wherein processing of the simplified document further includes one of:

translation of selected non-content elements and preservation of the selected non-content elements based on at least one of;

a default parameter and a user preference.

14. The computing device of claim 11, wherein the application is further configured to maintain updated versions of the complex document and the simplified document during the transformation and the reverse transformation processes enabling comparison and synchronization of the documents.

15. The computing device claim 11, wherein the simplified document is stored in the memory during the transformation and reverse transformation processes and discarded upon completion of the reverse transformation process.

16. The computing device of claim 11, wherein the application is one of:

a word processing application, a spreadsheet application, a presentation application, a communication application, and a browser application.

17. A computer-readable storage medium having instructions stored thereon for transforming a complex document into a simplified document, the instructions comprising:

receiving the complex document that includes content and non-content markup elements;

parsing the received complex document to determine the node structure of the complex document;

compressing and normalizing a lowest level of child nodes to their respective parent nodes;

compressing and normalizing each level of nodes until all levels are exhausted;

deriving the simplified document from the compressed and normalized node structure of the complex document, wherein non-content markup elements are removed in the simplified document;

translating the simplified document;

transforming the translated simplified document back into the complex document through a reverse iterative isomorphism process while preserving the node structure of the complex document; and

presenting the complex document to a user.

18. The computer-readable storage medium of claim 17, wherein the simplified document is obtained by transforming one of:

the entire complex document and a user-selected portion of the complex document.

19. The computer-readable storage medium of claim 17, wherein a layout of the content, a behavior of the content, and non-textual elements in the complex document are preserved during the transformation and the reverse transformation through an intermediary structure.

20. The computer-readable storage medium of claim 17, wherein selected non-textual elements in the complex document are translated based on one of:

a default parameter and a user selection.