{"id":"https://openalex.org/W2026831152","doi":"https://doi.org/10.4304/jcp.6.10.2004-2012","title":"Optimization Strategy of Top-Down Join Enumeration on Modern Multi-Core CPUs","display_name":"Optimization Strategy of Top-Down Join Enumeration on Modern Multi-Core CPUs","publication_year":2011,"publication_date":"2011-09-27","ids":{"openalex":"https://openalex.org/W2026831152","doi":"https://doi.org/10.4304/jcp.6.10.2004-2012","mag":"2026831152"},"language":"en","primary_location":{"id":"doi:10.4304/jcp.6.10.2004-2012","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jcp.6.10.2004-2012","pdf_url":null,"source":{"id":"https://openalex.org/S77894049","display_name":"Journal of Computers","issn_l":"1796-203X","issn":["1796-203X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computers","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/A5004112894","display_name":"Wan-Li Zuo","orcid":null},"institutions":[{"id":"https://openalex.org/I4210136497","display_name":"Jilin Medical University","ror":"https://ror.org/03mzw7781","country_code":"CN","type":"education","lineage":["https://openalex.org/I4210136497"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Wanli Zuo","raw_affiliation_strings":["jilin University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"jilin University","institution_ids":["https://openalex.org/I4210136497"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101413540","display_name":"Yongheng Chen","orcid":"https://orcid.org/0000-0002-2598-1373"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yongheng Chen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101231621","display_name":"Fengling He","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Fengling He","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]},{"author_position":"last","author":{"id":"https://openalex.org/A5036341877","display_name":"Kerui Chen","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Kerui Chen","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.3657,"has_fulltext":false,"cited_by_count":5,"citation_normalized_percentile":{"value":0.63490029,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":96},"biblio":{"volume":"6","issue":"10","first_page":null,"last_page":null},"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.9991000294685364,"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/T10772","display_name":"Distributed systems and fault tolerance","score":0.9965000152587891,"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/join","display_name":"Join (topology)","score":0.82837975025177},{"id":"https://openalex.org/keywords/enumeration","display_name":"Enumeration","score":0.7704712152481079},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7038847208023071},{"id":"https://openalex.org/keywords/core","display_name":"Core (optical fiber)","score":0.6041530966758728},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.5516624450683594},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.24221840500831604},{"id":"https://openalex.org/keywords/discrete-mathematics","display_name":"Discrete mathematics","score":0.15960001945495605},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.1543833613395691},{"id":"https://openalex.org/keywords/telecommunications","display_name":"Telecommunications","score":0.08445620536804199}],"concepts":[{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.82837975025177},{"id":"https://openalex.org/C156340839","wikidata":"https://www.wikidata.org/wiki/Q2704791","display_name":"Enumeration","level":2,"score":0.7704712152481079},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7038847208023071},{"id":"https://openalex.org/C2164484","wikidata":"https://www.wikidata.org/wiki/Q5170150","display_name":"Core (optical fiber)","level":2,"score":0.6041530966758728},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.5516624450683594},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.24221840500831604},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.15960001945495605},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.1543833613395691},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.08445620536804199}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.4304/jcp.6.10.2004-2012","is_oa":false,"landing_page_url":"https://doi.org/10.4304/jcp.6.10.2004-2012","pdf_url":null,"source":{"id":"https://openalex.org/S77894049","display_name":"Journal of Computers","issn_l":"1796-203X","issn":["1796-203X"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310318660","host_organization_name":"Academy Publisher","host_organization_lineage":["https://openalex.org/P4310318660"],"host_organization_lineage_names":["Academy Publisher"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Journal of Computers","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W135863099","https://openalex.org/W1499618177","https://openalex.org/W1589271613","https://openalex.org/W1941835599","https://openalex.org/W1968541019","https://openalex.org/W1994674921","https://openalex.org/W2026984353","https://openalex.org/W2049578111","https://openalex.org/W2054961017","https://openalex.org/W2058219274","https://openalex.org/W2136195851","https://openalex.org/W2136632987","https://openalex.org/W2151563502","https://openalex.org/W2151876172","https://openalex.org/W2153180521","https://openalex.org/W2164645353","https://openalex.org/W2170273603","https://openalex.org/W3019365222","https://openalex.org/W3145128584","https://openalex.org/W6605485969"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W108845024","https://openalex.org/W57712237","https://openalex.org/W2578985712","https://openalex.org/W4300125793","https://openalex.org/W2406961474","https://openalex.org/W2143566611","https://openalex.org/W2013740965","https://openalex.org/W588267724"],"abstract_inverted_index":{"Most":[0],"contemporary":[1],"database":[2],"systems":[3],"query":[4,17,106],"optimizers":[5],"exploit":[6],"System-R\u2019s":[7],"bottom-up":[8,46,88],"dynamic":[9,47,67,104],"programming":[10,48,68,105],"method":[11,69],"(DP)":[12],"to":[13,32,37,54,86,138],"find":[14],"the":[15,55,58,75,78,113],"optimal":[16],"execution":[18],"plan":[19],"(QEP)":[20],"without":[21],"evaluating":[22],"redundant":[23],"sub-plans.":[24],"The":[25],"distinguished":[26],"exceptions":[27],"are":[28],"Volcano/Cascades":[29],"using":[30],"transforms":[31],"generate":[33],"new":[34],"plans":[35,79],"according":[36],"a":[38,96,124],"top-down":[39,64,103],"approach.":[40],"As":[41],"recent":[42],"research":[43],"has":[44],"revealed,":[45],"can":[49,70,132],"improve":[50,133],"performance":[51],"with":[52,108],"respect":[53],"shape":[56],"of":[57,77],"join":[59,65,111],"graph":[60],"and":[61,98,127],"parallelism.":[62],"However":[63],"enumeration":[66],"derive":[71],"upper":[72],"bounds":[73],"for":[74,101],"costs":[76],"it":[80],"generates":[81],"which":[82],"is":[83],"not":[84],"available":[85],"typical":[87],"DP":[89],"method.":[90],"In":[91],"this":[92],"paper,":[93],"we":[94],"propose":[95],"comprehensive":[97],"practical":[99],"framework":[100],"parallelizing":[102],"optimization":[107,134],"complex":[109],"non-inner":[110],"in":[112],"multi-core":[114],"processor":[115],"architecture,":[116],"referred":[117],"as":[118],"PTDhyp.":[119],"We":[120],"have":[121],"implemented":[122],"such":[123],"search":[125],"strategy":[126],"experimental":[128],"results":[129],"show":[130],"that":[131],"time":[135],"effective":[136],"compared":[137],"known":[139],"existing":[140],"algorithms.":[141]},"counts_by_year":[{"year":2022,"cited_by_count":1},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}