{"id":"https://openalex.org/W2267179783","doi":"https://doi.org/10.14778/2735479.2735488","title":"UDA-GIST","display_name":"UDA-GIST","publication_year":2015,"publication_date":"2015-01-01","ids":{"openalex":"https://openalex.org/W2267179783","doi":"https://doi.org/10.14778/2735479.2735488","mag":"2267179783"},"language":"en","primary_location":{"id":"doi:10.14778/2735479.2735488","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2735479.2735488","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/A5100377592","display_name":"Kun Li","orcid":"https://orcid.org/0009-0005-2870-7635"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Kun Li","raw_affiliation_strings":["University of Florida"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Florida","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003464266","display_name":"Daisy Zhe Wang","orcid":"https://orcid.org/0009-0003-8234-5482"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Daisy Zhe Wang","raw_affiliation_strings":["University of Florida"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Florida","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5008335723","display_name":"Alin Dobra","orcid":"https://orcid.org/0000-0003-2033-9952"},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alin Dobra","raw_affiliation_strings":["University of Florida"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Florida","institution_ids":["https://openalex.org/I33213144"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5022879175","display_name":"Christopher Dudley","orcid":null},"institutions":[{"id":"https://openalex.org/I33213144","display_name":"University of Florida","ror":"https://ror.org/02y3ad647","country_code":"US","type":"education","lineage":["https://openalex.org/I33213144"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christopher Dudley","raw_affiliation_strings":["University of Florida"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Florida","institution_ids":["https://openalex.org/I33213144"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":2.8052,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.91742286,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"8","issue":"5","first_page":"557","last_page":"568"},"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.9947999715805054,"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.9947999715805054,"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.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/T11269","display_name":"Algorithms and Data Compression","score":0.9882000088691711,"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.7951066493988037},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.5258415341377258},{"id":"https://openalex.org/keywords/analytics","display_name":"Analytics","score":0.4871775507926941},{"id":"https://openalex.org/keywords/inference","display_name":"Inference","score":0.4679478704929352},{"id":"https://openalex.org/keywords/state","display_name":"State (computer science)","score":0.45726072788238525},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.45111632347106934},{"id":"https://openalex.org/keywords/markov-chain","display_name":"Markov chain","score":0.4488457143306732},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.4358060956001282},{"id":"https://openalex.org/keywords/statistical-inference","display_name":"Statistical inference","score":0.42158043384552},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.37969931960105896},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3541313409805298},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.20979219675064087},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17952996492385864},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.13100647926330566},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.09884515404701233}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7951066493988037},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.5258415341377258},{"id":"https://openalex.org/C79158427","wikidata":"https://www.wikidata.org/wiki/Q485396","display_name":"Analytics","level":2,"score":0.4871775507926941},{"id":"https://openalex.org/C2776214188","wikidata":"https://www.wikidata.org/wiki/Q408386","display_name":"Inference","level":2,"score":0.4679478704929352},{"id":"https://openalex.org/C48103436","wikidata":"https://www.wikidata.org/wiki/Q599031","display_name":"State (computer science)","level":2,"score":0.45726072788238525},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.45111632347106934},{"id":"https://openalex.org/C98763669","wikidata":"https://www.wikidata.org/wiki/Q176645","display_name":"Markov chain","level":2,"score":0.4488457143306732},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.4358060956001282},{"id":"https://openalex.org/C134261354","wikidata":"https://www.wikidata.org/wiki/Q938438","display_name":"Statistical inference","level":2,"score":0.42158043384552},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.37969931960105896},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3541313409805298},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.20979219675064087},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17952996492385864},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.13100647926330566},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.09884515404701233},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/2735479.2735488","is_oa":false,"landing_page_url":"https://doi.org/10.14778/2735479.2735488","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":[{"display_name":"Industry, innovation and infrastructure","score":0.41999998688697815,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":34,"referenced_works":["https://openalex.org/W14260282","https://openalex.org/W1560512119","https://openalex.org/W1817561967","https://openalex.org/W1918398775","https://openalex.org/W1928207369","https://openalex.org/W1982003698","https://openalex.org/W1987163291","https://openalex.org/W2044782420","https://openalex.org/W2044849727","https://openalex.org/W2096544401","https://openalex.org/W2099982145","https://openalex.org/W2108207895","https://openalex.org/W2109884165","https://openalex.org/W2112667785","https://openalex.org/W2113227740","https://openalex.org/W2117702591","https://openalex.org/W2135209143","https://openalex.org/W2140200866","https://openalex.org/W2146635036","https://openalex.org/W2163364417","https://openalex.org/W2164106630","https://openalex.org/W2165949176","https://openalex.org/W2173213060","https://openalex.org/W2189465200","https://openalex.org/W2395582779","https://openalex.org/W2409706897","https://openalex.org/W2951113132","https://openalex.org/W2962740062","https://openalex.org/W4244568863","https://openalex.org/W4248246199","https://openalex.org/W4254240410","https://openalex.org/W6639805184","https://openalex.org/W6687322159","https://openalex.org/W6712227426"],"related_works":["https://openalex.org/W2058965144","https://openalex.org/W2164382479","https://openalex.org/W98480971","https://openalex.org/W2150291671","https://openalex.org/W2097707447","https://openalex.org/W137830373","https://openalex.org/W3000984192","https://openalex.org/W4286952477","https://openalex.org/W4321348134","https://openalex.org/W2103073163"],"abstract_inverted_index":{"Enterprise":[0],"applications":[1],"need":[2],"sophisticated":[3],"in-database":[4,207],"analytics":[5],"in":[6,48,104,178],"addition":[7],"to":[8,41,56,88,99,211],"traditional":[9],"online":[10],"analytical":[11,27,46,186],"processing":[12,177],"from":[13],"a":[14,38,78,123,137,141,179,213],"database.":[15],"To":[16],"meet":[17],"customers'":[18],"pressing":[19],"demands,":[20],"database":[21,125],"vendors":[22],"have":[23],"been":[24],"pushing":[25],"advanced":[26],"techniques":[28,47],"into":[29],"databases.":[30],"Most":[31],"major":[32],"DBMSes":[33],"offer":[34],"User-Defined":[35],"Aggregate":[36],"(UDA),":[37],"data-driven":[39],"operator,":[40],"implement":[42,57],"many":[43],"of":[44,69,94,147,168,188],"the":[45,70,101,105,112,150,166,185,192,206,221,224,233,236],"parallel.":[49],"However,":[50],"UDAs":[51],"can":[52,82],"not":[53,83],"be":[54,84],"used":[55],"statistical":[58,95,113],"algorithms":[59],"such":[60],"as":[61],"Markov":[62],"chain":[63],"Monte":[64],"Carlo":[65],"(MCMC),":[66],"where":[67],"most":[68],"work":[71],"is":[72],"performed":[73],"by":[74,140,220],"iterative":[75,129],"transitions":[76,131,148],"over":[77,132,232],"large":[79,102,133],"state":[80,103,130,138,151],"that":[81,165,205],"naively":[85],"partitioned":[86],"due":[87],"data":[89],"dependency.":[90],"Typically,":[91],"this":[92],"type":[93],"algorithm":[96],"requires":[97],"pre-processing":[98],"setup":[100],"first":[106,225],"place":[107],"and":[108,143,160,170,175,200,227],"demands":[109],"post-processing":[110,159],"after":[111],"inference.":[114],"This":[115],"paper":[116],"presents":[117],"General":[118],"Iterative":[119],"State":[120],"Transition":[121],"(GIST),":[122],"new":[124],"operator":[126],"for":[127,223,235],"parallel":[128],"states.":[134],"GIST":[135,171],"receives":[136],"constructed":[139],"UDA,":[142],"then":[144],"performs":[145,158],"rounds":[146],"on":[149],"until":[152],"it":[153],"converges.":[154],"A":[155],"final":[156],"UDA":[157,169],"result":[161],"extraction.":[162],"We":[163,190,203],"argue":[164],"combination":[167],"(UDA-GIST)":[172],"unifies":[173],"data-parallel":[174],"state-parallel":[176],"single":[180],"system,":[181],"thus":[182],"significantly":[183],"extending":[184],"capabilities":[187],"DBMSes.":[189],"exemplify":[191],"framework":[193,208],"through":[194],"two":[195],"high-profile":[196],"applications:":[197],"cross-document":[198],"coreference":[199],"image":[201],"denoising.":[202],"show":[204],"allows":[209],"us":[210],"tackle":[212],"27":[214],"times":[215,230],"larger":[216],"problem":[217],"than":[218],"solved":[219],"state-of-the-art":[222,234],"application":[226],"achieves":[228],"43":[229],"speedup":[231],"second":[237],"application.":[238]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2019,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2016,"cited_by_count":7}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2016-06-24T00:00:00"}