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

有效支持数据更新的XML索引研究 被引量：1

Research on XML index with effect supporting for data updating
下载PDF
导出
摘要 高效的索引是提高XML数据查询效率的关键,目前已经提出了许多XML索引算法,它们大多数都不支持XML数据更新。对CSSU编码进行了改进,提出了一种新的有效支持数据更新的路径索引算法,该索引算法有效支持单支查询和多支查询。 Efficient index is the key to improve efficiency of XML query.A large number of XML index algorithms have been proposed,however,most of them didn＇t support data updating.Motivated by this observation,CSSU Coding Scheme is improved,and a new index algorithm supporting data updating is proposed,which effectively supports single-path queries and branching queries.
作者 刘先锋 朱清华 陈凤英 丁继红
机构地区 湖南师范大学数学与计算机科学学院 湖南科技学院教育科学系
出处 《计算机工程与应用》 CSCD 北大核心 2009年第20期140-143,共4页 Computer Engineering and Applications
基金 国家自然科学基金No.10571052 湖南省高校青年骨干教师资金 湖南省教育厅科研资金~~
关键词 支持XML数据更新的编码方案1 可扩展标记语言 XML数据更新 XML查询 Coding Scheme 1 of Supporting for Updating XML data （CSSU1） Extensible Markup Language （XML） XML data updating XML query
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献12

  • 1Goldman R, Widom J.Dataguides : Enabling query formulation and optimization in semistructured databases[C]//Proceedings of the 23rd International Conference, VLDB, Aug 1997.San Francisco,CA USA : Morgan Kaufmann Publishers,1997:436-445.
  • 2Cooper B,Sample N,Franklin M J,et al.A fast index for semistructured data[C]//Proceedings of the 27th International Conference on Very Large Data Bases,VLDB'O1,September 2001.San Francisco, CA, USA: Morgan Kaufmann Publishers lnc, 2001 : 341-350.
  • 3Chung Chin-Wan,Min Jun-Ki,Shim K.APEX:An adaptive path index for XML data[C]//Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data,June,2002.New York, NY,USA :ACM, 2002 : 121-132.
  • 4Chen Qun,Lim A,Ong K W.D(k)-Index:An adaptive structural summary for graph-structured data[C]//Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, June,2003.New York, NY, USA:ACM,2003 : 134-144.
  • 5Li Quan-zhong,Moon B.Indexing and querying XML data for regular path expression[C]//Proceedings of the 27th International Conference on Very Large Data Bases VLDB'01 ,September 2001.San Francisco, CA, USA: Morgan Kaufmann Publishers Inc, 2001 : 361-370.
  • 6Zhang Chun,Naughton J,DeWitt D,et al.On supporting containment queries in relational database management systems[C]//Proceedings of the 2001 ACM SIGMOD International Conference on Management of Data,2001:425-436.
  • 7Wang Hai-xun,Park S,Fan Wei,et al.ViST:A dynamic index method for querying XML data by tree structures[C]//Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, SIGMOD'03.June 2001.New York,NY,USA:ACM,2003:110-121.
  • 8Rao P,Moon B.PRIX:Indexing and querying XML using Prunfer sequences[C]//Proceedings of the 20th International Conference on Data Engineering,ICDE'04,March 2004.Washington,DC,USA:IEEE Computer Society, 2004 : 288.
  • 9刘先锋,朱清华,陈凤英.支持数据更新的XML编码方案研究[J].计算机工程与应用,2008,44(33):151-154. 被引量：8
  • 10Wirth N.Type extensions[J].Transactions on Programming Languages and Systems, 1988,10(2 ) : 204-214.

二级参考文献11

  • 1王静,孟小峰,王珊.基于区域划分的XML结构连接[J].软件学报,2004,15(5):720-729. 被引量：35
  • 2万常选,刘云生,徐升华,刘喜平,林大海.基于区间编码的XML索引结构的有效结构连接[J].计算机学报,2005,28(1):113-127. 被引量：38
  • 3Grust T.Accelerating XPath location steps[C]//Proceedings of the 21st ACM SIGMOD,International Conference on Management ofData, 2002(6) : 109-120.
  • 4Al-Khalifa S,Jagadish H Y,Koudas N,et al.Structural joins:A primitive for efficient XML query pattern matching[C]//Proeeedings of the 18th IEEE ICDE International Conference on Data Engineering, 2002 (2) : 141-152.
  • 5Duong M,Zhang Yanchun.LSDX:A new labelling scheme for dynamically updating XML data[C]//Proceedings of the 16th Australasian Database Conference,2005( 1 ) : 185-193.
  • 6Wirth N.Type extensions[J].ACM Transactions on Programming Languages and Systems, 1988,10(2) :204-214.
  • 7Dietz P F.Maintaining order in a linked list[C]//Proeeedings of the 14th Annual ACM Symposium on Theory of Computing(STOC' 82), 1982:122-127.
  • 8Li Q, Moon B.Indexing and querying XML data for regular path expressions[C]//Proceedings of the VLDB International Conference, 2001 ( 9 ) : 361-370.
  • 9Zhang C,Naughton J,DeWitt D,et al.On supporting containment queries in relational database management systems[C]//Proceedings of the 2001 ACM SIGMOD Conference on Management of Data. 2001(5 ) :425-436.
  • 10Wang W,Jiang HF,Lu HJ,et al.PBiTree coding and efficient processing of containment joins[C]//Proeeedings of the 19th International Conference on Data Engineering,2003(4):391-402.

共引文献7

同被引文献9

  • 1于亚新,王国仁,张海宁,李建新.有效支持XML结构化连接的索引——CATI[J].计算机研究与发展,2007,44(1):111-118. 被引量：2
  • 2曹耀钦,宋建社,赵霜,余宁.基于O-D的XML编码及对信息查询与更新的支持[J].计算机工程,2007,33(5):53-55. 被引量：4
  • 3ZHANG C, NAUGHTON J, DEWITT D, et al. On supporting containment queries inrelational database management systems: proceedings of the 2001 ACM SIGMOD international conference on management of data, Santa Barbara, CA, USA, Newcastle, May 21-24, 2001[C]. New York: NY,2001.
  • 4MAGGIE DUONG, ZHANG Y C. LSDX:a new labelling scheme for dynamically updating XML data:ADC'05 proceedings of the 16th Australian database confereace. Australian Newcastle, January, 2005 [ C ]. Australian: Australian Computer Society, 2005.
  • 5孙勇义 高军 王腾蛟 等.一种更新友好的基于分数的XML编码方法.计算机科学,2008,35(10):165-169.
  • 6LI C Q, LING T W, HUM. Efficient processing of updates in dynamic XML data: proceedings of the 22nd international conference on data engineering (ICDE'06), USA,April 3-7, 2006 [C]. USA: [s. n. ] ,2006.
  • 7CHIEN S Y, VAGENA ZOGRAFOULA, ZHANG D H, et al. Efficient structural joins on indexed XML documents : proceedings of the 28th VLDB conference, Hong Kong, China, 2002 [ C ]. Hong Kong: VLDB Endowment, 2002.
  • 8SCHMIDT A, WAAS F, KERSTEN M, et al. XMark: a benchmark for XML data management:proceedings of the 28th VLDB conference, Hong Kong, China, 2002 [ C ]. Hong Kong: VLDB Endowment, 2002.
  • 9邹为伟,宋余庆,耿飙,梁成全.基于Schema的XML索引方法研究[J].计算机工程,2011,37(6):74-76. 被引量：7

引证文献1

二级引证文献1

计算机工程与应用
2009年 第20期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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