Worst-Case Optimal Join Algorithms (Invited Talk)

Yi, Ke

doi:10.4230/LIPIcs.ISAAC.2020.2

最坏情况下的最优连接算法（邀请谈话）

引用为获取BibTex

柯毅。最坏情况下的最优连接算法（邀请谈话）。第31届国际算法与计算研讨会（ISAAC 2020）。莱布尼茨国际信息学会议录（LIPIcs），第181卷，第2:1页，达格斯图尔宫-莱布尼兹-中央图书馆（2020年）
https://doi.org/10.4230/LIPIcs.ISAC.2020.2

@会议记录{yi:LIPIcs.ISAC.2020.2，author={Yi，Ke}，title={{最坏情况下的最优连接算法}}，booktitle={第31届国际算法与计算研讨会（ISAAC 2020）}，页数={2:1--2:1}，series={Leibniz国际信息学论文集（LIPIcs）}，国际标准图书编号={978-3-95977-173-3}，ISSN={1868-8969}，年份＝{2020}，体积={181}，editor={曹毅新和程小荣和李敏明}，publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，地址={Dagstuhl，德国}，URL={https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.ISAC.2020.2},URN={URN:nbn:de:0030-drops-133462}，doi={10.4230/LIPIcs.ISAC.2020.2}，annote={关键字：查询求值}}

<trans data-src="@InProceedings{yi:LIPIcs.ISAAC.2020.2,">@会议记录{yi:LIPIcs.ISAC.2020.2，</trans><trans data-src="author =	{Yi, Ke},">author={Yi，Ke}，</trans><trans data-src="title =	{{Worst-Case Optimal Join Algorithms}},">title={{最坏情况下的最优连接算法}}，</trans><trans data-src="booktitle =	{31st International Symposium on Algorithms and Computation (ISAAC 2020)},">booktitle={第31届国际算法与计算研讨会（ISAAC 2020）}，</trans><trans data-src="pages =	{2:1--2:1},">页数={2:1--2:1}，</trans><trans data-src="series =	{Leibniz International Proceedings in Informatics (LIPIcs)},">series={Leibniz国际信息学论文集（LIPIcs）}，</trans><trans data-src="ISBN =	{978-3-95977-173-3},">国际标准图书编号={978-3-95977-173-3}，</trans><trans data-src="ISSN =	{1868-8969},">ISSN={1868-8969}，</trans><trans data-src="year =	{2020},">年份={2020年}，</trans><trans data-src="volume =	{181},">体积＝{181}，</trans><trans data-src="editor =	{Cao, Yixin and Cheng, Siu-Wing and Li, Minming},">editor={曹毅新和程小荣和李敏明}，</trans><trans data-src="publisher =	{Schloss Dagstuhl -- Leibniz-Zentrum f{\"u}r Informatik},">publisher={Schloss Dagstuhl--Leibniz Zentrum f{\“u}r Informatik}，</trans><trans data-src="address =	{Dagstuhl, Germany},">地址={Dagstuhl，德国}，</trans><trans data-src="URL =		{">URL={</trans><trans data-src="https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.ISAAC.2020.2">https://drops.dagstuhl.de/entities/documents/10.4230/LIPIcs.ISAC.2020.2</trans><trans data-src="},">},</trans><trans data-src="URN =		{urn:nbn:de:0030-drops-133462},">URN＝{URN:nbn:de:00030-drops-133462}，</trans><trans data-src="doi =		{10.4230/LIPIcs.ISAAC.2020.2},">doi={10.4230/LIPIcs.ISAC.2020.2}，</trans><trans data-src="annote =	{Keywords: query evaluation}">annote={关键字：查询求值}</trans><trans data-src="}">}</trans>

摘要

Join是关系数据库中最重要的操作符，尽管经过多年的研究和工程努力，它仍然是最昂贵的操作符。继2008年Atserias、Grohe和Marx的开创性工作之后，发现了最坏情况下的最优连接算法，这不仅产生了一系列漂亮的理论结果，而且还产生了基于截然不同的查询评估技术的新数据库系统。在本次演讲中，我将概述此主题，包括各种计算模型（顺序和并行）中的算法、问题的变体（完整、布尔和计数）以及近似解。

主题分类

ACM科目分类

信息系统→数据管理系统

关键词

查询求值

最坏情况下的最优连接算法（邀请谈话）

作者柯毅

文件

文件标识符

作者详细信息

引用为获取BibTex

摘要

主题分类

ACM科目分类

关键词

韵律学

感谢您的反馈！

无法发送消息

最坏情况下的最优连接算法（邀请谈话）

作者 柯毅

文件

文件标识符

作者详细信息

引用为获取BibTex

摘要

主题分类

ACM科目分类

关键词

韵律学

感谢您的反馈！

无法发送消息

作者柯毅