基于主存的优化高维索引树
Optimizing High-Dimensional Index Tree for Main Memory Access
摘要
主存多媒体数据库系统性能深受处理器缓存未命中的影响,缓存感知型主存索引是提高数据检索效率的有效手段.针对SA-Tree不适用于主存存取的缺点,提出它的变体CSA-Tree.CSA-Tree利用PCA降维技术,将树的各层节点采用不同的维度来表示,这样不仅提高缓存空间的利用率,还降低了CPU负载,从而提高了索引查询效率.大量实验证明,CSA-Tree在主存环境中具有良好的高维数据检索性能.
出处
《计算机研究与发展》
EI
CSCD
北大核心
2006年第z3期189-194,共6页
Journal of Computer Research and Development
参考文献16
-
1[1]G R Hjaltson,H Samet.Index-driven similarity search in metric spaces.ACM Trans on Database Systems,2003,28(4):517-580
-
2[2]E Chavez,G Navarro,R b Yates,et al.Searching in metric sapces.ACM Computing Surveys,2001,33(3):273-321
-
3[3]G Navarro.Searching in metric spaces by spatial approximation.The String Processing and Information Retrieval and Int'l Workshop on Groupware,Mexico,1999
-
4[4]G Navarro,N Reyes.Dynamic spatial approximation trees.XXI Internatinal Conf of the Chilean,Punta Arenas,Chile,2001
-
5[5]G Navarro,N Reyes.Improved deletion in dynamic spatial approximation.Chilean Computer Science Society,2003.SCCC 2003.The 23rd Int'lConf,Chillan,Chile,2003
-
6[6]P Bohannom,P Mcllroy,R Rastogi.Main-memory index structures with fixed-size partial keys.ACM SIGMOD Conf,Santa Barbara,2001
-
7[7]K Kim,S K Cha,K Kwon.Optimizing multidimensional index trees for main memory access.ACM SIGMOD Conf,Santa Barbara,CA,2001
-
8[8]J Rao,K Ross.Making B-trees cache conscious in main memory.ACM SIGMOD Conf,Dallas,2000
-
9[9]A Ailamaki,D J DeWitt,M D Hill,et al.DBMSs on a modern processor:Where does time go.The 25th VLDB Conf,Edinburgh,1999
-
10[10]J Rao,K A Ross.Cache conscious indexing for decision-support in main memory.The 25th VLDB Conf,Edinburgh,1999
-
1梁俊杰,冯玉才.CSA-Tree:一种改进的高维主存索引树[J].计算机学报,2007,30(3):415-423. 被引量：3
-
2计算机软件[J].中国学术期刊文摘,2007,13(16):159-160.
-
3刘志强.五问感知型摄像机[J].中国公共安全,2015,0(6):38-40.
-
4褚文奎.也谈Photoshop CS5功能[J].照相机,2010(12):45-48.
-
5重新定义智能IPC科达感知型摄像机重磅发布[J].中国安防,2014,0(11):52-52.
-
6昊映霞.感知型摄像机在大数据时代的发展应用简析[J].A&S（安全&自动化）,2015(3):70-73.
-
7刘兵,严和平,段江娇,汪卫,施伯乐.度量空间一种自底向上索引树构造算法[J].计算机研究与发展,2006,43(9):1651-1657. 被引量：3
-
8杨海峰.LSI针对IPv6宽带网络推出服务感知型软件[J].通信世界,2009(36):2-2.
-
9仵元元,刘伟.基于路由量的无线传感器网络路由协议[J].硅谷,2008,1(13):30-30.
-
10黄文博,燕杨,李博.一种融合PLSA模型和树模型的文本病历语义分析新方法[J].吉林大学学报（理学版）,2013,51(4):666-670.
