×

兹马思-数学第一资源

中介器中灵活和可伸缩的基于成本的查询规划:一种转换方法。英语(英语) Zbl公司 938.68848
摘要:因特网提供了获取大量信息的途径。对于任何给定的主题或应用程序域,都有各种可用的信息源。然而,目前的系统,如搜索引擎或万维网上的主题目录,提供的定位、组合和组织信息的能力非常有限。中介器(mediator)是为分布在异构源上的信息提供集成访问和类似数据库的查询功能的系统,对于实现对网络信息的有意义访问的全部潜力至关重要。查询规划(queryplanning)是中介系统的核心任务,它生成一个具有成本效益的计划,从相关信息源计算用户查询。然而,查询规划是一个很难计算的问题,因为在处理数据的操作中有大量可能的源和可能的顺序。此外,数据源的选择、数据处理操作及其排序对计划成本有很大影响。在这篇文章中,我们提出了一种中介查询规划的方法,它基于一个通用的规划范式,叫做重写计划(planningbyrewriting,PbR)。我们的工作有几点贡献。首先,我们基于PbR的查询规划器将源的选择和操作的顺序合并到一个单一的搜索空间中,在这个空间中优化计划质量。第二,通过使用局部搜索技术,我们的规划人员可以有效地探索组合搜索空间,并生成高质量的计划。第三,由于我们的查询规划器是一个独立于域的框架的实例,所以它非常灵活,并且可以按原则进行扩展。第四,我们的计划者有任何时候的行为。最后,我们提供的实证结果显示,我们的基于PbR的查询规划器在可伸缩性和计划质量上都优于以前的方法,包括经典的AI规划和动态规划查询优化技术。

理学硕士:
68T35型 人工智能语言和软件系统(知识系统、专家系统等)理论
68平方米 计算机系统环境中的性能评估、排队和调度
PDF格式 BibTeX公司 XML 引用
全文: 多伊
参考文献:
[1] 阿伯纳加。;《自调整柱状图:不看数据就构建柱状图》,第181-192页
[2] 阿达利,S。;塞尔库克坎丹,K。;帕普康斯坦蒂努,Y。;Subrahmanian,V.S.,分布式中介系统中的查询缓存和优化,SIGMOD记录(ACM数据管理特别兴趣小组),第25卷,第2卷,137-148,(1996)
[3] Ambite,J.L.,重写规划,博士。论文,(1998年),加利福尼亚州南加州大学玛丽娜·德雷伊·Zbl公司 994.68138
[4] Ambite,J.L。;克诺布洛克,C.A.,重写计划:高效生成高质量计划,()·Zbl公司 994.68138
[5] J、 Ambiknote I.C.街区。穆斯利亚,A。《为有效和灵活的信息集成编写源代码描述》,J。智能信息系统(即将出现)·Zbl公司 1012.68197
[6] Ambros Ingerson,J.,IPEM:综合规划、执行和监控,博士。论文(1987),埃塞克斯大学计算机科学系
[7] 阿伦斯,Y。;Chee,纽约州。;徐春恩。;Knoblock,C.A.,从多个信息源检索和集成数据,Internat。J。智能与合作信息系统,第2卷,第127-158卷,(1993)
[8] 阿伦斯,Y。;南卡罗来纳州诺布洛克。;沈文民,动态信息集成中的查询重构,J。智能信息系统(智能信息集成特刊),第6卷,2-3,99-130,(1996)
[9] 阿希什,N。;南卡罗来纳州诺布洛克。;Levy,A.,信息收集计划与传感行动,()
[10] 布拉克曼,R。;Schmolze,J.,《认知科学》第9卷,第2卷,171-216,(1985)对知识表征系统的概述
[11] 切尔尼亚克,M。;Zdonik,S.B.,基于规则的优化器的规则语言和内部代数,SIGMOD记录(ACM数据管理特别兴趣小组),第25卷,第2卷,401-412,(1996)
[12] 切尔尼亚克,M。;Zdonik,S.B.,改变规则:基于规则的优化器的转换,(),61-72
[13] 朱伟。;Hurley,P.,分布式数据库系统的最优查询处理,IEEE trans。计算机,第31卷,9835-850,(1982)·Zbl公司 488.68070
[14] 科尔,R.L。;Graefe,G.,动态查询评估计划的优化,SIGMOD记录(ACM数据管理特别兴趣小组),第23卷,第2卷,150-160,(1994)
[15] 德国。;费尔南德斯,M。;弗洛雷斯库。;利维,A。;梅尔,D。;Suciu,D.,查询XML数据,Bull。数据工程技术委员会,第22卷,第3卷,第27-34卷,(1999年)
[16] 德雷珀。;汉克斯,S。;韦尔德,D.,《信息收集与应急执行的概率规划》,第31-36页
[17] Duschka,O.M.,信息集成中的查询规划与优化,博士。论文(1997),斯坦福大学
[18] 杜施卡,O.M。;Genesereth,M.R.,使用视图回答递归查询,()
[19] 杜施卡,O.M。;Genesereth,M.R.,Infomaster信息集成工具,()
[20] 厄洛尔,K。;诺亚,D。;《层级式工作网路规划之健全与完整规划程序》,第249-254页
[21] 弗里德曼,M。;韦尔德,D.S.,高效执行信息收集计划,(),785-791
[22] 加斯纳,P。;洛曼,G。;谢弗,K.B。;王,L.,IBM DB2家族中的查询优化,数据工程技术委员会公报(商业数据库系统中查询处理的特刊),第16卷,第4卷,第4-18卷,(1993)
[23] Graefe,G.,大型数据库查询评估技术ACM计算调查,第25卷,第2卷,第73-170卷,(1993)
[24] Graefe,G.,《商业数据库系统查询处理特刊》,数据工程技术委员会公报,第16卷,第4卷,(1993年)
[25] Graefe,G.,查询优化的级联框架,数据工程技术委员会公报(数据库查询处理特刊),第18卷,第3卷,第19-29卷,(1995年)
[26] Graefe,G.,数据库查询处理特刊,数据工程技术委员会公报,第18卷,第3卷,(1995年)
[27] 格拉菲,G。;科尔,R.L。;戴维森,D.L。;新泽西州麦肯纳市。;王国平,王国平,等.可扩展查询优化与火山并行执行,第305-381页
[28] 格拉菲,G。;DeWitt,D.J.,出埃及记优化器生成器,SIGMOD记录,第16卷,第3卷,160-172,(1987),in:Proc。1987年ACM SIGMOD国际数据管理会议
[29] 格拉菲,G。;《火山优化生成器:可扩展性和有效搜索》,第209-218页
[30] 格拉菲,G。;在1989年5月18日出版的Sigmode,第19届ACM/ACM会议上,也可作为1989年6月第19届ACM/ACM会议记录
[31] 哈斯,L.M。;弗里塔格,J.C。;罗曼,G.M。;《starburst中的可扩展查询处理》,第377-388页
[32] 哈斯,L.M。;科斯曼,D。;Wimmers,E.L。;Yang,J.,优化不同数据源的查询,(),276-285
[33] 哈默,J。;加西亚·莫利纳,H。;爱尔兰,K。;帕帕康斯坦蒂努,Y。;尤尔曼,J。;Widom,J.,TSIMMIS系统中的信息翻译、中介和基于马赛克的浏览,()
[34] 约阿尼迪斯。;《优化大型连接查询的随机化演算法》,第312-321页
[35] 约阿尼迪斯。;Christodulakis,S.,《关于连接结果大小中错误的传播》,SIGMOD记录(ACM数据管理特别兴趣小组),第20卷,第2卷,268-277,(1991)
[36] 艾夫斯,Z.G。;弗洛雷斯库。;弗里德曼,M。;利维,A。;Weld,D.S.,数据集成的自适应查询执行系统,SIGMOD记录,第28卷,第299-310卷,(1999年),in:A。熟食店,C。法洛索斯,S。Ghandeharizadeh(编辑),Proc。ACM SIGMOD国际数据管理会议(SIGMOD-99)
[37] 贾克,M。;Koch,J.,数据库系统中的查询优化,ACM计算调查,第16卷,第2卷,111-152,(1984)·Zbl公司 548.68099
[38] 北卡罗来纳州卡布拉。;DeWitt,D.J.,次优查询执行计划的高效中间查询再优化,SIGMOD记录,第27卷,第2卷,106-117,(1998),in:Proc。ACM SIGMOD国际数据管理会议(SIGMOD-98)
[39] 坎巴蒂,S。;南卡罗来纳州诺布洛克。;Yang,Q.,“规划即优化搜索:部分订单规划中评估设计权衡的统一框架”,人工智能,第76卷,1-2,167-238,(1995)
[40] Knoblock,C.A.,信息收集的规划、执行、感知和重新规划,()
[41] 克诺布洛克,C.A.,建立一个信息收集计划:来自战壕的报告,()
[42] 南卡罗来纳州诺布洛克。;明顿,S。;Ambite,J.L。;菲尔波特,A.G。;阿希什,N。;莫迪,P.J。;穆斯利亚,I。;Tejada,S.,为信息集成建模web源,()
[43] Kushmerick,N.,信息提取的包装归纳法,博士。论文(1997),华盛顿大学计算机科学与工程系
[44] 郭,C.T。;Weld,D.S.,计划收集信息,()
[45] 兰布雷特,E。;坎巴蒂,S。;Gnanaprakasam,S.,优化递归信息收集计划,()·Zbl公司 1075.68532
[46] 利维,A.Y。;门德尔松,A.O。;萨吉夫,Y。;Srivastava,D.,使用视图回答问题,()
[47] 利维,A.Y。;拉贾拉曼,A。;Ordille,J.J.,使用源描述查询异构信息源,()
[48] 利维,A.Y。;斯利瓦斯塔瓦,D。;Kirk,T.,全球信息系统中的数据模型和查询评估,J。智能信息系统(网络信息发现和检索特刊),第5卷,第2卷,121-143,(1995)
[49] 罗曼,G.M.,《表示查询优化方案的类语法函数规则》,第18-27页
[50] 《基于分类的知识表示系统的进化技术》,()
[51] Minton,S.,关于基于解释的学习效用的定量结果,人工智能,第42卷,2-3,363-392,(1990)
[52] 穆斯利亚,I。;明顿,S。;(《基于半结构化信息块的归纳法》,KnoA.Block
[53] 大野,K。;罗曼,G.M.,测量查询优化中连接枚举的复杂性,(),314-325
[54] 彭伯西,J.S。;韦尔德,D.S.,UCPOP:一个健全的,完整的,ADL的部分订单计划,第189-197页
[55] 人口,M。;《条件非线性规划》,第189-197页
[56] 罗斯,麻省理工学院。;雅利娅,M。;哈斯,L.M。;凯里,医学博士。;科迪,W。;费金,R。;施瓦兹,P.M。;托马斯,J。;Wimmers,E.L.,大蒜项目,SIGMOD记录(ACM数据管理特别兴趣小组),第25卷,第2卷,557-558,(1996)
[57] 罗斯,麻省理工学院。;施瓦兹,下午好,别扔了,包起来!遗留数据源的包装架构,(),266-275
[58] 罗素,S。;诺维格,P.,《人工智能:现代方法》(1995年),新泽西州普伦蒂斯霍尔恩格伍德悬崖·Zbl公司 835.68093
[59] Silberschatz,A。;科思,H.F。;Sudarshan,S.,《数据库系统概念》(1997年),纽约麦格劳希尔出版社·Zbl公司 910.68066
[60] 《大型连接查询的优化:启发式与组合技术相结合》,第367-376页
[61] 斯瓦米,A。;Gupta,A.,大型连接查询的优化,SIGMOD记录(ACM数据管理特别兴趣小组),第17卷,第3卷,第8-17卷,(1988)
[62] 泰特,A.,生成项目网络,(),888-893
[63] 托马斯奇,A。;拉希德,L。;Valduriez,P.,用DISCO扩展对异构数据源的访问,IEEE trans。知识与数据工程,第10卷,第5卷,808-823,(1998)
[64] Ullman,J.D.,使用逻辑视图进行信息集成,()·Zbl公司 944.68047
〔65〕 乌尔汉,T。;富兰克林,M.J。;Amsaleg,L.,《初始延迟的基于成本的查询置乱》,SIGMOD记录,第27卷,第2卷,130-141,(1998),in:Proc。ACM SIGMOD国际数据管理会议(SIGMOD-98)
[66] Weld,D.S.,《最少承诺计划导论》,AI杂志,第15卷,第4卷,(1994年)
[67] 韦尔德,D.S.,人工智能规划的最新进展,人工智能杂志,第20卷,第2卷,(1999年)
[68] Wiederhold,G.,《未来信息系统体系结构中的中介者》,IEEE计算机(1992)
〔69〕 Yan,W.P。;拉尔森,P-Å., 正在执行group by BEFOR join,()
[70] Yan,W.P。;拉尔森,P-Å., 急聚合和懒聚合,()
[71] 扎多罗兹尼,V。;光明,L。;拉希德,L。;乌尔汉,T。;Vidal,M.E.,web资源中介器中查询的有效评估,技术报告,(1999年),马里兰大学UMIACS
此参考列表基于出版商或数字数学图书馆提供的信息。它的项被试探性地匹配到zbMATH标识符,并且可能包含数据转换错误。它试图尽可能准确地反映原始论文中列出的参考文献,而不要求匹配的完整性或精确性。