{“状态”：“确定”，“消息类型”：“工作”，“信息版本”：“1.0.0”，“邮件”：{“索引”：{“日期-部件”：[[2023,12,8]]，“日期-时间”：“2023-12-08T01:49:54Z”，“时间戳”：1702000194694}，“引用-计数”：57，“发布者”：“计算机械协会（ACM）”，“问题”：“3”，“内容-域”:{“域”：[“dl.ACM.org”]，“交叉标记限制”：真}，“短容器标题”：[“ACM Trans.Database Syst.”]，“已发布的印刷品”：｛“日期部分”：[[2007,8]]｝，“摘要”：大多数关于嵌套查询优化的研究都集中在聚合子查询上。在本文中，我们说明现有的方法不适用于非聚合子查询，尤其是对于那些具有多个子查询和某些比较运算符的查询。然后，我们基于嵌套关系代数提出了一种新的有效方法，即嵌套关系方法。嵌套关系方法以统一的方式处理所有子查询，能够处理任何类型和任何级别的嵌套查询。我们报告的实验工作证实了现有方法在处理非聚合子查询方面存在困难，并且嵌套关系方法提供了更好的性能。我们还讨论了用于进一步优化嵌套关系方法的代数优化规则，以及将其集成到关系数据库系统中的问题<\/jats:p>“，”DOI“：”10.1145\/1272743.1272748“，”type“：”journal-article“，”created“：{”date-parts“：[[2007,9,14]]，”date-time“：”2007-09-14T13:44:55Z“，”timestamp“：1189777495000}，”page“：9，“标题”：[“通过嵌套关系代数优化SQL查询“]，”前缀“：”10.1145“，”卷“：”32“，”作者“：[{”给定“：”Bin“，”家族“：”Cao“，”sequence“：”first“，”affiliation“：[}”name“：”路易斯维尔大学，路易斯维尔，肯塔基州“}]}，{”given“：”Antonio“}]，“成员”：“320”，“在线发布”：{“日期部分”：[[2007,8]]}，“参考文献”：[{“密钥”：“e_1_2_1_1”，“doi断言者”：“发布者”，“doi”：“10.1145\/58811.588038”}，{“密钥”：“e_1_2_2_1”，“卷标题”：“VLDB电信数据库国际研讨会论文集.52-67”，“作者”：“Akinde M.O.”}，{“密钥”：“e_1_2_3_1”，“卷标题”：“IEEE国际数据工程会议论文集。IEEE计算机社会出版社，加利福尼亚州洛斯阿拉米顿，163-174”，“作者”：“Akinde M.”}，{“密钥”：“e_1_2_4_1”，“doi-asserted-by”：“出版商”，“doi”：“10.1007\/978-3540-39597-3_33”}：“2003”}，{“key”：“e_1_2_6_1”，“doi-asserted-by”：“publisher”，”doi“：“10.1145\/210197.210198”}10.1109 \/TSE.1985.232223“}，{“键”：“e_1_2_2_9_1”，“volume-title”：“IEEE国际数据工程会议论文集。IEEE计算机社会出版社”，“author”：“Chatziantoniou D.”}，{“key”：“e_1_2_2_10_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1145\/362384.362685“}，”{“密钥”：“e_1_2_11_2_c1_11_1”、“doi-sserted-by me-title“：“超大数据库会议论文集.197-208”，“作者”：“Dayal U.”，“年份”：“1987”}，{“key”：“e_1_2_13_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1145\/375663.375748“}，”{“key”：”e_1_i_2_14_1“，”doi-assert-by“：”publisher“，“doi”：“10.1145\/244810.244812”}asserted-by“：”publisher“，”doi“：“10.1145\/38713.8723”}，{“key”：“e_1_2_2_16_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1016\/S0306-4379（00）00019-3“}，}”key“：”e_1_i_2_17_1“，”volume-title“：”超大数据库会议记录358-369“，”author“：”Gupta A.“}doi“：”10.1145\/50202.50230“}，{“键”：“e_1_2_19_1”，“doi-asserted-by”：“publisher”，“doi”：“10.1145\/76359.76364”}，{“key”：“e_1_2_20_1”，《volume-title》：“超大数据库会议记录.386--395”，“author”：“Helmer S.”}ted-by“：”publisher“，”doi“：“10.1109\/HICSS.1990.205199”}，{“key”：“e_1_2_2_23_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1145\/319732.319745“}，”{“key”：”e_1_i_2_24_1“，”volume-title“：”WebDB研讨会论文集.61-66“，”author“：”Lee D.“}5275“}，{”key“：”e_1_2_26_1“，”doi-asserted-by“：”publisher“，“DOI”：“10.1016\/S0022-0000（05）80076-5”}，{“key”：“e_1_2_27_1”，“DOI-asserted-by”：“publisher”，”DOI“：”10.1145\/191246.191287“}，”{“key”：”e_1_i_2_2_28_1“，”DOI-assert-by“：”publisher“，在超大数据库上。447--453“，”作者“：”Makinouchi A.“，”年份“：“1977”}，{“key”：“e_1_2_30_1”，“doi-asserted-by”：“publisher”，”doi“：“10.1145\/872757.872778”}，{“键”：“e_1_2_2_33_1”，“doi-asserted-by”：“出版商”，“doi”：“10.1145\/93597.98734”}，{“key”：“e_1_2_34_1”，“doi-asserted-by”：“publisher”，”doi“：”10.1145\/191839.191860“}，”{“key”：”e_1_i_2_35_1“，”volume-title“：”超大型数据库会议记录.77--85“，”author“：”Muralikrishna M.“，“year”：“1989”}、{“key”：“e_1_2_36_1”、“volume-titel”：“超大数据库会议论文集.91--102”，“作者”：“Muralikrishna M.”，“年份”：“1992”}，{“key”：“e_1_2_37_1”，”doi-asserted-by“：”publisher“，”doi“：”10.1145 \/32204.32219“}，”{“key”：”e_1_i_2_38_1“，“doi-assert-by”：“crossref”、“unstructured”：“Paredaens J.De Bra P.Gyssens M.和Van Gucht D.1989。关系模型的结构。Springer-Verlag New York，帕雷登斯J.德布拉P.吉森M.和范古赫特D.1989。关系模型的结构。Springer-Verlag New York.“，”DOI“：”10.1007\/978-3642-69956-6“}，”{“key”：“e_1_2_39_1”，”volume-title“：”SIGMOD Conference.ACM“，”author“：”Ramasamy K.“}”，{“key”：”e_2_2_40_1“，“volume-tite”：“IEEE国际数据工程会议论文集。IEEE计算机社会出版社”，“author”：“Rao J.”}doi-asserted-by“：”publisher“，”doi“：”10.1145\/276304.276309“}，{“key”：“e_1_2_42_1”，“doi-assert-by”：“publisher”，”doi:“10.1145\/49346.49347”}，“{”key“：”e_1_i_2_43_1“，publisher“，”doi“：”10.1145\/342009.335419“}，{“key”：“e_1_2_45_1”，“doi-asserted-by”：“publisher“，”DOI“：”10.1016\/0306-4379（86）90003-7“}，{“key”：“e_1_2_46_1”，“DOI-asserted-by”：“publisher”、“DOI”：“10.5555\/16785.16807”}、{“密钥”：“e_1_2_2_47_1”、”DOI-assert-by“：”publisher DOI“：”10.1145\/233269.233360“}，{“key”：“e_1_2_2_49_1”，“volume-title”：“ICDE会议记录。450--458“，“作者”：“Seshadri P.”}，{“key”：“e_1_2_50_1”，“首页”：“269”，“文章标题”：“嵌套关系结构”，“卷”：“3”，“作者“：”Thomas S.J.“，“年份”：“1986”，“日志标题”：”Adv.Compute.Res交易处理执行委员会。TPC-H基准。http://www.TPC.org。交易处理执行委员会。TPC-H基准。http://www.TPC.org。“}，{”key“：”e_1_2_52_1“，”doi-asserted-by“：”publisher“，“doi”：“10.1145\/28659.28692”}，“key”：“e_1_i_2_53_1”，“doi-assert-by”：“publisher”，”doi“：”10.1145\/6012.15405“}、{”密钥“：”e_1_2_54_1“、”非结构化“：”Vossen G.1991。数据模型数据库语言和数据库管理系统。Addison-Wesley Reading马萨诸塞州沃森G，1991年。数据模型数据库语言和数据库管理系统。Addison-Wesley Reading MA.“}，{“key”：“e_1_2_55_1”，“volume-title”：“IEEE国际数据工程会议论文集。IEEE计算机社会出版社”，“author”：“Yan W.P.”}，“key“：”e_1_i_2_56_1“，”doi-serted-by“：”publisher“，“doi”：“10.1145\/375663.375722”}10.1145\\872757.872840“｝]，“容器标题”：[“数据库系统上的ACM事务”]，“原始标题”：[]，“语言”：“en”，“链接”：[｛“URL”：“https:\/\/dl.ACM.org/doi\/pdf\/10.1145\/127272743.1272748”，“内容类型”：“未指定”，“内容版本”：“vor”，“预期应用程序”：“相似性检查”｝]，“存放”：｛“日期部分”：[[2022,12,28]，“日期时间”：“2022-12-28T20:26:52Z“，”timestamp“：1672259212000}，”score“：1，”resource“：{”primary”：{“URL”：“https:\/\/dl.acm.org\/doi \/10.1145\/1272743.1272748”}}，“subtitle”：[]，“shorttitle”：[]，“issued”:{“date-parts”：[[2007,8]]}，‘references-count’：57，‘journal-sissue’：{‘issue'：“3”，“published-print”：{“日期部分”：[[2007,8]]}}，“alternative-id”：[“10.1145\/1272743.1272748“]，”URL“：”http://\/dx.doi.org\/10.1145\/127279.1272748“，”关系“：{}，”ISSN“：[”0362-5915“，”1557-4644“]，“ISSN-type”：[{“value”：“0362-5911”，”type“：”print“}，{“value”：“1557-46444”，”类型“：”electronic“}]，”subject“：[]，”published“：{“date-parts”：[[2000 7,8]]}，“断言”：[{“value”：“2007-08-01”，“order”：2，“name”：“published”，“label”：“已发布“，”组“：{“name”：“publication_history”，“label”：“publication history”}}]}}