Structural editing with schema awareness

• US 8,046,683 B2
• Filed: 01/27/2009
• Issued: 10/25/2011
• Est. Priority Date: 04/29/2004
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Larcheveque, Jean-Marie H., Palmer, Michael B., Ramagopalrao, Anand, Catorcini, Alessandro
• Primary Examiner(s): Hong; Stephen
• Assistant Examiner(s): PATEL, MANGLESH M
• Application Number:
  US12/360,115
• Publication Number:
  US 20090138790A1
• Time in Patent Office: 1,001 Days
• Field of Search: 715/237, 715/234, 715221-225, 715/255, 707/100
• US Class Current: 715/237
• CPC Class Codes: G06F 40/143 Markup, e.g. Standard Generalized Markup Language [SGML] or Document Type Definition [DTD]
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting

Abstract

A markup language document has data entry fields corresponding to markup language nodes that are arranged in a hierarchical structure of parents having child nodes. The hierarchical position of each markup language node in the hierarchical structure is expressed as a corresponding fragment of the markup language. For each parent, a markup language fragment is formed so as to have a plurality of portions each corresponding to the fragment of a respective child node without repeating any fragment of the respective child nodes. Portions that respectively correspond to the child nodes are used for data entry with the data entry fields, where an electronic form is displayed on a user interface for interactive data entry. The electronic form has one or more data entry fields each corresponding to one of the data entry fields of the structured markup language document and into which data can be entered.

Claims

1. For a structured markup language document having a plurality of data entry fields each corresponding to a markup language node, wherein the markup language nodes are arranged in a hierarchical structure of parent nodes having child nodes and wherein the hierarchical position of each said markup language node in the hierarchical structure is expressed as a corresponding fragment of the markup language, a method comprising, for each said parent node:

forming a markup language fragment having a plurality of portions each corresponding to the fragment of a respective said child node without repeating any said fragment of a respective said child node;

adding a mapping function to an Extensible Stylesheet Language Transformation (XSLT) component by an annotation module,

at least a first data entry field of the plurality of data entry fields comprising an editing control,

the editing control comprising the XSLT component; and

using the portions of the markup language fragment respectively corresponding to the child nodes for data entry with the data entry fields, wherein;

the structured markup language document has a syntax described by a schema;

an electronic form definition document encodes schema information from the schema to achieve schema awareness at edit time; and

using the portions further comprises using the form definition document having the markup language fragment and the schema information at edit time to determine for each data entry field a corresponding said portion of the markup language fragment to perform data entry for the data entry field, such that data entry for each said data entry field is valid with respect to the schema.

2. The method according to claim 1, wherein two said portions correspond to the longest and the shortest said fragments of respective said child nodes.

3. The method according to claim 1, wherein the formed markup language fragment is smaller than a combination of all possible fragments of the child nodes of the parent node.

4. The method according to claim 1, further comprising entering the data from the data entry into a structured markup language file that corresponds to the structured markup language document, wherein each said data entry field has a corresponding field in the structured markup language file.

5. The method according to claim 1, wherein each said child node has a structure selected from the group consisting of:

a sequence from zero to an infinite number of occurrences of the child node;

from one to an infinite number of occurrences of the child node;

an occurrence of the child node that is conditioned upon an occurrence of another said child node;

an occurrence of the child node that is mutually exclusive to an occurrence of another said child node;

an occurrence of the child node which must occur with an occurrence of another said child node;

a sequence from zero to an infinite number of occurrences of a group of child nodes which must occur together in a prescribed order; and

from one to an infinite number of occurrences of a group of child nodes which must occur together in a prescribed order.

6. The method according to claim 1, wherein the structured markup language document is expressed in a markup language selected from the group consisting of Standard Generalized Markup Language (SGML), HyperText Markup Language (HTML), and eXtensible Markup Language (XML).

7. The method according to claim 1, wherein using the schema and the portions of the markup language fragment respectively corresponding to the child nodes for data entry with the data entry fields further comprises displaying an electronic form on a user interface (UI) for interactive data entry with the electronic form.

8. The method according to claim 7, wherein the formed markup language fragment is formed when the electronic form is created.

9. The method according to claim 7, wherein the electronic form has one or more data entry fields each corresponding to one said data entry field of the structured markup language document and into which data can be entered.

10. The method according to claim 7, wherein each said data entry field on the electronic form is an editing control selected from the group consisting of one or more of:

a plain text box;

a drop-down list box;

a list box;

a check box;

a rich text box;

an expression box;

an option button;

a button;

a section with controls;

a section;

an optional section;

an optional section with controls;

a repeating section with controls;

a repeating section;

controls in a layout table;

controls;

a repeating table;

a bulleted list;

a numbered list;

a plain list;

a hyperlink;

a date picker;

an inline picture;

a linked picture;

an optional sequence;

a choice; and

a recursion.

11. The method as defined in claim 10, wherein:

the structured markup language document is expressed in XML;

the electronic form is expressed in Extensible Hypertext Markup Language (XHTML); and

each said editing control is an Extensible Stylesheet Language (XSLT) component.

12. The method as defined in claim 7, wherein forming the markup language fragment further comprises creating the electronic form and associating the markup language fragment with the electronic form.

13. A computer readable medium having machine readable instructions that, when executed by a computer, performs the method of claim 1.

14. A computer readable medium comprising machine readable instructions that, when executed by a computer, perform a method that uses a structured markup language document having a syntax described by a schema, the structured markup language document also having a plurality of data entry fields each corresponding to a markup language node, wherein the markup language nodes are arranged in a hierarchical structure of parent nodes having child nodes, and wherein the hierarchical position of each said markup language node in the hierarchical structure is expressed as a corresponding fragment of the markup language, the method comprising:

displaying an electronic form on a UI for interactive data entry, wherein;

the electronic form has a plurality of data entry fields respectively corresponding to data entry fields of the structured markup language document and into which data can be entered;

at least a first data entry field of the plurality of data entry fields comprises an editing control;

the editing control comprises an Extensible Stylesheet Language Transformation (XSLT) component; and

the electronic form is associated with an electronic form definition document defining for each said parent node a markup language fragment to encode each editable fragment of the parent node, the markup language fragment for each said parent node having a plurality of portions each corresponding to the fragment of a respective said child node of the parent node, wherein;

the electronic form definition document encodes schema information from the schema to achieve schema awareness at edit time;

two said portions correspond to the longest and the shortest said fragments of respective said child nodes; and

the markup language fragment is smaller than a combination of all possible fragments of the child nodes of the parent node;

adding a mapping function to the XSLT component by an annotation module;

for each said parent node, using the form definition document having the markup language fragment and the schema information at edit time to determine for each data entry field a corresponding said portion of the markup language fragment to perform data entry for the data entry field, such that data entry for each said data entry field is valid with respect to the schema.

15. The computer readable medium as defined in claim 14, wherein the method further comprises:

creating the electronic form;

forming the markup language fragment in the electronic form definition document; and

associating the electronic form definition document with the electronic form.

16. The computer readable medium as defined in claim 14, wherein:

the method further comprises entering the data from the data entry into a structured markup language file that corresponds to the structured markup language document; and

each said data entry field has a corresponding field in the structured markup language file.

17. The computer readable medium as defined in claim 14, wherein each said child node has a structure selected from the group consisting of:

from zero to an infinite number of occurrences of the child node;

from one to an infinite number of occurrences of the child node;

an occurrence of the child node that is conditioned upon an occurrence of another said child node;

an occurrence of the child node that is mutually exclusive to an occurrence of another said child node;

an occurrence of the child node with must occur with an occurrence of another said child node;

from zero to an infinite number of occurrences of a group of child nodes which must occur together in a prescribed order; and

from one to an infinite number of occurrences of a group of child nodes which must occur together in a prescribed order.

18. The computer readable medium as defined in claim 14, wherein the structured markup language document is expressed in a markup language selected from the group consisting of Standard Generalized Markup Language (SGML), HyperText Markup Language (HTML), and eXtensible Markup Language (XML).

19. The computer readable medium as defined in claim 14, wherein each said data entry field on the electronic form is an editing control selected from the group consisting of one or more of:

a plain text box;

a drop-down list box;

a list box;

a check box;

a rich text box;

an expression box;

an option button;

a button;

a section with controls;

a section;

an optional section;

an optional section with controls;

a repeating section with controls;

a repeating section;

controls in a layout table;

controls;

a repeating table;

a bulleted list;

a numbered list;

a plain list;

a hyperlink;

a date picker;

an inline picture;

a linked picture;

an optional sequence;

a choice; and

a recursion.

20. The computer readable medium as defined in claim 19, wherein:

the structured markup language document is expressed in XML;

the electronic form is expressed in XHTML; and

each said editing control is an XSLT component.

21. A computer readable medium comprising instructions that, when executed by a computer, perform a method having a step of identifying a hierarchy of markup language nodes that need to be inserted or deleted, and where they need to be inserted, when data is added to or deleted from a structured markup language document, wherein:

the hierarchy of markup language nodes is an expression of all possible fragments of a hierarchical markup language that are to be inserted when rendering the structured markup language document by processing documents containing structured data that is expressed using the hierarchical markup language; and

the expression of all possible fragments is encoded in a manifest file as a single markup language fragment that;

includes respective sub-fragments having the maximum and minimum number of characters each corresponding to one or more said markup language nodes; and

has less characters than a fragment containing all possible fragments;

the structured markup language document has a syntax described by a schema;

the manifest file encodes schema information from the schema to achieve schema awareness at edit time; and

the identifying a hierarchy of markup language nodes further comprises using the manifest file having the single markup language fragment and the schema information at edit time to determine a corresponding portion of the single markup language fragment to be inserted or deleted, such that the data added to or deleted from the structured markup language document is valid with respect to the schema.

22. The computer readable medium as defined in claim 21, wherein:

the structured markup language document has a plurality of data entry fields each corresponding to one said markup language node; and

each data entry field is used when data is added to or deleted from the structured markup language document using a corresponding said portion of the single markup language fragment to perform the data entry with the data entry field.

23. The computer readable medium as defined in claim 22, wherein the single markup language fragment does not repeat any of said sub-fragments corresponding to the one or more said markup language nodes.

24. The computer readable medium as defined in claim 22, wherein the method further comprises a step of entering the data from the data entry into a structured markup language file that corresponds to the structured markup language document, wherein each said data entry field has a corresponding field in the structured markup language file.

25. The computer readable medium as defined in claim 21, wherein the structured markup language document is expressed in a markup language selected from the group consisting of Standard Generalized Markup Language (SGML), HyperText Markup Language (HTML), and eXtensible Markup Language (XML).

26. The computer readable medium as defined in claim 22, wherein:

the structured markup language document has a syntax described by a schema; and

the step of using the portions further comprises using the schema and the portions respectively corresponding to the child nodes to make data entry for each said data entry field that is valid with respect to the schema and the respective said portions.

27. The computer readable medium as defined in claim 26, wherein using the manifest file having the single markup language fragment and the schema information further comprises displaying an electronic form on a UI for interactive data entry with the electronic form.

28. The computer readable medium as defined in claim 27, wherein the single markup language fragment that is the expression of all possible fragments is formed when the electronic form is created.

29. The computer readable medium as defined in claim 27, wherein:

the electronic form has one or more data entry fields each corresponding to one said markup language node of the structured markup language document.

30. The computer readable medium as defined in claim 29, wherein each said data entry field on the electronic form is an editing control selected from the group consisting of one or more of:

a plain text box;

a drop-down list box;

a list box;

a check box;

a rich text box;

an expression box;

an option button;

a button;

a section with controls;

a section;

an optional section;

an optional section with controls;

a repeating section with controls;

a repeating section;

controls in a layout table;

controls;

a repeating table;

a bulleted list;

a numbered list;

a plain list;

a hyperlink;

a date picker;

an inline picture;

a linked picture;

an optional sequence;

a choice; and

a recursion.

31. The computer readable medium as defined in claim 30, wherein:

the structured markup language document is expressed in XML;

the electronic form is expressed in XHTML; and

each said editing control is an XSLT component.

32. An apparatus comprising:

means for receiving an instruction to open a structured markup language document having a plurality of data entry fields each corresponding to a markup language node, wherein;

the markup language nodes are arranged in a hierarchical structure of parent nodes having child nodes;

the hierarchical position of each said markup language node in the hierarchical structure is expressed as a corresponding fragment of the markup language; and

a markup language fragment is associated via a data set with each said parent node and has a plurality of portions each corresponding to the fragment of a respective said child node without repeating any said fragment of a respective said child node;

means for opening the structured markup language document with the data set that includes a presentation application and a markup-language schema;

wherein portions of the structured markup language document are logically coupled with fragments of the markup-language schema, and wherein the data set further comprises a manifest of all file, the manifest encoding said markup language fragments associated with each said parent node and schema information from the markup-language schema to achieve schema awareness at edit time;

means for executing the presentation application to render an electronic form containing data-entry fields respectively associated with;

the coupled portions; and

the data entry fields of the structured markup language document;

means for receiving data entry into the data-entry fields of the electronic form;

means for using, for each said parent node, the portions respectively corresponding to the child nodes for entering data into the structured markup language document as received from the data entry into the data-entry fields of the electronic form;

means for using one or more files in the manifest to represent at least a part of the structured markup language document in the electronic form; and

means for using at edit time one or more files in the manifest to allow a user to input data into the data-entry fields of the electronic form, including

using said markup language fragments and the schema information in the manifest to;

determine for each of the data-entry fields a corresponding said portion of said markup language fragment associated with a respective said parent node to perform data entry for the data entry field; and

validate the data that the user inputs into the one or more data-entry fields of the electronic form with respect to the markup-language schema.

33. The apparatus as defined in claim 32, wherein the markup-language schema does not conform to a recognized standard.

34. The apparatus as defined in claim 32, wherein the markup-language schema defines an arbitrary syntax.

35. The apparatus as defined in claim 32, wherein:

the structured markup language document is written in XML;

the presentation application is written in XSLT;

the electronic form is written in XHTML; and

each said data entry field on the electronic form is an editing control that is an XSLT component.

36. The apparatus as defined in claim 35, wherein each said editing control selected from the group consisting of one or more of:

a plain text box;

a drop-down list box;

a list box;

a check box;

a rich text box;

an expression box;

an option button;

a button;

a section with controls;

a section;

an optional section;

an optional section with controls;

a repeating section with controls;

a repeating section;

controls in a layout table;

controls;

a repeating table;

a bulleted list;

a numbered list;

a plain list;

a hyperlink;

a date picker;

an inline picture;

a linked picture;

an optional sequence;

a choice; and

a recursion.

37. The apparatus as defined in claim 32, wherein each said child node has a structure selected from the group consisting of:

a sequence from zero to an infinite number of occurrences of the child node;

from one to an infinite number of occurrences of the child node;

an occurrence of the child node that is conditioned upon an occurrence of another said child node;

an occurrence of the child node that is mutually exclusive to an occurrence of another said child node;

an occurrence of the child node with must occur with an occurrence of another said child node;

a sequence from zero to an infinite number of occurrences of a group of child nodes which must occur together in a prescribed order; and

from one to an infinite number of occurrences of a group of child nodes which must occur together in a prescribed order.