学位论文 > 优秀研究生学位论文题录展示

数据空间下的索引策略研究

作　者: 陈爽
导　师: 李玲娟
学　校: 南京邮电大学
专　业: 计算机软件与理论
关键词: 数据空间 数据管理 索引 异构数据
分类号: TP311.13
类　型: 硕士论文
年　份: 2012年
下　载: 34次
引　用: 0次
阅　读: 论文下载
 

内容摘要


近年来随着web数据爆炸式的增长,数亿TB的数据分布在世界上无数的服务器上。传统的数据库管理系统对个人数据管理中存在的异构数据显得无能为力,数据空间这种新的数据管理技术应运而生。数据空间面对的是异构数据,如何高效地组织和管理这些信息,使企业或个人能够便捷地共享这些数据,并能快速、准确、全面地从中搜索到用户所需要的信息是当前信息科学技术领域面临的一大挑战。本文对数据空间下的索引策略展开研究,对数据空间的研究现状与应用情况进行了综述;介绍了数据空间的基本概念和特点,重点分析了数据空间中三个层次的异构性;概述了数据空间中的查询和索引需求,分析了全文检索引擎工具包Lucene的索引和搜索机制;基于他人已有的研究思想,通过改进,设计了一种新的异构容忍的数据空间索引策略;给出了基于该策略的索引构建流程以及五种形式的异构问题(分别为属性名和联系名同名的异构问题、区分联系实例和相关实例的异构问题、关键字以一定的概率相似的异构问题、属性或者联系以一定的概率相似的异构问题以及实例以一定的概率相似的异构问题)的解决方法,也描述了通过改变索引发生数进行查询结果排序的方法。最后,论文基于Lucene建立了文本文件和异构数据的索引,实现了关键字和结构化的查询,进行了索引发生数的获取和相似异构问题的解决,并且进行了索引的优化和更新,在此基础上评估了新索引的性能,验证了其有效性。本文对数据空间中的索引技术作了有益的探索。

全文目录


摘要  4-5
ABSTRACT  5-8
第一章 引言  8-12
  1.1 课题的研究背景与意义  8-9
  1.2 国内外相关研究与应用现状  9-10
  1.3 本文所做的工作及论文的结构  10-12
第二章 数据空间概述  12-18
  2.1 数据空间的概念和特点  12-13
  2.2 数据空间的组成  13-14
  2.3 数据空间与传统数据管理系统的比较  14
  2.4 数据空间的异构性  14-16
    2.4.1 数据实例层次的异构性  15
    2.4.2 模式层次的异构性  15-16
    2.4.3 查询层次的异构性  16
  2.5 数据空间的相关技术  16-17
    2.5.1 数据集成技术  16-17
    2.5.2 信息获取技术  17
  2.6 本章小结  17-18
第三章 数据空间查询与索引技术分析  18-24
  3.1 数据空间查询与索引技术概述  18-19
  3.2 Lucene 索引技术  19-22
    3.2.1 Lucene 概念  19-20
    3.2.2 Lucene 系统结构组织  20-21
    3.2.3 Lucene 索引机制  21-22
  3.3 Lucene 搜索机制  22-23
  3.4 本章小结  23-24
第四章 一种异构容忍的数据空间索引策略  24-36
  4.1 问题的定义  24-25
  4.2 索引的构建  25-30
    4.2.1 构建索引的流程  25-26
    4.2.2 构建索引的具体方法  26-30
  4.3 索引中异构问题的解决  30-34
    4.3.1 解决关键字相似的异构  31
    4.3.2 解决联系名相似的异构  31-32
    4.3.3 解决实例相似的异构  32-34
  4.4 返回结果的排序  34
  4.5 本章小结  34-36
第五章 实验验证与性能分析  36-56
  5.1 实验内容  36
  5.2 实验环境设置  36
  5.3 索引文本文件  36-49
    5.3.1 建立索引  37-42
    5.3.2 搜索功能  42-44
    5.3.3 索引解决异构问题  44-47
    5.3.4 索引的优化和更新  47-49
  5.4 索引异构数据  49-53
    5.4.1 提取文本信息  50-52
    5.4.2 为异构数据建立统一索引  52-53
    5.4.3 为异构数据提供搜索功能  53
  5.5 索引性能测试  53-55
  5.6 本章小结  55-56
第六章 总结与展望  56-58
  6.1 总结  56
  6.2 展望  56-58
图表清单  58-60
致谢  60-61
参考文献  61-64
攻读硕士学位期间的学术论文和参与的科研项目  64

相似论文

  1. SOA高校迎新系统中的SDO模型的研究与实现,G647
  2. 支持XML数据查询的F&B索引结构的研究,TP311.13
  3. 大规模稀疏关系数据索引技术研究,TP311.132.3
  4. 面向动态文档集的大规模文本索引构建技术的研究,TP391.3
  5. 面向海量邮件的检索系统研究与实现,TP393.098
  6. Bicluster数据分析软件设计与实现,TP311.52
  7. 网络搜索引擎的相关技术研究,G354
  8. 基于GIS的矿井水灾害地球物理信息管理系统研究,TD745
  9. 基于XML的异构数据交换系统的设计与实现,TP311.52
  10. 虹膜识别算法的研究与实现,TP391.41
  11. 数据空间中数据资源之间关联关系发现模型研究,TP311.13
  12. 数据空间中基于主题词汇的概率聚类算法的研究与实现,TP311.13
  13. 基于SMP的内存数据库查询处理优化研究,TP311.13
  14. 基于AutoCAD的协同设计管理系统的研究,TP311.52
  15. 低成本RFID系统安全协议研究,TP391.44
  16. 存储系统中多维元数据索引的高效更新方法研究,TP333
  17. 基于P2P的空间矢量数据快速索引机制的研究,TP391.3
  18. 大规模图像检索中局部特征聚合与索引方法研究,TP391.3
  19. 基于熵的音乐声纹检索算法的研究与实现,TP391.3
  20. 在线备份系统中存储服务器的研究与实现,TP333

中图分类: > 工业技术 > 自动化技术、计算机技术 > 计算技术、计算机技术 > 计算机软件 > 程序设计、软件工程 > 程序设计 > 数据库理论与系统
© 2012 www.xueweilunwen.com