高级检索

    并行XML数据库系统中数据分片策略的研究

    Research on Data Partitioning Strategies for Parallel XML Database Systems

    • 摘要: 数据分片策略是影响并行数据库系统性能的重要因素之一 着重探讨并行XML数据库系统中大规模XML文档的数据分片问题 ,提出与传统数据库分片策略不同的两种新的分片方法 :基于路径模式的路径实例平衡法 (PSPIB)和基于结点模式的结点轮循法 (NSNRR) 前者的思想是析散DOM树中具有相同路径模式的路径实例 ,将其分配到不同站点 ;后者的思想是将DOM树中具有不同结点模式的元素结点以轮循方式析散到不同站点 ,而将具有相同结点模式的元素结点聚簇到同一站点 还介绍了这两种分片策略的实现 ,并给出了相应的基于RPE查询的性能测试、分析和评价

       

      Abstract: Data placement strategies are one of the important impacts on the performance of parallel database systems This paper focuses on data placements for declustering XML documents with very large size in parallel XML database systems, and two different data partitioning strategies with traditional data placements: path schema based path instance balancing (PSPIB) strategy and node schema based round robin (NSNRR) strategy The key idea of the former is that all path instances under the same path schema in a DOM tree are evenly declustered over all sites and then assigned to different sites The basic idea of the latter is that nodes with different node schemas in a DOM tree are assigned to different sites in a round robin way, while the nodes with same node schemas are assigned to a common site The performance tests, analyses and evaluations are given in this paper

       

    /

    返回文章
    返回