{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T08:44:12Z","timestamp":1780994652677,"version":"3.54.1"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2018,6,10]],"date-time":"2018-06-10T00:00:00Z","timestamp":1528588800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100009094","name":"Russian Science Foundation","doi-asserted-by":"publisher","award":["18-11-00100"],"award-info":[{"award-number":["18-11-00100"]}],"id":[{"id":"10.13039\/100009094","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2018,6,10]]},"DOI":"10.1145\/3210259.3210264","type":"proceedings-article","created":{"date-parts":[[2018,6,5]],"date-time":"2018-06-05T17:54:00Z","timestamp":1528221240000},"page":"1-10","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":16,"title":["Context-free path querying by matrix multiplication"],"prefix":"10.1145","author":[{"given":"Rustam","family":"Azimov","sequence":"first","affiliation":[{"name":"Saint Petersburg State University, St. Petersburg, Russia"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Semyon","family":"Grigorev","sequence":"additional","affiliation":[{"name":"Saint Petersburg State University, St. Petersburg, Russia"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"320","published-online":{"date-parts":[[2018,6,10]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/551350"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/263661.263676"},{"key":"e_1_3_2_1_3_1","volume-title":"Quantifying variances in comparative RNA secondary structure prediction. BMC bioinformatics 14, 1","author":"Anderson James WJ","year":"2013","unstructured":"James WJ Anderson, \u00c1d\u00e1m Nov\u00e1k, Zsuzsanna S\u00fck\u00f6sd, Michael Golden, Preeti Arunapuram, Ingolfur Edvardsson, and Jotun Hein. 2013. Quantifying variances in comparative RNA secondary structure prediction. BMC bioinformatics 14, 1 (2013), 149."},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10766-016-0448-z"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1002\/cpe.4330060702"},{"key":"e_1_3_2_1_6_1","volume-title":"On certain formal properties of grammars. Information and control 2, 2","author":"Chomsky Noam","year":"1959","unstructured":"Noam Chomsky. 1959. On certain formal properties of grammars. Information and control 2, 2 (1959), 137--167."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2011.5767858"},{"key":"e_1_3_2_1_8_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)."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/1076440"},{"key":"e_1_3_2_1_10_1","volume-title":"Proceedings of ICDT'14","author":"Hellings Jelle","year":"2014","unstructured":"Jelle Hellings. 2014. Conjunctive context-free path queries. In Proceedings of ICDT'14. 119--130."},{"key":"e_1_3_2_1_11_1","volume-title":"Querying for Paths in Graphs using Context-Free Path Queries. arXiv preprint arXiv:1502.02242","author":"Hellings Jelle","year":"2015","unstructured":"Jelle Hellings. 2015. Querying for Paths in Graphs using Context-Free Path Queries. arXiv preprint arXiv:1502.02242 (2015)."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/996893.996867"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1137\/S009753979122370X"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1145\/2949689.2949711"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.5555\/1709464.1709563"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2013.06.001"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2013.09.011"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00224-016-9676-2"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.entcs.2010.08.041"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1515\/jib-2008-100"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/2304576.2304625"},{"key":"e_1_3_2_1_23_1","doi-asserted-by":"publisher","unstructured":"Don Syme Adam Granicz and Antonio Cisternino. 2012. Expert F# 3.0. Springer.","DOI":"10.5555\/2430674"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(75)80046-8"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/298514.298576"},{"key":"e_1_3_2_1_26_1","volume-title":"Recognition and parsing of context-free languages in time n3. Information and control 10, 2","author":"Younger Daniel H","year":"1967","unstructured":"Daniel H Younger. 1967. Recognition and parsing of context-free languages in time n3. Information and control 10, 2 (1967), 189--208."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-20119-1_2"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1145\/2499370.2462159"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1145\/3009837.3009848"},{"key":"e_1_3_2_1_30_1","volume-title":"International Semantic Web Conference. Springer, 632--648","author":"Zhang X.","unstructured":"X. Zhang, Z. Feng, X. Wang, G. Rao, and W. Wu. 2016. Context-free path queries on RDF graphs. In International Semantic Web Conference. Springer, 632--648."}],"event":{"name":"SIGMOD\/PODS '18: International Conference on Management of Data","location":"Houston Texas","acronym":"SIGMOD\/PODS '18","sponsor":["SIGMOD ACM Special Interest Group on Management of Data"]},"container-title":["Proceedings of the 1st ACM SIGMOD Joint International Workshop on Graph Data Management Experiences & Systems (GRADES) and Network Data Analytics (NDA)"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3210259.3210264","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3210259.3210264","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T01:39:49Z","timestamp":1750210789000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3210259.3210264"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2018,6,10]]},"references-count":29,"alternative-id":["10.1145\/3210259.3210264","10.1145\/3210259"],"URL":"https:\/\/doi.org\/10.1145\/3210259.3210264","relation":{},"subject":[],"published":{"date-parts":[[2018,6,10]]},"assertion":[{"value":"2018-06-10","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}