考虑偏好top-k计算问题,提出一种整合网格索引和DG索引的GriddedDominantGraph（GDG）混合索引结构.首先,提出基于数据点逆支配点集性......

图的支配问题是近年来图论中一个比较活跃的研究领域，有很多实际的应用。1981年Cockayne等人证明计算任意图的支配数是一个NP困难问......

为解决云计算环境下偏好top-k查询结果的正确性验证问题，在现有支配图的基础上，提出了基于哈希的验证支配图（ADG—H）和基于数字签名的......