计算机科学 ›› 2026, Vol. 53 ›› Issue (6A): 250900023-9.doi: 10.11896/jsjkx.250900023
楚小龙, 杜金莲, 罗芳媛, 金雪云
CHU Xiaolong, DU Jinlian, LUO Fangyuan, JIN Xueyun
摘要： Cypher语言在知识图谱查询中有广泛的应用,但其在垂直应用场景中语义支持能力不足,复杂查询表达繁琐,不利于查询引擎的设计.聚焦病历知识图谱的查询应用,通过分析基于病历知识图谱的临床诊疗查询应用的特点,设计了面向病历知识图谱的查询元操作及由这些元操作组合生成的查询应用语义模型.查询元操作包括节点选择、节点定位、模糊查询、集合运算和统计运算等,覆盖了对病历知识图谱常用操作的实现.这些元操作通过组合使用而形成的层次化的语义模型,结构简单,语义清晰,可表达多种临床查询应用,适合用作查询引擎中逻辑层的查询表达模型,能高效支持查询引擎基于产生式规则系统将其转化为基于Cypher语言的查询执行计划.实验表明,该语义模型在面向病历知识图谱查询应用上的表达能力和正确性,以及基于其构建的查询引擎的运算鲁棒性方面表现良好.
中图分类号:
| [1] WEN K,ZENG Y,LI R,et al.Modeling semantic information in engineering applications:a review[J].Artificial Intelligence Review,2012,37(2):97-117. [2] SITOHANG B.Parallel execution of relational algebra operator under distributed database systems[C]//International Conference on Information Technology:Coding and Computing.Las Vegas,NV,USA:IEEE Comput.Soc.,2002:207-211. [3] MURALI L,GOPAKUMAR G,VISWANATHAN D M,et al.Towards electronic health record-based medical knowledge graph construction,completion,and applications:A literature study[J].Journal of Biomedical Informatics,2023,143:104403. [4] MORALES TIRADO A C,DAGA E,MOTTA E.Towards aKnowledge Graph of Health Evolution[M]//Knowledge Engineering and Knowledge Management.Cham:Springer International Publishing,2022:105-120. [5] SONI K,SACHDEVA S,MINJ A.Querying Healthcare Data in Knowledge-Based Systems[M]//Big Data Analytics in Astronomy,Science,and Engineering.Cham:Springer Nature Switzerland,2024:59-77. [6] ZHOU C,GUAN R,ZHAO C,et al.A Chinese Medical Ques-tion Answering System Based on Knowledge Graph[C]//15th IEEE International Conference on Big Data Science and Engineering(BigDataSE 2021).Institute of Electrical and Electronics Engineers Inc.,2021:28-33. [7] MAHFOUD H.Diversified Top-k Answering of Cypher Queries over Large Data Graphs[C]//2023 20th ACS/IEEE International Conference on Computer Systems and Applications(AICCSA).Giza,Egypt:IEEE,2023:1-8. [8] RUAN T,HUANG Y,LIU X,et al.QAnalysis:a question-answer driven analytic tool on knowledge graphs for leveraging electronic medical records for clinical research[J].BMC Medical Informatics and Decision Making,2019,19(1):82. [9] GUAN F,TEZUKA T.A medical Q&A system with entitylinking and intent recognition[C]//2022 IEEE Symposium Series on Computational Intelligence(SSCI).Singapore,Singapore:IEEE,2022:820-829. [10] ZOU Y,WANG Y,LIU D.Q2Cypher:Converting Natural Language Questions to Cypher with Fine-Tuned Large Language Models[C]//2024 5th International Conference on Artificial Intelligence and Computer Engineering(ICAICE).IEEE,2024:783-788. [11] FRANCONI E,TESSARIS S.Relational algebra and calculuswith SQL null values [EB/OL].(2022-02-22) [2025-08-20] .https://arxiv.org/abs/2202.10898. [12] JIANG L,LUO J.Schema-Based Query Rewriting in SPARQL[M]//Knowledge Science,Engineering and Management.Cham:Springer International Publishing,2016:275-285. [13] HOVLAND D,LANTI D,REZK M,et al.OBDA Constraintsfor Effective Query Answering[M]//Rule Technologies.Research,Tools,and Applications.Cham:Springer International Publishing,2016:269-286. [14] LEE S,ROH G H,KIM J Y,et al.Effective data quality management for electronic medical record data using SMART DATA[J].International Journal of Medical Informatics,2023,180:105262. [15] PENG X,PAN Y.Distributed dynamic semantic query and reasoning for graph data[C]//6th International Symposium on Computer and Information Processing Technology(ISCIPT 2021).Institute of Electrical and Electronics Engineers Inc.,2021:587-590. [16] SHI Y,LIU X,XU Y,et al.Semantic-based data integrationmodel applied to heterogeneous medical information system[C]//2nd International Conference on Computer and Automation Engineering(ICCAE 2010).Singapore,Singapore:IEEE Computer Society,2010:624-628. [17] SHEN F,LIU H,SOHN S,et al.BmQGen:Biomedical querygenerator for knowledge discovery[C]//IEEE International Conference on Bioinformatics and Biomedicine(BIBM 2015).Institute of Electrical and Electronics Engineers Inc.,2015:1092-1097. [18] DU J,DUAN S,JIN X,et al.The methodology of mapping relational data to graph data for the construction of knowledge graph in Chinese medical records[C]//Third International Conference on Biomedical and Intelligent Systems(ICBIS 2024).SPIE,2024:527-532. [19] PESCHEL J,BATKO M,ZEZULA P.Analytical algebra:Ex-tension of relational algebra[C]//International Conference on Database and Expert Systems Applications.Cham:Springer International Publishing,2022:284-290. [20] JONES G,RITTER F E.Production systems and rule-based inference[J].Encyclopedia of Cognitive Science,2003,3:741-747. |
|
||
首页