【摘 要】
：
研究了基于图压缩的最大Steiner连通k核查询处理,提出了一种支持最大Steiner连通k核查询的图压缩算法SC,证明了基于SC压缩算法的查询正确性.由于最大Steiner连通k核查询仅需
【机 构】
：
哈尔滨工业大学计算机科学与技术学院
【基金项目】
：
国家重点基础研究发展计划（973）（2012cB316200）,国家自然科学基金（61190115,61033015,61173023）,中央高校基本科研业务费专项（HIT.NSRIF.201180）致谢在此,我们向曾经对本文提出宝贵审稿建议的审稿专家以及哈尔滨工业大学计算机科学与技术学院的李建中教授表示衷心的感谢.
论文部分内容阅读
研究了基于图压缩的最大Steiner连通k核查询处理,提出了一种支持最大Steiner连通k核查询的图压缩算法SC,证明了基于SC压缩算法的查询正确性.由于最大Steiner连通k核查询仅需要找到符合要求的连通区域,提出了图压缩算法TC,进一步将压缩图压缩为树.证明了基于压缩树的查询正确性,并提出了线性时间的无需解压缩的查询处理算法.真实和虚拟数据上的实验结果表明：压缩算法平均可将原始图压缩掉88%,且对于稠密的原始图,压缩算法的压缩效果更好,可将原始图压缩掉90%,与在原始图上直接进行查询处理相比,基于
其他文献
“我当上了村主任,挑起了这副重担,哪怕是一座山,我都要扛起。哪怕少活几年,也要为群众办几件实实在在的事。”——合阳女村官语录
8月7日，西安雅荷四季城商铺推介会在售楼中心隆重召开。推介会上，雅荷置业为现场的每一位来宾介绍了商铺的地段优势、户型特色、业种业态，以及今后的投资回报，向西安消费者全面展
吴堡县委书记王勇带领县委常委、副县长吕亚伟及交通局、住建局、沿线乡镇等相关部门负责同志深入火车站连接线施工现场指导工作。 吴堡县交通运输局王振平局长与县人大、县政府及相关单位领导人实地调研，规划设计公路建设中长期发展规划。 吴堡县位于陕西省最东北部，榆林市东南部，北靠佳县，西接绥德，东南濒临黄河，与山西省临县，柳县隔河相望。目前，该县“四纵四横”公路主框架己建成，形成由鐵路、公路、水路等3
本文利用Authorware制作多媒体CAI课件时，对选择填空题的一种处理方式的设计，来展示AUth0rware中交互图标强大功能的一种应用。
提出一个快速的三维彩色全身人像捕捉系统（名为化身1号）：1.5s采集数据,1min内全自动地建立三维全身人像.化身1号使用了8台自制的结构光扫描仪,采集数据的精度达到1mm.这8个扫描
如何进行质量建设、提高办学质量，是摆在广大独立学院工作者面前的一个重要课题。作为新生事物，独立学院的建设在招生、运行机制、社会认可度、就业、师资、管理、思想政治工作
信息传播算法求解可满足问题时有惊人的效果,难解区域变窄.然而,因子图带有环的实例,信息传播算法不总有效,常表现为不收敛.对于这种现象,至今缺少系统的理论解释.警示传播（wa
在Eclipse中图形编辑器是用户创建和修改资源的最主要的机制。本文通过对Eclipse平台和基于标准MVC的GEF框架的介绍，深入地论述了Eclipse中图形编辑器的实现机理，并给出一个图
互联网和多媒体能提供图文和声像并茂的感官综合刺激,有利于情景创设和知识获取。同时,还能按超文本、超链接方式组织学科知识和各种教学信息,本文从在分析这一新模式理论基