DM4的TopN查询优化设计

合集下载

1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。

关键词ＴｐＮ查询关系数据库管理系统ｏ分层抽样
文章编号１０ — ３１（０６）７０３ — ２文献标识码Ａ０２８３－２００ — １３０中图分类号，３１Ｉ１ ’ Ｐ
ＴｅＤｅｉｎｏｈｏｅｙＯｐｉｚｔｎｉ４ｈｓｆｔｅＴｐＮＱｕｒｔａｉｎＤＭｇｍｉｏ
ｍａｉｎｒｔｅａｄｍａｎ，ｅｒｂｅｏｕｃｌｎｉｇｔｅｂｓａｓｒｏａｑｅｙｒｔｅｈｎｆｄｎｌａｓｅｓｉｒｅｒｖｌｏｉｓｔｐｏｌｍｆｑｉｋｙｆｄｎｈｅｔｎｗｅｓｔｕｒ，ａｈｒｔａｎｉｇａｌｎｗｒ，ｓｏｉｈｉｉｏｎｒａｉｇｉｏｔｎｅＡｎａｐａｈｆｅｃｅｔｓｒｎｓｃ “ ｏＮ” ｑｅｅｉｏｍａｉｎｏａｉＩｅｒｎｅｆｉｃｅｓｎｍｐｒｃ．ｐｒｃｏｆｉｎｌａｗｅｇｕｈＴｐａｏｉｙｎｉｕｒｓｓｐｔｔｓｎｌａｇｉｔｉｇ
从而有效处理ＴｐＮ查询的目பைடு நூலகம் 。ｏ
最便宜的１０家酒店 ” 。种查询在多媒体数据库、息检索、等这信决策支持等系统中是很常见的。随着关系数据库管理系统
（ＤＭ）来越多地运用到这些领域中．ｏＲＢＳ越ＴｐＮ查询问题变
＿
摘要随着关系数据库系统越来越多地运用到多媒体系统、策支持系统、息检索系统中．何快速得到一个查询决信如
的最佳结果而不是全部结果这个问题变得越来越重要。回答这类ＴｐＮ查询的一种快速有效的方法是利用数据库系统ｏ
ｓｒｔｅａｌｇｗｙｓｒｍｐｅｔｅｉｅｈｒｎｅｏｎａ，ｎｉｐｌｄｉＤＭ４Ｅｘｅｍｅｔｈｗｈｔｕｔｉｄｓｍｐｉａｉｏａｆｉｎｐｔｄｏｄｃｄｔｅａｇｂｕｄｒａｄｓｙａｐｉｎｅ．ｐｒｎｓｉｓｏｔａｏｒｄｓｎｉｂｓｄｅｉｉｎ．ｅｉＳｒｕｔａｆｃｅｔｇｏｎ
２ＤＭ４的ＴｐＮ查询设计方案ｏ
在传统数据库系统中，询得到的结果是一个与查询条件查
ｑｅｉｈｘｓｉｇｓｔｔｓｎｔｅｒｌｔｎｌＤＢＭＳＴｅｄｆｃｌｆｔｉａｐａｈｓｈｗｔｃｏｓｓｃｒｇ．ｕｒｗｔｔｅｅｉｎｔｉｉｏｈｅａｉａｙｈｔａｓｃｏ．ｈｉｕｔｏｈｓｐｒｃｉｏｏｈｏｅｕｈａｅＡｉｆｙｏｎ
维普资讯
荔与带
出信带息
ＤＭ４的ＴｐＮ查询优化设计ｏ
左琼
菹一
（中科技大学计算机学院，汉４０７）华武３０４
Ｅ— ｉ：ｉｎｚｏａｏ．ｏｃｍａｌｑｏｇｕ＠ｙｈｏｃｍ．ｎ
１引言
ＴｐＮ查询，寻找与给定查询条件最匹配的前Ｊ条有序ｏ即７＼，记录的问题。如：查找与当前图像最相似的５幅图像 ” “ 出 “ 。找
样的方法来估算此查询范围，以达到减少计算和排序的次数，
原有的统计信息，ＴｐＮ查询映射为一个范围查询。它存在的难点在于如何选择这个范围闽值。章提出通过分层将ｏ但文
抽样的方法确定范围阚值，并把它应用到Ｄ４系统中，践证明该方法是行之有效的。Ｍ实
ＺｏＱｉｎｕｏｇ
（ａｈｎｎｅｓｙｏｃｅｃｎｅｈｏｇ，ｈｎ４０７）ＨｕｚｏｇＵｉｒｉｆＳｉｅａｄＴｃｎｌｙＷｕａ３０４ｖｔｎｏ
Ａｂｔａｔｓｃ：Ａｓｒｌｔｎｌａａａｅｓｓｅｌｒｎｒｐｌｄｉｌｍｅｉｙｔｍ，ｅｉｏ — ｕｐｒａｄｉｆｒｒｅａｉａｄｔｂｓｙｔｍｓａｅｍｏｅａｄｍｏｅａｐｉｎｍｕｔｄａｓｓｏｅｉｅｄｃｓｎｓｐｏｔｎｎｌｉ０
Ｋｅｗｏｄ：ＴｐＮｑｅ，ｅａｉａＤｔａｅＭａａｅｅｔｙｔｍ（ＤＭＳ，ｒｔｅａｐｉｇｙｒｓｏｕｒＲｌｏｌａｂｓｎｇｍｎｓｙｔｎａＳｅＲＢ）ｓａｆｄｓｍｌｔｉｉｎ