海量多媒体数据库的高效查询处理

《海量多媒体数据库的高效查询处理》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、浙江大学计算机科学与技术学院博士学位论文海量多媒体数据库的高效查询处理姓名：庄毅申请学位级别：博士专业：计算机应用指导教师：庄越挺20070901浙江人学博l‘学位论文摘要随着多媒体和网络技术的迅猛发展，互联网已经形成了一个巨大而复杂的多媒体信息空问。其所包含的海量多媒体信息资源具有以下的特点：1)数量巨大，增长迅速；2)内容丰富，形式多样；3)结构复杂，分布广泛；4)无序混乱，杂乱无章。面对这些互联网中浩翰的多媒体信息资源，如何对其进行快速准确地检索及高效地处理已经成为一个很重要的研究课题。本论文以数字图书馆作为目标应用，面向海量多媒体数据，提

2、出并解决了海量数据高效查询处理的一系列问题。对海量高维多媒体信息的索引及查询技术进行深度和广度上的研究，重点解决了以下5个方面的问题：●针对海量高维多媒体数据查询存在的“维数灾难”的问题，提出两种高维索引方法，即基于复合距离转换的高维索引(CI)T)方法和基于编码的双距离树索引(EDD—Tree)方法，以提高海量多媒体检索效率；●针对书法字数据特点，分别提出基于局部距离图(PDM)的交互式书法字索引方法及基于混合距离树(HD-Tree)的书法字索引方法；●针对在单机环境下，海量多媒体数据查询性能低下的问题，进一步提出了基于数据网格的可扩展并行查询

3、技术。该技术包括优化海量数据在网格结点中的分布、基于索引的快速高维数据集的缩减、并行流水线处理及高效的数据传输机制。理论和实验表明该技术能显著提高相似查询效率；·针对频繁的用户查询请求，提出基于网格环境的高维相似查询的多重查询优化技术，进一步提高在查询密集条件下海量多媒体检索的并发性；●针对海量跨媒体检索的特点，提出一种跨媒体数据的统一索引框架—CIndex。需要特别指出的是，目前国际国内学术界对海量跨媒体检索与索引的研究工作刚刚起步，相关研究还几乎没有。本文对该问题进行了系统而深入的研究，提出针对跨媒体检索与索引的一系列方法和理论成果，具有很大

4、的理论和实际意义；关键词海量数据高维索引网格计算数据分片跨媒体检索浙江人学博I沦文AbstradAbstract、MththerapidgrowthofmultimediaandInternettechnologies．theInternethasbecomeaveryhugeandcomplexmultimediainformationspaces．111echaracteristicsofthemultimediaresourcesinWebinclude：¨．Hugeamountofdata；2)．Heterogeneityandmulti

5、p彪modalities；3)．Complexstructure；4)．砌PUnordered．Facingthesemassiveresourcesintheweb，howtofastandaccuratelyretrieveandmanagesuchlarge-scalemultimediainformationisaveryimportantresearchtopic．Theworkpresentedinthispaperextendsboththedepthandbroadnessofthequery,indexandupdateover

6、large·scalehigll-dimensionalmultimediadata．TheworkfoCUSonthefollowingfiveaspects：·Duetothe‘‘CurseofDimensionality”ofthemultimediadata．weproposetwohigh-dimensionalindexschemesrespectively,suchasacomposite—distance—transformation(CDn—basedhigh—dimensionalindexandanencoding—base

7、ddualdistancetree(EDD—Tree)index，whichcallspeedupthelarge—scalemultimediaretrievalefficiency；●ForthecharacteristicsoftheChinesecalligraphiccharacter,weproposethetwoindexschemessuchasapartial--distance--map(PDM)··basedinteractivecharacterindexandahybrid--distance··tree(HD·-Tre

8、e)--basedcharacterindex；●Duetothefactthattheretrievalperformanceofla