{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,14]],"date-time":"2026-03-14T09:51:54Z","timestamp":1773481914889,"version":"3.50.1"},"publisher-location":"New York, NY, USA","reference-count":73,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,4,30]],"date-time":"2023-04-30T00:00:00Z","timestamp":1682812800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,4,30]]},"DOI":"10.1145\/3543507.3583322","type":"proceedings-article","created":{"date-parts":[[2023,4,26]],"date-time":"2023-04-26T23:30:25Z","timestamp":1682551825000},"page":"2487-2498","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":5,"title":["Atrapos: Real-time Evaluation of Metapath Query Workloads"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-1714-5225","authenticated-orcid":false,"given":"Serafeim","family":"Chatzopoulos","sequence":"first","affiliation":[{"name":"University of the Peloponnese, Greece and IMSI, Athena RC, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0555-4128","authenticated-orcid":false,"given":"Thanasis","family":"Vergoulis","sequence":"additional","affiliation":[{"name":"IMSI, Athena RC, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6118-5227","authenticated-orcid":false,"given":"Dimitrios","family":"Skoutas","sequence":"additional","affiliation":[{"name":"IMSI, Athena RC, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-5002-7901","authenticated-orcid":false,"given":"Theodore","family":"Dalamagas","sequence":"additional","affiliation":[{"name":"IMSI, Athena RC, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0640-9088","authenticated-orcid":false,"given":"Christos","family":"Tryfonopoulos","sequence":"additional","affiliation":[{"name":"University of the Peloponnese, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-0509-9129","authenticated-orcid":false,"given":"Panagiotis","family":"Karras","sequence":"additional","affiliation":[{"name":"Aarhus University, Denmark"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2023,4,30]]},"reference":[{"key":"e_1_3_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.755618"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1145\/321623.321632"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1109\/MC.2002.1009170"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1109\/COMST.2004.5342239"},{"key":"e_1_3_2_1_6_1","doi-asserted-by":"crossref","unstructured":"Paul Bieganski John Riedl John\u00a0V Carlis and Ernest\u00a0F Retzel. 1994. Generalized suffix trees for biological sequence data: applications and implementation. In HICSS. 35\u201344.","DOI":"10.1109\/HICSS.1994.323593"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Bokai Cao Xiangnan Kong and Philip\u00a0S. Yu. 2014. Collective Prediction of Multiple Types of Links in Heterogeneous Information Networks. In ICDM. 50\u201359.","DOI":"10.1109\/ICDM.2014.25"},{"key":"e_1_3_2_1_8_1","unstructured":"Pei Cao and Sandy Irani. 1997. Cost-aware www proxy caching algorithms.. In Usenix Vol.\u00a012. 193\u2013206."},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"crossref","unstructured":"Soumen Chakrabarti. 2007. Dynamic personalized pagerank in entity-relation graphs. In WWW. 571\u2013580.","DOI":"10.1145\/1242572.1242650"},{"key":"e_1_3_2_1_10_1","first-page":"2913","article-title":"SPHINX: a system for metapath-based entity exploration in heterogeneous information networks","volume":"13","author":"Chatzopoulos Serafeim","year":"2020","unstructured":"Serafeim Chatzopoulos, Kostas Patroumpas, Alexandros Zeakis, Thanasis Vergoulis, and Dimitrios Skoutas. 2020. SPHINX: a system for metapath-based entity exploration in heterogeneous information networks. VLDB 13, 12 (2020), 2913\u20132916.","journal-title":"VLDB"},{"key":"e_1_3_2_1_11_1","unstructured":"Serafeim Chatzopoulos Thanasis Vergoulis Panagiotis Deligiannis Dimitrios Skoutas Theodore Dalamagas and Christos Tryfonopoulos. 2021. SciNeM: A Scalable Data Science Tool for Heterogeneous Network Mining.. In EDBT. 654\u2013657."},{"key":"e_1_3_2_1_12_1","volume-title":"Quoc Viet\u00a0Hung Nguyen, and Xue Li","author":"Chen Hongxu","year":"2018","unstructured":"Hongxu Chen, Hongzhi Yin, Weiqing Wang, Hao Wang, Quoc Viet\u00a0Hung Nguyen, and Xue Li. 2018. PME: Projected Metric Embedding on Heterogeneous Networks for Link Prediction. In SIGKDD. 1177\u20131186."},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"crossref","unstructured":"Hsi-Wen Chen Hong-Han Shuai De-Nian Yang Wang-Chien Lee Chuan Shi S\u00a0Yu Philip and Ming-Syan Chen. 2021. Structure-Aware Parameter-Free Group Query via Heterogeneous Information Network Transformer. In ICDE. 2075\u20132080.","DOI":"10.1109\/ICDE51399.2021.00203"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009716300509"},{"key":"e_1_3_2_1_15_1","volume-title":"Introduction to Algorithms","author":"Cormen H.","unstructured":"Thomas\u00a0H. Cormen, Charles\u00a0E. Leiserson, Ronald\u00a0L. Rivest, and Clifford Stein. 2009. Introduction to Algorithms, 3rd Edition. MIT Press. http:\/\/mitpress.mit.edu\/books\/introduction-algorithms","edition":"3"},{"key":"e_1_3_2_1_16_1","doi-asserted-by":"crossref","unstructured":"Yixiang Fang Kai Wang Xuemin Lin and Wenjie Zhang. 2021. Cohesive Subgraph Search over Big Heterogeneous Information Networks: Applications Challenges and Solutions. In SIGMOD. 2829\u20132838.","DOI":"10.1145\/3448016.3457538"},{"key":"e_1_3_2_1_17_1","first-page":"854","article-title":"Effective and efficient community search over large heterogeneous information networks","volume":"13","author":"Fang Yixiang","year":"2020","unstructured":"Yixiang Fang, Yixing Yang, Wenjie Zhang, Xuemin Lin, and Xin Cao. 2020. Effective and efficient community search over large heterogeneous information networks. VLDB 13, 6 (2020), 854\u2013867.","journal-title":"VLDB"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"crossref","unstructured":"Sheldon Finkelstein. 1982. Common expression analysis in database applications. In SIGMOD. 235\u2013245.","DOI":"10.1145\/582353.582400"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Annie\u00a0P Foong Yu-Hen Hu and Dennis\u00a0M Heisey. 1999. Adaptive web caching using logistic regression. In SSP. 515\u2013524.","DOI":"10.1109\/NNSP.1999.788171"},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Sidan Gao and Kemafor Anyanwu. 2013. PrefixSolve: efficiently solving multi-source multi-destination path queries on RDF graphs by sharing suffix computations. In WWW. 423\u2013434.","DOI":"10.1145\/2488388.2488426"},{"key":"e_1_3_2_1_21_1","unstructured":"Ga\u00ebl Guennebaud Beno\u00eet Jacob 2010. Eigen v3. http:\/\/eigen.tuxfamily.org."},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3447772"},{"key":"e_1_3_2_1_23_1","first-page":"1723","article-title":"Effective and efficient relational community detection and search in large dynamic heterogeneous information networks","volume":"13","author":"Jian Xun","year":"2020","unstructured":"Xun Jian, Yue Wang, and Lei Chen. 2020. Effective and efficient relational community detection and search in large dynamic heterogeneous information networks. VLDB 13, 10 (2020), 1723\u20131736.","journal-title":"VLDB"},{"key":"e_1_3_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0140-3664(00)00312-1"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/1386118.1386124"},{"key":"e_1_3_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1145\/3034786.3034792"},{"key":"e_1_3_2_1_27_1","unstructured":"David Kernert Frank K\u00f6hler and Wolfgang Lehner. 2015. SpMacho - Optimizing Sparse Linear Algebra Expressions with Probabilistic Density Estimation. In EDBT."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.14778\/3297753.3297755"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"crossref","unstructured":"Ni Lao and William\u00a0W Cohen. 2010. Fast query execution for retrieval models based on path-constrained random walks. In SIGKDD. 881\u2013888.","DOI":"10.1145\/1835804.1835916"},{"key":"e_1_3_2_1_30_1","unstructured":"Sangkeun Lee Sungchan Park Minsuk Kahng and Sang\u00a0Goo Lee. 2012. PathRank: a novel node ranking measure on a heterogeneous graph for recommender systems. CIKM."},{"key":"e_1_3_2_1_31_1","volume-title":"Gdelt: Global data on events, location, and tone","author":"Leetaru Kalev","year":"2013","unstructured":"Kalev Leetaru and Philip\u00a0A Schrodt. 2013. Gdelt: Global data on events, location, and tone, 1979\u20132012. In ISA annual convention, Vol.\u00a02. Citeseer, 1\u201349."},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"crossref","unstructured":"Xiang Li Danhao Ding Ben Kao Yizhou Sun and Nikos Mamoulis. 2021. Leveraging Meta-path Contexts for Classification in Heterogeneous Information Networks. In ICDE. 912\u2013923.","DOI":"10.1109\/ICDE51399.2021.00084"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"crossref","unstructured":"Yitong Li Chuan Shi S\u00a0Yu Philip and Qing Chen. 2014. Hrank: a path based ranking method in heterogeneous information network. In WAIM. 553\u2013565.","DOI":"10.1007\/978-3-319-08010-9_61"},{"key":"e_1_3_2_1_34_1","volume-title":"Monte Carlo strategies in scientific computing","author":"Liu S","unstructured":"Jun\u00a0S Liu. 2008. Monte Carlo strategies in scientific computing. Springer Science & Business Media."},{"key":"e_1_3_2_1_35_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-00671-6_34"},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"crossref","unstructured":"Changping Meng Reynold Cheng Silviu Maniu Pierre Senellart and Wangda Zhang. 2015. Discovering Meta-Paths in Large Heterogeneous Information Networks. In WWW. 754\u2013764.","DOI":"10.1145\/2736277.2741123"},{"key":"e_1_3_2_1_37_1","doi-asserted-by":"crossref","unstructured":"Michaek Kwok-Po Ng Xutao Li and Yunming Ye. 2011. Multirank: co-ranking for objects and relations in multi-relational data. In SIGKDD. 1217\u20131225.","DOI":"10.1145\/2020408.2020594"},{"key":"e_1_3_2_1_38_1","volume-title":"L-opacity: Linkage-Aware Graph Anonymization. In EDBT. 583\u2013594.","author":"Nobari Sadegh","year":"2014","unstructured":"Sadegh Nobari, Panagiotis Karras, HweeHwa Pang, and St\u00e9phane Bressan. 2014. L-opacity: Linkage-Aware Graph Anonymization. In EDBT. 583\u2013594."},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"crossref","unstructured":"Nikolaos Papailiou Dimitrios Tsoumakos Panagiotis Karras and Nectarios Koziris. 2015. Graph-aware workload-adaptive SPARQL query caching. In SIGMOD. 1777\u20131792.","DOI":"10.1145\/2723372.2723714"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.1145\/954339.954341"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1109\/90.842139"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"crossref","unstructured":"Prasan Roy Srinivasan Seshadri S Sudarshan and Siddhesh Bhobe. 2000. Efficient and extensible algorithms for multi query optimization. In SIGMOD. 249\u2013260.","DOI":"10.1145\/335191.335419"},{"key":"e_1_3_2_1_43_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00799-021-00305-y"},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.54724"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1145\/42201.42203"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"crossref","unstructured":"Wei Shen Jiawei Han and Jianyong Wang. 2014. A probabilistic model for linking named entities in web text with heterogeneous information networks. In SIGMOD. 1199\u20131210.","DOI":"10.1145\/2588555.2593676"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"crossref","unstructured":"Baoxu Shi and Tim Weninger. 2014. Mining Interesting Meta-Paths from Complex Heterogeneous Information Networks. In ICDM. 488\u2013495.","DOI":"10.1109\/ICDMW.2014.25"},{"key":"e_1_3_2_1_48_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2018.2833443"},{"key":"e_1_3_2_1_49_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2013.2297920"},{"key":"e_1_3_2_1_50_1","doi-asserted-by":"crossref","unstructured":"Chuan Shi Xiangnan Kong Philip\u00a0S Yu Sihong Xie and Bin Wu. 2012. Relevance search in heterogeneous networks. In EDBT. 180\u2013191.","DOI":"10.1145\/2247596.2247618"},{"key":"e_1_3_2_1_51_1","doi-asserted-by":"publisher","DOI":"10.1007\/s10115-016-0916-1"},{"key":"e_1_3_2_1_52_1","doi-asserted-by":"publisher","DOI":"10.1109\/TKDE.2016.2598561"},{"key":"e_1_3_2_1_53_1","doi-asserted-by":"crossref","unstructured":"Chuan Shi Ran Wang Yitong Li Philip\u00a0S Yu and Bin Wu. 2014. Ranking-based clustering on general heterogeneous information networks by network projection. In CIKM. 699\u2013708.","DOI":"10.1145\/2661829.2662040"},{"key":"e_1_3_2_1_54_1","doi-asserted-by":"publisher","DOI":"10.1109\/69.790804"},{"key":"e_1_3_2_1_55_1","doi-asserted-by":"crossref","unstructured":"Shudong Jin and A. Bestavros. 2000. Popularity-aware greedy dual-size Web proxy caching algorithms. In ICDCS. 254\u2013261.","DOI":"10.1109\/ICDCS.2000.840936"},{"key":"e_1_3_2_1_56_1","doi-asserted-by":"publisher","DOI":"10.1145\/3299869.3319854"},{"key":"e_1_3_2_1_57_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0166-5316(01)00045-1"},{"key":"e_1_3_2_1_58_1","volume-title":"Relation strength-aware clustering of heterogeneous information networks with incomplete attributes. arXiv preprint arXiv:1201.6563","author":"Sun Yizhou","year":"2012","unstructured":"Yizhou Sun, Charu\u00a0C Aggarwal, and Jiawei Han. 2012. Relation strength-aware clustering of heterogeneous information networks with incomplete attributes. arXiv preprint arXiv:1201.6563 (2012)."},{"key":"e_1_3_2_1_59_1","first-page":"2022","article-title":"Mining knowledge from interconnected data: a heterogeneous information network analysis approach","volume":"5","author":"Sun Yizhou","year":"2012","unstructured":"Yizhou Sun, Jiawei Han, Xifeng Yan, and Philip\u00a0S Yu. 2012. Mining knowledge from interconnected data: a heterogeneous information network analysis approach. VLDB 5, 12 (2012), 2022\u20132023.","journal-title":"VLDB"},{"key":"e_1_3_2_1_60_1","doi-asserted-by":"publisher","DOI":"10.14778\/3402707.3402736"},{"key":"e_1_3_2_1_61_1","doi-asserted-by":"crossref","unstructured":"Yizhou Sun Jiawei Han Peixiang Zhao Zhijun Yin Hong Cheng and Tianyi Wu. 2009. Rankclus: integrating clustering with ranking for heterogeneous information network analysis. In EDBT. 565\u2013576.","DOI":"10.1145\/1516360.1516426"},{"key":"e_1_3_2_1_62_1","doi-asserted-by":"publisher","DOI":"10.1145\/2500492"},{"key":"e_1_3_2_1_63_1","unstructured":"Yizhou Sun Yintao Yu and Jiawei Han. 2009. Ranking-based clustering of heterogeneous information networks with star network schema. In SIGKDD. 797\u2013806."},{"key":"e_1_3_2_1_64_1","doi-asserted-by":"publisher","DOI":"10.1137\/0222070"},{"key":"e_1_3_2_1_65_1","doi-asserted-by":"crossref","unstructured":"Jie Tang Jing Zhang Limin Yao Juanzi Li Li Zhang and Zhong Su. 2008. ArnetMiner: Extraction and Mining of Academic Social Networks. In SIGKDD. 990\u2013998.","DOI":"10.1145\/1401890.1402008"},{"key":"e_1_3_2_1_66_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01206331"},{"key":"e_1_3_2_1_67_1","doi-asserted-by":"crossref","unstructured":"Yue Wang Zhe Wang Ziyuan Zhao Zijian Li Xun Jian Lei Chen and Jianchun Song. 2020. HowSim: A General and Effective Similarity Measure on Heterogeneous Information Networks. In ICDE. 1954\u20131957.","DOI":"10.1109\/ICDE48307.2020.00212"},{"key":"e_1_3_2_1_68_1","doi-asserted-by":"crossref","unstructured":"Jim Webber. 2012. A programmatic introduction to neo4j. In SPLASH. 217\u2013218.","DOI":"10.1145\/2384716.2384777"},{"key":"e_1_3_2_1_69_1","doi-asserted-by":"crossref","unstructured":"Tao Xie Yangjun Xu Liang Chen Yang Liu and Zibin Zheng. 2021. Sequential Recommendation on Dynamic Heterogeneous Information Network. In ICDE. 2105\u20132110.","DOI":"10.1109\/ICDE51399.2021.00208"},{"key":"e_1_3_2_1_70_1","first-page":"1710","article-title":"Top-k Similarity Join in Heterogeneous Information Networks","volume":"27","author":"Xiong Yu","year":"2014","unstructured":"P.\u00a0Yu Y.\u00a0Xiong, Y.\u00a0Zhu. 2014. Top-k Similarity Join in Heterogeneous Information Networks. TKDE 27, 6 (2014), 1710\u20131723.","journal-title":"TKDE"},{"key":"e_1_3_2_1_71_1","doi-asserted-by":"crossref","unstructured":"Yixing Yang Yixiang Fang Xuemin Lin and Wenjie Zhang. 2020. Effective and efficient truss computation over large heterogeneous information networks. In ICDE. 901\u2013912.","DOI":"10.1109\/ICDE48307.2020.00083"},{"key":"e_1_3_2_1_72_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01189992"},{"key":"e_1_3_2_1_73_1","doi-asserted-by":"crossref","unstructured":"Yongyang Yu Mingjie Tang Walid G. Aref Qutaibah M. Malluhi Mostafa Abbas and Mourad Ouzzani. 2017. In-memory distributed matrix computation processing & optimization. In ICDE. 1047\u20131058.","DOI":"10.1109\/ICDE.2017.150"},{"key":"e_1_3_2_1_74_1","doi-asserted-by":"crossref","unstructured":"Yang Zhou and Ling Liu. 2013. Social influence based clustering of heterogeneous information networks. In SIGKDD. 338\u2013346.","DOI":"10.1145\/2487575.2487640"}],"event":{"name":"WWW '23: The ACM Web Conference 2023","location":"Austin TX USA","acronym":"WWW '23","sponsor":["SIGWEB ACM Special Interest Group on Hypertext, Hypermedia, and Web"]},"container-title":["Proceedings of the ACM Web Conference 2023"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3543507.3583322","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3543507.3583322","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:23Z","timestamp":1750178243000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3543507.3583322"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,4,30]]},"references-count":73,"alternative-id":["10.1145\/3543507.3583322","10.1145\/3543507"],"URL":"https:\/\/doi.org\/10.1145\/3543507.3583322","relation":{},"subject":[],"published":{"date-parts":[[2023,4,30]]},"assertion":[{"value":"2023-04-30","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}