×
哈丁贾克，梅利塔;加文·比尔曼

用相似性扩展关系代数。 （英语） Zbl 1247.68315号

数学。结构。计算。科学。 22，第4期，686-718（2012）.
摘要：我们对关系模型提出了各种扩展，以支持基于相似性的查询。我们建立在（mathcal K）-关系模型的基础上，其中元组是来自任意半环（mathcal-K）的赋值，以及与其相关的正关系代数RA（^+{mathcal K}）。我们考虑了最近提出的对RA（^+{mathcal K}）的一个扩展，该扩展使用半环上的monus操作来支持否定查询，并展示了它在重要的“模糊”半环上是如何失败的。相反，我们建议使用否定运算符。我们还考虑了关系代数RA（^+{mathcal K}）所满足的恒等式。我们证明了从半环到特殊形式的格（De Morgan框架）的移动产生了满足所有经典（正）关系代数恒等式的关系代数。我们声称，为了真实地支持真实世界的相似性查询，必须从元组级注释过渡到属性级注释。我们详细展示了如何扩展基于De Morgan框架的模型以支持属性级注释，并给出了在此设置下相似性查询的工作示例。

引用于2文件

理学硕士：

68单位35 信息系统的计算方法（超文本导航、接口、决策支持等）
第68页，共15页 数据库理论
08A02号 关系系统、合成法则
68层35 人工智能语言和软件系统理论（基于知识的系统、专家系统等）

关键词：

合作制;智能信息系统;关系代数;相似性数据库;相似性查询;\（\mathcal K\）-关系
PDF格式BibTeX公司 XML格式引用
\textit{M.Hajdinjak}和\textit{G.Bierman}，数学。结构。计算。科学。22，第4号，686--718（2012；Zbl 1247.68315）
全文： 内政部

参考文献：

[1] 乌尔曼，数据库和知识库系统原理：第2卷（1989年）
[2] 蒙塔格纳，《普遍代数》46，第417页–（2001）
[3] 内政部：10.1145/1388240.1388260·doi:10.1145/1388240.1388260
[4] DOI:10.1016/S0019-9958（65）90241-X·Zbl 0139.24606号 ·doi:10.1016/S0019-9958（65）90241-X
[5] Ma，《信息科学与工程杂志》第24期第189页（2008年）
[6] 内政部：10.1007/3-540-33013-5_7·doi:10.1007/3-540-33013-5_7
[7] 列文斯坦（Levenshtein），《苏联物理学Doklady》，第10页，第707页–（1966年）
[8] 库珀，约束数据库（2000）·doi:10.1007/978-3-662-04031-7
[9] 内政部：10.1145/1634.1886·Zbl 0632.68094号 ·数字对象标识代码：10.1145/1634.1886
[10] DOI:10.1016/j.jal.2009.09.001·Zbl 1192.68211号 ·doi:10.1016/j.jal.2009.09.001
[11] 内政部：10.1145/1391729.1391730·数字对象标识代码：10.1145/1391729.1391730
[12] 戴维，《格与序导论》（1990）·Zbl 0701.06001号
[13] 内政部：10.1016/0022-247X（75）90039-6·Zbl 0297.54003号 ·doi:10.1016/0022-247X（75）90039-6
[14] 内政部：10.1145/357775.357777·doi:10.1145/357775.357777
[15] 王，《数学学报》29，第539页–（1986）
[16] 内政部：10.1162/coli.2006.32.2.263·Zbl 1234.68411号 ·doi:10.1162/coli.2006.32.2.263
[17] 内政部：10.1145/362384.362685·Zbl 0207.18003号 ·数字对象标识代码：10.1145/362384.362685
[18] Hajdinjak，Informatica 33，第135页–（2009年）
[19] 内政部：10.1007/BF01359910·Zbl 0154.01702号 ·doi:10.1007/BF01359910
[20] DOI:10.1007/BF01182254·Zbl 0549.20039号 ·doi:10.1007/BF01182254
[21] 内政部：10.1145/276305.276340·doi:10.1145/276305.276340
[22] 内政部：10.1017/CBO9780511805967·doi:10.1017/CBO9780511805967
[23] DOI:10.1016/0165-0114（89）90201-7·Zbl 0677.68113号 ·doi:10.1016/0165-0114（89）90201-7
[24] Salii，《普适代数讲座》，第43页，第429页–（1983年）
[25] 内政部：10.1007/3-540-33289-8_1·doi:10.1007/3-540-33289-8_1
[26] 内政部：10.1109/TKDE.2005.33·doi:10.1109/TKDE.2005.33
[27] Peeva，《模糊关系演算：理论、应用和软件》（2004）·Zbl 1083.03048号
[28] 内政部：10.1145/1061318.1061320·数字对象标识代码：10.1145/1061318.1061320
[29] 乌尔曼，数据库和知识库系统原理：第1卷（1988年）
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不声称其完整性或完全匹配。