{"id":"https://openalex.org/W419995849","doi":null,"title":"Declarative cleaning, analysis, and querying of graph-structured data","display_name":"Declarative cleaning, analysis, and querying of graph-structured data","alternate_titles":[],"publication_year":2013,"publication_date":"2013-01-01","ids":{"openalex":"https://openalex.org/W419995849","mag":"419995849"},"language":"en","primary_location":{"id":"pmh:oai:drum.lib.umd.edu:1903/14452","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/14452","pdf_url":null,"source":{"id":"https://openalex.org/S4306401518","display_name":"University Libraries (University of Maryland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"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":"Dissertation"},"parent_works":[],"lineage":["https://openalex.org/W419995849"],"child_works_count":0,"type":"dissertation","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/1903/14452","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5113637223","display_name":"Amol Deshpande","orcid":"https://orcid.org/0000-0001-9545-4459","observed_orcids":["https://orcid.org/0000-0001-9545-4459"]},"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,"contributor_roles":[],"raw_author_name":"Amol Deshpande","raw_affiliation_strings":["University of Maryland, College Park"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5086169451","display_name":"Lise C. Getoor","orcid":null,"observed_orcids":[]},"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,"contributor_roles":[],"raw_author_name":"Lise Getoor","raw_affiliation_strings":["University of Maryland, College Park"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056417211","display_name":"Walaa Eldin Moustafa","orcid":null,"observed_orcids":[]},"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,"contributor_roles":[],"raw_author_name":"Walaa Eldin Moustafa","raw_affiliation_strings":["University of Maryland, College Park"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Maryland, College Park","institution_ids":["https://openalex.org/I66946132"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I66946132"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":0,"reviewed_by_count":0,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":null,"last_page":null},"is_retracted":false,"is_pulled":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T12292","display_name":"Graph Theory and Algorithms","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9916999936103821,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.00570000009611249,"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/T11719","display_name":"Data Quality and Management","score":0.000699999975040555,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/graph-structured-data","display_name":"graph-structured data","score":0.9549999833106995},{"id":"https://openalex.org/keywords/graph-analysis","display_name":"graph analysis","score":0.42800000309944153},{"id":"https://openalex.org/keywords/graph-queries","display_name":"graph queries","score":0.8610000014305115},{"id":"https://openalex.org/keywords/uncertain-graphs","display_name":"uncertain graphs","score":0.6449999809265137},{"id":"https://openalex.org/keywords/probabilistic-graphical-models","display_name":"probabilistic graphical models","score":0.8700000047683716},{"id":"https://openalex.org/keywords/subgraph-matching","display_name":"subgraph matching","score":0.8849999904632568}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8141173124313354},{"id":"https://openalex.org/C148230440","wikidata":"https://www.wikidata.org/wiki/Q1172264","display_name":"Datalog","level":2,"score":0.7187972068786621},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.5056564807891846},{"id":"https://openalex.org/C176225458","wikidata":"https://www.wikidata.org/wiki/Q595971","display_name":"Graph database","level":3,"score":0.5007166862487793},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.49128836393356323},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.439691424369812}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:drum.lib.umd.edu:1903/14452","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/14452","pdf_url":null,"source":{"id":"https://openalex.org/S4306401518","display_name":"University Libraries (University of Maryland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"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":"Dissertation"},{"id":"mag:419995849","doi":null,"is_oa":false,"landing_page_url":"https://drum.lib.umd.edu/bitstream/1903/14452/1/Moustafa_umd_0117E_14371.pdf","pdf_url":null,"source":null,"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":null}],"best_oa_location":{"id":"pmh:oai:drum.lib.umd.edu:1903/14452","doi":null,"is_oa":true,"landing_page_url":"http://hdl.handle.net/1903/14452","pdf_url":null,"source":{"id":"https://openalex.org/S4306401518","display_name":"University Libraries (University of Maryland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":"https://openalex.org/I66946132","host_organization_name":"University of Maryland, College Park","host_organization_lineage":["https://openalex.org/I66946132"],"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":"Dissertation"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W419995849.pdf","grobid_xml":"https://content.openalex.org/works/W419995849.grobid-xml"},"referenced_works_count":93,"referenced_works":["https://openalex.org/W130948412","https://openalex.org/W1489285575","https://openalex.org/W1503132582","https://openalex.org/W1507385449","https://openalex.org/W1512387364","https://openalex.org/W1565474750","https://openalex.org/W1570856340","https://openalex.org/W1605615716","https://openalex.org/W1646278814","https://openalex.org/W1767833073","https://openalex.org/W1963853643","https://openalex.org/W1966922820","https://openalex.org/W1967066104","https://openalex.org/W1971421925","https://openalex.org/W1971937094","https://openalex.org/W1973382888","https://openalex.org/W1975068437","https://openalex.org/W1977970897","https://openalex.org/W1982660355","https://openalex.org/W1985323106","https://openalex.org/W1992810975","https://openalex.org/W1994924587","https://openalex.org/W1997219719","https://openalex.org/W1997520998","https://openalex.org/W2001743633","https://openalex.org/W2004309119","https://openalex.org/W2004791924","https://openalex.org/W2008620264","https://openalex.org/W2012066443","https://openalex.org/W2012909434","https://openalex.org/W2022015062","https://openalex.org/W2027766756","https://openalex.org/W2029852131","https://openalex.org/W2032504915","https://openalex.org/W2041021943","https://openalex.org/W2043354831","https://openalex.org/W2044701300","https://openalex.org/W2047205327","https://openalex.org/W2050137450","https://openalex.org/W2057272970","https://openalex.org/W2061425021","https://openalex.org/W2066303519","https://openalex.org/W2070422353","https://openalex.org/W2074877482","https://openalex.org/W2076109400","https://openalex.org/W2078331965","https://openalex.org/W2078686663","https://openalex.org/W2079103176","https://openalex.org/W2085739199","https://openalex.org/W2100586946","https://openalex.org/W2103599442","https://openalex.org/W2104812688","https://openalex.org/W2109110326","https://openalex.org/W2110034858","https://openalex.org/W2111607365","https://openalex.org/W2111769012","https://openalex.org/W2112070477","https://openalex.org/W2112200469","https://openalex.org/W2114051435","https://openalex.org/W2117831564","https://openalex.org/W2123017611","https://openalex.org/W2123561513","https://openalex.org/W2123827533","https://openalex.org/W2123966888","https://openalex.org/W2127218421","https://openalex.org/W2133299088","https://openalex.org/W2133695619","https://openalex.org/W2134887736","https://openalex.org/W2135844668","https://openalex.org/W2137253512","https://openalex.org/W2137442080","https://openalex.org/W2138621811","https://openalex.org/W2139694815","https://openalex.org/W2140789797","https://openalex.org/W2140840007","https://openalex.org/W2141739881","https://openalex.org/W2142965177","https://openalex.org/W2143363350","https://openalex.org/W2148606196","https://openalex.org/W2150061878","https://openalex.org/W2151936673","https://openalex.org/W2153624566","https://openalex.org/W2153959628","https://openalex.org/W2154454189","https://openalex.org/W2164625277","https://openalex.org/W2166036954","https://openalex.org/W2169310183","https://openalex.org/W2171472464","https://openalex.org/W2296148711","https://openalex.org/W2420733993","https://openalex.org/W2962735828","https://openalex.org/W4206685748","https://openalex.org/W7029016219"],"related_works":["https://openalex.org/W7096175739","https://openalex.org/W2806002160","https://openalex.org/W2585987769","https://openalex.org/W2906444127","https://openalex.org/W101531806","https://openalex.org/W2130037492","https://openalex.org/W1489285575","https://openalex.org/W2120858255","https://openalex.org/W2887731131","https://openalex.org/W115569381"],"abstract_inverted_index":{"Much":[0],"of":[1,39,51,67,74,81,89,127,148,179,185,207,211,218,227,248,275],"today's":[2],"data":[3,12,21,38,69],"including":[4],"social,":[5],"biological,":[6],"sensor,":[7],"computer,":[8],"and":[9,16,27,30,48,65,87,97,109,113,162,181,214,250,261],"transportation":[10],"network":[11,93,104],"is":[13,25,120],"naturally":[14],"modeled":[15],"represented":[17],"by":[18],"graphs.":[19],"Typically,":[20],"describing":[22],"these":[23,246],"networks":[24],"observational,":[26],"thus":[28],"noisy":[29],"incomplete.":[31],"Therefore,":[32],"methods":[33,60,264],"for":[34,155,166,190,197],"efficiently":[35,266],"managing":[36],"graph-structured":[37,68,75],"this":[40,177,276],"nature":[41],"are":[42],"needed,":[43],"especially":[44],"with":[45,124],"the":[46,85,90,233],"abundance":[47],"increasing":[49],"sizes":[50],"such":[52],"data.":[53],"In":[54],"my":[55],"dissertation,":[56],"I":[57,77,139,169,193,237,256],"develop":[58,182],"declarative":[59,72,137,173],"to":[61,83,106,130,175,232,243,251,265],"perform":[62],"cleaning,":[63],"analysis":[64,150],"querying":[66,198],"efficiently.":[70],"For":[71,136],"cleaning":[73,114,134],"data,":[76,96],"identify":[78],"a":[79,99,103,125,145,183,215,225,239],"set":[80,126],"primitives":[82],"support":[84,176],"extraction":[86,112],"inference":[88],"underlying":[91],"true":[92],"from":[94],"observational":[95],"describe":[98],"framework":[100],"that":[101,152,202],"enables":[102],"analyst":[105],"easily":[107],"implement":[108],"combine":[110],"new":[111,146,216],"techniques.":[115],"The":[116],"task":[117],"specification":[118],"language":[119,174],"based":[121],"on":[122],"Datalog":[123],"extensions":[128],"designed":[129],"enable":[131,267],"different":[132],"graph":[133,149,241],"primitives.":[135],"analysis,":[138],"introduce":[140],"'ego-centric":[141],"pattern":[142],"census":[143],"queries',":[144],"type":[147,217],"query":[151,187],"supports":[153,203],"searching":[154],"structural":[156],"patterns":[157],"in":[158],"every":[159],"node's":[160],"neighborhood":[161],"reporting":[163],"their":[164],"counts":[165],"further":[167],"analysis.":[168],"define":[170,238],"an":[171,195],"SQL-based":[172],"class":[178],"queries,":[180],"series":[184],"efficient":[186],"evaluation":[188],"algorithms":[189],"it.":[191],"Finally,":[192],"present":[194],"approach":[196],"large":[199,272],"uncertain":[200,273],"graphs":[201,274],"reasoning":[204],"about":[205],"uncertainty":[206,210],"node":[208],"attributes,":[209],"edge":[212],"existence,":[213],"uncertainty,":[219,223],"called":[220],"identity":[221,253],"linkage":[222,254],"where":[224],"group":[226],"nodes":[228],"can":[229],"potentially":[230],"refer":[231],"same":[234],"real-world":[235],"entity.":[236],"probabilistic":[240],"model":[242],"capture":[244],"all":[245],"types":[247],"uncertainties,":[249],"resolve":[252],"merges.":[255],"propose":[257],"'context-aware":[258],"path":[259],"indexing'":[260],"'join-candidate":[262],"reduction'":[263],"subgraph":[268],"matching":[269],"queries":[270],"over":[271],"type.":[277]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W419995849","counts_by_year":[],"updated_date":"2026-11-16T12:05:36.265796","created_date":"2016-06-24T00:00:00"}
