{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,30]],"date-time":"2026-04-30T10:57:33Z","timestamp":1777546653269,"version":"3.51.4"},"reference-count":39,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"8","license":[{"start":{"date-parts":[[2017,8,1]],"date-time":"2017-08-01T00:00:00Z","timestamp":1501545600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,8,1]],"date-time":"2017-08-01T00:00:00Z","timestamp":1501545600000},"content-version":"am","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"},{"start":{"date-parts":[[2017,8,1]],"date-time":"2017-08-01T00:00:00Z","timestamp":1501545600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-029"},{"start":{"date-parts":[[2017,8,1]],"date-time":"2017-08-01T00:00:00Z","timestamp":1501545600000},"content-version":"stm-asf","delay-in-days":0,"URL":"https:\/\/doi.org\/10.15223\/policy-037"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61632008"],"award-info":[{"award-number":["61632008"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61320106007"],"award-info":[{"award-number":["61320106007"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61572129"],"award-info":[{"award-number":["61572129"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61502097"],"award-info":[{"award-number":["61502097"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61370207"],"award-info":[{"award-number":["61370207"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61602112"],"award-info":[{"award-number":["61602112"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61532013"],"award-info":[{"award-number":["61532013"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61572128"],"award-info":[{"award-number":["61572128"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"International S&T Cooperation Program of China","award":["2015DFA10490"],"award-info":[{"award-number":["2015DFA10490"]}]},{"name":"National Science Foundation of Jiangsu Province","award":["BK20160695"],"award-info":[{"award-number":["BK20160695"]}]},{"name":"Jiangsu Provincial Key Laboratory of Network and Information Security","award":["BM2003201"],"award-info":[{"award-number":["BM2003201"]}]},{"DOI":"10.13039\/501100002701","name":"Ministry of Education","doi-asserted-by":"publisher","award":["93K-9"],"award-info":[{"award-number":["93K-9"]}],"id":[{"id":"10.13039\/501100002701","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Collaborative Innovation Center of Novel Software Technology and Industrialization"},{"name":"Collaborative Innovation Center of Wireless Communications Technology"},{"DOI":"10.13039\/100000001","name":"US National Science Foundation","doi-asserted-by":"publisher","award":["CNS-1217284"],"award-info":[{"award-number":["CNS-1217284"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100000001","name":"US National Science Foundation","doi-asserted-by":"publisher","award":["CCF-1018114"],"award-info":[{"award-number":["CCF-1018114"]}],"id":[{"id":"10.13039\/100000001","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Parallel Distrib. Syst."],"published-print":{"date-parts":[[2017,8,1]]},"DOI":"10.1109\/tpds.2017.2665478","type":"journal-article","created":{"date-parts":[[2017,2,7]],"date-time":"2017-02-07T16:04:49Z","timestamp":1486483489000},"page":"2342-2356","source":"Crossref","is-referenced-by-count":20,"title":["Querying Web-Scale Knowledge Graphs Through Effective Pruning of Search Space"],"prefix":"10.1109","volume":"28","author":[{"given":"Jiahui","family":"Jin","sequence":"first","affiliation":[{"name":"School of Computer Science and Engineering, Southeast University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Junzhou","family":"Luo","sequence":"additional","affiliation":[{"name":"School of Computer Science and Engineering, Southeast University, Nanjing, China"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Samamon","family":"Khemmarat","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Massachusetts Amherst, Amherst, MA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Lixin","family":"Gao","sequence":"additional","affiliation":[{"name":"Department of Electrical and Computer Engineering, University of Massachusetts Amherst, Amherst, MA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"263","reference":[{"key":"ref39","doi-asserted-by":"publisher","DOI":"10.14778\/2735496.2735507"},{"key":"ref38","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816682"},{"key":"ref33","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"ref31","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2012.272"},{"key":"ref30","year":"0"},{"key":"ref37","doi-asserted-by":"publisher","DOI":"10.1145\/2339530.2339722"},{"key":"ref36","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2509973"},{"key":"ref35","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2015.2451634"},{"key":"ref34","doi-asserted-by":"publisher","DOI":"10.1145\/2661829.2662081"},{"key":"ref10","article-title":"Supplementary file of the TPDS manuscript","author":"jin","year":"2016"},{"key":"ref11","first-page":"293","article-title":"Piccolo: Building fast, distributed programs with partitioned tables","author":"power","year":"2010","journal-title":"Proc 9th USENIX Conf Operating Syst Des Implementation"},{"key":"ref12","doi-asserted-by":"publisher","DOI":"10.1109\/CCGrid.2011.55"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465315"},{"key":"ref14","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453899"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920901"},{"key":"ref16","doi-asserted-by":"publisher","DOI":"10.14778\/2535568.2448946"},{"key":"ref17","doi-asserted-by":"publisher","DOI":"10.1145\/543613.543620"},{"key":"ref18","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816703"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.14778\/2536258.2536263"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.14778\/2535570.2488333"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1145\/1189769.1189777"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1016\/S1007-0214(10)70108-5"},{"key":"ref3","year":"0"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1145\/1989323.1989418"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.1145\/2487788.2487872"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497505"},{"key":"ref8","doi-asserted-by":"publisher","DOI":"10.14778\/1687627.1687727"},{"key":"ref7","doi-asserted-by":"publisher","DOI":"10.14778\/2535569.2448952"},{"key":"ref2","article-title":"Freebase data dumps","year":"0"},{"key":"ref9","doi-asserted-by":"publisher","DOI":"10.14778\/2311906.2311907"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1145\/2736277.2741131"},{"key":"ref20","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-015-0381-6"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1016\/S0022-0000(03)00026-6"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1145\/1391729.1391730"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.1109\/TPDS.2015.2401003"},{"key":"ref23","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2016.7498307"},{"key":"ref26","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453927"},{"key":"ref25","first-page":"1033","article-title":"Top-k graph\n pattern matching over large graphs","author":"cheng","year":"2013","journal-title":"Proc IEEE Int Conf Data Eng"}],"container-title":["IEEE Transactions on Parallel and Distributed Systems"],"original-title":[],"link":[{"URL":"https:\/\/ieeexplore.ieee.org\/ielam\/71\/7979644\/7845718-aam.pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/71\/7979644\/07845718.pdf?arnumber=7845718","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T18:01:54Z","timestamp":1754503314000},"score":1,"resource":{"primary":{"URL":"https:\/\/ieeexplore.ieee.org\/document\/7845718\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,8,1]]},"references-count":39,"journal-issue":{"issue":"8"},"URL":"https:\/\/doi.org\/10.1109\/tpds.2017.2665478","relation":{},"ISSN":["1045-9219","1558-2183","2161-9883"],"issn-type":[{"value":"1045-9219","type":"print"},{"value":"1558-2183","type":"electronic"},{"value":"2161-9883","type":"electronic"}],"subject":[],"published":{"date-parts":[[2017,8,1]]}}}