Font Size: a A A

Efficient Query Processing Over Large-Scale Multimedia Databases

Posted on:2008-07-23Degree:DoctorType:Dissertation
Country:ChinaCandidate:Y ZhuangFull Text:PDF
GTID:1118360242472937Subject:Computer applications
Abstract/Summary:PDF Full Text Request
With the rapid growth of multimedia and Internet technologies,the Internet has become a very huge and complex multimedia information spaces.The characteristics of the multimedia resources in Web include:1).Huge amount of data;2).Heterogeneity and multiple modalities;3).Complex structure; 4).The Unordered.Facing these massive resources in the Web,how to fast and accurately retrieve and manage such large-scale multimedia information is a very important research topic.The work presented in this paper extends both the depth and broadness of the query,index and update over large-scale high-dimensional multimedia data.The work focus on the following five aspects:●Due to the "Curse of Dimensionality" of the multimedia data,we propose two high-dimensional index schemes respectively,such as a composite-distance-transformation(CDT)-based high-dimensional index and an encoding-based dual distance tree(EDD-Tree)index,which can speed up the large-scale multimedia retrieval efficiency;●For the characteristics of the Chinese calligraphic character,we propose the two index schemes such as a partial-distance-map(PDM)-based interactive character index and a hybrid-distance-tree(HD-Tree)-based character index;●Due to the fact that the retrieval performance of large multimedia databases in a single-PC environment is not satisfactory,we peopose a grid-based retrieval algorithm to take advantage of the parallelism of grid computing,which can further speed up the retrieval efficiency.The technique includes the optimal data allocation policy in grid environment,the index-based vector set reduction, pipeline mechanism and high-efficient data transfer method;●With the increase of query-intensive applications,we propose a multi-query optimization technique for similarity search in grid environment,which is to further speed up the parallelism of the query-intensive-based large-scale multimedia retrieval;●To effectively support a large scale cross-media retrieval,we propose an integrated index structure,which is called the CIndex.To the best of our knowledge,this is the first work to study the cross-media retrieval and indexing. The experimental results show the effectiveness and efficiency of this method;...
Keywords/Search Tags:large-scale data, high-dimensional index, grid computing, data allocation, cross-media retrieval
PDF Full Text Request
Related items