{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,1]],"date-time":"2026-04-01T14:37:10Z","timestamp":1775054230277,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":27,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,4,9]],"date-time":"2018-04-09T00:00:00Z","timestamp":1523232000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"name":"CAPES","award":["DS"],"award-info":[{"award-number":["DS"]}]},{"name":"INCT-INES","award":["CNPq\/465614\/2014-0"],"award-info":[{"award-number":["CNPq\/465614\/2014-0"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,4,9]]},"DOI":"10.1145\/3167132.3167265","type":"proceedings-article","created":{"date-parts":[[2018,7,3]],"date-time":"2018-07-03T13:54:10Z","timestamp":1530626050000},"page":"1230-1237","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":6,"title":["Efficient evaluation of context-free path queries for graph databases"],"prefix":"10.1145","author":[{"given":"Ciro M.","family":"Medeiros","sequence":"first","affiliation":[{"name":"Federal Univ. of Rio Grande do Norte, Natal, RN, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Martin A.","family":"Musicante","sequence":"additional","affiliation":[{"name":"Federal Univ. of Rio Grande do Norte, Natal, RN, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Umberto S.","family":"Costa","sequence":"additional","affiliation":[{"name":"Federal Univ. of Rio Grande do Norte, Natal, RN, Brazil"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2018,4,9]]},"reference":[{"key":"e_1_3_2_1_1_1","volume-title":"https:\/\/www.w3.org\/TR\/2012\/PR-sparql11-query-20121108\/","author":"Query Language SPARQL","year":"2012","unstructured":"2012. SPARQL 1.1 Query Language . ( 2012 ). https:\/\/www.w3.org\/TR\/2012\/PR-sparql11-query-20121108\/ 2012. SPARQL 1.1 Query Language. (2012). https:\/\/www.w3.org\/TR\/2012\/PR-sparql11-query-20121108\/"},{"key":"e_1_3_2_1_2_1","volume-title":"https:\/\/www.w3.org\/TR\/2014\/REC-rdf11-concepts-20140225\/","author":"Concepts RDF","year":"2014","unstructured":"2014. RDF 1.1 Concepts and Abstract Syntax . ( 2014 ). https:\/\/www.w3.org\/TR\/2014\/REC-rdf11-concepts-20140225\/ 2014. RDF 1.1 Concepts and Abstract Syntax. (2014). https:\/\/www.w3.org\/TR\/2014\/REC-rdf11-concepts-20140225\/"},{"key":"e_1_3_2_1_3_1","volume-title":"https:\/\/www.w3.org\/TR\/turtle\/","author":"Turtle RDF","year":"2014","unstructured":"2014. RDF 1.1 Turtle . ( 2014 ). https:\/\/www.w3.org\/TR\/turtle\/ 2014. RDF 1.1 Turtle. (2014). https:\/\/www.w3.org\/TR\/turtle\/"},{"key":"e_1_3_2_1_4_1","volume-title":"https:\/\/www.w3.org\/TR\/rdf-schema\/","author":"RDF","year":"2014","unstructured":"2014. RDF Schema 1.1. ( 2014 ). https:\/\/www.w3.org\/TR\/rdf-schema\/ 2014. RDF Schema 1.1. (2014). https:\/\/www.w3.org\/TR\/rdf-schema\/"},{"key":"e_1_3_2_1_5_1","unstructured":"S. Abiteboul P. Buneman and D. Suciu. 2000. Data on the Web - From Relations to Semistructured Data and XML. Morgan Kaufmann Publishers.   S. Abiteboul P. Buneman and D. Suciu. 2000. Data on the Web - From Relations to Semistructured Data and XML. Morgan Kaufmann Publishers."},{"key":"e_1_3_2_1_6_1","unstructured":"S. Abiteboul R. Hull and V. Vianu. 1995. Foundations of Databases. Addison-Wesley. https:\/\/books.google.com.br\/books?id=HN9QAAAAMAAJ   S. Abiteboul R. Hull and V. Vianu. 1995. Foundations of Databases. Addison-Wesley. https:\/\/books.google.com.br\/books?id=HN9QAAAAMAAJ"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"S. Abiteboul I. Manolescu P. Rigaux M-C. Rousset and P. Senellart. 2011. Web Data Management. Cambridge University Press. http:\/\/books.google.com.br\/books?id=-yKCPHemQ0sC   S. Abiteboul I. Manolescu P. Rigaux M-C. Rousset and P. Senellart. 2011. Web Data Management. Cambridge University Press. http:\/\/books.google.com.br\/books?id=-yKCPHemQ0sC","DOI":"10.1017\/CBO9780511998225"},{"key":"e_1_3_2_1_8_1","volume-title":"Compilers: Principles, Techniques, and Tools","author":"Aho A.V.","year":"2007","unstructured":"A.V. Aho , M.S. Lam , R. Sethi , and J.D. Ullman . 2007 . Compilers: Principles, Techniques, and Tools . ADDISON WESLEY Publishing Company Incorporated . https:\/\/books.google.com.br\/books?id=WomBPgAACAAJ A.V. Aho, M.S. Lam, R. Sethi, and J.D. Ullman. 2007. Compilers: Principles, Techniques, and Tools. ADDISON WESLEY Publishing Company Incorporated. https:\/\/books.google.com.br\/books?id=WomBPgAACAAJ"},{"key":"e_1_3_2_1_9_1","unstructured":"Rustam Azimov and Semyon Grigorev. 2017. Graph Parsing by Matrix Multiplication. (2017). arXiv:1707.01007 arXiv:1707.01007v1.  Rustam Azimov and Semyon Grigorev. 2017. Graph Parsing by Matrix Multiplication. (2017). arXiv:1707.01007 arXiv:1707.01007v1."},{"key":"e_1_3_2_1_10_1","unstructured":"Dan Brickley and R. V. Guha (Eds.). 2004. RDF Vocabulary Description Language 1.0: RDF Schema. World Wide Web Consortium. http:\/\/www.w3.org\/TR\/rdf-schema\/  Dan Brickley and R. V. Guha (Eds.). 2004. RDF Vocabulary Description Language 1.0: RDF Schema. World Wide Web Consortium. http:\/\/www.w3.org\/TR\/rdf-schema\/"},{"key":"e_1_3_2_1_11_1","doi-asserted-by":"publisher","DOI":"10.1145\/362384.362685"},{"key":"e_1_3_2_1_12_1","volume-title":"Database Systems: Design, Implementation, & Management. Cengage Learning. https:\/\/books.google.com.br\/books?id=4JN4CgAAQBAJ","author":"Coronel C.","year":"2016","unstructured":"C. Coronel and S. Morris . 2016 . Database Systems: Design, Implementation, & Management. Cengage Learning. https:\/\/books.google.com.br\/books?id=4JN4CgAAQBAJ C. Coronel and S. Morris. 2016. Database Systems: Design, Implementation, & Management. Cengage Learning. https:\/\/books.google.com.br\/books?id=4JN4CgAAQBAJ"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/2187836.2187875"},{"key":"e_1_3_2_1_14_1","volume-title":"Context-Free Path Querying with Structural Representation of Result. arXiv preprint arXiv:1612.08872","author":"Grigorev Semyon","year":"2016","unstructured":"Semyon Grigorev and Anastasiya Ragozina . 2016. Context-Free Path Querying with Structural Representation of Result. arXiv preprint arXiv:1612.08872 ( 2016 ). Semyon Grigorev and Anastasiya Ragozina. 2016. Context-Free Path Querying with Structural Representation of Result. arXiv preprint arXiv:1612.08872 (2016)."},{"key":"e_1_3_2_1_15_1","volume-title":"Parsing Techniques: A Practical Guide","author":"Grune D.","year":"2007","unstructured":"D. Grune and C.J.H. Jacobs . 2007 . Parsing Techniques: A Practical Guide . Springer New York . https:\/\/books.google.com.br\/books?id=05xA_d5dSwAC D. Grune and C.J.H. Jacobs. 2007. Parsing Techniques: A Practical Guide. Springer New York. https:\/\/books.google.com.br\/books?id=05xA_d5dSwAC"},{"key":"e_1_3_2_1_16_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, Nicole Schweikardt, Vassilis Christophides, and Vincent Leroy (Eds.). OpenProceedings.org, 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, Nicole Schweikardt, Vassilis Christophides, and Vincent Leroy (Eds.). OpenProceedings.org, 119--130."},{"key":"e_1_3_2_1_17_1","volume-title":"Proceedings of the 15th International Conference on Very Large Data Bases (VLDB '89)","author":"Mendelzon A. O.","unstructured":"A. O. Mendelzon and P. T. Wood . 1989. Finding Regular Simple Paths in Graph Databases . In Proceedings of the 15th International Conference on Very Large Data Bases (VLDB '89) . Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 185--193. http:\/\/dl.acm.org\/citation.cfm?id=88830.88850 A. O. Mendelzon and P. T. Wood. 1989. Finding Regular Simple Paths in Graph Databases. In Proceedings of the 15th International Conference on Very Large Data Bases (VLDB '89). Morgan Kaufmann Publishers Inc., San Francisco, CA, USA, 185--193. http:\/\/dl.acm.org\/citation.cfm?id=88830.88850"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1137\/S009753979122370X"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-88564-1_5"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.websem.2010.01.002"},{"key":"e_1_3_2_1_21_1","volume-title":"Practical RDF","author":"Powers Shelley","unstructured":"Shelley Powers . 2003. Practical RDF ( 1 st ed.). O'Reilly Media, Inc. , Sebastopol, CA, USA . http:\/\/www.amazon.com\/exec\/obidos\/redirect?tag=citeulike07-20&path=ASIN\/0596002637 Shelley Powers. 2003. Practical RDF (1st ed.). O'Reilly Media, Inc., Sebastopol, CA, USA. http:\/\/www.amazon.com\/exec\/obidos\/redirect?tag=citeulike07-20&path=ASIN\/0596002637","edition":"1"},{"key":"e_1_3_2_1_22_1","volume-title":"SPARQL Query Language for RDF. Latest version available as http:\/\/www.w3.org\/TR\/rdf-sparql-query\/. (15","author":"Prud'hommeaux Eric","year":"2008","unstructured":"Eric Prud'hommeaux and Andy Seaborne . 2008. SPARQL Query Language for RDF. Latest version available as http:\/\/www.w3.org\/TR\/rdf-sparql-query\/. (15 January 2008 ). http:\/\/www.w3.org\/TR\/2008\/REC-rdf-sparql-query-20080115\/ Eric Prud'hommeaux and Andy Seaborne. 2008. SPARQL Query Language for RDF. Latest version available as http:\/\/www.w3.org\/TR\/rdf-sparql-query\/. (15 January 2008). http:\/\/www.w3.org\/TR\/2008\/REC-rdf-sparql-query-20080115\/"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcs.2010.08.041"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1515\/jib-2008-100"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(75)80046-8"},{"key":"e_1_3_2_1_26_1","unstructured":"W3C. 2014. RDF - Semantics Web Standards. (2014). https:\/\/www.w3.org\/RDF\/  W3C. 2014. RDF - Semantics Web Standards. (2014). https:\/\/www.w3.org\/RDF\/"},{"key":"e_1_3_2_1_27_1","volume-title":"Context-Free Path Queries on RDF Graphs","author":"Zhang Xiaowang","unstructured":"Xiaowang Zhang , Zhiyong Feng , Xin Wang , Guozheng Rao , and Wenrui Wu. 2016. Context-Free Path Queries on RDF Graphs . Springer International Publishing , Cham , 632--648. Xiaowang Zhang, Zhiyong Feng, Xin Wang, Guozheng Rao, and Wenrui Wu. 2016. Context-Free Path Queries on RDF Graphs. Springer International Publishing, Cham, 632--648."}],"event":{"name":"SAC 2018: Symposium on Applied Computing","location":"Pau France","acronym":"SAC 2018","sponsor":["SIGAPP ACM Special Interest Group on Applied Computing"]},"container-title":["Proceedings of the 33rd Annual ACM Symposium on Applied Computing"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3167132.3167265","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3167132.3167265","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T02:26:06Z","timestamp":1750213566000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3167132.3167265"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,4,9]]},"references-count":27,"alternative-id":["10.1145\/3167132.3167265","10.1145\/3167132"],"URL":"https:\/\/doi.org\/10.1145\/3167132.3167265","relation":{},"subject":[],"published":{"date-parts":[[2018,4,9]]},"assertion":[{"value":"2018-04-09","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}