SYSTEM AND METHOD FOR THE TRANSFORMATION AND CANONICALIZATION OF SEMANTICALLY STRUCTURED DATA

• US 20110208509A1
• Filed: 05/02/2011
• Published: 08/25/2011
• Est. Priority Date: 03/21/2000
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: AOL Inc. (Apollo Global Management, Inc.)
• Inventors: KOMINEK, John Michael, Carriere, Steven Jeromy, Woods, Steven Gregory
• Granted Patent: US 8,122,057 B2
• Time in Patent Office: Days
• US Class Current: 704/9
• CPC Class Codes: G06F 16/00 Information retrieval; Database structures therefor; File system structures therefor
• CPC Class Codes: G06F 16/957 Browsing optimisation, e.g. caching or content distillation
• CPC Class Codes: G06F 17/00 Digital computing or data processing equipment or methods, specially adapted for specific functions information retrieval, database structures or file system structures therefor G06F16/00
• CPC Class Codes: G10L 15/1815 Semantic context, e.g. disambiguation of the recognition hypotheses based on word meaning
• CPC Class Codes: G10L 15/26 Speech to text systems G10L15/08 takes precedence
• CPC Class Codes: H04M 3/4878 Advertisement messages
• CPC Class Codes: H04M 3/4938 comprising a voice browser which renders and interprets, e.g. VoiceXML
• CPC Class Codes: Y10S 707/99942 Manipulating data structure, e.g. compression, compaction, compilation
• CPC Class Codes: Y10S 707/99943 Generating database or data structure, e.g. via user interface
• CPC Class Codes: Y10S 707/99944 Object-oriented database structure
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing
• CPC Class Codes: Y10S 707/99948 Application of database or data structure, e.g. distributed, multimedia, or image

Abstract

A method of transforming and canonicalizing semantically structured data includes obtaining data from a network of computers, applying text patterns to the obtained data and placing the data in a first data file, providing a second data file containing the obtained data in a uniform format, and generating interface specific sentences from the data in the second data file.

Claims

1-42. -42. (canceled)

43. A computer-implemented method for generating grammatical sentences, comprising:

obtaining data from a plurality of computers;

applying text patterns to the obtained data and placing the data in a data file;

transforming the data in the data file into a uniform and semantically structured data structure format that is compatible with a plurality of interfaces; and

generating grammatical sentences based on the text patterns, wherein the grammatical sentences are compatible with the a specific canonical interface and are generated by transforming the uniform and semantically structured text patterns into an interface specific format.

44. The method of claim 43, further comprising applying a lexical entry transformation table to transform the obtained data into a common semantic form.

45. The method of claim 43, further comprising generating the text patterns by applying attribute phrase grammars to the obtained data.

46. The method of claim 43, further comprising generating the text patterns by applying term arrangement rules.

47. The method of claim 43, further comprising applying a lexical entry transformation table to transform the obtained data to a normalized and tagged format.

48. The method of claim 43, further comprising storing the text patterns in a uniform database as a data file structure.

49. The method of claim 43, wherein the uniform and semantically structured data structure format corresponds to a normalized and tagged format.

50. The method of claim 43, wherein generating the grammatical sentences comprises applying attribute phrase grammars to the text patterns to create a parsed form of the data.

51. The method of claim 50, wherein generating the grammatical sentences comprises applying lexical entry transformation tables to the parsed form of the data to create a term substituted form of the data.

52. The method of claim 51, wherein generating the grammatical sentences comprises applying term rearrangement rules to the term substituted form of the data according to the specific interface to create a rearranged form of the data.

53. The method of claim 43, further comprising:

providing voice output corresponding to the interface specific sentences; and

communicating the voice output to a telephone.

54. A computer-readable storage medium storing instructions, which when executed on at least one processor, causes the at least one processor to perform a method comprising:

obtaining data from a plurality of computers;

applying text patterns to the obtained data and placing the data in a data file;

transforming the data in the data file into a uniform and semantically structured data structure format that is compatible with a plurality of interfaces; and

generating grammatical sentences based on the text patterns, wherein the grammatical sentences are compatible with the a specific canonical interface and are generated by transforming the uniform and semantically structured text patterns into an interface specific format.

55. The computer-readable storage medium of claim 54, wherein the method performed by the at least one processor further comprises:

applying a lexical entry transformation table to transform the obtained data into a common semantic form.

56. The computer-readable storage medium of claim 54, wherein the method performed by the at least one processor further comprises:

generating the text patterns based on at least one of attribute phrase grammars and term arrangement rules.

57. The computer-readable storage medium of claim 54, wherein the method performed by the at least one processor further comprises:

applying a lexical entry transformation table to transform the obtained data to a normalized and tagged format.

58. The computer-readable storage medium of claim 54, wherein the method performed by the at least one processor further comprises:

applying attribute phrase grammars to the text patterns to create a parsed form of the data.

59. The computer-readable storage medium of claim 54, wherein the method performed by the at least one processor further comprises:

providing voice output corresponding to the interface specific sentences; and

communicating the voice output to a telephone.

60. An apparatus comprising:

a memory device storing instructions;

at least one processor executing the instructions to;

obtain data from a plurality of computers;

apply text patterns to the obtained data and placing the data in a data file;

transform the data in the data file into a uniform and semantically structured data structure format that is compatible with a plurality of interfaces; and

generate grammatical sentences based on the text patterns, wherein the grammatical sentences are compatible with the a specific canonical interface and are generated by transforming the uniform and semantically structured text patterns into an interface specific format.

61. The apparatus of claim 60, wherein the at least one processor generates the text patterns by based on at least one of a lexical entry transformation table, attribute phrase grammars, and term arrangement rules.

62. The apparatus of claim 60, wherein the at least one processor applies attribute phrase grammars to the text patterns to create a parsed form of the data.