{"id":"https://openalex.org/W2546772565","doi":"https://doi.org/10.14778/3007263.3007266","title":"Kodiak","display_name":"Kodiak","publication_year":2016,"publication_date":"2016-09-01","ids":{"openalex":"https://openalex.org/W2546772565","doi":"https://doi.org/10.14778/3007263.3007266","mag":"2546772565"},"language":"en","primary_location":{"id":"doi:10.14778/3007263.3007266","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3007263.3007266","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/A5074019472","display_name":"Shaosu Liu","orcid":null},"institutions":[{"id":"https://openalex.org/I4210162105","display_name":"Re-Turn (Norway)","ror":"https://ror.org/05f655c20","country_code":"NO","type":"company","lineage":["https://openalex.org/I4210162105"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Shaosu Liu","raw_affiliation_strings":["Turn, Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Turn, Inc","institution_ids":["https://openalex.org/I4210162105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035560190","display_name":"Bin Song","orcid":"https://orcid.org/0000-0002-8096-3370"},"institutions":[{"id":"https://openalex.org/I4210162105","display_name":"Re-Turn (Norway)","ror":"https://ror.org/05f655c20","country_code":"NO","type":"company","lineage":["https://openalex.org/I4210162105"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Bin Song","raw_affiliation_strings":["Turn, Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Turn, Inc","institution_ids":["https://openalex.org/I4210162105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082871159","display_name":"Sriharsha Gangam","orcid":null},"institutions":[{"id":"https://openalex.org/I4210162105","display_name":"Re-Turn (Norway)","ror":"https://ror.org/05f655c20","country_code":"NO","type":"company","lineage":["https://openalex.org/I4210162105"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Sriharsha Gangam","raw_affiliation_strings":["Turn, Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Turn, Inc","institution_ids":["https://openalex.org/I4210162105"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018112657","display_name":"Lawrence Lo","orcid":null},"institutions":[{"id":"https://openalex.org/I4210162105","display_name":"Re-Turn (Norway)","ror":"https://ror.org/05f655c20","country_code":"NO","type":"company","lineage":["https://openalex.org/I4210162105"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Lawrence Lo","raw_affiliation_strings":["Turn, Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Turn, Inc","institution_ids":["https://openalex.org/I4210162105"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5068054047","display_name":"Khaled Elmeleegy","orcid":null},"institutions":[{"id":"https://openalex.org/I4210162105","display_name":"Re-Turn (Norway)","ror":"https://ror.org/05f655c20","country_code":"NO","type":"company","lineage":["https://openalex.org/I4210162105"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Khaled Elmeleegy","raw_affiliation_strings":["Turn, Inc"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Turn, Inc","institution_ids":["https://openalex.org/I4210162105"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":4.8325,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":{"value":0.95407841,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"9","issue":"13","first_page":"1269","last_page":"1280"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9993000030517578,"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"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9993000030517578,"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"}},{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.998199999332428,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/petabyte","display_name":"Petabyte","score":0.8475571870803833},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8190239071846008},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7218827605247498},{"id":"https://openalex.org/keywords/latency","display_name":"Latency (audio)","score":0.5303659439086914},{"id":"https://openalex.org/keywords/timestamp","display_name":"Timestamp","score":0.4745807647705078},{"id":"https://openalex.org/keywords/terabyte","display_name":"Terabyte","score":0.4619448781013489},{"id":"https://openalex.org/keywords/event","display_name":"Event (particle physics)","score":0.4540156424045563},{"id":"https://openalex.org/keywords/response-time","display_name":"Response time","score":0.44367364048957825},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4120199382305145},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.3723244369029999},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.24691584706306458},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.17692187428474426},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.15379947423934937}],"concepts":[{"id":"https://openalex.org/C13600138","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Petabyte","level":3,"score":0.8475571870803833},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8190239071846008},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7218827605247498},{"id":"https://openalex.org/C82876162","wikidata":"https://www.wikidata.org/wiki/Q17096504","display_name":"Latency (audio)","level":2,"score":0.5303659439086914},{"id":"https://openalex.org/C113954288","wikidata":"https://www.wikidata.org/wiki/Q186885","display_name":"Timestamp","level":2,"score":0.4745807647705078},{"id":"https://openalex.org/C199683683","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Terabyte","level":2,"score":0.4619448781013489},{"id":"https://openalex.org/C2779662365","wikidata":"https://www.wikidata.org/wiki/Q5416694","display_name":"Event (particle physics)","level":2,"score":0.4540156424045563},{"id":"https://openalex.org/C19012869","wikidata":"https://www.wikidata.org/wiki/Q578372","display_name":"Response time","level":2,"score":0.44367364048957825},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4120199382305145},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.3723244369029999},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.24691584706306458},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.17692187428474426},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.15379947423934937},{"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/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"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.14778/3007263.3007266","is_oa":false,"landing_page_url":"https://doi.org/10.14778/3007263.3007266","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":28,"referenced_works":["https://openalex.org/W169904216","https://openalex.org/W192446467","https://openalex.org/W1533097366","https://openalex.org/W1943411325","https://openalex.org/W1967344300","https://openalex.org/W1969639826","https://openalex.org/W1972115340","https://openalex.org/W1981420413","https://openalex.org/W2013409485","https://openalex.org/W2017566675","https://openalex.org/W2032598973","https://openalex.org/W2038412523","https://openalex.org/W2057714068","https://openalex.org/W2092086632","https://openalex.org/W2097935243","https://openalex.org/W2098935637","https://openalex.org/W2110086534","https://openalex.org/W2118260817","https://openalex.org/W2124711321","https://openalex.org/W2126321570","https://openalex.org/W2134791164","https://openalex.org/W2139072600","https://openalex.org/W2150013559","https://openalex.org/W2153704625","https://openalex.org/W2170515491","https://openalex.org/W2394680079","https://openalex.org/W4238925974","https://openalex.org/W4254357460"],"related_works":["https://openalex.org/W2936171637","https://openalex.org/W1586214342","https://openalex.org/W2461167268","https://openalex.org/W2343568591","https://openalex.org/W2034909456","https://openalex.org/W2011521129","https://openalex.org/W2472792181","https://openalex.org/W2214057790","https://openalex.org/W2534085566","https://openalex.org/W2546772565"],"abstract_inverted_index":{"Turn's":[0,109,255],"online":[1],"advertising":[2],"campaigns":[3],"produce":[4],"petabytes":[5,210],"of":[6,12,14,32,41,74,81,105,111,150,211,226,243,263],"data.":[7],"This":[8,65],"data":[9,71,131,213,249],"is":[10,240],"composed":[11],"trillions":[13],"events,":[15],"e.g.":[16],"impressions,":[17],"clicks,":[18],"etc.,":[19],"spanning":[20],"multiple":[21],"years.":[22],"In":[23],"addition":[24],"to":[25,52,61,85,90,102,118,139,147,152,189,267],"a":[26,123,128,201],"timestamp,":[27],"each":[28,191],"event":[29],"includes":[30],"hundreds":[31],"fields":[33],"describing":[34],"the":[35,43,70,87,182,185,269],"user's":[36],"attributes,":[37,39],"campaign's":[38],"attributes":[40],"where":[42],"ad":[44],"was":[45,116,137],"served,":[46],"etc.":[47],"Advertisers":[48],"need":[49,84],"advanced":[50,155],"analytics":[51],"monitor":[53],"their":[54],"running":[55],"campaigns'":[56],"performance,":[57],"as":[58,60,175],"well":[59],"optimize":[62],"future":[63],"campaigns.":[64],"involves":[66],"slicing":[67],"and":[68,93,161,169,222,229],"dicing":[69],"over":[72,76,200,208,215],"tens":[73,104],"dimensions":[75],"arbitrary":[77],"time":[78],"ranges.":[79],"Many":[80],"these":[82,154],"queries":[83,217],"power":[86],"web":[88],"portal":[89],"provide":[91],"reports":[92],"dashboards.":[94],"For":[95],"an":[96],"interactive":[97],"response":[98],"time,":[99,181],"they":[100],"have":[101,103],"milliseconds":[106],"latency.":[107],"At":[108,179],"scale":[110],"operations,":[112],"no":[113],"existing":[114],"system":[115,173,183],"able":[117],"deliver":[119],"this":[120,141],"performance":[121],"in":[122,197],"cost":[124],"effective":[125],"manner.":[126],"Kodiak,":[127],"distributed":[129],"analytical":[130],"platform":[132],"for":[133,167,199,207],"web-scale":[134],"high-dimensional":[135],"data,":[136],"built":[138],"serve":[140,153,190],"need.":[142],"It":[143,203,219],"relies":[144],"on":[145,251],"pre-computations":[146],"materialize":[148],"thousands":[149],"views":[151,158,206],"queries.":[156],"These":[157],"are":[159,172],"partitioned":[160],"replicated":[162],"across":[163],"Kodiak's":[164],"storage":[165],"nodes":[166],"scalability":[168],"reliability.":[170],"They":[171],"maintained":[174],"new":[176],"events":[177],"arrive.":[178],"query":[180,224,238,256],"auto-selects":[184],"most":[186],"suitable":[187],"view":[188],"query.":[192],"Kodiak":[193,259],"has":[194,220],"been":[195],"used":[196],"production":[198],"year.":[202],"hosts":[204],"2490":[205],"three":[209],"raw":[212],"serving":[214],"200K":[216],"daily.":[218],"median":[221],"99%":[223],"latencies":[225],"8":[227],"ms":[228,231],"252":[230],"respectively.":[232],"Our":[233],"experiments":[234],"show":[235],"that":[236],"its":[237],"latency":[239],"3":[241],"orders":[242,262],"magnitude":[244,264],"faster":[245],"than":[246],"leading":[247],"big":[248],"platforms":[250],"head-to-head":[252],"comparisons":[253],"using":[254],"workload.":[257,271],"Moreover,":[258],"uses":[260],"4":[261],"less":[265],"resources":[266],"run":[268],"same":[270]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":6}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-11-11T00:00:00"}