【24h】

An XPath Reduction Algorithm for Fast Querying of Digital Libraries in XML

机译:XML中数字图书馆快速查询的XPath约简算法

获取原文
获取原文并翻译 | 示例

摘要

Digital contents in XML are rapidly increasing on the Web. In our work, we assume that the XML data is stored in a relational database using the popular node numbering scheme and propose a technique to pre-process XPath queries in order to convert them into a much more efficient form that will run several times faster. Our algorithm uses a special data structure called XIP (XML Instance Path) tree of each XML document to reduce a given XPath query (i.e., path expression) into a more simpler form. The benefits of the approach is more significant for long length queries, making it useful for digital libraries storing large and complex structured XML documents for multimedia or business applications.
机译:XML的数字内容在Web上正在迅速增长。在我们的工作中,我们假设使用流行的节点编号方案将XML数据存储在关系数据库中,并提出了一种预处理XPath查询的技术,以便将它们转换为效率更高的形式,并将运行速度提高几倍。我们的算法使用每个XML文档的称为XIP(XML实例路径)树的特殊数据结构,将给定的XPath查询(即路径表达式)简化为更简单的形式。该方法的优点对于长查询更为重要,使其对于存储大型或复杂结构化XML文档以用于多媒体或业务应用程序的数字图书馆很有用。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号