{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,20]],"date-time":"2026-01-20T03:51:33Z","timestamp":1768881093842,"version":"3.49.0"},"reference-count":33,"publisher":"Institute of Electrical and Electronics Engineers (IEEE)","issue":"6","license":[{"start":{"date-parts":[[2017,6,1]],"date-time":"2017-06-01T00:00:00Z","timestamp":1496275200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/ieeexplore.ieee.org\/Xplorehelp\/downloads\/license-information\/IEEE.html"}],"funder":[{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"publisher","award":["61572119"],"award-info":[{"award-number":["61572119"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"publisher","award":["61622202"],"award-info":[{"award-number":["61622202"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100012226","name":"Fundamental Research Funds for the Central Universities","doi-asserted-by":"crossref","award":["N150402005"],"award-info":[{"award-number":["N150402005"]}],"id":[{"id":"10.13039\/501100012226","id-type":"DOI","asserted-by":"crossref"}]},{"name":"Lian Start","award":["220981"],"award-info":[{"award-number":["220981"]}]},{"DOI":"10.13039\/100001641","name":"Hong Kong RGC Project GRF","doi-asserted-by":"publisher","award":["16202215"],"award-info":[{"award-number":["16202215"]}],"id":[{"id":"10.13039\/100001641","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"NSFC Guang Dong","doi-asserted-by":"publisher","award":["U1301253"],"award-info":[{"award-number":["U1301253"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"National Grand Fundamental Research 973 Program of China","award":["2014CB340303"],"award-info":[{"award-number":["2014CB340303"]}]},{"DOI":"10.13039\/100006112","name":"Microsoft Research Asia Gift Grant","doi-asserted-by":"publisher","id":[{"id":"10.13039\/100006112","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100006785","name":"Google Faculty Award","doi-asserted-by":"publisher","award":["2013"],"award-info":[{"award-number":["2013"]}],"id":[{"id":"10.13039\/100006785","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/100005228","name":"Research Grants Council of Hong Kong SAR, China","doi-asserted-by":"publisher","award":["14209314"],"award-info":[{"award-number":["14209314"]}],"id":[{"id":"10.13039\/100005228","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"publisher","award":["61332006"],"award-info":[{"award-number":["61332006"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"publisher","award":["61332014"],"award-info":[{"award-number":["61332014"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"publisher","award":["61328202"],"award-info":[{"award-number":["61328202"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"publisher","award":["U1401256"],"award-info":[{"award-number":["U1401256"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"NSFC","doi-asserted-by":"publisher","award":["61572121"],"award-info":[{"award-number":["61572121"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["IEEE Trans. Knowl. Data Eng."],"published-print":{"date-parts":[[2017,6,1]]},"DOI":"10.1109\/tkde.2017.2656079","type":"journal-article","created":{"date-parts":[[2017,1,20]],"date-time":"2017-01-20T21:14:37Z","timestamp":1484946877000},"page":"1212-1225","source":"Crossref","is-referenced-by-count":22,"title":["Keyword Search over Distributed Graphs with Compressed Signature"],"prefix":"10.1109","volume":"29","author":[{"given":"Ye","family":"Yuan","sequence":"first","affiliation":[]},{"given":"Xiang","family":"Lian","sequence":"additional","affiliation":[]},{"given":"Lei","family":"Chen","sequence":"additional","affiliation":[]},{"given":"Jeffery Xu","family":"Yu","sequence":"additional","affiliation":[]},{"given":"Guoren","family":"Wang","sequence":"additional","affiliation":[]},{"given":"Yongjiao","family":"Sun","sequence":"additional","affiliation":[]}],"member":"263","reference":[{"key":"ref33","first-page":"1","article-title":"Finding smallest k-compact tree set for keyword queries on graphs using MapReduce","author":"liu","year":"2015","journal-title":"World Wide Web"},{"key":"ref32","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-07443-6_15"},{"key":"ref31","first-page":"235","article-title":"Distributed spatial keyword querying on road networks","author":"luo","year":"2014","journal-title":"Proc Int Conf Extending Database Technol"},{"key":"ref30","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2593661"},{"key":"ref10","doi-asserted-by":"publisher","DOI":"10.1145\/1807167.1807184"},{"key":"ref11","year":"0"},{"key":"ref12","year":"0"},{"key":"ref13","doi-asserted-by":"publisher","DOI":"10.14778\/2212351.2212354"},{"key":"ref14","year":"0"},{"key":"ref15","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376706"},{"key":"ref16","author":"garey","year":"1979","journal-title":"Computers and Intractability A Guide to the Theory of NP-Completeness"},{"key":"ref17","author":"hochbaum","year":"1997","journal-title":"Approximation Algorithms for NP-Hard Problems"},{"key":"ref18","author":"cormen","year":"2001","journal-title":"Introduction to Algorithms"},{"key":"ref19","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2009.57"},{"key":"ref28","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.222"},{"key":"ref4","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2002.994756"},{"key":"ref27","doi-asserted-by":"publisher","DOI":"10.1145\/2247596.2247617"},{"key":"ref3","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2014.6816657"},{"key":"ref6","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4419-6045-0_8"},{"key":"ref29","doi-asserted-by":"publisher","DOI":"10.14778\/2536206.2536217"},{"key":"ref5","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2014.2334297"},{"key":"ref8","year":"0"},{"key":"ref7","year":"0"},{"key":"ref2","doi-asserted-by":"publisher","DOI":"10.1145\/1247480.1247516"},{"key":"ref9","year":"0"},{"key":"ref1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2007.367929"},{"key":"ref20","doi-asserted-by":"crossref","first-page":"96","DOI":"10.1006\/jpdc.1997.1404","article-title":"Multilevelk-way partitioning scheme for irregular graphs","volume":"48","author":"karypis","year":"1998","journal-title":"J Parallel Distrib Comput"},{"key":"ref22","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611972740.43"},{"key":"ref21","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2012.228"},{"key":"ref24","doi-asserted-by":"publisher","DOI":"10.3115\/100964.100979"},{"key":"ref23","author":"aggarwal","year":"2010","journal-title":"Managing and Mining Graph Data"},{"key":"ref26","first-page":"681","article-title":"Keyword search in databases: the power of RDBMS","author":"lu","year":"2009","journal-title":"Proc ACM SIGMOD Int Conf Manage Data"},{"key":"ref25","doi-asserted-by":"publisher","DOI":"10.14778\/1453856.1453982"}],"container-title":["IEEE Transactions on Knowledge and Data Engineering"],"original-title":[],"link":[{"URL":"http:\/\/xplorestaging.ieee.org\/ielx7\/69\/7914802\/07828123.pdf?arnumber=7828123","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,1,12]],"date-time":"2022-01-12T16:13:52Z","timestamp":1642004032000},"score":1,"resource":{"primary":{"URL":"http:\/\/ieeexplore.ieee.org\/document\/7828123\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2017,6,1]]},"references-count":33,"journal-issue":{"issue":"6"},"URL":"https:\/\/doi.org\/10.1109\/tkde.2017.2656079","relation":{},"ISSN":["1041-4347"],"issn-type":[{"value":"1041-4347","type":"print"}],"subject":[],"published":{"date-parts":[[2017,6,1]]}}}