{"id":"https://openalex.org/W2017820193","doi":"https://doi.org/10.1145/143559.143653","title":"Processing multi-join query in parallel systems","display_name":"Processing multi-join query in parallel systems","publication_year":1992,"publication_date":"1992-04-01","ids":{"openalex":"https://openalex.org/W2017820193","doi":"https://doi.org/10.1145/143559.143653","mag":"2017820193"},"language":"en","primary_location":{"id":"doi:10.1145/143559.143653","doi":"https://doi.org/10.1145/143559.143653","is_oa":true,"landing_page_url":"https://doi.org/10.1145/143559.143653","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/143559.143653","source":{"id":"https://openalex.org/S4306417581","display_name":"ACM Symposium on Applied Computing","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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,"raw_source_name":"Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's","raw_type":"proceedings-article"},"volume":null,"type":"conference-paper","is_traditional":true,"indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/143559.143653","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077593594","display_name":"Kian\u2010Lee Tan","orcid":"https://orcid.org/0000-0001-9315-4057","observed_orcids":["https://orcid.org/0000-0001-9315-4057"]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Kian-Lee Tan","raw_affiliation_strings":["","Department of Information Systems and Computer Science National University of Singapore Singapore 0511"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Department of Information Systems and Computer Science National University of Singapore Singapore 0511","institution_ids":["https://openalex.org/I165932596"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5103551313","display_name":"Hongjun L\u00fc","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I165932596","display_name":"National University of Singapore","ror":"https://ror.org/01tgyzw49","country_code":"SG","type":"education","lineage":["https://openalex.org/I165932596"]}],"countries":["SG"],"is_corresponding":false,"raw_author_name":"Hongjun Lu","raw_affiliation_strings":["","Department of Information Systems and Computer Science National University of Singapore Singapore 0511"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"","institution_ids":[]},{"raw_affiliation_string":"Department of Information Systems and Computer Science National University of Singapore Singapore 0511","institution_ids":["https://openalex.org/I165932596"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I165932596"],"apc_list":null,"apc_paid":null,"fwci":0.7338,"has_fulltext":true,"cited_by_count":8,"citation_normalized_percentile":{"value":0.66666667,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"283","last_page":"292"},"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.98580002784729,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.98580002784729,"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"}},{"id":"https://openalex.org/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.008500000461935997,"subfield":{"id":"https://openalex.org/subfields/1708","display_name":"Hardware and Architecture"},"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/T10715","display_name":"Distributed and Parallel Computing Systems","score":0.0019000000320374966,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/multi-join-queries","display_name":"multi-join queries","score":0.9020000100135803},{"id":"https://openalex.org/keywords/parallel-query-processing","display_name":"parallel query processing","score":0.8009999990463257},{"id":"https://openalex.org/keywords/task-scheduling","display_name":"task scheduling","score":0.6489999890327454},{"id":"https://openalex.org/keywords/dynamic-task-allocation","display_name":"dynamic task allocation","score":0.6800000071525574},{"id":"https://openalex.org/keywords/skewed-data","display_name":"skewed data","score":0.8669999837875366},{"id":"https://openalex.org/keywords/load-balancing","display_name":"load balancing","score":0.9890000224113464},{"id":"https://openalex.org/keywords/completion-time-minimization","display_name":"completion time minimization","score":0.9380000233650208},{"id":"https://openalex.org/keywords/join-order-optimization","display_name":"join order optimization","score":0.3619999885559082}],"concepts":[{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.8734990358352661},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7848368883132935},{"id":"https://openalex.org/C2778805511","wikidata":"https://www.wikidata.org/wiki/Q1713","display_name":"Citation","level":2,"score":0.7159855365753174},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.44384899735450745},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.3895156979560852},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.3520188331604004},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.06517910957336426},{"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/143559.143653","doi":"https://doi.org/10.1145/143559.143653","is_oa":true,"landing_page_url":"https://doi.org/10.1145/143559.143653","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/143559.143653","source":{"id":"https://openalex.org/S4306417581","display_name":"ACM Symposium on Applied Computing","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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,"raw_source_name":"Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's","raw_type":"proceedings-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/99585","doi":null,"is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/99585","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Conference Paper"}],"best_oa_location":{"id":"doi:10.1145/143559.143653","doi":"https://doi.org/10.1145/143559.143653","is_oa":true,"landing_page_url":"https://doi.org/10.1145/143559.143653","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/143559.143653","source":{"id":"https://openalex.org/S4306417581","display_name":"ACM Symposium on Applied Computing","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"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,"raw_source_name":"Proceedings of the 1992 ACM/SIGAPP Symposium on Applied computing: technological challenges of the 1990's","raw_type":"proceedings-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2017820193.pdf","grobid_xml":"https://content.openalex.org/works/W2017820193.grobid-xml"},"referenced_works_count":26,"referenced_works":["https://openalex.org/W50914958","https://openalex.org/W158628092","https://openalex.org/W166430344","https://openalex.org/W1497748148","https://openalex.org/W1499217199","https://openalex.org/W1520750340","https://openalex.org/W1545720031","https://openalex.org/W1557445129","https://openalex.org/W1970196737","https://openalex.org/W1978220611","https://openalex.org/W1981925480","https://openalex.org/W1989002177","https://openalex.org/W2003758875","https://openalex.org/W2078528123","https://openalex.org/W2079656678","https://openalex.org/W2080427212","https://openalex.org/W2095075045","https://openalex.org/W2102607950","https://openalex.org/W2123865995","https://openalex.org/W2132846504","https://openalex.org/W2146368765","https://openalex.org/W2153329411","https://openalex.org/W2912608891","https://openalex.org/W4238594802","https://openalex.org/W4240908132","https://openalex.org/W4244215662"],"related_works":["https://openalex.org/W2049733629","https://openalex.org/W2170207233","https://openalex.org/W4299018812","https://openalex.org/W1494822125","https://openalex.org/W2102607950","https://openalex.org/W1597532222","https://openalex.org/W7099481424","https://openalex.org/W176691956","https://openalex.org/W1895735149","https://openalex.org/W7100244319"],"abstract_inverted_index":{"In":[0],"parallel":[1,33],"systems,":[2],"a":[3,79,121],"number":[4,43,156],"of":[5,44,104,123,157],"joins":[6,37,113],"from":[7],"one":[8,29],"or":[9,17],"more":[10],"queries":[11],"ean":[12],"be":[13,74,85,115,168],"exeeuted":[14],"either":[15],"seriatly":[16],"in":[18,61,164],"parallel.While":[19],"seriat":[20],"execution":[21,34],"assigns":[22],"all":[23,111],"processors":[24,45,65,139,158],"to":[25,38,53,98,114,129,137,167],"execute":[26],"each":[27],"join":[28,69],"after":[30],"another,":[31],"the":[32,36,67,81,101,112,146,150,165],"distributes":[35],"clusters":[39,72],"formed":[40],"by":[41],"certain":[42],"and":[46,70,170],"exeeutes":[47],"them":[48],"concurrently.Both":[49],"approaches":[50],"employ":[51],"parallelism":[52],"improve":[54],"system":[55],"performance.However,":[56],"data":[57],"skew":[58],"may":[59,73],"result":[60],"load":[62],"imbalance":[63],"among":[64],"executing":[66],"same":[68],"some":[71],"overloaded":[75],"with":[76],"time-consuming":[77],"joins.As":[78],"result,":[80],"completion":[82,102],"time":[83,103],"will":[84],"much":[86],"longer":[87],"than":[88],"what":[89],"is":[90,162],"expeeted.In":[91],"this":[92,109],"paper,":[93],"we":[94],"propose":[95],"an":[96],"algorithm":[97,148],"further":[99],"minimize":[100],"concurrently":[105,117],"executed":[106,116],"multiple":[107],"joins.For":[108],"algorithm,":[110],"are":[118,126,134,173],"decomposed":[119],"into":[120],"set":[122],"tasks":[124,133],"that":[125,145],"ordered":[127],"according":[128],"decreasing":[130],"task":[131],"size.These":[132],"dynamically":[135],"allocated":[136],"available":[138],"during":[140],"exeeution.Our":[141],"performance":[142],"study":[143],"shows":[144],"proposed":[147,152],"outperforms":[149],"previously":[151],"approaches,":[153],"especially":[154],"when":[155],"increases,":[159],"high":[160],"skewness":[161],"present":[163],"relations":[166],"joined":[169],"relation":[171],"sizes":[172],"large.":[174]},"counts_by_year":[],"updated_date":"2026-10-26T11:51:55.731654","created_date":"2016-06-24T00:00:00"}