期刊文献+

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

Research on Web Databases Minimal Failing Subquery Research
在线阅读 下载PDF
导出
摘要 随着网络的普及,越来越多的网络用户通过Web数据库提供的查询接口进行数据查询。但是用户往往会遇到发出查询条件而没有返回结果的现象即空查询结果问题。造成这种情况的原因可能是一方面用户查询意图模糊,不能够准确地描述查询要求。另一方面,用户明确查询需求但Web数据库却找不到任何符合查询条件的结果。针对这种情况可以分析发现找到造成查询失败的子查询条件是解决问题的关键。本文的主要研究分两个步骤:首先,将用户发出的查询条件分解为单个的原子查询条件;然后找到造成查询失败的最小失败子查询(Minimal Failing Sbuquery,MFS)集合。 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.
作者 张昉
出处 《辽宁省交通高等专科学校学报》 2013年第2期30-33,共4页 Journal of Liaoning Provincial College of Communications
关键词 WEB数据库 查询分解 最小失败子查询 Web Databases, Query Separation, Minimal Failing Subquery
  • 相关文献

参考文献6

  • 1Godfrey P. Minimization in cooperative response to failing database Queries [ J ].International Journal of Cooperative Information Systems, 1997, 6 (2) : 95-149.
  • 2Wesley W C, Hua Y, Kuorong C, et al. CoBase: A scalable and extensible cooperative information system [J] . Journal of Intelligent Information Systems, 1996, 6 (2P3) : 223-259.
  • 3Ilyas I F, Beskales G, Soliman M A. A survey of top-k query processing techniques in relational database systems [ J] . ACM Comoutinz Surveys, 2008, 40 (4) : 1101-1158.
  • 4Salton G, McGill M. Introduction to Modem Information Re- trieval [M] . NewYork: McGraw-Hill,1983.
  • 5李瑞轩,卢正鼎,吴炜,肖卫军.多数据库系统中查询分解算法的研究[J].小型微型计算机系统,2001,22(4):488-491. 被引量:2
  • 6刘伟,孟小峰,孟卫一.Deep Web数据集成研究综述[J].计算机学报,2007,30(9):1475-1489. 被引量:137

二级参考文献61

  • 1Meng W,Query processing in multidatabase systems,1995年
  • 2.[EB/OL].http://www.cogsci.Princeton.edu,.
  • 3Fetterly D,Manasse M,Najork M,Wiener J L.A largescale study of the evolution of Web pages//Proceedings of the 12th International World Wide Web Conference.Budapest,2003:669-678
  • 4Chang K C,He B,Li C,Patel M,Zhang Z.Structured databases on the Web:Observations and Implications.SIGMOD Record,2004,33(3):61-70
  • 5Cope J,Craswell N,Hawking D.Automated discovery of search interfaces on the Web//Proceedings of the 14th Australasian Database Conference(ADC 2003).Adelaide,2003:181-189
  • 6Zhang Z,He B,Chang K C.Understanding Web query interfaces:Best-effort parsing with hidden syntax//Proceedings of the 23rd ACM SIGMOD International Conference on Management of Data.Paris,2004:107-118
  • 7Arasu A,Garcia-Molina H.Extracting structured data from Web pages//Proceedings of the 22nd ACM SIGMOD International Conference on Management of Data.San Diego,2003:337-348
  • 8Crescenzi V,Mecca G,Merialdo P.RoadRunner:Towards automatic data extraction from large Web sites//Proceedings of the 27th International Conference on Very Large Data Bases.Italy,2001:109-118
  • 9Wittenburg K,Weitzman L.Visual grammars and incremental parsing for interface languages//Proceedings of the IEEE Symposium on Visual Languages (VL).Skokie,1990:111-118
  • 10He H,Meng W,Yu C T,Wu Z.WISE-integrator:An automatic integrator of Web search interfaces for e-commerce//Proceedings of the 29th International Conference on Very Large Data Bases.Berlin,2003:357-368

共引文献137

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部