{"id":"https://openalex.org/W3030826375","doi":"https://doi.org/10.1145/3318464.3386136","title":"Timon: A Timestamped Event Database for Efficient Telemetry Data Processing and Analytics","display_name":"Timon: A Timestamped Event Database for Efficient Telemetry Data Processing and Analytics","publication_year":2020,"publication_date":"2020-05-29","ids":{"openalex":"https://openalex.org/W3030826375","doi":"https://doi.org/10.1145/3318464.3386136","mag":"3030826375"},"language":"en","primary_location":{"id":"doi:10.1145/3318464.3386136","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3318464.3386136","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3318464.3386136","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data","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/3318464.3386136","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5100694032","display_name":"Wei Cao","orcid":"https://orcid.org/0000-0002-3872-3226"},"institutions":[{"id":"https://openalex.org/I76130692","display_name":"Zhejiang University","ror":"https://ror.org/00a2xv884","country_code":"CN","type":"education","lineage":["https://openalex.org/I76130692"]},{"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":true,"raw_author_name":"Wei Cao","raw_affiliation_strings":["Zhejiang University & Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Zhejiang University & Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872","https://openalex.org/I76130692"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5104189200","display_name":"Yusong Gao","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":"Yusong Gao","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100450470","display_name":"Feifei Li","orcid":"https://orcid.org/0009-0003-0770-5775"},"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":"Feifei Li","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103357916","display_name":"Sheng Wang","orcid":"https://orcid.org/0009-0006-5674-5943"},"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":"Sheng Wang","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083803511","display_name":"Bingchen Lin","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":"Bingchen Lin","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025567094","display_name":"Ke Xu","orcid":"https://orcid.org/0000-0001-5855-3810"},"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":"Ke Xu","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112118732","display_name":"Xiaojie Feng","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":"Xiaojie Feng","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5022757953","display_name":"Yucong Wang","orcid":"https://orcid.org/0000-0001-7727-0939"},"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":"Yucong Wang","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5025321052","display_name":"Zhenjun Liu","orcid":"https://orcid.org/0000-0002-5183-1619"},"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":"Zhenjun Liu","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5082061581","display_name":"Gejin 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":"Gejin Zhang","raw_affiliation_strings":["Alibaba Group, Hangzhou, China"],"affiliations":[{"raw_affiliation_string":"Alibaba Group, Hangzhou, China","institution_ids":["https://openalex.org/I45928872"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":10,"corresponding_author_ids":["https://openalex.org/A5100694032"],"corresponding_institution_ids":["https://openalex.org/I45928872","https://openalex.org/I76130692"],"apc_list":null,"apc_paid":null,"fwci":1.8501,"has_fulltext":true,"cited_by_count":18,"citation_normalized_percentile":{"value":0.86317097,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"739","last_page":"753"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11181","display_name":"Advanced Data Storage Technologies","score":0.9987999796867371,"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.9987999796867371,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9983000159263611,"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/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9947999715805054,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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.8413338661193848},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.6576992273330688},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.5992554426193237},{"id":"https://openalex.org/keywords/complex-event-processing","display_name":"Complex event processing","score":0.5232207775115967},{"id":"https://openalex.org/keywords/tree","display_name":"Tree (set theory)","score":0.4744846820831299},{"id":"https://openalex.org/keywords/block","display_name":"Block (permutation group theory)","score":0.47033223509788513},{"id":"https://openalex.org/keywords/trie","display_name":"Trie","score":0.45513805747032166},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.444820761680603},{"id":"https://openalex.org/keywords/anomaly-detection","display_name":"Anomaly detection","score":0.427237331867218},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.4235735237598419},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.37482401728630066},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.27243664860725403},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.18987303972244263}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8413338661193848},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.6576992273330688},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.5992554426193237},{"id":"https://openalex.org/C123606473","wikidata":"https://www.wikidata.org/wiki/Q907918","display_name":"Complex event processing","level":3,"score":0.5232207775115967},{"id":"https://openalex.org/C113174947","wikidata":"https://www.wikidata.org/wiki/Q2859736","display_name":"Tree (set theory)","level":2,"score":0.4744846820831299},{"id":"https://openalex.org/C2777210771","wikidata":"https://www.wikidata.org/wiki/Q4927124","display_name":"Block (permutation group theory)","level":2,"score":0.47033223509788513},{"id":"https://openalex.org/C190290938","wikidata":"https://www.wikidata.org/wiki/Q387015","display_name":"Trie","level":3,"score":0.45513805747032166},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.444820761680603},{"id":"https://openalex.org/C739882","wikidata":"https://www.wikidata.org/wiki/Q3560506","display_name":"Anomaly detection","level":2,"score":0.427237331867218},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.4235735237598419},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.37482401728630066},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.27243664860725403},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.18987303972244263},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3318464.3386136","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3318464.3386136","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3318464.3386136","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3318464.3386136","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3318464.3386136","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3318464.3386136","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[{"score":0.6399999856948853,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3030826375.pdf","grobid_xml":"https://content.openalex.org/works/W3030826375.grobid-xml"},"referenced_works_count":16,"referenced_works":["https://openalex.org/W2068739275","https://openalex.org/W2114409719","https://openalex.org/W2131975293","https://openalex.org/W2144982963","https://openalex.org/W2153972927","https://openalex.org/W2173213060","https://openalex.org/W2213201020","https://openalex.org/W2247317079","https://openalex.org/W2267188774","https://openalex.org/W2294581520","https://openalex.org/W2753910905","https://openalex.org/W2798366733","https://openalex.org/W2889116347","https://openalex.org/W2912516925","https://openalex.org/W3004727795","https://openalex.org/W4244634541"],"related_works":["https://openalex.org/W104884668","https://openalex.org/W2120071517","https://openalex.org/W3112332783","https://openalex.org/W2406489341","https://openalex.org/W2344797854","https://openalex.org/W2113746559","https://openalex.org/W2080508516","https://openalex.org/W180471195","https://openalex.org/W2029271007","https://openalex.org/W1521051179"],"abstract_inverted_index":{"With":[0],"the":[1,13,33,57,65,87,119,143],"increasing":[2],"demand":[3],"for":[4,156,190],"real-time":[5],"system":[6],"monitoring":[7,194],"and":[8,32,59,79,90,107,113,149,170,184,195],"tracking":[9],"in":[10,64,147],"various":[11],"contexts,":[12],"amount":[14],"of":[15,45,50,99],"time-stamped":[16,26],"event":[17,72],"data":[18,42,52,105,146,158],"grows":[19],"at":[20,181],"an":[21],"astonishing":[22],"rate.":[23],"Analytics":[24],"on":[25,154],"events":[27],"must":[28],"be":[29,38,102,130],"real":[30],"time":[31,162],"aggregated":[34],"results":[35],"need":[36],"to":[37,76,124,129],"accurate":[39],"even":[40],"when":[41],"arrives":[43],"out":[44],"order.":[46],"Unfortunately,":[47],"frequent":[48],"occurrences":[49],"out-of-order":[51],"will":[53],"significantly":[54],"slow":[55],"down":[56],"processing,":[58],"cause":[60],"a":[61,70,96,139,151,186],"large":[62],"delay":[63],"query":[66,135],"response.":[67],"Timon":[68,125,137,165,176],"is":[69,94,185],"timestamped":[71],"database":[73],"that":[74,95,110],"aims":[75],"support":[77],"aggregations":[78,128],"handle":[80],"late":[81],"arrivals":[82],"both":[83],"correctly":[84],"(i.e.,":[85],"upholding":[86],"exactly-once":[88],"semantics)":[89],"efficiently.":[91],"Our":[92],"insight":[93],"broad":[97],"range":[98],"applications":[100],"can":[101],"implemented":[103],"with":[104],"structures":[106],"corresponding":[108],"operators":[109],"satisfy":[111],"associative":[112],"commutative":[114],"properties.":[115],"Records":[116],"arriving":[117],"after":[118],"low":[120],"watermark":[121],"are":[122],"appended":[123],"directly,":[126],"allowing":[127],"performed":[131],"lazily.":[132],"To":[133],"improve":[134],"efficiency,":[136],"maintains":[138],"TS-LSM-Tree,":[140],"which":[141],"keeps":[142],"most":[144],"recent":[145],"memory":[148],"contains":[150],"time-partitioning":[152],"tree":[153],"disk":[155],"high-volume":[157],"accumulated":[159],"over":[160],"long":[161],"span.":[163],"Besides,":[164],"supports":[166],"materialized":[167],"aggregation":[168],"views":[169],"correlation":[171],"analysis":[172,197],"across":[173],"multiple":[174],"streams.":[175],"has":[177],"been":[178],"successfully":[179],"deployed":[180],"Alibaba":[182,191],"Cloud":[183],"critical":[187],"building":[188],"block":[189],"cloud's":[192],"continuous":[193],"anomaly":[196],"infrastructure.":[198]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":5},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":4},{"year":2021,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}