{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,19]],"date-time":"2025-11-19T17:17:09Z","timestamp":1763572629452,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":20,"publisher":"ACM","license":[{"start":{"date-parts":[[2022,2,11]],"date-time":"2022-02-11T00:00:00Z","timestamp":1644537600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2022,2,11]]},"DOI":"10.1145\/3488560.3498446","type":"proceedings-article","created":{"date-parts":[[2022,2,15]],"date-time":"2022-02-15T21:42:57Z","timestamp":1644961377000},"page":"966-975","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":4,"title":["Efficient Reachability Query with Extreme Labeling Filter"],"prefix":"10.1145","author":[{"given":"Zhixiang","family":"Su","sequence":"first","affiliation":[{"name":"Shandong University & Nanyang Technological University, Singapore, Singapore"}]},{"given":"Di","family":"Wang","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore, Singapore"}]},{"given":"Xiaofeng","family":"Zhang","sequence":"additional","affiliation":[{"name":"Harbin Institute of Technology (Shenzhen), Shenzhen, China"}]},{"given":"Lizhen","family":"Cui","sequence":"additional","affiliation":[{"name":"Shandong University, Jinan, China"}]},{"given":"Chunyan","family":"Miao","sequence":"additional","affiliation":[{"name":"Nanyang Technological University, Singapore, Singapore"}]}],"member":"320","published-online":{"date-parts":[[2022,2,15]]},"reference":[{"key":"e_1_3_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2008.4497498"},{"key":"e_1_3_2_2_2_1","doi-asserted-by":"publisher","DOI":"10.1145\/2463676.2465286"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/3357000.3366139"},{"key":"e_1_3_2_2_4_1","first-page":"1338","article-title":"Reachability and distance queries via 2-hop labels","volume":"32","author":"Cohen Edith","year":"2003","unstructured":"Edith Cohen, Eran Halperin, Haim Kaplan, and Uri Zwick. 2003. Reachability and distance queries via 2-hop labels. Society for Industrial and Applied Mathematics Journal on Computing , Vol. 32, 5 (2003), 1338--1355.","journal-title":"Society for Industrial and Applied Mathematics Journal on Computing"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11280-012-0168-2"},{"key":"e_1_3_2_2_6_1","volume-title":"fast, and scalable reachability oracle. arXiv preprint arXiv:1305.0502","author":"Jin Ruoming","year":"2013","unstructured":"Ruoming Jin and Guan Wang. 2013. Simple, fast, and scalable reachability oracle. arXiv preprint arXiv:1305.0502 (2013)."},{"key":"e_1_3_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/1559845.1559930"},{"key":"e_1_3_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1145\/1376616.1376677"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/AGENTS.2019.8929168"},{"key":"e_1_3_2_2_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2013.6544893"},{"key":"e_1_3_2_2_11_1","unstructured":"Garlik Steve Harris. 2010. Sparql 1.1 Query Language. http:\/\/www.w3.org\/TR\/sparql11-query\/#propertypaths"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2631160"},{"key":"e_1_3_2_2_13_1","volume-title":"Proceedings of International Conference on Extending Database Technology . 511--522","author":"Veloso Ren\u00ea Rodrigues","year":"2014","unstructured":"Ren\u00ea Rodrigues Veloso, Lo\"ic Cerf, Wagner Meira Jr, and Mohammed J Zaki. 2014. Reachability queries in very large graphs: A fast refined online search approach.. In Proceedings of International Conference on Extending Database Technology . 511--522."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.14778\/2732977.2732992"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.14778\/1920841.1920879"},{"key":"e_1_3_2_2_16_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00778-011-0256-4"},{"key":"e_1_3_2_2_17_1","volume-title":"in press. Providing fast reachability query services with MGTag: A multi-dimensional graph labeling method","author":"Yuan Pingpeng","year":"2021","unstructured":"Pingpeng Yuan, Yujie You, Shuang Zhou, Hai Jin, and Ling Liu. 2021, in press. Providing fast reachability query services with MGTag: A multi-dimensional graph labeling method. IEEE Transactions on Services Computing (2021, in press)."},{"key":"e_1_3_2_2_18_1","volume-title":"When Convolutional Network Meets Temporal Heterogeneous Graphs: An Effective Community Detection Method","author":"Zheng Yaping","year":"2021","unstructured":"Yaping Zheng, Xiaofeng Zhang, Shiyi Chen, Xinni Zhang, Xiaofei Yang, and Di Wang. 2021. When Convolutional Network Meets Temporal Heterogeneous Graphs: An Effective Community Detection Method. IEEE Transactions on Knowledge and Data Engineering (2021)."},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICDE.2018.00153"},{"key":"e_1_3_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1145\/2588555.2612181"}],"event":{"name":"WSDM '22: The Fifteenth ACM International Conference on Web Search and Data Mining","sponsor":["SIGMOD ACM Special Interest Group on Management of Data","SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web","SIGKDD ACM Special Interest Group on Knowledge Discovery in Data","SIGIR ACM Special Interest Group on Information Retrieval"],"location":"Virtual Event AZ USA","acronym":"WSDM '22"},"container-title":["Proceedings of the Fifteenth ACM International Conference on Web Search and Data Mining"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3488560.3498446","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3488560.3498446","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T19:31:18Z","timestamp":1750188678000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3488560.3498446"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,2,11]]},"references-count":20,"alternative-id":["10.1145\/3488560.3498446","10.1145\/3488560"],"URL":"https:\/\/doi.org\/10.1145\/3488560.3498446","relation":{},"subject":[],"published":{"date-parts":[[2022,2,11]]},"assertion":[{"value":"2022-02-15","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}