[发明专利]用于信息检索系统的搜索引擎

说明书

本申请要求享有2013年7月17日提交的标题为Information RetrievalSystem、序列号为13/944,491的美国专利申请以及2014年4 月14日提交的标题为SearchEngineforInformationRetrievalSystem、 序列号为14/252,553的美国专利申请的优先权，所述两个美国专利申请 都以引用的方式整体纳入本文。

背景技术

企业需要访问特定商业情报(BI)信息。商业情报(BI)是可以将 原数据变换成对商业目的有意义且有用的信息的一套理论、方法论、处 理、架构以及技术。BI可以操纵大量信息以帮助识别和开发新的机会。 利用新的机会和实施有效的策略可以提供竞争市场优势和长期稳定性。

商业情报软件工具试图使将位于关系数据库中的原数据转化成商 业决策人可以使用的有意义的信息的处理自动化。然而，新的报告的创 建常常是复杂的且涉及若干个信息技术(IT)专家。商业用户首先可能 需要填写一个描述在BI报告中提供什么数据的表单。

该表单被带给信息技术(IT)专家，信息技术(IT)专家生成正确 的关系数据库管理系统(RDBMS)查询且然后从查询结果创建报告。 商业用户指明检索什么数据且然后从IT专家取回最终报告的过程常常 可能花费若干周时间。当需要处理大容量的数据时，现有数据库解决方 案可能不足够快到提供交互式商业用户体验。

互联网搜索引擎被设计成搜索整个文档且帮助用户以公式表达问 题。然而，互联网搜索引擎没有意识到存在于典型的关系数据库中的关 系。互联网搜索查询仅执行简单的字符串匹配且不具有对结构化数据执 行搜索以及关联/聚集/过滤搜索结果的智能。

附图说明

图1描绘一个示例信息检索系统。

图2描绘用于信息检索系统的一个示例处理流程。

图3描绘如何将数据列结合在数据库系统中的一个实施例。

图4描绘用于从特设用户输入生成结构化搜索指令的一个示例过 程。

图5A-图5C描绘录入到搜索引擎内的示例输入。

图6A-图6C描绘通过搜索引擎执行的示例自动完成和解释。

图7A-图7B描绘通过搜索引擎生成的示例出错消息。

图8描绘用于对令牌(token)排名和显示的一个示例过程。

图9描绘具有不同令牌加权的示例索引。

图10描绘用于对令牌排名的另一个示例过程。

图11描绘一个示例状态机。

图12A-图12C描绘基于通过图11中的状态机识别的状态显示的示 例电子页面。

图13描绘被搜索引擎使用的一个示例索引。

图14描绘用于对令牌排名的一个示例索引。

图15描绘一个示例优先级队列。

图16描绘示例令牌安全位掩码。

图17描绘具有安全位掩码的一个示例索引。

图18描绘被信息检索系统使用的一个示例索引结构。

图19描绘一个示例分布式索引结构。

图20描绘信息检索系统中的一个示例表格映射。

图21描绘一个示例用户可选择的表格映射。

图22描绘用于第一搜索项的一个用户可选择的表格映射。

图23描绘用于第二搜索项的一个替代用户可选择的表格映射。

图24描绘用于第三搜索项的另一个替代用户可选择的表格映射。

图25描绘用于一个用户可选择的表格映射的一个示例排名方案。

图26描绘用于将不同表格动态地链接在一起的一个方案。

图27和图28描绘用于生成一个工作表表格的一个方案。

图29描绘用于处理公式化搜索查询的一个示例方案。

图30描绘用于实施信息检索系统的一个示例计算设备。

具体实施方式

综述

搜索引擎将非结构化特设搜索查询转换成从结构化关系数据库检 索数据的搜索指令。搜索引擎允许多数用户通过仅仅键入几个字来表达 搜索要求。