CN101137957A - 用于在基于任务的对话系统中产生查询的方法和系统 - Google Patents

用于在基于任务的对话系统中产生查询的方法和系统 Download PDF

Info

Publication number
CN101137957A
CN101137957A CNA2006800029198A CN200680002919A CN101137957A CN 101137957 A CN101137957 A CN 101137957A CN A2006800029198 A CNA2006800029198 A CN A2006800029198A CN 200680002919 A CN200680002919 A CN 200680002919A CN 101137957 A CN101137957 A CN 101137957A
Authority
CN
China
Prior art keywords
task
inquiry
user
database
conversational system
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Pending
Application number
CNA2006800029198A
Other languages
English (en)
Inventor
李恒舜
威廉·K·汤普森
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Motorola Solutions Inc
Original Assignee
Motorola Inc
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Motorola Inc filed Critical Motorola Inc
Publication of CN101137957A publication Critical patent/CN101137957A/zh
Pending legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/245Query processing
    • G06F16/2452Query translation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/20Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
    • G06F16/24Querying
    • G06F16/242Query formulation
    • G06F16/2428Query predicate definition using graphical user interfaces, including menus and forms
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00Digital computing or data processing equipment or methods, specially adapted for specific functions

Abstract

提供了一种用于在基于任务的对话系统(102)中查询数据库(106)的方法。所述基于任务的对话系统(102)包括任务模型(110)、用户模型(114)、对话管理器(112)、查询产生器(116)和映射器(120)。所述方法解释被要求来完成任务的用户输入。产生用于查询所述数据库(106)的查询。如果所产生的查询并不适于查询所述数据库(106),那么它被转换为适当的查询。执行适当的查询以便完成所述任务。

Description

用于在基于任务的对话系统中产生查询的方法和系统
技术领域
本发明涉及对话系统领域并且尤其涉及在基于任务的对话系统中查询生成的领域。
背景技术
基于任务的对话系统是与用户相交互以便完成一个或多个任务的系统,所述任务诸如检索信息、处理事务以及其它这类问题求解任务。在用户和基于任务的对话系统之间的一组交互作用被称作为对话。每个交互作用被称作为对话的回合(turn)。由用户或基于任务的对话系统所提供的信息被称作为对话的上下文(context)。基于任务的对话系统具有为完成任务所要求的一组预定义的任务参数。用户经由诸如触敏显示屏或鼠标或小键盘之类的输入设备来指定任务参数的值。
典型情况下,任务参数根据它们的值相互关联。在数据库中定义了在任务参数之间的相关性。基于任务的对话系统发现这些相互关联性来完成任务。基于任务的对话系统查询数据库以发现这种相关性。
基于任务的对话系统使用由用户所提供的任务参数值作为模板,用来匹配来自数据库的数据。例如,用户希望通过定义城市区域和价格范围来执行搜索旅馆的任务。然后基于任务的对话系统查询数据库以获得旅馆细节并使用它们来完成该任务。
常规的基于任务的对话系统是与领域(domain)相关的。与领域相关的任务模型依赖于基于任务的对话系统所应用的应用领域的具体启发式。传统的基于任务的对话系统需要针对每种应用来设计。因此,传统的基于任务的对话系统无法用于不同的应用领域。此外,传统的基于任务的对话系统还依赖于数据库的存储格式。
附图说明
借助附图以举例而并非限制的形式来图示本发明,其中相同的附图标记表示同样的元素,并且其中:
图1是依照本发明一些实施例的基于任务的对话系统的框图;
图2是依照本发明一些实施例的对话管理器的框图;
图3依照本发明一些实施例示出了用于图示用来在基于任务的对话系统中查询数据库的方法的不同步骤的流程图;和
图4是依照本发明一些实施例用于产生查询的电子设备的框图。
本领域技术人员应当理解,为简单和清楚起见,图中所示元件并且不必按比例绘制所述元件。例如,可能相对于其它元件放大了图中的某些元件的尺寸,用于改进理解本发明的实施例。
具体实施方式
在依照本发明实施例详细描述用于在基于任务的对话系统中查询数据库的方法和系统之前,应当注意,本发明的实施例主要体现在与基于任务的对话系统相关的方法步骤和设备组件的组合当中。据此,在适当的情况下,已经用附图中的惯用符号表示了设备组件和方法步骤。这些附图只示出了与理解本发明相关的具体细节,以免用对那些本领域普通技术人员来说显而易见的细节模糊了本公开和这里所描述的有益效果。
参照图1,框图依照本发明一些实施例示出了其中可以实施本发明的代表性环境100。代表性环境100包括基于任务的对话系统102、用户104、数据库106和输入/输出模块108。基于任务的对话系统102与用户104相交互以完成所述用户104所希望执行的任务。在交互作用期间,用户104提供为完成任务所要求的输入。用户104经由输入/输出模块108提供输入。输入/输出模块108可以是用户接口,诸如计算机监视器、触摸屏、键盘、麦克风(用于自动语音识别)或其组合。在用户104和基于任务的对话系统102之间的交互作用被称为对话(dialog)。每个对话包括在用户104和基于任务的对话系统102之间的多个交互作用(interaction)。每个交互作用被称作为对话的回合(turn)。由用户104或由基于任务的对话系统在对话的每个回合所提供的信息被称作对话的上下文(context)。基于任务的对话系统102维护并更新对话的上下文。数据库106存储数据用于完成用户104所提供的任务。数据库106的例子包括XML数据库和关系数据库。基于任务的对话系统102查询数据库106以完成该任务。基于任务的对话系统102向用户104提供查询的结果。基于任务的对话系统102经由输入/输出模块108向用户104提供结果。基于任务的对话系统102并不依赖于使用该基于任务的对话系统102的领域的特定信息。
例如用户104希望执行预订旅馆房间的任务。用户104向基于任务的对话系统102提供了城市区域和价格范围作为输入。基于任务的对话系统102使用这两个输入来查询数据库106并且获得旅馆详情。使用这些详情与用户104进一步对话来完成任务。
图1还示出了依照基于任务的对话系统102的组件。基于任务的对话系统102包括任务模型110、对话管理器112、用户模型114、查询产生器116、判定装置118和映射器120。对话管理器112使用任务模型110、用户模型114和对话上下文来解释由用户104所提供的输入。对话管理器112根据由用户104所提供的输入的解释来制作模板。模板按可用于产生查询的构造形式包含由用户104所提供的输入。对话管理器112向查询产生器116提供模板。查询产生器116使用对话管理器112所提供的模板来产生第一查询。在本发明的一个实施例中,查询产生器116用XQuery产生第一查询。判定装置118确定该第一查询是否适合于查询数据库106。可用于查询数据库的某种语言的查询被称为适于查询数据库,例如只有用SQL编写的查询可以用于查询关系数据库。因此,SQL查询适合于关系数据库。判定装置118可以作为软件、硬件或其组合来实现。如果第一查询适合于查询数据库106,那么使用所述第一查询来查询数据库106。如果第一查询不适于查询数据库106,那么在本发明的一个实施例中,映射器120把所述第一查询转换为第二查询,所述第二查询适合于查询所述数据库106。在本发明的一个实施例中,第二查询是SQL查询。映射器120的例子包括XQuery到SQL的映射器和SQL到XQuery的映射器。然后使用第二查询来查询数据库106。向对话管理器112提供通过查询数据库106所获得的结果。
参照图2,框图依照本发明一些实施例示出了对话管理器112。对话管理器112包括解释器202和决策装置204。解释器202接受并解释由用户104所提供的输入。解释器202使用对话的上下文、任务模型110和用户模型114来解释该输入。解释器202可以使用与用户104进行对话的上下文或所存储对话的上下文。任务模型110是用于建模基于任务的对话系统102可以执行的任务的数据结构。用户模型114指定由用户104所提供的输入的相对分级(ranking)。解释器202向决策装置204提供解释。决策装置204根据由解释器202所提供的解释来执行检查以判定是否可以产生用于查询数据库106的第一查询。决策装置204进一步判定第一查询的类型。第一查询可以是参数完成查询或模板搜索查询。决策装置204可以作为软件、硬件或其组合来实现。
参照图3,流程图依照本发明一些实施例示出了用于在基于任务的对话系统102中查询数据库106的方法的一些步骤。所述方法并不依赖于利用所述方法的领域的特定信息。在步骤302,对话管理器112接受并解释由用户104所提供的输入以用于由用户104所选择的任务。用户104根据任务模型模式选择任务。任务模型模式规定了用户104可以执行的任务。所述任务的例子包括获取信息、处理事务以及其它这类问题求解任务。任务模型模式还规定为完成每个任务所需要的任务参数。任务模型模式的例子包括但不局限于可扩展标记语言(Extensible Markup Language,XML)模式和文档类型定义(DTD)模式。用户104与基于任务的对话系统102相交互以便提供关于任务的输入。此外,用户104提供了为完成任务所要求的任务参数值。对话管理器112使用对话的上下文、任务模型110和用户模型114来解释输入。当前对话的上下文或所存储对话的上下文可以由对话管理器112用来解释由用户104所提供的输入。
任务模型110是一种数据结构,用于建模基于任务的对话系统102可以执行的任务。使用任务模型模式来开发任务模型110。任务模型110由使用基于任务的对话系统102的应用可以执行的多个任务组成。对于每个任务来说,存在可以由该应用使用的一个或多个计划(plan)。用于任务的计划也被称为配方(recipe)。每个配方又包括为完成任务所需要执行的多个步骤。配方的每个步骤也被称为任务动作(act)。此外,配方还包含对任务动作执行的约束,诸如它们时间的次序以及是否可以重复合某个任务动作。每个任务动作又包括为完成任务所必须指定的多个任务参数。每个任务参数对应于基于任务的对话系统102所应用领域中的对象实例。任务参数可以被分类为原子参数或复合参数。只附带有一个属性的任务参数被分类为原子参数。附带有多个属性的任务参数被分类为复合参数。任务模型110中的任务模型域对象具有与数据库106的结构同构的结构。
用户模型114指定任务模型110的参数的相对分级,所述参数具有由用户104所指定的值。它根据基于先前对话所构建的用户偏好和简档来向对话管理器112提供关于在产生查询之前的对话期间需要从给定用户请求什么任务参数的信息。
对话管理器112根据对由用户104所提供输入的解释来执行检查,以确定是否可以产生第一查询来查询数据库106。例如,对话管理器112可以产生对数据库106的第一查询之前根据用户模型114来判定向用户104要求更多参数值。此外,对话管理器112根据对由用户104所提供输入的解释,来判定要产生的第一查询类型。由对话管理器112所产生的第一查询可以是参数完成查询或模板搜索查询。
所产生的用于完成部分指定的任务动作参数的查询被称作参数完成查询。所产生的根据完全由用户104指定的参数来完成任务的查询被称为模板搜索查询。
对话管理器112根据由用户104所提供的任务模型110的参数值来制作模板。使用模板来产生用于查询数据库106的第一查询。对话管理器112在判定第一查询的类型以产生对数据库106查询之后,调用查询产生器116。对话管理器112向查询产生器116提供模板。
在步骤304,查询产生器116产生对话管理器112所确定类型的第一查询。查询产生器116通过使用由对话管理器112所提供的模板来产生第一查询。
在步骤306,判定装置118确定该第一查询是否适合于查询数据库106。可用于查询数据库的某种语言编写的查询被认为适于查询该数据库,例如用SQL编写的查询可用于查询关系数据库。因此,SQL查询适合于关系数据库。如果第一查询适合于查询数据库106,那么使用该第一查询来查询数据库106。如果该第一查询不适于查询数据库106,那么在步骤308,映射器120把所述第一查询转换为第二查询,所述第二查询适合于查询所述数据库106。查询产生器116例如用XQuery产生第一查询并且数据库106是关系数据库。映射器120把第一查询转换为第二查询。第二查询是用可用于查询关系数据库的语言编写的查询,所述第二查询例如是SQL查询。然后使用第二查询来查询数据库106。向对话管理器112返回通过查询数据库106所获得的结果以完成任务。对话管理器112完成所述任务并且经由输入/输出模块108向用户104提供结果。
下面示出了示例性的任务模型。
<!DOCTYPE AIMModel SYSTEM″../resources/AimModel.dtd″>
<AIMModel>
    <DomainModel>
      <PrimitiveType type=″string″></PrimitiveType>
      <DomainObj ect type=″Flight″>
        <Attribute name=″deptCity″type=″City″></Attribute>
        <Attribute name=″deptTime″type=″City″></Attribute>
        <Attribute name=″arrCity″type=″Date″></Attribute>
      <Attribute name=″arrTime″type=″Date″></Attribute>
      <Constraint type=″not″
        <Constraint type=″and″
              <Constraint type=”equals”
        arg=″deptCity.name″
        arg=″arrCity.name″>
                 </Constraint>
                 <Constraint type=″equals″
        arg=″deptCity.state″
        arg=″arrCity.state″>
                       </C onstraint>
                  </Constraint>
      </Constraint>
                      <Constraint type=″precedes″
         arg=″deptDate.time″
         arg=″arrDate.time″>
                    </Constraint>
 </DomainObj ect>
 <DomainObject type=″City″>
     <Attribute name=″name″type=″string″></Attribute>
      <Attribute name=″state″type=″string″></Attribute>
 </DomainObj ect>
 <DomainObj ect type=″Date″>
      <Attribute name=″time″type=″string″></Attribute>
      <Attribute name=″day″type=″string″></Attribute>
      <Attribute name=″month″type=″string″></Attribute>
      <Attribute name=″year″type=″string″></Attribute>
  </DomainObj ect>
  </DomainModel>
  <TaskModel name=″LookupFlightTaskModel″>
    <TaskAct isa=″complex″type=″LookupFlight″>
        <TaskParam name=″flight″type=″Flight″/>
    </TaskAct>
    <TaskAct isa=″complex″type=″SpecifyDeptCity″>
        <TaskParam name=″deptCity″type=″City″/>
    </TaskAct>
    <TaskAct isa=″complex″type=″SpecifyDeptDate″>
        <TaskParam name=″deptDate″type=″Time″/>
    </TaskAct>
    <TaskAct isa=″complex″type=″SpecifyArrCity″>
        <TaskParam name=″arrDate″type=″Time″/>
    </TaskAct>
    <Recipe achieves=″LookupFlight″name=″LookupFlightRecipe″>
       <step name=″step1″type=″SpecifyDeptCity″/>
       <step name=″step2″tyPe=″SpecifyDeptDate″/>
       <step name=″step3″type=″SpecifyArrCity″/>
       <step name=″step4″type=″SpecifyArrTime″/>
       <step name=″step5″type=″FindMatchingFlights″/>
   </Recipe>
 </TaskModel>
</IAMModel>
在上述任务模型中所指定的任务是‘LookupFlight’,即用户104想要关于航班的信息。使用来‘LookupFlightRecipe’配方来执行‘LookupFlight’任务。‘LookupFlightRecipe’包括‘SpecifyDeptCity’、‘SpecifyDeptDate’、‘SpecifyArrCity’、‘SpecifyArrDate’和‘FindMatchingFlights’作为任务动作。任务动作‘SpecifyDeptCity’、‘SpecifyDeptDate’、‘SpecifyArrCity’、‘SpecifyArrDate’和‘FindMatchingFlights’分别用来指定离港城市、指定离港日期、指定到港城市、指定到港日期以及查找匹配航班。‘LookupFlightRecipe’对离港日期、到港日期、用于任务动作‘SpecifyDeptCity’的一组参数值、用于任务动作‘SpecifyArrCity’的一组参数值以及将执行任务动作的次序具有约束。在‘LookupFlightRecipe’中,离港日期始终在到港日期之前,用于任务动作‘SpecifyDeptCity’的该组参数值不能与用于任务动作‘SpecifyArrCity’的该组参数值相同,并且将依照在‘LookupFlightRecipe’中所指定的次序来执行所述任务动作。任务动作‘SpecifyDeptCity’要求离港城市的名称以及离港州的名称作为参数值。任务动作‘SpecifyDeptCity’要求离港时间、离港日、离港月份以及离港年份作为参数值。任务动作‘SpecifyDeptCity’要求到港城市以及到港地的州名称作为参数值。任务动作‘SpecifyArrDate’要求到港时间,到港日、到港月份以及到港年份作为参数值。任务动作‘FindMatchingFlights’使用为任务动作‘SpecifyDeptCity’、‘SpecifyDeptDate’、‘SpecifyArrCity’和‘SpecifyArrDate’所指定的参数值来查找匹配的航班。下面示出了在数据库106中所存储的、用于完成上述任务模型的‘Flight’对象的示例性数据。
<Flight>
    <deptCity>
    <City>
        <name>Portland</name>
       <state>Oregon</state>
    </City>
    </deptCity>
    <deptDate>
    <Date>
      <time>3PM</time>
      <day>13</day>
      <month>October</month>
      <year>2004</year>
   </Date>
   </deptDate>
   <arrCity>
   <City>
      <name>Portland</name>
      <state>Maine</state>
  </arrCity>
  <arrDate>
<Date>
     <time>9PM</time>
     <day>13</day>
     <month>October</month>
     <year>2004</year>
</Date>
</arrDate>
</Flight>
以上任务模型中的任务模型领域对象具有与数据库106的结构同构的结构。例如,在数据库106中所存储的信息是XML格式,于是每个参数类型及其属性与XML元素相匹配。此外,对于原子型参数来说,即那些包含诸如离港城市名称之类的字符串值来说,所述值被存储在XML元素的正文中。对于复合型参数来说,即包含诸如离港时间之类的另外的领域对象的那些参数来说,对应于具有值的对象的XML元素被用作对应于复合型参数的元素的子元素。下面示出了另一示例性的任务模型。
<!DOCTYPE AIMModel SYSTEM″../resources/AimModel.dtd″>
<AIMModel>
    <DomainModel>
      <PrimitiveType type=″string″></PrimitiveType>
      <DomainObj ect type=″PhoneBookEntry″>
        <Attribute name=″firstname″type=″string″></Attribute>
        <Attribute name=″lastname″type=″string″></Attribute>
        <Attribute name=″homephone″type=″string″></Attribute>
        <Attribute name=″address″type=″Address″></Attribute>
              <Attributename=″number″type=″string″></Attribute>
              <Attributename=″street″type=″string″></Attribute>
              <Attribute name=″city″type=″string″></Attribute>
        </DomainObj ect>
        </DomainModel>
    <TaskModel name=″PhoneBookTaskModel″>
        <TaskAct isa=″obj ective″>
          </TaskAct>
          <TaskAct isa=″complex″type=″AddEntry″>
          </TaskAct>
          <TaskAct isa=″complex″type=″FindEntry″>
          <TaskParam name=″field″type=″PhoneBookEntry″/>
          </TaskAct>
         <TaskAct isa=″atomic″type=″FindField″>
       <TaskParam name=″field″type=″PhoneBookEntry″>
       </TaskParam>
       </TaskAct>
       <Recipe achieves=″FindEntry″name=″FindEntryRecipe″>
         <step name=″FindEntryStep1″type=″FindField″/>
         <step name=″FindEntryStep2″type=″Finish″/>
       </Recipe>
     </TaskModel>
</IAMModel>
在以上任务模型中所指定的任务是‘Add Entry’和‘Find Entry’,即用户104想要增加或想要查找的电话簿中的条目。使用‘LookupFlightRecipe’配方来执行‘Find Entry’任务。‘FindEntryRecipe’配方具有‘Find Field’和‘Finish’作为任务动作。任务动作‘Find Field’和‘Finish’分别用于指定关于条目和用于完成任务的数据,所述条目将在电话簿中被发现。‘FindEntryRecipe’对待执行任务动作的次序具有约束。作为约束,将依照在‘FindEntryRecipe’中所指定的次序来执行任务动作。‘Find Entry’具有复合类型并且要求名、姓、家庭电话号码和地址作为参数值。此外,地址具有复合类型并且要求门牌号、街道名称以及城市名称作为参数值。下面示出了在数据库106中所存储的、用于完成上述任务模型的‘PhoneBookEntry’对象的示例性数据。
<PhoneB ookEntry>
    <firstname>raymond</firstname>
    <lastname>lee</lastname>
    <homephone>1234567890</homephone>
    <address>
      <Address>
        <number>1295</number>
          <street>Algonquin Rd.</street>
          <city>S chaumburg</city>
        </Address>
     </address>
</PhoneBookEntry>
用户104有时在对话期间部分地指定参数,例如对于‘LookupFlight’任务来说,在与用户104的对话中,基于任务的对话系统102向用户104询问‘离港城市是哪个’并且用户104回答是‘Portland(波特兰)’。任务动作‘SpecifyDeptCity’要求离港城市的名称以及离港地的州名称作为参数值。由用户104所提供的输入只指定离港城市的名称由此部分地指定任务动作‘SpecifyDeptCity’的参数值。下面示出了为任务模型所部分指定的参数,所述任务模型对应于利用由用户104所提供的输入来更新的“LookupFlight’任务。
<Flight>
   <deptCity>
        <City>
            <name>Portland</name>
        </City>
   </deptCity>
</Flight>
为了完成任务动作‘SpecifyDeptCity’的参数值,对话管理器112判定产生参数完成查询。参数完成查询可能会获取在数据库106中被命名为‘Portland’的城市状态。
如果用户104提供完全指定的参数,那么可以产生用于完成任务的查询,例如对于对应于‘LookupFlight’任务的任务模型来说,所述‘LookupFlight’任务的参数值完全由用户104指定。下面示出了由用户104为‘LookupFlight’任务充分指定的示例性输入。
<Flight>
    <deptCity>
    <City>
       <name>Portland</name>
       <state>Oregon</state>
    </City>
    </deptCity>
    <deptDate>
    <Date>
       <time>3PM</time>
       <day>13</day>
       <month>October</month>
       <year>2004</year>
    </Date>
    </deptDate>
    <arrCity>
    <City>
       <name>Portland</name>
       <state>Maine</state>
    </City>
    </arrCity>
    <arrDate>
    <Date>
      <time>9PM</time>
      <day>13</day>
      <month>October</month>
      <year>2004</year>
   </Date>
    </arrDate>
</Flight>
为了完成‘LookupFlight’任务,对话管理器112判定产生模板搜索查询。模板搜索查询可能会从数据库106获取所有航班,所述航班中‘Portland’为离港城市、‘Oregon(俄勒冈)’为离港州、‘Portland’为到港城市、‘Maine(缅因)’为到港州、离港时间为‘3PM’、离港日为‘13’、离港月份为‘十月’、离港年份为‘2004’、到港时间为‘9PM’、到港日为‘13’、到港月份为‘十月’、到港年份为‘2004’。
查询产生器116产生由对话管理器112来判定的查询。下面示出了所产生的用于完成以上例子的任务动作‘SpecifyDeptCity’的部分指定参数值的示例性参数完成查询。
for$city in document(″flights.xml″)/deptCity
where$city/name=″Portland″
return$city
下面示出了所产生的用于完成以上例子的“LookupFlight’任务的示例性模板搜索查询。
for$flight in document(″flights.xml″)
where$deptCity/name=″Portland″
AND$flight/deptCity/state=″Oregon″
AND$flight/deptDate/time=″3PM″
AND$flight/deptDate/day=″13″
AND$flight/deptDate/month=″October″
AND$flight/deptDate/year=″2004″
AND$flight/arrCity/name=″Portland″
AND$flight/arrCity/state=″Maine″
AND$flight/arrDate/time=″9PM″
AND$flight/arrDate/day=″13″
AND$flight/arrDate/month=″October″
AND$flight/arrDate/year=″2004″
return$flight
如果由查询产生器116所产生的查询适合于查询数据库106,那么使用所述查询来查询所述数据库106。下面示出了通过利用以上例子的上述参数完成查询来查询XML数据库所获得的结果。
<City>
    <name>Portland</name>
    <state>Oregon</state>
</City>
<City>
    <name>Portland</name>
    <state>Maine</state>
</City>
以上参数完成查询已经为离港州的名称产生两个值。因为在数据库中存在两个州具有城市名称为‘Portland’,所以获得用于离港城市名称的两个值。可以把对离港州名称的附加约束引入‘LookupFlightRecipe’配方使得只得到一个结果。下面图示了用于在对以上例子中的离港州名称进行约束的情况下完成为任务动作‘SpecifyDeptCity’部分指定参数值的示例性参数完成查询。
for$city in document(″flights.xml″)/deptCity
where$city/name=″Portland″
AND(not(and($city/name=″Portland″)($city/state=″Maine″))
return$city
下面示出了通过利用上述参数完成查询来查询XML数据库所获得的结果。
<City>
    <name>Portland</name>
    <state>Oregon</state>
</City>
无法利用上述参数完成查询和模板搜索查询来查询关系数据库,这是因为它们是用Xquery编写的。然后由映射器120把上述参数完成查询和模板搜索查询转换为适当的查询,例如由映射器120把对‘LookupFlight’任务的以上参数完成查询转换为SQL查询。下面示出了在转换到SQL查询之后的示例性XQuery模板搜索查询。
SELECT DEPCITY.STATE
FROMFLIGHT,CITY,STATE
WHERE DEP.CITY.NAME=″Portland″
 AND(NOT(AND(DEP.CITY.NAME=″PORTLAND″)
 (DEP.CITY.STATE=″MAINE″))
于是使用SQL查询来查询关系数据库。经由输入/输出模块108向用户104提供通过查询数据库106所获得的结果,例如‘Oregon’会作为查询数据库106的结果获得并且被提供给用户104。
参照图4,框图依照本发明一些实施例示出了用于产生查询的电子设备402。电子设备402包括解释装置404、生成装置406和转换装置408。解释装置404接受并解释由用户104所提供的输入。解释装置404执行检查以判定是否可以根据输入来产生第一查询。此外,解释装置404判定第一查询的类型。解释装置404向生成装置406提供解释。生成装置406根据所述解释来产生第一查询。转换装置408执行检查以判定该第一查询是否适合于查询数据库106。如果第一查询适合于查询数据库106,那么使用所述第一查询来查询数据库106。如果第一查询不适于查询数据库106,那么在本发明的一个实施例中,转换装置408把第一查询转换为第二查询,所述第二查询适合于查询所述数据库106。然后使用第二查询来查询数据库106。向电子设备402提供通过查询数据库106所获得的结果。
应当注意,所有示出的代码只用于说明性目的。在不偏离本发明的精神和范围的情况下可以用其它格式来表示所述代码。
应当理解,这里所描述的用于在基于任务的对话系统中查询数据库的方法可以包括一个或多个常规的处理器和特别存储的程序指令,所述程序指令用于控制所述一个或多个处理器来实现这里所描述的一些、大部分或所有功能;因而,用于确定查询是否适合于查询数据库的功能可以被解释为所述方法的步骤。作为选择,相同的功能可以由没有存储程序指令的状态机来实现,其中每个功能或确定功能部分的一些组合被实现为定制逻辑。可以使用两种方法的组合。从而,这里已经描述了用于这些功能的方法和装置。
可以在嵌入式设备和企业应用中使用如这里所描述的用于查询数据库的方法。例如,其中用户可以利用可输入语音的耳麦、小键盘或两者的组合。还可以在用于个人通信系统(personal communication
systems,PCS)的嵌入式设备中使用该方法。可以在从极其复杂的计算机到机器人再到简单的试验设备件的工业设备中使用该方法,只是命名一些电子设备类型和种类。此外,应用的范围延伸到其中利用多模接口来访问信息并进行浏览的所有领域。
在上述说明书中,已经参考具体实施例描述了本发明及其益处和优点。然而,一个本领域普通技术人员应当理解在不脱离如下面权利要求所阐明的本发明范围的情况下,可以进行各种修改和变化。据此,说明书和附图应当被认为是说明性的而并非是限制性的,并且所有这种修改都应包括在本发明的范围内。然而,益处、优点、问题的解决方案和可能导致任何益处、优点或解决方案出现或使其变得更加显著的任何元素(一个或多个)不应当被解释为任何或所有权利要求的关键性、必要或必需的特征或元素。
如这里所用,术语“包括”、“包含”或其任何其它变形旨在覆盖非排他性的包括,使得包括一列元素的过程、方法、物品或设备并且不只包括那些元素,而且还可以包括没有显式列出的其它元素或为这种过程、方法、物品或设备所固有的元素。
如这里所用的“集”意指非空集(即,对于这里所定义的集来说,包括至少一个成员)。如这里所用,术语“另外的”被定义为至少是第二个或更多。如这里所用,词语“具有”被定义为包括。如这里所用,参考电光技术的术语“耦合”被定义为连接,不过不一定是直接连接,也不必是机械连接。如这里所用,术语“程序”被定义为被设计用来在计算机系统上执行的指令序列。“程序”或“计算机程序”可以包括子例程、函数、过程、对象方法、对象实现、可执行应用程序、小应用程序、小服务程序、源代码、目标代码、共享库/动态加载库和/或被设计成用来在计算机系统上执行的其它指令序列。应当进一步理解,相关术语的使用(如果存在的话),诸如第一和第二、顶和底等,仅仅用于把一个实体或动作与另一实体或动作相区分,而不必要求或意指在这种实体或动作之间的任何实际这种关系或次序。

Claims (10)

1.一种用于查询数据库的方法,所述数据库存储数据,所述数据用来在基于任务的对话系统中完成任务,所述方法包括:
根据任务模型和对话上下文来解释用户输入,以形成对所述用户输入的解释,所述对话上下文包括由所述用户和基于任务的对话系统中的至少一个所提供的信息;
根据所述用户输入的解释来产生第一查询;并且
当所述第一查询不直接适于查询该数据库时,则把所述第一查询转换为第二查询,所述第二查询直接适于查询所述数据库。
2.如权利要求1所述的用于查询数据库的方法,其中所述方法是独立于领域的。
3.如权利要求1所述的用于查询数据库的方法,其中所述第一查询是用Xquery编写的。
4.如权利要求1所述的用于查询数据库的方法,其中所述第二查询是用结构化查询语言(SQL)编写的。
5.如权利要求1所述的用于查询数据库的方法,其中解释所述用户输入进一步包括:
检查是否可以根据所述用户输入来产生所述第一查询;并且
根据所述用户输入来判定待产生的第一查询的类型。
6.一种用于查询数据库的方法,所述数据库存储用来在基于任务的对话系统中完成任务的数据,所述方法包括:
根据任务模型和对话上下文来解释用户输入,以形成对所述用户输入的解释,所述对话上下文包括由所述用户和基于任务的对话系统中的至少一个所提供的信息;并且
根据所述用户输入的解释来产生用Xquery编写的查询。
7.一种基于任务的对话系统,所述基于任务的对话系统用于查询数据库,所述基于任务的对话系统包括:
任务模型,所述任务模型用于在基于任务的对话系统中建模任务;
对话管理器,所述对话管理器管理对话;
查询产生器,所述查询产生器产生用于所述对话的第一查询;和
映射器,所述映射器把所述第一查询转换为第二查询。
8.如权利要求7所述的基于任务的对话系统,进一步包括用于确定所述第一查询是否适于查询所述数据库的装置。
9.如权利要求7所述的基于任务的对话系统,其中所述对话管理器进一步包括:
解释器,所述解释器根据任务模型和对话上下文来解释用户输入以形成对所述用户输入的解释,所述对话上下文包括由所述用户和基于任务的对话系统中的至少一个所提供的信息;和
用于判定何时产生所述第一查询以及产生哪种类型的第一查询的装置。
10.一种用于查询数据库的电子设备,所述数据库存储用来在基于任务的对话系统中完成任务的数据,所述电子设备包括:
用于根据任务模型和对话上下文来解释用户输入以形成对所述用户输入的解释的装置,所述对话上下文包括由所述用户和基于任务的对话系统中的至少一个所提供的信息;
用于根据所述用户输入的解释来产生第一查询的装置;和
用于把所述第一查询转换为第二查询的装置。
CNA2006800029198A 2005-01-26 2006-01-26 用于在基于任务的对话系统中产生查询的方法和系统 Pending CN101137957A (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US11/043,837 2005-01-26
US11/043,837 US20060167848A1 (en) 2005-01-26 2005-01-26 Method and system for query generation in a task based dialog system

Publications (1)

Publication Number Publication Date
CN101137957A true CN101137957A (zh) 2008-03-05

Family

ID=36698126

Family Applications (1)

Application Number Title Priority Date Filing Date
CNA2006800029198A Pending CN101137957A (zh) 2005-01-26 2006-01-26 用于在基于任务的对话系统中产生查询的方法和系统

Country Status (6)

Country Link
US (1) US20060167848A1 (zh)
EP (1) EP1846814A2 (zh)
KR (1) KR20070090045A (zh)
CN (1) CN101137957A (zh)
BR (1) BRPI0607223A2 (zh)
WO (1) WO2006081369A2 (zh)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009155741A1 (en) * 2008-06-23 2009-12-30 Shanghai Hewlett-Packard Co., Ltd Spatial querying in a data warehouse
CN102725757A (zh) * 2010-02-05 2012-10-10 微软公司 上下文查询
US8903794B2 (en) 2010-02-05 2014-12-02 Microsoft Corporation Generating and presenting lateral concepts
CN105845137A (zh) * 2016-03-18 2016-08-10 中国科学院声学研究所 一种语音对话管理系统

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2006102122A2 (en) * 2005-03-18 2006-09-28 Wink Technologies, Inc. Search engine that applies feedback from users to improve search results
WO2010135316A1 (en) * 2009-05-18 2010-11-25 Telcordia Technologies, Inc. A privacy architecture for distributed data mining based on zero-knowledge collections of databases
US8745634B2 (en) * 2010-10-15 2014-06-03 Invensys Systems, Inc. System and method for integrated workflow scaling
KR101035301B1 (ko) 2010-12-02 2011-05-19 삼성탈레스 주식회사 데이터베이스 쿼리 전환을 이용하여 비행 시뮬레이션 데이터를 제공하는 비행 시뮬레이션 서버
US20170228240A1 (en) * 2016-02-05 2017-08-10 Microsoft Technology Licensing, Llc Dynamic reactive contextual policies for personal digital assistants

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5584024A (en) * 1994-03-24 1996-12-10 Software Ag Interactive database query system and method for prohibiting the selection of semantically incorrect query parameters
US6625613B2 (en) * 2001-02-26 2003-09-23 Motorola, Inc. Automatic generation of SQL for frame completion
US7673282B2 (en) * 2001-05-25 2010-03-02 International Business Machines Corporation Enterprise information unification
US7275087B2 (en) * 2002-06-19 2007-09-25 Microsoft Corporation System and method providing API interface between XML and SQL while interacting with a managed object environment
US20040044959A1 (en) * 2002-08-30 2004-03-04 Jayavel Shanmugasundaram System, method, and computer program product for querying XML documents using a relational database system

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2009155741A1 (en) * 2008-06-23 2009-12-30 Shanghai Hewlett-Packard Co., Ltd Spatial querying in a data warehouse
US8396883B2 (en) 2008-06-23 2013-03-12 Hewlett-Packard Development Company, L.P. Spatial querying in a data warehouse
CN102067116B (zh) * 2008-06-23 2016-03-23 上海惠普有限公司 数据仓库中的空间查询
CN102725757A (zh) * 2010-02-05 2012-10-10 微软公司 上下文查询
US8903794B2 (en) 2010-02-05 2014-12-02 Microsoft Corporation Generating and presenting lateral concepts
US8983989B2 (en) 2010-02-05 2015-03-17 Microsoft Technology Licensing, Llc Contextual queries
CN102725757B (zh) * 2010-02-05 2015-12-16 微软技术许可有限责任公司 上下文查询
CN105845137A (zh) * 2016-03-18 2016-08-10 中国科学院声学研究所 一种语音对话管理系统
CN105845137B (zh) * 2016-03-18 2019-08-23 中国科学院声学研究所 一种语音对话管理系统

Also Published As

Publication number Publication date
BRPI0607223A2 (pt) 2009-08-25
US20060167848A1 (en) 2006-07-27
KR20070090045A (ko) 2007-09-04
WO2006081369A2 (en) 2006-08-03
EP1846814A2 (en) 2007-10-24
WO2006081369A3 (en) 2007-09-27

Similar Documents

Publication Publication Date Title
Ceri et al. Model-driven development of context-aware web applications
CN101454779B (zh) 基于搜索的应用开发框架
CN101137957A (zh) 用于在基于任务的对话系统中产生查询的方法和系统
US7953767B2 (en) Developing applications using configurable patterns
US7366723B2 (en) Visual query modeling for configurable patterns
US7890452B2 (en) Methods for enterprise-level data and process access and presentation
US8645905B2 (en) Development artifact searching in an integrated development environment
US8326795B2 (en) Enhanced process query framework
KR101120815B1 (ko) 완전한 유연성을 가진 자동화에 기초하여 사용자인터페이스를 생성하는 방법 및 장치
US20120059842A1 (en) Context-Based User Interface, Search, and Navigation
US8495510B2 (en) System and method for managing browser extensions
US7853553B2 (en) Engine for converting data from a source format to a destination format using user defined mappings
US8126937B2 (en) Visual database modeling
US20170220963A1 (en) Systems and methods for dynamic prediction of workflows
US20120047483A1 (en) Smart Web Service Discovery
Luyten Dynamic user interface generation for mobile and embedded systems with model-based user interface development
US20150127688A1 (en) Facilitating discovery and re-use of information constructs
CN101625738A (zh) 生成上下文感知的通用工作流应用的方法和装置
US8843836B2 (en) Model driven content development
JP2007164789A (ja) 意味構造及び機能関係に従ってポータル・ページ上にポートレットを自動配置するためのシステム
CN101040280A (zh) 元数据管理
CN107291471B (zh) 一种支持可定制化数据采集的元模型框架系统
JP2004530973A (ja) フレーム完成のためのsql自動生成
O'Brien et al. SEEK: Accomplishing enterprise information integration across heterogeneous sources.
CN110750553A (zh) 一种在业务管理系统中对数据进行自定义导出的方法

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C02 Deemed withdrawal of patent application after publication (patent law 2001)
WD01 Invention patent application deemed withdrawn after publication