{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:24:57Z","timestamp":1750220697511,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":45,"publisher":"ACM","license":[{"start":{"date-parts":[[2020,6,14]],"date-time":"2020-06-14T00:00:00Z","timestamp":1592092800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001659","name":"Deutsche Forschungsgemeinschaft","doi-asserted-by":"publisher","award":["SCHM 3485\/1-1"],"award-info":[{"award-number":["SCHM 3485\/1-1"]}],"id":[{"id":"10.13039\/501100001659","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2020,6,14]]},"DOI":"10.1145\/3375395.3387663","type":"proceedings-article","created":{"date-parts":[[2020,5,29]],"date-time":"2020-05-29T15:10:29Z","timestamp":1590765029000},"page":"361-374","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":3,"title":["Conjunctive Regular Path Queries with String Variables"],"prefix":"10.1145","author":[{"given":"Markus L.","family":"Schmid","sequence":"first","affiliation":[{"name":"Humboldt Universit\u00e4t zu Berlin, Berlin, Germany"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2020,6,14]]},"reference":[{"key":"e_1_3_2_1_1_1","unstructured":"Serge Abiteboul Peter Buneman and Dan Suciu. 1999. Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann.  Serge Abiteboul Peter Buneman and Dan Suciu. 1999. Data on the Web: From Relations to Semistructured Data and XML. Morgan Kaufmann."},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007990050005"},{"volume-title":"Handbook of Theoretical Computer Science","author":"Aho Alfred V.","key":"e_1_3_2_1_3_1","unstructured":"Alfred V. Aho . 1990. Algorithms for Finding Patterns in Strings . In Handbook of Theoretical Computer Science , Volume A: Algorithms and Complexity (A). 255-- 300 . Alfred V. Aho. 1990. Algorithms for Finding Patterns in Strings. In Handbook of Theoretical Computer Science, Volume A: Algorithms and Complexity (A). 255--300."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/3104031"},{"volume-title":"Encyclopedia of Big Data Technologies.","author":"Angles Renzo","key":"e_1_3_2_1_5_1","unstructured":"Renzo Angles , Juan L. Reutter , and Hannes Voigt . 2019. Graph Query Languages . In Encyclopedia of Big Data Technologies. Renzo Angles, Juan L. Reutter, and Hannes Voigt. 2019. Graph Query Languages. In Encyclopedia of Big Data Technologies."},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2013","author":"Barcel\u00f3 Pablo","year":"2013","unstructured":"Pablo Barcel\u00f3 . 2013 . Querying graph databases . In Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2013 , New York, NY, USA - June 22 - 27 , 2013. 175--188. Pablo Barcel\u00f3. 2013. Querying graph databases. In Proceedings of the 32nd ACM SIGMOD-SIGACT-SIGART Symposium on Principles of Database Systems, PODS 2013, New York, NY, USA - June 22 - 27, 2013. 175--188."},{"key":"e_1_3_2_1_7_1","volume-title":"46th International Colloquium on Automata, Languages, and Programming, ICALP 2019","author":"Barcel\u00f3 Pablo","year":"2019","unstructured":"Pablo Barcel\u00f3 , Diego Figueira , and Miguel Romero . 2019 . Boundedness of Conjunctive Regular Path Queries. In 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019 , July 9 --12 , 2019, Patras, Greece. 104:1--104:15. Pablo Barcel\u00f3, Diego Figueira, and Miguel Romero. 2019. Boundedness of Conjunctive Regular Path Queries. In 46th International Colloquium on Automata, Languages, and Programming, ICALP 2019, July 9--12, 2019, Patras, Greece. 104:1--104:15."},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/2389241.2389250"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1145\/2559905"},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1137\/15M1034714"},{"key":"e_1_3_2_1_11_1","first-page":"149","article-title":"An Analytical Study of Large SPARQL Query Logs","volume":"11","author":"Bonifati Angela","year":"2017","unstructured":"Angela Bonifati , Wim Martens , and Thomas Timm . 2017 . An Analytical Study of Large SPARQL Query Logs . PVLDB , Vol. 11 , 2 (2017), 149 -- 161 . Angela Bonifati, Wim Martens, and Thomas Timm. 2017. An Analytical Study of Large SPARQL Query Logs. PVLDB, Vol. 11, 2 (2017), 149--161.","journal-title":"PVLDB"},{"key":"e_1_3_2_1_12_1","volume-title":"Navigating the Maze of Wikidata Query Logs. In The World Wide Web Conference, WWW 2019","author":"Bonifati Angela","year":"2019","unstructured":"Angela Bonifati , Wim Martens , and Thomas Timm . 2019 . Navigating the Maze of Wikidata Query Logs. In The World Wide Web Conference, WWW 2019 , San Francisco, CA, USA, May 13--17 , 2019. 127--138. Angela Bonifati, Wim Martens, and Thomas Timm. 2019. Navigating the Maze of Wikidata Query Logs. In The World Wide Web Conference, WWW 2019, San Francisco, CA, USA, May 13--17, 2019. 127--138."},{"key":"e_1_3_2_1_13_1","volume-title":"Containment of Conjunctive Regular Path Queries with Inverse. In KR 2000, Principles of Knowledge Representation and Reasoning Proceedings of the Seventh International Conference","author":"Calvanese Diego","year":"2000","unstructured":"Diego Calvanese , Giuseppe De Giacomo , Maurizio Lenzerini , and Moshe Y. Vardi . 2000 . Containment of Conjunctive Regular Path Queries with Inverse. In KR 2000, Principles of Knowledge Representation and Reasoning Proceedings of the Seventh International Conference , Breckenridge, Colorado, USA, April 11--15 , 2000 . 176--185. Diego Calvanese, Giuseppe De Giacomo, Maurizio Lenzerini, and Moshe Y. Vardi. 2000. Containment of Conjunctive Regular Path Queries with Inverse. In KR 2000, Principles of Knowledge Representation and Reasoning Proceedings of the Seventh International Conference, Breckenridge, Colorado, USA, April 11--15, 2000. 176--185."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/959060.959076"},{"volume-title":"Int. J. Found. Comput. Sci.","author":"C\u00e2mpeanu Cezar","key":"e_1_3_2_1_15_1","unstructured":"Cezar C\u00e2mpeanu , Kai Salomaa , and Sheng Yu. [n.d.]. A Formal Study Of Practical Regular Expressions . Int. J. Found. Comput. Sci. , Vol. 14 , 6 ( [n.,d.]). Cezar C\u00e2mpeanu, Kai Salomaa, and Sheng Yu. [n.d.]. A Formal Study Of Practical Regular Expressions. Int. J. Found. Comput. Sci., Vol. 14, 6 ( [n.,d.])."},{"key":"e_1_3_2_1_16_1","volume-title":"Proceedings of the Ninth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, April 2--4","author":"Mariano","year":"1990","unstructured":"Mariano P. Consens and Alberto O. Mendelzon. 1990. GraphLog: a Visual Formalism for Real Life Recursion . In Proceedings of the Ninth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, April 2--4 , 1990 , Nashville, Tennessee, USA. 404--416. Mariano P. Consens and Alberto O. Mendelzon. 1990. GraphLog: a Visual Formalism for Real Life Recursion. In Proceedings of the Ninth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, April 2--4, 1990, Nashville, Tennessee, USA. 404--416."},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of the Association for Computing Machinery Special Interest Group on Management of Data 1987 Annual Conference","author":"Cruz Isabel F.","year":"1987","unstructured":"Isabel F. Cruz , Alberto O. Mendelzon , and Peter T. Wood . 1987. A Graphical Query Language Supporting Recursion . In Proceedings of the Association for Computing Machinery Special Interest Group on Management of Data 1987 Annual Conference , San Francisco, California, May 27--29 , 1987 . 323--330. Isabel F. Cruz, Alberto O. Mendelzon, and Peter T. Wood. 1987. A Graphical Query Language Supporting Recursion. In Proceedings of the Association for Computing Machinery Special Interest Group on Management of Data 1987 Annual Conference, San Francisco, California, May 27--29, 1987. 323--330."},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/3180281"},{"key":"e_1_3_2_1_19_1","volume-title":"8th International Workshop, DBPL 2001","author":"Deutsch Alin","year":"2001","unstructured":"Alin Deutsch and Val Tannen . 2001 . Optimization Properties for Classes of Conjunctive Regular Path Queries. In Database Programming Languages , 8th International Workshop, DBPL 2001 , Frascati, Italy, September 8--10 , 2001, Revised Papers. 21--39. Alin Deutsch and Val Tannen. 2001. Optimization Properties for Classes of Conjunctive Regular Path Queries. In Database Programming Languages, 8th International Workshop, DBPL 2001, Frascati, Italy, September 8--10, 2001, Revised Papers. 21--39."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/3294052.3319684"},{"key":"e_1_3_2_1_21_1","volume-title":"Pattern Matching with Variables: Fast Algorithms and New Hardness Results. In 32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015","author":"Fernau Henning","year":"2015","unstructured":"Henning Fernau , Florin Manea , Robert Mercas , and Markus L. Schmid . 2015 . Pattern Matching with Variables: Fast Algorithms and New Hardness Results. In 32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015 , March 4 --7 , 2015 , Garching, Germany. 302--315. Henning Fernau, Florin Manea, Robert Mercas, and Markus L. Schmid. 2015. Pattern Matching with Variables: Fast Algorithms and New Hardness Results. In 32nd International Symposium on Theoretical Aspects of Computer Science, STACS 2015, March 4--7, 2015, Garching, Germany. 302--315."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2015.03.006"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-015-9635-3"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1145\/275487.275503"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-012-9389-0"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-018-9874-1"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/3196959.3196967"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2019.04.001"},{"key":"e_1_3_2_1_29_1","unstructured":"Jeffrey E. F. Friedl. 2006. Mastering regular expressions - understand your data and be more productive: for Perl PHP Java .NET Ruby and more (3. ed.) .O'Reilly.  Jeffrey E. F. Friedl. 2006. Mastering regular expressions - understand your data and be more productive: for Perl PHP Java .NET Ruby and more (3. ed.) .O'Reilly."},{"key":"e_1_3_2_1_30_1","unstructured":"Steve Harris and Andy Seaborne. 2013. SPARQL 1.1 Query Language. W3C Recommendation. Technical Report https:\/\/www.w3.org\/TR\/sparql11-query\/. W3C.  Steve Harris and Andy Seaborne. 2013. SPARQL 1.1 Query Language. W3C Recommendation. Technical Report https:\/\/www.w3.org\/TR\/sparql11-query\/. W3C."},{"key":"e_1_3_2_1_31_1","volume-title":"Proc. 17th International Conference on Database Theory (ICDT)","author":"Hellings Jelle","year":"2014","unstructured":"Jelle Hellings . 2014 . Conjunctive Context-Free Path Queries . In Proc. 17th International Conference on Database Theory (ICDT) , Athens, Greece, March 24--28 , 2014. 119--130. Jelle Hellings. 2014. Conjunctive Context-Free Path Queries. In Proc. 17th International Conference on Database Theory (ICDT), Athens, Greece, March 24--28, 2014. 119--130."},{"key":"e_1_3_2_1_32_1","unstructured":"The IEEE and The Open Group. 2016. IEEE Std 1003.1--2008 2016 Edition Chapter 9. http:\/\/pubs.opengroup.org\/onlinepubs\/9699919799\/.  The IEEE and The Open Group. 2016. IEEE Std 1003.1--2008 2016 Edition Chapter 9. http:\/\/pubs.opengroup.org\/onlinepubs\/9699919799\/."},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2017.09.005"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1145\/2850413"},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1145\/2494529"},{"key":"e_1_3_2_1_36_1","volume-title":"37th Symposium on Theoretical Aspects of Computer Science, STACS 2020","author":"Martens Wim","year":"2020","unstructured":"Wim Martens , Matthias Niewerth , and Tina Trautner . 2020 . A Trichotomy for Regular Trail Queries . In 37th Symposium on Theoretical Aspects of Computer Science, STACS 2020 , March 10 --13 , 2020, Montpellier, Germany. Accepted for publication. Wim Martens, Matthias Niewerth, and Tina Trautner. 2020. A Trichotomy for Regular Trail Queries. In 37th Symposium on Theoretical Aspects of Computer Science, STACS 2020, March 10--13, 2020, Montpellier, Germany. Accepted for publication."},{"key":"e_1_3_2_1_37_1","volume-title":"Evaluation and Enumeration Problems for Regular Path Queries. In 21st International Conference on Database Theory, ICDT 2018","author":"Martens Wim","year":"2018","unstructured":"Wim Martens and Tina Trautner . 2018 . Evaluation and Enumeration Problems for Regular Path Queries. In 21st International Conference on Database Theory, ICDT 2018 , March 26 --29 , 2018, Vienna, Austria. 19:1--19:21. Wim Martens and Tina Trautner. 2018. Evaluation and Enumeration Problems for Regular Path Queries. In 21st International Conference on Database Theory, ICDT 2018, March 26--29, 2018, Vienna, Austria. 19:1--19:21."},{"key":"e_1_3_2_1_38_1","doi-asserted-by":"publisher","DOI":"10.1145\/3371316.3371319"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"publisher","DOI":"10.1137\/S009753979122370X"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0129054113400340"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.ic.2016.02.003"},{"key":"e_1_3_2_1_42_1","volume-title":"Conjunctive Regular Path Queries with String Variables. CoRR","author":"Schmid Markus L.","year":"2019","unstructured":"Markus L. Schmid . 2019. Conjunctive Regular Path Queries with String Variables. CoRR , Vol. abs\/ 1912 .09326 ( 2019 ). arxiv: 1912.09326 http:\/\/arxiv.org\/abs\/1912.09326 Markus L. Schmid. 2019. Conjunctive Regular Path Queries with String Variables. CoRR, Vol. abs\/1912.09326 (2019). arxiv: 1912.09326 http:\/\/arxiv.org\/abs\/1912.09326"},{"key":"e_1_3_2_1_43_1","unstructured":"The Neo4j Team. 2016. The Neo4j Cypher Manual v3.5. retrieved from https:\/\/neo4j.com\/docs\/developer-manual\/current\/cypher\/.  The Neo4j Team. 2016. The Neo4j Cypher Manual v3.5. retrieved from https:\/\/neo4j.com\/docs\/developer-manual\/current\/cypher\/."},{"key":"e_1_3_2_1_44_1","unstructured":"Apache TinkerPop\u2122. 2013. Gremlin Language. retrieved from https:\/\/tinkerpop.apache.org\/gremlin.html.  Apache TinkerPop\u2122. 2013. Gremlin Language. retrieved from https:\/\/tinkerpop.apache.org\/gremlin.html."},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/2206869.2206879"}],"event":{"name":"SIGMOD\/PODS '20: International Conference on Management of Data","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"],"location":"Portland OR USA","acronym":"SIGMOD\/PODS '20"},"container-title":["Proceedings of the 39th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3375395.3387663","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3375395.3387663","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T22:32:49Z","timestamp":1750199569000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3375395.3387663"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6,14]]},"references-count":45,"alternative-id":["10.1145\/3375395.3387663","10.1145\/3375395"],"URL":"https:\/\/doi.org\/10.1145\/3375395.3387663","relation":{},"subject":[],"published":{"date-parts":[[2020,6,14]]},"assertion":[{"value":"2020-06-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}