{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T19:10:05Z","timestamp":1755976205944,"version":"3.44.0"},"publisher-location":"New York, NY, USA","reference-count":28,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100006374","name":"Agence Nationale de la Recherche","doi-asserted-by":"publisher","award":["ANR-21-CE48-0015"],"award-info":[{"award-number":["ANR-21-CE48-0015"]}],"id":[{"id":"10.13039\/501100006374","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,6,22]]},"DOI":"10.1145\/3735546.3735855","type":"proceedings-article","created":{"date-parts":[[2025,6,30]],"date-time":"2025-06-30T10:44:31Z","timestamp":1751280271000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Extending Pattern Matching Queries in Property Graphs with Interpreted Predicates"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6698-2735","authenticated-orcid":false,"given":"Leonid","family":"Libkin","sequence":"first","affiliation":[{"name":"RelationalAI & Univ of Edinburgh, Paris & Edinburgh, France & UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2559-512X","authenticated-orcid":false,"given":"Cristina","family":"Sirangelo","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Paris Cit\u00e9, CNRS, IRIF, Paris, France"}]},{"ORCID":"https:\/\/orcid.org\/0009-0009-1153-2663","authenticated-orcid":false,"given":"Deniz","family":"Yilmaz","sequence":"additional","affiliation":[{"name":"Universit\u00e9 Paris Cit\u00e9, CNRS, IRIF, Paris, France"}]}],"member":"320","published-online":{"date-parts":[[2025,6,30]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"Rel: A programming language for relational Data. In SIGMOD.","author":"Molham Aref","year":"2025","unstructured":"Molham Aref et al. 2025. Rel: A programming language for relational Data. In SIGMOD."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.4230\/LIPICS.ECOOP.2016.2"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463664.2465216"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/2389241.2389250"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/273865.273870"},{"key":"e_1_3_2_1_6_1","unstructured":"Michael Benedikt and Ehud Hrushovski. 2024. Embedded Finite Models Beyond Restricted Quantifier Collapse. arXiv:2304.09231 [cs.LO] https:\/\/arxiv.org\/abs\/2304.09231"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/347476.347477"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539798342484"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1006\/jcss.2001.1810"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1145\/298514.298591"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.24963\/ijcai.2019\/229"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1145\/3375395.3387666"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/38713.38749"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-78800-3_24"},{"volume-title":"Tame Topology and O-minimal Structures","author":"van den Dries L. P. D.","key":"e_1_3_2_1_15_1","unstructured":"L. P. D. van den Dries. 1998. Tame Topology and O-minimal Structures. Cambridge University Press."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1145\/3517804.3524159"},{"key":"e_1_3_2_1_17_1","volume-title":"GPC: A Pattern Calculus for Property Graphs. http: \/\/arxiv.org\/abs\/2210.16580 arXiv:2210.16580 [cs].","author":"Francis Nadime","year":"2022","unstructured":"Nadime Francis, Am\u00e9lie Gheerbrant, Paolo Guagliardo, Leonid Libkin, Victor Marsault, Wim Martens, Filip Murlak, Liat Peterfreund, Alexandra Rogova, and Domagoj Vrgo\u010d. 2022. GPC: A Pattern Calculus for Property Graphs. http: \/\/arxiv.org\/abs\/2210.16580 arXiv:2210.16580 [cs]."},{"key":"e_1_3_2_1_18_1","unstructured":"Nadime Francis Am\u00e9lie Gheerbrant Paolo Guagliardo Leonid Libkin Victor Marsault Wim Martens Filip Murlak Liat Peterfreund Alexandra Rogova and Domagoj Vrgo\u010d. 2023. A Researcher's Digest of GQL. (2023)."},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1145\/3183713.3190657"},{"key":"e_1_3_2_1_20_1","unstructured":"Am\u00e9lie Gheerbrant Leonid Libkin Liat Peterfreund and Alexandra Rogova. 2024. GQL and SQL\/PGQ: Theoretical Models and Expressive Power. arXiv:2409.01102 [cs.DB] https:\/\/arxiv.org\/abs\/2409.01102"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1145\/276304.276324"},{"volume-title":"Finite Model Theory and its Applications","author":"Gr\u00e4del Erich","key":"e_1_3_2_1_22_1","unstructured":"Erich Gr\u00e4del, Phokion G. Kolaitis, Leonid Libkin, Maarten Marx, Joel Spencer, Moshe Y. Vardi, Yde Venema, and Scott Weinstein. 2007. Finite Model Theory and its Applications. Springer. https:\/\/link.springer.com\/book\/10.1007\/3-540-68804-8"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1006\/JCSS.1995.1051"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Gabriel Kuper Leonid Libkin and Jan Paredaens. 2000. Constraint Databases. Springer.","DOI":"10.1007\/978-3-662-04031-7"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1002\/net.3230140403"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2850413"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1536616.1536637"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1137\/S009753979122370X"}],"event":{"name":"SIGMOD\/PODS '25: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Berlin Germany","acronym":"SIGMOD\/PODS '25"},"container-title":["Proceedings of the 8th Joint Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3735546.3735855","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,23]],"date-time":"2025-08-23T18:33:52Z","timestamp":1755974032000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3735546.3735855"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,6,22]]},"references-count":28,"alternative-id":["10.1145\/3735546.3735855","10.1145\/3735546"],"URL":"https:\/\/doi.org\/10.1145\/3735546.3735855","relation":{},"subject":[],"published":{"date-parts":[[2025,6,22]]},"assertion":[{"value":"2025-06-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}