{"id":"https://openalex.org/W2889503624","doi":"https://doi.org/10.1145/3299869.3300088","title":"SkinnerDB","display_name":"SkinnerDB","publication_year":2019,"publication_date":"2019-06-18","ids":{"openalex":"https://openalex.org/W2889503624","doi":"https://doi.org/10.1145/3299869.3300088","mag":"2889503624"},"language":"en","primary_location":{"id":"doi:10.1145/3299869.3300088","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3299869.3300088","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"preprint","indexed_in":["arxiv","crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/1901.05152","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087259526","display_name":"Immanuel Trummer","orcid":"https://orcid.org/0000-0002-7203-2349"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Immanuel Trummer","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5050681387","display_name":"Junxiong Wang","orcid":"https://orcid.org/0000-0001-6998-0711"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Junxiong Wang","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5057672045","display_name":"Deepak Maram","orcid":"https://orcid.org/0000-0001-5324-6889"},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Deepak Maram","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5105465670","display_name":"Samuel H. Moseley","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Samuel Moseley","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102329375","display_name":"Saehan Jo","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Saehan Jo","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072433747","display_name":"Joseph Antonakakis","orcid":null},"institutions":[{"id":"https://openalex.org/I205783295","display_name":"Cornell University","ror":"https://ror.org/05bnh6r87","country_code":"US","type":"education","lineage":["https://openalex.org/I205783295"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Joseph Antonakakis","raw_affiliation_strings":["Cornell University, Ithaca, NY, USA"],"affiliations":[{"raw_affiliation_string":"Cornell University, Ithaca, NY, USA","institution_ids":["https://openalex.org/I205783295"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5087259526"],"corresponding_institution_ids":["https://openalex.org/I205783295"],"apc_list":null,"apc_paid":null,"fwci":7.6778,"has_fulltext":false,"cited_by_count":65,"citation_normalized_percentile":{"value":0.97967381,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"1153","last_page":"1170"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9984999895095825,"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.9984999895095825,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9976999759674072,"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.9973000288009644,"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/computer-science","display_name":"Computer science","score":0.8816220760345459},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.8502991199493408},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.6862975358963013},{"id":"https://openalex.org/keywords/sort-merge-join","display_name":"Sort-merge join","score":0.6021801829338074},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5548544526100159},{"id":"https://openalex.org/keywords/merge","display_name":"Merge (version control)","score":0.5070984363555908},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.49959897994995117},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4025856852531433},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.2884451746940613},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.24300137162208557}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8816220760345459},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.8502991199493408},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.6862975358963013},{"id":"https://openalex.org/C203570394","wikidata":"https://www.wikidata.org/wiki/Q4060688","display_name":"Sort-merge join","level":3,"score":0.6021801829338074},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5548544526100159},{"id":"https://openalex.org/C197129107","wikidata":"https://www.wikidata.org/wiki/Q1921621","display_name":"Merge (version control)","level":2,"score":0.5070984363555908},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.49959897994995117},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4025856852531433},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.2884451746940613},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.24300137162208557},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"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/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3299869.3300088","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3299869.3300088","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2019 International Conference on Management of Data","raw_type":"proceedings-article"},{"id":"pmh:oai:arXiv.org:1901.05152","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1901.05152","pdf_url":"https://arxiv.org/pdf/1901.05152","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:1901.05152","is_oa":true,"landing_page_url":"http://arxiv.org/abs/1901.05152","pdf_url":"https://arxiv.org/pdf/1901.05152","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[{"score":0.6299999952316284,"id":"https://metadata.un.org/sdg/16","display_name":"Peace, Justice and strong institutions"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":60,"referenced_works":["https://openalex.org/W166430344","https://openalex.org/W1495221665","https://openalex.org/W1625390266","https://openalex.org/W1759086394","https://openalex.org/W1884846888","https://openalex.org/W1968829657","https://openalex.org/W1971963766","https://openalex.org/W1987238352","https://openalex.org/W1992560344","https://openalex.org/W2010149990","https://openalex.org/W2018666252","https://openalex.org/W2026766678","https://openalex.org/W2026966899","https://openalex.org/W2030528599","https://openalex.org/W2043885422","https://openalex.org/W2056740053","https://openalex.org/W2060091058","https://openalex.org/W2071678527","https://openalex.org/W2081728040","https://openalex.org/W2087909221","https://openalex.org/W2100773341","https://openalex.org/W2102166438","https://openalex.org/W2105066050","https://openalex.org/W2121523964","https://openalex.org/W2125484876","https://openalex.org/W2126422268","https://openalex.org/W2131215778","https://openalex.org/W2132244350","https://openalex.org/W2137516889","https://openalex.org/W2139026485","https://openalex.org/W2143452574","https://openalex.org/W2157136665","https://openalex.org/W2160149182","https://openalex.org/W2160921566","https://openalex.org/W2163438246","https://openalex.org/W2167978511","https://openalex.org/W2171147420","https://openalex.org/W2203361072","https://openalex.org/W2293690186","https://openalex.org/W2394802817","https://openalex.org/W2396309311","https://openalex.org/W2398254416","https://openalex.org/W2424452828","https://openalex.org/W2526412185","https://openalex.org/W2745256122","https://openalex.org/W2766000922","https://openalex.org/W2790625403","https://openalex.org/W2790840297","https://openalex.org/W2885801653","https://openalex.org/W3004505176","https://openalex.org/W3005908620","https://openalex.org/W3148820833","https://openalex.org/W4206606839","https://openalex.org/W4230112007","https://openalex.org/W4232849517","https://openalex.org/W4233762723","https://openalex.org/W4241441866","https://openalex.org/W4285719527","https://openalex.org/W4289703391","https://openalex.org/W4321428174"],"related_works":["https://openalex.org/W2381211091","https://openalex.org/W4205996836","https://openalex.org/W4283362132","https://openalex.org/W1866159721","https://openalex.org/W2091359263","https://openalex.org/W4234452035","https://openalex.org/W2469706965","https://openalex.org/W1989231289","https://openalex.org/W3033055359","https://openalex.org/W2334867751"],"abstract_inverted_index":{"SkinnerDB":[0,124],"is":[1,81],"designed":[2],"from":[3],"the":[4,34,37,40,48,189,200,210,214],"ground":[5],"up":[6],"for":[7,107,119,132],"reliable":[8,203],"join":[9,31,59,75,93,122,158,164,190,204,217],"ordering.":[10],"It":[11],"maintains":[12],"no":[13,18],"data":[14],"statistics":[15],"and":[16,166,180,193],"uses":[17,25],"cost":[19,115,118],"or":[20],"cardinality":[21],"models.":[22],"Instead,":[23],"it":[24],"reinforcement":[26],"learning":[27],"to":[28,73,209],"learn":[29],"optimal":[30,121],"orders":[32,60,76,94],"on":[33,141],"fly,":[35],"during":[36],"execution":[38,49,85,96,109,114,117,127,154],"of":[39,50,136,143,202,213],"current":[41],"query.":[42],"To":[43],"that":[44,129,133],"purpose,":[45],"we":[46,90,101,150],"divide":[47],"a":[51,78,103,152],"query":[52,108],"into":[53],"many":[54],"small":[55],"time":[56,65,88],"slices.":[57,66],"Different":[58],"are":[61,130,206],"tried":[62],"in":[63],"different":[64,74],"We":[67,111,169,184],"merge":[68],"result":[69,80],"tuples":[70],"generated":[71],"according":[72],"until":[77],"complete":[79],"obtained.":[82],"By":[83],"measuring":[84],"progress":[86],"per":[87],"slice,":[89],"identify":[91],"promising":[92],"as":[95],"proceeds.":[97],"Along":[98],"with":[99,196],"SkinnerDB,":[100],"introduce":[102,151],"new":[104],"quality":[105],"criterion":[106],"strategies.":[110],"compare":[112,171],"expected":[113],"against":[116,174],"an":[120],"order.":[123],"features":[125],"multiple":[126],"strategies":[128],"optimized":[131],"criterion.":[134],"Some":[135],"them":[137],"can":[138],"be":[139],"executed":[140],"top":[142],"existing":[144],"database":[145],"systems.":[146],"For":[147],"maximal":[148],"performance,":[149],"customized":[153],"engine,":[155],"facilitating":[156],"fast":[157],"order":[159,191,218],"switching":[160],"via":[161],"specialized":[162],"multi-way":[163],"algorithms":[165],"tuple":[167],"representations.":[168],"experimentally":[170],"SkinnerDB's":[172],"performance":[173,211],"various":[175,186],"baselines,":[176],"including":[177,188],"MonetDB,":[178],"Postgres,":[179],"adaptive":[181],"processing":[182],"methods.":[183],"consider":[185],"benchmarks,":[187],"benchmark":[192],"TPC-H":[194],"variants":[195],"user-defined":[197],"functions.":[198],"Overall,":[199],"overheads":[201],"ordering":[205],"negligible":[207],"compared":[208],"impact":[212],"occasional,":[215],"catastrophic":[216],"choice.":[219]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":9},{"year":2022,"cited_by_count":16},{"year":2021,"cited_by_count":20},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":2}],"updated_date":"2026-04-04T16:13:02.066488","created_date":"2018-09-07T00:00:00"}