×

兹马思-数学第一资源

多查询优化中的流水线。(英语) Zbl公司 1054.68041
摘要:数据库系统经常需要执行一组相关查询,这些查询共享几个常见的子表达式。多查询优化通过找到共享公共结果的评估计划来利用这一点。当前的多查询优化方法假设公共子表达式被物化。如果公共子表达式通过管道传输到它们的用途,而不具体化,则可以获得显著的性能优势。然而,正如我们所展示的,使用流水线的计划在有限的缓冲空间下可能并不总是可以实现的。本文提出了一个一般的流水线调度模型,并给出了在该模型下确定调度有效性的充分必要条件。我们证明了寻找一个成本最小的有效调度是NP难的。我们提出了一个贪婪的启发式算法来寻找好的时间表。最后,我们给出了一个性能研究,它展示了我们的算法对TPCD基准测试的批查询的好处。

理学硕士:
68页15页 数据库理论
68平方米 计算机系统环境中的性能评估、排队和调度
关键词:
性能
软件:
火山
PDF格式 BibTeX公司 XML 引用
全文: 内政部
参考文献:
[1] C。切库里,W。哈桑,R。莫特瓦尼,并行查询优化中的调度问题,载:美国计算机学会数据库系统原理研讨会,加利福尼亚州圣何塞,1995年,第255-265页。
[2] L。科尔比,R.L.科尔,E。北卡罗来纳州哈斯兰。贾扎耶里,G。约翰逊,W.J.麦肯纳,L。舒马赫,D。Wilhite,Redbrick Vista:聚合计算和管理,in:国际数据工程会议,佛罗里达州奥兰多,1998年,174-177。
[3] C。Lieserson,Rivest,《算法导论》,Prentice Hall,Englewood Cliffs,新泽西州,1990年。
[4] A、 科萨E-P。林,J。Srivastava,带深度优先分支定界的多查询优化与动态查询排序,载:国际信息与知识管理会议(CIKM),华盛顿特区,1993年,第433-438页。
[5] 美国。Finkelstein,《数据库应用中的通用表达式分析》,载:SIGMOD数据管理国际会议,佛罗里达州奥兰多,1982年,第235-245页。
[6] Graefe,G.,大型数据库的查询评估技术,ACM计算机。调查,25,2,73-170,(1993年)
[7] G。Graefe,W.J.McKenna,《火山优化生成器中的可扩展性和搜索效率》,in:国际数据工程会议,维也纳,奥地利,1993年,209-218。
[8] Hall,P.A.V.,关系数据库系统中单个表达式的优化,IBM J。《资源开发》,20,3,244-257,(1976年)·Zbl公司 326.68022
[9] W。洪,在XPRS中开发操作间并行性,载:SIGMOD数据管理国际会议,加州圣地亚哥,1992年,第19-28页。
[10] K。O'Gorman,关于数据库中多个查询的调优和优化,博士。论文,加州大学圣巴巴拉分校,2002年9月。
[11] K。奥格曼,D。阿格拉瓦尔,A。El Abbadi,通过缓存感知中间件使用查询团队进行多查询优化,in:国际数据工程会议,加利福尼亚州圣何塞,2002年(海报纸)。
[12] J。帕克,A。Segev,使用公共子表达式优化多重查询,in:国际数据工程会议,洛杉矶,CA,1988年2月,311-319。
[13] A。Rosenthal,U.S.Chakravathy,《模块化多查询优化器的解剖》,in:国际超大数据库会议,加利福尼亚州洛杉矶,1988年,第230-239页。
[14] P。罗伊,S。塞沙德里,S。南苏丹苏达山。Bhobhe,多查询优化的高效可扩展算法,in:SIGMOD国际数据管理会议,德克萨斯州达拉斯,2000,249-260。
[15] P、 G.Selinger,M.M.Astrahan,D.D.Chamberlin,R.A.Lorie,T.G.Price,《关系数据库管理系统中的访问路径选择》,载:ACM SIGMOD数据管理国际研讨会论文集,马萨诸塞州波士顿,1979年,第23-34页。
[16] Sellis,T.K.,多查询优化,ACM trans。数据库系统,13,1,23-52,(1988)
[17] T。塞利斯,S。Ghosh,关于多查询优化问题,IEEE Trans。知识数据工程(1990)262-266。
[18] 垫片,K。;塞利斯,T。;Nau,D.,多查询优化启发式算法的改进,数据知识工程,12197-222,(1994)
[19] A。舒克拉,P。Deshpande,J.F.Naughton,《多维数据集的物化视图选择》,载:超大型数据库国际会议,纽约,1998年,第488-499页。
[20] S、 N.Subramanian,南卡罗来纳州。Venkataraman,使用瞬态视图的基于成本的决策支持查询优化,in:SIGMOD国际数据管理会议,西雅图,华盛顿,1998,319-330。
[21] 谭,K。;Lu,H.,多查询处理的工作负载调度,通知。过程。利特,55251-257,(1995年)·Zbl公司 1004.68511
[22] 是的。赵,P。德什潘德,J.F.诺顿,A。Shukla,多维查询的同步优化和评估,in:SIGMOD国际数据管理会议,西雅图,华盛顿,1998,271-282。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。