ESTER：对文本、实体和关系的有效搜索

我们提出了ESTER，这是一个用于结合全文和本体搜索的模块化高效系统。ESTER构建在支持两个基本操作的查询引擎上：前缀搜索和联接。使用紧凑的索引可以非常有效地实现这两个功能，但结合使用可以提供强大的查询功能。我们展示了ESTER如何通过将其简化为这两个基本操作中的一小部分来回答本体上的基本SPARQL图斑查询。ESTER进一步支持此类语义查询与普通全文查询的自然混合。此外，前缀搜索操作允许一个完全交互式和主动的用户界面，在每次击键后，都会向用户建议对其查询的可能语义解释，并推测性地执行最可能的解释。作为概念的证明，我们将ESTER应用于英语维基百科，其中包含大约300万个文档，结合最近的YAGO本体，其中包含约250万个事实。对于各种复杂查询，ESTER在索引大小约为4GB的单台机器上实现的最坏情况下的查询处理时间仅为几分之一秒。