{"id":"https://openalex.org/W2760356198","doi":"https://doi.org/10.1145/3132747.3132760","title":"The Efficient Server Audit Problem, Deduplicated Re-execution, and the Web","display_name":"The Efficient Server Audit Problem, Deduplicated Re-execution, and the Web","publication_year":2017,"publication_date":"2017-10-12","ids":{"openalex":"https://openalex.org/W2760356198","doi":"https://doi.org/10.1145/3132747.3132760","mag":"2760356198"},"language":"en","primary_location":{"id":"doi:10.1145/3132747.3132760","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3132747.3132760","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1709.08501","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5102759092","display_name":"Cheng Tan","orcid":"https://orcid.org/0000-0002-1420-5125"},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Cheng Tan","raw_affiliation_strings":["NYU Department of Computer Science, Courant Institute"],"affiliations":[{"raw_affiliation_string":"NYU Department of Computer Science, Courant Institute","institution_ids":["https://openalex.org/I36672615"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100957970","display_name":"Lingfan Yu","orcid":null},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Lingfan Yu","raw_affiliation_strings":["NYU Department of Computer Science, Courant Institute"],"affiliations":[{"raw_affiliation_string":"NYU Department of Computer Science, Courant Institute","institution_ids":["https://openalex.org/I36672615"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033815874","display_name":"Joshua B. Leners","orcid":null},"institutions":[{"id":"https://openalex.org/I4210139661","display_name":"Two Sigma Investments (United States)","ror":"https://ror.org/04gjcva23","country_code":"US","type":"company","lineage":["https://openalex.org/I4210139661"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joshua B. Leners","raw_affiliation_strings":["Two Sigma Investments"],"affiliations":[{"raw_affiliation_string":"Two Sigma Investments","institution_ids":["https://openalex.org/I4210139661"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5059954552","display_name":"Michael Walfish","orcid":"https://orcid.org/0009-0006-1776-6418"},"institutions":[{"id":"https://openalex.org/I36672615","display_name":"Courant Institute of Mathematical Sciences","ror":"https://ror.org/037tm7f56","country_code":"US","type":"education","lineage":["https://openalex.org/I36672615","https://openalex.org/I57206974"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Michael Walfish","raw_affiliation_strings":["NYU Department of Computer Science, Courant Institute"],"affiliations":[{"raw_affiliation_string":"NYU Department of Computer Science, Courant Institute","institution_ids":["https://openalex.org/I36672615"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5102759092"],"corresponding_institution_ids":["https://openalex.org/I36672615"],"apc_list":null,"apc_paid":null,"fwci":2.35858682,"has_fulltext":false,"cited_by_count":22,"citation_normalized_percentile":{"value":0.88992601,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"546","last_page":"564"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10772","display_name":"Distributed systems and fault tolerance","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/T10772","display_name":"Distributed systems and fault tolerance","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/T11424","display_name":"Security and Verification in Computing","score":0.9998000264167786,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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.9983000159263611,"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/computer-science","display_name":"Computer science","score":0.8598494529724121},{"id":"https://openalex.org/keywords/web-server","display_name":"Web server","score":0.5350156426429749},{"id":"https://openalex.org/keywords/audit","display_name":"Audit","score":0.5333587527275085},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.5238012075424194},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5095420479774475},{"id":"https://openalex.org/keywords/application-server","display_name":"Application server","score":0.49699023365974426},{"id":"https://openalex.org/keywords/server","display_name":"Server","score":0.49429965019226074},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.486873060464859},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.37575656175613403},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.3209013342857361},{"id":"https://openalex.org/keywords/the-internet","display_name":"The Internet","score":0.3027845323085785}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8598494529724121},{"id":"https://openalex.org/C11392498","wikidata":"https://www.wikidata.org/wiki/Q11288","display_name":"Web server","level":3,"score":0.5350156426429749},{"id":"https://openalex.org/C199521495","wikidata":"https://www.wikidata.org/wiki/Q181487","display_name":"Audit","level":2,"score":0.5333587527275085},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.5238012075424194},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5095420479774475},{"id":"https://openalex.org/C164554305","wikidata":"https://www.wikidata.org/wiki/Q71550","display_name":"Application server","level":2,"score":0.49699023365974426},{"id":"https://openalex.org/C93996380","wikidata":"https://www.wikidata.org/wiki/Q44127","display_name":"Server","level":2,"score":0.49429965019226074},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.486873060464859},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.37575656175613403},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.3209013342857361},{"id":"https://openalex.org/C110875604","wikidata":"https://www.wikidata.org/wiki/Q75","display_name":"The Internet","level":2,"score":0.3027845323085785},{"id":"https://openalex.org/C187736073","wikidata":"https://www.wikidata.org/wiki/Q2920921","display_name":"Management","level":1,"score":0.0},{"id":"https://openalex.org/C162324750","wikidata":"https://www.wikidata.org/wiki/Q8134","display_name":"Economics","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3132747.3132760","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3132747.3132760","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 26th Symposium on Operating Systems Principles","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1709.08501","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1709.08501","pdf_url":"https://arxiv.org/pdf/1709.08501","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1709.08501","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1709.08501","pdf_url":"https://arxiv.org/pdf/1709.08501","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":106,"referenced_works":["https://openalex.org/W4180724","https://openalex.org/W66929706","https://openalex.org/W70331077","https://openalex.org/W202818326","https://openalex.org/W216996474","https://openalex.org/W1424543055","https://openalex.org/W1434079718","https://openalex.org/W1483960654","https://openalex.org/W1504669610","https://openalex.org/W1507039213","https://openalex.org/W1557386445","https://openalex.org/W1569778844","https://openalex.org/W1770279127","https://openalex.org/W1852007091","https://openalex.org/W1858287302","https://openalex.org/W1877496576","https://openalex.org/W1915338469","https://openalex.org/W1966022902","https://openalex.org/W1970808997","https://openalex.org/W1972304371","https://openalex.org/W1978267236","https://openalex.org/W1986463648","https://openalex.org/W1991769466","https://openalex.org/W2001359464","https://openalex.org/W2018746447","https://openalex.org/W2023304911","https://openalex.org/W2029349492","https://openalex.org/W2031348459","https://openalex.org/W2035541386","https://openalex.org/W2039509099","https://openalex.org/W2040851906","https://openalex.org/W2043501224","https://openalex.org/W2043801088","https://openalex.org/W2049982182","https://openalex.org/W2053086236","https://openalex.org/W2061643296","https://openalex.org/W2067700169","https://openalex.org/W2071520502","https://openalex.org/W2077693819","https://openalex.org/W2080869721","https://openalex.org/W2096787381","https://openalex.org/W2097146584","https://openalex.org/W2098786798","https://openalex.org/W2098843110","https://openalex.org/W2100889285","https://openalex.org/W2101939036","https://openalex.org/W2114488210","https://openalex.org/W2114579022","https://openalex.org/W2114887958","https://openalex.org/W2121022001","https://openalex.org/W2123524055","https://openalex.org/W2123869284","https://openalex.org/W2125591927","https://openalex.org/W2128159601","https://openalex.org/W2130473288","https://openalex.org/W2131431269","https://openalex.org/W2131889098","https://openalex.org/W2142892618","https://openalex.org/W2144621365","https://openalex.org/W2150615820","https://openalex.org/W2150709728","https://openalex.org/W2152812436","https://openalex.org/W2154698535","https://openalex.org/W2157010176","https://openalex.org/W2159915142","https://openalex.org/W2167804035","https://openalex.org/W2171295941","https://openalex.org/W2171337840","https://openalex.org/W2171956059","https://openalex.org/W2294081347","https://openalex.org/W2296013760","https://openalex.org/W2299405824","https://openalex.org/W2402869180","https://openalex.org/W2404353777","https://openalex.org/W2407831955","https://openalex.org/W2416938811","https://openalex.org/W2518442919","https://openalex.org/W2561955909","https://openalex.org/W2575735093","https://openalex.org/W2612012086","https://openalex.org/W2613376966","https://openalex.org/W2676157184","https://openalex.org/W2728008137","https://openalex.org/W2729336600","https://openalex.org/W2760356198","https://openalex.org/W2765206040","https://openalex.org/W2766710082","https://openalex.org/W3004131500","https://openalex.org/W3029028134","https://openalex.org/W3101492167","https://openalex.org/W3125457615","https://openalex.org/W4246219036","https://openalex.org/W4247902278","https://openalex.org/W4250276807","https://openalex.org/W4250557051","https://openalex.org/W4250874986","https://openalex.org/W4250902494","https://openalex.org/W4293713618","https://openalex.org/W4384200977","https://openalex.org/W6630550951","https://openalex.org/W6638906098","https://openalex.org/W6639046151","https://openalex.org/W6674404242","https://openalex.org/W6678869514","https://openalex.org/W6697672809","https://openalex.org/W6714190909"],"related_works":["https://openalex.org/W1966837078","https://openalex.org/W2626999804","https://openalex.org/W4250004941","https://openalex.org/W2736202444","https://openalex.org/W2049015391","https://openalex.org/W2137014442","https://openalex.org/W1533158771","https://openalex.org/W122082928","https://openalex.org/W2521397622","https://openalex.org/W2104288289"],"abstract_inverted_index":{"You":[0,36],"put":[1],"a":[2,5,17,81,90],"program":[3,63],"on":[4,64,84,93],"concurrent":[6,104],"server,":[7],"but":[8],"you":[9,15,48],"don't":[10],"trust":[11],"the":[12,20,24,31,41,50,56,62,65,69,108,132],"server;":[13,42],"later,":[14],"get":[16,38],"trace":[18],"of":[19,103],"actual":[21],"requests":[22],"that":[23,33,55],"server":[25],"received":[26],"from":[27,40,60],"its":[28],"clients":[29],"and":[30,74,100],"responses":[32,57],"it":[34,75],"delivered.":[35],"separately":[37],"logs":[39,51],"these":[43],"are":[44],"untrusted.":[45],"How":[46],"can":[47],"use":[49],"to":[52],"efficiently":[53],"_verify_":[54],"were":[58],"derived":[59],"running":[61,80],"requests?":[66],"This":[67],"is":[68],"_Efficient":[70],"Server":[71],"Audit":[72],"Problem_,":[73],"abstracts":[76],"real-world":[77],"scenarios,":[78],"including":[79,97],"web":[82,112],"application":[83],"an":[85],"untrusted":[86],"provider.":[87],"We":[88,106],"give":[89],"solution":[91,109],"based":[92],"several":[94,115],"new":[95],"techniques,":[96],"simultaneous":[98],"replay":[99],"efficient":[101],"verification":[102],"executions.":[105],"implement":[107],"for":[110,131],"PHP":[111],"applications.":[113],"For":[114],"applications,":[116],"our":[117],"verifier":[118],"achieves":[119],"5.6--10.9x":[120],"speedup":[121],"versus":[122],"simply":[123],"re-executing,":[124],"with":[125],"less":[126],"than":[127],"10":[128],"percent":[129],"overhead":[130],"server.":[133]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":2},{"year":2021,"cited_by_count":5},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":4},{"year":2017,"cited_by_count":2}],"updated_date":"2026-02-09T09:26:11.010843","created_date":"2025-10-10T00:00:00"}