【摘 要】
：
图的不确定性普遍存在,研究不确定图的高效查询处理具有重要意义.文中提出了不确定图上一种新型查询——近邻查询.给定一个查询标签集R和距离约束σ,在不确定图G上进行近邻查
【机 构】
：
哈尔滨工业大学计算机科学与技术学院
【基金项目】
：
国家自然科学基金项目（61173023）, 中央高校基本科研业务费专项资金（HIT.NSRIF.201180）资助
论文部分内容阅读
图的不确定性普遍存在,研究不确定图的高效查询处理具有重要意义.文中提出了不确定图上一种新型查询——近邻查询.给定一个查询标签集R和距离约束σ,在不确定图G上进行近邻查询是要找到标签集包含R并且任意两个顶点间距离不超过σ的匹配顶点集.为解决该问题,文中首先提出了＂可靠期望距离＂,然后基于可靠期望距离建立了高效的近邻关系图索引,将不确定图上的近邻查询等价地转化为近邻关系图上的团查询问题,最后使用树搜索算法解决近邻关系图上的团查询问题.理论分析和实验结果表明文中提出的算法能够高效地完成不确定图上的top-k近邻
其他文献
移动用户经常会发出基于目前位置的最近邻查询.通常移动终端（用户）向不可信的位置服务器发送查询请求,请求中包含移动终端的位置信息,因而导致位置隐私的泄露.给移动用户提供位
随着电网公司发展方式的转变。对生产成本中重要组成部分的购电业务提出了精细化管理的目标，因此企业决策层领导和经营部门对掌握不同口径下购电成本提出更高的要求。为了适应
2014年9月26日凌晨，经过几个小时的努力，国网宁夏电力公司顺利完成营销地理信息系统（简称“营销G1S系统”）上线部署，标志着该公司营销GIS系统进入上线试运行阶段。营销GIS系统建设
针对Petri网对动态系统重构形式化描述和建模能力的不足，提出了可重写Petri网和位置可重写Petri网的基本概念．分析了位置可重写Petri网保持有界性、保守性、可重复性及活性等性
2012年12月14日，山西电网自动电压无功优化控制系统（AVC）成功解决火电厂在单元制接线方式下，不同机组之间无功出力不平衡问题，并且在“大运行”体系下协同山西电力科学研究院建立
项目群管理是近年来研究的热点。文章主要对国家电网公司“三集五大”适应性调整中的项目群管理进行了介绍，针对数据共享与业务融合、集成度高、涉及部门多、风险控制难度大等
根据国家电网公司统一安排，青海电力公司电网GIS系统作为第二批推广单位，于2012年3月15日启动了电网GIS平台建设工作，平台试点实施范围为西宁市核心区域及省检修公司所辖设备区
为实现数字化变电站制定了IEC61850，IEC61850定义了变电站的信息模型和建模方法。变压器是变电站中重要的一次设备，变压器的智能化对实现数字化变电站有重要意义。基于IEC61850
晶体管工艺的持续发展导致片上处理器数的逐渐增多,片上系统的核间通信要求吞吐量高、延时低、可扩展性好,传统的片上总线和crossbar互连结构已无法满足片上系统的通信需求,
文章对建立在计量综合业务基础上的计量一体化管控系统研发进行了完整分析,结合供电公司实际案例对计量相关的业务、数据、流程进行整合,重新研究优化计量业务模型,将各业务系统整合到同一个平台下,实现用户、权限的统一管理,统一系统入口,以及对整个计量业务的全面管控。文章首先对建设计量一体化管控系统的背景进行了分析,接着对系统的总体架构和应用架构、各系统之间的数据交互流程、以及系统的各项功能进行了详尽分析,最