{"id":"https://openalex.org/W3177450083","doi":"https://doi.org/10.1145/3452021.3458316","title":"Data-Independent Space Partitionings for Summaries","display_name":"Data-Independent Space Partitionings for Summaries","publication_year":2021,"publication_date":"2021-06-18","ids":{"openalex":"https://openalex.org/W3177450083","doi":"https://doi.org/10.1145/3452021.3458316","mag":"3177450083"},"language":"en","primary_location":{"id":"doi:10.1145/3452021.3458316","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3452021.3458316","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3452021.3458316","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3452021.3458316","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031896681","display_name":"Graham Cormode","orcid":"https://orcid.org/0000-0002-0698-0922"},"institutions":[{"id":"https://openalex.org/I39555362","display_name":"University of Warwick","ror":"https://ror.org/01a77tt86","country_code":"GB","type":"education","lineage":["https://openalex.org/I39555362"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Graham Cormode","raw_affiliation_strings":["University of Warwick, Coventry, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Warwick, Coventry, United Kingdom","institution_ids":["https://openalex.org/I39555362"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5023079617","display_name":"Minos Garofalakis","orcid":"https://orcid.org/0000-0003-0285-3907"},"institutions":[{"id":"https://openalex.org/I4210156054","display_name":"Athena Research and Innovation Center In Information Communication & Knowledge Technologies","ror":"https://ror.org/0576by029","country_code":"GR","type":"facility","lineage":["https://openalex.org/I4210156054"]}],"countries":["GR"],"is_corresponding":false,"raw_author_name":"Minos Garofalakis","raw_affiliation_strings":["ATHENA Research Center, Marousi, Athens, Greece"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ATHENA Research Center, Marousi, Athens, Greece","institution_ids":["https://openalex.org/I4210156054"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5071782563","display_name":"Michael Shekelyan","orcid":"https://orcid.org/0000-0002-6500-2192"},"institutions":[{"id":"https://openalex.org/I183935753","display_name":"King's College London","ror":"https://ror.org/0220mzb33","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I183935753"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Michael Shekelyan","raw_affiliation_strings":["King's College London, London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"King's College London, London, United Kingdom","institution_ids":["https://openalex.org/I183935753"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":"38","issue":null,"first_page":"285","last_page":"298"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T10996","display_name":"Computational Geometry and Mesh Generation","score":0.9994999766349792,"subfield":{"id":"https://openalex.org/subfields/1704","display_name":"Computer Graphics and Computer-Aided Design"},"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/T12923","display_name":"Digital Image Processing Techniques","score":0.9990000128746033,"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"}},{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9986000061035156,"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/histogram","display_name":"Histogram","score":0.8507175445556641},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7384451627731323},{"id":"https://openalex.org/keywords/partition","display_name":"Partition (number theory)","score":0.6225375533103943},{"id":"https://openalex.org/keywords/representation","display_name":"Representation (politics)","score":0.5342601537704468},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5246246457099915},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5015411376953125},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.48728930950164795},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.4756198227405548},{"id":"https://openalex.org/keywords/space","display_name":"Space (punctuation)","score":0.4601467549800873},{"id":"https://openalex.org/keywords/data-structure","display_name":"Data structure","score":0.45277196168899536},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.34274575114250183},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3222907781600952},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2245904505252838},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20966526865959167},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.08879706263542175}],"concepts":[{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.8507175445556641},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7384451627731323},{"id":"https://openalex.org/C42812","wikidata":"https://www.wikidata.org/wiki/Q1082910","display_name":"Partition (number theory)","level":2,"score":0.6225375533103943},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.5342601537704468},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5246246457099915},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5015411376953125},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.48728930950164795},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.4756198227405548},{"id":"https://openalex.org/C2778572836","wikidata":"https://www.wikidata.org/wiki/Q380933","display_name":"Space (punctuation)","level":2,"score":0.4601467549800873},{"id":"https://openalex.org/C162319229","wikidata":"https://www.wikidata.org/wiki/Q175263","display_name":"Data structure","level":2,"score":0.45277196168899536},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.34274575114250183},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3222907781600952},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2245904505252838},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20966526865959167},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.08879706263542175},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C94625758","wikidata":"https://www.wikidata.org/wiki/Q7163","display_name":"Politics","level":2,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"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/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3452021.3458316","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3452021.3458316","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3452021.3458316","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:wrap.warwick.ac.uk:152103","is_oa":false,"landing_page_url":null,"pdf_url":null,"source":{"id":"https://openalex.org/S4306400665","display_name":"Warwick Research Archive Portal (University of Warwick)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I39555362","host_organization_name":"University of Warwick","host_organization_lineage":["https://openalex.org/I39555362"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false,"raw_source_name":"","raw_type":"Conference Item"}],"best_oa_location":{"id":"doi:10.1145/3452021.3458316","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3452021.3458316","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3452021.3458316","source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 40th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2365396832","display_name":null,"funder_award_id":"ERC-2014-CoG 647557","funder_id":"https://openalex.org/F4320334678","funder_display_name":"European Research Council"},{"id":"https://openalex.org/G3593447409","display_name":null,"funder_award_id":"825070","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"},{"id":"https://openalex.org/G3782345432","display_name":null,"funder_award_id":"RPG-2019-399","funder_id":"https://openalex.org/F4320319993","funder_display_name":"Leverhulme Trust"}],"funders":[{"id":"https://openalex.org/F4320319993","display_name":"Leverhulme Trust","ror":"https://ror.org/012mzw131"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320334678","display_name":"European Research Council","ror":"https://ror.org/0472cxd90"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3177450083.pdf","grobid_xml":"https://content.openalex.org/works/W3177450083.grobid-xml"},"referenced_works_count":44,"referenced_works":["https://openalex.org/W407879144","https://openalex.org/W1494985239","https://openalex.org/W1822348499","https://openalex.org/W1988535797","https://openalex.org/W1990503647","https://openalex.org/W2008196645","https://openalex.org/W2009231757","https://openalex.org/W2019219692","https://openalex.org/W2022858489","https://openalex.org/W2038521122","https://openalex.org/W2039785630","https://openalex.org/W2045195333","https://openalex.org/W2045422729","https://openalex.org/W2057576485","https://openalex.org/W2060978628","https://openalex.org/W2062618908","https://openalex.org/W2071091006","https://openalex.org/W2080234606","https://openalex.org/W2080745194","https://openalex.org/W2093625674","https://openalex.org/W2103112899","https://openalex.org/W2103142290","https://openalex.org/W2112128729","https://openalex.org/W2121386703","https://openalex.org/W2122290076","https://openalex.org/W2129406098","https://openalex.org/W2141959453","https://openalex.org/W2144982963","https://openalex.org/W2145921860","https://openalex.org/W2161463763","https://openalex.org/W2163964823","https://openalex.org/W2166767032","https://openalex.org/W2295655272","https://openalex.org/W2611148395","https://openalex.org/W2806847441","https://openalex.org/W2949231659","https://openalex.org/W3009261646","https://openalex.org/W3011994957","https://openalex.org/W3135209803","https://openalex.org/W3150597598","https://openalex.org/W4205228770","https://openalex.org/W4206206918","https://openalex.org/W4247224158","https://openalex.org/W4299583294"],"related_works":["https://openalex.org/W2107628111","https://openalex.org/W2394004323","https://openalex.org/W2398764543","https://openalex.org/W2789802309","https://openalex.org/W2027335291","https://openalex.org/W4210328553","https://openalex.org/W1980417906","https://openalex.org/W2171903035","https://openalex.org/W2106598802","https://openalex.org/W2123241129"],"abstract_inverted_index":{"Histograms":[0],"are":[1],"a":[2,75,91,122,150,162],"standard":[3],"tool":[4],"in":[5,27,37],"data":[6,21,32,39,57,66,158],"management":[7],"for":[8,102],"describing":[9],"multidimensional":[10,108],"data.":[11,80],"It":[12],"is":[13,42,58,67,84,99],"often":[14],"convenient":[15],"or":[16,72],"even":[17],"necessary":[18],"to":[19,24,45,60,85,138,172],"define":[20],"independent":[22],"histograms,":[23],"partition":[25],"space":[26,109,141],"advance":[28],"without":[29],"observing":[30],"the":[31,48,56,79,95,103,107,140,179,182],"itself.":[33],"Specific":[34],"motivations":[35],"arise":[36],"managing":[38],"when":[40,55,65,73],"it":[41],"not":[43,100],"suitable":[44],"frequently":[46],"change":[47],"boundaries":[49],"between":[50],"histogram":[51],"cells.":[52],"For":[53],"example,":[54],"subject":[59],"many":[61,157],"insertions":[62],"and":[63,144],"deletions;":[64],"distributed":[68],"across":[69],"multiple":[70],"systems;":[71],"producing":[74],"privacy-preserving":[76],"representation":[77],"of":[78,105,124,132,153],"The":[81],"baseline":[82],"approach":[83],"consider":[86],"an":[87,165],"equiwidth":[88],"histogram,":[89],"i.e.,":[90],"regular":[92],"grid":[93],"over":[94,181],"space.":[96],"However,":[97],"this":[98],"optimal":[101],"objective":[104],"splitting":[106],"into":[110,142],"(possibly":[111],"overlapping)":[112],"bins,":[113],"such":[114],"that":[115,148,177],"each":[116],"box":[117],"can":[118],"be":[119],"rebuilt":[120],"using":[121],"set":[123],"non-overlapping":[125],"bins":[126,143],"with":[127],"minimal":[128],"excess":[129],"(or":[130],"deficit)":[131],"volume.":[133],"Thus,":[134],"we":[135,167],"investigate":[136],"how":[137,171],"split":[139],"identify":[145],"novel":[146],"solutions":[147],"offer":[149],"good":[151],"balance":[152],"desirable":[154],"properties.":[155],"As":[156],"processing":[159],"tools":[160],"require":[161],"dataset":[163],"as":[164],"input,":[166],"propose":[168],"efficient":[169],"methods":[170],"obtain":[173],"synthetic":[174],"point":[175],"sets":[176],"match":[178],"histograms":[180],"overlapping":[183],"bins.":[184]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2021,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}