Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Zhejiang University(Engineering Science)》 2007-03
Add to Favorite Get Latest Update

Novel high-dimensional indexing structure based on dual-distance metric

ZHUANG Yi,WEN Jian-guang,ZHUANG Yue-ting,WU Fei(College of Computer Science and Technology,Zhejiang University,Hangzhou 310027,China)  
To speed up high-dimensional similarity search efficiency,a novel high-dimensional indexing structure based on dual distance metric(DDM) was proposed.A four-tuple data structure of the DDM was obtained after modelling.Every point in high-dimensional space was grouped into some clusters using k-means cluster algorithm,then the weightee centroid distance of every point was computed based on the start distance and centroid distance of every point.The index key value of every point was inserted by a partition-based B+-tree,and the index construction algorithm was obtained.Queries in high-dimensional space were transformed into queries in single-dimensional space,and the effects of dimensionality,data size and query request parameter on query performance were investigated.The results show that DDM can effectively reduce search space and the distance computation cost.The index structure is particularly fit for querying largescale high-dimensional data.
【Fund】: 国家自然科学基金资助项目(60533090 60272031);; 国家杰出青年基金资助项目(60525108);; 中美百万册数字图书馆资助项目
【CateGory Index】: TP391.3
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Co-references】
Chinese Journal Full-text Database 9 Hits
1 LIANG Ye~1,XU De~2 (1.Institute of Infermation Technology, Beijing Union University, Beijing 100101,China; 2.School of Computer and Information Technology, Beijing Jiaotong University, Beijing 100044,China);An Efficient Indexing Method for Multi-Dimensional Data Based on Foci and Angles[J];Journal of Northern Jiaotong University;2005-02
2 Dong Daoguo, Liu Zhenzhong, and Xue Xiangyang(Department of Computer Science and Engineering, Fudan University, Shanghai 200433);VA-Trie: A New and Efficient High Dimensional Index Structure for Approximate k Nearest Neighbor Query[J];Journal of Computer Research and Development;2005-12
3 Liu Hongbo Wang Xiukun Zhao Jing(Department of Computer Science and Engineering,Dalian University of Technology,Dalian116023);Index Using Pyramid Technique for High-dimensional Data Spaces[J];Computer Engineering and Applications;2003-16
4 DENG Chengqiang,FENG Gang(Department of Computer Science,Central China Normal University,Wuhan Hubei 430079,China);Content-based Image Retrieval Using Combination Features[J];Computer Applications;2003-07
5 LI Shun\|shan, ZHUANG Tian\|ge, CHEN Hui (Dept. of Biomedical Eng.,Shanghai Jiaotong Univ.,Shanghai 200030,China);Medical Image Retrieve Based on Gray Histogram and Correlation[J];Journal of Shanghai Jiaotong University;2001-05
6 Hu Fei Dong Decun Zhang Shujing (Inst.of Information Eng.,Shanghai Tiedao Univ.,Shanghai 200331);An ObjectOriented Retrieval Method of Medical Images[J];JOURNAL OF SHANGHAI TIEDAO UNIVERSITY(NATURAL SCIENCE EDITION);1999-02
7 Xiong Huixiang(Department of Information Management, Central China Normal University, Wuhan 430079,China);Development Direction of Content Based Image Retrieval[J];New Technology of Library and Information Service;2004-12
8 LIANG Jun-jie1,2, FENG Yu-cai11 (College of Computer Science & Technology, Huazhong University of Science and Technology, Wuhan 430074, China)2 (Faculty of Mathematics & Computer Science, Hubei University, Wuhan 430062, China);BC-iDistance:Bit-code Based Optimal High-dimensional Index[J];Journal of Chinese Computer Systems;2007-09
9 XU Jie, SHI Peng-fei Institute of Image Processing & Pattern Recognition, Shanghai Jiaotong University, Shanghai 200030;A Survey on Content-based Image Retrieval Techniques[J];Journal of Image and Graphics;2003-09
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved