教育论文网

大规模图的查询处理方法研究
硕士博士毕业论文站内搜索    
分类：教育论文网→工业技术论文→自动化技术、计算机技术论文→计算技术、计算机技术论文→计算机软件论文→程序设计、软件工程论文→程序设计论文
大规模图的查询处理方法研究
论文目录
 
摘要第1-7页
ABSTRACT第7-8页
第1章 绪论第12-26页
　　　　1.1 课题背景及意义第12-14页
　　　　1.2 国内外研究现状第14-24页
　　　　　　　　1.2.1 k边连通子图查询研究现状第14-17页
　　　　　　　　1.2.2 子图同构查询研究现状第17-21页
　　　　　　　　1.2.3 可达性查询研究现状第21-24页
　　　　1.3 研究内容第24-25页
　　　　1.4 论文的总体结构第25-26页
第2章 图和图查询处理的理论基础第26-33页
　　　　2.1 引言第26页
　　　　2.2 图和图查询的基本理论第26-31页
　　　　　　　　2.2.1 图的基本定义第26-27页
　　　　　　　　2.2.2 连通性查询的相关定义第27-29页
　　　　　　　　2.2.3 子图同构查询的相关定义第29-30页
　　　　　　　　2.2.4 可达性查询的相关定义第30-31页
　　　　2.3 图查询的基本流程和基本策略第31-32页
　　　　　　　　2.3.1 “索引—查询”策略第32页
　　　　　　　　2.3.2 “过滤—验证”策略第32页
　　　　2.4 本章小结第32-33页
第3章 最大连通度的k边连通分量查询方法研究第33-58页
　　　　3.1 引言第33页
　　　　3.2 问题定义第33-35页
　　　　3.3 原有算法分析第35-36页
　　　　3.4 KCCST索引的构建算法第36-44页
　　　　　　　　3.4.1 基本思想第37-38页
　　　　　　　　3.4.2 KCCST索引构建算法第38-43页
　　　　　　　　3.4.3 算法分析第43-44页
　　　　3.5 基于KCCST索引的k边连通分量查询方法第44-48页
　　　　　　　　3.5.1 KCMC查询算法第44-46页
　　　　　　　　3.5.2 KCMCL查询算法第46-47页
　　　　　　　　3.5.3 算法分析第47-48页
　　　　3.6 实验及分析第48-57页
　　　　　　　　3.6.1 实验环境及数据集第48-49页
　　　　　　　　3.6.2 实验结果分析第49-57页
　　　　3.7 本章小结第57-58页
第4章 子图同构查询方法研究第58-89页
　　　　4.1 引言第58页
　　　　4.2 问题定义第58-59页
　　　　4.3 原有算法分析第59-64页
　　　　　　　　4.3.1 子图同构算法分析第59-61页
　　　　　　　　4.3.2 Top-k子图同构算法分析第61-64页
　　　　4.4 基于超图索引的子图同构查询算法第64-72页
　　　　　　　　4.4.1 超图索引构建算法第64-68页
　　　　　　　　4.4.2 子图同构查询算法第68-69页
　　　　　　　　4.4.3 算法分析第69-70页
　　　　　　　　4.4.4 实验及分析第70-72页
　　　　4.5 Top-k子图同构查询算法第72-88页
　　　　　　　　4.5.1 无损图压缩的预处理第72-76页
　　　　　　　　4.5.2 基于查询顶点结构特征的过滤第76-78页
　　　　　　　　4.5.3 基于合理顺序和权值上界估算的验证第78-82页
　　　　　　　　4.5.4 Top-k子图同构查询算法第82-83页
　　　　　　　　4.5.5 算法分析第83页
　　　　　　　　4.5.6 实验及分析第83-88页
　　　　4.6 本章小结第88-89页
第5章 可达性查询方法研究第89-114页
　　　　5.1 引言第89页
　　　　5.2 问题定义第89-90页
　　　　5.3 原有算法分析第90-91页
　　　　5.4 双向判定索引的构建算法第91-103页
　　　　　　　　5.4.1 基本思想第91-97页
　　　　　　　　5.4.2 算法描述第97-102页
　　　　　　　　5.4.3 算法分析第102-103页
　　　　5.5 基于双向判定索引的可达性查询算法第103-104页
　　　　5.6 实验及分析第104-113页
　　　　　　　　5.6.1 实验环境及数据集第104-106页
　　　　　　　　5.6.2 实验结果分析第106-113页
　　　　5.7 本章小结第113-114页
结论第114-116页
参考文献第116-126页
攻读博士学位期间承担的科研任务与主要成果第126-128页
致谢第128页

本篇论文共128页，点击这进入下载页面。
 
更多论文
大规模图的查询处理方法研究
碳纳米管/Lyocell纤维的研制及其应
多形态聚吡咯的制备与吸波性能研究
路网环境下的多源最近邻查询方法研
Zn基微/纳米超结构的可控合成、表征
基于软件网络及交互模式的软件群体
溶胶—凝胶技术在纺织品多功能整理
基于自适应稀疏表示的压缩感知MRI算
德兴铜矿污染土壤重金属形态分布特
基于串并混联机械腿的四足机器人机
基于多尺度变分算法及深度卷积神经
啤酒厂剩余污泥堆肥高效菌群构建及
基于模型整合的企业经营优化决策与
随机跳变广义时滞系统的分析与设计
光/肼诱导湾位取代苝酰亚胺自由基及
数据流聚类算法研究
超限学习机与涡流搜索算法及其在锅
快速学习网与遗传算法研究及在水泥
基于复合生态系统的低碳城市产业生
基于行为决策理论的概率语言多属性
低噪声近红外InGaAs焦平面探测器研
InGaAs探测材料固态源分子束外延生
台湾产品质量监管政策研究
基于碳纳米管的能量回收及压力传感
高压密相气力输送气固两相流动特性
Cdc45泛素化在DNA复制中作用的研究
GPCR异源寡聚体跨膜结构域在激活过
农业产业化：组织模式与合作机制分
院前溶栓联合PCI治疗急性ST段抬高型
超声引导下无水乙醇与聚桂醇治疗较
奥氮平与阿立哌唑对精神分裂症认知
量子数字签名的理论研究
基于SDN网络的负载均衡策略优化研究
量子态的量子性及经典性研究
意大利米兰市移动通信数据中地理网
基于全卷积网络改进的图像语义分割
基于局部加权聚类集成的锋电位分离
大规模MIMO系统角域信道估计方法研
基于PFA重建图像的运目标速度估计及
基于区块链的共识机制研究
物联网终端可信认证与自动接入技术
移动云计算应用卸载过程中的资源调
麦克风阵列声源定位的加速计算与分
信道矩阵欠秩时MU-MIMO系统双目标优
认知无线电系统中能量有效的频谱感
DWMS中列存储的研究与实现
DWMS中列存储的查询优化研究与实现
面向可见光通信的InGaN多量子阱光电
面向QoE增强的无线视频自适应传输控
车载通信中基于边缘智能的安全预测
多径环境下大规模MIMO发射端波束成
可转移硅基氮化镓近紫外通信芯片
基于蜂窝网和NOMA的D2D通信资源分配
偶模谐振双频圆极化环天线理论与研
基于硅基氧化铪薄膜光栅结构的可调
车载网络中信息分发策略的研究
基于博弈论的绿色虚拟边缘计算协同
异构网络中基于机器学习的网络选择
众包系统中基于参与者互评的数据质
CRAHNs网络中多径环境下大规模MIMO
移动众包系统长期激励机制的研究与
Cz取代SFX类分子纳晶的可控制备：探
基于机器学习的手势识别技术研究
弹性光网络中路由选择和频谱分配策
基于SDN和NFV融合的智能路由算法研
基于变容二极管的有源频率选择表面
基于压缩感知的非重构频谱感知算法
光力和光热效应的有限元分析方法研
基于转录组测序的玉米抗灰斑病候选
不同基因型玉米对氮肥及密度的响应
对偶树复小波在变压器局部放电信号
长江中下游8省区水稻产量层次和效率
花生苗期耐旱生理机制及相关基因的
玉米花生带状间作下作物群体质量及
中微肥配施对花生生长发育及产量品
 
大规模图论文 子图同构论文 可达性论文
版权申明：目录由用户byf0**提供，www.51papers.com仅收录目录，作者需要删除这篇论文目录请点击这里。
| 设为首页||加入收藏||站内搜索引擎||站点地图||在线购卡|
版权所有 教育论文网 Copyright(C) All Rights Reserved