{"id":"https://openalex.org/W2467718421","doi":"https://doi.org/10.1145/2949689.2949705","title":"Multi-Assignment Single Joins for Parallel Cross-Match of Astronomic Catalogs on Heterogeneous Clusters","display_name":"Multi-Assignment Single Joins for Parallel Cross-Match of Astronomic Catalogs on Heterogeneous Clusters","publication_year":2016,"publication_date":"2016-07-08","ids":{"openalex":"https://openalex.org/W2467718421","doi":"https://doi.org/10.1145/2949689.2949705","mag":"2467718421"},"language":"en","primary_location":{"id":"doi:10.1145/2949689.2949705","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2949689.2949705","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"},"type":"conference-paper","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/A5029404256","display_name":"Xiaoying Jia","orcid":"https://orcid.org/0000-0003-4873-7258"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Xiaoying Jia","raw_affiliation_strings":["Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Kowloon, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5034823616","display_name":"Qiong Luo","orcid":"https://orcid.org/0000-0002-2861-9492"},"institutions":[{"id":"https://openalex.org/I200769079","display_name":"Hong Kong University of Science and Technology","ror":"https://ror.org/00q4vv597","country_code":"HK","type":"education","lineage":["https://openalex.org/I200769079"]}],"countries":["HK"],"is_corresponding":false,"raw_author_name":"Qiong Luo","raw_affiliation_strings":["Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Kowloon, Hong Kong"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Hong Kong University of Science and Technology, Kowloon, Hong Kong","institution_ids":["https://openalex.org/I200769079"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I200769079"],"apc_list":null,"apc_paid":null,"fwci":1.759,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.86355335,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":97},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9947999715805054,"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.9947999715805054,"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.9886000156402588,"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.9726999998092651,"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.8619167804718018},{"id":"https://openalex.org/keywords/cuda","display_name":"CUDA","score":0.8102906346321106},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.7832921743392944},{"id":"https://openalex.org/keywords/gpu-cluster","display_name":"GPU cluster","score":0.650050163269043},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.641119122505188},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6261246204376221},{"id":"https://openalex.org/keywords/spark","display_name":"SPARK (programming language)","score":0.541652262210846},{"id":"https://openalex.org/keywords/infiniband","display_name":"InfiniBand","score":0.512393057346344},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4924381673336029},{"id":"https://openalex.org/keywords/cluster","display_name":"Cluster (spacecraft)","score":0.4679720997810364},{"id":"https://openalex.org/keywords/node","display_name":"Node (physics)","score":0.4251425266265869},{"id":"https://openalex.org/keywords/operating-system","display_name":"Operating system","score":0.1751822531223297},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.11602184176445007},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.08147111535072327}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8619167804718018},{"id":"https://openalex.org/C2778119891","wikidata":"https://www.wikidata.org/wiki/Q477690","display_name":"CUDA","level":2,"score":0.8102906346321106},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.7832921743392944},{"id":"https://openalex.org/C2781335571","wikidata":"https://www.wikidata.org/wiki/Q2633544","display_name":"GPU cluster","level":3,"score":0.650050163269043},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.641119122505188},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6261246204376221},{"id":"https://openalex.org/C2781215313","wikidata":"https://www.wikidata.org/wiki/Q3493345","display_name":"SPARK (programming language)","level":2,"score":0.541652262210846},{"id":"https://openalex.org/C2781030343","wikidata":"https://www.wikidata.org/wiki/Q922437","display_name":"InfiniBand","level":2,"score":0.512393057346344},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4924381673336029},{"id":"https://openalex.org/C164866538","wikidata":"https://www.wikidata.org/wiki/Q367351","display_name":"Cluster (spacecraft)","level":2,"score":0.4679720997810364},{"id":"https://openalex.org/C62611344","wikidata":"https://www.wikidata.org/wiki/Q1062658","display_name":"Node (physics)","level":2,"score":0.4251425266265869},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.1751822531223297},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.11602184176445007},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.08147111535072327},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2949689.2949705","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2949689.2949705","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"},{"id":"pmh:oai:repository.hkust.edu.hk:1783.1-80596","is_oa":false,"landing_page_url":"http://repository.hkust.edu.hk/ir/Record/1783.1-80596","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"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":"Conference paper"},{"id":"pmh:oai:repository.ust.hk:1783.1-80596","is_oa":false,"landing_page_url":"http://repository.ust.hk/ir/Record/1783.1-80596","pdf_url":null,"source":{"id":"https://openalex.org/S4306401796","display_name":"Rare & Special e-Zone (The Hong Kong University of Science and Technology)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I200769079","host_organization_name":"Hong Kong University of Science and Technology","host_organization_lineage":["https://openalex.org/I200769079"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"Conference paper"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":56,"referenced_works":["https://openalex.org/W91532282","https://openalex.org/W1505133516","https://openalex.org/W1508939800","https://openalex.org/W1511170346","https://openalex.org/W1536852470","https://openalex.org/W1555168728","https://openalex.org/W1566110908","https://openalex.org/W1656092145","https://openalex.org/W1868798185","https://openalex.org/W1868886949","https://openalex.org/W1974871453","https://openalex.org/W1976579441","https://openalex.org/W1989017925","https://openalex.org/W2013455564","https://openalex.org/W2025405721","https://openalex.org/W2029197886","https://openalex.org/W2050277572","https://openalex.org/W2067082782","https://openalex.org/W2087469502","https://openalex.org/W2091987948","https://openalex.org/W2111399468","https://openalex.org/W2118021173","https://openalex.org/W2119738171","https://openalex.org/W2125233616","https://openalex.org/W2131645456","https://openalex.org/W2131975293","https://openalex.org/W2133613202","https://openalex.org/W2139164950","https://openalex.org/W2142220522","https://openalex.org/W2145285934","https://openalex.org/W2146534064","https://openalex.org/W2149173084","https://openalex.org/W2151663987","https://openalex.org/W2153400024","https://openalex.org/W2162492486","https://openalex.org/W2169628462","https://openalex.org/W2189465200","https://openalex.org/W2246346306","https://openalex.org/W2319310062","https://openalex.org/W2527768192","https://openalex.org/W2529288720","https://openalex.org/W2605627797","https://openalex.org/W2964101394","https://openalex.org/W2989651017","https://openalex.org/W2997072827","https://openalex.org/W2998626298","https://openalex.org/W3009942359","https://openalex.org/W3041907885","https://openalex.org/W3088004402","https://openalex.org/W3098538645","https://openalex.org/W3100710579","https://openalex.org/W3118848164","https://openalex.org/W4232357024","https://openalex.org/W4237767716","https://openalex.org/W4247618959","https://openalex.org/W6687322159"],"related_works":["https://openalex.org/W2056717482","https://openalex.org/W3101208208","https://openalex.org/W2068528924","https://openalex.org/W1449833061","https://openalex.org/W2017587301","https://openalex.org/W2049347805","https://openalex.org/W619618554","https://openalex.org/W2030707850","https://openalex.org/W2170611190","https://openalex.org/W2566934642"],"abstract_inverted_index":{"Cross-match":[0],"is":[1,74,90,109,127,143,197],"a":[2,44,76,94,101,115,161,171,177],"central":[3],"operation":[4],"in":[5,114,123],"astronomic":[6,26,72],"databases":[7],"to":[8,42,92],"integrate":[9],"multiple":[10],"catalogs":[11,27,73],"of":[12,19,25,57,83,97,146,173,189],"celestial":[13],"objects.":[14],"With":[15],"the":[16,103,134,141,147,156,167,193],"rapid":[17],"development":[18],"new":[20],"astronomy":[21],"projects,":[22],"large":[23],"amounts":[24],"are":[28],"generated":[29],"and":[30,60,85,111,138,200],"require":[31],"fast":[32],"cross-match":[33,51],"with":[34],"existing":[35],"databases.":[36],"In":[37],"this":[38],"paper,":[39],"we":[40],"propose":[41],"adopt":[43],"Multi-Assignment":[45],"Single":[46],"Join":[47],"(MASJ)":[48],"method":[49],"for":[50,65],"on":[52,80,144,160],"heterogeneous":[53,116],"clusters":[54],"that":[55,166],"consist":[56],"both":[58],"CPUs":[59],"GPUs.":[61],"We":[62,119],"chose":[63],"MASJ":[64,104],"cross-match,":[66,105],"because":[67],"(1)":[68],"cross-matching":[69],"records":[70],"from":[71],"essentially":[75],"spatial":[77],"distance":[78],"join":[79,181],"two":[81,124],"sets":[82],"points,":[84],"(2)":[86],"each":[87],"reference":[88],"point":[89],"mapped":[91],"only":[93],"small":[95],"number":[96],"search":[98],"intervals.":[99],"As":[100],"result,":[102],"or":[106],"MASJ-CM":[107,122],"algorithm":[108],"feasible":[110],"highly":[112],"efficient":[113],"cluster":[117,164],"environment.":[118],"have":[120],"implemented":[121],"packages:":[125],"one":[126],"an":[128,187],"MPI-CUDA":[129,168],"implementation,":[130],"which":[131,153],"fully":[132],"utilizes":[133],"multi-core":[135],"CPUs,":[136],"GPUs,":[137],"InfiniBand":[139],"communications;":[140],"other":[142],"top":[145],"popular":[148],"distributed":[149],"computing":[150],"platform":[151],"Spark,":[152],"greatly":[154],"simplifies":[155],"programming.":[157],"Our":[158],"results":[159],"six-node":[162],"CPU-GPU":[163],"show":[165],"implementation":[169,185],"achieved":[170],"speedup":[172],"2.69":[174],"times":[175],"over":[176],"previous":[178],"indexed":[179],"nested-loop":[180],"algorithm.":[182],"The":[183],"Spark-based":[184],"was":[186],"order":[188],"magnitude":[190],"slower":[191],"than":[192],"MPI-CUDA;":[194],"nevertheless,":[195],"it":[196],"widely":[198],"applicable":[199],"its":[201],"source":[202],"code":[203],"much":[204],"simpler.":[205]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}