跳到主要内容
文章
免费访问

VAGUE:关系数据库的用户界面,允许模糊查询

出版:1988年7月1日出版历史
跳过抽象节

摘要

特定查询建立了严格的限定条件,只涉及与之精确匹配的数据。模糊查询建立了一个目标限定,并且还与接近该目标的数据有关。大多数传统数据库系统无法直接处理模糊查询,迫使用户反复重试特定查询,只需稍作修改,直到匹配到满意的数据。本文描述了一个名为VAGUE的系统,该系统可以直接处理模糊查询。VAGUE背后的主要概念是它对具有数据度量的关系数据模型的扩展,数据度量是同一域的值之间距离的定义。实现数据距离的一个问题是,不同的用户可能对距离的概念有不同的解释。VAGUE集成了几个功能,使其能够适应用户的个人视图和优先级。

工具书类

  1. 1BOLC,L.和JARKE,M.编辑,信息系统合作接口。信息系统专题,施普林格-弗拉格出版社,西德柏林,1986年。谷歌学者谷歌学者
  2. 2BUCKLES,B.P.和PETR~,F.E.关系数据库数据的模糊表示。模糊集系统。7、3(1982年5月),213-226。谷歌学者谷歌学者
  3. CODD,E.F.大型共享数据库的关系模型。Commun公司。ACM 13,6(1970年6月),377-387。谷歌学者谷歌学者
  4. 4CORELLA,F.、KAPLAN,S.J.、WIEDERHOLD,G.和YESIL,L.对布尔查询的协同响应。《IEEE计算机学会第一届数据工程国际会议论文集》(4月24日至27日,加利福尼亚州洛杉矶)。IEEE计算机学会,华盛顿特区,1984年,第77-85页。谷歌学者谷歌学者
  5. 5DATE,C.J.数据库系统简介。第1卷(第4版)。艾迪森·韦斯利,雷丁,马萨诸塞州,1986年。谷歌学者谷歌学者
  6. 6GINSBURG,S.,AND HULL,R.关系模型中的顺序依赖。西奥。计算。科学。26,1,2(1983年9月),149-195年。谷歌学者谷歌学者
  7. 7HEROT,C.数据的空间管理。ACM事务处理。数据库系统。第5、4页(1980年12月),第493-513页。谷歌学者谷歌学者
  8. 8ICHIKAWA T.和HIRAKAWA M.ARES:一种能够灵活解释查询的关系数据库。IEEE传输。柔和。工程SE-12,5(1986年5月),624-634。谷歌学者谷歌学者
  9. 9关于人类记忆模型的应用:记忆扩展器个人档案系统。国际曼马赫杂志。Stud.25,2(1986年8月),191-228。谷歌学者谷歌学者
  10. 10JONES,W.P.和FURNAS,G.W.相关图片:相似性度量的几何分析。《美国社会学杂志》第38卷第6页(1987年12月),第420-447页。谷歌学者谷歌学者
  11. 11KAPLAN,S.J.来自便携式自然语言查询系统的合作响应。艺术作品。国际互联网。第19页,第2页(1982年10月),第165-187页。谷歌学者谷歌学者
  12. 12KNUTH,D.E.计算机编程艺术。第3卷,排序和搜索。艾迪生-韦斯利,马萨诸塞州雷丁市,1973年。谷歌学者谷歌学者
  13. 13MAIER,D.关系数据库理论。计算机科学出版社,马里兰州罗克维尔,1983年。谷歌学者谷歌学者
  14. 14MCLEOD,D.J.关系数据库系统中抽象域的高级定义。J.计算。Lang.2,3(1977年7月),61-73。谷歌学者谷歌学者
  15. 15MOTRO,A.BAROQUE:关系数据库浏览器。ACM事务处理。关闭信息系统。4,2(1986年4月),164-181。谷歌学者谷歌学者
  16. 16MOTRO,A.SEAVE:在查询系统中验证用户预设的机制。ACM事务处理。关闭信息系统。4,4(1986年10月),312-330。谷歌学者谷歌学者
  17. 17MOTRO,A.支持关系数据库中的目标查询。《第一届专家数据库系统国际会议论文集》(Charleston,S.C.,4月1日至4日)。南卡罗来纳大学信息管理、技术和政策研究所,哥伦比亚特区,1986年,第85-96页。谷歌学者谷歌学者
  18. 18MOTRO,A.、D’ATRI,A.和TARANTINO,L.KIVIEW的设计:面向对象的浏览器。第二届专家数据库系统国际会议论文集(弗吉尼亚州泰森角,4月25-27日)。乔治·梅森大学,弗吉尼亚州费尔法克斯,1988年,第17-31页。谷歌学者谷歌学者
  19. 19PRADE,H.和TESTEMALE,C.推广数据库关系代数,用于处理不完整或不确定信息和模糊查询。信息科学。34,2(1984年11月),115-143。谷歌学者谷歌学者
  20. 20SALTON,G.编辑。SMART检索系统——自动文档处理实验。普伦蒂斯·霍尔,新泽西州恩格尔伍德悬崖,1971年。谷歌学者谷歌学者
  21. 21SALTON,G.和MCGILL,M.J.现代信息检索导论。McGraw-Hill,纽约,1983年。谷歌学者谷歌学者
  22. 22STONEBRAKER,M.和KALASH,J.Timber:复杂的数据库浏览器。第八届超大数据库国际会议论文集(墨西哥墨西哥城,9月8日至10日)。VLDB捐赠基金会(加利福尼亚州洛斯阿尔托斯市Morgan-Kaufmann),1982年,第1-10页。谷歌学者谷歌学者
  23. 23SUN MICROSYSTEMS公司。SunINGRES手动套件。5.0版(零件号800-1644-01),加利福尼亚州山景城,1987年。谷歌学者谷歌学者
  24. 24ULLMAN,J.D.数据库系统原理。计算机科学出版社,马里兰州罗克维尔,1982年。谷歌学者谷歌学者
  25. 25VAN RIJSBERGEN,C.J.信息检索(第二版)。巴特沃斯,伦敦,1979年。谷歌学者谷歌学者
  26. 26医学博士威廉姆斯是什么让兔子跑起来的?国际曼马赫杂志。螺柱21,4(1984年10月),333-352。谷歌学者谷歌学者
  27. 27YANG,C.S.,AND SALTON,G.通用数据库系统中的最佳匹配查询——一种语言方法。在1978年COMPSAC会议记录中——1EEE计算机学会第二届国际计算机软件和应用会议(伊利诺伊州芝加哥,11月13日至16日)。IEEE计算机协会,华盛顿特区,1978年,第458-463页。谷歌学者谷歌学者
  28. 28ZEMANKOVA,M.和KANDEL,A.在信息系统中实现不精确性。信息科学。37、1、2、3(1985年12月),107-141。谷歌学者谷歌学者
  29. 29ZLOOF,M.Query-by-Example:一种数据库语言。IBM系统。J.16,4(1977年12月),324-343。谷歌学者谷歌学者

索引术语

  1. VAGUE:关系数据库的用户界面,允许模糊查询

            建议

            评论

            阿兰·雷蒙德·海夫纳

            本文描述的VAGUE系统旨在支持关系数据库系统上的不精确(模糊)查询。目标是能够回答诸如“列出位于市中心的所有廉价法国餐馆”之类的查询,在这些查询中,廉价、市中心甚至法语的要求可能会与餐厅数据库中存储的准确数据进行模糊匹配。作者提出了一种有趣且实用的方法来设计和查询关系数据库,以直接适应这种模糊查询。“模糊性”的概念是通过使用属性域中值之间距离的数据度量在系统中实现的。数据库设计者必须根据数据库应用程序的语义为每个属性发明并构建一个距离度量。每个距离度量在数据库中以四种方式之一表示;使用内置的度量函数,提供计算度量的过程,设计单独的关系来存储度量,或者使用引用关系,其中属性距离基于相关属性的距离度量。QUEL查询语言被扩展为包括一个“similar-to”操作符,该操作符需要使用距离度量来确定查询结果。此外,VAGUE系统还提供了一个用户界面,提示用户帮助制定查询并理解其结果的含义。这篇写得很好的论文证明了作者方法的优点。综述了模糊数据库、信息检索中的相似性、数据库浏览器和查询语言中的歧义性等相关研究领域,并指出了它们与当前研究的关系。我向所有对这些主题感兴趣的人推荐这篇论文。

            访问计算机文献的关键评论在这里

            成为评论员计算评论。

            评论

            登录选项

            请检查您是否可以通过登录凭据或您的机构访问此文章以获得完全访问权限。

            登录

            完全访问权限

            • 发布于

              封面图片ACM信息系统交易
              美国计算机学会信息系统汇刊 第6卷第3期
              1988年7月
              116页
              国际标准编号:1046-8188
              EISSN公司:1558-2868
              内政部:10.1145/45945
              期刊目录

              版权所有©1988 ACM

              出版商

              计算机协会

              美国纽约州纽约市

              出版历史

              • 出版:1988年7月1日
              发布于tois公司第6卷第3期

              权限

              请求有关此文章的权限。

              请求权限

              检查更新

              限定符

              • 文章

            PDF格式

            以PDF文件查看或下载。

            PDF格式

            电子阅读器

            使用eReader联机查看。

            电子阅读器