{"id":"https://openalex.org/W4255860998","doi":"https://doi.org/10.1145/1993498.1993559","title":"Mining hot calling contexts in small space","display_name":"Mining hot calling contexts in small space","publication_year":2011,"publication_date":"2011-06-04","ids":{"openalex":"https://openalex.org/W4255860998","doi":"https://doi.org/10.1145/1993498.1993559"},"language":"en","primary_location":{"id":"doi:10.1145/1993498.1993559","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1993498.1993559","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5067397962","display_name":"Daniele Cono D\u2019Elia","orcid":"https://orcid.org/0000-0003-4358-976X"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Daniele Cono D'Elia","raw_affiliation_strings":["Sapienza University of Rome, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066534034","display_name":"Camil Demetrescu","orcid":"https://orcid.org/0000-0002-4686-6745"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Camil Demetrescu","raw_affiliation_strings":["Sapienza University of Rome, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5044822150","display_name":"Irene Finocchi","orcid":"https://orcid.org/0000-0002-6394-6798"},"institutions":[{"id":"https://openalex.org/I861853513","display_name":"Sapienza University of Rome","ror":"https://ror.org/02be6w209","country_code":"IT","type":"education","lineage":["https://openalex.org/I861853513"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Irene Finocchi","raw_affiliation_strings":["Sapienza University of Rome, Rome, Italy"],"affiliations":[{"raw_affiliation_string":"Sapienza University of Rome, Rome, Italy","institution_ids":["https://openalex.org/I861853513"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5067397962"],"corresponding_institution_ids":["https://openalex.org/I861853513"],"apc_list":null,"apc_paid":null,"fwci":3.1418343,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.93280483,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"516","last_page":"527"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T12127","display_name":"Software System Performance and Reliability","score":0.9997000098228455,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9944999814033508,"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/exploit","display_name":"Exploit","score":0.8701019287109375},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8335505723953247},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.7556014060974121},{"id":"https://openalex.org/keywords/call-graph","display_name":"Call graph","score":0.66876620054245},{"id":"https://openalex.org/keywords/context","display_name":"Context (archaeology)","score":0.562050461769104},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.5350106358528137},{"id":"https://openalex.org/keywords/property","display_name":"Property (philosophy)","score":0.45810365676879883},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45784300565719604},{"id":"https://openalex.org/keywords/locality-of-reference","display_name":"Locality of reference","score":0.4265609383583069},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.41973018646240234},{"id":"https://openalex.org/keywords/data-science","display_name":"Data science","score":0.37289607524871826},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3384299874305725},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18813571333885193},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15439316630363464},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.14030241966247559},{"id":"https://openalex.org/keywords/cache","display_name":"Cache","score":0.08505874872207642}],"concepts":[{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.8701019287109375},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8335505723953247},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.7556014060974121},{"id":"https://openalex.org/C102379954","wikidata":"https://www.wikidata.org/wiki/Q2589940","display_name":"Call graph","level":2,"score":0.66876620054245},{"id":"https://openalex.org/C2779343474","wikidata":"https://www.wikidata.org/wiki/Q3109175","display_name":"Context (archaeology)","level":2,"score":0.562050461769104},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.5350106358528137},{"id":"https://openalex.org/C189950617","wikidata":"https://www.wikidata.org/wiki/Q937228","display_name":"Property (philosophy)","level":2,"score":0.45810365676879883},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45784300565719604},{"id":"https://openalex.org/C27602214","wikidata":"https://www.wikidata.org/wiki/Q1868547","display_name":"Locality of reference","level":3,"score":0.4265609383583069},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.41973018646240234},{"id":"https://openalex.org/C2522767166","wikidata":"https://www.wikidata.org/wiki/Q2374463","display_name":"Data science","level":1,"score":0.37289607524871826},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3384299874305725},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18813571333885193},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15439316630363464},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.14030241966247559},{"id":"https://openalex.org/C115537543","wikidata":"https://www.wikidata.org/wiki/Q165596","display_name":"Cache","level":2,"score":0.08505874872207642},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C151730666","wikidata":"https://www.wikidata.org/wiki/Q7205","display_name":"Paleontology","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/1993498.1993559","is_oa":false,"landing_page_url":"https://doi.org/10.1145/1993498.1993559","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 32nd ACM SIGPLAN Conference on Programming Language Design and Implementation","raw_type":"proceedings-article"},{"id":"pmh:oai:iris.luiss.it:11385/192671","is_oa":false,"landing_page_url":"http://hdl.handle.net/11385/192671","pdf_url":null,"source":{"id":"https://openalex.org/S4377196446","display_name":"IRIS - Institutional Research Information System (Libera Universit\u00e0 Internazionale degli Studi Sociali Guido Carli)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I56441308","host_organization_name":"Libera Universit\u00e0 Internazionale degli Studi Sociali Guido Carli","host_organization_lineage":["https://openalex.org/I56441308"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},{"id":"pmh:oai:iris.uniroma1.it:11573/377848","is_oa":false,"landing_page_url":"http://www.scopus.com/inward/record.url?eid=2-s2.0-79959879248&partnerID=65&md5=16e2609b7777bf492b398dabfd8eb476","pdf_url":null,"source":{"id":"https://openalex.org/S4377196107","display_name":"IRIS Research product catalog (Sapienza University of Rome)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/1","score":0.6800000071525574,"display_name":"No poverty"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W58470244","https://openalex.org/W95475432","https://openalex.org/W178302743","https://openalex.org/W1965341318","https://openalex.org/W1970779762","https://openalex.org/W1995484833","https://openalex.org/W2018989507","https://openalex.org/W2020009542","https://openalex.org/W2030400507","https://openalex.org/W2065773673","https://openalex.org/W2077324087","https://openalex.org/W2084543877","https://openalex.org/W2093226410","https://openalex.org/W2101134669","https://openalex.org/W2104809773","https://openalex.org/W2108229043","https://openalex.org/W2133753482","https://openalex.org/W2134499232","https://openalex.org/W2145995900","https://openalex.org/W2151881397","https://openalex.org/W2155659963","https://openalex.org/W2155891645","https://openalex.org/W2156858199","https://openalex.org/W4233793161","https://openalex.org/W4235070923","https://openalex.org/W4239289337","https://openalex.org/W4239327426","https://openalex.org/W4239813889","https://openalex.org/W4248649658","https://openalex.org/W4253782958","https://openalex.org/W4255185178","https://openalex.org/W6605656404","https://openalex.org/W6649425146","https://openalex.org/W6688220908"],"related_works":["https://openalex.org/W2363648756","https://openalex.org/W4249758101","https://openalex.org/W1516360963","https://openalex.org/W1970102182","https://openalex.org/W2118405196","https://openalex.org/W2383403914","https://openalex.org/W63907749","https://openalex.org/W3124118810","https://openalex.org/W2381880241","https://openalex.org/W2328734440"],"abstract_inverted_index":{"Calling":[0,135],"context":[1,104],"trees":[2],"(CCTs)":[3],"associate":[4],"performance":[5,21,66],"metrics":[6],"with":[7,278],"paths":[8],"through":[9],"a":[10,94,128,159,231,238,268],"program's":[11,269],"call":[12,30],"graph,":[13],"providing":[14],"valuable":[15],"information":[16,70],"for":[17,93,151,194],"program":[18],"understanding":[19],"and":[20,55,169,191,209,225,286],"analysis.":[22],"Although":[23],"CCTs":[24],"are":[25],"typically":[26,107,253],"much":[27,239],"smaller":[28,240,258],"than":[29,79,259],"trees,":[31],"in":[32,145,198,237],"real":[33],"applications":[34],"they":[35],"might":[36,56],"easily":[37],"consist":[38],"of":[39,41,43,87,96,102,148,161,184,247,256,263],"tens":[40],"millions":[42,86],"distinct":[44,248],"calling":[45,73,103,186,264],"contexts:":[46,250],"this":[47,111,118,202,251],"sheer":[48],"size":[49,124],"makes":[50],"them":[51],"difficult":[52],"to":[53,61,116,120,175,244],"analyze":[54],"hurt":[57],"execution":[58],"times":[59],"due":[60],"poor":[62],"access":[63],"locality.":[64],"For":[65],"analysis,":[67],"accurately":[68],"collecting":[69],"about":[71],"hot":[72,167,208,249],"contexts":[74,211,265],"may":[75],"be":[76,275],"more":[77],"useful":[78],"constructing":[80],"an":[81,141],"entire":[82],"CCT":[83,123,163,236],"that":[84,139,164,227],"includes":[85,165],"uninteresting":[88],"paths.":[89],"As":[90],"we":[91,113,204],"show":[92,114,173,222],"variety":[95],"prominent":[97],"Linux":[98],"applications,":[99],"the":[100,122,146,162,177,181,213,228,235,245,260],"distribution":[101],"frequencies":[105],"is":[106,158,252],"very":[108,217],"skewed.":[109],"In":[110],"paper":[112],"how":[115,174],"exploit":[117],"property":[119],"reduce":[121],"considerably.":[125],"We":[126,172,221],"introduce":[127],"novel":[129],"run-time":[130],"data":[131,149,199],"structure,":[132],"called":[133],"Hot":[134],"Context":[136],"Tree":[137],"(HCCT),":[138],"offers":[140],"additional":[142],"intermediate":[143],"point":[144],"spectrum":[147],"structures":[150],"representing":[152],"interprocedural":[153],"control":[154],"flow.":[155],"The":[156],"HCCT":[157,178,229],"subtree":[160],"only":[166],"nodes":[168],"their":[170],"ancestors.":[171],"compute":[176],"without":[179],"storing":[180],"exact":[182],"frequency":[183,219],"all":[185],"contexts,":[187],"by":[188],"using":[189],"fast":[190],"space-efficient":[192,272],"algorithms":[193],"mining":[195],"frequent":[196],"items":[197],"streams.":[200],"With":[201],"approach,":[203],"can":[205,274],"distinguish":[206],"between":[207],"cold":[210],"on":[212],"fly,":[214],"while":[215],"obtaining":[216],"accurate":[218],"counts.":[220],"both":[223],"theoretically":[224],"experimentally":[226],"achieves":[230],"similar":[232],"precision":[233],"as":[234,284],"space,":[241],"roughly":[242],"proportional":[243],"number":[246,262],"several":[254],"orders":[255],"magnitude":[257],"total":[261],"encountered":[266],"during":[267],"execution.":[270],"Our":[271],"approach":[273],"effectively":[276],"combined":[277],"previous":[279],"context-sensitive":[280],"profiling":[281],"techniques,":[282],"such":[283],"sampling":[285],"bursting.":[287]},"counts_by_year":[{"year":2024,"cited_by_count":1},{"year":2021,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":4},{"year":2015,"cited_by_count":7},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":5},{"year":2012,"cited_by_count":4}],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}