图结构数据关键字搜索中的排序函数综述

阿西赫·甘巴布尔（伊朗锡斯坦和俾路支斯坦大学）

哈桑·纳德里（伊朗科技大学，伊朗）

摘要：关键字搜索是结构化查询语言在查询图形结构数据时的一种有吸引力的替代方法。关键字查询由一组关键字表示，并由数据库中的一组连接结构进行响应，这些结构全部或部分覆盖了查询的关键字。这些结果显示了查询的关键字在数据库中是如何关联的。由于给定的查询可能有许多结果，因此排名功能对于向用户显示top-k更相关的结果至关重要。该功能的有效性直接影响关键字搜索系统的有效性。在本文中，我们调查了在关键字搜索上下文中提出的排名函数。首先，讨论了提出的关键字查询结果模型，并对其进行了分类。接下来，对确定结果相关性的有效因素进行了检查。然后，根据确定结果语义的主视图，对用于对查询结果进行排序的各种排序函数进行描述和分类。最后，我们对这些类别进行了分析，并讨论了新的研究策略的演变，以解决与关键字搜索领域中的结果排名相关的问题。

关键词：数据库、信息检索、关键字搜索、查询处理、排名

类别： H.2.4段,H.2.5段,H.3.3段,M.3号机组,M.4号机组,M.7号机组