Method for converting two-dimensional data into a canonical representation
First Claim
1. In a computer network system having storage means tor source data and means for identification of said source data, a method for converting said source data of an element of interest conventionally presented in a first visual format and which is part of a mathematically regular expression into a canonical representation for rendering said source data in alternative formats, including aural formats and a second visual format, said converting method comprising:
- retrieving from a source said source data as two-dimensional data of mathematically regular expression form into said storage means;
locating a unique container of the element of interest within a parsed tree of the mathematically regular expression;
thereafter following a unique local route of the element of interest within the parsed tree to obtain a signature of the element interest, said signature being said canonical representation, said signature comprising said unique container and said unique local route; and
storing said signature in said storage means for later use in retrieving and rendering a value of the element of interest.
0 Assignments
0 Petitions
Accused Products
Abstract
A method is provided for converting two-dimensional data, particularly information in HTML format, into a canonical representation for rendering in aural or other visual forms wherein each element of interest is selected based on it being part of a mathematically regular expression, namely any expression that can be parsed in a tree. To perform the selection, the container of the element is located, and then the local route of the element within the parsed tree is followed, such that a signature of the element built upon this identification can be constructed and stored for later use in retrieving and rendering the value of the element of interest. The element of interest can thereafter be rendered through an appropriate language translator of interest to the querier. As a further refinement of the invention. the method searches for repeated elements and then stores only one of the selected repeated elements, such as the first repeated element.
-
Citations
10 Claims
-
1. In a computer network system having storage means tor source data and means for identification of said source data, a method for converting said source data of an element of interest conventionally presented in a first visual format and which is part of a mathematically regular expression into a canonical representation for rendering said source data in alternative formats, including aural formats and a second visual format, said converting method comprising:
-
retrieving from a source said source data as two-dimensional data of mathematically regular expression form into said storage means;
locating a unique container of the element of interest within a parsed tree of the mathematically regular expression;
thereafterfollowing a unique local route of the element of interest within the parsed tree to obtain a signature of the element interest, said signature being said canonical representation, said signature comprising said unique container and said unique local route; and
storing said signature in said storage means for later use in retrieving and rendering a value of the element of interest. - View Dependent Claims (2, 3, 4, 5, 6)
searching for repeated representations of said element; and
identifying all said repeated representations in reference to said signature.
-
-
3. The method according to claim 1 further including:
-
searching for repeated instantiations of the selected element; and
storing only one representation of the instantiation.
-
-
4. The method according to claim 3, wherein said one instantiation is the first repeated element.
-
5. The method according to claim 1 further including:
identifying each said selected element.
-
6. The method according to claim 1 further including:
customizing the stored representation of said selected element for rendering said selected element for an intended context.
-
7. In a computer network system having storage means for source data and means for identification of said source data, a method for converting said source data of an element of interest conventionally presented in a first visual format and which is part of a mathematically regular expression into a canonical representation for rendering said source data in alternative formats, including aural formats and a second visual format, said converting method comprising:
-
creating a target language component for a source language component as selected by a designer;
obtaining values for attributes of said target language component;
testing said target language attributes to determine if target language attributes uniquely specify said target component in its parent container;
if not, selecting a sequence of “
left”
sibling components such that said sequence followed by said target language component has a unique signature in the context of said parent container;
including said sequence in a specification of said target language component testing other target language components at the current level to determine if said other components need to be specified at the current level;
if so,obtaining specifications of said other components of interest at the current level;
testing for uniqueness of specification at the current level; and
upon establishing uniqueness of specification, outputting a script of said target language. - View Dependent Claims (8, 9, 10)
determining if the subject specification is part of a case-type specification at the current level; and
if soobtaining specification for all other patterns at the current level; and
defining an identification switch component to enclose all the patterns so obtained.
-
-
9. The method according to claim 8 wherein said testing for uniqueness of specification further includes:
-
determining if said specification is part of a repeating pattern; and
if sodefining an an identification loop which encloses the current specification.
-
-
10. The method according to claim 9 wherein said testing for uniqueness of specification further includes:
-
testing the currently-defined specification against other specifications on the same HTML page to determine if the current specification is unique; and
if not, then obtaining type information about ancestor containers; and
defining enclosing AML components to reflect containment properties in said HTML page.
-
Specification