{"id":"https://openalex.org/W4401352316","doi":"https://doi.org/10.14778/3665844.3665848","title":"Window Function Expression: Let the Self-Join Enter","display_name":"Window Function Expression: Let the Self-Join Enter","publication_year":2024,"publication_date":"2024-05-01","ids":{"openalex":"https://openalex.org/W4401352316","doi":"https://doi.org/10.14778/3665844.3665848"},"language":"en","primary_location":{"id":"doi:10.14778/3665844.3665848","is_oa":false,"landing_page_url":"http://dx.doi.org/10.14778/3665844.3665848","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/A5033683194","display_name":"Radim Ba\u010da","orcid":"https://orcid.org/0000-0001-9353-7373"},"institutions":[{"id":"https://openalex.org/I142208455","display_name":"VSB - Technical University of Ostrava","ror":"https://ror.org/05x8mcb75","country_code":"CZ","type":"education","lineage":["https://openalex.org/I142208455"]}],"countries":["CZ"],"is_corresponding":true,"raw_author_name":"Radim Ba\u010da","raw_affiliation_strings":["VSB - Technical Universitty of Ostrava, Ostrava, Czech Republic"],"affiliations":[{"raw_affiliation_string":"VSB - Technical Universitty of Ostrava, Ostrava, Czech Republic","institution_ids":["https://openalex.org/I142208455"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5033683194"],"corresponding_institution_ids":["https://openalex.org/I142208455"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.12886598,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"17","issue":"9","first_page":"2162","last_page":"2174"},"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.9950000047683716,"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.9950000047683716,"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/T10799","display_name":"Data Visualization and Analytics","score":0.9930999875068665,"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/T11106","display_name":"Data Management and Algorithms","score":0.9785000085830688,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.7957547903060913},{"id":"https://openalex.org/keywords/window","display_name":"Window (computing)","score":0.6607991456985474},{"id":"https://openalex.org/keywords/expression","display_name":"Expression (computer science)","score":0.6345685124397278},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5867751240730286},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.38829928636550903},{"id":"https://openalex.org/keywords/cell-biology","display_name":"Cell biology","score":0.21500033140182495},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.20839011669158936},{"id":"https://openalex.org/keywords/biology","display_name":"Biology","score":0.1753508448600769},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17180246114730835},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.16037824749946594},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.14418557286262512}],"concepts":[{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.7957547903060913},{"id":"https://openalex.org/C2778751112","wikidata":"https://www.wikidata.org/wiki/Q835016","display_name":"Window (computing)","level":2,"score":0.6607991456985474},{"id":"https://openalex.org/C90559484","wikidata":"https://www.wikidata.org/wiki/Q778379","display_name":"Expression (computer science)","level":2,"score":0.6345685124397278},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5867751240730286},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.38829928636550903},{"id":"https://openalex.org/C95444343","wikidata":"https://www.wikidata.org/wiki/Q7141","display_name":"Cell biology","level":1,"score":0.21500033140182495},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.20839011669158936},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.1753508448600769},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17180246114730835},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.16037824749946594},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.14418557286262512}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/3665844.3665848","is_oa":false,"landing_page_url":"http://dx.doi.org/10.14778/3665844.3665848","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":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":15,"referenced_works":["https://openalex.org/W247055860","https://openalex.org/W2003789154","https://openalex.org/W2066679214","https://openalex.org/W2260671045","https://openalex.org/W2293896416","https://openalex.org/W2340222647","https://openalex.org/W2542351397","https://openalex.org/W2571362173","https://openalex.org/W2914830628","https://openalex.org/W3022398217","https://openalex.org/W3171487259","https://openalex.org/W4301404790","https://openalex.org/W4381329434","https://openalex.org/W6651775274","https://openalex.org/W6878680144"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W4205996836","https://openalex.org/W2151692181","https://openalex.org/W4392498349","https://openalex.org/W2093960938","https://openalex.org/W3214148052","https://openalex.org/W4392216655","https://openalex.org/W2807741550","https://openalex.org/W2102840537"],"abstract_inverted_index":{"Window":[0],"function":[1],"expressions":[2],"(WFEs)":[3],"became":[4],"part":[5,41],"of":[6,42,48,69,93,161,220],"the":[7,43,46,55,66,70,105,129,135,148,181,188,202,221],"SQL:2003":[8],"standard,":[9],"and":[10,29,80,138],"since":[11],"then,":[12],"they":[13],"have":[14],"often":[15],"been":[16],"implemented":[17],"in":[18,54,111,128,191,232],"database":[19],"systems":[20],"(DBS).":[21],"They":[22],"are":[23,37,108],"especially":[24],"essential":[25],"to":[26,156,200,206,216],"OLAP":[27],"DBSs,":[28],"people":[30],"use":[31],"them":[32],"daily.":[33],"Even":[34],"though":[35],"WFEs":[36],"a":[38,91,99,122,152,165,177,197,233],"heavily":[39],"used":[40],"SQL":[44,71,77,86,144,172],"language,":[45,72],"amount":[47],"research":[49],"done":[50],"on":[51,142],"their":[52],"optimization":[53],"last":[56],"two":[57],"decades":[58],"is":[59,125,140,164,184,215,228],"not":[60,64,126],"significant.":[61],"WFE":[62,89,227],"does":[63],"extend":[65],"expressive":[67],"power":[68],"but":[73],"it":[74,134,139],"makes":[75],"writing":[76],"queries":[78,87,225],"easier":[79],"more":[81,185],"transparent.":[82],"DBSs":[83],"always":[84],"compile":[85],"with":[88,226],"using":[90,121],"sequence":[92],"partition-sort-compute":[94],"operators,":[95],"which":[96,124],"we":[97],"call":[98,133],"linear":[100,106,189],"strategy.":[101,210],"Plans":[102],"resulting":[103],"from":[104],"strategy":[107,120,183,190,223],"robust":[109],"and,":[110],"many":[112,192],"cases,":[113],"efficient.":[114],"This":[115],"article":[116],"introduces":[117],"an":[118,143,208],"alternative":[119],"self-join,":[123],"considered":[127],"current":[130],"DBSs.":[131],"We":[132,175,194],"self-join":[136,153,182,222],"strategy,":[137],"based":[141],"query":[145,150,154,173,203],"transformation":[146],"where":[147],"result":[149],"uses":[151],"plan":[155],"compute":[157],"WFE.":[158],"One":[159],"output":[160],"this":[162],"work":[163],"tool":[166],"that":[167,180,218],"can":[168],"automatically":[169],"perform":[170],"such":[171],"transformations.":[174],"created":[176],"microbenchmark":[178],"showing":[179],"effective":[186],"than":[187],"cases.":[193],"also":[195],"performed":[196],"cost-based":[198,234],"experiment":[199],"evaluate":[201],"optimizers'":[204],"ability":[205],"select":[207],"appropriate":[209],"The":[211],"article's":[212],"main":[213],"aim":[214],"show":[217],"usage":[219],"for":[224],"beneficial":[229],"if":[230],"selected":[231],"manner.":[235]},"counts_by_year":[],"updated_date":"2025-12-26T23:08:49.675405","created_date":"2025-10-10T00:00:00"}