# Patent

## Title
System and method for the creation and automatic deployment of personalized, dynamic and interactive voice services including module for generating and formatting voice services

## Abstract

A method and system for generating TML (an XML based language) and formatting reports is disclosed. The method and system of the present invention operate in conjunction with an interactive voice broadcasting system and are used to develop active voice pages—TML documents that are to used generate dynamic voice menus that drive the interaction between a user and an interactive voice broadcasting system.

## Background
RELATED APPLICATIONS
This application claims priority from U.S. Provisional Application Ser. No. 60/153,222, filed 13 Sep. 1999, entitled “SYSTEM AND METHOD FOR THE CREATION AND AUTOMATIC DEPLOYMENT OF PERSONALIZED, DYNAMIC AND INTERACTIVE VOICE SERVICES.”
This application is also related by subject matter to the following U.S. Patent Applications: U.S. application Ser. No. 09/454,602, filed 7 Dec. 1999, entitled “SYSTEM AND METHOD FOR THE CREATION AND AUTOMATIC DEPLOYMENT OF PERSONALIZED, DYNAMIC AND INTERACTIVE VOICE SERVICES;” U.S. application Ser. No. 10/073,331, filed 13 Feb. 2002, entitled “SYSTEM AND METHOD FOR THE CREATION AND AUTOMATIC DEPLOYMENT OF PERSONALIZED, DYNAMIC AND INTERACTIVE VOICE SERVICES, WITH CLOSED LOOP TRANSACTION PROCESSING,” which is a continuation of U.S. application Ser. No. 09/455,525, filed 7 Dec. 1999, entitled “SYSTEM AND METHOD FOR THE CREATION AND AUTOMATIC DEPLOYMENT OF PERSONALIZED, DYNAMIC AND INTERACTIVE VOICE SERVICES, WITH CLOSED LOOP TRANSACTION PROCESSING,” now abandoned; U.S. application Ser. No. 09/455,533, filed 7 Dec. 1999, entitled SYSTEM AND METHOD FOR THE CREATION AND AUTOMATIC DEPLOYMENT OF PERSONALIZED, DYNAMIC AND INTERACTIVE VOICE SERVICES WITH REAL-TIME DATABASE QUERIES;” U.S. application Ser. No. 09/455,529, filed 7 Dec. 1999, entitled “SYSTEM AND METHOD FOR THE CREATION AND AUTOMATIC DEPLOYMENT OF PERSONALIZED, DYNAMIC AND INTERACTIVE VOICE SERVICES WITH REAL-TIME DRILLING VIA TELEPHONE;” U.S. application Ser. No. 10/072,898, filed 12 Feb. 2002, entitled “SYSTEM AND METHOD FOR THE CREATION AND AUTOMATIC DEPLOYMENT OF PERSONALIZED, DYNAMIC AND INTERACTIVE VOICE SERVICES WITH CUSTOMIZED MESSAGE DEPENDING ON RECIPIENT,” which is a continuation of U.S. application Ser. No. 09/455,527, filed 7 Dec. 1999, entitled “SYSTEM AND METHOD FOR THE CREATION AND AUTOMATIC DEPLOYMENT OF PERSONALIZED, DYNAMIC AND INTERACTIVE VOICE SERVICES WITH CUSTOMIZED MESSAGE DEPENDING ON RECIPIENT;” U.S. application Ser. No. 09/661,377, filed 13 Sep. 2000, entitled “SYSTEM AND METHOD FOR CREATING VOICE SERVICES FOR INTERACTIVE VOICE BROADCASTING;” U.S. application Ser. No. 09/661,375, filed 13 Sep. 2000, entitled “SYSTEM AND METHOD FOR THE CREATION AND AUTOMATIC DEPLOYMENT OF PERSONALIZED, DYNAMIC AND INTERACTIVE VOICE SERVICES, WITH SYSTEM AND METHOD THAT ENABLE ON-THE-FLY CONTENT AND SPEECH GENERATION;” U.S. application Ser. No. 09/496,357, filed 2 Feb. 2000, entitled “SYSTEM AND METHOD FOR PERSONALIZING INTERACTIVE VOICE BROADCASTS;” U.S. application Ser. No. 09/661,471, filed 13 Sep. 2000, entitled “SYSTEM AND METHOD FOR THE CREATION AND AUTOMATIC DEPLOYMENT OF PERSONALIZED, DYNAMIC AND INTERACTIVE VOICE SERVICES INCLUDING A MARKUP LANGUAGE FOR CREATING VOICE SERVICES;” U.S. application Ser. No. 09/454,604, filed 7 Dec. 1999, entitled “SYSTEM AND METHOD FOR VOICE SERVICE BUREAU,” now U.S. Pat. No. 6,263,051, issued 17 Jul. 2001; U.S. application Ser. No. 09/496,356, filed 2 Feb. 2000, entitled “SYSTEM AND METHOD FOR THE CREATION AND AUTOMATIC DEPLOYMENT OF PERSONALIZED, DYNAMIC AND INTERACTIVE VOICE SERVICES, WITH TELEPHONE-BASED SERVICE UTILIZATION AND CONTROL;” U.S. application Ser. No. 09/455,523, filed 7 Dec. 1999, entitled “SYSTEM AND METHOD FOR REAL-TIME, PERSONALIZED, DYNAMIC, INTERACTIVE VOICE SERVICES FOR INFORMATION RELATED TO EXISTING TRAVEL SCHEDULE;” U.S. application Ser. No. 09/454,601, filed 7 Dec. 1999, entitled “SYSTEM AND METHOD FOR REAL-TIME, PERSONALIZED, DYNAMIC, INTERACTIVE VOICE SERVICES FOR INVENTORY-RELATED INFORMATION;” U.S. application Ser. No. 09/454,597, filed 7 Dec. 1999, entitled “SYSTEM AND METHOD FOR REAL-TIME, PERSONALIZED, DYNAMIC, INTERACTIVE VOICE SERVICES FOR CORPORATE-ANALYSIS RELATED INFORMATION;” U.S. application Ser. No. 09/455,524, filed 7 Dec. 1999, entitled “SYSTEM AND METHOD FOR REAL-TIME, PERSONALIZED, DYNAMIC, INTERACTIVE VOICE SERVICES FOR INVESTMENT-RELATED INFORMATION;” U.S. application Ser. No. 09/454,603, filed 7 Dec 1999, entitled “SYSTEM AND METHOD FOR REAL-TIME, PERSONALIZED, DYNAMIC, INTERACTIVE VOICE SERVICES FOR ENTERTAINMENT-RELATED INFORMATION;” U.S. application Ser. No. 09/455,532, filed 7 Dec. 1999, entitled “SYSTEM AND METHOD FOR REAL-TIME, PERSONALIZED, DYNAMIC, INTERACTIVE VOICE SERVICES FOR PROPERTY-RELATED INFORMATION;” U.S. application Ser. No. 09/454,599, filed 7 Dec. 1999, entitled “SYSTEM AND METHOD FOR REAL-TIME, PERSONALIZED, DYNAMIC, INTERACTIVE VOICE SERVICES FOR RETAIL-RELATED INFORMATION;” U.S. application Ser. No. 09/455,530, filed 7 Dec. 1999, entitled “SYSTEM AND METHOD FOR REAL-TIME, PERSONALIZED, DYNAMIC, INTERACTIVE VOICE SERVICES FOR BOOK-RELATED INFORMATION;” U.S. application Ser. No. 09/455,526, filed 7 Dec. 1999, entitled “SYSTEM AND METHOD FOR REAL-TIME, PERSONALIZED DYNAMIC, INTERACTIVE VOICE SERVICES FOR TRAVEL AVAILABILITY INFORMATION;” U.S. Application Ser. No. 09/661,189, filed 13 Sep. 2000, entitled “SYSTEM AND METHOD FOR VOICE-ENABLED INPUT FOR USE IN THE CREATION AND AUTOMATIC DEPLOYMENT OF PERSONALIZED, DYNAMIC, AND INTERACTIVE VOICE SERVICES;” U.S. application Ser. No. 09/455,534, filed 7 Dec. 1999, entitled “SYSTEM AND METHOD FOR THE CREATION AND AUTOMATIC DEPLOYMENT OF PERSONALIZED, DYNAMIC AND INTERACTIVE VOICE SERVICES, WITH INTEGRATED IN BOUND AND OUTBOUND VOICE SERVICES;” U.S. application Ser. No. 09/496,425, filed 2 Feb. 2000, entitled “SYSTEM AND METHOD FOR THE CREATION AND AUTOMATIC DEPLOYMENT OF PERSONALIZED, DYNAMIC AND INTERACTIVE VOICE SERVICES, WITH THE DIRECT DELIVERY OF VOICE SERVICES TO NETWORKED VOICE MESSAGING SYSTEMS;” U.S. application Ser. No. 09/454,598, filed 7 Dec. 1999, entitled “SYSTEM AND METHOD FOR THE CREATION AND AUTOMATIC DEPLOYMENT OF PERSONALIZED, DYNAMIC AND INTERACTIVE VOICE SERVICES, INCLUDING DEPLOYMENT THROUGH DIGITAL SOUND FILES;” U.S. application Ser. No. 09/454,600, filed 7 Dec. 1999, entitled “SYSTEM AND METHOD FOR THE CREATION AND AUTOMATIC DEPLOYMENT OF PERSONALIZED, DYNAMIC AND INTERACTIVE VOICE SERVICE INCLUDING DEPLOYMENT THROUGH PERSONALIZED BROADCASTS;” and U.S. application Ser. No. 09/661,191, filed 13 Sep. 2000, entitled “SYSTEM AND METHOD FOR CREATION AND AUTOMATIC DEPLOYMENT OF PERSONALIZED, DYNAMIC AND INTERACTIVE VOICE SERVICES, WITH REAL-TIME INTERACTIVE VOICE DATABASE QUERIES.


FIELD OF THE INVENTION
This invention relates to a system and method for creation and automatic deployment of personalized, dynamic and interactive voice services, including information derived from on-line analytical processing (OLAP) systems and other data repositories, including a module for formatting output into a mark-up language, suitable for use with an interactive voice broadcasting system.
BACKGROUND OF THE INVENTION
Markup languages including extensible Markup Language (XML) are known. XML is a set of rules about how to compose markup languages. Any document that conforms to these rules is an XML document. XML is called extensible because it is possible to define other markup languages in XML. XML documents follow a tree structure, which consists of a set of hierarchically arranged nodes. There is a single top level node that contains all other nodes. Each node is marked by tags of the form <node> node body <node>. If a node does not have a body, it may also be written as <node>. Further, a node can have attributes: <node attr1=“first attribute” attr2=“second attribute”/>. Attributes must be enclosed in quotes and preferably do not contain certain characters such as quotes, “<”, “>” and “&”.
The Extensible Stylesheet Language (XSL) is a language used to write stylesheets and that adheres to the XML format. XSL can be applied to any kind of XML-based S markup, even to XSL itself XSL can be used, for example, to transform XML documents into other XML documents or into plain text. An XSL document and processor, provide a mechanism for navigating through the nodes of an XML document and applying certain transformations to them. XSL also allows the use of scripts. Scripts are programs that can provide additional functionality that may not be possible with the standard XSL elements.
Generally, markup languages enable systems to present text based information on a visual display. Markup languages typically, however, do not enable information to be communicated to a voice enabled device.
SUMMARY OF THE INVENTION
An object of the invention is to overcome these and other drawbacks of existing systems.
Another object of the invention is to provide a system and method for generating a markup language document that enables information to be delivered to voice-enabled terminal devices and permits personalized, dynamic, interactive voice broadcasts.
According to one embodiment, the invention comprises a system and method for creation and automatic deployment of personalized, dynamic and interactive voice services, including information derived from on-line analytical processing (OLAP) systems and other data repositories, including a module for formatting output into a markup language suitable for use with an interactive voice broadcasting system (TML). TML is a unique mark-up language that is based on XML. The present invention provides a TML engine and report formatter that combines a voice service specification with static and dynamic content to generate active voice pages (AVP). Active voice pages are used to determine the interaction between a user and a voice service system during an interactive voice broadcast. According to one embodiment, the AVP comprises a TML document.
Another embodiment of the invention relates to a system and method for creation and automatic deployment of personalized, dynamic and interactive voice services, including information derived from on-line analytical processing (OLAP) systems and other data repositories. The system and method enables the capture of user selections to facilitate closed-loop transaction processing and processing of other requests. One aspect of the invention relates to an interactive voice broadcasting system and method that enables analytical reporting and advanced transactional services via the telephone or other voice-enabled terminal device. One advantage of the invention is that a voice service may leverage the power of OLAP or other data repository systems and provide critical information to the user, in a timely fashion, by phone. Another advantage of this method and system is that it provides a user with the opportunity to immediately act upon information received during a interactive voice broadcast.
A voice service is created and can have many users subscribed to the voice service. Each user can specify personal preferences for the content and presentation of the contents for a voice service. The specification of the elements of a voice service may be done using a set of interfaces (such as GUls) that take the form of a voice service wizard.
A voice service includes one or more Dialog elements. Dialog elements may include one or more of Speech elements, Input elements and Error elements. An Input element may include a Prompt element and/or an Option element An Input element enables the system to request input from the user, capture the input and direct the call flow based on the user's input. An Option element associates a key (e.g., on a telephone touch pad dial) with a destination Dialog that is executed when that number is pressed by a user during an interactive voice broadcast. A Prompt requests a user to enter numeric or other information. An Input element may enable a user to request, during an interactive voice broadcast, a transaction, a service or other requests. The term transactions, services and requests are to be interpreted broadly.
According to one embodiment, the user's responses to Input elements are stored during an interactive voice broadcast and, during or after the voice broadcast, the stored information is processed by the system or is passed to another system or application for processing. The transaction (or other request) processing can be accomplished either in real-time, during the voice broadcast, or after the interactive voice broadcast is completed. The results or confirmation of a transaction or other request can be provided to the user during the call or subsequently.
Once a voice service is created, the system monitors predetermined conditions to determine when the voice service should be executed. Each voice service is executed when one or more predetermined conditions are met as specified during creation of the voice service. For example, a voice service may be executed according to a predetermined schedule (time-based) or based on a triggering event (e.g. one or more conditions are met based on the output of an OLAP or other report).
When the predetermined condition is satisfied, the voice service is executed. Executing a voice service, includes the steps of generating the content specified by the voice service and the user preferences. Some users may have identical personalization options and, thus, a single call structure may be generated for a group of users with identical personalization options. The content of the voice service includes the information that is to be delivered to users of that voice service, and the Input to be requested from the user, among other things. The content may include, for example, static text messages, dynamic content (e.g. text based on information output from an OLAP report, other database or other sources) blended text (e.g. static text combined with dynamic content) and prerecorded sound files.
This and other content along with a users personalization preferences are formatted in an Active Voice Page (AVP). An AVP contains the call structure and data, voice style parameters for the user and personal identification information designated for the user. The AVP contains data at various hierarchical levels that are defined by the Dialog elements defined for each voice service. The active voice pages are used to help govern the interaction between the call server and the user during an IVB. According to one embodiment, the content is formatted, into an AVP using XSL stylesheets so the AVP is in an XML-based language. According to one embodiment, the XML-based language used is a novel language referred to as TML. Other XML-based markups could be used, such as VoiceXMLTM. The AVP is sent to a call server along with style properties for each user. The style properties of a user help determine the behavior of the call server during an interactive voice broadcast. A unique AVP is generated for each user scheduled to receive a voice service.
When a user is called by the call server, information is passed through a T-T-S engine and delivered to the user through a voice-enabled terminal device. Preferably, the structure of each call is dynamic, driven by current data values and is personalized based on a user profile established during subscription to a voice service. During a typical interactive voice broadcast, a synthesized, natural sounding voice greets the recipient by name, identifies itself, provides information relevant to the user and enables a user to provide input back to the system.
An IVB is a voice-enabled interaction with a user having a dynamic structure controlled by the AVP for the particular user. The IVB may be delivered using real-time, on-the-fly speech generation. During an IVB, information is exchanged between the call server and a user according to the AVP. The system executes dialogs by reading messages to the user and, eliciting input from the user. For example, the user may press buttons on a telephone touch pad dial to select an option or to provide numeric or alphanumeric input or the user may speak a response which the system resolves using speech recognition technology. Each response provided by a user may transfer control of the IVB to a different part of the AVP or to a different AVP.
During or after the IVB, the user's responses may be processed by the system or other applications. The AVP may contain pointers to other applications and embedded statements such that when a user exercises an option, the system performs a requested operation and returns the results to the user during the IVB. For example, by exercising an option, a user may request that a real-time database query be performed. When the user selects such an option, control is shifted to a portion of the AVP that contains an embedded SQL statement that is made against a database.
When a user has worked through selected dialogs of the AVP, the IVB is terminated. That is, a user likely will not work through all of the available dialogs during an IVB. Rather, the user's inputs and option selections determine which the available dialogs are encountered during any given IVB.
Other features and advantages of the present invention will be apparent to one of ordinary skill in the art upon reviewing the detailed description of the present invention.
BRIEF DESCRIPTION OF THE DRAWINGS
FIG. 1a is a flow chart of a method in accordance with an embodiment of the present invention.
FIG. 1b is a flow chart indicating a method of generating a voice service according to one embodiment of the present invention.
FIG. 1c is a flow chart indicating a method for interactive voice broadcasting according to an embodiment of the present invention.
FIG. 2 is a flow chart indicating a sequence of an interactive voice broadcast according to one embodiment of the present invention.
FIG. 3a is a schematic block diagram of a system in accordance with an embodiment of the present invention.
FIG. 3b is a schematic block diagram of an intelligence server according to an embodiment of the present invention.
FIG. 3c is a schematic block diagram of call server according to an embodiment of the present invention.
FIG. 4 is a schematic block diagram of a commercial transaction processing system according to an embodiment of the present invention.
FIG. 5 is a flow chart of a method of using a voice service bureau according to an embodiment of the present invention.
FIG. 6a is a schematic block diagram of a voice service system incorporating a voice service bureau according to one embodiment of the present invention.
FIG. 6b is block diagram of a primary voice bureau according to one embodiment of the present invention.
FIG. 6c is a block diagram of a backup voice bureau according to another embodiment of the present invention.
FIG. 7 is a flow chart illustrating a method for integrating inbound and outbound voice services.
FIG. 8 is a block diagram of a call server configured to provide integrated inbound and outbound voice services.
FIG. 9 is a flow chart of a method for generating an AVP according to one embodiment of the present invention.
FIG. 10 is a block diagram of TML engine and report formatter according to one embodiment of the present invention.


DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS
According to one embodiment, the invention comprises a system and method for generating XML-based markup and formatting an active voice page. According to a particular embodiment, the invention comprises a system and method for generating TML and formatting AVPs. As explained above, an AVP is a document that is used to drive the interaction between a voice service system and a user during an interactive voice broadcast. Other XML-based markups, such as VoiceXMLTM could be used to form AVPs.
To facilitate understanding of the system and method of the present invention, a brief explanation of TML is now provided. TML is a markup language that enables interactive voice broadcasting. According to one embodiment, TML is based on XML and comprises a set of elements that are used to define functions for various portions of a document and a set of tags that correspond to the elements. The tags are used to delimit portions of a document that belong to a particular element.
According to one embodiment, TML comprises a Header Element, a Container Element, a Dialog Element, a Text Element, a For-Each Element, an Input Element, an Option Element, a Prompt Element, an Error Element, and a System-Error Element.
A Header Element is used to identify the markup language on which a document is based.
A Container Element is used to identify a document as a TML document.
A Dialog Element is the basic unit of interaction between a system and a user. According to one embodiment, a Dialog Element may contain text that is to be spoken to a user. A Dialog Element may contain Text Elements, For-Each Elements, Input Elements, Option Elements and Prompt Elements.
A Text Element may also be called a Speech Element and defines text portions of a document. According to one embodiment, text portions of a document are used to specify information that is to be spoken to a user.
A For-Each Element is used to cycle (loop) through a group of related variables. to dynamically generate speech from data
An Input Element defines sections of Dialog Elements that contain interactive portions of the TML document. According to one embodiment, an Input Element contains elements that pertain to a response expected from a user.
An Option Element identifies a predefined user selection that is associated with a particular input. According to one embodiment, Option Elements are used to associate one or more choices available to a user with telephone keys.
A Prompt Element defines a particular input that is expected. According to one embodiment, a Prompt Element defines that a sequence or number of key presses from a telephone keypad is expected as input. Unlike an Option Element, a Prompt Element is not associated with predefined user selections.
An Error Element defines a response to invalid input by a user. For example, an Error Element may be used to define the response to entry of an undefined option.
A System-Error Element defines a response to predetermined system events. For example, a System-Error Element may be used to define the response to expiration of the waiting time for a user input.
Within any given document, TML uses a set of corresponding tags to delimit each of the above defined elements.
According to another embodiment, a TML document is a collection of the above described elements. Within a document, the boundaries of an element are delimited by its corresponding tags. Moreover, according to one embodiment, elements are arranged as parent elements and child elements. Parent elements may contain text and other elements. If an element is contained by another element, it may be called a child of the containing element.
According to another embodiment, a TML document is used to provide interactive, dynamic voice services to a user through a telephone or other voice-enabled terminal device. A TML document enables a user to receive dynamically generated information and provide various types of input in response. According to one embodiment, the TML elements and tags described above are used to specify text that is to be communicated to a user and to request input from a user. According to this embodiment, the specified text is passed through a text-to-speech converter and conveyed to a user over a telephone.
According to one embodiment, Dialog elements identify the portions of the TML document that communicate with a user. Within a Dialog element, Text Elements and For-Each Elements define text that is to be read to a user. Input Elements identify the portion of a Dialog Element that are interactive with a user. Within an Input Element, Option Elements and Prompt Elements may define text to be read to a user, but they also request input from a user. According to one embodiment, one or more Option Elements may include text that requests that a user choose one or more items from a list of choices defmed by the Option Elements using the telephone keypad or by speaking a response. According to another embodiment, a Prompt Element may include text that requests free-form input from a user, e.g., by entering alpha-numeric characters using the telephone keypad or speaking a response.
With respect to the use of spoken responses, according to one embodiment, speech recognition technology is used to enable a user to respond to a prompt element or to select an option element verbally by saying a number, e.g., “one.”. The verbal response is recognized and used just as a keypress would be used. According to another embodiment, the user may provide a free form verbal input. For example, a prompt element may request that a user enter, e.g., the name of a business. In response the user speaks the name of a business. That spoken name is then resolved against predetermined standards to arrive at the input. Word spotting and slot filling may also be used in conjunction with such a prompt to determine the user input. For example, a prompt may request that the user speak a date and time, e.g. to choose an airline flight or to make a restaurant reservation. The user's spoken response may be resolved against known date and time formats to determine the input. According to another embodiment, a prompt is used to request input using natural language. For instance, in conjunction with a voice service to be used to make travel plans, instead of having separate prompt elements request input for flight arrival, departure dates and locations, a single natural language prompt may ask, “Please state your travel plan.” In response, the user states ‘I'd like to go from Washington D.C. to New York city on the 3rd of January and return on the 3rd of February. This request would be processed using speech recognition and pattern matching technology to derive the user's input.
The TML document may comprise Error element and System-Error Elements. According to one embodiment, an Error element includes text that notifies a user of an invalid input. The System-Error element may also include text that notifies a user that the the system has experienced an undefined event, e.g., a non-response to an Input Element.
A method for generating TML and formatting an active voice page is shown in FIG. 9. Although the method is explained as a sequence of steps, the sequence is not limited to any particular order. The method begins with receipt of a voice service specification (step 910). According to one embodiment, the specification is generated by an administrator and may include an ordered specification of TML elements that are to be included in the AVP, identifications of reports (or other data) that are to be included in the AVP, and transformations that are to be used to convert the reports to TML. According to one embodiment, the XSL stylesheets are used to transform report content to TML as is explained below. For a simple voice service, for example one that just delivers a static message to the user, the specification might comprise only the ordered specification. For more complex voice services, in addition to the ordered specification, a number of reports and style sheets may also be included.
Report content for the reports specified by the voice service specification is retrieved from a database or other data repository in step 920. Reports are preferably received in a format that may be converted to TML through application of an XSL stylesheet or similar transformation method. According to one embodiment, reports are received in XML format. According to a specific embodiment, report content is received in DSS Grid format, a proprietary form of XML used by MicroStrategy, Inc.
Static TML is generated from the specification of the voice service in step 930.
The voice service specification contains a number of items that are resolved into TML without regard to any additional content. That is, the ordered specification of the voice service specifies a number of TML elements that are to be a part of the voice service. Each of these elements may further include, for example, static text, plain text reports, certain macros (e.g. RecipientList), and text files that are incorporated into the TML without the need for any transformation. According to one embodiment, a base TML document is generated in step 930 by resolving the voice service specification into TML. According to this embodiment, the base TML document comprises the call structure without any dynamic content.
Dynamic TML is generated in step 940. A voice service will also contain a number of items the content of which change from execution to execution. For example, as stated above, a voice service may include one or more reports generated by a database or other data repository. For each such report, dynamic TML is generated by application of an appropriate transformation. According to one embodiment, such reports are received in XML and transformed into dynamic TML through application of an XSL stylesheet. According to another embodiment, the voice service specification received in step 910 also includes a transformation, such as an XSL stylesheet that is used to convert the report content received in XML into TML. According to one embodiment, in step 940, an XSL stylesheet is applied to each report to generate a separate TML document from each report.
The static TML document is blended with the dynamic TML documents to generate a single call structure or AVP in step 950. According to one embodiment, the documents are added in a cumulative fashion. For example, if two TML documents are to be blended, and each one contains a DIALOG element with the name “main”, the blended TML document will have one DIALOG with the name “main”, and will include the contents of the DIALOG elements from both documents. The following simple example may help illustrate this blending. Assume documents 1 and 2 contain the following DIALOGs:

    
    
        from document 1:
        <DIALOG name=“main”>
        <OPTION>Press 1</OPTION>
        </DIALOG>
        from document 2:
        <DLALOG name=“main”>
        <OPTION>Press 2</OPTION><<DIALOG>

The result of these two documents being blended will be the following:

        <DLALOG name=“main”>
        <OPTION>Press 1</OPTION>
        <OPTION>Press 2</OPTION>
        </DIALOG>
    
    


According to one embodiment, priority is assigned to elements that will be blended to determine ordering of the blended TML. Other methods of determining order in blended elements are possible.
Blending enables a report to affect many different DLALOGs in the base document. Thus a report does not have to be tied to a single location within an active voice page. Accordingly, dynamic content from a report or other database repository may be used multiple times within an active voice page, but need only be generated a single time.
Style properties are received in step 960. The method and system of the present invention generate AVPs that deliver voice services. In the AVPs, the TML elements discussed above determine the content and structure. According to one embodiment, delivery of the content and structure is determined by a set of style properties that control such variables as the type of voice (male or female) and language (English, German, Spanish, etc.) that will be used to deliver the content or the location (i.e., telephone number) to which the content of the voice service will be delivered These types of variables are determined by a set of style properties that are unique to each recipient of a voice service. According to one embodiment, when the method and system of the present invention are used in conjunction with the voice service system of FIGS. 1-8, the style properties are generated in personalization engine based on user choices.
The blended TML document and the style properties are combined into a call request and sent to a call server for processing in step 970. According to one embodiment, the blended TML document and the style properties are combined into a call string. According to one particular embodiment, when the method and system of the present invention are used in conjunction with the voice service system of FIGS. 1-8, the blended TML document and the style properties are combined into a call string and deposited in a call database 1811 of call server 18. Other methods of combining the blended TML document and style properties are possible.
FIG. 10 shows a TML engine and report formatter 1631 according to one embodiment of the present invention. TML engine and report formatter 1631 comprises a number of functional modules that operate together to generate an AVP. According to the embodiment shown in FIG. 10, TML engine and report formatter 1631 comprises an input module 1010, TML generator 1020, TML transformer 1030, TML blender 1040 and output module 1050. The functions of these modules could be combined or further divided as desired According to one embodiment, each of the modules comprises a software module that is implemented by a microprocessor. According to another embodiment, the modules described below could be implemented in firmware or hardware.
Input module 1010 operates to receive and forward all data input to the report formatter. According to one embodiment, when operating in conjunction with the voice service system shown in FIGS. 1-8, input module 1010 receives a voice service specification from voice service wizard 1616, data reports from database system 12 and style properties from personalization engine 1632. Other embodiments are possible.
TML generator 1020 receives an ordered specification of elements from input module 1010 and generates static TML for the voice service. According to one embodiment, TML generator 1020 receives input from input module 1010 and generates the base TML document for the voice service as is discussed in FIG. 9, step 930. According to one particular embodiment, when operating in conjunction with the voice service system of FIGS. 1-8, TML generator 1020 comprises a software module that generates TML from an ordered specification of elements such as the output of voice service wizard 1616.
TML transformer 1030 receives reports and transformations and generates TML from the reports. According to one embodiment, TML transformer 1030 comprises a software module that receives reports and, transformations operative to transform those reports into TML, from input module 1010. TML transformer 1030 then applies the transformations to the reports to generate TML. According to one embodiment, the reports comprises XML reports and the transformations comprise XSL stylesheets. According to one particular embodiment, when the TML engine and report formatter 1631 is operating in conjunction with the voice service system of FIGS. 1-8, TML transformer receives database reports from database system 12 and transforms them into TML using XSL stylesheets.
TML blender 1040 receives TML documents from TML generator 1020 and TML transformer 1030 and generates a single blended TML document. According to one embodiment, TML blender 1040 comprises a software module that blends a number of TML documents together in accordance with a defmed set of rules.
Output module 1050 receives a single TML document and a set of style properties and generates a combined call request. According to one embodiment, output module 1050 receives a single TML document from either TML generator 1020, TML transformer 1030, or TML blender 1040 depending on the content of the particular voice service for which TML is being generated. According to a particular embodiment, when the present invention is used in conjunction with the voice service system of FIGS. 1-8, output module 1050 combines the TML document and the style properties and generates a call string that is deposited in call database 1811 of call server 18.
A detailed example will now be provided to help explain the operation of XSL stylesheets and the system and method of the present invention. As mentioned above, the Extensible Stylesheet Language is a language used to write stylesheets that transform XML documents into other XML documents or plain text. XML documents comprise hierarchically organized nodes. The XSL processor provides a mechanism for navigating through these nodes and for applying certain transformations to them. These transformations are specified in a markup language that adheres to the XML format. XSL can be applied to any kind of XML-based markup, even to XSL itself.
XSL is extensible because in addition to built-in elements, XSL allows the use of scripts. Scripts are programs that can provide additional functionality that may not be possible with standard XSL elements. Some elements of XSL include:













<xsl:stylesheet>
Root node of any XSL document


<xsl:template>
Template to be applied to a specific section of the



source document


<xsl:apply-
Directs the XSL processor to search templates for all


templates>
nodes in a specific section and to execute them


<xsl:value-
Retrieves value of a specific node


of>


<xsl:for-
Iterates through all nodes in a specific section


each>









At a high level, XSL navigates through source data of the XML document that is to be transformed. XSL documents should conform to all XML specifications. That means that the XSL documents are hierarchically organized and have a single top level node. In Listing 1, this is the node <xsl:stylesheet>. It contains templates that can be applied to the source document:

    
    
        <xsl:stylesheet xmlns:xsl=“http://www.w3.org/TR/WD-xsl”>
        <xsl:template match=“/”>
        |matched the root.
        </xsl:template>
        </xsl:stylesheet>

Listing 1 (XSL); Simple XSL Stylesheet with a Single Template

    
    


An XSL processor applies a stylesheet to an XML document and selects a node as current context and goes through all templates in the XSL document to find one that matches the selected node. At the beginning, the context is the root of the XML document, which can be conceptualized as the whole document, or as some invisible node that completely contains all other nodes. The <family> node in Listing 1 is the first child of the root of that XML document. It is important to realize that the <family> node may not be the root node itself.
When the context has been set, the XSL processor goes through all templates in the XSL, for example, starting at the bottom and working up to the top, until it finds the first template that matches the currently selected node. In the present example, there is only one template, and it matches the expression “/”, which stands for the root of the document. Since the current context is the root of the document, this template can be applied, and all text inside the template is written to the output document.
To illustrate this, consider the following XML.

    
    
        <family>
        <parent>A parent.</parent>
        <parent>
        Another parent.
        <child>The first child.</child>
        <child>The second child>/child>
        </parent>
        </family>

Listing 2 (XML): Simple XML Document

        If the XSL from Listing 1 is applied to the XML in Listing 2, the output is:
        
            |matched the root.

Listing 3 (plain text); Result of XSL from Listing 1 Applied to XML from Listing 2.

        
        
        <xsl:stylesheet xmlns:xsl=“http://www.w3.org/TR/WD-xsl”>
        <xsl:template match=“/”>
        |found the root.
        </xsl:template>
        <xsl:template>
        |will always fire.
        </xsl:template>
        </xsl:stylesheet>

Listing 4 (XSL): Stylesheet with Universal Template that Overrides all Other Templates

    
    


In Listing 4, the first template (counted from the bottom) has no “match” condition. This means that the first template may always be used. Hence, the other template, that matches the root of the document, may not be used. Preferably, these types of conditions are not used. In most XSL documents, general templates are at the top of the document, and more specific ones are at the bottom. The template without any “match” conditions at all should be the last (e.g., the topmost) template in the document, because it may always be used and therefore prevent any templates above it to not be executed.

    
    
        |will always fire.

Listing 5 (plain text): Result of XSL from Listing 4 Applied to XML from Listing 1

    
    


Typically, an XSL template contains text that is directly written to the output document. But it can also contain instructions for the XSL processor to retrieve values of XML nodes, or to apply more templates to the other sections of the document

    
    
        declare stylesheet <xsl:stylesheet mlns:xsl=“http://www.w3.org/TR/WD-xsl”>
        match root node <xsl:template match=“/”>
        
            |found the root.
        
        
        apply templates to <xsl:apply-templates />
        
            children of root </xsl:template>
        
        
        match “family” node <xsl:template match=“family”>
        
            |found the family.
        
        
        apply templates to <xsl:apply-templates/>
        children of “family”</xsl:template>
        match “parent”<xsl:template match=“parent”>
        
            |found a parent.
        
        
        apply templates to <xsl:apply-templates/>
        children of “parent”</xsl:template>
        match “child”<xsl:template match=“child”>
        
            |found a child.
            </xsl:template>
        
        
        end of stylesheet </xsl:stylesheet>

Listing 6 (XSL): Stylesheet that Navigates the Complete Document of XML 1 with Explicit Calls.

    
    


In Listing 6, the root template uses the command <xsl:apply-templates/>. This tells the XSL processor to go through all nodes that can be found in the current context, set them as new context, and find a matching template for them.
Hence, it first fmds the root The root has one child, the <family> element. It finds the template for this element and applies it. <family> has two children, the <parent> elements, and one of the parents contains some <child> elements.
Here is the output of this transformation:
|found the root
|found the family.
|found a parent.
|found a parent
|found a child.
|found a child.
Listing 7 (plain text): Result of XSL (Listing 6) Applied to XML (Listing 2)
The XSL processor continues until there is no further node to search, and no further instruction to apply. This does not mean that it has used all the templates in the XSL stylesheet. For example, if the template of the root node did not contain the statement <xsl:apply-templates />, execution would stop at this template, and the output would only contain “I found the root.”.
Understanding how different templates call each other while letting the XSL processor navigate through the source XML document is an important concept behind XSL.

    
    
        <xsl:stylesheet xmlns:xsl=“http://www.w3.org/TR/WD-xsl”>
        <xsl:template><xsl:apply-templates /></xsl:template>
        <xsl:template match=“child”>
        A child node: <xsl:value-of/>
        <xsl:template>
        </xsl:stylesheet>

Listing 8 (XSL): Stylesheet with Generic Rule at the Top for Guaranteed Descent

    
    


Very often, users will see constructs as in Listing 8, where the topmost rule is something like “<xsl:template><xsl:apply-templates /></xsl:template>”. This tells the XSL processor that whenever it arrives at the top because no matching templates for the current context were found, it should go through all children of the current context and try to find a match for them. Without the universal descent rule, the processor would stop here, even if there are templates that match nodes further down in the hierarchy. With this rule, execution continues.
In the child template of Listing 8, the instruction <xsl:value-of />retrieves the text of the current context, which in this case is the text contained in the selected child node.
The output of Listing 2+Listing 8 is:

    
    
        A child node: The first child.
        A child node: The second child.

Listing 9 (plain text): Result of XSL (Listing 8) Applied to XML (Listing 2)

    
    


DSS Grids can be used to present a database or other report in an XML format DSS Grids are structured in a way that closely reflect an underlying tabular format The following table contains a brief overview of all the elements that may be used to encode database or other reports in DSS Grid format.











Node
Description







<dssgrid>
The highest level node which corresponds to one grid



report.


<attr>
Represents an agent attribute.


<column-
Represents one level of column header.


header>


<upper-left>
Only appears inside the first <column-header>,



represents an upper-left header cell in the grid.


<ae-id>
ID of an agent attribute node.


<ae-desc>
Attribute node description.


<mh>
Metric header.


<row>
One row in the report.


<row-header>
Contains the row-header section inside a row.


<mv>
Metric value.


<st-header>
Subtotal header.


<st>
Indicates that the metric value inside this node is a sub



total value.


<gt-header>
Represents a grand total header.


<gt>
Indicates that the metric value inside this node is a grand



total value.









To see how these elements are used to represent a report, consider the following example:














Items in
# below Reorder



Product
Stock
Level
Urgency


















Hood Stash Jacket
24
6
1


Greenwich Check
5
35
3


Shirt









This report contains one attribute, the Product. It has two attribute elements, which are “Hood Stash Jacket” and “Greenwich Check Shirt”. Three metrics are in the report, which are “Items in Stock”, “# below Reorder Level”, and “Urgency”. Each row shows the metric values for one of the attribute elements.
The XML for a report is marked by the top level node <dssgrid> which contains three major sections. First, all attributes are listed. Second, the column headers of the table are listed. Finally, all individual rows of the report are listed. Each row contains a row header indicating a specific attribute node, and all metric values belonging to it. This section makes up the most part of the XML document:












top level node <dssgrid ns=“A”>


attribute list  <attr n=“1” url=“Product”>Product<“/attr>


column headers   <column-header>









<upper-left rows=“1”>Product</upper-left>







metric headers   <mh n=“1” cols=“1”>Items in Stock</mh>









<mh n=“2” cols=“1”># below Reorder Level</mh>



<mh n=“3” cols=“1”>Urgency</mh>









<column-header>









individual rows  <row>









<row-header>









attribute-node <ae-desc n=“1” rows=“1” idval=“1” idurl=“1”>Hood







Stash Jacket</ae-desc>









description









</row-header>









metric values <mv n=“1” uf“24”>24</mv>









<mv n=“2” uf=“6”>6</mv>



<mv n=“3” uf=“3”>1</mv>



</row>



<row>



<row-header>



<ae-desc n=“1” rows=“1” idval=“2” idurl=“2”>Greenwich



Check Shirt</ae-desc>



</row-header>



<mv n=“1” uf=“5”>5</mv>



<mv n=“2” uf=“35”>35</mv>



<mv n=“3” uf=“1”>3</mv>



</row>



</dssgrid>.










Listing 10 (XML): Report in XML Format

An XSL stylesheet may now be used to transform this report into a TML document that can deliver the information in the report to a user on the telephone. An appropriate XSL stylesheet is first developed
The XSL processor may start by searching for a template that matches the root of the document. It may be desirable to first add a template that matches the root and instructs the processor to apply templates to the children of the root. The only child of the document root is the <dssgrid> node. Hence, the next template matches this node. This will add the opening and closing <TML> tags and a single dialog with some text:

    
    
        <xsl:stylesheet xmlns:xsl=“http://www.w3.org/TR/WD-xsl”>
        <xsl:template match=“/”><xsl:apply-templates/></xsl:template>
        <xsl:template match=“dssgrid”>
        <TML>
        <DIALOG name=“Person”>
        <TEXT>Hello. This is your inventory update.</TEXT>
        </DIALOG>
        </TML>
        </xsl:template>
        <xsl:stylesheet>

Listing 11 (XSL): Stylesheet that Creates a TML Dialog

    
    


If these two templates are put into a stylesheet and run against an XML report, the result is the following TML document that reads a short message to the user and then hangs up.

    
    
        <TML>
        <DIALOG name=“Person”>
        <TEXT>Hello. This is your inventory update.<EXP>
        </DIALOG>
        </TML>

Listing 12 (TML): Small but Complete TML Document Generated with XSL

(Listing 11) Applied to XML (Listing 10)

    
    


Now an explanation will be provided on how to retrieve data from the report, allow the user to navigate through the retrieved data, present the user with a list of available products and let the user choose one to hear more information about the available products. The first line to add to the XSL stylesheet in Listing 11 retrieves the name of the first column header, which is “Product” in this case:

    
    
        <TEXT>Select a <xsl:value-of select=“column-header/upper-left[0]”/>.</TEXT>.
    
    


To generate a list of products to choose from, it is preferable to retrieve the row-headers from each row and present them as TML Option elements to the user as follows:















<INPUT>



<xsl:For-Each select=“row/row-header/ae-desc”>









<OPTION><xsl:attribute   name=“next”><xsl:value-of







select=“@idval”/><xsl:attribute>Press \f to hear









more about <xsl:value-of/>s.</OPTION>









</xsl:For-Each>



</INPUT>










The <xsl:for-each select=“pattern”> element instructs the XSL processor to retrieve all elements that match the XSL pattern specified in the “select” attribute. The current context serves as the basis for this search If no “select” pattern is specified, <xsl:For-Each>simply goes through all children of the current element.
In this case, the “For-Each” pattern goes through all row-headers that can be found and retrieves the attribute description of each row-header. The output of the previous XSL segment will be a TML document that presents the user with a list of available products and enables the user to choose one to hear more information about it.

    
    
        <INPUT>
        <OPTION next=“1”>Press \f to hear more about Hood Stash Jackets.</OPTION>
        <OPTION next=“2”>Press \f to hear more about Greenwich Check Shirts.</OPTION>
        </INPUT>
    
    


Next, it may be desirable to define the jump targets for these options. These may be a set of individual TML Dialog elements, one for each row in the report The decision to create one dialog for each row is completely arbitrary, and that there are many other ways of displaying the same data. The following is a template for individual rows that creates a dialog element for each row. The name attribute of the Dialog node is constructed out of the ID value of the attribute element of that row. After the Dialog node name has been created, a single TEXT element is inserted which contains















<xsl:template match=“row”>



<DIALOG>



<xsl:attributename=“name”><xsl:value-ofselect=“row-header/ae-







desc/@idval”/><xsl:attribute>









<TEXT><xsl:apply-templates select=“mv”></TEXT>









</DIALOG>









</xsl:template>










Next, it may be desirable to add the actual information contained in the row. This section of the XSL is customized to the actual content of the report. It retrieves the name of the current product and converts the inventory information into a sentence. This is done by retrieving the individual metric values of the current row and inserting them into the text, or by selecting different sentences based on the actual numeric value. Note that the metric values are retrieved by their number. For example, the pattern “mv[@n=2]” tells the XSL processor to select the metric value where the “n” attribute has the value “2”. When writing an XSL stylesheet for a report, it is helpful to know how the report is structured, and in which order the metrics are arranged.

    
    
        <xsl:template match=“mv[@n=1]”> You have <xsl:value-of /><xsl:value-of select=“../row-headeriae-desc”/>s in
        stock. </xsl:template>
        <xsl:template match=“mv[@n=2]”> This is <xsl:value-of />items below reorder level. </xsl:template>
        <xsl:template match=“mv[@n=3]”>
        <xsl:choose>
        <xsl:when test=“.[. $ge$ 3]”>It is very urgent that you restock this item immediately.</xsl:when>
        <xsl:otherwise>Please restock this item soon.</xsl:otherwise>
        </xsl:choose>
        </xsl:template>
    
    


The output of this XSL segment for a single row will be something like the following:

    
    
        <TEXT>You have 24 Hood Stash Jackets in stock. This is 6 items below reorder level. Please restock this item soon. </TEXT>
    
    


The last template contains the conditional statement <xsl:choose> that selects different instructions depending on some conditions. The next statement <xsl:when test=.[. $ge$ 3]”> means: If the current context matches the test pattern, use this instruction. Otherwise, use the instruction in the <xsl:otherwise> condition. The test pattern is matched if the current context meets the filter criterion that its value is greater or equal to “3”. Effectively, this template produces one sentence if the urgency level is below 3, and another sentence when the urgency is 3 or higher.
The TML document generated is:

    
    
        Start document <TML>
        First Dialog to be executed <DIALOG name=“Person”>
        
            <TEXT>Hello. This is your inventory update.</TEXT>
            <TEXT>Select a Product.</TEXT>
        
        
        Menu of products <INPUT>
        
            <OPTION next=“1”>Press \f to hear more about Hood Stash Jackets.</OPTION>
            <OPTION next=“2”>Press \f to hear more about Greenwich Check Shirts.</OPTION>
            </INPUT>
            </DIALOG>
        
        
        Footer Dialog with <DIALOG name=“footer”>
        navigational options
        
            <INPUT>
            <OPTION>Press \f to repeat this information.<OPTION>
            <OPTION next=“back”>Press \f to go back to the previous menu.</OPTION>
            </INPUT>
            </DIALOG>
        
        
        First row: Hood Stash Jackets <DIALOG name=“1”>
        
            <TEXT> You have 24 Hood Stash Jackets in stock. This is 6 items below reorder level. Please restock this item soon.</TEXT>
        
        
        append footer <INPUT default=“footer”/>
        
            </DIALOG>
        
        
        Second row: Greenwich <DIALOG name=“2”>
        Check Shirts
        <TEXT> You have 5 Greenwich Check Shirts in stock. This is 35 items below reorder level. It is very urgent that you restock this item immediately.</TEXT>
        append footer <INPUT default=“footer”/>
        </DIALOG>
        Conclude document </TML>

Listing 13 ( TML): Complete TML Document Generated for the Inventory Report and the Stylesheet In Stockmarket.xsl

    
    


In some cases it may be desirable to convert a report into plain text that can be inserted into a TML elements in an AVP. The XSL stylesheet above can be easily modified to produce a plain text version of the report Note that it no longer produces TML tags, and that the top part is just a universal template that redirects the XSL processor to search matching templates for the children of the current node:

    
    
        <xsl:stylesheet xmlns:xsl=“http://www.w3.org/TR/WD-xsl”>
        <xsl:template><xsl:apply-templates/></xsl:template>
        <xsl:template match=“mv[@n=1]”> <xsl:value-of select=“./row-header/ae-desc”/>s: <xsl:value-of/>.
        </xsl:template>
        </xsl:template match=“mv[@n=2]”> This is <xsl:value-of />items below reorder level. </xsl:template>
        <xsl:template match=“mv[@n=3]”>
        <xsl:choose>
        
            <xsl:when test=“.[. $ge$ 3]”>It is very urgent that you restock this item immediately. </xsl:when>
            <xsl:otherwise>Please restock this item soon. <xsl:otherwise>
        
        
        </xsl:choose>
        </xsl:template>
        </xsl:stylesheet>

Listing 14 (XSL): Simplified Stylesheet that Converts Inventory Report into Plain Text

    
    


Applying this XSL stylesheet against the inventory report results in the following presentation that may be embedded into existing text.
Hood Stash Jackets: 24. This is 6 items below reorder level. Please restock this item soon.
Greenwich Check Shirts: 5. This is 35 items below reorder level. It is very urgent that you restock this item
immediately.
Listing 15 (Plain Text): Plain Text Version of Inventory Report
The foregoing describes a report with a single attribute and how to convert it into TML or into plain text. Since each row of the report differs from the outer rows only with respect to one thing, it is easy to write XSL for it. A more involved report may be used. For example, consider this report:


















Total Market
Merchandise
Total Regional


Year
Store
Department
Sales ($)
Sales ($)
Sales ($)


















TOTAL
$52,952,637.80
$20,072,630.25
$100,363,151.26












1993
SUBTOTAL

$24,289,371.51
$9,205,052.67
$46,025,263.35



Boston
SUBTOTAL
$3,310,959.09
$1,661,067.49
$4,949,324.61




Womens
$843,780.49
$483,040.63
$1,164,980.41




Clothing




Mens
$ 1,255,097.46
$563,722.98
$1,956,264.79




Clothing




Sporting
$1,212,081.13
$614,303.88
$1,828,079.41




Goods



Greenwich
SUBTOTAL
$3,310,959.09
$838,168.50
$4,949,324.61




Womens
$843,780.49
$189,295.25
$1,164,980.41




Clothing




Mens
$1,255,097.46
$350,739.87
$1,956,264.79




Clothing




Sporting
$1,212,081.13
$298,133.38
$1,828,079.41




Goods


1994
SUBTOTAL

$28,663,266.29
$10,867,577.58
$54,337,887.91



Boston
SUBTOTAL
$3,855,842.54
$1,946,893.53
$5,796,039.47




Womens
$1,065,090.31
$615,419.83
$1,455,902.83




Clothing




Mens
$1,386,808.04
$644,142.24
$2,203,014.24




Clothing




Sporting
$1,403,944.19
$687,331.46
$2,137,122.41




Goods



Greenwich
SUBTOTAL
$3,855,842.54
$977,189.02
$5,796,039.47




Womens
$1,065,090.31
$238,704.98
$1,455,902.83




Clothing




Mens
$1,386,808.04
$382,120.17
$2,203,014.24




Clothing




Sporting
$1,403,944.19
$356,363.87
$2,137,122.41




Goods









This report is much more complex than the previous one. It has three attributes, and it also shows totals and subtotals. To identify a specific row, a user should know the level of aggregation (e.g., if it is a total, or a terminal value) and to which intersection of attributes it applies.
According to one embodiment, this report would be transformed into plain text line by line and delivered verbally.
In the year 1993, in the store Boston, the Womens Clothing department had Total Market Sales of $843,780 . . .
In the year 1993, in the store Boston, the Mens Clothing department had Total Market Sales of $1,255,097 . . .
In the year 1993, in the store Boston, the Sporting goods department had Total Market Sales of $1,212,081 . . .
A problem with this approach is the large amount of redundancy, since all three attributes are repeated at all times, even if only the leftmost attribute is changing for the next line. It may be easier to eliminate this redundancy and avoid repeating that the current year is 1993 and the store is Boston. This can be done by breaking the report down into a hierarchy of dialog nodes so that each contains a reasonably small piece of information. The user can then navigate through this structure and listen to the specific departments that he or she is interested in.
An example of the call flow of such a structure may be as follows:
1. Select a year—1993 or 1994—select 1993
2. Select a store—Boston or Greenwich—select Boston
3. Select a department—Womens Clothing, Mens Clothing, or Sporting Goods—select Mens Clothing
4. Mens Clothing had Total Market Sales of $1,255,097.46, Merchandise Sales of $563,722.98, and
Total Regional Sales of $1,956,264.79.















The XML of this report is:



top level element   <dssgrid ns=“A”>



attribute list <attr n=“1” url=“Year”>Year</attr>









<attr n=“2” url=“Store”>Store</attr>



<attr n=“3” url=“Department”>Department</attr>









column headers   <column-header>









<upper-left rows=“1”>Year</upper-left>



<upper-left rows=“1”>Store</upper-left>



<upper-left rows=“1”>Department</upper-left>



<mh   n=“1”>Total Market Sales ($)</mh>









<mh n=“2” cols=“1”>Total Merchandise Sales ($)</mh>









<mh n=“3” cols=“1”>Total Regional Sales ($)</mh>



</column-header>









individual rows   <row>









<row-header>









grand total header  <gt-header cols=“3”>









<“row-header>









grand total metric values  <gt><mv    n=“1”







uf=“52952637.7992”>$52,952,637.80</mv></gt>









<gt><mv n=“2”



uf=“20072630.2512”>$20,072,630.25</mv></gt>



<gt><mv n=“3”



uf=“100363151.256”>$100,363.151.26</mv></gt>



</row>



<row>



<row-header>









“1993”   <ae-desc n=“1” rows=“9” idval=“1993”



idurl=“1993”>1993</ae-







desc>









subtotal header   <st-header cols=“2”/>









</row-header>









subtotal of ‘Year’  <st><mv    n=“1”







uf=“24289371.5505”>$24,289,371.51 </mv></st>









<st<>mv n=“2” yf=“8295952,6696”>$9,205,052.67</mv></st>



<st><mv n“3” uf=“46025263.348”>$46,025,263.35</mv></st>



</row>



<row>



<row-header>



<ae-desc n=“1”



“rows=“0”idval=“1993”idurl=“1993”>1993</ae-desc>









“Boston”  <ae-desc n=“2”



rows=“4”idval=“1” idurl=“1”>Boston</ae-desc>









<st-header cols=“1”/>



</row-header>









subtotal of ‘Store’



<st><mvn=“1”yf=“3310959.0852”>$3,310,959.09</mv></st>









<st><mv n=“2” uf=“1661067.4907”>$1,661,067.49</mv></st>



<st><mv n=“3” yf=“4949324.6089”>$4,949,324.61 </mv></st>



</row>



<row>









bottom level row (‘Department’) <row-header>









<ae-desc n=“1”



rows=“0” idval=“1993” idurl=“1993”>1993</ae-desc>



<ae-desc n=“2”



rows=“0” idval=“1” idurl=“1”>Boston</ae-desc>









“Womens Clothing”



<sr-desc n=“3” rows=“1” idval=“1” idurl=“1”>Womens









Clothing</ae-desc>









</row-header>









atomic level metric values <mv n=“1”



uf=“843780.4886”>$843,780.49</mv>









<mv n=“2” uf=“483040.6309”>$483,040.63</mv>



<mv n=“3” uf=“1164980.4111”>$1,164,980.41</mv>



</row>









rest of XML is omitted for [. . .]



brevity









</dssgrid>










Listing 16 (XML): Department Report in XML Format

Note that the individual rows of the report are presented in a disconnected sequence that emphasizes the layout of the report, but not the semantic relationships of its cells. DSS Grid XML provides highly formatted data that is only one step away from the final presentation format. Reports in DSS Grid format are almost finished, and the XSLs that convert grids just determine the appearance of the report but are not meant to change its layout.
That means that it is easy to tell where each cell is located if this report was to be converted into a table, for example to be displayed on a web page. However, it may be difficult to determine that there are 3 departments that belong to Boston in 1993. According to one aspect of the invention, a solution to this can be provided. Note that the row headers span a number of rows. For example, “1993” applies to a total of 9 rows. This is implemented such that the first occurrence of the row header “1993” has the attribute rows=“9”:

    
    
        <ae=desc n=“1” rows=“9” idval=“1993” idurl=“1993”>1993</ae-desc>
    
    


This node means “Attribute-element description with the value “1993”, spanning the next 9 rows. For the remaining 8 rows of the nine rows that belong to “1993”, the “rows” attribute is set to 0. Hence, the first occurrence of a row header indicates the number of rows to which this header applies, and the other occurrences always have rows=“0”. Finding those row headers where the “rows” attribute is not zero makes it possible to pick out the different values of each attribute without repetition. Together with the “n” attribute, which indicates the column to which this row header applies, an XSL can be written that extracts the hierarchical structure out of the source document.
A pseudo-code version of an algorithm for traversing the source XML hierarchically is:

    
    
        for each child 1 of root where child 1.x>0
        for each child2 of root where child 1.a=child2.a and child2.y>0
        for each child3 of root where child1.a=child3.a and child2.b=child3.b and child3.z>0
        . . . do something . . .
        
            next child3
            next child2
            next child1

Listing 17: Pseudo-code of Traversing Algorithm

        
        
    
    


This algorithm visits each row once, and the exact context of the row (i.e., the attributes to which it belongs) is known.
Hence, option lists can be generated for each attribute at each level of aggregation. Here are a few XSL segments. The first one is to list all distinct elements of the first attribute (“Year”):

    
    
        >xsl:for-each select=“row/row-header(ae-desc[0][@rows>0]]”>
    
    


This line of XSL selects all row-headers where the ‘rows’ attribute of the first attribute-element description is greater than zero. Within the context of any of those row-headers, the XSL to list all distinct elements of the second attribute as children of the first one (e.g., all stores in a particular year) is this:

    
    
        <xsl:for-each select=“/dssgrid/row/row-header[ae-desc[0]/@idval=context( )/ae-desc[0]/@idval]
        [ae-deesc[1][@rows>0]] ”>
    
    


This line finds all row-headers where the “idval” attribute of the first attribute-element description is equal to that of the current context row-header, and where the “rows” attribute of the second attribute-element description is greater than zero. Compare this to the second line of the pseudo-code version above.
In the same way, one can go one level deeper and select all distinct elements of the third attribute as children of the second attribute (e.g., all departments of a particular store):

    
    
        <xsl:for-each select=“/dssgrid/row/row-header[ae-desc[0]/@idval=context( )/ae-desc[0]/@idval]
        
            [ae-desc[1]/@idval=context( )/ae-desc[1]/@idval]
            
                [ae-desc[2][@rows>0]]”>
            
            
        
        
    
    


This line fmds all row-headers that belong to the current context with the additional constraint that there must be a third attribute-element present, and that its “rows” attribute must be greater than zero. Effectively, that finds all lines under the subtotal.
By now it should be clear how to expand this scheme to reports with any number of attributes. With each additional attribute, a new join is added to the select pattern of the <xsl:for-each> element. This join matches the “idval” attribute of the attribute-element description of the column. So to select all elements in the fourth column within the current context, the select pattern is expanded by the constraints (replacing the last constraint in the previous example):

    
    
        [ae-desc[2]/@idval=context( )/ae-desc[2]/@idval]
        [ae-desc[3][@rows>0]]
    
    


The foregoing describes how to select a particular row within its context. This allows for example a voice service to say something about the Womens Clothing Department while it is clear that it is the Womens Clothing Department of Boston in 1993.
To generate individual DIALOG nodes in TML out of a report, the names of these DIALOGs may be dynamically generated. The main requirement for DIALOG names is that they must also be unique. By concatenating the ID values of each attribute, names can be created that are unique within a particular report For example, the name “1993-1-3” would uniquely identify the row whose row headers have the ids “1993”, “1” and “3”. This would be the Sporting Goods department of Boston in 1993.
One potential problem with this approach is that the uniqueness of these names cannot be guaranteed when several grids are combined into a single TML document, using several distinct XSLs. If two DIALOG names from different reports happen to be identical, unexpected merging of the corresponding DIALOG elements would occur. To prevent this, each report gets a different namespace, which is an attribute of the initial <dssgrid> tag. For example, <dssgrid ns=“A”> means that this particular grid should prefix all of its private DIALOG names with “A”. The system assigns single letters from A-Z and from a-z, and in the unlikely case that this is not enough, two-letter combinations may be used.
The command to retrieve the namespace string is:

    
    
        <xsl:value-of select=“/dssgrid/@ns”/>.
    
    


This can be inserted at most places in the XSL and will write the namespace string at the current insertion point in the output document. It can be easily integrated into a template that creates DIALOG names:

    
    
        template for row-headers <xsl:template match=“row-header”>
        insert namespace <xsl:value-of select=/dssgrid/@ns”/>
        concatenate all attribute-elements <xsl:For-Each select=“ae-desc”>
        insert ID value <xsl:value-of select=“@idval”/>
        insert “-” except after last value <xsl:if test=“context( )[not(end( ))]”>-</xsl:if>
        
            </xsl:For-Each>
            </xsl:template>

Listing 18 (XSL): XSL Segment Containing a Single Template that Creates Dialog Names

        
        
    
    


This template generates names such as “A1993-1-3” or “B25-3”. These names are used for the “name” attribute of DLKLOG elements, and for the “next” attribute of OPTION, PROMPT, and ERROR elements.
To insert a name anywhere in the XSL, “apply-templates” is called and the “select” pattern should point to the correct row-header. If the current context is the row-header whose name is to be inserted, that will be:

    
    
        <xsl:apply-templates select=“.”/>
    
    


The XSL that transforms the department report into a voice service is set forth below. Other solutions may be used.

    
    
        <xsl:stylesheet xmlns:xsl=“http://www.w3.org/TR/WD-xsl”>
        <!-- empty template for the root to pass down execution -->
    
    
    root template <xsl:template match=“/”><xsl:apply-templates/><xsl:template>
    
        <!-- start of main template -->
    
    
    start of main template <xsl:template match=“dssgrid”>
    start TML document <TML>
    
        <!-- insert initial DLALOG where processing begins. This could be a different name when the result is embedded into an existing TML document -->
    
    
    start ‘Person’ DIALOG <DIALOG name=“Person” remove=“parent”>
    
        <!-- give main overview by calling template for grand total -->
    
    
    insert grand total <TEXT>You had <xsl:apply-templates select=“/dssgrid/row/gt”/><TEXT>
    
        <!-- now define INPUT section of Dialog and list all elements of the first attribute to choose from -->
        <INPUT>
        <TEXT>
    
    
    insert name of first attribute Select a <xsl:value-of select=“column-header/upper-left[0]”/> for more information.
    
        >/TEXT>
        <!-- create one OPTION for each ‘year’ -->
    
    
    insert OPTION for all <xsl:for-each select=“row/row-header[ae-desc[0][@rows>0]]”
    elements of first attribute
    (Year)
    
        <OPTION>
    
    
    generate DLALOG name for <xsl:attribute name=“next”><xsl:apply-templates
    ‘next’ select“.”/></xsl:attribute>
    list attribute element Press \f to hear more about <xsl:value-of select=“ae-desc[0]”/>.
    
        </OPTION>
        </xsl:for-each>
        </INPUT>
        </DIALOG>
    
    
    insert default DIALOG <DIALOG name=“footer”>
    with some standard
    navigational OPTIONs
    
        <INPUT>
        <OPTION>Press \f to repeat this information.</OPTION>
        <OPTION next=“back”>Press \f to go back to the previous menu.</OPTION>
        <OPTION next=“\t(parent)”>Press \f to go one level up.</OPTION>
        </INPUT>
        </DIALOG>
        insert DIALOG for <xsl:For-Each select=“row/row-header[ae-desc[0][@rows>0]]”>
    
    
    each Year
    
        <DIALOG store=“parent=‘Person’”>
    
    
    generate name <xsl:attribute name=“name”><xsl:apply-templates select=“.”/></xsl:attribute>
    
        <INPUT default=“footer”>
    
    
    insert OPTION for each <TEXT>Select a <xsl:value-of select=“/dssgrid/column-header/
    
        element of second attribute upper-left[1]”></TEXT>
        (Store)
        
            <xsl:for-each select=“/dssgrid/row/row-header[ae-desc[0]/@idval=con-text( )/ae-desc[0]/@idval][ae-desc[1][@rows>0]]”>
        
        
        <OPTION>
    
    
    generate name for ‘next’ <xsl:attribute name=“next”><xsl:apply-templates
    attribute select=“.”/><xsl:attribute>
    
        For <xsl:value-of select=“ae-desc[1]”>, press \f.
        </OPTION>
        </xsl:for-each>
        </INPUT>
        </DIALOG>
        </xsl:for-each>
    
    
    insert DIALOG for each Store <xsl:for-each select=“row/row-header(ae-desc[0][@rows>0]]>
    
        <xsl:for-each select”/dssgrid/row/row-header[ae-desc[0]=con-text( )/ae-desc[0]][ae-desc[1][@rows>0]]”>
        <DLALOG>
    
    
    generate name <xsl:attribute name=“name”><xsl:apply-templates select=“.”/></xsl:attribute>
    insert parent for navigation <xsl:attribute name=“store”>parent=′<xsl:value-of
    
        select=“ae-desc[0]/@idval”/>′</xsl:attribute>
        <TEXT><xsl:value-of select=“ae-desc[1]”/> had <xsl:apply-templates select=“./st”/></TEXT>
        <INPUT default=“footer”>
    
    
    insert menu of all <TEXT>Select a <xsl:value-of select=“/dssgrid/column-
    departments header/upper-left[2]“/> for more information. </TEXT>


<xsl:for-each

    
    
        select=“/dssgrid/row/row-header[ae-desc[0]/@idval=context( )/ae-desc[0]/@idval][ae-desc[1]/@idval=con-text( )/ae-desc[1]/@idval]
        [ae-desc[2][@rows>0]]”>
        <OPTION>
        <xsl:attribute name=“next”><xsl:apply-templates select=“.”/></xsl:attribute>
        For <xsl:value-of select=“ae-desc[2]”/>, press \f
        </OPTION>
        </xsl:for-each>
        </INPUT>
        </DIALOG>
        </xsl:for-each>
        </xsl:for-each>
    
    
    insert DIALOG for each <xsl:for-each select=“row/row-header[ae-desc[0][@rows>0]]”>
    department
    
        <xsl:for-each ′ select“/dssgrid/row/row-header[ae-desc[0]/@idval=context( )/ae-desc[0]/@idval][ae-desc[1][@rows>0]]”>
        <xsl:for-each
        select=“/dssgrid/row/row-header[ae-desc[0]/@idval=context( )/
        ae-desc[0]/@idval][ae-desc[1]/@idval=con-text( )/
        ae-desc[1]/@idval][ae-desc[2][@rows>0]]”>
        <DIALOG>
    
    
    generate name <xsl:attribute name=“name”><xsl:apply-templates select=“.”/></xsl:attribute>
    
        <xsl:attribute name=“store”>parent=′<xsl:value-of
        select=“ae-desc[0]/@idval”/>-<xsl:value-of
        select=“ae-desc[1]/@idval”/>′</xsl:attribute>
    
    
    insert summary of all metric <TEXT><xsl:value-of select=“ae-desc[2]”/>had <xsl:apply-templates
    values by calling row template select=“..”/></TEXT>
    
        <INPUT default=“footer”/>
        </DIALOG>
        </xsl:for-each>
        </xsl:for-each>
        </xsl:for-each>
    
    
    end of TML document </TML>
    end of main template </xsl:template>
    
        <!-- end of main template -->
        <!-- template for individual rows. matches grand totals, sub totals, and normal rows -->
    
    
    row template to list all <xsl:template match=“gt|st|row”>
    metric values in a single row
    
        <xsl:for-each select=“mv”>
        <xsl:apply-templates select=“.”/>
    
    
    insert “and” before last value <xsl:choose>
    
        <xsl:when test=“.[@n=3]”>.</xsl:when>
        <xsl:otherwise>, <xsl:if test=“.[@n=2]”>and </xsl:if></xsl:otherwise>
        </xsl:choose>
        </xsl:for-each>
        </xsl:template>
        <!-- template for generating DIALOG names -->
    
    
    template for DIALOG names <xsl:template match=“row-header”>
    <xsl:value-of select=“dssgrid/@ns”/>
    <xsl:for-each select=“ae-desc”>
    </xsl:value-of select=”@idval”/><xsl:if test=“context( )[not(end( ))]”>-</xsl:if>
    
        </xsl:for-each>
        <xsl:template>
        <!--templates for individual metric values. Adjust units and wording to fit specific report -->
    
    
    templates for individual <xsl:template match=“mv[@n-1]”><xsl:value-of select=“/dssgrid/
    metric values column-header/mh[@n=1] “/> of <xsl:value-of/>dollar</xsl:template>
    
        <xsl:template match=“mv[@n=2]”?>xs;“va;ie=pf select=”/dssgrid/
        column-header/mh[@n-2] “/>of <xsl:value-of/> dollar</xsl:template>
        <xsl:template match=“mv[@n=3]”><xsl:value-of select=“/dssgrid/
        column-header/mh[/@n=3] “/> of<xsl:value-of /> dollar</xsl:template>
    
    
    </xsl:stylesheet>

Listing 19 (XSL): Complete XSL Stylesheet to Transform the Report from Listing 16 into a TML=Document.



To design reports suitable for XSL transformations, it may be easier if they are tabular and not cross-tabbed. In connection with the foregoing, the assumption has been that all attribute elements have attribute node descriptions and no attribute element IDs. This may be different for some reports, but it would be very easy to adjust the XSL accordingly, as you would just have to replace <ae-desc> with <ae-id> in the appropriate places.
According to one embodiment of the present invention, a system is provided for automatic, interactive, real-time, voice transmission of OLAP output to one or more subscribers. For example, subscribers may be called by the system, and have content delivered audibly over the telephone or other voice-enabled terminal device. During the IVB, information may be exchanged between the system and a subscriber. The system conveys content to the subscriber and, the subscriber may respond by pressing one or more buttons on a telephone touch pad dial (or other input mechanism) to hear more information, to exercise options, or to provide other responses. This interaction shapes the structure of a basic exchange between the system and the subscriber. During or after the call is terminated, the subscriber's responses may be stored and processed (e.g., by other applications).
According to one embodiment of the present invention, a method for automatic, interactive, real-time, voice transmission of OLAP output to one or more subscribers is provided. FIG. 1a depicts a flow chart of a method for automatic, interactive, real-time, voice transmission of OLAP output according to one embodiment. The method begins in step 110 with the creation of a voice service (e.g., by a system administrator or user). A voice service is created using, for example, a voice service wizard which may comprise a series of interfaces. One embodiment of a method for creating a voice service is explained in more detail below in conjunction with FIG. 1b. One embodiment of a voice service wizard is explained below in conjunction with FIG. 3b. 
After a voice service is created, users may subscribe or be subscribed to the voice service (step 120), for example, by using a subscription interface. According to one embodiment, users may subscribe to an existing voice service over the telephone or by web-based subscription. A user may also be subscribed programmatically. In other embodiments, a user may subscribe to a voice service via electronic mail. Not every voice service created in step 110 is available for subscription. More specifically, according to another embodiment, only a user with appropriate access, such as the creator of the service, is allowed to subscribe himself or others to a service. Such a security feature may be set when the voice service is created.
In step 130, a scheduling condition or other predetermined condition for the voice services is monitored to determine when they are to be executed. That is, when a voice service is created or subscribed to, the creator or user specifies when the voice service is to be executed. A user may schedule a voice service to execute according to the date, the time of day, the day of the week, etc. and thus, the scheduling condition will be a date, a time, or a day of the week, either one time or on a recurring basis. In the case of an alert service, discussed in more detail below, the scheduling condition will depend on satisfaction of one or more conditions. According to one embodiment, the condition(s) to be satisfied is an additional scheduling condition. According to another embodiment, to another embodiment, a service may be executed “on command” either through an administrator or programmatically through an API. Scheduling of voice services is discussed in more detail below.
The method continues monitoring the scheduling condition for voice services until a scheduling condition is met. When a scheduling condition is met, that voice service is executed as illustrated in, for example, step 140. The execution of a voice service involves, inter alia, generating the content for the voice service, and structuring the voice service to be interactively broadcast through a call server. The execution of a voice service is explained in detail in conjunction with FIG. 1c. 
An example of a IVB is as follows.

    
    
        PERSONALIZED GREETING
        Hello Joe, this is your stock update.
        PIN VERIFICATION
        Please enter your six digit PIN number
        (Joe enters his PIN, using the keypad dial on his telephone.)
        MENU OPTIONS
        Your portfolio was up by $1000 today.
        Please select:
        1. To get a portfolio stock update
        2. To conduct a transaction
        (Joe presses 2)
        SUB MENU
        Thank you, Joe! Please select a ticker.
        1. PQT
        2. TQP
        3. Listen to options again
        4. Return to main menu
        (Joe presses 1.)
        SUB MENU
        Would you like to buy or sell stock? Please press:
        1. To sell stock
        2. To buy stock
        (Joe presses 1.)
        SUB MENU
        How many shares of PQT would you like to sell today? Please press:
        1. To sell 50 shares
        2. To sell 100 shares
        3. To sell 200 shares
        4. To sell another quantity
        (Joe presses 2.)
        SUB MENU
        You selected 2. You want to sell 100 shares of PQT. Please press:
        1. If this is correct
        2. If this is incorrect
        3. If you want to change the number of shares you want to buy.
        (Joe presses 1.)
        END VOICE SERVICE/TERMINATE IVB
    
    


Thank you for using our voice interactive broadcasting service, Joe. We will call you
back when your transaction is completed Good-bye.
As can be seen from the above sample during an IVB, the user is presented with information, e g., the status of his portfolio, and is presented options related to that report, e.g., the option to buy or sell stock.
According to one embodiment, a voice service is constructed using service wizard. A voice service is constructed using several basic building blocks, or elements, to organize the content and structure of a call. According to one embodiment, the building blocks of a voice service comprise elements of a markup language. According to one particular embodiment, elements of a novel markup language based on XML (the above described TML) are used to construct voice services. According to another embodiment, other voice-based markups could be used.
In addition to the elements described above, there are two features that maximize an administrator's ability to design voice services. Call Flow Reports (described above) enable an administrator to generate the structure of a call based on the content of an report e.g., from an OLAP system or other data repository. For example, the options presented to a user in a PROMPT element may be made to correspond to the row of a data report. According to one embodiment, report data is converted into options by application of an XSL (extensible style sheet language) style sheet (also explained above). The result of this application is inserted into the static call structure when the voice service is executed.
The use of an XSL style sheet is a feature that maximizes an administrator's voice service building ability. As discussed above, they are used to create dynamic call structure that depends on data report output. They may also be used to generate a text string that comprises the message to be read to a user at any point in a call.
A method for creating a voice service according to one embodiment will now be explained in conjunction with FIG. 1b. The method begins in step 210 by naming the voice service. Then, in step 220 various scheduling parameters of the voice service are defined. In step 250 the service content is defined. And, in step 260, the personalization modes, or style properties are selected for the voice service.
According to one embodiment, in step 210, a voice service is named and a description of the voice service provided. By providing a name and description, a voice service may be uniquely identified. An interface is provided for prompting input of the name of the service to be created or edited. An input may also be provided for a written description. An open typing field would be one option for providing the description input. According to another embodiment, if an existing call service has been selected to edit, the service name field may not be present or may not allow modification.
In step 220, conditions for initiating the service are selected. This may include selecting and defining a service type. At least two types of services may be provided based on how the services are triggered. A first type of service is run according to a predetermined schedule and output is generated each time the service is run. A second type of service, an alert service, is one that is run periodically as well, however, output is only generated when certain criteria is satisfied. Other service types may be possible as well. In one embodiment the administrator is prompted to choose between a scheduled service or an alert service. An interface may provide an appropriate prompt and some means for selecting between a scheduled service and an alert service. One option for providing the input might be an interface with a two element toggle list.
In one embodiment, a set of alert conditions is specified to allow the system to evaluate when the service should be initiated if an alert type service has been selected. In one embodiment, a report or a template/filter combination upon which the alert is based is specified. Reports and template/filter combinations may be predefined by other objects in the system including an agent module or object creation module. According to one embodiment, an agent module, such as DSS agentTM offered by MicroStrategy, may be used to create and define reports with filters and template combinations, and to establish the alert criteria for an alert service. According to another embodiment, an interface is be provided which includes a listing of any alert conditions presently selected for the voice service. According to this embodiment, the interface may comprise a display window. A browse feature may take the user to a special browsing interface configured to select a report or filter-template combination. One embodiment of an interface for selecting reports and filter-template combinations is described below. Once a report or filter and template combination is chosen, the alerts contained in the report or filter and template combination may be listed in the display window of the interface.
In step 240, the schedule for the service is also selected. According to one embodiment, predefined schedules for voice services may be provided or a customized schedule for the voice service may be created. If a new schedule is to be created, a module may be opened to enable the schedule name and parameters to be set Schedules may be run on a several-minute, hourly, daily, monthly, semi-annual, annual or other bases, depending upon what frequency is desired. According to one embodiment, an interface is provided that allows the administrator to browse through existing schedules and select an appropriate one. The interface may provide a browsing window for finding existing schedule files and a “new schedule” feature which initiates the schedule generating module. In one embodiment, schedules may not be set for alert type services. However, in some embodiments, a schedule for evaluating whether alert conditions have been met may be established in a similar manner.
In step 230, the duration of the service is also set. Service duration indicates the starting and stopping dates for the service. Setting a service duration may be appropriate regardless of whether a scheduled service or alert type service has been selected. The start date is the base line for the scheduled calculation, while the end date indicates when the voice service will no longer be sent. The service may start immediately or at some later time. According to one embodiment, the interface is provided to allow the administrator to input start and end dates. The interface may also allow the administrator to indicate that the service should start immediately or run indefinitely. Various calendar features may be provided to facilitate selection of start and stop dates. For example, a calendar that specifies a date with pull-down menus that allow selection of a day, month and year may be provided according to known methods of selecting dates in such programs as electronic calendar programs and scheduling programs used in other software products. One specific aid that may be provided is to provide a calendar with a red circle indicating the present date and a blue ellipse around the current numerical date in each subsequent month to more easily allow the user to identify monthly intervals. Other methods may also be used.
In step 220, a voice service may also be designated as a mid-tier slicing service. In one embodiment, mid-tier slicing services generate content and a dynamic subscriber list in a single query to an OLAP system. According to one embodiment, in a mid-tier slicing service a single database query is performed for all subscribers to the service. The result set developed by that query is organized in a table that contains a column that indicates one or more users that each row of data is applicable to.
In step 250, the content of the voice service is defined. Defining the content of the voice service may include selecting the speech to be delivered during the voice service broadcast (content), the structure of dialogs, menus, inputs, and the background procedures which generate both content and structure. In one embodiment, defining voice service content establishes the procedures performed by the vss server to assemble one or more active voice pages in response to initiation of the voice service. According to one embodiment, defining service content involves establishing a hierarchical structure of TML elements which define the structure and content of a voice service. All of the elements in a given service may be contained within a container.
The personalization type is selected in step 260. Personalization type defines the options that the admninistrator will have in applying personalization filters to a voice service. According to one embodiment, a personalization filter is a set of style properties that can be used to determine what content generated by the service will be delivered to the individual user and in what format it will be delivered. In one embodiment, personalizing the delivery format may include selection of style properties that determine the sex of the voice, the speed of the voice, the number of call back attempts, etc. Personalization filters may exist for individual users, groups of users, or types of users. According to one embodiment, personalization filters may be created independent of the voice service. According to this embodiment, a voice service specifies what filters are used when generating IVBs. Some personalization type options may include: allowing no personalization filters; allowing personalization filters for some users, but not requiring them; and requiring personalization filters for all interactive voice broadcasts made using the service.
According to one embodiment, specifying personalization type is accomplished by administrator input through an interface. The interface may offer a toggle list with the three options: required personalization, optional personalization, and no personalization.
The voice service may be stored in a database structure to enable users to retrieve predefined voice services and to subscribe to these services, for example, through subscription interfaces explained in conjunction FIGS. 3a-3c or otherwise. An interface informing the administrator that creation of the voice service is complete may also be provided.
According to one embodiment, the method of FIG. 1b also comprises an error condition step. An error condition step may be used to enable administrators to specify “error” conditions and the handling of those conditions. For example, an “error” condition may comprise a notification that a server is “down” or that there is no data to be returned. An administrator may specify particular actions to be performed by the system in response to one or more error conditions. For example, an administrator may specify an “addressing” error (e.g., disconnected number) and indicate a particular action to be performed in response to an “addressing” error (e.g., notify system administrator). Other error conditions might include: an alert report encountering an error and returning no data; a subscriber lacking the required personalization filter for the service; errors occurring in the generation of one or more reports; or reports returning no data. Various other conditions and actions may be specified. Certain error conditions may be predetermined for the system, but an administrator may have reasons for supplementing or diverging from the predetermined error conditions. According to one particular embodiment, error conditions are specified using the ERROR and SYS-ERROR elements.
In one embodiment, setting error conditions may be accomplished using an error handling interface. The interface may allow the administrator to select either default error handling, or to customize error handling using a module for defining error handling. If default handling is selected, the system uses established settings. If customized handling is chosen, the user may use a feature to access the appropriate interface for the error handling module.
Servers may have limited capacity to perform all of the actions required of them simultaneously, the method of FIG. 1b comprises a step for prioritizing the execution and delivery of voice services. Prioritization may establish the order in which the voice service system allocates resources for processing voice service and delivering the IVB. According to one embodiment, assigning priority to a voice service establishes priority for queries to the database system, formatting the voice service, or IVBs. Any criteria may be used for establishing priority. According to one embodiment, priority is established based on service content. According to another embodiment, priority is based on service destination. According to another embodiment, priority may be established based on the type of voice service, i.e., alert v. scheduled. Any number of procedures or criteria for denoting relative importance of service delivery may be established.
In one embodiment, an interface is provided for defining the priority of the voice service being created or edited. According to one embodiment, the interface comprises a screen including option boxes with pull down menus listing the number of different prioritization options.
Another aspect of the invention relates to a method for executing a voice service. FIG. 1c depicts one example of a flow chart for executing a voice service. In step 310, the content of a voice service is generated. In step 320, the call structure of a IVB is created via Active Voice Pages. In step 330, the AVPs are put in a call database for processing e.g., in a call queue. In step 340, the call request is processed and an interactive voice broadcast with the user is implemented. In step 350, user's responses are written back to the voice service system (e.g., the Active Voice Page). Each of these steps will be explained in more detail below.
According to one embodiment, content is created in step 310 as follows. A voice service execution begins by running scheduled reports, queries or by taking other action to determine whether the service should be sent. The subscribers for the service are then resolved. Datasets are generated for each group of subscribers that has unique personalization criteria.
Call structure may be created (step 320) as follows. An AVP contains data at various hierarchical content levels (nodes) that can be either static text or dynamic content. Static text can be generated e.g., by typing or by incorporating a text file. Dynamic content may be generated e.g., by inserting data from a data report using a grid and/or an XSL stylesheet. Moreover, content is not limited to text based information. Other media, such as, sound files, may be incorporated into the AVP. The call data (for example, at a particular level) may be the text that is converted to speech and played when the recipient encounters the node.
According to another embodiment, call content may include content from other voice pages, for example, “standard” active voice pages that are generated and inserted into a database or Web Server where the pages are periodically refreshed. According to one particular embodiment, the active voice page that is generated for a user contains links to other active voice pages. The links may be followed using a process similar to web page links.
The call structure may comprise either a static structure that is defined in the voice service interfaces e.g., by typing text into a text box and/or a dynamic structure generated by grid/XSL combinations. The dynamic structure is merged with static structure during the service execution. A single call structure is created for each group of users that have identical personalization properties across all projects because such a group will receive the same content.
After a call structure is generated, in step 330, it is sent to a call database e.g., call database 1811 shown in FIG. 3c along with the addresses and style properties of the users. The style properties govern the behavior of a call server 18 in various aspects of the dialog with a user. Call server 18 queries call database 1811 for current call requests and places new call requests in its queue.
In step 340, a call request is processed. A call is implemented on call server 18 using one of several ports that are configured to handle telephone communication. When a port becomes available, the call request is removed from the queue and the call is made to the user. As the user navigates through an active voice page, e.g., by entering input using the key pad or by speaking responses, call/content is presented by converting text to speech in text-to-speech engine 1814. User input during the call may be stored for processing. According to another embodiment, user responses and other input may also be used to follow links to other active voice pages. For example, as explained above, “standard” active voice pages may be generated and inserted into a database or Web Server. Then, when a user's voice service is delivered, that voice service may contain links to information that may be accessed by a user. A user may access those standard active voice pages by entering input in response to OPTION or PROMPT elements.
In step 350, user responses are stored by the system. According to one embodiment, user responses are stored in a response collection defmed by the active voice page. A voice service may specify that a subscriber return information during an IVB so that another application may process the data For instance, a user may be prompted to purchase a commodity and be asked to enter or speak the number of units for the transaction. During or after an IVB, the subscriber's responses are written to a location from which they can be retrieved for processing (e.g., by an external application).
FIG. 2 is an example of an IVB with interactive call flow. An IVB usually contains a greeting message that addresses the targeted user, identifies the name of the calling application, and states the purpose of the call and/or presents summary metrics. The voice service system can also implement a PIN verification protocol, if this layer of security is required. The main menu structure of an IVB can contain a number of options that lead to sub-menu structures. A menu can also contain prompts for the user to enter numerical information using a telephone touch pad dial. A node along the hierarchical menu structure may have options to return the user to a higher level.
FIG. 3a depicts an embodiment of a system according to one embodiment of the present invention. Preferably, the system comprises database system 12, a DSS server 14, voice server 16, a call server 18, subscription interface 20, and other out input/files 24.
Database system 12 and DSS server 14 comprise an OLAP system that generates user-specified reports from data maintained by database system 12. Database system 12 may comprise any data warehouse or data mart as is known in the art, including a relational database management system (“RDBMS”), a multidimensional database management system (“MDDBMS”) or a hybrid system. DSS server 14 may comprise an OLAP server system for accessing and managing data stored in database system 12. DSS server 14 may comprise a ROLAP engine, MOLAP engine or a HOLAP engine according to different embodiments. Specifically, DSS server 14 may comprise a multithreaded server for performing analysis directly against database system 12. According to one embodiment, DSS server 14 comprises a ROLAP engine known as DSS ServerTM offered by MicroStrategy.
Voice service server (VSS) 16, call server 18 and subscription interface 20 comprise a system through which subscribers request data and reports e.g., OLAP reports through a variety of ways and are verbally provided with their results through an IVB. During an WB, subscribers receive their requested information and may make follow-up requests and receive responses in real-time as described above. Although the system is shown, and will be explained, as being comprised of separate components and modules, it should be understood that the components and modules may be combined or further separated. Various functions and features may be combined or separated
Subscription interface 20 enables users or administrators of the system to monitor and update subscriptions to various services provided through VSS 16. Subscription interface 20 includes a world wide web (WWW interface 201, a telephone interface 202, other interfaces as desired and a subscriber API 203. WWW interface 201 and telephone interface 202 enable system 100 to be accessed, for example, to subscribe to voice services or to modify existing voice services. Other interfaces may be used. Subscriber API 203 provides communication between subscription interface 20 and VSS 16 so that information entered through subscription interface 20 is passed through to VSS 16.
Subscription interface 20 is also used to create a subscriber list by adding one or more subscribers to a service. Users or system administrators having access to VSS 16 may add multiple types of subscribers to a service such as a subscriber from either a static recipient list (SRL) (e.g., addresses and groups) or a dynamic recipient list (DRL) (described in further detail below). The subscribers may be identified, for example, individually, in groups, or as dynamic subscribers in a DRL. Subscription interface 20 permits a user to specify particular criteria (e.g., filters, metrics, etc.) by accessing database system 12 and providing the user with a list of available filters, metrics, etc. The user may then select the criteria desired to be used for the service. Metadata may be used to increase the efficiency of the system.
A SRL is a list of manually entered names of subscribers of a particular service. The list may be entered using subscription interface 20 or administrator console 161. SRL entries may be personalized such that for any service, a personalization filter (other than a default filter) may be specified. A SRL enables different personalizations to apply for a login alias as well. For example, a login alias may be created using personalization engine 1632. Personalization engine 1632 enables subscribers to set preferred formats, arrangements, etc. for receiving content. The login alias may be used to determine a subscriber's preferences and generate service content according to the subscriber's preferences when generating service content for a particular subscriber.
A DRL may be a report which returns lists of valid user names based on predetermined criteria that are applied to the contents of a database such as database system 12. Providing a DRL as a report enables the DRL to incorporate any filtering criteria desired, thereby allowing a list of subscribers to be derived by an application of a filter to the data in database system 12. In this manner, subscribers of a service may be altered simply by changing the filter criteria so that different user names are returned for the DRL. Similarly, subscription lists may be changed by manipulating the filter without requiring interaction with administrator console 161. Additionally, categorization of each subscriber may be performed in numerous ways. For example, subscribers may be grouped via agent filters. In one specific embodiment, a DRL is created using DSS AgentTM offered by MicroStrategy.
VSS 16 is shown in more detail in FIG. 3b. According to one embodiment, VSS 16 comprises administrator console 161, voice service API 162 and backend server 163. Administrator console 161 is the main interface of system 100 and is used to view and organize objects used for voice broadcasting. Administrator console 161 provides access to a hierarchy of additional interfaces through which a system administrator can utilize and maintain system 100. Administrator console 161 comprises system administrator module 1611, scheduling module 1612, exceptions module 1613, call settings module 1614, address handling module 1615, and service wizard 1616.
System administrator module 1611 comprises a number of interfaces that enable selection and control of the parameters of system 100. For example, system administrator module 1611 enables an administrator to specify and/or modify an email system, supporting servers and a repository server with which system 100 is to be used. System administrator 1611 also enables overall control of system 100. For example, system administrator module is also used to control the installation process and to start, stop or idle system 100. According to one embodiment, system administrator 1611 comprises one or more graphical user interfaces (GUIs).
Scheduling module 1612 comprises a number of interfaces that enable scheduling of voice services. Voice services may be scheduled according to any suitable methodology, such as according to scheduled times or when a predetermined condition is met. For example, the predetermined condition may be a scheduled event (time-based) including, day, date and/or time, or if certain conditions are met. In any event, when a predetermined condition is met for a given service, system 100 automatically initiates a call to the subscribers of that service. According to one embodiment, scheduling module 1612 comprises one or more GUIs.
Exceptions module 1613 comprises one or more interfaces that enable the system administrator to define one or more exceptions, triggers or other conditions. According to one embodiment, exceptions module 1613 comprises one or more GUIs.
Call settings module 1614 comprises one or more interfaces that enable the system administrator to select a set of style properties for a particular user or group of users. Each particular user may have different options for delivery of voice services depending on the hardware over which their voice services are to be delivered and depending on their own preferences. As an example of how the delivery of voice services depends on a user's hardware, the system may deliver voice services differently depending on whether the user 's terminal device has voice mail or not As an example of how the delivery of voice services depends on a user's preferences, a user may chose to have the pitch of the voice, the speed of the voice or the sex of the voice varied depending on their personal preferences. According to one embodiment, call settings module 1614 comprises one or more GUIs.
Address handling module 1615 comprises one or more interface that enable a system administrator to control the address (e.g., the telephone number) where voice services content is to be delivered. The may be set by the system administrator using address handling module 1615. According to one embodiment, address handling module 1615 comprises one or more GUIs.
Voice service wizard module 1616 comprises a collection of interfaces that enable a system administrator to create and/or modify voice services. According to one embodiment, service wizard module 1616 comprises a collection of interfaces that enable a system administrator to define a series of dialogs that contain messages and inputs and determine the call flow between these dialogs based on selections made by the user. The arrangement of the messages and prompts and the flow between them comprises the structure of a voice service. The substance of the messages and prompts is the content of a voice service. The structure and content are defined using service wizard module 1616.
Voice service API 162 (e.g., MicroStrategy Telecaster Server API) provides communication between administrator console 161 and backend server 163. Voice Service API 162 thus enables information entered through administrator console 161 to be accessed by backend server 163 (e.g., MicroStrategy Telecaster Server).
Backend server 163 utilizes the information input through administrator console 161 to initiate and construct voice services for delivery to a user. Backend server 163 comprises report formatter 1631, personalization engine 1632, scheduler 1633 and SQL engine 1634. According to one embodiment, backend server 163 comprises MicroStrategy Broadcast Server. Report formatter 1631, personalization engine 1632, and scheduler 1633 operate together, utilizing the parameters entered through administrator console 161, to initiate and assemble voice services for transmission through call server 18. Specifically, scheduler 1633 monitors the voice service schedules and initiates voice services at the appropriate time. Personalization engine 1632 and report formatter 1631 use information entered through service wizard 1616, exceptions module 1613, call settings module 1614, and address module 1615, and output provided by DSS server 14 to assemble and address personalized reports that can be sent to call server 18 for transmission. According to one embodiment, report formatter 1631 includes an XML based markup language engine to assemble the voice services. In a particular embodiment, report formatter includes a Telecaster Markup Language engine offered by MicroStrategy Inc. to assemble the call content and structure for call server 18. SQL engine 1634 is used to make queries against a database when generating reports. More specifically, SQL engine 1634 converts requests for information into SQL statements to query a database.
Repository 164 may be a group of relational tables stored in a database. Repository 164 stores objects which are needed by system 100 to function correctly. More than one repository can exist, but preferably the system 100 is connected to only one repository at a time.
According to one embodiment, a call server 18 is used to accomplish transmission of the voice services over standard telephone lines. Call server 18 is shown in more detail in FIG. 3c. According to one embodiment, call server 18 comprises software components 181 and hardware components 182. Software components 181 comprise call database 1811, mark-up language parsing engine 1812, call builder 1813, text-to-speech engine 1814, response storage device 1815 and statistic accumulator 1816.
Call database 1811 comprises storage for voice services that have been assembled in VSS 16 and are awaiting transmission by call server 18. These voice services may include those awaiting an initial attempt at transmission and those that were unsuccessfully transmitted (e.g., because of a busy signal) and are awaiting re-transmission. According to one embodiment, call database 1811 comprises any type of relational database having the size sufficient to store an outgoing voice service queue depending on the application Call database 1811 also comprises storage space for a log of calls that have been completed.
Voice services stored in call database 1811 are preferably stored in a mark-up language. Mark-up language parsing engine 1812 accepts these stored voice services and separates the voice services into parts. That is, the mark-up language version of these voice services comprises call content elements, call structure elements and mark-up language instructions. Mark-up language parsing engine 1812 extracts the content and structure from the mark-up language and passes them to call builder 1813.
Call builder 1813 is the module that initiates and conducts the telephone call to a user. More specifically, call builder dials and establishes a connection with a user and passes user input through to markup language parsing engine 1812. In one embodiment, call builder 1813 comprises “Call Builder” software available from Call Technologies Inc. Call builder 1813 may be used for device detection; line monitoring for user input, call session management, potentially transfer of call to another line, termination of a call, and other functions.
Text-to-speech engine 1814 works in conjunction with mark-up language parsing engine 1812 and call builder 1813 to provide verbal communication with a user. Specifically, after call builder 1813 establishes a connection with a user, text-to-speech engine 1814 dynamically converts the content from mark-up language parsing engine 1812 to speech in real time.
A voice recognition module may be used to provide voice recognition functionality for call server 181. Voice recognition functionality may be used to identify the user at the beginning of a call to help ensure that voice services are not presented to an unauthorized user or to identify if a human or machine answers the call. This module may be a part of call builder 1813. This module may also be used to recognize spoken input (say “one” instead of press “1”), enhanced command execution (user could say “transfer money from my checking to savings”), enhanced filtering (instead of typing stock symbols, a user would say “MSTR”), enhanced prompting, (saying numeral values).
User response module 1815 comprises a module that stores user responses and passes them back to intelligence server 16. Preferably, this is done within an AVP. During a telephone call, a user may be prompted to make choices in response to prompts by the system. Depending on the nature of the call these responses may comprise, for example, instructions to buy or sell stock, to replenish inventory, or to buy or rebook an airline flight. User response module 1815 comprises a database to store these responses along with an identification of the call in which they were given. The identification of the call in which they were given is important to determining what should be done with these responses after the call is terminated. User responses may be passed back to intelligence server 16 after the call is complete. The responses may be processed during or after the call, by the system or by being passed to another application.
Statistics accumulator 1816 comprises a module that accumulates statistics regarding calls placed by call builder 1813. These statistics including, for example, the number of times a particular call has been attempted, the number of times a particular call has resulted in voice mail, the number of times a user responds to a call and other statistics, can be used to modify future call attempts to a particular user or the structure of a voice service provided to a particular user. For example, according to one embodiment, statistics accumulator 1816 accumulates the number of times a call has been unsuccessfully attempted by call builder 1813. This type of information is then used by call server 18 to determine whether or not the call should be attempted again, and whether or not a voice mail should be left.
Call server 18 also comprises certain hardware components 182. As shown in FIG. 3c, hardware components 182 comprise processor 1821 and computer telephone module 1822. According to one embodiment, processor 1821 comprises a Pentium II processor, available from Intel, Inc. Module 1822 provides voice synthesis functionality that is used in conjunction with Text to Speech engine 1814 to communicate the content of voice services to a user. Module 1822 preferably comprises voice boards available from Dialogic, Inc. Other processors and voice synthesizers meeting system requirements may be used.
The system and method of the present invention may form an integral part of an overall commercial transaction processing system.
According to one embodiment of the present invention, a system and method that enable closed-loop transaction processing are provided. The method begins with the deployment of an IVB by executing a service. As detailed above, this includes generating the content and combining this with personalization information to create an active voice page. Call server 18 places a call to the user. During the call, information is delivered to the user through a voice-enabled terminal device (e.g., a telephone or cellular phone). Phone lines 183 may be used for communication purposes.
During the IVB, a user may request a transaction, service, further information from the database or other request, e.g., based on options presented to the user. These will generically be referred to as transactions. The request may be, but is not necessarily, based on or related to information that was delivered to the user. According to one embodiment, the request comprises a user response to a set of options and/or input of information through a telephone keypad, voice input or other input mechanism. According to another embodiment, the request can be made by a user by speaking the request. Other types of requests are possible.
According to one embodiment, the user responses are written to a response collection, which along with information stored in the active voice page, can be used to cause a selected transaction to be executed. According to one embodiment, the active voice page comprises an XML-based document that includes embedded, generic requests, e.g., a request for a transaction, or a request for additional information (a database query).
These embedded requests are linked with, for example option statements or prompts so that when a user enters information, the information is entered into the generic request and thus completes a specific transaction request. For example, in the example if a user exercises an option to buy a particular stock, that stock's ticker symbol is used to complete a generic “stock buy” that was embedded in the active voice page.
According to one embodiment, tokens are used to manage user inputs during the IVB. A token is a temporary variable that can hold different values during an IVB. When a user enters input, it is stored as a token. The token value is used to complete a transaction request as described above. According to one embodiment, the system maintains a running list of tokens, or a response collection, during an IVB.
In order to complete the requested transaction, the user responses (and other information from the active voice page) may need to be converted to a particular format The format will depend, for example, on the nature and type of transaction requested and the system or application that will execute the transaction. For example, a request to purchase goods through a web-site may require the information to be in HTML/HTTP format. A request for additional information may require and SQL statement. A telephone-based transaction may require another format.
Therefore, the transaction request is formatted. According to one embodiment, the transaction is formatted to be made against a web-based transaction system. According to another embodiment, the transaction request is formatted to be made against a database. According to another embodiment, the transaction is formatted to be made against a telephone-based transaction system. According to another embodiment, the transaction is formatted to be made via e-mail or EDI. Other embodiments are possible.
In one embodiment, the formatted transaction request comprises an embedded transaction request. The system described in connection with FIGS. 1-3 provides interactive voice services using TML, a markup language based on XML. Using TML active voice pages are constructed that contain the structure and content for a interactive voice broadcast including, inter alia, presenting the user with options and prompting the user for information. Moreover in connection with OPTION and PROMPT elements, active voice pages also can include embedded statements such as transaction requests. Therefore, the formatting for the transaction request can be accomplished ahead of time based on the particular types of transactions the user may select.
For example, in connection with an exemplary stock purchase, an active voice page can include an embedded transaction request to sell stock in the format necessary for a particular preferred brokerage. The embedded statement would include predefined variables for the name of the stock, the number of shares, the type of order (market or limit, etc.), and other variables. When the user chooses to exercise the option to buy or sell stock, the predefined variables are replaced with information entered by the user in response to OPTION or PROMPT elements. Thus, a properly formatted transaction request is completed.
In the system of FIGS. 1-3, TML parsing engine in call server 18 includes the functionality necessary to generate the properly formatted transaction request as described above. For example, in connection with the embodiment described above, the TML parsing engine shown in FIG. 3c reads the active voice pages. When the TML parsing engine reads an OPTION element that includes and embedded transaction request, it stores the transaction request, and defines the necessary variables and variable locations. When the user exercises that OPTION, the user's input is received by the TML parsing engine and placed at the memory locations to complete the transaction request This technique could be used, for example, to generate a formatted transaction request for web-site.
According to another embodiment, where the transaction request is made via a natural language, voice request, a formatted transaction request can be generated in a number of ways. According to one embodiment, speech recognition technology is used to translate the user's request into text and parse out the response information. The text is then used to complete an embedded transaction request as described above. According to another embodiment, speech recognition software is used to translate the request to text. The text is then converted to a formatted request based on a set of known preferences.
A connection is established with the transaction processing system. This can be accomplished during, or after the IVB. According to one embodiment, the transaction processing system comprises a remotely located telephone-based transaction site. For example, in the system shown in FIGS. 1-3, call server 18, through the TML parsing engine 1812, establishes a connection with a telephone-based transaction processing site.
According to another embodiment, the transaction processing system comprises a remotely based web-site. According to this embodiment, the formatted request includes a URL to locate the web-site and the system accesses the site through a web connection using the formatted request. Alternatively, the formatted request includes an e-mail address and the system uses any known email program to generate an e-mail request for the transaction.
After the connection is established, the transaction is processed by the transaction processing site and the user is notified of the status of the transaction. If the transaction is completed in real-time, the user may be immediately notified. If the transaction is executed after the IVB, the user may be called again by the system, sent an e-mail, or otherwise notified when the transaction has been completed.
According to one particular embodiment, the system comprises the interactive voice broadcasting system shown and described in FIGS. 1-3 and the transaction is accomplished in real-time. In this embodiment, confirmation of the transaction is returned to TML parsing engine 1812 shown in FIG. 3 and translated to speech in text-to-speech engine 1814 and presented to the user during the IVB. More specifically, and similar to the process described with respect to embedded formatted transaction requests, TML also enables embedding of a response statement. Thus, when the transaction is processed and confirmation of the transaction is returned to the system, an embedded confirmation statement is conveyed to the user through TML parsing engine 1812 after being converted to speech in text-to-speech engine 1814.
FIG. 4 schematically depicts one example of how the system and method of the present invention would fit into such a commercial transaction processing system. Working from left to right in FIG. 4, the system begins and ends with information stored in relational databases. One of the primary purposes of information is in making decisions. Thus, the information in the databases is most useful if provided to someone who desires it in a timely fashion.
A voice service system is provided to enable access to the information in the databases. The voice service system utilizes personalization information and personalized menus to construct AVPs pages that enable the information to be delivered to a user verbally. Moreover, the AVPs pages, not only enable information to be presented to the user. But, they also enable the user to provide information back to the voice service system for additional processing.
According to the embodiment shown in FIG. 4, once the AVPs are constructed by voice service system, they are processed and the content is delivered to a user verbally in an IVB. Thus, call processing and text-to-speech technology are used to establish a telephone connection with a user and convert the active voice pages to speech for presentation to the user. As shown in FIG. 4, the IVB may be delivered to a user in many devices, including a telephone, a mobile phone, voice mail, an answering machine or any other voice-enabled device.
During the IVB, depending on the content that is being delivered, control may be passed to an e-commerce application for the user to complete a transaction based on the information presented. For example, if the user has requested information about sales on a particular brand of merchandise, the user may be connected with a particular retailer in order to complete a transaction to buy a particular good or service. Information about this transaction is then added to the databases and thus may be advantageously accessed by other users.
It may not be economical for some potential users of a voice broadcasting system to buy and/or maintain their own telephony hardware and software as embodied in call server 18. In such a case, a voice service bureau may be maintained at a remote location to service users voice service requests. A voice service bureau and a method of using a voice service bureau according to various embodiments of the present invention is described in conjunction with FIGS. 5-6.
In one embodiment, a voice service bureau may comprise one or more call servers and call databases that are centrally located and enable other voice service systems to generate a call request and pass the call request to the VSB to execute a call. In this way the other voice service systems do not need to invest in acquiring and maintaining call data bases, call servers, additional telephone lines and other equipment or software. Moreover, the VSB facilitates weeding out usage of illegal numbers and spamming by number checking implemented through its web server.
A voice service bureau and a method of using a voice service bureau according to one embodiment are described in conjunction with FIGS. 5-6. FIG. 5 depicts a method of utilizing a voice service bureau according to one embodiment of the present invention. The method begins in step 810 with a request to place one or more telephone calls received through a computer network.
According to one embodiment, the voice service bureau is maintained at a location distant from the voice service system. Therefore, in order for a voice service to be processed by the voice service bureau, in step 810 the voice service is sent to the voice services bureau, preferably over some secure line of communication. According to one embodiment, the request is sent to the voice service bureau through the Internet using secure HTTPS. HTTPS provides a secure exchange of data between clients and the voice service bureau using asymmetric encryption keys based on secure server certificates. In another embodiment, SSL HTTP protocol is used to send a call request to the voice service bureau. Both of these protocols help ensure that a secure channel of communication is maintained between the voice service system and the voice service bureau. Other security techniques may be used.
When a request for a call or IVB is received, by the VSB, the request is authenticated by the voice service bureau in step 820. According to one embodiment, the authenticity of the request is determined in at least two ways. First, it is determined whether or not the request was submitted from a server having a valid, active server certificate. More specifically, requests may be typically received via a stream of HTTPS data. Each such request originating from a server with a valid server certificate will include an embedded code (i.e., server certificate) that indicates the request is authentic. In addition to the use of server certificates, each request may also be authenticated using an identification number and password. Therefore, if the request submitted does not include a valid server certificate and does not identify a valid I.D./password combination, the request will not be processed. The step of authenticating also comprises performing any necessary decryption. According to one embodiment, any errors that are encountered in the process of decrypting or authenticating the call request are logged an error system and may be sent back to the administrator of the sending system. Other methods of authenticating the request are possible.
Each properly authenticated request is sent to a call server (step 830) and processed (step 840). According to one embodiment, the voice service bureau comprises s a number of call servers. According to one embodiment, the calls are sent to a call database, and processed as set forth herein in conjunction with the explanation of call server 18.
One embodiment of a voice service bureau will now be explained in conjunction with FIGS. 6a-6c. FIG. 6a depicts a system comprising a plurality of client side installations 91, a primary voice bureau 92, a system administrator 93, a backup voice service bureau 94, and a plurality of users 95. Client side installations 91 communicate with voice service bureau 92 through a computer network. Voice service bureau 92 communicates with users 95 through a voice network. According to one embodiment, the computer network comprises the internet and client side installations 91 communicate with voice service bureau 92 using HTTPS as described above, and the voice network comprises a public telephone network.
According to one embodiment, client side installations 91 are substantially identical to the system shown in FIG. 4 except for the elimination of call server 18. In the system of FIG. 6a, the functionality of call server 18 is performed by VSB 92. As shown in this embodiment, VSB 92 can service multiple client side installations 911 to 91n. According to another embodiment, client-side installation functionality may be included within VSB 92. According to this embodiment VSB 92 constitutes a fully functional voice service that is accessible through email, telephone or other interfaces.
According to this embodiment, when voice services have been assembled by intelligence server 16, a request to have the voice services transmitted is sent via a secure network connection through the computer network shown to primary voice bureau 92 and backup voice service bureau 94 as described above. According to one embodiment, the request comprises a mark-up language string that contains the voice service structure and content and personal style properties and other information. As described above, voice bureau 92 authenticates the request, queues the voice services and sends IVBs to users 95 through the voice network.
A block diagram of one embodiment of primary voice bureau 92 is shown in FIG. 6b. According to this embodiment, primary voice bureau comprises routers 921, dual-homed servers 922, database servers 923, call database 924, backup storage 925, call servers 926, internal switch 927, and system administrator 93. Routers 921 receive call requests via a computer network and pass them along to one of the two dual-homed servers 922. Router 921 monitors activity on servers 922 and forwards call requests to one of the two depending on availability.
Dual-homed servers 922 comprise servers configured to receive and send HTTPS email. As part of their receiving function, dual-homed servers 922 are configured to perform the authentication processing described above. According to one embodiment, dual-homed servers 922 determine whether the incoming request originated from a server with an active server certificate and also determine if the request contains a valid I.D./password combination. Once dual-homed servers 922 have authenticated the incoming request, they forward the request to be queued in call database 924. As part of their sending function, dual-homed servers 922 are configured to format and send HTTPS email. As discussed above, during an IVB a user may request that further information be accessed from a database or that some transaction be performed. According to one embodiment, these user requests are forwarded back to the originating system via HTTPS email by dual-homed servers 922. Dual-homed servers 922 are load balanced to facilitate optimal performance and handling of incoming call requests.
Database servers 923, call database 924, and backup storage 925 together comprise a call request queuing system. Primary voice bureau 92 is configured to handle a large number of call requests. It may not be possible to process call requests as they arrive. Therefore, call requests are queued in call database 924. According to one embodiment, call database 924 comprises a relational database that maintains a queue of all call requests that need to be processed as well as logs of calls that have been processed. According to another embodiment, primary VSB 92 may include a failover measure that enables another system server to become the call database if call database 924 should fail.
Database servers 923 are configured to control access to call database 924. According to one embodiment, database servers may be optimized to generate SQL statements to access entries in call database at high speed. Database servers 923 also control storage of call requests and call logs in call database 924.
Call servers 926 each are configured to format and send IVBs. According to one embodiment, each of call servers 926 is substantially identical to call server 18 shown in FIG. 3c. More specifically, each of call servers 926 receives requests for IVBs, parses the call content from the mark-language, establishes a connection with the user through phone lines 929, and receives user responses. According to one embodiment, call servers 926 comprise a clustered architecture that facilitates message recovery -in the event of server failure.
Primary voice bureau 92 is controlled by system administrator 93 and internal switch 927. System administrator controls switch 927 and thus controls the flow of call requests to call database 924 from dual homed servers 922 and to call servers 926 from call database 924.
System administrator 93 is also configured to perform a number of other services for primary voice bureau 92. According to one embodiment, system administrator 93 also comprises a billing module, a statistics module, a service module and a security module. The billing modules tabulates the number of voice service requests that come from a particular user and considers the billing plan that the customer uses so that the user may be appropriately billed for the use of voice bureau 92. The statistics module determines and maintains statistics about the number of call requests that are processed by voice bureau 92 and statistics regarding call completion such as, e.g., success, failed due to busy signal and failed due to invalid number. These statistics may be used, for example, to evaluate hardware requirements and modify pricing schemes. The security module monitors activity on voice bureau 92 to determine whether or not any unauthorized user has accessed or attempted to access the system. The service module provides an interface through which primary voice bureau 92 may be monitored, for example, to determine the status of call requests. Other service modules are possible. Moreover, although these services are described as distinct modules, their functionality could be combined and provided in a single module.
Backup voice service bureau 94 receives a redundant request for voice services. Backup voice service bureau 94 processes the requests only when primary voice service bureau is offline or busy. One embodiment of backup voice service bureau 94 is shown in FIG. 6c. Backup voice bureau 94 comprises routers 941, HTTP server 942, database server 943, call server 946 and routers 947. Each of these components performs a function identical to the corresponding element in primary voice bureau 92. Router 947 replaces switch 927. Communication lines 949 may replace phone lines 929. Router 947 controls the forwarding of call requests to database server 943 for queuing in an internal database, and the forwarding of call requests to call server 946 from database server 943.
The systems and methods discussed above are directed to outbound broadcasting of voice services. Nevertheless, in certain situations, for example when the out bound IVB is missed, it is desirable to for a voice service system to enable inbound calling. According to another embodiment, a method and system for providing integrated inbound and outbound voice services is disclosed.
A method for providing inbound access to voice services according to one embodiment of the present invention is shown in FIG. 7. According to FIG. 7, the method begins with receipt of a call requesting voice services in step 1210. To help ensure system integrity and to prevent unauthorized access, a call request is authenticated in step 1220. According to one embodiment, each incoming caller is automatically prompted to enter a login identifier and a PIN. According to another embodiment, an automatic number identification system is used, in addition to a login identifier and PIN system, to determine whether or not the user is calling from an authorized device. According to another embodiment, speaker recognition technology is utilized to identify a caller. According to this embodiment, voice prints for each user of the voice service system are stored as identifiers. When an inbound call is connected, pattern matching techniques are used verify the user's speech against the previously stored voice prints. Other security measures are possible.
In step 1230, a voice page is located. As explained above, an IVB of a voice service is driven by an active voice page. Accordingly, a user calling in to access voice services locates the desired active voice page. According to one embodiment, the user is automatically placed into an active voice page of a voice service that the user missed. That is, the system chooses an active voice page that it was unable to deliver. According to this embodiment, when a call is undeliverable (e.g., when an answering machine picks up), the active voice page for that call is placed in memory in a “voice site” table or as an active voice page on a web site and addressed using the user's identification. When the user calls in to retrieve the voice service, after the user logs in, the table or web site will be searched for an active voice page that corresponds to their identification. If such a page exists, it is executed by the call server.
Other possibilities exist for accessing active voice pages through inbound calling. According to another embodiment, the system maintains a log of all voice services sent and provides an inbound user an option to select one of their previous voice services. According to another embodiment, an inbound caller is automatically placed into an active voice page that presents the user with an option to select one of that user's most frequently used services. According to still another embodiment, the user is allowed to search for past active voice pages by date or content. For example, the user may be prompted to enter a date on or near which the desired voice page was executed. According to another embodiment, the user may use the telephone keys to enter a search term and search the content of any previously executed active voice page that they are authorized to access or that is not secure.
Once an active voice page is located, the user navigates through the active voice page in step 1240. As described above, a user navigates through an active voice by exercising options, responding to prompts and otherwise entering input to the system. An inbound calling system would thus have access to the full functionality of the voice service system described in conjunction with FIGS. 1-6.
FIG. 8 depicts a block diagram of a call server 18a that enables integrated inbound and outbound calling. In addition to the modules depicted in call server 18 of FIG. 3, call server 18a comprises call receiver module 1817, security module 1818 and search module 1819. Moreover, in the system for permitting inbound and outbound calling, call database 1811 has been replaced with an enhanced call database 1811a. 
In order to receive inbound calls, call server 18a comprises call receiver module 1817. Although, call server 18 discussed above contains hardware permitting reception of calls as well as transmission of calls, it is not set up to receive calls. Call receiver module 1817 enables call server 18a to receive calls and routes the incoming calls to security module 1818. According to one embodiment, call receiver module comprises a software component designed to configure call server 18a to receive calls. Other embodiments are possible.
Received calls are forwarded to security module 1818 for authentication. According to one embodiment discussed above, incoming calls are authenticated using login I.D.'s and passwords. According to another embodiment, automatic number identification software is used to identify and authenticate callers. According to another embodiment, speech recognition and pattern matching techniques are used to identify a caller.
Authenticated calls may search for an active voice page using search module 1819. According to one embodiment, search module 1819 comprises a search engine designed specifically to search active voice pages. According to one embodiment discussed above, active voice pages utilize an XML-based language and search module 1819 comprises an XML-based search engine. According to another embodiment, search module 1819 comprises a SQL engine designed to make queries against a relational or other type of database.
The active voice pages that are being search are stored in enhanced call database 1811a In addition to its facilities to queue and log calls, enhanced call database 1811 includes facilities to catalog active voice pages. According to one embodiment, enhanced call database comprises a relational or other type of database. According to this embodiment, enhanced call database is used to store and categorize active voice pages and corresponding parameters, such as expiration dates for active voice pages. Other storage facilities are possible.
Various features and functions of the present invention extend the capabilities of previously known information delivery systems. One such system is MicroStrategy's Broadcaster version 5.6. The features and functions of the present invention are usable in conjunction with Broadcaster and other information delivery systems or alone. Other products may be used with the various features and functions of the invention including, but not limited to, MicroStrategy's known product suite.
Other embodiments, uses and advantages of the present invention will be apparent to those skilled in the art from consideration of the specification and practice of the invention disclosed herein The specification and examples should be considered exemplary only. The intended scope of the invention is only limited by the claims appended hereto.

## Claims

1. A system for generating an active voice page that provides at least one interactive and real-time voice service to at least one user, the active voice page comprising at least one markup language document, the system comprising:
a subscription interface that enables at least one user to subscribe to at least one voice service that is executed upon satisfaction of a predetermined condition to output personalized information to the at least one user, wherein the at least one user specifies preferences for the content and presentation of information to be output by the at least one voice service; 
an input module that receives data reports and a structure for the at least one voice service when the at least one voice service is executed; 
a markup language converting module that converts the data reports and the structure into a markup language; 
a blending module for blending the converted data reports and the converted structure into the active voice page; 
a module for generating a call request that receives the active voice page and one or more style properties that are unique to the at least one user and generates a call request for 
a call server for placing an outbound telephone call to a voice-enabled terminal device of the at least one user to initiate an interactive voice broadcast with the at least one user, wherein information personalized for the at least one user is presented to the at least one user from the active voice page during the interactive voice broadcast, and wherein the active voice page further comprises one or more user inputs that enable the at least one user to respond to the personalized information during the interactive voice broadcast.

2. The system of claim 1, wherein the markup language is extensible markup language.

3. The system of claim 1, wherein the markup language is TML.

4. The system of claim 1, wherein the data reports comprise online analytical processing (OLAP) system reports.

5. The system of claim 1, wherein the markup language converting module comprises a markup language generator that receives the structure and generates the at least one markup language document from the structure.

6. The system of claim 1, wherein the markup language converting module comprises a markup language transforming module that receives the data reports from the input module and transforms the data reports into the at least one markup language document.

7. The system of claim 6, wherein the markup language transforming module receives stylesheets from the input module and transforms the data reports into the at least one markup language document using the stylesheets.

8. The system of claim 1, wherein the predetermined condition comprises either a scheduled event or a triggering event, and is specified by the at least one user while subscribing to the at least one voice service.

9. A method for generating an active voice page that provides at least one interactive and real-time voice service to at least one user, the active voice page comprising at least one markup language document, the method comprising:
enabling at least one user to subscribe to at least one voice service that is executed upon satisfaction of a predetermined condition to output personalized information to the at least one user, wherein the at least one user specifies preferences for the content and presentation of information to be output by the at least one voice service; 
receiving data reports and a structure for the at least one voice service when the at least one voice service is executed; 
converting the data reports and the structure into a markup language; 
blending the converted data reports and the converted structure into the active voice page; 
generating a call request for the at least one user from the active voice page and one or more style properties that are unique to that at least one user; 
placing an outbound telephone call to a voice-enabled terminal device of the at least one user to initiate an interactive voice broadcast with the at least one user, wherein information personalized for the at least one user is presented to the at least one user from the active voice page during the interactive voice broadcast, and wherein the active voice page further comprises one or more user inputs that enable the at least one user to respond to the personalized information during the interactive voice broadcast.

10. The method of claim 9, wherein the markup language is extensible markup language.

11. The method of claim 9, wherein the markup language is TML.

12. The method of claim 9, wherein the data reports comprise online analytical processing (OLAP) system reports.

13. The method of claim 9, wherein converting comprises receiving the structure and generating the at least one markup language document from the structure.

14. The method of claim 9, wherein converting comprises receiving data reports and transforming the data reports into the at least one markup language document.

15. The method of claim 14, further comprising receiving stylesheets and transforming the data reports into the at least one markup language document using the stylesheets.

16. The method of claim 9, wherein the predetermined condition comprises either a scheduled event or a triggering event, and is specified by the at least one user while subscribing to the at least one voice service.