增强Web上树数据关键词搜索的凝聚性关系
数据库
2015-08-21 v1
摘要
关键词搜索是半结构化数据上最流行的查询技术。关键词查询简单方便。然而，由于其不精确性，答案质量差，现有算法无法满意扩展。本文引入树数据的凝聚性关键词查询新概念。直观上，关键词上的凝聚性关系表明它们在查询结果中应形成一个凝聚整体。凝聚性关键词查询允许术语嵌套和关键词重复。尽管更具表达力，它们与扁平关键词查询一样简单。我们为凝聚性关键词查询提供形式语义，基于关键词实例的邻近度对查询结果排序。我们设计基于栈的算法高效评估凝聚性关键词查询。实验表明我们的方法在质量上优于先前的过滤语义，且算法在大型数据集上即使20个关键词的查询也能平滑扩展。
引用
@article{arxiv.1508.04957,
title = {Cohesiveness Relationships to Empower Keyword Search on Tree Data on the Web},
author = {Aggeliki Dimitriou and Ananya Dass and Dimitri Theodoratos},
journal= {arXiv preprint arXiv:1508.04957},
year = {2015}
}