{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,10]],"date-time":"2026-09-10T10:08:09Z","timestamp":1789034889288,"version":"build-2803163510"},"publisher-location":"New York, NY, USA","reference-count":42,"publisher":"ACM","license":[{"start":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T00:00:00Z","timestamp":1726012800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"National Natural Science Foundation of China","award":["61972403, 61732014"],"award-info":[{"award-number":["61972403, 61732014"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2024,9,11]]},"DOI":"10.1145\/3650212.3680311","type":"proceedings-article","created":{"date-parts":[[2024,9,11]],"date-time":"2024-09-11T11:44:25Z","timestamp":1726055065000},"page":"666-677","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":7,"title":["Testing Graph Database Systems with Graph-State Persistence Oracle"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-8766-7235","authenticated-orcid":false,"given":"Shuang","family":"Liu","sequence":"first","affiliation":[{"name":"Renmin University of China, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0008-1299-7502","authenticated-orcid":false,"given":"Junhao","family":"Lan","sequence":"additional","affiliation":[{"name":"Tianjin University, Tianjin, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-3728-9541","authenticated-orcid":false,"given":"Xiaoning","family":"Du","sequence":"additional","affiliation":[{"name":"Monash University, Monash, Australia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0009-0003-1662-0618","authenticated-orcid":false,"given":"Jiyuan","family":"Li","sequence":"additional","affiliation":[{"name":"Tianjin University, Tianjin, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0001-6769-2695","authenticated-orcid":false,"given":"Wei","family":"Lu","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1983-6572","authenticated-orcid":false,"given":"Jiajun","family":"Jiang","sequence":"additional","affiliation":[{"name":"Tianjin University, Tianjin, China"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5757-9135","authenticated-orcid":false,"given":"Xiaoyong","family":"Du","sequence":"additional","affiliation":[{"name":"Renmin University of China, Beijing, China"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2024,9,11]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-48399-1_4"},{"key":"e_1_3_2_1_2_1","unstructured":"2024.03. AgensGraph Official Website.. https:\/\/bitnine.net\/agensgraph\/"},{"key":"e_1_3_2_1_3_1","unstructured":"2024.03. Cypherforgremlin Plugin.. https:\/\/github.com\/opencypher\/cypher-for-gremlin\/tree\/master\/tinkerpop\/cypher-gremlin-server-client"},{"key":"e_1_3_2_1_4_1","unstructured":"2024.03. The DBRanking Website.. https:\/\/db-engines.com\/en\/ranking\/graph+dbms\/"},{"key":"e_1_3_2_1_5_1","unstructured":"2024.03. Graph Database market share.. https:\/\/www.marketsandmarkets.com\/Market-Reports\/graph-database-market-126230231.html."},{"key":"e_1_3_2_1_6_1","unstructured":"2024.03. Graph isomorphism problem for labeled graphs computer science.. https:\/\/cs.stackexchange.com\/questions\/28714\/graph-isomorphism-problem-for-labeled-graphs"},{"key":"e_1_3_2_1_7_1","unstructured":"2024.03. Limitations of RedisGraph. https:\/\/github.com\/RedisGraph\/RedisGraph\/blob\/master\/docs\/docs\/known_limitations.md"},{"key":"e_1_3_2_1_8_1","unstructured":"2024.03. MemGraph Official Website.. https:\/\/memgraph.com\/"},{"key":"e_1_3_2_1_9_1","unstructured":"2024.03. Neo4j Official Documents: Clauses in the Cypher Query Language. https:\/\/neo4j.com\/docs\/cypher-manual\/current\/clauses\/"},{"key":"e_1_3_2_1_10_1","unstructured":"2024.03. Neo4j Official Website.. https:\/\/neo4j.com\/product\/neo4j-graph-database\/"},{"key":"e_1_3_2_1_11_1","unstructured":"2024.03. RedisGraph Official Website.. https:\/\/docs.redis.com\/latest\/stack\/deprecated-features\/graph\/"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","unstructured":"Asim Ansari Skander Essegaier and Rajeev Kohli. 2000. Internet recommendation systems. https:\/\/doi.org\/10.1509\/jmkr.37.3.363.18779 10.1509\/jmkr.37.3.363.18779","DOI":"10.1509\/jmkr.37.3.363.18779"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/3448016.3457545"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1109\/TPAMI.2004.75"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","unstructured":"Wenqi Fan Yao Ma Qing Li Yuan He Eric Zhao Jiliang Tang and Dawei Yin. 2019. Graph neural networks for social recommendation. In The world wide web conference. 417\u2013426. https:\/\/doi.org\/10.1145\/3308558.3313488 10.1145\/3308558.3313488","DOI":"10.1145\/3308558.3313488"},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of the 3rd IAPR TC-15 Workshop on Graph-based Representations in Pattern Recognition. 188\u2013199","author":"Foggia Pasquale","year":"2001","unstructured":"Pasquale Foggia, Carlo Sansone, and Mario Vento. 2001. A performance comparison of five algorithms for graph isomorphism. In Proceedings of the 3rd IAPR TC-15 Workshop on Graph-based Representations in Pattern Recognition. 188\u2013199. https:\/\/src.acm.org\/binaries\/content\/assets\/src\/2009\/sara-voss.pdf"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Nadime Francis Alastair Green Paolo Guagliardo Leonid Libkin Tobias Lindaaker Victor Marsault Stefan Plantikow Mats Rydberg Martin Schuster and Petra Selmer. 2018. Formal semantics of the language cypher. arXiv preprint arXiv:1802.09984 https:\/\/dblp.org\/rec\/journals\/corr\/abs-1802-09984.html","DOI":"10.1145\/3183713.3190657"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190657"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/11751649_46"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3597926.3598046"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/3597503.3623307"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","unstructured":"Matteo Kamm. 2022. Testing Graph Databases using Predicate Partitioning. Master\u2019s thesis. ETH Zurich. https:\/\/doi.org\/10.1145\/3597926.3598044 10.1145\/3597926.3598044","DOI":"10.1145\/3597926.3598044"},{"key":"e_1_3_2_1_23_1","unstructured":"MAO Linfan. 2016. Labeled graph\u2014A mathematical element. Infinite Study."},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","unstructured":"Shuang Liu Junhao Lan Xiaoning Du Jiyuan Li Wei Lu Jiajun Jiang and Xiaoyong Du. 2024. Testing Graph Database Systems with Graph-State Persistence Oracle. Zenodo. https:\/\/doi.org\/10.5281\/zenodo.12670528 10.5281\/zenodo.12670528","DOI":"10.5281\/zenodo.12670528"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","unstructured":"Qiuyang Mang Aoyang Fang Boxi Yu Hanfei Chen and Pinjia He. 2024. Testing Graph Database Systems via Equivalent Query Rewriting. https:\/\/doi.org\/10.1145\/3597503.3639200 10.1145\/3597503.3639200","DOI":"10.1145\/3597503.3639200"},{"key":"e_1_3_2_1_26_1","unstructured":"Neo4j. 2024.03. Recommendation Graph. https:\/\/github.com\/neo4j-graph-examples\/recommendations\/"},{"key":"e_1_3_2_1_27_1","unstructured":"Neo4j official. 2023.12. Cypher Query Language. https:\/\/neo4j.com\/developer\/cypher\/"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/245108.245121"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3368089.3409710"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1145\/3428279"},{"key":"e_1_3_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.5555\/3488766.3488804"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-016-0968-2"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.5555\/2846367"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815072.2815073"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2815072.2815073"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1201\/9781003183532"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"publisher","DOI":"10.1145\/321921.321925"},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/1772690.1772790"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1145\/3597926.3598087"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1109\/SP46214.2022.9833669"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1145\/3533767.3534409"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.14778\/3636218.3636236"}],"event":{"name":"ISSTA '24: 33rd ACM SIGSOFT International Symposium on Software Testing and Analysis","location":"Vienna Austria","acronym":"ISSTA '24","sponsor":["SIGSOFT ACM Special Interest Group on Software Engineering","AITO"]},"container-title":["Proceedings of the 33rd ACM SIGSOFT International Symposium on Software Testing and Analysis"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3650212.3680311","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3650212.3680311","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:50:07Z","timestamp":1750287007000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3650212.3680311"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,9,11]]},"references-count":42,"alternative-id":["10.1145\/3650212.3680311","10.1145\/3650212"],"URL":"https:\/\/doi.org\/10.1145\/3650212.3680311","relation":{},"subject":[],"published":{"date-parts":[[2024,9,11]]},"assertion":[{"value":"2024-09-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}