托马斯·戈加茨;西门托伦奇克 具有函数依赖性的联合查询的熵边界。 （英语） Zbl 1402.68048号 Benedikt，Michael（ed.）等人，第20届数据库理论国际会议，ICDT 2017，意大利威尼斯，2017年3月21-24日。诉讼程序。瓦登：达格斯图尔宫（Schloss Dagstuhl）——莱布尼茨天顶宫（Leibniz Zentrum für Informatik）（ISBN 978-3-95977-024-8）。LIPIcs–莱布尼茨国际信息学论文集68，第15条，第17页（2017年）。 摘要：我们研究了如何找到应用于满足给定函数依赖的数据库（mathbb{D}）的固定连接查询（Q）的结果（Q（mathbb{D}））的最坏情况大小的问题。我们用熵向量和有限群来描述这个界。特别地，我们证明了G.戈特洛布等[J.ACM 59，第3号，第16条，第35页（2012；Zbl 1281.68097号)]很紧，而且T.H.Chan先生和杨荣文（R.W.Yeung）【IEEE Trans.Inf.Theory 48，No.7，1992-1995（2002；Zbl 1061.94009号)]在存在功能依赖性的情况下保留。然而，Gottlob等人[loc.cit.]提供的较弱上界的紧密性将立即应用于连接查询的评估M.A.哈米斯等【“计算具有函数依赖性的连接查询”，摘自：第35届ACM SIGMOD-SIGACT-SIGAI数据库系统原理研讨会论文集，PODS’16。纽约州纽约市：计算机协会（ACM）。327–342 (2016;doi:10.1145/2902251.2902289)]保持打开状态。我们的结果表明，在一般情况下，计算最坏情况尺寸界的问题与信息论中的难题密切相关。关于整个系列，请参见[Zbl 1360.68007号]. MSC公司： 第68页，共15页 数据库理论 94甲17 信息的度量，熵 关键词：数据库理论;联合查询;大小界限;熵;有限群;熵锥 引文：Zbl 1281.68097号;Zbl 1061.94009号 PDF格式BibTeX公司 XML格式引用 \textit{T.Gogacz}和\textit{S.Torunn czyk}，LIPIcs——莱布尼茨国际程序。通知。68，第15条，第17页（2017；Zbl 1402.68048） 全文： 内政部 arXiv公司