1、 （附件 3：外文译文二） International Journal of Semantic Computing Vol. 3, No. 3 (2009) 383394 World Scientific Publishing Company 问题，解决方案和语义计算 PHILLIP C.-Y. SHEU, and C. V. RAMAMOORTHY, Institute for Semantic Computing University of California, Irvine University of California, Berkeley psheuuci.edu 语义计算无论在广
2、度和深度上都对语义 Web 进行了 扩展。它将几个计算技术连接并整合成一个完整统一的的主题。本文中通过对一种新的模式，能够进行“问题驱动”的搜索 SemanticS 讨论了语义计算的本质 ，给互联网带来了新的发展阶段。 关键词：语义计算 ， 搜索引擎 ， 解决问题。 1.存在的问题及对策 商业世界主要关于的是需求和 供给 。在大多数情况下的需求触发 供给 ，并在某些情况下， 供给 创造需求。一个更普遍的 观点是 需求 是 问题，供应 则是解决问题的方法 。 互联网提供了一个全球性的基础设施 来 连接问题 和 解决方案。例如 在 易趣上拍卖取得了伟大的成绩 。一个基于关键字的搜索引擎如谷歌可能被
3、视为一个特殊的解决问题的能手，解决了这个问题： 找出 包含用户所提供关键字的文件。问题 /回答（ Q A）系统（例如， 3），可以被看作是另一个特殊的解决问题的能手： （ 基于系统所收集到的文件）寻找问题的答案。 基于关键字的搜索引擎和 Q A 问答 系统 都能 出色地完成他们试图解决的问题。但是，从解决问题的角度来看，他们 的效率 是远远不够的。 我们很容易 发现并不是每个问题都能用我们津津乐道的这两个战略解决 。 任何一个计算机科学家都可能很容易地列出以下单子： （ 1） 计算问题和其他数学问题。解决这些问题要求计算参与。已 进行了 一些初步的尝试（例如 ， Wolfram|Appha,
4、http:/ 在这个领域中还需要更多的努力。 （ 2） 数据库的搜索问题，如 找出 在超市 中 超过 2 块钱一斤的苹果。 Deep webs 经 常自己运作而且他 们 之 间 没有 连 接（并不是因 为 他 们 不能 连 接，而是因 为 他 们 不想 连 接）。 （ 3）综合问题如 建立一个程序，输入一组数据，并 以 递增顺序返回它们。 自动合成仍然很困难并且是需要完成的一个目标。 （ 4） 推理问题，如可以从这一事实 推出 什么？像自动合成，自动推理可能很难。（ 5）数据分析问题，比如 在这一系列图像中它们的共同点是 什 么？我们可能采取很多办法来解决这个问题， 但这不是通过搜索引擎或 Q
5、 A 系统 能 解决 的 。 （ 6） 个人 问题，比如我知道某甲和某乙，他们不喜欢对方，我怎样才能把他们 和谐共处 ？这可能不是一个科学问题 ， 很可能 要根据经验 ，社会因素等 来解决 。 我们的主要观点 并不是将所有的问题分类 。 实际上我们感兴趣的是去和将问题与解决方案相匹配。互联网提 供基础设施 来 连接问题和解决 的 办法，但我们可能还没有充分利用这个基础设施。到目前为止， 它已经在商品贸易中发挥了作用 。如果我们可以 将这个概念延伸，将货物看做问题，将买家看做解决问题的办法，互联网将会有一个崭新的时代。 2.衔接问题及解决方案 在支持将问题和解决方法贸易化中，有几个因素可能会被视
6、为基础设施成功的重要因素 ： （ 1）人（供应商）愿意提供解决 问题的 方案。具体来说，他们 可 从交易中获益 。 （ 2）人们（消费者）愿意提交问题。如果解决方案一应俱全，消费者可以从解决方案中受益。 那些没有解决方案的问题可能有助于今后的发展 。 （ 3） 基础设施 要 适应各种供应商和消费者， 使对于问题有解决方案的人愿意作为一个供应商，而那些有问题要解决的人愿意使用这个基础设施。 （ 4）供应商通常 会 保护 知道如何 的解决方案。 （ 5）一个解决方案并不一定是一个工具，在许多情况下解决方案 仅 涉及内容（如文字，图像，视频，过程，硬件，软件等）和知识。 （ 6） 需要 建立一个机制
7、 来 验证解决方案，并分享消费者 关于 解决方案 的 反馈。 从技术上讲，第四个因素表明，基础设施 利用了一个服务系统 一个或多个解决方案 被 打包作为服务。服务的优点是从消费者 得到的反馈可以被 隐藏在内部 。此外，为实现我们的目标 有 三个必要的组成部分： （ 1） 问题的说明 （ 2）解决方案的说明 （ 3） 将 问题与解决方案 配套 如果我们喜欢容纳数量庞大的问题和解决办法， 显然关键词不足以用来描述问题和解决的办法，如 建议的因素 1， 2， 3 和 5。 3.描述的 SCDL 解决方案 对于 一个解决方案（服务） 来说重要的不是它如何运作而是它能起到 什么 作用。我们把它 叫做 解
8、决方案（服务）的能力。语义能力描述语言（ SCDL）是类似 SQL 的描述语言，被用来描述一个解决方案（服务）的能力，客观支持自动服务组合。服务的 SCDL 语 法类似于 SQL 中， 如 下列通用的形式表示： 选择输出（ O1， ， Om），汇总输出（ f1（ A1）， ， fd（ Ad） 从输入（ I1， ， Im），变量（ R1, ,Rn），其他变量（ S1， ,Sk） 其中 P（输入，输出，其他变量） GROUP BY（ H1, ,Hj） 其中 O1, ,Om 是 输出对象。 f1（ A1） , ,fd（ Ad）是可能的聚集功能， I1, ,Im是 输入对象 ,R1, Rn 是一定范围内 的 变量 ， S1， ， Sk 可能 是从投入和范围变量派生 的量 ， H1, Hj 组 成 输出对象 的 变量 ， P（输入，输出，其他变量）是一个公式描述的 是输入 ，输出和 其他 变量 之间的关系 。 SCDL 允许输入变量，它允许在 WHERE子句中 将功能作为一项条件被列入 。另外 ， SCDL 允许 指数变量 ，一个指数变量域可能 包含 现有的所有子集，它允许指数变量 变化 （我们 之后 将看到一些例子）。相应的代数表达式如下： WS(I1, . . . , Im；O1, . . .,Om) = (H1,.,Hj )G(f1A1,.,fdAd)
