In this paper,the video stream is segmented into segments by the visual similarity between neighboring frames,and the high-dimensional index structure,the vector-approximation file(VA-file),is adopted to organize the segments.

About the indexing of features, a data structure MIX-TREE that suits the MMDBMS is proposed under the background of the existedmultidimensional indexing structures.

New high-dimensional indexing structure based on principal component sorting;

The enhancement of high-dimensional indexing technique is necessary to improve the performance of image database retrieval.

Accurate estimate of data distribution and efficient partition of data space are the key problems in high-dimensional indexing schemes.

Recently, increasing researchers focus on high-dimensional index technology, which is a science of improving the retrieval effectiveness of high-dimensional database by establishment of index structure.

A high dimensional index based on relative distance hashing method;

In particular,with an example of high dimensional index structure in metric spaces,called VP tree,distance based high dime.

In the similarity query processing based on high dimensional indexing, the searching space is usually narrowed down by pruning the inactive subspaces which do not contain any query results.

The authors employ element index, attribute index and structure index to record the XML document structure so as to excel the XML expressing capability.

In order to establish efficient access path, the authors put forward a structure index for XML data, and introduce a method of implementing operations based on.

This paper introduces the research situations on MarcXchange document and discusses deeply the structure index techniques based on MarcXchange document,which includes the logical structure,schema analysis,structure index framework,index algorithm,updates for structure index.