System and method for a spoken language interface to a large database of changing records

A method comprising:

• retrieving each entry of a plurality of entries contained in an informational database;
• applying a transformation rule to each entry of the plurality of entries in the informational database;
• generating a variation of each entry based on the applied transformation rule;
• generating an associated probability for each variation;
• and
• generating a stochastic language model for each variation and the associated probability based a parameter estimation technique.

An apparatus for providing a spoken language interface to an information database, comprising:

• a grammar generator that is to periodically update a grammars database based on updated entries contained in an information database, wherein entries in the grammars database are a compact representation of the entries in the information database;
• a index generator that is to periodically update an index database based on the updated entries contained in the information database;
• a recognizer that is to generating a recognized result of a user's communication based on the updated grammars database;
• a matcher that is to search the updated index database for a list of matching entries that match the recognized result;
• and
• an output manager to output the list of matching entries.

A machine-readable medium having stored thereon a plurality of executable instructions, the plurality of instructions comprising instructions to:

• generate a grammars database based on the entries contained in the information database, wherein entries in the grammars database are a compact representation of the entries in the information database;
• generate an index database based on the entries contained in the information database;
• periodically update the grammars database based on updated entries contained in the information database;
• periodically update the index database based on the updated entries contained in the information database;
• generate a recognized result of a user's communication based on the updated grammars database;
• search the updated index database for a list of matching entries that match the recognized result;
• and
• output the list of matching entries.