{"id":"https://openalex.org/W4282547509","doi":"https://doi.org/10.1145/3514221.3526184","title":"Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions","display_name":"Efficient Evaluation of Arbitrarily-Framed Holistic SQL Aggregates and Window Functions","publication_year":2022,"publication_date":"2022-06-10","ids":{"openalex":"https://openalex.org/W4282547509","doi":"https://doi.org/10.1145/3514221.3526184"},"language":"en","primary_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3514221.3526184","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3514221.3526184","source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"type":"article","type_crossref":"proceedings-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3514221.3526184","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5075204095","display_name":"Adrian Vogelsgesang","orcid":null},"institutions":[{"id":"https://openalex.org/I4210155268","display_name":"Salesforce (United States)","ror":"https://ror.org/057315g56","country_code":"US","type":"funder","lineage":["https://openalex.org/I4210155268"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Adrian Vogelsgesang","raw_affiliation_strings":["salesforce.com, Inc., San Francisco, CA, USA"],"affiliations":[{"raw_affiliation_string":"salesforce.com, Inc., San Francisco, CA, USA","institution_ids":["https://openalex.org/I4210155268"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101880157","display_name":"Thomas Neumann","orcid":"https://orcid.org/0000-0001-5787-142X"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"funder","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Thomas Neumann","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen, M\u00fcnchen, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen, M\u00fcnchen, Germany","institution_ids":["https://openalex.org/I62916508"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5046213289","display_name":"Viktor Leis","orcid":"https://orcid.org/0000-0001-5676-8017"},"institutions":[{"id":"https://openalex.org/I181369854","display_name":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg","ror":"https://ror.org/00f7hpc57","country_code":"DE","type":"funder","lineage":["https://openalex.org/I181369854"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Viktor Leis","raw_affiliation_strings":["Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg, Erlangen-N\u00fcrnberg, Germany"],"affiliations":[{"raw_affiliation_string":"Friedrich-Alexander-Universit\u00e4t Erlangen-N\u00fcrnberg, Erlangen-N\u00fcrnberg, Germany","institution_ids":["https://openalex.org/I181369854"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5105817801","display_name":"Alfons Kemper","orcid":"https://orcid.org/0009-0003-9066-271X"},"institutions":[{"id":"https://openalex.org/I62916508","display_name":"Technical University of Munich","ror":"https://ror.org/02kkvpp62","country_code":"DE","type":"funder","lineage":["https://openalex.org/I62916508"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Alfons Kemper","raw_affiliation_strings":["Technische Universit\u00e4t M\u00fcnchen, M\u00fcnchen, Germany"],"affiliations":[{"raw_affiliation_string":"Technische Universit\u00e4t M\u00fcnchen, M\u00fcnchen, Germany","institution_ids":["https://openalex.org/I62916508"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":0,"max":59},"biblio":{"volume":null,"issue":null,"first_page":"1243","last_page":"1256"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9993,"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.9993,"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/T11106","display_name":"Data Management and Algorithms","score":0.9946,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9609,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/sql/psm","display_name":"SQL/PSM","score":0.5821146},{"id":"https://openalex.org/keywords/sql-injection","display_name":"SQL Injection","score":0.5273605},{"id":"https://openalex.org/keywords/composability","display_name":"Composability","score":0.43319193}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.74268115},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.72883314},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.60358024},{"id":"https://openalex.org/C167544706","wikidata":"https://www.wikidata.org/wiki/Q360842","display_name":"SQL/PSM","level":5,"score":0.5821146},{"id":"https://openalex.org/C150451098","wikidata":"https://www.wikidata.org/wiki/Q506059","display_name":"SQL injection","level":5,"score":0.5273605},{"id":"https://openalex.org/C4679612","wikidata":"https://www.wikidata.org/wiki/Q866298","display_name":"Aggregate (composite)","level":2,"score":0.49754146},{"id":"https://openalex.org/C11821877","wikidata":"https://www.wikidata.org/wiki/Q187959","display_name":"Distributive property","level":2,"score":0.4661867},{"id":"https://openalex.org/C2778814252","wikidata":"https://www.wikidata.org/wiki/Q5156715","display_name":"Composability","level":2,"score":0.43319193},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.40799525},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.33266112},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.20343971},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16919732},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.11532539},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.10462704},{"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/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.0},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C159985019","wikidata":"https://www.wikidata.org/wiki/Q181790","display_name":"Composite material","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3514221.3526184","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3514221.3526184","source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://doi.org/10.1145/3514221.3526184","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3514221.3526184","source":{"id":"https://openalex.org/S4363608845","display_name":"Proceedings of the 2022 International Conference on Management of Data","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_indexed_in_scopus":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true},"sustainable_development_goals":[{"display_name":"Peace, justice, and strong institutions","id":"https://metadata.un.org/sdg/16","score":0.5}],"grants":[],"datasets":[],"versions":[],"referenced_works_count":20,"referenced_works":["https://openalex.org/W1483819513","https://openalex.org/W2029814178","https://openalex.org/W2032605149","https://openalex.org/W2060978628","https://openalex.org/W2099035968","https://openalex.org/W2110839100","https://openalex.org/W2128703518","https://openalex.org/W2166597031","https://openalex.org/W2166955231","https://openalex.org/W2260671045","https://openalex.org/W2435931733","https://openalex.org/W2534428167","https://openalex.org/W2542351397","https://openalex.org/W2571362173","https://openalex.org/W2806056912","https://openalex.org/W2964468098","https://openalex.org/W3150719313","https://openalex.org/W3174134120","https://openalex.org/W4238759872","https://openalex.org/W4246219036"],"related_works":["https://openalex.org/W4298018373","https://openalex.org/W4206678297","https://openalex.org/W3196457791","https://openalex.org/W3134974591","https://openalex.org/W3107810407","https://openalex.org/W2571113418","https://openalex.org/W2379897365","https://openalex.org/W2359391484","https://openalex.org/W2345049341","https://openalex.org/W151073879"],"abstract_inverted_index":{"Window":[0],"functions":[1,31,41,63,92,148],"became":[2],"part":[3],"of":[4,111],"the":[5,35,122,132],"SQL":[6,67,133],"standard":[7,68],"in":[8,32,154],"SQL:2003":[9],"and":[10,23,50,61,76,146,170],"are":[11,26,105],"widely":[12],"used":[13],"for":[14,48,56,100,152],"data":[15,80],"analytics:":[16],"Percentiles,":[17],"rankings,":[18],"moving":[19],"averages,":[20],"running":[21],"sums":[22],"local":[24],"maxima":[25],"all":[27,144],"expressed":[28],"as":[29],"window":[30,40,62,91,129,145,158],"SQL.":[33],"Yet,":[34],"features":[36],"offered":[37],"by":[38],"SQL's":[39],"lack":[42,110],"composability:":[43],"Framing":[44],"is":[45,120],"only":[46],"available":[47],"distributive":[49],"algebraic":[51],"aggregate":[52,147],"functions,":[53,167],"but":[54],"not":[55],"holistic":[57,71,118],"aggregates":[58,72,103,119],"like":[59,64],"percentiles":[60,169],"ranks.":[65,172],"The":[66,95,109],"explicitly":[69],"disallows":[70],"from":[73,149],"being":[74],"framed":[75,117,162,165,168,171],"thereby":[77,89],"severely":[78],"limits":[79],"analysts.":[81],"This":[82,160],"paper":[83,138],"proposes":[84],"to":[85,107,115,131,141],"remove":[86],"this":[87,137],"restriction,":[88],"making":[90],"fully":[93],"composable.":[94],"newly":[96],"gained":[97],"composability":[98],"allows":[99],"more":[101],"complex":[102],"which":[104],"tricky":[106],"evaluate.":[108],"subquadratic,":[112],"parallel":[113],"algorithms":[114],"evaluate":[116,143],"probably":[121],"main":[123],"objection":[124],"against":[125],"adding":[126],"truly":[127],"composable":[128],"functionality":[130],"standard.":[134],"As":[135],"such,":[136],"shows":[139],"how":[140],"efficiently":[142],"SQL:2011,":[150],"except":[151],"DENSE_RANK,":[153],"combination":[155],"with":[156],"arbitrary":[157],"frames.":[159],"includes":[161],"distinct":[163],"aggregates,":[164],"value":[166]},"abstract_inverted_index_v3":null,"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4282547509","counts_by_year":[],"updated_date":"2025-03-07T20:35:01.186904","created_date":"2022-06-14"}