专利名称：用于转换对于修改关于发布/订阅主题串的订阅的集合的自然语言请求的方法、装置和软件的制作方法
技术领域：
本发明涉及一种用于转换对于修改关于发布/订阅(publish/subscribe)主题串 的订阅的集合的自然语言请求的方法、装置和软件。
背景技术：
通常使用发布/订阅发消息系统在计算机网络间提供数据。发布/订阅系统能够 使得订户经由消息代理器(broker)来订阅特定题目或主题的信息。给定主题的发布者向 消息代理器发布相关数据。然后，消息代理器将数据传播到合适的订户。订户通过向识别 给定主题的消息代理器发送订阅请求而订阅给定主题。通常，经由网页发起订阅命令，在该网页中，订户仅需要选择网页所呈现的选项。 换句话说，订阅选择是预定的。提供其他系统以使得输入指令的语义元素能够被提取用于 发布/订阅系统中。这样的系统的一个问题是它们需要相当多的处理资源。
发明内容
本发明的一个实施例提供了一种用于转换对于修改关于发布/订阅主题串的订 阅的集合的自然语言请求的方法，该方法包括步骤a)接收对于修改关于发布/订阅主题层次中的一个或多个主题的订阅的集合的 自然语言请求，所述自然语言请求包括预定自然语言元素；b)将所述自然语言请求转换为发布/订阅主题串，其中所述预定自然语言元素被 转换为发布/订阅符号，所述符号代表所述主题层次中的一个或多个主题；以及c)将一个或多个订阅修改为基于转换后的主题串的一个或多个主题。所述集合可以是空的、或者可以包括一个或多个订阅。所述对于修改订阅的集合 的请求可以是订阅请求。所述对于修改订阅的集合的请求可以是非订阅(unsubscribe)请 求。在与给定主题相关的所述自然语言请求中使用的给定预定自然语言元素可以被选择性 地可转换为多个发布/订阅符号。预定集合的自然语言元素的任意一个的出现可以被转换 为相同的发布/订阅符号。在与给定主题相关的所述自然语言请求中使用的不定冠词可以被转换为代表从 在与给定主题相同的父文件夹中的主题中任意选择的主题的发布/订阅符号。响应于识别出在与一个或多个主题相关的所述自然语言请求中的预定元素的集 合中的一个，可以使用上下文有关数据来标识用在所述主题串中的给定主题。所述上下文 有关数据可以被用在定冠词的转换中。所述上下文有关数据可以被用在所有格形容词的转 换中。可以由用户简档来提供所述上下文有关数据。可以由发布/订阅消息代理器来执行 该方法。另一个实施例提供了一种用于转换对于发布/订阅主题串的订阅的自然语言请 求的方法，该方法包括步骤
a)接收对于发布/订阅主题层次中的一个或多个主题的订阅的自然语言请求，所 述自然语言请求包括预定元素；b)将所述自然语言请求转换为发布/订阅主题串，其中所述预定元素被转换为发 布/订阅符号，所述符号代表所述主题层次中的一个或多个主题；以及c)订阅基于转换后的主题串的一个或多个主题。另一个实施例提供了一种用于转换对于修改关于发布/订阅主题串的订阅的集 合的自然语言请求的装置，该装置可操作地用于接收对于修改关于发布/订阅主题层次 中的一个或多个主题的订阅的集合的自然语言请求，所述自然语言请求包括预定自然语言 元素；将所述自然语言请求转换为发布/订阅主题串，其中所述预定自然语言元素被转换 为发布/订阅符号，所述符号代表所述主题层次中的一个或多个主题；以及将一个或多个 订阅修改为基于转换后的主题串的一个或多个主题。另一个实施例提供了一个或多个程序的组，所述程序被布置为使得一个或多个可 编程设备的组执行一种用于转换对于修改关于发布/订阅主题串的订阅的集合的自然语 言请求的方法，该方法包括步骤a)接收对于修改关于发布/订阅主题层次中的一个或多个主题的订阅的集合的 自然语言请求，所述自然语言请求包括预定自然语言元素；b)将所述自然语言请求转换为发布/订阅主题串，其中所述预定自然语言元素被 转换为发布/订阅符号，所述符号代表所述主题层次中的一个或多个主题；以及c)将一个或多个订阅修改为基于转换后的主题串的一个或多个主题。另一个实施例提供一个或多个程序的组，所述程序被布置为使得一个或多个可编 程设备的组执行一种用于转换对于发布/订阅主题串的订阅的自然语言请求的方法，该方 法包括步骤a)接收对于发布/订阅主题层次中的一个或多个主题的订阅的自然语言请求，所 述自然语言请求包括预定元素；b)将所述自然语言请求转换为发布/订阅主题串，其中所述预定元素被转换为发 布/订阅符号，所述符号代表所述主题层次中的一个或多个主题；以及c)订阅基于转换后的主题串的一个或多个主题。另一个实施例提供一个或多个程序的组，所述程序被布置为使得一个或多个可编 程设备的组提供一种用于转换对于发布/订阅主题串的订阅的自然语言请求的装置，该操 作可操作地用于接收对于发布/订阅主题层次中的一个或多个主题的订阅的自然语言请 求，所述自然语言请求包括预定元素；将所述自然语言请求转换为发布/订阅主题串，其 中所述预定元素被转换为发布/订阅符号，所述符号代表所述主题层次中的一个或多个主 题；以及订阅基于转换后的主题串的一个或多个主题。
现在将参照附图仅以示例的方式来描述本发明的实施例，其中图1是包括发布/订阅发消息系统的计算机系统的示意图；图2是在图1的发消息系统中的消息代理器的示意图；图3是示出由图2中的消息代理器使用的转换的表格；。
图4示出由图2的消息代理器转换为对于发布/订阅主题串的一个或多个请求的 自然语言请求的例子；以及图5是示出当执行图3的转换时由消息代理器执行的处理的流程图。
具体实施例方式参照图1，计算机系统101提供发布/订阅发消息系统，并且包括与计算机102、 104,105的集合交互的网络102。第一计算机103被布置为运行消息发布器应用程序106， 第二计算机104的每个被布置为运行消息订阅器应用程序107，且第三计算机105被布置为 运行消息代理器应用程序108。消息发布器106使得用户能够发布关于消息主题的预定集 合的消息。消息订阅器108使得用户能够通过向消息代理器107发送合适的订阅请求以便 接收关于给定主题的已发布消息而订阅特定的消息主题。消息代理器107被布置为管理对 于消息订阅器108的订阅的集合并管理从消息发布器106到每个合适的消息订阅器108的 已发布消息的分发。参照图2，消息代理器107还包括用于解析来自消息订阅器108的输入订阅请求 的解析器201。解析器201使用转换规则202的集合来转换输入订阅请求的元素。转换后 的订阅请求被传送到订阅管理器203，该订阅管理器203管理对于每个消息订阅器108的 订阅并产生对于所订阅的消息主题的分发列表。消息代理器107还包括消息管理器204， 其被布置为从消息发布器106接收已发布消息并依据由订阅管理器203编译的分发列表而 向合适的消息订阅器108分发消息。在本实施例中，消息代理器107被布置为处理包括自 然语言的元素的订阅请求并转换这样的请求，以使得它们适合于标准订阅管理器203。换 句话说，消息代理器107被布置为将可能形成部分订阅请求的自然语言元素的预定集合的 每一个转换为适当的发布/订阅系统符号。在本实施例中，转换规则202定义可以被转换 为相应发布/订阅符号的自然语言元素的预定集合。此外，解析器201被布置为识别给定 订阅请求之中的自然语言元素的预定集合中的任何一个，并依据转换规则202转换任何这 样识别的元素。因而，解析器201的输出是正式定义给定主题串并能够被标准订阅管理器 203成功处理以执行所请求的订阅的订阅请求。图3进一步详细地示出本实施例的转换规则202。转换规则202包括应用于3个 自然语言元素的规则。第一转换规则将不定冠词“一 / 一个(a/an)”形式的自然语言元素 转换为符号“@”。符号是被布置为从与特定主题相同的父文件夹中的主题来任意匹配 主题的任选通配符。第二转换规则将自然语言元素“所有……的一切(everything about all) ”转换为符号“#”。符号“#”是被布置为在主题层次中、在除给定主题之外匹配所有级 别的多级通配符。换句话说，这将导致订阅具有与给定主题匹配的根父级(root parent) 的所有主题。第三转换规则将自然语言元素“所有”转换为符号“ ！”。符号“ ！”是被配置 为在主题层次中匹配单个级别的单级通配符。换句话说，这将导致订阅具有与给定主题匹 配的直接父级(direct parent)的所有主题。图4示出本实施例的每个转换规则的操作的 例子以例示订阅请求401、402、403。在每个例示订阅请求中，元素被识别并转换为输出主题 串中的相应符号。现在将参照图5的流程图进一步详细描述当处理输入订阅请求时由解析器201执 行的处理。在步骤501，解析器201被初始化并等待接收订阅请求。一旦接收到请求，则处理移动到步骤502。在步骤502，解析请求以便识别任何自然语言元素，并且处理移动到步 骤503。在步骤503，选择对于每个所识别的元素的合适的转换规则202，并且处理移动到步 骤504。在步骤504，自然语言请求被转换为取代所接收的元素而包括合适的符号的发布/ 订阅主题串。然后，处理移动到步骤505，在步骤505中，转换后的订阅请求被传送给订阅管 理器203。然后，处理移动到步骤501以等待接收进一步的订阅请求，然后如上所述进行。在另一个实施例中，解析器被布置为以同等方式转换非订阅请求。在另一个实施 例中，多个自然语言元素被转换为一个给定符号。换句话说，在多个元素和给定符号之间存 在多对一映射。例如，诸如“一 / 一个”、“任一个(any)”或“一些(some) ”的一组非特定形 容词或代词可以被转换为诸如导致订阅一个或多个任意主题的的单个符号。在另一个实施例中，给定元素可以被选择性地转换为多个符号。在这样的一对多 转换布置中，可以经由用户或系统偏好来确定多个符号的特定一个的选择。例如，元素“所 有”可以被转换为符号“#，，或符号“ ！ ”，其中符号“#，，被布置为在主题层次中、在除给定主 题之外匹配所有级别的多级通配符，而符号“ ！ ”是被配置为在主题层次中匹配单个级别的 单级通配符。可以由用户来选择在给定布置中使用哪一个转换。在另一个实施例中，在元素的解疑(disambiguation)中使用上下文有关数据。例 如，当在给定订阅请求中使用定冠词元素“所述/该(the) ”时，可以使用上下文有关数据来 确定所指代的对象。例如，声明“该汽车”是含糊的，因为其可能指代多个汽车。然而，由上 下文有关数据表示的当前上下文的检查可以使得指代特定汽车的身份。可以使用上下文有 关数据的其他例子是当元素是诸如“我的”、“她的”或“我们的”的物主冠词时。在另一个 实施例中，解析器和转换规则位于客户端侧，也就是说，与订阅器应用程序相关联。本领域技术人员应当明白，可以在发布/订阅系统的任何适当位置提供本系统。 本领域技术人员应当明白，可以提供对于其他元素和符号的转换。本领域技术人员应当明白，术语自然语言用于指代包括自然语言元素的一个或多 个元素的输入声明。换句话说，这样的输入声明可以包括自然语言元素以及一个或多个其 他元素，或者它们可以仅包含自然语言元素。本领域技术人员应当明白，具体化本发明的部分或全部的装置可以是其软件被布 置为提供本发明的部分或全部实施例的专用设备。该设备可以是单个设备或一组设备，并 且所述软件可以是单个程序或程序集合。此外，可以经由任何合适的传输或存储手段来传 达用于实现本发明的任何一个或所有软件，以使得所述软件可以被加载到一个或多个设备 上。虽然已经通过对其实施例的描述而示出了本发明，并且虽然以相当多的细节来描 述了实施例，但是申请人的意图并非是约束或以任何方式来将所附权利要求的范围限制于 这样的细节。额外的优点和修改对于本领域技术人员来说显然是明显的。因此，从广义上 讲本发明不限于所示出和描述的特定细节表示的装置及方法和所示出的例子。因此，可以 根据这样的细节做出改变，而不会脱离申请人的一般发明概念的精神或范围。
权利要求
1.一种用于转换对于修改关于发布/订阅主题串的订阅的集合的自然语言请求的方 法，该方法包括步骤a)接收对于修改关于发布/订阅主题层次中的一个或多个主题的订阅的集合的自然 语言请求，所述自然语言请求包括预定自然语言元素；b)将所述自然语言请求转换为发布/订阅主题串，其中所述预定自然语言元素被转换 为发布/订阅符号，所述符号代表所述主题层次中的一个或多个主题；以及c)将一个或多个订阅修改为基于转换后的主题串的一个或多个主题。
2.根据权利要求1所述的方法，其中，所述对于修改订阅的集合的请求是订阅请求。
3.根据权利要求1所述的方法，其中，所述对于修改订阅的集合的请求是非订阅请求。
4.根据任一个前述权利要求所述的方法，其中，在与给定主题相关的所述自然语言请 求中使用的给定预定自然语言元素被选择性地可转换为多个发布/订阅符号。
5.根据任一个前述权利要求所述的方法，其中，自然语言元素的任意一个预定集合的 出现被转换为相同的发布/订阅符号。
6.根据任一个前述权利要求所述的方法，其中，在与给定主题相关的所述自然语言请 求中使用的不定冠词被转换为代表从在与所述给定主题相同的父文件夹中的主题中任意 选择的主题的发布/订阅符号。
7.根据任一个前述权利要求所述的方法，其中，响应于识别出在与一个或多个主题相 关的所述自然语言请求中的预定元素的集合中的一个，使用上下文有关数据来标识用在所 述主题串中的给定主题。
8.根据权利要求7所述的方法，其中，所述上下文有关数据被用在定冠词的转换中。
9.根据权利要求7所述的方法，其中，所述上下文有关数据被用在所有格形容词的转 换中。
10.根据权利要求7至9中的任一个所述的方法，其中，由用户简档来提供所述上下文 有关数据。
11.根据任一个前述权利要求所述的方法，其中，由发布/订阅消息代理器来执行所述方法。
12.一种用于转换对于发布/订阅主题串的订阅的自然语言请求的方法，该方法包括 步骤a)接收对于发布/订阅主题层次中的一个或多个主题的订阅的自然语言请求，所述自 然语言请求包括预定元素；b)将所述自然语言请求转换为发布/订阅主题串，其中所述预定元素被转换为发布/ 订阅符号，所述符号代表所述主题层次中的一个或多个主题；以及c)订阅基于转换后的主题串的一个或多个主题。
13.一种用于转换对于修改关于发布/订阅主题串的订阅的集合的自然语言请求的装 置，该装置可操作地用于接收对于修改关于发布/订阅主题层次中的一个或多个主题的订阅的集合的自然语 言请求，所述自然语言请求包括预定自然语言元素；将所述自然语言请求转换为发布/订阅主题串，其中所述预定自然语言元素被转换为 发布/订阅符号，所述符号代表所述主题层次中的一个或多个主题；以及将一个或多个订阅修改为基于转换后的主题串的一个或多个主题。
14.根据权利要求13所述的装置，其中，所述对于修改订阅的集合的请求是订阅请求。
15.根据权利要求13所述的装置，其中，所述对于修改订阅的集合的请求是非订阅请求。
16.根据权利要求13至15中的任一个所述的装置，其中，在与给定主题相关的所述自 然语言请求中使用的给定预定自然语言元素被选择性地可转换为多个发布/订阅符号。
17.根据权利要求13至16中的任一个所述的装置，其中，预定集合的自然语言元素的 任意一个的出现被转换为相同的发布/订阅符号。
18.根据权利要求13至17中的任一个所述的装置，其中，在与给定主题相关的所述自 然语言请求中使用的不定冠词被转换为代表从在与所述给定主题相同的父文件夹中的主 题中任意选择的主题的发布/订阅符号。
19.根据权利要求13至18中的任一个所述的装置，其中，响应于识别出在与一个或多 个主题相关的所述自然语言请求中的预定元素的集合中的一个，使用上下文有关数据来标 识用在所述主题串中的给定主题。
20.根据权利要求19所述的装置，其中，所述上下文有关数据被用在定冠词的转换中。
21.根据权利要求19所述的装置，其中，所述上下文有关数据被用在所有格形容词的 转换中。
22.根据权利要求19至21中的任一个所述的方法，其中，由用户简档来提供所述上下 文有关数据。
23.根据权利要求13至22中的任一个所述的方法，其中，由发布/订阅消息代理器来 执行所述方法。
24.一组一个或多个程序，所述程序被布置为使得一组一个或多个可编程设备执行权 利要求1至12中的任一个所述的方法或提供权利要求13至23中的任一个所述的装置。
全文摘要
公开了一种用于转换对于修改关于发布/订阅主题串的订阅的集合的自然语言请求的方法、装置和软件，其中，所述请求中的预定元素被转换为所述主题串中的发布/订阅符号。
文档编号G06F17/30GK102007495SQ200980113638
公开日2011年4月6日 申请日期2009年3月12日 优先权日2008年4月16日
发明者加雷思·E·琼斯, 本杰明·J·弗莱彻 申请人:国际商业机器公司