{"id":"https://openalex.org/W4321781229","doi":"https://doi.org/10.1145/3543507.3583322","title":"Atrapos: Real-time Evaluation of Metapath Query Workloads","display_name":"Atrapos: Real-time Evaluation of Metapath Query Workloads","publication_year":2023,"publication_date":"2023-04-26","ids":{"openalex":"https://openalex.org/W4321781229","doi":"https://doi.org/10.1145/3543507.3583322"},"language":"en","primary_location":{"id":"doi:10.1145/3543507.3583322","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3543507.3583322","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3543507.3583322","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2023","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3543507.3583322","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5019577227","display_name":"Serafeim Chatzopoulos","orcid":"https://orcid.org/0000-0003-1714-5225"},"institutions":[{"id":"https://openalex.org/I158716096","display_name":"University of Peloponnese","ror":"https://ror.org/04d4d3c02","country_code":"GR","type":"education","lineage":["https://openalex.org/I158716096"]}],"countries":["GR"],"is_corresponding":true,"raw_author_name":"Serafeim Chatzopoulos","raw_affiliation_strings":["University of the Peloponnese, Greece and IMSI, Athena RC, Greece"],"affiliations":[{"raw_affiliation_string":"University of the Peloponnese, Greece and IMSI, Athena RC, Greece","institution_ids":["https://openalex.org/I158716096"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066709451","display_name":"Thanasis Vergoulis","orcid":"https://orcid.org/0000-0003-0555-4128"},"institutions":[{"id":"https://openalex.org/I4210156054","display_name":"Athena Research and Innovation Center In Information Communication & Knowledge Technologies","ror":"https://ror.org/0576by029","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210156054"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Thanasis Vergoulis","raw_affiliation_strings":["IMSI, Athena RC, Greece"],"affiliations":[{"raw_affiliation_string":"IMSI, Athena RC, Greece","institution_ids":["https://openalex.org/I4210156054"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5087768208","display_name":"Dimitrios Skoutas","orcid":"https://orcid.org/0000-0002-6118-5227"},"institutions":[{"id":"https://openalex.org/I4210156054","display_name":"Athena Research and Innovation Center In Information Communication & Knowledge Technologies","ror":"https://ror.org/0576by029","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210156054"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Dimitrios Skoutas","raw_affiliation_strings":["IMSI, Athena RC, Greece"],"affiliations":[{"raw_affiliation_string":"IMSI, Athena RC, Greece","institution_ids":["https://openalex.org/I4210156054"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5042574890","display_name":"Theodore Dalamagas","orcid":"https://orcid.org/0000-0002-5002-7901"},"institutions":[{"id":"https://openalex.org/I4210156054","display_name":"Athena Research and Innovation Center In Information Communication & Knowledge Technologies","ror":"https://ror.org/0576by029","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210156054"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Theodore Dalamagas","raw_affiliation_strings":["IMSI, Athena RC, Greece"],"affiliations":[{"raw_affiliation_string":"IMSI, Athena RC, Greece","institution_ids":["https://openalex.org/I4210156054"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090010728","display_name":"Christos Tryfonopoulos","orcid":"https://orcid.org/0000-0003-0640-9088"},"institutions":[{"id":"https://openalex.org/I158716096","display_name":"University of Peloponnese","ror":"https://ror.org/04d4d3c02","country_code":"GR","type":"education","lineage":["https://openalex.org/I158716096"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Christos Tryfonopoulos","raw_affiliation_strings":["University of the Peloponnese, Greece"],"affiliations":[{"raw_affiliation_string":"University of the Peloponnese, Greece","institution_ids":["https://openalex.org/I158716096"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103092057","display_name":"Panagiotis Karras","orcid":"https://orcid.org/0000-0003-0509-9129"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Panagiotis Karras","raw_affiliation_strings":["Aarhus University, Denmark"],"affiliations":[{"raw_affiliation_string":"Aarhus University, Denmark","institution_ids":["https://openalex.org/I204337017"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5019577227"],"corresponding_institution_ids":["https://openalex.org/I158716096"],"apc_list":null,"apc_paid":null,"fwci":0.9937,"has_fulltext":true,"cited_by_count":5,"citation_normalized_percentile":{"value":0.75845142,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":94,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"2487","last_page":"2498"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9998999834060669,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9995999932289124,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7887486219406128},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.5522716045379639},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.32064592838287354}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7887486219406128},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.5522716045379639},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.32064592838287354}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3543507.3583322","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3543507.3583322","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3543507.3583322","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2023","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:publications/0e15b5dd-f175-4fa1-b18c-de2d8c0a8a87","is_oa":false,"landing_page_url":"https://pure.au.dk/portal/en/publications/0e15b5dd-f175-4fa1-b18c-de2d8c0a8a87","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Chatzopoulos, S, Vergoulis, T, Skoutas, D, Dalamagas, T, Tryfonopoulos, C & Karras, P 2023, Atrapos : Real-time Evaluation of Metapath Query Workloads. in ACM Web Conference 2023 - Proceedings of the World Wide Web Conference, WWW 2023. Association for Computing Machinery, ACM Web Conference 2023 - Proceedings of the World Wide Web Conference, WWW 2023, pp. 2487-2498, 2023 World Wide Web Conference, WWW 2023, Austin, United States, 30/04/2023. https://doi.org/10.1145/3543507.3583322","raw_type":"info:eu-repo/semantics/publishedVersion"}],"best_oa_location":{"id":"doi:10.1145/3543507.3583322","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3543507.3583322","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3543507.3583322","source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the ACM Web Conference 2023","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G3536022994","display_name":null,"funder_award_id":"82504","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G3791724392","display_name":null,"funder_award_id":"825041","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G5741899482","display_name":null,"funder_award_id":"101070122","funder_id":"https://openalex.org/F4320334322","funder_display_name":"HORIZON EUROPE Framework Programme"},{"id":"https://openalex.org/G6192744950","display_name":null,"funder_award_id":"825041","funder_id":"https://openalex.org/F4320334322","funder_display_name":"HORIZON EUROPE Framework Programme"},{"id":"https://openalex.org/G7331901853","display_name":null,"funder_award_id":"EU H2020","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334322","display_name":"HORIZON EUROPE Framework Programme","ror":null}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4321781229.pdf","grobid_xml":"https://content.openalex.org/works/W4321781229.grobid-xml"},"referenced_works_count":61,"referenced_works":["https://openalex.org/W93447152","https://openalex.org/W103340358","https://openalex.org/W1557602349","https://openalex.org/W1888417677","https://openalex.org/W1967863517","https://openalex.org/W1978690967","https://openalex.org/W1985264830","https://openalex.org/W1986051614","https://openalex.org/W1990280147","https://openalex.org/W2005098805","https://openalex.org/W2010020348","https://openalex.org/W2013743559","https://openalex.org/W2021809202","https://openalex.org/W2022322548","https://openalex.org/W2024988577","https://openalex.org/W2025023381","https://openalex.org/W2028013622","https://openalex.org/W2042789015","https://openalex.org/W2049137142","https://openalex.org/W2052569240","https://openalex.org/W2058978608","https://openalex.org/W2059513841","https://openalex.org/W2063999654","https://openalex.org/W2068148784","https://openalex.org/W2069739265","https://openalex.org/W2073987830","https://openalex.org/W2086643053","https://openalex.org/W2088116326","https://openalex.org/W2089059149","https://openalex.org/W2098416578","https://openalex.org/W2111100428","https://openalex.org/W2113616492","https://openalex.org/W2115103717","https://openalex.org/W2117471893","https://openalex.org/W2132313482","https://openalex.org/W2132375650","https://openalex.org/W2135134185","https://openalex.org/W2138350977","https://openalex.org/W2153449455","https://openalex.org/W2154428591","https://openalex.org/W2168175183","https://openalex.org/W2295128594","https://openalex.org/W2298822263","https://openalex.org/W2586902511","https://openalex.org/W2615788603","https://openalex.org/W2890664034","https://openalex.org/W2916603171","https://openalex.org/W2948827545","https://openalex.org/W2963707260","https://openalex.org/W2963919031","https://openalex.org/W3010336026","https://openalex.org/W3011712100","https://openalex.org/W3031513812","https://openalex.org/W3031735745","https://openalex.org/W3046268417","https://openalex.org/W3175377664","https://openalex.org/W3175973146","https://openalex.org/W3176047499","https://openalex.org/W3176948757","https://openalex.org/W3183543547","https://openalex.org/W4372046852"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Heterogeneous":[0],"information":[1],"networks":[2],"(HINs)":[3],"represent":[4],"different":[5],"types":[6],"of":[7,24,29,36,72,80],"entities":[8,25],"and":[9,14,85,95,115,133,141],"relationships":[10,28],"between":[11],"them.":[12],"Exploring":[13],"mining":[15,134],"HINs":[16,43],"relies":[17],"on":[18,40,123,135],"metapath":[19,37,73],"queries":[20,103],"that":[21,76,127],"identify":[22],"pairs":[23],"connected":[26],"by":[27,97],"diverse":[30],"semantics.":[31],"While":[32],"the":[33,57,69,112],"real-time":[34,70],"evaluation":[35,71],"query":[38,74],"workloads":[39,75],"large,":[41],"web-scale":[42],"is":[44],"highly":[45],"demanding":[46],"in":[47,104,145],"computational":[48],"cost,":[49],"current":[50],"approaches":[51,140],"do":[52],"not":[53],"exploit":[54],"interrelationships":[55],"among":[56,101],"queries.":[58],"In":[59],"this":[60],"paper,":[61],"we":[62],"present":[63],"Atrapos,":[64],"a":[65,78,108],"new":[66],"approach":[67],"for":[68],"leverages":[77],"combination":[79],"efficient":[81],"sparse":[82],"matrix":[83],"multiplication":[84],"intermediate":[86,91],"result":[87],"caching.":[88],"Atrapos":[89,128],"selects":[90],"results":[92],"to":[93],"cache":[94],"reuse":[96],"detecting":[98],"frequent":[99],"sub-metapaths":[100],"workload":[102],"real":[105,124],"time,":[106],"using":[107],"tailor-made":[109],"data":[110,125,131],"structure,":[111],"Overlap":[113],"Tree,":[114],"an":[116],"associated":[117],"caching":[118,139],"policy.":[119],"Our":[120],"experimental":[121],"study":[122],"shows":[126],"accelerates":[129],"exploratory":[130],"analysis":[132],"HINs,":[136],"outperforming":[137],"off-the-shelf":[138],"state-of-the-art":[142],"research":[143],"prototypes":[144],"all":[146],"examined":[147],"scenarios.":[148]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2025-10-10T00:00:00"}