Web数据库中最小失败子查询问题研究

随着网络的普及,越来越多的网络用户通过Web数据库提供的查询接口进行数据查询。但是用户往往会遇到发出查询条件而没有返回结果的现象即空查询结果问题。造成这种情况的原因可能是一方面用户查询意图模糊,不能够准确地描述查询要求。另一方面,用户明确查询需求但Web数据库却找不到任何符合查询条件的结果。针对这种情况可以分析发现找到造成查询失败的子查询条件是解决问题的关键。本文的主要研究分两个步骤:首先,将用户发出的查询条件分解为单个的原子查询条件;然后找到造成查询失败的最小失败子查询(Minimal Failing Sbuquery,MFS)集合。

Research on Web Databases Minimal Failing Subquery Research

With the rapid expansion of network, more and more users get access to data throw Web database. As usual Web databases support a query interface for users to access. But there are more and more users who don＇t have enough professional knowledge, when they use the interface to access Web database causing some problems. For one thing the query intentions of users who cannot give accurate val- ue are confused and the query interface must precisely match the query; for another thing, the users input the explicit query and the Web database return empty answers. We can find that searching the minimal fail- ing sub queries is the key to solve the problem. The mainly thinking of this strategy is： first, separating users＇ fuzzy query into single atom queries; second find the set of minimal failing subquery which accord- ing the failure of query.