×
翁德雷·瓦弗卡;维伦·维科迪尔

等级感知数据库中的关系划分。 （英语） Zbl 1427.68069号

信息科学。 366, 48-69 (2016).
摘要：我们对等级感知数据库中现有的关系划分方法进行了调查，讨论了当前方法的问题，并概述了几种典型的类划分操作的泛化。我们在一个模型中工作，该模型通过考虑由秩注释的关系中的元组来推广数据的Codd模型，指示关系中的元组与查询匹配的程度。该方法利用完全剩余格作为度的基本结构。我们认为，与经典模型不同，关系划分是基本操作，通常不能用其他操作来表示。此外，我们比较了现有操作和建议的操作，并确定了那些与关系计算中制定的通用量化查询相对应的操作。我们在排名模型中引入了伪元组演算，该模型进一步用于显示本文中各种形式的除法的相互可定义性。

引用于1文件

MSC公司：

第68页，共15页 数据库理论

关键词：

关系数据库;分区操作;模糊逻辑;排名;不精确查询

软件：

MonetDB（MonetDB）
PDF格式BibTeX公司 XML格式引用
\textit{O.Vaverka}和\textit{V.Vychodil}，信息科学。366、48-69（2016；Zbl 1427.68069）
全文： 内政部 arXiv公司

参考文献：

[1] Baaz，M.，《具有0-1投影和相对化的无穷值哥德尔逻辑》，GØdel’96，《数学、计算机科学和物理的逻辑基础》。1996年，《数学、计算机科学和物理的逻辑基础》，《逻辑课堂讲稿》，第6卷，23-33（1996），施普林格-弗拉格出版社：柏林/海德堡·Zbl 0862.03015号
[2] 班德勒，W。；Kohout，L.J.，《蕴涵算子和模糊关系乘积的语义》，国际期刊Man Mach。螺柱，12，1，89-116（1980）·Zbl 0435.68042号
[3] Belohlavek，R.，《模糊关系系统：基础与原理》（2002），Kluwer学术出版社：Kluwer-学术出版社，美国马萨诸塞州诺威尔·Zbl 1067.03059号
[5] Belohlavek，R。；Vychodil，V.，《基于相似性数据库的逻辑基础》，（Chen，L.；Liu，C.；刘，Q.；Deng，K.，《高级应用数据库系统》，《计算机科学讲义》，第5667卷（2009），斯普林格-柏林-海德堡），137-151
[6] Belohlavek，R。；Vychodil，V.，《基于相似性的数据库中的查询系统：逻辑基础、表达能力和完整性》，2010年ACM应用计算研讨会论文集。2010年美国计算机学会应用计算研讨会论文集，SAC’10，1648-1655（2010），美国计算机学会：美国纽约州纽约市美国计算机学会
[7] Birkhoff，G.，《格理论》（1940），美国数学学会：美国数学学会普罗维登斯·Zbl 0063.00402号
[8] Bosc，P.，关于模糊关系划分的初等性，软计算。，2, 2, 35-47 (1998)
[9] Bosc，P。；杜波依斯，D。；Pivert，O。；Prade，H.，《关系数据库中的灵活查询——除法运算符Theor的示例》。计算。科学。，171, 1-2, 281-302 (1997) ·Zbl 0874.68095号
[10] Bosc，P。；Pivert，O.，关系数据库的模糊偏好查询（2012），帝国理工学院出版社·Zbl 1246.68011号
[11] Bosc，P。；Pivert，O。；Rocacher，D.，《描述模糊关系划分结果的特征》，《国际期刊近似推理》。，45, 3, 511-530 (2007) ·Zbl 1124.68023号
[12] 西瓦特，R。；Manegold，S。；Kersten，M.L。；Klau，G.W。；Schönhuth，A。；Marschall，T。；Zhang，Y.，用monetdb进行基因组序列分析-埃博拉病毒多样性的个案研究，Datenbank Spektrum，15，3，185-191（2015）
[13] 辛图拉，P。；Hájek，P.，基于三角范数的谓词模糊逻辑，模糊集系统。，161311-346（2010年）·Zbl 1200.03020号
[14] （Cintula，P.；Hájek，P.，Noguera，C.，《数学模糊逻辑手册》，第1卷。数学模糊逻辑手册，第1卷，逻辑、数学逻辑和基础研究，第37卷（2011年），学院出版物）·Zbl 1283.03001号
[15] （Cintula，P.；Hájek，P.，Noguera，C.，《数学模糊逻辑手册》，第2卷。数学模糊逻辑手册，第2卷，逻辑、数学逻辑和基础研究，第37卷（2011年），学院出版物）·Zbl 1283.03001号
[16] Codd，E.F.，大型共享数据库的数据关系模型，Commun。美国医学会，1377-387（1970）·Zbl 0207.18003号
[17] Dalvi，N。；Ré，C。；Suciu，D.，概率数据库：泥土中的钻石，Commun。ACM，52，86-94（2009）
[18] Date，C.J.，《数据库关系模型：回顾性回顾与分析》（2000年），Addison-Wesley
[19] 日期，C.J。；Darwen，H.，《关系分界算子简史》，《数据库探索：关于第三宣言和相关主题的论文》，169-198（2010），特拉福德出版社
[20] 日期，C.J。；Darwen，H.，《数据库探索：关于第三宣言和相关主题的论文》（2010年），特拉福德出版社
[21] 日期，C.J。；Darwen，H.，《图像关系，数据库探索：关于第三宣言和相关主题的论文》，237-272（2010），特拉福德出版社
[22] 日期，C.J。；Darwen，H.，不！到SQL！不！到NoSQL！，NoCOUG J.，27，3，4-6（2013）
[23] 杜波依斯，D。；Prade，H.，模糊关系数据库中商运算符的语义，模糊集系统。，78, 1, 89-93 (1996)
[24] 埃斯特娃，F。；Godo，L.，基于单体t-范数的逻辑：走向左旋t-范本的逻辑，模糊集系统。，1243271-288（2001年）·Zbl 0994.03017号
[25] 埃斯特娃，F。；戈多，L。；诺格拉，C.，《模糊真理模糊限制语的逻辑方法》，《信息科学》。，232, 366-385 (2013) ·Zbl 1293.03014号
[26] Fagin，R.，将来自多个系统的模糊信息相结合，J.Comput。系统。科学。，58, 1, 83-99 (1999) ·Zbl 0941.68557号
[27] 费金，R。；Lotem，A。；Naor，M.，《中间件的最佳聚合算法》，J.Compute。系统。科学。，66, 4, 614-656 (2003) ·Zbl 1054.68042号
[28] 北卡罗来纳州加拉托斯。；吉普森，P。；科瓦尔斯基，T。；Ono，H.，《剩余格：亚结构逻辑的代数一瞥》，第151卷（2007），爱思唯尔科学：爱思唯尔科学圣地亚哥，美国·Zbl 1171.03001号
[29] 甘特尔，B。；Wille，R.，《形式概念分析：数学基础》（1997），Springer-Verrag New York，Inc.：Springer-Verlag New York，Inc.美国新泽西州塞考克斯
[30] Goguen，J.A.，《不精确概念的逻辑》，《综合》，19325-373（1969）·Zbl 0184.00903号
[31] Gottwald，S.，数学模糊逻辑，布尔。符号。逻辑，14，2，210-239（2008）·Zbl 1144.03023号
[32] Hájek，P.，《模糊逻辑的元数学》（1998），Kluwer学术出版社：荷兰Dordrecht Kluwer-学术出版社·Zbl 0937.03030号
[33] Hájek，P.，《关于非常真实的模糊集系统》。，124, 3, 329-333 (2001) ·Zbl 0997.03028号
[34] Höhle，U.，单调逻辑，（Kruse，R.；Gebhardt，J.；Palm，R.，计算机科学中的模糊系统。计算机科学中的模糊系统，人工智能/Künstliche Intelligenz（1994），Vieweg+Teubner Verlag），233-243
[35] Idreos，S。；格罗芬，F。；Nes，N。；Manegold，S。；Mullender，K.S。；Kersten，M.L.，Monetdb:二十年来对面向列的数据库体系结构的研究，IEEE数据工程公告。，35，1，40-45（2012年）
[36] 伊利亚斯，I.F。；贝斯卡莱斯，G。；Soliman，M.A.，《关系数据库系统中top-k查询处理技术的调查》，ACM Compute。调查。，40, 4, 11:1-11:58 (2008)
[37] Kersten，M.L。；Idreos，S。；Manegold，S。；Liarou，E.，研究人员的数据泛滥指南：在几秒钟内查询科学数据库，PVLDB，4，1211474-1477（2011）
[38] 克莱门特，E.P。；梅西亚尔，R。；Pap，E.，三角范数（2000），施普林格·Zbl 0972.0302号
[39] 李，C。；Chang，K.C.-C。；伊利亚斯，I.F。；Song，S.，RankSQL:关系top-k查询的查询代数和优化，2005年ACM SIGMOD会议记录，131-142（2005）
[40] 马丁内斯·鲁比（Martinez-Rubi，O.）。；van Oosterom，P。；Goncalves，R。；Tijssen，T。；伊万诺娃，M。；Kersten，M.L。；Alvanaki，F.，monetdb中的基准测试和改进点云数据管理，SIGSPATIAL Spec，6，2，11-18（2014）
[41] Mendelson，E.，《数理逻辑导论》（1987），查普曼和霍尔·Zbl 0681.03001号
[42] 或者E·奥斯卡。；Radzikowska，A.M.，《双重剩余格及其应用》，（Swart，H.C.，《计算机科学中的关系方法》，计算机科学讲义，第2561卷（2002年），Springer Berlin Heidelberg），171-189·Zbl 1027.68117号
[43] Takeuti，G。；Titani，S.，直觉主义集合论的全球化，《纯粹应用》。逻辑，33，195-211（1987）·Zbl 0633.03050号
[44] Vychodil，V.，真表示模糊限制语和BL-逻辑，模糊集系统。，157, 15, 2074-2090 (2006) ·Zbl 1114.03023号
[45] 韦奇勒，W.，《计算机科学家的通用代数》。计算机科学家的通用代数，EATCS理论计算机科学专著，第25卷（1992年），斯普林格·弗拉格：斯普林格尔·弗拉格-柏林-海德堡·Zbl 0748.68002号
[46] Zadeh，L.A.，语言变量的概念及其在近似推理中的应用-I，Inf.Sci。，8, 3, 199-249 (1975) ·Zbl 0397.68071号
[47] Zadeh，L.A.，语言变量的概念及其在近似推理中的应用-II，《信息科学》。，8，4301-357（1975年）·Zbl 0404.68074号
[48] Zadeh，L.A.，语言变量的概念及其在近似推理中的应用-III，《信息科学》。，9, 1, 43-80 (1975) ·Zbl 0404.68075号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。