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

完全支持数据更新的XML压缩编码 被引量：1

Compression XML Encoding Scheme of Supporting Updating Data Completely
下载PDF
导出
摘要 为了有效地更新和查询XML数据,提出了一种新的XML编码方案—分数路径编码(简写为FAPE).FAPE充分利用在两个分数间可以插入无穷多个分数这一特点,支持XML结点数据的无限更新,同时FAPE将结点的相关信息保存在相应的表中,避免记录重复的信息.实验表明:FAPE节省了存储空间,提高了查询效率,更新所花的时间更少. In order to update and query XML data effeeiently, a new XML encoding scheme named as fraction and path encoding scheme（FAPE） is provided. FAPE makes good use of the fraction characteristics of insertion. Unlimited fractions can be inserted between any two fractions to support the infinite update of node data. At the same time, FAPE preserves information of nodes in its corresponding tables to avoid recording repetitive information. Experiment shows that FAPE saves storage space, improves query efficiency and reduces the updating time.
作者 周舟 刘先锋 刘萍 张楚才
机构地区 湖南师范大学数学与计算机科学学院
出处 《湖南师范大学自然科学学报》 CAS 北大核心 2011年第6期21-25,共5页 Journal of Natural Science of Hunan Normal University
基金 国家自然科学基金资助项目(10571052) 湖南省高等学校科学研究一般项目(10C0941) 湖南师范大学青年基金资助项目(60902)
关键词 编码方案 分数路径编码 FAPE XML数据更新 数据查询 encoding scheme fraction and path encoding scheme FAPE updating XML data data query
分类号 TP311 [自动化与计算机技术—计算机软件与理论]
  • 相关文献

参考文献10

  • 1ZHANG 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.
  • 2MAGGIE 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.
  • 3孙勇义 高军 王腾蛟 等.一种更新友好的基于分数的XML编码方法.计算机科学,2008,35(10):165-169.
  • 4曹耀钦,宋建社,赵霜,余宁.基于O-D的XML编码及对信息查询与更新的支持[J].计算机工程,2007,33(5):53-55. 被引量：4
  • 5LI 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.
  • 6CHIEN 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.
  • 7刘先锋,朱清华,陈凤英,丁继红.有效支持数据更新的XML索引研究[J].计算机工程与应用,2009,45(20):140-143. 被引量：1
  • 8邹为伟,宋余庆,耿飙,梁成全.基于Schema的XML索引方法研究[J].计算机工程,2011,37(6):74-76. 被引量：7
  • 9于亚新,王国仁,张海宁,李建新.有效支持XML结构化连接的索引——CATI[J].计算机研究与发展,2007,44(1):111-118. 被引量：2
  • 10SCHMIDT 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.

二级参考文献40

  • 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.
  • 9Wirth N.Type extensions[J].Transactions on Programming Languages and Systems, 1988,10(2 ) : 204-214.
  • 10Dietz P F.Maintaining order in a linked list[C]//Proceedings of the Fourteenth Annual ACM Symposium on Theory of Computing, STOC'82,May 1982.New York,NY,USA:ACM, 1982:122-127.

共引文献11

同被引文献39

  • 1W3C. XMLtechnology [EB/OL]. [2014-04-25]. http:// www. w3. org/standards/xml.
  • 2Liu J, Ma Z M, Yan L. Querying and ranking incomplete twigs in probabilistic XML [J]. World Wide Web, 2013, 16 (3) : 325-353.
  • 3Fan Y Y, Mi X F. Research for query optimization based onXMLdatabase [J]. Energy Proeedia, 2011, 13s 5150-5154.
  • 4Beakal G A, Belgin E. Order based labeling scheme for dyna- mic XML query processing [G]. LNCS 7456: Multidisdplinary Research and Practice for Information Systems, 2012: 302-316.
  • 5Leonardo A R, Theo H. Leveraging the storage layer to sup- port XML similarity joins in XDBMSs[G]. LNCS 7503: Pro- ceedings of the 16th East European conference on Advances in Databases and Information Systems, 2012: 1-14.
  • 6Nenad J. Database systems [M]. New Jersey: Prentice Hall, 2013: 15-30.
  • 7W3SCHOOL. XML Elements [EB/OL]. E2014-04-25]. http://www, w3 schools, corn/xml/xml_elements, asp.
  • 8Lee K K, Tang W, Choi K. Alternatives to relational data- base: Comparison of NoSQL and XML approaches for clinical data storage [J]. Computer Methods and Programs in Biomedi- cine, 2013, 110 (1): 99-109.
  • 9Jiang H, Yang Q, A keyword-based query solution for native XML database [C] //International Conference on Internet Technology and Applications. Wuhan: IEEE, 2011: 1-5.
  • 10Theo H, Christian M. Key concepts for native XML proces- sing [G]. LNCS6462: Springer-VerlagBerlin, 2010: 1-19.

引证文献1

二级引证文献4

湖南师范大学自然科学学报
2011年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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