时间图查询在实验设备管理中应用

Study on Experimental Equipment Management via Temporal Graph Query

合理有效地管理实验设备有利于提高设备的利用率,现将时间图查询用于实验设备的管理,可以丰富查询的语义,提高设备的查询效率。将设备的使用情况抽象成一个大的时间图,将用户的查询请求转换为一个查询图,利用图匹配技术查询出相关的结果。为实现查询图的匹配,提出了3种相关算法:朴素匹配算法(NM)、基于BFS的点匹配算法(BVM)和拓扑剪枝匹配算法(TPM)。在TPM算法中设计了2种索引:TV-索引和TE-索引,分别用于快速定位节点和边上的关系,并从结构和语义两个角度对匹配过程进行了剪枝。最后,设计了对比实验,通过实验验证了3种算法的性能。

The effective management and use of the experimental equipment can raise the utilization of the facilities.The temporal graph query is used for the management of experimental equipment in this paper,which can extend query semantics and improve the efficiency of queries.The usage of equipment is translated into a big temporal graph and user’s query request is transformed into a query graph.The query result is obtained by graph matching technique.The paper proposes three algorithms:NM algorithm,BVM algorithm and TPM algorithm.The TPM algorithm uses two indexes TV-index and TE-index to improve its efficiency,which can locate the vertices and relations quickly.The TPM algorithm prunes some unnecessary matching from the perspectives of structure and semantics.At last,some comparative experiments are designed to verify the performance of the three algorithms.