{"id":"https://openalex.org/W4389162037","doi":"https://doi.org/10.1145/3611643.3613881","title":"STEAM: Observability-Preserving Trace Sampling","display_name":"STEAM: Observability-Preserving Trace Sampling","publication_year":2023,"publication_date":"2023-11-30","ids":{"openalex":"https://openalex.org/W4389162037","doi":"https://doi.org/10.1145/3611643.3613881"},"language":"en","primary_location":{"id":"doi:10.1145/3611643.3613881","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3611643.3613881","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering","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/A5078511386","display_name":"Shilin He","orcid":"https://orcid.org/0000-0002-8595-5388"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Shilin He","raw_affiliation_strings":["Microsoft, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107247747","display_name":"Botao Feng","orcid":"https://orcid.org/0000-0001-9689-806X"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Botao Feng","raw_affiliation_strings":["Microsoft, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101627047","display_name":"Liqun Li","orcid":"https://orcid.org/0000-0003-4579-3799"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Liqun Li","raw_affiliation_strings":["Microsoft, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107249208","display_name":"Xu Zhang","orcid":"https://orcid.org/0009-0006-3185-035X"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xu Zhang","raw_affiliation_strings":["Microsoft, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5043798385","display_name":"Yu Kang","orcid":"https://orcid.org/0009-0004-1735-5876"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yu Kang","raw_affiliation_strings":["Microsoft, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088646345","display_name":"Qingwei Lin","orcid":"https://orcid.org/0000-0003-2559-2383"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Qingwei Lin","raw_affiliation_strings":["Microsoft, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5070722259","display_name":"Saravan Rajmohan","orcid":"https://orcid.org/0000-0002-2019-213X"},"institutions":[{"id":"https://openalex.org/I1290206253","display_name":"Microsoft (United States)","ror":"https://ror.org/00d0nc645","country_code":"US","type":"company","lineage":["https://openalex.org/I1290206253"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saravan Rajmohan","raw_affiliation_strings":["Microsoft, Redmond, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft, Redmond, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100331488","display_name":"Dongmei Zhang","orcid":"https://orcid.org/0000-0002-9230-2799"},"institutions":[{"id":"https://openalex.org/I4210113369","display_name":"Microsoft Research Asia (China)","ror":"https://ror.org/0300m5276","country_code":"CN","type":"company","lineage":["https://openalex.org/I1290206253","https://openalex.org/I4210113369"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Dongmei Zhang","raw_affiliation_strings":["Microsoft, Beijing, China"],"affiliations":[{"raw_affiliation_string":"Microsoft, Beijing, China","institution_ids":["https://openalex.org/I4210113369"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":8,"corresponding_author_ids":["https://openalex.org/A5078511386"],"corresponding_institution_ids":["https://openalex.org/I4210113369"],"apc_list":null,"apc_paid":null,"fwci":2.1966,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.88748016,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":97,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1750","last_page":"1761"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12127","display_name":"Software System Performance and Reliability","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/T12127","display_name":"Software System Performance and Reliability","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/T10400","display_name":"Network Security and Intrusion Detection","score":0.9969000220298767,"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/T10101","display_name":"Cloud Computing and Resource Management","score":0.9921000003814697,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"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/observability","display_name":"Observability","score":0.8647392988204956},{"id":"https://openalex.org/keywords/tracing","display_name":"Tracing","score":0.8485152721405029},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7285513877868652},{"id":"https://openalex.org/keywords/trace","display_name":"TRACE (psycholinguistics)","score":0.705016016960144},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6513626575469971},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.47350507974624634},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.46747657656669617},{"id":"https://openalex.org/keywords/sampling","display_name":"Sampling (signal processing)","score":0.46081843972206116},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.449540376663208},{"id":"https://openalex.org/keywords/source-code","display_name":"Source code","score":0.42382198572158813},{"id":"https://openalex.org/keywords/real-time-computing","display_name":"Real-time computing","score":0.37710219621658325},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3236541748046875},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.28017592430114746},{"id":"https://openalex.org/keywords/detector","display_name":"Detector","score":0.11556357145309448},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.11550220847129822}],"concepts":[{"id":"https://openalex.org/C36299963","wikidata":"https://www.wikidata.org/wiki/Q1369844","display_name":"Observability","level":2,"score":0.8647392988204956},{"id":"https://openalex.org/C138673069","wikidata":"https://www.wikidata.org/wiki/Q322229","display_name":"Tracing","level":2,"score":0.8485152721405029},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7285513877868652},{"id":"https://openalex.org/C75291252","wikidata":"https://www.wikidata.org/wiki/Q1315756","display_name":"TRACE (psycholinguistics)","level":2,"score":0.705016016960144},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6513626575469971},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.47350507974624634},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.46747657656669617},{"id":"https://openalex.org/C140779682","wikidata":"https://www.wikidata.org/wiki/Q210868","display_name":"Sampling (signal processing)","level":3,"score":0.46081843972206116},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.449540376663208},{"id":"https://openalex.org/C43126263","wikidata":"https://www.wikidata.org/wiki/Q128751","display_name":"Source code","level":2,"score":0.42382198572158813},{"id":"https://openalex.org/C79403827","wikidata":"https://www.wikidata.org/wiki/Q3988","display_name":"Real-time computing","level":1,"score":0.37710219621658325},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3236541748046875},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.28017592430114746},{"id":"https://openalex.org/C94915269","wikidata":"https://www.wikidata.org/wiki/Q1834857","display_name":"Detector","level":2,"score":0.11556357145309448},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.11550220847129822},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C28826006","wikidata":"https://www.wikidata.org/wiki/Q33521","display_name":"Applied mathematics","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/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3611643.3613881","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3611643.3613881","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 31st ACM Joint European Software Engineering Conference and Symposium on the Foundations of Software Engineering","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":25,"referenced_works":["https://openalex.org/W95608104","https://openalex.org/W1532499126","https://openalex.org/W1605586974","https://openalex.org/W2049314312","https://openalex.org/W2100799972","https://openalex.org/W2557050252","https://openalex.org/W2744293559","https://openalex.org/W2762664377","https://openalex.org/W2799144475","https://openalex.org/W2887053799","https://openalex.org/W2893595788","https://openalex.org/W2903799441","https://openalex.org/W2907492528","https://openalex.org/W2931122162","https://openalex.org/W2966971704","https://openalex.org/W2988883278","https://openalex.org/W3095602948","https://openalex.org/W3095746859","https://openalex.org/W3099837301","https://openalex.org/W3103014337","https://openalex.org/W3154503084","https://openalex.org/W3155949183","https://openalex.org/W3208273031","https://openalex.org/W4308642198","https://openalex.org/W6784694379"],"related_works":["https://openalex.org/W2046459260","https://openalex.org/W2967463586","https://openalex.org/W2115308562","https://openalex.org/W2789571330","https://openalex.org/W4299652732","https://openalex.org/W2963744171","https://openalex.org/W2362901774","https://openalex.org/W2133304975","https://openalex.org/W4248091533","https://openalex.org/W1515178292"],"abstract_inverted_index":{"In":[0,76],"distributed":[1,24],"systems":[2],"and":[3,149,161],"microservice":[4,159],"applications,":[5],"tracing":[6,27],"is":[7,44,51,178],"a":[8,30,37,124,162],"crucial":[9],"observability":[10],"signal":[11],"employed":[12],"for":[13,46,108],"comprehending":[14],"their":[15],"internal":[16],"states.":[17],"To":[18],"mitigate":[19],"the":[20,55,65,99,166],"overhead":[21],"associated":[22],"with":[23],"tracing,":[25],"most":[26],"frameworks":[28],"utilize":[29],"uniform":[31],"sampling":[32,84],"strategy,":[33],"which":[34,62,89],"retains":[35],"only":[36],"subset":[38],"of":[39,58,69,115,140,146,152,169,180],"traces.":[40,101,133],"However,":[41],"this":[42,77],"approach":[43,126,171],"insufficient":[45],"preserving":[47],"system":[48,164],"observability.":[49],"This":[50],"primarily":[52],"attributed":[53],"to":[54,91,127,173],"long-tail":[56],"distribution":[57],"traces":[59,73,183],"in":[60,64,98,184],"practice,":[61],"results":[63],"omission":[66],"or":[67],"rarity":[68],"minority":[70],"yet":[71],"critical":[72],"after":[74],"sampling.":[75],"study,":[78],"we":[79,122],"introduce":[80],"an":[81],"observability-preserving":[82],"trace":[83,109,116],"method,":[85],"denoted":[86],"as":[87,93,96],"STEAM,":[88],"aims":[90],"retain":[92],"much":[94],"information":[95],"possible":[97],"sampled":[100],"We":[102],"employ":[103,123],"Graph":[104],"Neural":[105],"Networks":[106],"(GNN)":[107],"representation,":[110],"while":[111],"incorporating":[112],"domain":[113],"knowledge":[114],"comparison":[117],"through":[118],"logical":[119],"clauses.":[120],"Subsequently,":[121],"scalable":[125],"sample":[128],"traces,":[129],"emphasizing":[130],"mutually":[131],"dissimilar":[132],"STEAM":[134,177],"has":[135],"been":[136],"implemented":[137],"on":[138,156],"top":[139],"OpenTelemetry,":[141],"comprising":[142],"approximately":[143,185],"1.6K":[144],"lines":[145,151],"Golang":[147],"code":[148],"2K":[150],"Python":[153],"code.":[154],"Evaluation":[155],"four":[157],"benchmark":[158],"applications":[160],"production":[163],"demonstrates":[165],"superior":[167],"performance":[168],"our":[170],"compared":[172],"baseline":[174],"methods.":[175],"Furthermore,":[176],"capable":[179],"processing":[181],"15,000":[182],"4":[186],"seconds.":[187]},"counts_by_year":[{"year":2025,"cited_by_count":5},{"year":2024,"cited_by_count":6}],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}