第39届PODS 2020:美国俄勒冈州波特兰
丹素秋(Dan Suciu) , 陶宇飞 , 哲伟伟 :
第39届ACM SIGMOD-SIGACT-SIGAI数据库系统原理研讨会会议记录,PODS 2020,波特兰,俄勒冈州,美国,2020年6月14-19日。 ACM公司 2020 ,国际标准图书编号 978-1-4503-7108-7
主题演讲
马丁·格罗 :
word2vec、node2vec,graph2vec和X2vec:结构化数据的向量嵌入理论。 1-16
会话: PODS的计时奖和宝石
乔治·戈特洛布 , 简·范登·巴斯彻(Jan Van den Bussche) , 德克·范·古赫特 :
2020年ACM PODS Alberto O.Mendelzon年度测试奖。 17 丹素秋(Dan Suciu) :
面向所有人的概率数据库。 19-31 Marco控制台 , 保罗·瓜利亚多 , 列奥尼德·利布金 , 艾蒂安·图桑 :
应对不完整数据:最新进展。 33-47
第1部分: 流-稳健性和确定性
奥姆里·本·利泽尔 , 伊伦·约盖夫 :
抽样的对抗性稳健性。 49-62 奥姆里·本·利泽尔 , 拉杰什·贾亚拉姆 , 大卫·P·伍德拉夫 , 伊伦·约盖夫 :
对抗稳健流算法框架。 63-80 格雷厄姆·科尔莫德 , 帕维尔·维塞尔(Pavel Vesel) :
基于比较的分位数摘要的严格下限。 81-93
第2部分: 遏制和可重写性
马哈茂德·阿布·哈米斯 , Phokion G.Kolaitis公司 , 洪庆恩(Hung Q.Ngo) , 丹素秋(Dan Suciu) :
行李查询遏制与信息理论。 95-112 Paraschos Koutris公司 , 杰夫·威森 :
多密钥一致查询应答中的一阶可重写性。 113-129 本尼迪克特 , 斯坦尼斯拉夫·基科特 , 彼得亚·奥斯特罗普斯基-纳莱瓦哈 , 米盖尔·罗梅罗 :
递归查询和视图的单调确定性和可重写性。 131-148
第三部分: 概率数据库和不完整数据库
米卡·莫奈 :
概率数据库中内涵猜想和外延猜想的特殊情况的求解。 149-163 马塞洛竞技场 , 巴勃罗·巴塞洛 , 米卡·莫内 :
计算不完整数据库的问题。 165-177 Marco控制台 , 马蒂亚斯·霍弗 , 列奥尼德·利布金 :
不完整数据库上的算术查询。 179-189
第4部分: 数据结构
马丁·奥米勒 , 拉斯穆斯·帕赫 , 弗朗西斯科·西尔维斯特里 :
公平近邻搜索:高维独立范围采样。 191-204 马扬克·戈斯瓦米 , 里科·雅各布 , 拉斯穆斯·帕赫 :
关于k-最近邻问题的I/O复杂性。 205-212 潘卡杰·K·阿加瓦尔 , 斯塔夫罗斯·辛托斯 , 亚历克斯·斯泰格 :
多种Top-k范围查询的高效索引。 213-227
受邀教程1
阿德南·达维切 :
人工智能中逻辑的三个现代角色。 229-243
第5部分: 依赖关系
托马斯·戈加茨 , 杰里·马尔辛科夫斯基(Jerzy Marcinkowski) , 安德烈亚斯·皮利斯 :
All-Instances Restricted Chase终端。 245-258 巴勃罗·巴塞洛 , 维克托·达尔摩 , 克里斯蒂娜·费尔 , 卡斯滕·卢茨 , 安德烈亚斯·皮利斯 :
保护TGD下开放和封闭世界查询评估的效率限制。 259-270
第6部分: 韧性和相关性
西贝尔·弗雷尔 , 沃尔夫冈·盖特鲍尔 , 尼尔·伊梅尔曼 , 亚历山大·梅里奥 :
具有自连接的二元连接查询弹性复杂性的新结果。 271-284 阿隆·雷谢夫 , 本尼·基梅尔菲尔德 , 埃斯特·利夫希茨 :
否定对连接查询中Shapley值复杂性的影响。 285-297
第7部分: 数据库驱动的工作流和事务
受邀教程2
阿诺德·杜兰德 :
查询的精细复杂度分析:从决策到计数和枚举。 331-346
第8部分: 语言文字
马丁·格罗 , 本杰明·卢西安·卡明斯基 , Joost-Pieter Katoen公司 , 彼得·林德纳 :
连续分布的生成数据日志。 347-360 马库斯·施密德 :
带字符串变量的连接正则路径查询。 361-374
第9部分: 查询枚举和聚合
艾哈迈特·卡拉 , 米洛斯·尼科利奇 , 丹·奥尔特阿努 , 张浩哲 :
层次查询的静态和动态评估中的权衡。 375-392 诺法尔·卡梅利 , 谢泽维 , 克里斯托夫·贝尔霍尔茨 , 本尼·基梅尔菲尔德 , 妮可·施韦卡特 :
使用随机访问和随机顺序枚举回答(联合)连接查询。 393-409 小虎 , 柯毅 :
稀疏矩阵乘法和联合聚集查询的并行算法。 411-425 Szymon Torunczyk公司 :
稀疏数据库上的聚合查询。 427-443
第10部分: 流-循环计数
安德鲁·麦格雷戈 , 索菲亚·沃洛特尼科娃 :
数据流模型中的三角形和四周期计数。 445-456 苏曼·贝拉 , C.塞沙赫里 :
简并如何帮助图流中的三角形计数。 457-467