Method for converting two-dimensional data into a canonical representation

• US 6,446,098 B1
• Filed: 01/22/2002
• Issued: 09/03/2002
• Est. Priority Date: 09/10/1999
• Status: Expired due to Fees

• Current Assignee: Everypath, Inc.
• Original Assignee: Everypath, Inc.
• Inventors: Sinha, Amitabh, Iyer, Prakash, Mak, Ronald, Vittal, Shashi, Goel, Piyush, Krothapalli, Prasad, Mohindra, Rajeev
• Primary Examiner(s): Hong, Stephen S.
• Application Number:
  US10/055,060
• Publication Number:
  US 20020116419A1
• Time in Patent Office: 224 Days
• Field of Search: 707/100, 707/101, 707/501.1, 707/513, 707/522, 707/523
• US Class Current: 715/239
• CPC Class Codes: G06F 16/258 Data format conversion from or to a database
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 40/166 Editing, e.g. inserting or deleting
• CPC Class Codes: G06F 40/211 Syntactic parsing, e.g. based on context-free grammar [CFG] or unification grammars
• CPC Class Codes: G06F 40/221 Parsing markup language streams streaming G06F40/149
• CPC Class Codes: G06F 40/289 Phrasal analysis, e.g. finite state techniques or chunking
• CPC Class Codes: G06F 40/58 Use of machine translation, e.g. for multi-lingual retrieval, for server-side translation for client devices or for real-time translation

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.

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;

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.

2. The method according to claim 1 further including:

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.

8. The method according to claim 7 wherein said testing for uniqueness of specification includes:

determining if the subject specification is part of a case-type specification at the current level; and

if so

obtaining 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 so

defining 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.