期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

SAJ:以最小化空间代价为目标的F&B索引构建算法 被引量：1

SAJ:An F&B-Index Construction Algorithm with Optimized Space Cost
下载PDF
导出
摘要 F&B索引及其相关技术是XML结构化索引研究方面的热点问题.利用树模型XML文档特有的结构性质,以最小化空间代价为目标,提出了一种新的F&B索引创建算法.该算法以后根顺序遍历XML文档,通过合并节点构建F&B索引,避免了将整个文档读入内存,极大地减少了构建索引需要的空间.理论分析和实验结果表明,该算法在创建索引过程中拥有很好的时空性能,有利于F&B索引的广泛应用.
作者 刘显敏 李建中 王宏志 刘雨洋 骆吉洲
机构地区 哈尔滨工业大学计算机科学与技术学院
出处 《计算机研究与发展》 EI CSCD 北大核心 2006年第z3期413-417,共5页 Journal of Computer Research and Development
基金 国家自然科学重点基金项目(60533110) 黑龙江省自然科学重点基金项目(zjg03-05) 国家自然科学基金项目(60473075) 国家教育部新世纪创新人才计划基金项目(NCEF-05-0333) 黑龙江省自然科学基金项目(F0208) 哈尔滨市科技攻关基金项目(2004AA1CG13213)
关键词 XML F&B索引 创建算法 空间代价
分类号 TP391 [自动化与计算机技术—计算机应用技术]
  • 相关文献

参考文献8

  • 1[1]T Milo,D Suciu.Index structures for path expressions.The 7th Int'l Conf on Database Theory (ICDT),Jerusalem,Israel,1999
  • 2[2]R Kaushik,P Bohannon,J F Naughton,et al.Covering indexes for branching path queries.In:Proc of ACM SIGMOD'02.New York:ACM Press,2002.133-144
  • 3[3]Wei Wang,Hongzhi Wang,Hongjun Lu,et al.Efficient processing of XML path queries using the disk-based F&B Index.Very Large Data Bases,Trondheim,Norway,2005
  • 4[4]Wei Wang,Haifeng Jiang,Hongjun Lu,et al.PBiTree coding and efficient processing of containment joins.Int'l Conf on Data Engineering,Bangalore,India,2003
  • 5[5]Qun Chen,Andrew Lim,Kian Win Ong.D(K)-Index:An adaptive structural summary for graph-structured data.ACM SIGMOD'03,San Diego,USA,2003
  • 6[6]Hao He,Jun Yang.Workload-aware multiresolution indexing for XML.ICDE,2004
  • 7[7]Prakash Ramanan.Covering indexes for XML queries:Bisimulation-simulation=negation.Very Large Data Bases,Berlin,Germany,2003
  • 8[8]R Paige,R E Tarjan.Three partition refinement algorithms.SIAM Journal on Computing,1987,16(6):973-989

同被引文献2

  • 1孔令波,唐世渭,杨冬青,王腾蛟,高军.XML数据的查询技术[J].软件学报,2007,18(6):1400-1418. 被引量：72
  • 2刘雨洋,李建中,王宏志等.于后裔聚集F&B索引的XML数据查询处理算法[J].计算机科学,2006,33(11):363-365.

引证文献1

二级引证文献1

计算机研究与发展
2006年 第z3期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部