稀罕的轴的一个新概念基于统计事实被建议,并且一个评估算法此后被设计。为包含稀罕的轴的嵌套的正规表达式,建议算法能从多项式时间把它的评估复杂性归结为将近线性的时间。分布式的技术也被采用为资源描述构造航行轴索引框架(RDF ) 图数据。当保证精确性时,在 DrugBank 和 BioGRID 的实验结果证明这个方法能显著地改进询问效率并且在网规模 RDF 图数据上满足询问要求。
A new concept of rare axis based on statistical facts is proposed, and an evaluation algorithm is designed thereafter. For the nested regular expressions containing rare axes, the proposed algorithm can reduce its evaluation complexity from polynomial time to nearly linear time. The distributed technique is also employed to construct the navigation axis indexes for resource description framework (RDF) graph data. Experiment results in DrugBank and BioGRID show that this method can improve the query efficiency significantly while ensuring the accuracy and meet the query requirements on Web-scale RDF graph data.