{"id":"https://openalex.org/W2130283598","doi":"https://doi.org/10.1145/2588555.2612174","title":"Histograms as a side effect of data movement for big data","display_name":"Histograms as a side effect of data movement for big data","publication_year":2014,"publication_date":"2014-06-18","ids":{"openalex":"https://openalex.org/W2130283598","doi":"https://doi.org/10.1145/2588555.2612174","mag":"2130283598"},"language":"en","primary_location":{"id":"doi:10.1145/2588555.2612174","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2588555.2612174","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"},"type":"conference-paper","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/A5082765592","display_name":"Zsolt Istv\u00e1n","orcid":"https://orcid.org/0000-0002-4127-8573"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Zsolt Istvan","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103396506","display_name":"Louis Woods","orcid":null},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Louis Woods","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103144919","display_name":"Gustavo Alonso","orcid":"https://orcid.org/0000-0002-4396-6695"},"institutions":[{"id":"https://openalex.org/I35440088","display_name":"ETH Zurich","ror":"https://ror.org/05a28rw58","country_code":"CH","type":"education","lineage":["https://openalex.org/I2799323385","https://openalex.org/I35440088"]}],"countries":["CH"],"is_corresponding":false,"raw_author_name":"Gustavo Alonso","raw_affiliation_strings":["ETH Zurich, Zurich, Switzerland"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ETH Zurich, Zurich, Switzerland","institution_ids":["https://openalex.org/I35440088"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I35440088"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":38,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1567","last_page":"1578"},"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.9991999864578247,"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.9991999864578247,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.9984999895095825,"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/T11269","display_name":"Algorithms and Data Compression","score":0.9979000091552734,"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/histogram","display_name":"Histogram","score":0.8774954080581665},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7976880073547363},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.6256253123283386},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.5538119077682495},{"id":"https://openalex.org/keywords/field-programmable-gate-array","display_name":"Field-programmable gate array","score":0.48227956891059875},{"id":"https://openalex.org/keywords/path","display_name":"Path (computing)","score":0.44205427169799805},{"id":"https://openalex.org/keywords/data-processing","display_name":"Data processing","score":0.42355024814605713},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.39666053652763367},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.3490782082080841},{"id":"https://openalex.org/keywords/computer-hardware","display_name":"Computer hardware","score":0.3131924271583557},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2254784107208252},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.18675434589385986},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.08661705255508423}],"concepts":[{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.8774954080581665},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7976880073547363},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.6256253123283386},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.5538119077682495},{"id":"https://openalex.org/C42935608","wikidata":"https://www.wikidata.org/wiki/Q190411","display_name":"Field-programmable gate array","level":2,"score":0.48227956891059875},{"id":"https://openalex.org/C2777735758","wikidata":"https://www.wikidata.org/wiki/Q817765","display_name":"Path (computing)","level":2,"score":0.44205427169799805},{"id":"https://openalex.org/C138827492","wikidata":"https://www.wikidata.org/wiki/Q6661985","display_name":"Data processing","level":2,"score":0.42355024814605713},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.39666053652763367},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3490782082080841},{"id":"https://openalex.org/C9390403","wikidata":"https://www.wikidata.org/wiki/Q3966","display_name":"Computer hardware","level":1,"score":0.3131924271583557},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2254784107208252},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.18675434589385986},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.08661705255508423},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2588555.2612174","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2588555.2612174","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2014 ACM SIGMOD International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.711.2121","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.711.2121","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://people.inf.ethz.ch/zistvan/doc/sigmod14-istvan.pdf","raw_type":"text"},{"id":"pmh:oai:tubiblio.ulb.tu-darmstadt.de:136055","is_oa":false,"landing_page_url":"http://tubiblio.ulb.tu-darmstadt.de/136055/","pdf_url":null,"source":{"id":"https://openalex.org/S4377196390","display_name":"TUbilio (Technical University of Darmstadt)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I31512782","host_organization_name":"Technische Universit\u00e4t Darmstadt","host_organization_lineage":["https://openalex.org/I31512782"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Konferenzver\u00f6ffentlichung"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.47999998927116394,"display_name":"Decent work and economic growth","id":"https://metadata.un.org/sdg/8"}],"awards":[],"funders":[{"id":"https://openalex.org/F4320308943","display_name":"Microsoft Research","ror":"https://ror.org/00d0nc645"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":36,"referenced_works":["https://openalex.org/W1564713430","https://openalex.org/W1966797124","https://openalex.org/W2004376136","https://openalex.org/W2032852272","https://openalex.org/W2034591426","https://openalex.org/W2045478235","https://openalex.org/W2059681118","https://openalex.org/W2062482216","https://openalex.org/W2068346480","https://openalex.org/W2083808644","https://openalex.org/W2085587826","https://openalex.org/W2108907376","https://openalex.org/W2112795577","https://openalex.org/W2114965603","https://openalex.org/W2117987151","https://openalex.org/W2118229812","https://openalex.org/W2128741238","https://openalex.org/W2138167749","https://openalex.org/W2143909327","https://openalex.org/W2144799503","https://openalex.org/W2151310484","https://openalex.org/W2153115793","https://openalex.org/W2160904912","https://openalex.org/W2170523504","https://openalex.org/W2171903035","https://openalex.org/W2270969877","https://openalex.org/W2289716913","https://openalex.org/W2415025123","https://openalex.org/W2913215602","https://openalex.org/W3010267622","https://openalex.org/W3145128584","https://openalex.org/W3183881215","https://openalex.org/W4246006899","https://openalex.org/W4285719527","https://openalex.org/W6696634852","https://openalex.org/W7029321148"],"related_works":["https://openalex.org/W2111241003","https://openalex.org/W4200391368","https://openalex.org/W2355315220","https://openalex.org/W2210979487","https://openalex.org/W2074043759","https://openalex.org/W2373535795","https://openalex.org/W2082487009","https://openalex.org/W2107628111","https://openalex.org/W4237139544","https://openalex.org/W3130402546"],"abstract_inverted_index":{"Histograms":[0],"are":[1,66],"a":[2,15,26,43,50,53],"crucial":[3],"part":[4],"of":[5,46,121],"database":[6,20],"query":[7,31],"planning":[8],"but":[9],"their":[10],"computation":[11],"is":[12,22],"resource-intensive.":[13],"As":[14],"consequence,":[16],"generating":[17],"histograms":[18,76,103,122],"on":[19,77,97,129],"tables":[21,63],"typically":[23],"performed":[24],"as":[25,42,64,124],"batch":[27],"job,":[28],"separately":[29],"from":[30,68],"processing.":[32],"In":[33],"this":[34,95],"paper,":[35],"we":[36,93],"show":[37],"how":[38],"to":[39,70],"calculate":[40],"statistics":[41],"side":[44],"effect":[45],"data":[47,58,79,133],"movement":[48],"within":[49],"DBMS":[51],"using":[52],"hardware":[54],"accelerator":[55,61,96],"in":[56,134],"the":[57,71,78,115,130],"path.":[59],"This":[60,100],"analyzes":[62],"they":[65],"transmitted":[67],"storage":[69],"processing":[72],"unit,":[73],"and":[74,105],"provides":[75],"retrieved":[80],"for":[81],"queries":[82],"at":[83],"virtually":[84],"no":[85],"extra":[86],"performance":[87],"cost.":[88],"To":[89],"evaluate":[90],"our":[91],"approach,":[92],"implemented":[94],"an":[98],"FPGA.":[99],"prototype":[101],"calculates":[102],"faster":[104],"with":[106],"similar":[107],"or":[108,127],"better":[109],"accuracy":[110],"than":[111],"commercial":[112],"databases.":[113],"Moreover,":[114],"FPGA":[116],"can":[117],"provide":[118],"various":[119],"types":[120],"such":[123],"Equi-depth,":[125],"Compressed,":[126],"Max-diff":[128],"same":[131],"input":[132],"parallel,":[135],"without":[136],"additional":[137],"overhead.":[138]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":2},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":4},{"year":2019,"cited_by_count":6},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":6},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}