期刊文献+

一种基于关键字的XML文档查询算法 被引量:2

XML documents query algorithm based on keywords
在线阅读 下载PDF
导出
摘要 对XML文档查询的常用方法有两种:一种是使用查询语言;另一种是使用关键字,而使用关键字查询XML文档比使用查询语言更为简单方便。给出了一种使用关键字查询XML文档的索引查找算法。该算法只需要扫描一次关键字对应的编码列,就可以找到需要的编码,提高了查询效率。实验表明该算法是可行的和有效的。 There are two common approaches to querying XML documents.One approach is to use query languages and the other is to use keywords.In general,it is simpler and more convenient to query XML document with keywords than with query languages.This paper proposes an indexed lookup algorithm.This algorithm queries XML documents with keywords.It only needs to scan one time code list and then can find needful code.Consequently it has enhanced query efficiency.Experiment shows that the algorithm is feasible and efficient.
出处 《计算机工程与应用》 CSCD 2012年第5期138-142,共5页 Computer Engineering and Applications
关键词 可扩展标记语言(XML)文档 关键字查询 索引查找算法 编码 eXtensible Markup Language(XML)document keyword query indexed lookup algorithm code
  • 相关文献

参考文献6

  • 1Li Y, Yu C, Jagadish H V.Schema-free XQuery[C]//Pmceedings of the 30th International Conference on Very Large Data Bases, Toronto, Canada, 2004: 72 -83.
  • 2Gottlob G, Koch C, Pithier R.Etiicient algorithms for processing XPath queries[J].ACM Transactions on Database Systems,2005, 30(2) :444-491.
  • 3Guo L, Shao F, Botev C, et al.XRANK: Ranked keyword search over XML doeuments[C]//Proeeedings of the 2003 ACM SIGMOD International Conference on Management of Data, San Diego, California, 2003 : 16-27.
  • 4Xu Y, Papakonstantinou Y.Efficient LCA based keyword search in XML data[C]//Proeeedings of the llth International Conference on Extending Database Technology,Nantes,France,2008:535-546.
  • 5Xu Y, Papaconstantinou Y.Efficient keyword search for smallest LCAs in XML databases[C]//Proceedings of the 2005 ACM SIGMOD International Conference on Management of Data,Baltimore, Maryland, 2005: 527-538.
  • 6Tatarinov I.Storing and querying ordered XML using a relational database[C]//Proceedings of the 2002 ACM SIGMOD Interna- tional Conferences on Management of Data,Madison,Wisconsin, 2002: 204-215.

同被引文献13

引证文献2

二级引证文献4

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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