国防科技大学学报2025，Vol.47Issue(3)：41-50,10.DOI:10.11887/j.cn.202503005
S-Cypher:时态属性图模型上的时态图查询语言
S-Cypher:temporal query language on the temporal property graph model
摘要
Abstract
Traditional graph data models lack explicit temporal dimension representation,which may lead to complex temporal queries and potential loss of temporal information integrity.To address this limitation,a temporal property graph data model and a corresponding temporal graph query language called S-Cypher were proposed.The temporal graph data model represents utilized object nodes to represent entities,and introduced property nodes and value nodes to represent entity properties.Valid time was recorded on nodes and edges between object nodes to express temporal information,and the recorded valid time adhered a set of temporal constraints.S-Cypher served as a temporal extension to Cypher,ensured compatibility while providing a concise and comprehensive temporal graph query syntax,including temporal data types,temporal graph pattern matching,time window constraints,and temporal paths.An implementation scheme for executing S-Cypher temporal graph queries on Neo4j was also provided.Experimental results demonstrate that the query time of S-Cypher is on average 1.29 times that of Cypher,indicating that S-Cypher can effectively manage temporal graph data in Neo4j with satisfactory performance.关键词
时态图/图数据模型/图查询语言Key words
temporal graph/graph data model/graph query language分类
计算机与自动化引用本文复制引用
蒋甜甜,陈观林,宋明黎,杭海天,王豪烨..S-Cypher:时态属性图模型上的时态图查询语言[J].国防科技大学学报,2025,47(3):41-50,10.基金项目
国家自然基金联合基金重点资助项目(U20B2066) （U20B2066）
国家自然科学基金资助项目(62302430) （62302430）
浙江省自然科学基金资助项目(LQ24F020017) （LQ24F020017）
