首页 | 官方网站   微博 | 高级检索  
     

DM4的TopN查询优化设计
引用本文:左琼.DM4的TopN查询优化设计[J].计算机工程与应用,2006,42(7):133-134,177.
作者姓名:左琼
作者单位:华中科技大学计算机学院,武汉,430074
摘    要:随着关系数据库系统越来越多地运用到多媒体系统、决策支持系统、信息检索系统中,如何快速得到一个查询的最佳结果而不是全部结果这个问题变得越来越重要。回答这类TopN查询的一种快速有效的方法是利用数据库系统原有的统计信息,将TopN查询映射为一个范围查询。但它存在的难点在于如何选择这个范围阈值。文章提出通过分层抽样的方法确定范围阈值,并把它应用到DM4系统中,实践证明该方法是行之有效的。

关 键 词:Top  N查询  关系数据库管理系统  分层抽样
文章编号:1002-8331-(2006)07-0133-02
收稿时间:2005-10
修稿时间:2005-10

The Design of the Top N Query Optimization in DM4
Zuo Qiong.The Design of the Top N Query Optimization in DM4[J].Computer Engineering and Applications,2006,42(7):133-134,177.
Authors:Zuo Qiong
Affiliation:Huazhong University of Science and Technology,Wuhan 430074
Abstract: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.
Keywords:Top N query  Relational Database Management System(RDBMS)  stratified sampling  
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司    京ICP备09084417号-23

京公网安备 11010802026262号