{"id":"https://openalex.org/W2561190943","doi":"https://doi.org/10.1109/bigdata.2016.7840945","title":"Implementing connected component labeling as a user defined operator for SciDB","display_name":"Implementing connected component labeling as a user defined operator for SciDB","publication_year":2016,"publication_date":"2016-12-01","ids":{"openalex":"https://openalex.org/W2561190943","doi":"https://doi.org/10.1109/bigdata.2016.7840945","mag":"2561190943"},"language":"en","primary_location":{"id":"doi:10.1109/bigdata.2016.7840945","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2016.7840945","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://ntrs.nasa.gov/api/citations/20160014542/downloads/20160014542.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5051286262","display_name":"Amidu Oloso","orcid":null},"institutions":[{"id":"https://openalex.org/I4210144891","display_name":"Science Systems and Applications (United States)","ror":"https://ror.org/03xec1444","country_code":"US","type":"company","lineage":["https://openalex.org/I4210144891"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Amidu Oloso","raw_affiliation_strings":["NASA GSFC, Greenbelt, MD, USA","SSAI, Greenbelt, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NASA GSFC, Greenbelt, MD, USA","institution_ids":[]},{"raw_affiliation_string":"SSAI, Greenbelt, MD, USA","institution_ids":["https://openalex.org/I4210144891"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024434501","display_name":"Kwo\u2010Sen Kuo","orcid":"https://orcid.org/0000-0001-7644-4140"},"institutions":[{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kwo-Sen Kuo","raw_affiliation_strings":["Bayesics, LLC, Bowie, MD, USA","NASA GSFC, Greenbelt, MD, USA","University of Maryland, College Park, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Bayesics, LLC, Bowie, MD, USA","institution_ids":[]},{"raw_affiliation_string":"NASA GSFC, Greenbelt, MD, USA","institution_ids":[]},{"raw_affiliation_string":"University of Maryland, College Park, MD, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5088254301","display_name":"Thomas L. Clune","orcid":"https://orcid.org/0000-0003-3320-0204"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Thomas Clune","raw_affiliation_strings":["NASA GSFC, Greenbelt, MD, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"NASA GSFC, Greenbelt, MD, USA","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5113801101","display_name":"Paul Brown","orcid":null},"institutions":[{"id":"https://openalex.org/I4210120419","display_name":"Paradigm Pharmaceuticals (United States)","ror":"https://ror.org/02krbtc48","country_code":"US","type":"company","lineage":["https://openalex.org/I4210120419"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Paul Brown","raw_affiliation_strings":["Paradigm4, Waltham, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Paradigm4, Waltham, MA, USA","institution_ids":["https://openalex.org/I4210120419"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5085074614","display_name":"Alex Poliakov","orcid":null},"institutions":[{"id":"https://openalex.org/I4210120419","display_name":"Paradigm Pharmaceuticals (United States)","ror":"https://ror.org/02krbtc48","country_code":"US","type":"company","lineage":["https://openalex.org/I4210120419"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alex Poliakov","raw_affiliation_strings":["Paradigm4, Waltham, MA, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Paradigm4, Waltham, MA, USA","institution_ids":["https://openalex.org/I4210120419"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5020745360","display_name":"Hongfeng Yu","orcid":"https://orcid.org/0000-0002-0596-8227"},"institutions":[{"id":"https://openalex.org/I114395901","display_name":"University of Nebraska\u2013Lincoln","ror":"https://ror.org/043mer456","country_code":"US","type":"education","lineage":["https://openalex.org/I114395901"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hongfeng Yu","raw_affiliation_strings":["University of Nebraska, Lincoln"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Nebraska, Lincoln","institution_ids":["https://openalex.org/I114395901"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.06,"has_fulltext":true,"cited_by_count":26,"citation_normalized_percentile":{"value":0.97537252,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":100},"biblio":{"volume":null,"issue":null,"first_page":"2948","last_page":"2952"},"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.9916999936103821,"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.9916999936103821,"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/T11181","display_name":"Advanced Data Storage Technologies","score":0.984000027179718,"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/T10054","display_name":"Parallel Computing and Optimization Techniques","score":0.9815999865531921,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7172635793685913},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.707045316696167},{"id":"https://openalex.org/keywords/array-data-structure","display_name":"Array data structure","score":0.5225417017936707},{"id":"https://openalex.org/keywords/component","display_name":"Component (thermodynamics)","score":0.4857688248157501},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.454801082611084},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.4241715967655182},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.36362195014953613},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.20152810215950012},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.17325198650360107},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.1083657443523407}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7172635793685913},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.707045316696167},{"id":"https://openalex.org/C146064661","wikidata":"https://www.wikidata.org/wiki/Q186152","display_name":"Array data structure","level":2,"score":0.5225417017936707},{"id":"https://openalex.org/C168167062","wikidata":"https://www.wikidata.org/wiki/Q1117970","display_name":"Component (thermodynamics)","level":2,"score":0.4857688248157501},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.454801082611084},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4241715967655182},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.36362195014953613},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.20152810215950012},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.17325198650360107},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.1083657443523407},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C97355855","wikidata":"https://www.wikidata.org/wiki/Q11473","display_name":"Thermodynamics","level":1,"score":0.0},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/bigdata.2016.7840945","is_oa":false,"landing_page_url":"https://doi.org/10.1109/bigdata.2016.7840945","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE International Conference on Big Data (Big Data)","raw_type":"proceedings-article"},{"id":"pmh:oai:casi.ntrs.nasa.gov:20160014542","is_oa":true,"landing_page_url":"http://hdl.handle.net/2060/20160014542","pdf_url":"https://ntrs.nasa.gov/api/citations/20160014542/downloads/20160014542.pdf","source":{"id":"https://openalex.org/S4377196257","display_name":"NASA STI Repository (National Aeronautics and Space Administration)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CASI","raw_type":"GSFC-E-DAA-TN34982"}],"best_oa_location":{"id":"pmh:oai:casi.ntrs.nasa.gov:20160014542","is_oa":true,"landing_page_url":"http://hdl.handle.net/2060/20160014542","pdf_url":"https://ntrs.nasa.gov/api/citations/20160014542/downloads/20160014542.pdf","source":{"id":"https://openalex.org/S4377196257","display_name":"NASA STI Repository (National Aeronautics and Space Administration)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210124779","host_organization_name":"National Aeronautics and Space Administration","host_organization_lineage":["https://openalex.org/I4210124779"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"CASI","raw_type":"GSFC-E-DAA-TN34982"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306101","display_name":"National Aeronautics and Space Administration","ror":"https://ror.org/027ka1x80"},{"id":"https://openalex.org/F4320311508","display_name":"National Institute of Advanced Industrial Science and Technology","ror":"https://ror.org/01703db54"},{"id":"https://openalex.org/F4320332377","display_name":"Goddard Space Flight Center","ror":"https://ror.org/0171mag52"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2561190943.pdf","grobid_xml":"https://content.openalex.org/works/W2561190943.grobid-xml"},"referenced_works_count":1,"referenced_works":["https://openalex.org/W2561190943"],"related_works":["https://openalex.org/W2357256365","https://openalex.org/W2348502264","https://openalex.org/W2365486383","https://openalex.org/W2362059367","https://openalex.org/W2901443725","https://openalex.org/W2350084742","https://openalex.org/W2357988862","https://openalex.org/W2352624503","https://openalex.org/W2142599225","https://openalex.org/W2367994259"],"abstract_inverted_index":{"We":[0],"have":[1],"implemented":[2],"a":[3,14,23,69,74,83,196,266],"flexible":[4],"User":[5],"Defined":[6],"Operator":[7],"(UDO)":[8],"for":[9,157,228,259],"labeling":[10],"connected":[11,148,278],"components":[12],"of":[13,82,94,110,136,162,248,269],"binary":[15,70,75,251],"mask":[16,71,101,164,252,268],"expressed":[17],"as":[18,66,98,121],"an":[19,92],"array":[20,32,72,77,93,102,138,165,199],"in":[21,134,166,195,283],"SciDB,":[22],"parallel":[24,167],"distributed":[25],"database":[26],"management":[27,49],"system":[28],"based":[29],"on":[30,265],"the":[31,80,95,99,108,111,124,137,151,163,172,182,190,214,222,232,236,239,249],"data":[33],"model.":[34],"This":[35],"UDO":[36,64,90,125,141,262],"is":[37,201,226,263],"able":[38],"to":[39,86,131,145,217],"process":[40],"very":[41],"large":[42],"multidimensional":[43],"arrays":[44,54],"by":[45,211],"exploiting":[46],"SciDB's":[47],"memory":[48,56],"mechanism":[50],"that":[51,78,200],"efficiently":[52],"manipulates":[53],"whose":[55],"requirements":[57],"far":[58,244],"exceed":[59],"available":[60],"physical":[61],"memory.":[62],"The":[63,89,140,261,280],"takes":[65],"primary":[67],"inputs":[68],"and":[73,276],"stencil":[76],"specifies":[79],"connectivity":[81],"given":[84],"cell":[85,106],"its":[87],"neighbors.":[88],"returns":[91],"same":[96],"shape":[97],"input":[100,129],"with":[103,177,256,272],"each":[104,158,229],"foreground":[105,274],"containing":[107],"label":[109,147],"component":[112],"it":[113],"belongs":[114],"to.":[115],"By":[116],"default,":[117],"dimensions":[118],"are":[119,155,193,209,245,254],"treated":[120],"non-periodic,":[122],"but":[123],"also":[126],"accepts":[127],"optional":[128],"parameters":[130],"specify":[132],"periodicity":[133],"any":[135],"dimensions.":[139],"requires":[142],"four":[143],"stages":[144],"completely":[146],"components.":[149,279],"In":[150,181,221,235],"first":[152,191],"stage,":[153,184,224,238],"labels":[154,185],"computed":[156],"subarray":[159],"or":[160],"chunk":[161,187,230],"across":[168,204],"SciDB":[169,198,206,288],"instances":[170],"using":[171,231,286],"weighted":[173],"quick":[174],"union":[175],"(WQU)":[176],"half-path":[178],"compression":[179],"algorithm.":[180],"second":[183],"around":[186],"boundaries":[188],"from":[189],"stage":[192],"stored":[194],"temporary":[197],"then":[202],"replicated":[203],"all":[205],"instances.":[207,289],"Equivalences":[208],"resolved":[210,233,240],"again":[212],"applying":[213],"WQU":[215],"algorithm":[216],"these":[218],"boundary":[219],"labels.":[220],"third":[223],"relabeling":[225],"done":[227],"equivalences.":[234],"fourth":[237],"labels,":[241],"which":[242],"so":[243],"\u201cflattened\u201d":[246],"coordinates":[247],"original":[250],"array,":[253],"renamed":[255],"sequential":[257],"integers":[258],"legibility.":[260],"demonstrated":[264],"3-D":[267],"0(10n)":[270],"elements,":[271],"0(108)":[273],"cells":[275],"o(106)":[277],"operator":[281],"completes":[282],"19":[284],"minutes":[285],"84":[287]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2018,"cited_by_count":22},{"year":2016,"cited_by_count":2}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}