{"id":"https://openalex.org/W4396571456","doi":"https://doi.org/10.14778/3641204.3641210","title":"Timestamp as a Service, Not an Oracle","display_name":"Timestamp as a Service, Not an Oracle","publication_year":2024,"publication_date":"2024-01-01","ids":{"openalex":"https://openalex.org/W4396571456","doi":"https://doi.org/10.14778/3641204.3641210"},"language":"en","primary_location":{"id":"doi:10.14778/3641204.3641210","is_oa":false,"landing_page_url":"http://dx.doi.org/10.14778/3641204.3641210","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-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/A5101684280","display_name":"Yishuai Li","orcid":"https://orcid.org/0000-0002-5728-5903"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yishuai Li","raw_affiliation_strings":["Alibaba Cloud, Shanghai, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Shanghai, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100758337","display_name":"Yunfeng Zhu","orcid":"https://orcid.org/0009-0009-8670-1433"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yunfeng Zhu","raw_affiliation_strings":["Alibaba Cloud, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100667018","display_name":"Chao Shi","orcid":"https://orcid.org/0000-0003-0057-6678"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Chao Shi","raw_affiliation_strings":["Alibaba Cloud, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038699966","display_name":"Guanhua Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guanhua Zhang","raw_affiliation_strings":["Alibaba Cloud, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100387975","display_name":"Jianzhong Wang","orcid":"https://orcid.org/0000-0002-6867-3282"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianzhong Wang","raw_affiliation_strings":["Alibaba Cloud, Hangzhou, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100746437","display_name":"Xiaolu Zhang","orcid":"https://orcid.org/0000-0002-4044-8550"},"institutions":[{"id":"https://openalex.org/I45928872","display_name":"Alibaba Group (China)","ror":"https://ror.org/00k642b80","country_code":"CN","type":"company","lineage":["https://openalex.org/I45928872"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xiaolu Zhang","raw_affiliation_strings":["Alibaba Cloud, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Alibaba Cloud, Beijing, China","institution_ids":["https://openalex.org/I45928872"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.9366,"has_fulltext":false,"cited_by_count":3,"citation_normalized_percentile":{"value":0.74791424,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":"17","issue":"5","first_page":"994","last_page":"1006"},"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/T10933","display_name":"Real-Time Systems Scheduling","score":0.992900013923645,"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/T12288","display_name":"Optimization and Search Problems","score":0.9911999702453613,"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/timestamp","display_name":"Timestamp","score":0.7319924235343933},{"id":"https://openalex.org/keywords/oracle","display_name":"Oracle","score":0.6539815664291382},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5351686477661133},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4924715459346771},{"id":"https://openalex.org/keywords/service","display_name":"Service (business)","score":0.4821050465106964},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.33513087034225464},{"id":"https://openalex.org/keywords/business","display_name":"Business","score":0.2069796621799469},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.18333280086517334},{"id":"https://openalex.org/keywords/marketing","display_name":"Marketing","score":0.054658859968185425}],"concepts":[{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.7319924235343933},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.6539815664291382},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5351686477661133},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4924715459346771},{"id":"https://openalex.org/C2780378061","wikidata":"https://www.wikidata.org/wiki/Q25351891","display_name":"Service (business)","level":2,"score":0.4821050465106964},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.33513087034225464},{"id":"https://openalex.org/C144133560","wikidata":"https://www.wikidata.org/wiki/Q4830453","display_name":"Business","level":0,"score":0.2069796621799469},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.18333280086517334},{"id":"https://openalex.org/C162853370","wikidata":"https://www.wikidata.org/wiki/Q39809","display_name":"Marketing","level":1,"score":0.054658859968185425}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3641204.3641210","is_oa":false,"landing_page_url":"http://dx.doi.org/10.14778/3641204.3641210","pdf_url":null,"source":{"id":"https://openalex.org/S4210226185","display_name":"Proceedings of the VLDB Endowment","issn_l":"2150-8097","issn":["2150-8097"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319798","host_organization_name":"Association for Computing Machinery","host_organization_lineage":["https://openalex.org/P4310319798"],"host_organization_lineage_names":["Association for Computing Machinery"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the VLDB Endowment","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.6200000047683716,"id":"https://metadata.un.org/sdg/9","display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":17,"referenced_works":["https://openalex.org/W1556026164","https://openalex.org/W2012481411","https://openalex.org/W2048251016","https://openalex.org/W2067740651","https://openalex.org/W2074586513","https://openalex.org/W2075854425","https://openalex.org/W2889275874","https://openalex.org/W2915025126","https://openalex.org/W2948852353","https://openalex.org/W3031917602","https://openalex.org/W3085924233","https://openalex.org/W3102576346","https://openalex.org/W3137220996","https://openalex.org/W3137759927","https://openalex.org/W3158781877","https://openalex.org/W4289534054","https://openalex.org/W4312357089"],"related_works":["https://openalex.org/W2060561905","https://openalex.org/W1417711376","https://openalex.org/W1986883493","https://openalex.org/W2469862403","https://openalex.org/W2166378262","https://openalex.org/W2035891203","https://openalex.org/W4379524643","https://openalex.org/W2367807705","https://openalex.org/W4285233590","https://openalex.org/W2054792846"],"abstract_inverted_index":{"We":[0,65,83,102,141,188],"present":[1],"a":[2,28,44,80,90,95,177],"logical":[3],"timestamping":[4,47],"mechanism":[5],"for":[6],"ordering":[7],"transactions":[8],"in":[9,79,158],"distributed":[10,81],"databases,":[11],"eliminating":[12],"the":[13,33,51,57,62,67,86,108,117,127,154,181,191],"single":[14],"point":[15],"of":[16,53,70,116,153,184,193],"failure":[17],"(SPoF)":[18],"that":[19,49,107,125,163],"bother":[20],"existing":[21],"timestamp":[22,156],"\"oracles\".":[23],"The":[24,41],"main":[25],"innovation":[26],"is":[27,43,165],"bipartite":[29,195],"client-server":[30],"architecture,":[31,196],"where":[32],"servers":[34,58],"do":[35],"not":[36],"communicate":[37],"with":[38,186],"each":[39],"other.":[40],"result":[42],"highly":[45],"available":[46],"\"service\"":[48],"guarantees":[50],"availability":[52,75],"time-stamps,":[54],"unless":[55],"half":[56],"are":[59,110],"down":[60],"at":[61,180],"same":[63,182],"time.":[64],"study":[66],"fundamental":[68],"needs":[69],"timestamping,":[71],"and":[72,76,122,148,202],"formalize":[73],"its":[74,204],"correctness":[77],"properties":[78],"setting.":[82],"then":[84],"introduce":[85],"TaaS":[87,147,164,199],"(timestamp":[88],"as":[89],"service)":[91],"algorithm,":[92],"which":[93],"defines":[94],"monotonic":[96],"spacetime":[97],"over":[98,133],"multiple":[99],"server":[100,118],"clocks.":[101],"prove,":[103],"mathematically:":[104],"(i)":[105],"Availability":[106],"timestamps":[109],"always":[111],"computable,":[112],"provided":[113],"any":[114],"majority":[115],"clocks":[119,138],"being":[120],"observable;":[121],"(ii)":[123],"Correctness":[124],"all":[126],"computed":[128],"time-stamps":[129],"must":[130],"increase":[131],"monotonically":[132],"time,":[134],"even":[135],"if":[136],"some":[137],"become":[139],"unobservable.":[140],"evaluate":[142],"our":[143,194],"algorithm":[144],"by":[145,197],"prototyping":[146],"benchmarking":[149],"it":[150],"against":[151],"state":[152],"art":[155],"oracle":[157],"TiDB.":[159,187],"Our":[160],"experiment":[161],"shows":[162],"indeed":[166],"immune":[167],"to":[168,206],"SPoF":[169],"(as":[170],"we":[171],"have":[172],"proven":[173],"mathematically),":[174],"while":[175],"exhibiting":[176],"reasonable":[178],"performance":[179],"order":[183],"magnitude":[185],"also":[189],"demonstrate":[190],"stability":[192],"deploying":[198],"across":[200],"datacenters":[201],"showing":[203],"resilience":[205],"datacenter-level":[207],"failures.":[208]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":2}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}