System and method for incrementally transforming and rendering hierarchical data files

• US 7,516,145 B2
• Filed: 03/31/2003
• Issued: 04/07/2009
• Est. Priority Date: 03/31/2003
• Status: Expired due to Fees

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Mooney, Stephen J., Sikchi, Prakash, Barac, Dragos, Aggarwal, Ranjan
• Primary Examiner(s): Vy; Hung T
• Assistant Examiner(s): Le; Michael
• Application Number:
  US10/404,312
• Publication Number:
  US 20040193661A1
• Time in Patent Office: 2,199 Days
• Field of Search: 707/205, 707/102, 707/104.1, 719/762, 345/810, 715/513, 715/514
• US Class Current: 1/1
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99953 Recoverability

Abstract

This document describes a system and method that incrementally transforms and renders changes to a hierarchical data file. This system and method allows a user to incrementally see changes that the user has made to the hierarchical data file through entry of data in a rendered form. A hierarchical data processing engine may perform partial transformations of data files and produce partial rendering files of changes made to data files. By so doing, the hierarchical data processing engine improves a user'"'"'s editing experience by allowing for quicker updating of the rendered form being edited by the user.

Claims

1. A computer-readable medium comprising computer-executable instructions that perform the following when executed by a computer:

producing a first rendering file of a hierarchical data file by applying a full transformation file on the hierarchical data file;

rendering the first rendering file to show a rendered form;

enabling a user to input data into a first node of the hierarchical data file through the rendered form;

changing the hierarchical data file by retaining the data in the first node of the hierarchical data file;

determining whether applying a partial transformation file on the changed hierarchical data file will produce a third rendering file equivalent to a difference between the first rendering file and a second rendering file created by applying the full transformation file on the changed hierarchical data file;

applying a partial transformation file on the changed hierarchical data file responsive to determining that applying a partial transformation file on the changed hierarchical data file will produce a third rendering file equivalent to the difference; and

enabling the user to input data into a second node of the hierarchical data file.

2. The computer-readable medium of claim 1, wherein the applying a partial transformation file on the changed hierarchical data file responsive to determining that applying a partial transformation file on the changed hierarchical data file will produce a third rendering file equivalent to the difference, is performed on only a portion of the changed hierarchical data file.

3. The computer-readable medium of claim 1, wherein the applying a partial transformation file on the changed hierarchical data file responsive to determining that applying a partial transformation file on the changed hierarchical data file will produce a third rendering file equivalent to the difference, is performed prior to the enabling the user to input data into the second node.

4. The computer-readable medium of claim 1, wherein the hierarchical data file is written in XML and the transformation file is written in XSLT.

5. The computer-readable medium of claim 1, wherein the applying a partial transformation file on the changed hierarchical data file responsive to determining that applying a partial transformation file on the changed hierarchical data file will produce a third rendering file equivalent to the difference, produces a rendering file and further comprising rendering the rendering file to produce a rendered form having first and second data-entry fields corresponding to the first node and the second node.

6. The computer-readable medium of claim 1, wherein the applying a partial transformation file on the changed hierarchical data file responsive to determining that applying a partial transformation file on the changed hierarchical data file will produce a third rendering file equivalent to the difference, produces a partial rendering file and further comprising rendering the partial rendering file to produce a partial rendered form having a first data-entry field corresponding to the first node.

7. The computer-readable medium of claim 1, wherein the applying a partial transformation file on the changed hierarchical data file responsive to determining that applying a partial transformation file on the changed hierarchical data file will produce a third rendering file equivalent to the difference, produces a partial rendering file and further comprising rendering the partial rendering file to produce a partial rendered form that represents the change made to the hierarchical data file.

8. The computer-readable medium claim 1, wherein the applying a partial transformation file on the changed hierarchical data file responsive to determining that applying a partial transformation file on the changed hierarchical data file will produce a third rendering file equivalent to the difference, produces a partial rendering file written in XHTML, and further comprising rendering the partial rendering file to produce a partial rendered form written in XHTML that represents the change made to the hierarchical data file.

9. A computer-readable medium comprising computer-executable instructions that perform the following when executed by a computer:

applying a transformation file on a hierarchical data file to produce a first rendering file;

rendering the first rendering file to produce a rendered form;

enabling a user to input data into a first node of the hierarchical data file through the rendered form;

changing the hierarchical data file by retaining the data in the first node of the hierarchical data file;

applying the transformation file on the changed hierarchical data file to produce a second rendering file;

determining a difference between the first rendering file and the second rendering file;

attempting to map the difference on the first rendering file;

producing a third rendering file, the third rendering file comprising a partial rendering file based on the difference if the map is successful and comprising a full rendering file if the map is not successful;

rendering the third rendering file to update the rendered form; and

enabling the user to input data into a second node of the hierarchical data file through the updated rendered form.

10. The computer-readable medium of claim 9, wherein the applying the transformation file on the changed hierarchical data file is performed on only a portion of the changed hierarchical data file.

11. The computer-readable medium of claim 9, wherein the applying the transformation file on the changed hierarchical data file is performed immediately after the data is input and retained.

12. The computer-readable medium of claim 9, wherein the applying the transformation file on the changed hierarchical data file is performed prior to the enabling the user to input data into the second node.

13. The computer-readable medium of claim 9, wherein the hierarchical data file is written in XML and the transformation file is written in XSLT.

14. A method comprising:

producing a first rendering file of a hierarchical data file having first and second nodes by applying a full transformation file on the hierarchical data file;

rendering the first rendering file to show a rendered form having a first data-entry field associated with the first node of the hierarchical data file and a second data-entry field associated with the second node of the hierarchical data file;

enabling a user to input data into the first data-entry field;

changing the hierarchical data file by retaining the data in the first node of the hierarchical data file;

determining whether applying a partial transformation file on the changed hierarchical data file will produce a rendering file equivalent to a difference between the first rendering file and a second rendering file created by applying the full transformation on the changed hierarchical data file;

producing a third rendering file of the changed hierarchical data file, the third rendering file comprising a partial rendering file based on the difference if it is determined that applying a partial transformation file on the changed hierarchical data file will produce a rendering file equivalent to the difference and the third rendering file comprising a full rendering file if it is determined that applying a partial transformation file on the changed hierarchical data file will not produce a rendering file equivalent to the difference;

rendering the third rendering file to show a second rendered form reflecting the change to the hierarchical data file; and

enabling the user to input data into the second data-entry field.

15. The method of claim 14, wherein the producing the third rendering file and the rendering the third rendering file is imperceptible to the user.

16. The method of claim 14, wherein the first, second, and third rendering files are written in XHTML.

17. The method of claim 14, wherein the hierarchical data file is written in XML.

18. A computer-readable medium comprising computer-executable instructions that perform the method of claim 14 when executed by a computer.

19. A method comprising:

applying a transformation file on a hierarchical data file having first and second nodes to produce a first rendering file;

rendering the first rendering file to show a rendered form having a first data-entry field associated with the first node of the hierarchical data file and a second data-entry field associated with the second node of the hierarchical data file;

enabling a user to input data into the first data-entry field;

changing the hierarchical data file by retaining the data in the first node of the hierarchical data file;

applying the transformation file on the changed hierarchical data file to produce a second rendering file;

determining a difference between the first rendering file and the second rendering file;

attempting to map the difference on the first rendering file;

producing a third rendering file, the third rendering file comprising a partial rendering file based on the difference if the map is successful and comprising a full rendering file if the map is not successful;

rendering the third rendering file to show a second rendered form reflecting the change to the hierarchical data file; and

enabling the user to input data into the second data-entry field.

20. The method of claim 19, wherein the act of applying the transformation file on the changed hierarchical data file to produce a second rendering file is imperceptible to the user.

21. The method of claim 19, wherein the first, second, and third rendering files are written in XHTML.

22. The method of claim 19, wherein the hierarchical data file is written in XML.

23. The method of claim 19, wherein the transformation file is written in XSLT.

24. A computer-readable medium comprising computer-executable instructions that perform the method of claim 19 when executed by a computer.

25. A method comprising:

producing a first rendering file of a hierarchical data file;

changing a node of the hierarchical data file, thereby making a part of the first rendering file out-of-date with respect to the changed node of the hierarchical data file;

producing an interim rendering file by applying an XSLT transformation file on the changed hierarchical data file;

determining a difference between the interim rendering file and the first rendering file;

attempting to map the difference to the out-of-date part of the first rendering file; and

producing a partial rendering file based on the difference if the map is successful and producing a full rendering file if the map is not successful.

26. The method of claim 25, wherein producing the partial rendering file is performed by applying part of the XSLT transformation file on a subtree of nodes including the changed node of the hierarchical data file.

27. The method of claim 25, wherein producing the partial rendering file is performed by applying a subtree of the XSLT transformation file on a corresponding subtree of nodes including the changed node of the hierarchical data file.

28. The method of claim 25, wherein the hierarchical data file is written in XML and the first, interim, partial, and full rendering files are written in XHTML.

29. A computer-readable medium comprising computer-executable instructions that perform the method of claim 25 when executed by a computer.

30. A method comprising:

analyzing a subtree of transformation-file nodes of a transformation file to determine if a hierarchical data file can be accurately transformed for possible changes to a data-file node of the hierarchical data file by applying the subtree of transformation-file nodes on a subtree of data-file nodes including the data-file node;

changing data in the data file node of the hierarchical data file; and

transforming the subtree of data-file nodes including the data-file node by applying the subtree of transformation-file nodes on the subtree of data-file nodes including the data-file node, wherein the transforming the subtree of the data-file nodes produces a second rendering file identical to a difference between a first rendering file produced by applying all of the transformation file on all of the hierarchical data file before the change to the data-file node and a third rendering file produced by applying all of the transformation file on all of the hierarchical data file after the change to the data-file node.

31. The method of claim 30, wherein the transforming the subtree of the data-file nodes produces a resulting change to the hierarchical data file identical to a change produced by applying all of the transformation file on all of the hierarchical data file.

32. The method of claim 30, wherein the hierarchical data file is written in XML and the transformation file is written in XSLT.

33. A computer-readable medium comprising computer-executable instructions that perform the method of claim 30 when executed by a computer.

34. A method comprising:

applying a full transformation file on a hierarchical data file containing a node, thereby producing a first rendering file;

determining one or more elements of the rendering file that can change for possible changes of the node;

changing the hierarchical data file by changing the node;

creating a second rendering file by applying a full transformation file on the changed hierarchical data file;

determining a difference between the first rendering file and the second rendering file;

attempting to map the difference on the first rendering file; and

producing a third rendering file, the third rendering file comprising a partial rendering file based on the difference if the map is successful and comprising a full rendering file if the map is not successful.

35. The method of claim 34, further comprising:

rendering the first rendering file to create a rendered form having a data-entry field corresponding to the node of the hierarchical data file;

receiving data input into the node through the data-entry field; and

rendering the third rendering file to change the data-entry field of the rendered form to show the data.

36. The method of claim 34, wherein the first rendering file is written in XHTML and the hierarchical data file is written in XML.

37. A computer-readable medium comprising computer-executable instructions that perform the method of claim 34 when executed by a computer.

38. A method comprising:

applying a transformation file on a hierarchical data file containing a node to produce a first result;

applying a transformation file subtree of the transformation file on a data file subtree containing the node of the hierarchical data file for a range of possible changes to the node to produce a second result;

applying the transformation file on the hierarchical data file with the node having the range of possible changes to produce a third result;

determining if the first result in conjunction with the second result is equal to the third result; and

recording the data file subtree of the hierarchical data file to be isolatable if the determining is true.

39. The method of claim 38, wherein the first result, second result, and third result are rendering files.

40. The method of claim 38, wherein the first result, second result, and third result are rendered forms.

41. A computer-readable medium comprising computer-executable instructions that perform the method of claim 38 when executed by a computer.

42. A method comprising:

determining, for a change to a node of a hierarchical data file subtree, whether applying a partial transformation file subtree corresponding to the hierarchical data file subtree will produce a third rendering file equivalent to a difference between a first rendering file created by applying a full transformation file on a full hierarchical data file prior to the change to the node and a second rendering file created by applying the full transformation file on the full hierarchical data file after the change to the node; and

producing the third rendering file by applying a partial transformation file when it is determined that applying a partial transformation file on the changed hierarchical data file will produce a third rendering file equivalent to the difference.

43. The method of claim 42, wherein the determining includes finding that there are no references in the partial transformation file subtree to parts outside of those subtrees.

44. The method of claim 42, wherein the determining includes finding that there are no methods in the partial transformation file subtree or the hierarchical data file subtree to perform actions other than those performed by applying the partial transformation file subtree.

45. The method of claim 42, wherein the determining includes finding that there are no nested subtrees within the partial transformation file subtree or the hierarchical data file subtree.

46. A method comprising:

applying a transformation file on a hierarchical data file containing a node, thereby producing a first rendering file;

changing data within the node, thereby changing the hierarchical data file;

applying the transformation file on the changed hierarchical data file thereby producing a second rendering file;

determining a difference between the first rendering file and the second rendering file; and

integrating the difference into the first rendering file to produce a third rendering file equal to the second rendering file.

47. The method of claim 46, wherein the determining is performed by comparing the first rendering file and the second rendering file while those files are arranged in a non-linear structure.

48. The method of claim 46, wherein the determining is performed by comparing the first rendering file and the second rendering file while those files are arranged in a linear structure.

49. The method of claim 46, wherein the determining is performed by:

creating a first linear text file of the first rendering file;

creating a second linear text file of the second rendering file;

comparing the first linear text file with the second linear text file to produce a linear difference between the first and second text files;

and converting the linear difference into a hierarchical difference.

50. The method of claim 46, wherein the difference is a difference rendering file of shorter length than the second rendering file.

51. The method of claim 46, wherein the determining includes mapping the difference to portions of the first rendering file that are out-of-date and the integrating includes using the mapping to replace the out-of-date portions of the first rendering file with the difference.

52. A computer-readable medium comprising computer-executable instructions that perform the method of claim 46 when executed by a computer.

53. An apparatus comprising:

means for producing a first rendering file of a hierarchical data file;

means for rendering the first rendering file to show a rendered form;

means for enabling a user to input data into a first node of the hierarchical data file;

means for storing the data in the first node of the hierarchical data file;

means for determining whether applying a partial transformation file on the hierarchical data file after data is stored in the first node file will produce a third rendering file equivalent to a difference between the first rendering file and a second rendering file created by applying a full transformation file on the changed hierarchical data file after data is stored in the first node;

means for applying a partial transformation file on the hierarchical data file after data is stored in the first node to produce the third rendering file when it is determined that applying a partial transformation file on the changed hierarchical data file will produce a third rendering file equivalent to the difference;

means for accurately viewing the change in the hierarchical data file in the rendered form by rendering the third rendering file; and

means for enabling the user to input data into a second node of the hierarchical data file.