基于PEPX数据模型的概率查询算法研究

Research of Probability Query Based on PEPX Data Model

针对XML数据半结构化的特点及概率查询理论,对已构建的PEPX概率数据模型进行研究,特别对高效独特的查询路径建立进行了分析,设计了运用概率论理论,在计算节点概率基础上动态选择数据查询路径的算法,并通过数据模拟,验证了该算法在减少查询操作、提高算法执行效率的有效性和可行性。

According to the characteristics on XML data of Semi-structured and the theory of probability data,doing researches on PEPX probability data model that have been constructed,particularly doing analysis on the establishment of a unique effective query path.By using probability theory,based on the calculation of node data query,dynamically select the algorithm of data query path.Through data simulation,show that the algorithm is effective and feasible on reducing query operation and improving the efficiency algorithm.