论文部分内容阅读
在多准则决策支持等多个应用中，top-k dominating查询是一种十分实用的查询，它在潜在的巨大的数据空间中返回k个支配分数最大的元组.现有算法，要么需要为特定的属性组合构建索引，要么需要较大的I/O费用或内存费用，从而无法有效处理海量数据上top-k dominating查询.文中提出一种新的查询算法TDEP，该算法利用以较小代价为每个属性构建的有序列表来有效返回海量数据上的top-k dominating查询结果.文中将TDEP算法的执行明确地分为两个阶段：增长阶段和收缩阶段.在每个阶段，TDE