{"id":"https://openalex.org/W2043097023","doi":"https://doi.org/10.14778/2367502.2367533","title":"Blink and it's done","display_name":"Blink and it's done","publication_year":2012,"publication_date":"2012-08-01","ids":{"openalex":"https://openalex.org/W2043097023","doi":"https://doi.org/10.14778/2367502.2367533","mag":"2043097023"},"language":"en","primary_location":{"id":"doi:10.14778/2367502.2367533","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2367502.2367533","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/A5102730073","display_name":"Sameer Agarwal","orcid":"https://orcid.org/0009-0003-5217-2795"},"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"]},{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Sameer Agarwal","raw_affiliation_strings":["UC Berkeley","UC BERKELEY"],"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]},{"raw_affiliation_string":"UC BERKELEY","institution_ids":["https://openalex.org/I134446601"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5090733623","display_name":"Anand Iyer","orcid":"https://orcid.org/0009-0009-3700-2994"},"institutions":[{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"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":"Anand P. Iyer","raw_affiliation_strings":["UC Berkeley","UC BERKELEY"],"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]},{"raw_affiliation_string":"UC BERKELEY","institution_ids":["https://openalex.org/I134446601"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5073895064","display_name":"Aurojit Panda","orcid":"https://orcid.org/0000-0001-9664-4377"},"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"]},{"id":"https://openalex.org/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aurojit Panda","raw_affiliation_strings":["UC Berkeley","UC BERKELEY"],"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]},{"raw_affiliation_string":"UC BERKELEY","institution_ids":["https://openalex.org/I134446601"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037742794","display_name":"Samuel Madden","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Samuel Madden","raw_affiliation_strings":["MIT CSAIL"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5060287971","display_name":"Barzan Mozafari","orcid":"https://orcid.org/0000-0002-3581-3875"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Barzan Mozafari","raw_affiliation_strings":["MIT CSAIL"],"affiliations":[{"raw_affiliation_string":"MIT CSAIL","institution_ids":[]}]},{"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/I134446601","display_name":"Berkeley College","ror":"https://ror.org/02xewxa75","country_code":"US","type":"education","lineage":["https://openalex.org/I134446601"]},{"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":["UC Berkeley","UC BERKELEY"],"affiliations":[{"raw_affiliation_string":"UC Berkeley","institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"]},{"raw_affiliation_string":"UC BERKELEY","institution_ids":["https://openalex.org/I134446601"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5102730073"],"corresponding_institution_ids":["https://openalex.org/I134446601","https://openalex.org/I95457486"],"apc_list":null,"apc_paid":null,"fwci":9.5491,"has_fulltext":false,"cited_by_count":98,"citation_normalized_percentile":{"value":0.98990743,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":"5","issue":"12","first_page":"1902","last_page":"1905"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9987000226974487,"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"}},"topics":[{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9987000226974487,"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"}},{"id":"https://openalex.org/T11478","display_name":"Caching and Content Delivery","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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","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/computer-science","display_name":"Computer science","score":0.8408969640731812},{"id":"https://openalex.org/keywords/petabyte","display_name":"Petabyte","score":0.8189595937728882},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.7434887886047363},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.6570984721183777},{"id":"https://openalex.org/keywords/terabyte","display_name":"Terabyte","score":0.6482039093971252},{"id":"https://openalex.org/keywords/big-data","display_name":"Big data","score":0.5333874821662903},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5228027105331421},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.47044792771339417},{"id":"https://openalex.org/keywords/projection","display_name":"Projection (relational algebra)","score":0.461569219827652},{"id":"https://openalex.org/keywords/workload","display_name":"Workload","score":0.4543227255344391},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.45396479964256287},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.42985472083091736},{"id":"https://openalex.org/keywords/aggregate","display_name":"Aggregate (composite)","score":0.42444413900375366},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.3382735252380371},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3198230266571045},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.1926691234111786},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.14757856726646423},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.11944162845611572}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8408969640731812},{"id":"https://openalex.org/C13600138","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Petabyte","level":3,"score":0.8189595937728882},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.7434887886047363},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.6570984721183777},{"id":"https://openalex.org/C199683683","wikidata":"https://www.wikidata.org/wiki/Q8799","display_name":"Terabyte","level":2,"score":0.6482039093971252},{"id":"https://openalex.org/C75684735","wikidata":"https://www.wikidata.org/wiki/Q858810","display_name":"Big data","level":2,"score":0.5333874821662903},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5228027105331421},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.47044792771339417},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.461569219827652},{"id":"https://openalex.org/C2778476105","wikidata":"https://www.wikidata.org/wiki/Q628539","display_name":"Workload","level":2,"score":0.4543227255344391},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.45396479964256287},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.42985472083091736},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.42444413900375366},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.3382735252380371},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3198230266571045},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.1926691234111786},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.14757856726646423},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.11944162845611572},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0},{"id":"https://openalex.org/C192562407","wikidata":"https://www.wikidata.org/wiki/Q228736","display_name":"Materials science","level":0,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/2367502.2367533","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2367502.2367533","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":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320332169","display_name":"Directorate for Computer and Information Science and Engineering","ror":"https://ror.org/025kzpk63"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":11,"referenced_works":["https://openalex.org/W1535431348","https://openalex.org/W1565225458","https://openalex.org/W1586825695","https://openalex.org/W2037826478","https://openalex.org/W2131975293","https://openalex.org/W2144461192","https://openalex.org/W2284530523","https://openalex.org/W2950906527","https://openalex.org/W6632229964","https://openalex.org/W6659766102","https://openalex.org/W7043289394"],"related_works":["https://openalex.org/W1538652242","https://openalex.org/W2011521129","https://openalex.org/W2461968736","https://openalex.org/W4386544342","https://openalex.org/W4379164835","https://openalex.org/W1971438544","https://openalex.org/W4390503034","https://openalex.org/W2034909456","https://openalex.org/W3091344841","https://openalex.org/W3208869747"],"abstract_inverted_index":{"In":[0],"this":[1],"demonstration,":[2],"we":[3],"present":[4],"BlinkDB,":[5],"a":[6,86,112],"massively":[7],"parallel,":[8],"sampling-based":[9],"approximate":[10],"query":[11],"processing":[12],"framework":[13],"for":[14],"running":[15],"interactive":[16],"queries":[17,59,116],"on":[18,96,123,131],"large":[19],"volumes":[20],"of":[21,38,52,79,83,115,135,137,147],"data.":[22],"The":[23],"key":[24],"observation":[25],"in":[26,35,85],"BlinkDB":[27,41,65,109],"is":[28],"that":[29,108],"one":[30],"can":[31,47,75,110],"make":[32],"reasonable":[33],"decisions":[34],"the":[36,43,49,92],"absence":[37],"perfect":[39],"answers.":[40],"extends":[42],"Hive/HDFS":[44],"stack":[45],"and":[46,57,74,81,95,125],"handle":[48],"same":[50],"set":[51],"SPJA":[53],"(selection,":[54],"projection,":[55],"join":[56],"aggregate)":[58],"as":[60],"supported":[61],"by":[62],"these":[63],"systems.":[64],"provides":[66],"real-time":[67],"answers":[68],"along":[69],"with":[70,144],"statistical":[71],"error":[72,146],"guarantees,":[73],"scale":[76],"to":[77,118],"petabytes":[78],"data":[80,138],"thousands":[82],"machines":[84],"fault-tolerant":[87],"manner.":[88],"Our":[89],"experiments":[90],"using":[91],"TPC-H":[93],"benchmark":[94],"an":[97,145],"anonymized":[98],"real-world":[99],"video":[100],"content":[101],"distribution":[102],"workload":[103],"from":[104],"Conviva":[105],"Inc.":[106],"show":[107],"execute":[111],"wide":[113],"range":[114],"up":[117],"150x":[119],"faster":[120,127],"than":[121,128],"Hive":[122],"MapReduce":[124],"10--150x":[126],"Shark":[129],"(Hive":[130],"Spark)":[132],"over":[133],"tens":[134],"terabytes":[136],"stored":[139],"across":[140],"100":[141],"machines,":[142],"all":[143],"2--10%.":[148]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":7},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":10},{"year":2017,"cited_by_count":11},{"year":2016,"cited_by_count":17},{"year":2015,"cited_by_count":15},{"year":2014,"cited_by_count":13},{"year":2013,"cited_by_count":11}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}