{"id":"https://openalex.org/W2438261314","doi":"https://doi.org/10.1145/2882903.2915240","title":"iOLAP","display_name":"iOLAP","publication_year":2016,"publication_date":"2016-06-14","ids":{"openalex":"https://openalex.org/W2438261314","doi":"https://doi.org/10.1145/2882903.2915240","mag":"2438261314"},"language":"en","primary_location":{"id":"doi:10.1145/2882903.2915240","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2882903.2915240","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Management of Data","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/A5032503782","display_name":"Kai Zeng","orcid":"https://orcid.org/0009-0005-5788-5668"},"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":true,"raw_author_name":"Kai Zeng","raw_affiliation_strings":["Microsoft, Mountain View, CA, USA"],"affiliations":[{"raw_affiliation_string":"Microsoft, Mountain View, CA, USA","institution_ids":["https://openalex.org/I1290206253"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102730073","display_name":"Sameer Agarwal","orcid":"https://orcid.org/0009-0003-5217-2795"},"institutions":[{"id":"https://openalex.org/I4401726825","display_name":"Databricks (United States)","ror":"https://ror.org/01ynzx943","country_code":null,"type":"company","lineage":["https://openalex.org/I4401726825"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Sameer Agarwal","raw_affiliation_strings":["Databricks Inc., San Francisco, CA, USA"],"affiliations":[{"raw_affiliation_string":"Databricks Inc., San Francisco, CA, USA","institution_ids":["https://openalex.org/I4401726825"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5041920173","display_name":"Ion Stoica","orcid":"https://orcid.org/0000-0002-5373-0088"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Ion Stoica","raw_affiliation_strings":["University of California, Berkeley, Berkeley, CA, USA"],"affiliations":[{"raw_affiliation_string":"University of California, Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5032503782"],"corresponding_institution_ids":["https://openalex.org/I1290206253"],"apc_list":null,"apc_paid":null,"fwci":5.7907,"has_fulltext":false,"cited_by_count":42,"citation_normalized_percentile":{"value":0.96279752,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"1347","last_page":"1361"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9994999766349792,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9994999766349792,"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.9950000047683716,"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/T12761","display_name":"Data Stream Mining Techniques","score":0.9941999912261963,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/online-analytical-processing","display_name":"Online analytical processing","score":0.9166586399078369},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.866587221622467},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.650334358215332},{"id":"https://openalex.org/keywords/online-aggregation","display_name":"Online aggregation","score":0.6363332271575928},{"id":"https://openalex.org/keywords/query-expansion","display_name":"Query expansion","score":0.4935237169265747},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.4881385266780853},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4878216087818146},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.47962817549705505},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.4593631625175476},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4464522898197174},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.43845996260643005},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.4354499280452728},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.3775043785572052},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.28131458163261414},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.2587173879146576},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2100822925567627},{"id":"https://openalex.org/keywords/data-warehouse","display_name":"Data warehouse","score":0.1938057243824005},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.10115298628807068}],"concepts":[{"id":"https://openalex.org/C201932085","wikidata":"https://www.wikidata.org/wiki/Q642514","display_name":"Online analytical processing","level":3,"score":0.9166586399078369},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.866587221622467},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.650334358215332},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.6363332271575928},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.4935237169265747},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.4881385266780853},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4878216087818146},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.47962817549705505},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.4593631625175476},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4464522898197174},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.43845996260643005},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.4354499280452728},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.3775043785572052},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.28131458163261414},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.2587173879146576},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2100822925567627},{"id":"https://openalex.org/C135572916","wikidata":"https://www.wikidata.org/wiki/Q193351","display_name":"Data warehouse","level":2,"score":0.1938057243824005},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10115298628807068},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2882903.2915240","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2882903.2915240","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2016 International Conference on Management of Data","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":38,"referenced_works":["https://openalex.org/W105408422","https://openalex.org/W1646696449","https://openalex.org/W1973382888","https://openalex.org/W1976597724","https://openalex.org/W1995945562","https://openalex.org/W2002791618","https://openalex.org/W2013628864","https://openalex.org/W2018030107","https://openalex.org/W2024562752","https://openalex.org/W2034964304","https://openalex.org/W2037701287","https://openalex.org/W2070153724","https://openalex.org/W2071989194","https://openalex.org/W2073214264","https://openalex.org/W2074489032","https://openalex.org/W2100758984","https://openalex.org/W2110363867","https://openalex.org/W2115503987","https://openalex.org/W2116476518","https://openalex.org/W2139276812","https://openalex.org/W2140811298","https://openalex.org/W2145281652","https://openalex.org/W2150282015","https://openalex.org/W2152029707","https://openalex.org/W2153924090","https://openalex.org/W2156212081","https://openalex.org/W2160770337","https://openalex.org/W2164507334","https://openalex.org/W2244876453","https://openalex.org/W2284530523","https://openalex.org/W2293299776","https://openalex.org/W2296195275","https://openalex.org/W2296677182","https://openalex.org/W2912128344","https://openalex.org/W3106889297","https://openalex.org/W3207129283","https://openalex.org/W4205167958","https://openalex.org/W4291720518"],"related_works":["https://openalex.org/W2096359267","https://openalex.org/W3125756434","https://openalex.org/W1560919561","https://openalex.org/W2901901036","https://openalex.org/W185198413","https://openalex.org/W2034583622","https://openalex.org/W2889903446","https://openalex.org/W2150741898","https://openalex.org/W2184296057","https://openalex.org/W4321649654"],"abstract_inverted_index":{"The":[0,154],"size":[1],"of":[2,7,24,33,79,150,199,218,235],"data":[3],"and":[4,18,72,74,121,174,202,220],"the":[5,14,22,31,114,148,151,176,185,188],"complexity":[6],"analytics":[8],"continue":[9],"to":[10,47,88],"grow":[11],"along":[12],"with":[13,30],"need":[15],"for":[16,37,230],"timely":[17,85],"cost-effective":[19],"analysis.":[20],"However,":[21],"growth":[23,32],"computation":[25],"power":[26],"cannot":[27],"keep":[28],"up":[29],"data.":[34],"This":[35],"calls":[36],"a":[38,66,76,89,102,130,160,216],"paradigm":[39],"shift":[40],"from":[41,82],"traditional":[42,91,239],"batch":[43],"OLAP":[44,50,61,108,232,240],"processing":[45,51,100,168],"model":[46],"an":[48,59,107,144,170],"incremental":[49,60,98],"model.":[52],"In":[53],"this":[54],"paper,":[55],"we":[56],"propose":[57],"iOLAP,":[58],"query":[62,70,86,93,99,133,142,192,228],"engine":[63],"that":[64,165,223],"provides":[65],"smooth":[67],"trade-off":[68],"between":[69],"accuracy":[71],"latency,":[73],"fulfills":[75],"full":[77],"spectrum":[78],"user":[80],"requirements":[81],"approximate":[83,227],"but":[84],"execution":[87,105],"more":[90],"accurate":[92],"execution.":[94],"iOLAP":[95,110,158,196,224],"enables":[96],"interactive":[97],"using":[101],"novel":[103,161],"mini-batch":[104],"model---given":[106],"query,":[109],"first":[111],"randomly":[112],"partitions":[113],"input":[115],"dataset":[116],"into":[117],"smaller":[118],"sets":[119],"(mini-batches)":[120],"then":[122],"incrementally":[123],"processes":[124],"through":[125],"these":[126],"mini-batches":[127],"by":[128,183],"executing":[129],"delta":[131,140,162,167,181],"update":[132,141,145,163,182],"on":[134,147,197,209,215],"each":[135,138,179],"mini-batch,":[136],"where":[137],"subsequent":[139,180],"computes":[143],"based":[146],"output":[149],"previous":[152],"one.":[153],"key":[155],"idea":[156],"behind":[157],"is":[159],"algorithm":[164],"models":[166],"as":[169],"uncertainty":[171],"propagation":[172],"problem,":[173],"minimizes":[175],"recomputation":[177],"during":[178],"minimizing":[184],"uncertainties":[186],"in":[187],"partial":[189],"(including":[190],"intermediate)":[191],"results.":[193],"We":[194],"implement":[195],"top":[198],"Apache":[200],"Spark":[201],"have":[203],"successfully":[204],"demonstrated":[205],"it":[206],"at":[207],"scale":[208],"over":[210],"100":[211],"machines.":[212],"Extensive":[213],"experiments":[214],"multitude":[217],"queries":[219,233],"datasets":[221],"demonstrate":[222],"can":[225],"deliver":[226],"answers":[229],"complex":[231],"orders":[234],"magnitude":[236],"faster":[237],"than":[238],"engines,":[241],"while":[242],"continuously":[243],"delivering":[244],"updates":[245],"every":[246],"few":[247],"seconds.":[248]},"counts_by_year":[{"year":2024,"cited_by_count":3},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":9},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":7},{"year":2017,"cited_by_count":7}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}