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

Study on Experimental Equipment Management via Temporal Graph Query

作　　者：黄金晶[1,2] 赵雷[2] HUANG Jinjing;ZHAO Lei(School of Software and Service Outsourcing,Suzhou Vocational Institute of Industrial Technology,Suzhou 215104,Jiangsu,China;School of Computer Science and Technology,Soochow University,Suzhou 215006,Jiangsu,China)

机构地区：[1]苏州工业职业技术学院软件与服务外包学院,江苏苏州215104 [2]苏州大学计算机科学与技术学院,江苏苏州215006

出　　处：《实验室研究与探索》2021年第1期231-236,共6页Research and Exploration In Laboratory

基　　金：国家自然科学基金项目(61572335);江苏省高等学校自然科学研究面上项目(19KJB520052);江苏省高职院校青年教师企业实践培训资助项目。

摘　　要：合理有效地管理实验设备有利于提高设备的利用率,现将时间图查询用于实验设备的管理,可以丰富查询的语义,提高设备的查询效率。将设备的使用情况抽象成一个大的时间图,将用户的查询请求转换为一个查询图,利用图匹配技术查询出相关的结果。为实现查询图的匹配,提出了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.

关 键 词：实验设备管理 时间图 查询图 图匹配 

分 类 号：TP391.7[自动化与计算机技术—计算机应用技术]