{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,4,2]],"date-time":"2022-04-02T10:14:32Z","timestamp":1648894472757},"reference-count":23,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2015,7,1]],"date-time":"2015-07-01T00:00:00Z","timestamp":1435708800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J. Comput. Sci. Technol."],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1007\/s11390-015-1561-y","type":"journal-article","created":{"date-parts":[[2015,7,8]],"date-time":"2015-07-08T08:51:22Z","timestamp":1436345482000},"page":"799-809","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":1,"title":["Zip: An Algorithm Based on Loser Tree for Common Contacts Searching in Large Graphs"],"prefix":"10.1007","volume":"30","author":[{"given":"Hong","family":"Tang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Shuai","family":"Mu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jin","family":"Huang","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jia","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jian","family":"Chen","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Rui","family":"Ding","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2015,7,8]]},"reference":[{"key":"1561_CR1","doi-asserted-by":"crossref","unstructured":"Cheng J, Shang Z, Cheng H et al. Efficient processing of k-hop reachability queries. The VLDB Journal, 2014, 23(2): 227\u2013252.","DOI":"10.1007\/s00778-013-0346-6"},{"key":"1561_CR2","doi-asserted-by":"crossref","unstructured":"Cheng J, Shang Z, Cheng H et al. K-Reach: Who is in your small world. Proceedings of the VLDB Endowment, 2012, 5(11): 1292\u20131303.","DOI":"10.14778\/2350229.2350247"},{"key":"1561_CR3","doi-asserted-by":"crossref","unstructured":"Yildirim H, Chaoji V, Zaki M J. GRAIL: Scalable reachability index for large graphs. Proceedings of the VLDB Endowment, 2010, 3(1\/2): 276\u2013284.","DOI":"10.14778\/1920841.1920879"},{"key":"1561_CR4","doi-asserted-by":"crossref","unstructured":"Yildirim H, Zaki M J. Graph indexing for reachability queries. In Proc. the 29th International Conference on Data Engineering Workshops (ICDEW), Mar. 2010, pp. 321\u2013324.","DOI":"10.1109\/ICDEW.2010.5452724"},{"key":"1561_CR5","doi-asserted-by":"crossref","unstructured":"Fu A W C, Wu H, Cheng J, Chu S, Wong R. IS-LABEL: An independent-set based labeling scheme for point-to-point distance querying on large graphs. Proceedings of the VLDB Endowment, 2013, 6(6): 457\u2013468.","DOI":"10.14778\/2536336.2536346"},{"key":"1561_CR6","unstructured":"Akiba T, Iwata Y, Yoshida Y. Fast exact shortest-path distance queries on large networks by pruned landmark labeling. arXiv: 1304.4661, 2013. http:\/\/arxiv.org\/-abs\/1304.4661, May 2015."},{"key":"1561_CR7","doi-asserted-by":"crossref","unstructured":"Wei F. TEDI: Efficient shortest path query answering on graphs. ACM SIGMOD International Conference on Management of Data, Jun. 2010, pp. 99\u2013110.","DOI":"10.1145\/1807167.1807181"},{"key":"1561_CR8","doi-asserted-by":"crossref","unstructured":"Hasanzadeh F, Naghibzadeh M. GRU: Efficient reachability answering for large graphs using united interval labeling. In Proc. the 3rd International Advance Computing Conference, Feb. 2013, pp. 1011\u20131017.","DOI":"10.1109\/IAdCC.2013.6514365"},{"key":"1561_CR9","unstructured":"Jin R, Ruan N, You B, Wang H. Hub-accelerator: Fast and exact shortest path computation in large social networks. arXiv: 1305.0507, 2013. http:\/\/arxiv.org\/abs\/1305.0507, May 2015."},{"key":"1561_CR10","doi-asserted-by":"crossref","unstructured":"Beamer S, Asanovic K, Patterson D. Direction-optimizing breadth-first search. In Proc. International SC Conference for High Performance Computing, Networking, Storage and Analysis, Nov. 2012, Article No. 12.","DOI":"10.1109\/SC.2012.50"},{"key":"1561_CR11","doi-asserted-by":"crossref","unstructured":"Jagadish H V. A compression technique to materialize transitive closure. ACM Transactions on Database Systems, 1990, 15(4): 558\u2013598.","DOI":"10.1145\/99935.99944"},{"key":"1561_CR12","doi-asserted-by":"crossref","unstructured":"Zhao X, Sala A, Zheng H et al. Efficient shortest paths on massive social graphs. In Proc. the 7th Int. Conf. Applications and Worksharing, Oct. 2011, pp. 77\u201386.","DOI":"10.4108\/icst.collaboratecom.2011.247162"},{"key":"1561_CR13","doi-asserted-by":"crossref","unstructured":"Chen Y, Chen Y. An efficient algorithm for answering graph reachability queries. In Proc. the 24th Int. Conf. Data Engineering, Apr. 2008, pp. 893\u2013902.","DOI":"10.1109\/ICDE.2008.4497498"},{"key":"1561_CR14","doi-asserted-by":"crossref","unstructured":"Knuth D E. Optimum binary search trees. Acta Informatica, 1971, 1(1): 14\u201325.","DOI":"10.1007\/BF00264289"},{"key":"1561_CR15","doi-asserted-by":"crossref","unstructured":"Nowak R. Generalized binary search. In Proc. the 46th IEEE Annual Allerton Conference on Communication, Control, and Computing, Sept. 2008, pp. 568\u2013574.","DOI":"10.1109\/ALLERTON.2008.4797609"},{"key":"1561_CR16","doi-asserted-by":"crossref","unstructured":"Caselles V, Meinhardt E, Monasse P. Constructing the tree of shapes of an image by fusion of the trees of connected components of upper and lower level sets. Positivity, 2008, 12(1): 55\u201373.","DOI":"10.1007\/s11117-007-2150-2"},{"key":"1561_CR17","doi-asserted-by":"crossref","unstructured":"Jin R, Xiang Y, Ruan N et al. 3-HOP: A high-compression indexing scheme for reachability query. In Proc. SIGMOD Conference, June 29\u2013July 2, 2009, pp. 813\u2013836.","DOI":"10.1145\/1559845.1559930"},{"key":"1561_CR18","doi-asserted-by":"crossref","unstructured":"Jin R, Xiang Y, Ruan N et al. Efficiently answering reachability queries on very large directed graphs. In Proc. ACM SIGMOD, Jun. 2008, pp. 595\u2013608.","DOI":"10.1145\/1376616.1376677"},{"key":"1561_CR19","doi-asserted-by":"crossref","unstructured":"Agrawal R, Borgida A, Jagadish H V. Efficient management of transitive relationships in large data and knowledge bases. In Proc. ACM Symp. Management of Data, May 31\u2013June 2, 1989, pp. 253\u2013262.","DOI":"10.1145\/67544.66950"},{"key":"1561_CR20","doi-asserted-by":"crossref","unstructured":"Cohen E, Halperin E, Kaplan H et al. Reachability and distance queries via 2-hop labels. SIAM Journal on Computing, 2002, 32(5): 1338\u20131355.","DOI":"10.1137\/S0097539702403098"},{"key":"1561_CR21","doi-asserted-by":"crossref","unstructured":"Shang H, Kitsuregawa M. Efficient breadth-first search on large graphs with skewed degree distributions. In Proc. the 16th EDBT, Mar. 2013, pp. 311\u2013322.","DOI":"10.1145\/2452376.2452413"},{"key":"1561_CR22","doi-asserted-by":"crossref","unstructured":"Xiao Y, Wu W, Pei J, Wang W, He Z. Efficiently indexing shortest paths by exploiting symmetry in graphs. In Proc. the 12th EDBT, Mar. 2009, pp. 493\u2013504.","DOI":"10.1145\/1516360.1516418"},{"key":"1561_CR23","doi-asserted-by":"crossref","unstructured":"Potamias M, Bonchi F, Castillo C et al. Fast shortest path distance estimation in large networks. In Proc. the 18th ACM CIKM, Nov. 2009, pp. 867\u2013876.","DOI":"10.1145\/1645953.1646063"}],"container-title":["Journal of Computer Science and Technology"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-015-1561-y.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11390-015-1561-y\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11390-015-1561-y","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,6,1]],"date-time":"2019-06-01T14:34:40Z","timestamp":1559399680000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11390-015-1561-y"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2015,7]]},"references-count":23,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2015,7]]}},"alternative-id":["1561"],"URL":"https:\/\/doi.org\/10.1007\/s11390-015-1561-y","relation":{},"ISSN":["1000-9000","1860-4749"],"issn-type":[{"value":"1000-9000","type":"print"},{"value":"1860-4749","type":"electronic"}],"subject":[],"published":{"date-parts":[[2015,7]]}}}