登录 | 注册 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
语义协同时态犡犕犔索引研究与实现
  • 摘要

    该文研究一种以语义为基本要素并实现“语义”、“时间”和“结构”处理协同联动的时态XML索引技术SCTindex.首先,以时态结点为数据处理逻辑单元,在时态结点集合上建立基于线序划分的时态数据结构,这种结构具有相应的“拟序关系”数学基础,便于推广,能够实现“一次一集合”的查询方式,具有较高的时间查询效率;其次,以结点语义标签为数据处理技术单元,建立语义标签归并集合,在语义层面配置基于线序划分的时间索引机制,体现了XML本体要素---“语义”与时态数据基本内涵---“时间”约束间的整合联动;另外,引入带有足够结构信息和能够实现“更新友好”的结点编码方案GDFC,建立了相应时态数据的结构连接算法,实现了“结构”与“语义”协同处理.论文主要贡献是基于计算机协同处理理念,较精细地分析时态XML数据的“语义”、“结构”和“时间”等查询要素的本体特征和内在关联,提出了具有较高查询效率的线序划分结构,同时将其配置在语义层面,实现了不同于常规的以“结构”为主轴部署查询的索引模式.论文进行基本实验仿真,通过与现有相关工作进行比较评估,表明SCTindex的可行性、有效性和优越性.

  • 作者

    叶小平  汤庸  张智博  陈钊滢  林衍崇 

  • 作者单位

    华南师范大学计算机学院广州510631

  • 刊期

    2014年9期 ISTIC EI PKU

  • 关键词

    时态XML  基于语义协同  拟序数据结构  时态结点编码  时态索引SCTindex 

参考文献
  • [1] 王珊,王会举,覃雄派,周烜. 架构大数据:挑战、现状与展望. 计算机学报, 2011,10
  • [2] 叶小平,陈铠原,汤庸,汤娜,胡苏. 时态XML索引技术. 计算机学报, 2007,7
  • [3] 郭欢,叶小平,汤庸,陈罗武. 基于时态编码和线序划分的时态XML索引. 软件学报, 2012,8
  • [4] 孔令波,唐世渭,杨冬青,王腾蛟,高军. XML数据索引技术. 软件学报, 2005,12
  • [5] 叶小平,汤庸,郭欢,陈罗武,朱君,陈铠原. 时态索引技术研究及其应用. 中国科学F辑, 2009,12
  • [6] Lith Adam;Mattson Jakob. Investigating storage solutions for large data. Gteborg,Sweden:Department of Computer Science and Engineering,Chalmers University of Technology, 2010
  • [7] Gao Deng-Feng;Snodgrass Richard T. Temporal slicing in the evaluation of XML queries. Berlin,Germany, 2003
  • [8] Mendelzon Alberto O;Rizzolo Flavio;Vaisman Alejandro. Indexing temporal XML documents. Toronto,Canada, 2004
  • [9] Chen Qun;Lim Andrew;Ong Kian Win;Tang Ji-Qing. Indexing graph-structured XML data for efficient structural join operation. Data&Knowledge Engineering, 2006,02
  • [10] Rizzolo Flavio;Vaisman Alejandro A. Temporal XML:Modeling,indexing,and query processing. The International Journal on Very Large Data Bases, 2008,05
  • [11] Baazizi Mohamed-Amine;Bidoit Nicole;Colazzo Dario. Effi-cient encoding of temporal XML documents. Lubeck,Germany, 2011
  • [12] Ali Khadija Abied;Pokorny Jaroslav. A comparison of XML-based temporal models. Hammamet,Tunisia, 2006
  • [13] Zou Qing-Hua;Liu Shao-Rong;Chu Wesley W. Ctree:A compact tree for indexing XML data. Washington,USA, 2004
  • [14] Meng Xiao-Feng;Jiang Yu;Chen Yan;Wang Hai-Xun. XSeq:An indexing infrastructure for tree pattern queries. Paris,France, 2004
  • [15] Wang Hai-Xun;Meng Xiao-Feng. On the sequencing of tree structures for XML indexing. Tokyo,Japan, 2005
  • [16] Zhao Lin;Wang Xin-Jun. Efficient processing of temporal XML path queries using the TP-index. Journal of Computa-tional Information Systems, 2007,05
  • [17] Deng Li;Wang Xin-Jun;Wang Li-Hong. Indexing temporal XML using semantic-tree index. Alexandria,Egypt, 2008
  • [18] Zhang Feng;Wang Xin-Jun;Ma Shao-Long. Temporal XML indexing based on suffix tree. Haikou,China, 2009
  • [19] 孟小峰. XML数据管理概念与技术(中国计算机学会学术著书). 北京:清华大学出版社, 2009
  • [20] 王珊. 数据库技术回顾和展望. 北京:清华大学出版社, 2007
  • [21] Dyreson Curtis E;Bhlen Michael H;Jensen Christian S. Cap-turing and quering multiple aspects of semistructured data. Edinburgh,UK, 1999
  • [22] Wang Fu-Sheng;Zaniolo Carlo;Zhou Xin. ArchIS:An XML-based approach to transaction-time temporal database systems. The International Journal on Very Large Data Bases, 2008,06
  • [23] Amagasa Toshiyuki;Yoshikawa Masatoshi;Uemura Shunsuke. A data model for temporal XML documents. London,UK, 2000
  • [24] Wang Fu-Sheng;Zaniolo Carlo. XBiT:An XML-based bitemporal data model. Shanghai,China, 2004
查看更多︾
相似文献 查看更多>>
3.226.122.74