文件大小：488 kB 14页
在滑动窗口上查询正则语言
作者
-
部分内容： 体积： 第36届IARCS软件技术和理论计算机科学基础年会（FSTTCS 2016）
系列： 莱布尼茨国际信息学会议录（LIPIcs）
会议： IARCS软件技术和理论计算机科学基础年会（FSTTCS） 许可证： 
Creative Commons Attribution 3.0未出口许可证 出版日期：2016-12-10
文件
文件标识符
引用为 获取BibTex
摘要
关键词
流式算法 常规语言 空间复杂性
韵律学
-
访问统计信息 总访问次数（每周更新） 0 PDF下载
工具书类
-
查鲁·C·阿加瓦尔。 数据流-模型和算法。 施普林格，2007年。 
-
Rajeev Alur和P.Madhusudan。 直观的下推语言。 《STOC 2004年会议记录》，第202-211页。 ACM出版社，2004年。
-
Arvind Arasu和Gurmeet Singh Manku。 滑动窗口上的近似计数和分位数。 《2004年PODS会议录》，第286-296页。 ACM，2004年。
-
Brian Babcock、Mayur Datar、Rajeev Motwani和Liadan O'Callaghan。 在数据流窗口上维护方差和k中值。 《2003年PODS会议录》，第234-243页。 ACM，2003年。
-
Ajesh Babu、Nutan Limaye、Jaikumar Radhakrishnan和Girish Varma。 语言识别问题的流算法。 西奥。 计算。 科学。， 494:13-23, 2013.
-
弗拉基米尔·布拉弗曼。 滑动窗口算法。 《算法百科全书》，第2006-2011页。 斯普林格，2016年。
-
弗拉基米尔·布拉弗曼（Vladimir Braverman）、拉斐尔·奥斯特罗夫斯基（Rafail Ostrovsky）和卡洛·扎尼奥洛（Carlo Zaniolo）。 滑动窗口的最佳采样。 J.计算。 系统。 科学。， 78(1):260-272, 2012.
-
迈克尔·克劳奇（Michael S.Crouch）、安德鲁·麦格雷戈（Andrew McGregor）和丹尼尔·斯塔布斯（Daniel Stubbs）。 滑动窗口模型中的动态图。 在《2013年欧空局会议录》中，《计算机科学讲义》第8125卷，第337-348页。 施普林格，2013年。
-
Mayur Datar、Aristides Gionis、Piotr Indyk和Rajeev Motwani。 在滑动窗口上维护流统计信息。 SIAM J.计算。， 31(6):1794-1813, 2002.
-
曼弗雷德·德罗斯特（Manfred Droste）、沃纳·库伊奇（Werner Kuich）和海科·福格勒（Heiko Vogler）。 加权自动机手册。 施普林格，2009年。
-
Gudmund Skovbjerg Frandsen、Peter Bro Miltersen和Sven Skyum。 动态单词问题。 J.ACM，44（2）：257-2711997年。
-
卢卡斯·戈拉布（Lukasz Golab）和M.Tamerzsu。 在数据流上的连续查询中处理滑动窗口多联接。 《2003年VLDB会议录》，第500-511页。 Morgan Kaufmann，2003年。
-
马库斯·霍尔泽和芭芭拉·科尼格。 关于确定性有限自动机和语法幺半群大小。 西奥。 计算。 科学。， 327(3):319-347, 2004.
-
有限自动机、形式逻辑和电路复杂性。 伯卡用户，波士顿，巴塞尔，柏林，1994年。