结构一致性:使 XML 关键词搜索能够一致地消除虚假结果
数据库
2009-11-24 v2
摘要
XML 关键词搜索是一种仅使用关键词查询 XML 数据的用户友好方式。在 XML 关键词搜索中,为了在不牺牲召回率的情况下实现高精度,重要的是去除用户不期望的虚假结果。通过使用 LCA 或其变体 SLCA 和 MLCA 的概念,消除虚假结果的努力已经取得了一些成功。然而,现有方法仍然可能发现许多虚假结果。产生虚假结果的根本原因在于,现有方法试图在局部消除虚假结果,而没有对所有查询结果进行全局检查,因此一些虚假结果未能被一致地消除。在本文中,我们提出了一种新的关键词搜索方法,通过利用结构一致性这一新概念来一致地消除虚假结果。
引用
@article{arxiv.0911.4329,
title = {Structural Consistency: Enabling XML Keyword Search to Eliminate Spurious Results Consistently},
author = {Ki-Hoon Lee and Kyu-Young Whang and Wook-Shin Han and Min-Soo Kim},
journal= {arXiv preprint arXiv:0911.4329},
year = {2009}
}