DM4的Top N查询优化设计

摘要：

随着关系数据库系统越来越多地运用到多媒体系统、决策支持系统、信息检索系统中,如何快速得到一个查询的最佳结果而不是全部结果这个问题变得越来越重要.回答这类Top N查询的一种快速有效的方法是利用数据库系统原有的统计信息,将Top N查询映射为一个范围查询.但它存在的难点在于如何选择这个范围阈值.文章提出通过分层抽样的方法确定范围阈值,并把它应用到DM4系统中,实践证明该方法是行之有效的.

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

所属期刊栏目：42

分类号：TP311(计算技术、计算机技术)

资助基金：国家科技攻关项目2002AA4Z3110

在线出版日期：2006-04-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：133-134,177