S-Cypher: temporal query language on the temporal propertygraph model
CSTR:
Author:
Affiliation:

1.College of Computer Science and Technology, Zhejiang University, Hangzhou 310027 , China ;2.School of Computer and Computing Science, Hangzhou City University, Hangzhou 310015 , China

Clc Number:

TP311

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

蒋甜甜, 陈观林, 宋明黎, 等. S-Cypher: 时态属性图模型上的时态图查询语言[J]. 国防科技大学学报, 2025, 47(3): 41-50.

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:November 07,2024
  • Revised:
  • Adopted:
  • Online: June 03,2025
  • Published:
Article QR Code