首页>
外国专利>
Space and time efficient XML graph labeling
Space and time efficient XML graph labeling
展开▼
机译:节省时间和空间的XML图标签
展开▼
页面导航
摘要
著录项
相似文献
摘要
There is provided a method for determining reachability between any two nodes within a graph. The inventive method utilizes a dual-labeling scheme. Initially, a spanning tree is defined for a group of nodes within a graph. Each node in the spanning tree is assigned a unique interval-based label, that describes its dependency from an ancestor node. Non-tree labels are then assigned to each node in the spanning tree that is connected to another node in the spanning tree by a non-tree link. From these labels, reachability of any two nodes in the spanning tree is determined by using only the interval-based labels and the non-tree labels.
展开▼