一种处理Skyline查询的有效方法
skyline查询是近年来数据库领域的一个研究重点和热点.当系统中存在多个不同维空间上的skyline查询时,现有的工作均直接从底层关系表中获取这些skyline查询的结果集.显然,当底层关系表的基数较大且skyline查询的个数较多时,现有方法的处理效率极其低下.基于此,提出一种使用预存储的n个skyline集合{PR1,…,PRn}来回答用户提交的m个不同维空间上的skyline查询{SQ1,…,SQm}的有效方法EAPSQ(efficient algorithm for processing skyline queries).算法充分考虑预存储的skyline集合的编码机制,采用经济学中边际贡献(contribution margin)的概念,使得m个用户提交的skyline查询在n个预存储的skyline集合间的分配达到最佳状态,从而显著提高了处理用户m个skyline查询的效率.实验评估表明,EAPSQ算法具有有效性和实用性.
skyline查询、查询处理、关系表、边际贡献、查询优化
47
TP311.132.3(计算技术、计算机技术)
国家自然科学基金项目60903032,70771077;教育部博士学科点专项科研基金项目20090072120056;国家"八六三"高技术研究发展计划基金项目2008AA04Z106;上海市科委科研计划基金项目08DZ1122300;上海市信息委专项基金项目200901015;福建省自然科学基金项目A0310008;同济大学青年优秀人才培养行动计划基金项目0800219093
2011-01-28(万方平台首次上网日期,不代表论文的发表时间)
共7页
1947-1953