{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:51:52Z","timestamp":1773481912773,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":29,"publisher":"ACM","license":[{"start":{"date-parts":[[2017,12,7]],"date-time":"2017-12-07T00:00:00Z","timestamp":1512604800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2017,12,7]]},"DOI":"10.1145\/3155133.3155160","type":"proceedings-article","created":{"date-parts":[[2017,12,11]],"date-time":"2017-12-11T13:26:53Z","timestamp":1512998813000},"page":"92-99","source":"Crossref","is-referenced-by-count":4,"title":["Estimating the Evaluation Cost of Regular Path Queries on Large Graphs"],"prefix":"10.1145","author":[{"given":"Van-Quyet","family":"Nguyen","sequence":"first","affiliation":[{"name":"Dept. of Electronics and Computer Engineering, Chonnam National University"}]},{"given":"Kyungbaek","family":"Kim","sequence":"additional","affiliation":[{"name":"Dept. of Electronics and Computer Engineering, Chonnam National University"}]}],"member":"320","published-online":{"date-parts":[[2017,12,7]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.1145\/2389241.2389250"},{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463664.2465216"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"crossref","first-page":"361","DOI":"10.1609\/icwsm.v3i1.13937","article-title":"Gephi: an open source software for exploring and manipulating networks","volume":"8","author":"Bastian Mathieu","year":"2009","journal-title":"ICWSM"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/303976.303996"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/298514.298591"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1145\/38714.38749"},{"key":"e_1_3_2_1_7_1","volume-title":"Processing Regular Path Queries on Arbitrarily Distributed Data. In OTM Confederated International Conferences\" On the Move to Meaningful Internet Systems\". Springer, 844--861","author":"Davoust Alan","year":"2016"},{"key":"e_1_3_2_1_8_1","doi-asserted-by":"publisher","DOI":"10.14778\/2350229.2350248"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/645483.653613"},{"key":"e_1_3_2_1_10_1","unstructured":"George HL Fletcher Jeroen Peters and Alexandra Poulovassilis. 2016. Efficient regular path query evaluation using path indexes. (2016). George HL Fletcher Jeroen Peters and Alexandra Poulovassilis. 2016. Efficient regular path query evaluation using path indexes. (2016)."},{"key":"e_1_3_2_1_11_1","volume-title":"DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases. In VLDB'97","author":"Goldman Roy","year":"1997"},{"key":"e_1_3_2_1_12_1","volume-title":"WebDB (Selected Papers)","author":"Grahne G\u00f6sta"},{"key":"e_1_3_2_1_13_1","volume-title":"International Edition 24","author":"Hopcroft John E","year":"2006"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/1571941.1571977"},{"key":"e_1_3_2_1_15_1","unstructured":"Andr\u00e9 Koschmieder. 2010. Cost-Based Optimization of Regular Path Queries on Large Graphs. Grundlagen von Datenbanken 581 (2010). Andr\u00e9 Koschmieder. 2010. Cost-Based Optimization of Regular Path Queries on Large Graphs. Grundlagen von Datenbanken 581 (2010)."},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-31235-9_12"},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1145\/371578.371598"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1145\/2274576.2274585"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1137\/S009753979122370X"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2542050.2542092"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1089\/cmb.2006.13.133"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/507234.507235"},{"key":"e_1_3_2_1_23_1","volume-title":"Proceedings of the SIGMOD\/PODS PhD Workshop on Innovative Database Research (IDAR).","author":"Tri\u00dfl Silke","year":"2007"},{"key":"e_1_3_2_1_24_1","volume-title":"ADBIS (Local Proceedings). 11--20","author":"Tri\u00dfl Silke","year":"2010"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/2542050.2542086"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/2882903.2882944"},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1145\/1935826.1935863"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-013-0693-z"},{"key":"e_1_3_2_1_29_1","unstructured":"Javad Zahiri Joseph Hannon Bozorgmehr and Ali Masoudi-Nejad. 2013. Computational prediction of protein--protein interaction networks: algorithms and resources. Current genomics 14 6 (2013) 397--414. Javad Zahiri Joseph Hannon Bozorgmehr and Ali Masoudi-Nejad. 2013. Computational prediction of protein--protein interaction networks: algorithms and resources. Current genomics 14 6 (2013) 397--414."}],"event":{"name":"SoICT 2017: The Eighth International Symposium on Information and Communication Technology","location":"Nha Trang City Viet Nam","acronym":"SoICT 2017","sponsor":["SOICT School of Information and Communication Technology - HUST","NAFOSTED The National Foundation for Science and Technology Development"]},"container-title":["Proceedings of the Eighth International Symposium on Information and Communication Technology"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3155133.3155160","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3155133.3155160","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T03:30:28Z","timestamp":1750217428000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3155133.3155160"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,12,7]]},"references-count":29,"alternative-id":["10.1145\/3155133.3155160","10.1145\/3155133"],"URL":"https:\/\/doi.org\/10.1145\/3155133.3155160","relation":{},"subject":[],"published":{"date-parts":[[2017,12,7]]}}}