{"id":"https://openalex.org/W2078448162","doi":"https://doi.org/10.14778/1920841.1920854","title":"Ten thousand SQLs","display_name":"Ten thousand SQLs","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2078448162","doi":"https://doi.org/10.14778/1920841.1920854","mag":"2078448162"},"language":"en","primary_location":{"id":"doi:10.14778/1920841.1920854","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1920841.1920854","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/A5046220908","display_name":"Lu Qin","orcid":"https://orcid.org/0000-0001-6068-5062"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Lu Qin","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5075642293","display_name":"Jeffrey Xu Yu","orcid":"https://orcid.org/0000-0002-9738-827X"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jeffrey Xu Yu","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5037530341","display_name":"Lijun Chang","orcid":"https://orcid.org/0000-0002-6830-3900"},"institutions":[{"id":"https://openalex.org/I177725633","display_name":"Chinese University of Hong Kong","ror":"https://ror.org/00t33hh48","country_code":"CN","type":"education","lineage":["https://openalex.org/I177725633"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Lijun Chang","raw_affiliation_strings":["The Chinese University of Hong Kong"],"affiliations":[{"raw_affiliation_string":"The Chinese University of Hong Kong","institution_ids":["https://openalex.org/I177725633"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5046220908"],"corresponding_institution_ids":["https://openalex.org/I177725633"],"apc_list":null,"apc_paid":null,"fwci":2.849,"has_fulltext":false,"cited_by_count":15,"citation_normalized_percentile":{"value":0.91023785,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":"3","issue":"1-2","first_page":"58","last_page":"69"},"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.9997000098228455,"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.9997000098228455,"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.9994999766349792,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9911999702453613,"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.8581705093383789},{"id":"https://openalex.org/keywords/query-optimization","display_name":"Query optimization","score":0.6658133864402771},{"id":"https://openalex.org/keywords/sargable","display_name":"Sargable","score":0.5946335792541504},{"id":"https://openalex.org/keywords/query-by-example","display_name":"Query by Example","score":0.578697681427002},{"id":"https://openalex.org/keywords/relational-database-management-system","display_name":"Relational database management system","score":0.5741753578186035},{"id":"https://openalex.org/keywords/skew","display_name":"Skew","score":0.5518490076065063},{"id":"https://openalex.org/keywords/sql","display_name":"SQL","score":0.5345090627670288},{"id":"https://openalex.org/keywords/view","display_name":"View","score":0.4554169178009033},{"id":"https://openalex.org/keywords/materialized-view","display_name":"Materialized view","score":0.4544816315174103},{"id":"https://openalex.org/keywords/web-query-classification","display_name":"Web query classification","score":0.43969354033470154},{"id":"https://openalex.org/keywords/relational-database","display_name":"Relational database","score":0.4212718605995178},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4204387664794922},{"id":"https://openalex.org/keywords/uniprocessor-system","display_name":"Uniprocessor system","score":0.411485880613327},{"id":"https://openalex.org/keywords/web-search-query","display_name":"Web search query","score":0.3877068758010864},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.37140220403671265},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.3098580241203308},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.2522113621234894},{"id":"https://openalex.org/keywords/search-engine","display_name":"Search engine","score":0.12765449285507202},{"id":"https://openalex.org/keywords/database-design","display_name":"Database design","score":0.11557814478874207}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8581705093383789},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6658133864402771},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.5946335792541504},{"id":"https://openalex.org/C194222762","wikidata":"https://www.wikidata.org/wiki/Q114486","display_name":"Query by Example","level":4,"score":0.578697681427002},{"id":"https://openalex.org/C24394798","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database management system","level":3,"score":0.5741753578186035},{"id":"https://openalex.org/C43711488","wikidata":"https://www.wikidata.org/wiki/Q7534783","display_name":"Skew","level":2,"score":0.5518490076065063},{"id":"https://openalex.org/C510870499","wikidata":"https://www.wikidata.org/wiki/Q47607","display_name":"SQL","level":2,"score":0.5345090627670288},{"id":"https://openalex.org/C54239708","wikidata":"https://www.wikidata.org/wiki/Q1329910","display_name":"View","level":3,"score":0.4554169178009033},{"id":"https://openalex.org/C98199447","wikidata":"https://www.wikidata.org/wiki/Q2445044","display_name":"Materialized view","level":4,"score":0.4544816315174103},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.43969354033470154},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.4212718605995178},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4204387664794922},{"id":"https://openalex.org/C79189994","wikidata":"https://www.wikidata.org/wiki/Q3488021","display_name":"Uniprocessor system","level":3,"score":0.411485880613327},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.3877068758010864},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.37140220403671265},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3098580241203308},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.2522113621234894},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.12765449285507202},{"id":"https://openalex.org/C148840519","wikidata":"https://www.wikidata.org/wiki/Q1049878","display_name":"Database design","level":2,"score":0.11557814478874207},{"id":"https://openalex.org/C4822641","wikidata":"https://www.wikidata.org/wiki/Q846651","display_name":"Multiprocessing","level":2,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","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}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/1920841.1920854","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1920841.1920854","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":38,"referenced_works":["https://openalex.org/W1523307303","https://openalex.org/W1539585011","https://openalex.org/W1571758209","https://openalex.org/W1588885340","https://openalex.org/W1592186521","https://openalex.org/W1980235162","https://openalex.org/W1981585544","https://openalex.org/W1989944922","https://openalex.org/W1990223473","https://openalex.org/W1991271936","https://openalex.org/W1991859582","https://openalex.org/W1995320938","https://openalex.org/W1996668544","https://openalex.org/W1997551838","https://openalex.org/W2015372451","https://openalex.org/W2015977145","https://openalex.org/W2070032453","https://openalex.org/W2096076988","https://openalex.org/W2098388305","https://openalex.org/W2098416578","https://openalex.org/W2106105896","https://openalex.org/W2107105629","https://openalex.org/W2117461391","https://openalex.org/W2121350579","https://openalex.org/W2121832290","https://openalex.org/W2140168147","https://openalex.org/W2148942721","https://openalex.org/W2151912509","https://openalex.org/W2158237121","https://openalex.org/W2159454657","https://openalex.org/W2162162443","https://openalex.org/W2162833734","https://openalex.org/W2164858177","https://openalex.org/W2169624745","https://openalex.org/W2171795609","https://openalex.org/W2171874178","https://openalex.org/W2951321531","https://openalex.org/W4253298852"],"related_works":["https://openalex.org/W2149728808","https://openalex.org/W16924853","https://openalex.org/W2549774162","https://openalex.org/W1021093982","https://openalex.org/W2382405670","https://openalex.org/W1582942928","https://openalex.org/W1992658322","https://openalex.org/W1490264602","https://openalex.org/W2039555859","https://openalex.org/W3193790833"],"abstract_inverted_index":{"Keyword":[0],"search":[1],"in":[2,35,228,231,278,317],"relational":[3,11],"databases":[4],"has":[5,193,250],"been":[6],"extensively":[7],"studied.":[8],"Given":[9],"a":[10,13,17,30,50,57,74,82,89,102,114,261,271],"database,":[12],"keyword":[14,31,58,75,99,110,145],"query":[15,32,59,76,111,156],"finds":[16],"set":[18],"of":[19,117,136,197,203,216,236,252,264,285,314],"interconnected":[20],"tuple":[21],"structures":[22],"connected":[23],"by":[24,164,221],"foreign":[25],"key":[26],"references.":[27],"On":[28],"rdbms,":[29,78],"is":[33,52,81,162,219],"processed":[34,63,163,220,227],"two":[36,301],"steps,":[37],"namely,":[38,113],"candidate":[39],"networks":[40],"(":[41],"CN":[42,46,51],"s)":[43],"generation":[44],"and":[45,129,185,260,287,306,309],"s":[47],"evaluation,":[48],"where":[49,159,213,230],"an":[53,191,217],"sql.":[54],"In":[55,92],"common,":[56],"needs":[60,120],"to":[61,72,84,121,240,280],"be":[62,122],"using":[64,300],"over":[65],"10,000":[66],"sqls.":[67],"There":[68],"are":[69,226,238,258,266],"several":[70],"approaches":[71,316],"process":[73],"on":[77,88,101,109,175],"but":[79],"there":[80],"limit":[83],"achieve":[85],"high":[86,124],"performance":[87,298],"uniprocessor":[90],"architecture.":[91,104],"this":[93,318],"paper,":[94],"we":[95,269,310],"study":[96,154,208],"parallel":[97,144],"computing":[98],"queries":[100,146],"multicore":[103],"We":[105,148,152,167,206,295],"give":[106],"three":[107,150,176],"observations":[108],"computing,":[112],"large":[115,130,256,262,302],"number":[116,135,263],"sqls":[118,170],"that":[119,274],"processed,":[123],"sharing":[125,184,188],"possibility":[126],"among":[127],"sqls,":[128],"intermediate":[131],"results":[132],"with":[133],"small":[134],"final":[137],"results.":[138],"All":[139,224],"make":[140],"it":[141],"challenging":[142],"for":[143],"computing.":[147],"investigate":[149],"approaches.":[151],"first":[153],"the":[155,169,194,209,234,242,282,289,312],"level":[157,211,247],"parallelism,":[158,212],"each":[160,214,232],"sql":[161,218],"one":[165,222],"core.":[166,223],"distribute":[168],"into":[171],"different":[172],"cores":[173,265],"based":[174],"objectives,":[177],"regarding":[178],"minimizing":[179,182],"workload":[180,253,293],"skew,":[181],"intercore":[183],"maximizing":[186],"intra-core":[187],"respectively.":[189],"Such":[190,245],"approach":[192],"potential":[195],"risk":[196],"load":[198],"unbalancing":[199],"through":[200],"accumulating":[201],"errors":[202],"cost":[204,284],"estimation.":[205],"then":[207],"operation":[210,215,246],"operations":[225,237,257],"stages,":[229],"stage":[233],"costs":[235],"re-estimated":[239],"reduce":[241,292],"accumulated":[243],"error.":[244],"parallelism":[248],"still":[249],"drawbacks":[251],"skew":[254],"when":[255],"involved":[259],"used.":[267],"Finally,":[268],"propose":[270],"new":[272],"algorithm":[273],"partitions":[275],"relations":[276],"adaptively":[277],"order":[279],"minimize":[281],"extra":[283],"partitioning":[286],"at":[288],"same":[290],"time":[291],"skew.":[294],"conducted":[296],"extensive":[297],"studies":[299],"real":[303],"datasets,":[304],"DBLP":[305],"IMDB":[307],",":[308],"report":[311],"efficiency":[313],"our":[315],"paper.":[319]},"counts_by_year":[{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2013,"cited_by_count":3},{"year":2012,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-06-24T00:00:00"}