DM4的TopN查询优化设计  

The Design of the Top N Query Optimization in DM4

作　　者：左琼[1] 

机构地区：[1]华中科技大学计算机学院,武汉430074

出　　处：《计算机工程与应用》2006年第7期133-134,177,共3页Computer Engineering and Applications

基　　金：国家863高技术研究发展计划资助项目(编号:2002AA4Z3110)

摘　　要：随着关系数据库系统越来越多地运用到多媒体系统、决策支持系统、信息检索系统中,如何快速得到一个查询的最佳结果而不是全部结果这个问题变得越来越重要。回答这类TopN查询的一种快速有效的方法是利用数据库系统原有的统计信息,将TopN查询映射为一个范围查询。但它存在的难点在于如何选择这个范围阈值。文章提出通过分层抽样的方法确定范围阈值,并把它应用到DM4系统中,实践证明该方法是行之有效的。As relational database systems are more and more applied in multimedia system,decision-support and information retrieval domains,the problem of quickly finding the best answers to a query,rather than finding all answers,is of increasing importance.An approach of efficiently answering such ＂Top N＂ queries is to map it into a single range query with the existing statistics on the relational DBMS.The difficulty of this approach is how to choose such range.A stratified sampling way is prompted to decide the range boundary,and is applied in DM4.Experiments show that our design is robust and efficient.

关 键 词：TOP N查询 关系数据库管理系统 分层抽样 

分 类 号：TP311[自动化与计算机技术—计算机软件与理论]