×
Nilesh N.达维。;桑海，Sumit K。;罗伊，普拉桑;苏达尔山，S。

多查询优化中的流水线操作。 （英语） Zbl 1054.68041号

J.计算。系统。科学。 66，第4期，728-762（2003）.
摘要：数据库系统经常必须执行一组相关的查询，这些查询共享几个公共子表达式。多查询优化通过找到共享公共结果的评估计划来利用这一点。当前的多查询优化方法假设公共子表达式是物化的。如果公共子表达式使用流水线进行使用，而不被具体化，那么可以获得显著的性能优势。然而，如我们所示，在缓冲区空间有限的情况下，使用流水线的计划可能并不总是可以实现的。我们给出了一个带有流水线的调度的一般模型，并给出了在我们的模型下确定调度有效性的一个充要条件。我们证明了找到一个成本最小的有效时间表是NP-hard。我们提出了一种贪婪的启发式方法来寻找好的时间表。最后，我们给出了一个性能研究，展示了我们的算法在TPCD基准测试的成批查询上的优势。

引用于2文件

MSC公司：

第68页，共15页 数据库理论
68平方米 计算机系统环境下的性能评估、排队和调度

关键词：

性能

软件：

火山
PDF格式BibTeX公司 XML格式引用
\textit{N.N.Dalvi}等人，《计算杂志》。系统。科学。66，第4号，728--762（2003；Zbl 1054.68041）
全文： 内政部

参考文献：

[1] C.Chekuri，W.Hasan，R.Motwani，并行查询优化中的调度问题，摘自：ACM数据库系统原理研讨会，加州圣何塞，1995年，第255-265页。；C.Chekuri，W.Hasan，R.Motwani，并行查询优化中的调度问题，摘自：ACM数据库系统原理研讨会，加州圣何塞，1995年，第255-265页。
[2] L.Colby、R.L.Cole、E.Haslam、N.Jazayeri、G.Johnson、W.J.McKenna、L.Schumacher、D.Wilhite，《红砖Vista：聚合计算和管理》，摘自：佛罗里达州奥兰多国际数据工程会议，1998年，174-177。；L.Colby、R.L.Cole、E.Haslam、N.Jazayeri、G.Johnson、W.J.McKenna、L.Schumacher、D.Wilhite，《红砖Vista：聚合计算和管理》，摘自：佛罗里达州奥兰多国际数据工程会议，1998年，174-177。
[3] C.Lieserson，Rivest，算法导论，Prentice-Hall，Englewood Cliffs，新泽西州，1990年。；C.Lieserson，Rivest，算法导论，Prentice-Hall，Englewood Cliffs，新泽西州，1990年。
[4] A.Cosar E-P.Lim，J.Srivastava，《具有深度第一分支约束和动态查询排序的多查询优化》，载于：信息和知识管理国际会议，华盛顿特区，1993年，第433-438页。；A.Cosar E-P.Lim，J.Srivastava，《具有深度第一分支约束和动态查询排序的多查询优化》，载于：信息和知识管理国际会议，华盛顿特区，1993年，第433-438页。
[5] S.Finkelstein，数据库应用中的常见表达式分析，摘自：SIGMOD国际数据管理会议，佛罗里达州奥兰多，1982年，第235-245页。；S.Finkelstein，数据库应用中的常见表达式分析，摘自：SIGMOD国际数据管理会议，佛罗里达州奥兰多，1982年，第235-245页。
[6] Graefe，G.，大型数据库的查询评估技术，美国计算机学会计算。调查，25，2，73-170（1993）
[7] G.Graefe，W.J.McKenna，火山优化器生成器中的可扩展性和搜索效率，收录于：国际数据工程会议，奥地利维也纳，1993年，209-218年。；G.Graefe，W.J.McKenna，火山优化器生成器中的可扩展性和搜索效率，收录于：国际数据工程会议，奥地利维也纳，1993年，209-218年。
[8] Hall，P.A.V.，关系数据库系统中单个表达式的优化，IBM J.Res.Dev.，20，3，244-257（1976）·兹伯利0326.68022
[9] W.Hong，《利用XPRS中的操作间并行性》，载于：SIGMOD国际数据管理会议，加州圣地亚哥，1992年，第19-28页。；W.Hong，《利用XPRS中的操作间并行性》，载于：SIGMOD国际数据管理会议，加州圣地亚哥，1992年，第19-28页。
[10] K.O'Gorman，《关于数据库中多个查询的调优和优化》，加州大学圣巴巴拉分校博士论文，2002年9月。；K.O'Gorman，《关于数据库中多个查询的调优和优化》，加州大学圣巴巴拉分校博士论文，2002年9月。
[11] K.O’Gorman，D.Agrawal，A.El Abbadi，使用查询团队的缓存感知中间件进行多查询优化，载于：国际数据工程会议，加利福尼亚州圣何塞，2002年（海报论文）。；K.O'Gorman，D.Agrawal，A.El Abbadi，《使用查询团队的缓存软件中间件进行多重查询优化》，载于：加州圣何塞国际数据工程会议，2002年（海报纸）。
[12] J.Park，A.Segev，使用通用子表达式优化多个查询，in：国际数据工程会议，加州洛杉矶，1988年2月，311-319。；J.Park，A.Segev，《使用通用子表达式优化多个查询》，载于：加州洛杉矶国际数据工程会议，1988年2月，311-319。
[13] A.Rosenthal，U.S.Chakravarthy，《模块化多查询优化器剖析》，摘自：《超大数据库国际会议》，加利福尼亚州洛杉矶，1988年，第230-239页。；A.Rosenthal，U.S.Chakravarthy，《模块化多查询优化器剖析》，摘自：《超大数据库国际会议》，加利福尼亚州洛杉矶，1988年，第230-239页。
[14] P.Roy、S.Seshadri、S.Sudarshan和S.Bhobhe，多查询优化的高效和可扩展算法，收录于：SIGMOD国际数据管理会议，德克萨斯州达拉斯，2000年，249-260。；P.Roy、S.Seshadri、S.Sudarshan和S.Bhobhe，多查询优化的高效和可扩展算法，收录于：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页。；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.Sellis，S.Ghosh，关于多查询优化问题，IEEE Trans。知识数据工程（1990）262-266。；T.Sellis，S.Ghosh，关于多查询优化问题，IEEE Trans。知识数据工程（1990）262-266。
[18] 垫片，K。；塞利斯，T。；Nau，D.，多查询优化启发式算法的改进，数据知识工程，12197-222（1994）
[19] A.Shukla，P.Deshpande，J.F.Naughton，多维数据集的物化视图选择，摘自：《超大数据库国际会议》，纽约，1998年，第488-499页。；A.Shukla，P.Deshpande，J.F.Naughton，多维数据集的物化视图选择，摘自：《超大数据库国际会议》，纽约，1998年，第488-499页。
[20] S.N.Subramanian，S.Venkataraman，使用瞬态视图对决策支持查询进行基于成本的优化，收录于：SIGMOD国际数据管理会议，西雅图，华盛顿州，1998年，319-330。；S.N.Subramanian，S.Venkataraman，使用瞬态视图对决策支持查询进行基于成本的优化，收录于：SIGMOD国际数据管理会议，西雅图，华盛顿州，1998年，319-330。
[21] Tan，K。；Lu，H.，多查询处理的工作量调度，Inform。过程。莱特。，55, 251-257 (1995) ·Zbl 1004.68511号
[22] Y.Zhao，P.Deshpande，J.F.Naughton，A.Shukla，多维查询的同时优化和评估，摘自：SIGMOD国际数据管理会议，西雅图，华盛顿州，1998年，271-282。；Y.Zhao，P.Deshpande，J.F.Naughton，A.Shukla，多维查询的同时优化和评估，摘自：SIGMOD国际数据管理会议，西雅图，华盛顿州，1998年，271-282。
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。