{"id":"https://openalex.org/W2130211668","doi":"https://doi.org/10.1145/2483574.2483586","title":"Efficient and scalable monitoring and summarization of large probabilistic data","display_name":"Efficient and scalable monitoring and summarization of large probabilistic data","publication_year":2013,"publication_date":"2013-06-22","ids":{"openalex":"https://openalex.org/W2130211668","doi":"https://doi.org/10.1145/2483574.2483586","mag":"2130211668"},"language":"en","primary_location":{"id":"doi:10.1145/2483574.2483586","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2483574.2483586","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 SIGMOD/PODS Ph.D. symposium","raw_type":"proceedings-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/A5034060974","display_name":"Mingwang Tang","orcid":null},"institutions":[{"id":"https://openalex.org/I223532165","display_name":"University of Utah","ror":"https://ror.org/03r0ha626","country_code":"US","type":"education","lineage":["https://openalex.org/I223532165"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Mingwang Tang","raw_affiliation_strings":["University of Utah, Salt Lake City, UT, USA","University of Utah, Salt Lake City, UT, USA#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Utah, Salt Lake City, UT, USA","institution_ids":["https://openalex.org/I223532165"]},{"raw_affiliation_string":"University of Utah, Salt Lake City, UT, USA#TAB#","institution_ids":["https://openalex.org/I223532165"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5034060974"],"corresponding_institution_ids":["https://openalex.org/I223532165"],"apc_list":null,"apc_paid":null,"fwci":0.3216,"has_fulltext":false,"cited_by_count":4,"citation_normalized_percentile":{"value":0.60887864,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"61","last_page":"66"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":1.0,"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":1.0,"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.9991000294685364,"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/T10538","display_name":"Data Mining Algorithms and Applications","score":0.9965000152587891,"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/probabilistic-logic","display_name":"Probabilistic logic","score":0.8291460275650024},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8157516717910767},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7660239934921265},{"id":"https://openalex.org/keywords/automatic-summarization","display_name":"Automatic summarization","score":0.7321626543998718},{"id":"https://openalex.org/keywords/probabilistic-database","display_name":"Probabilistic database","score":0.5944110155105591},{"id":"https://openalex.org/keywords/uncertain-data","display_name":"Uncertain data","score":0.5598301291465759},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5360192656517029},{"id":"https://openalex.org/keywords/histogram","display_name":"Histogram","score":0.4788501262664795},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.3370888829231262},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.19838398694992065},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.18434539437294006},{"id":"https://openalex.org/keywords/database-theory","display_name":"Database theory","score":0.09378665685653687}],"concepts":[{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.8291460275650024},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8157516717910767},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7660239934921265},{"id":"https://openalex.org/C170858558","wikidata":"https://www.wikidata.org/wiki/Q1394144","display_name":"Automatic summarization","level":2,"score":0.7321626543998718},{"id":"https://openalex.org/C174539288","wikidata":"https://www.wikidata.org/wiki/Q7246853","display_name":"Probabilistic database","level":4,"score":0.5944110155105591},{"id":"https://openalex.org/C2778865114","wikidata":"https://www.wikidata.org/wiki/Q7882489","display_name":"Uncertain data","level":2,"score":0.5598301291465759},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5360192656517029},{"id":"https://openalex.org/C53533937","wikidata":"https://www.wikidata.org/wiki/Q185020","display_name":"Histogram","level":3,"score":0.4788501262664795},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.3370888829231262},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.19838398694992065},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.18434539437294006},{"id":"https://openalex.org/C12439846","wikidata":"https://www.wikidata.org/wiki/Q4809258","display_name":"Database theory","level":3,"score":0.09378665685653687},{"id":"https://openalex.org/C5655090","wikidata":"https://www.wikidata.org/wiki/Q192588","display_name":"Relational database","level":2,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2483574.2483586","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2483574.2483586","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2013 SIGMOD/PODS Ph.D. symposium","raw_type":"proceedings-article"},{"id":"pmh:oai:CiteSeerX.psu:10.1.1.709.4648","is_oa":false,"landing_page_url":"http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.709.4648","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"http://www.cs.utah.edu/%7Etang/papers/phdsymp/","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W58109815","https://openalex.org/W1822348499","https://openalex.org/W1968464072","https://openalex.org/W2005188603","https://openalex.org/W2015202227","https://openalex.org/W2016887424","https://openalex.org/W2021440816","https://openalex.org/W2021850646","https://openalex.org/W2024921361","https://openalex.org/W2047424291","https://openalex.org/W2050290319","https://openalex.org/W2057058417","https://openalex.org/W2063512404","https://openalex.org/W2065538099","https://openalex.org/W2078686663","https://openalex.org/W2083613374","https://openalex.org/W2088422262","https://openalex.org/W2097995023","https://openalex.org/W2114009629","https://openalex.org/W2118382926","https://openalex.org/W2126220026","https://openalex.org/W2128814852","https://openalex.org/W2130304062","https://openalex.org/W2130756530","https://openalex.org/W2131126403","https://openalex.org/W2135417552","https://openalex.org/W2140757415","https://openalex.org/W2142909274","https://openalex.org/W2144562386","https://openalex.org/W2151322578","https://openalex.org/W2153508518","https://openalex.org/W2171776999","https://openalex.org/W2338322935","https://openalex.org/W3137191742","https://openalex.org/W4205780337","https://openalex.org/W6638337754","https://openalex.org/W6672615329","https://openalex.org/W6682435157"],"related_works":["https://openalex.org/W2744606804","https://openalex.org/W2125434953","https://openalex.org/W1774414873","https://openalex.org/W2103934874","https://openalex.org/W2000084727","https://openalex.org/W2615250133","https://openalex.org/W2105402307","https://openalex.org/W2989526642","https://openalex.org/W2128160835","https://openalex.org/W2124897789"],"abstract_inverted_index":{"In":[0,37],"numerous":[1],"real":[2,120,185],"applications,":[3],"uncertainty":[4],"is":[5,140],"inherently":[6],"introduced":[7],"when":[8,201],"massive":[9],"data":[10,22,31,78,95,138,145,175,186],"are":[11,32,96],"generated.":[12],"Modern":[13],"database":[14],"management":[15],"systems":[16],"aim":[17],"to":[18,60,68,128,153,168,203],"incorporate":[19],"and":[20,46,84,108,178,193],"handle":[21],"with":[23],"uncertainties":[24],"as":[25,34,111],"a":[26,136,141],"first-class":[27],"citizen,":[28],"where":[29],"uncertain":[30],"represented":[33],"probabilistic":[35,50,62,77,154,174],"relations.":[36],"my":[38,40],"thesis,":[39],"work":[41,148],"has":[42],"focused":[43],"on":[44,118,183],"monitoring":[45,58],"summarization":[47],"of":[48,75,132],"large":[49,119,137,173,184],"data.":[51,63],"Specifically,":[52],"we":[53,65],"extended":[54,150],"the":[55,70,81,85,90,106,123,130,161,190,204],"distributed":[56,61,76,177],"threshold":[57,83],"problem":[59,143],"Instead,":[64],"actually":[66],"need":[67],"monitor":[69],"aggregated":[71],"value":[72],"(e.g.":[73],"sum)":[74],"against":[79],"both":[80,105],"score":[82],"probability":[86],"threshold,":[87],"which":[88],"make":[89],"techniques":[91],"designed":[92],"for":[93],"deterministic":[94],"not":[97],"directly":[98],"applicable.":[99],"Our":[100],"algorithms":[101],"have":[102,149,188],"significantly":[103],"reduced":[104],"communication":[107],"computation":[109],"costs":[110],"shown":[112],"by":[113,196],"an":[114],"extensive":[115],"experimental":[116],"evaluation":[117],"datasets.":[121],"On":[122],"other":[124],"hand,":[125],"building":[126],"histograms":[127,171],"summarize":[129],"distribution":[131],"certain":[133],"feature":[134],"in":[135,144,199],"set":[139],"fundamental":[142],"management.":[146],"Recent":[147],"this":[151],"studies":[152],"data,":[155],"but":[156],"their":[157],"methods":[158,167],"suffer":[159],"from":[160],"limited":[162],"scalability.":[163],"We":[164],"present":[165],"novel":[166],"build":[169],"scalable":[170],"over":[172],"using":[176],"parallel":[179],"algorithms.":[180],"Extensive":[181],"experiments":[182],"sets":[187],"demonstrated":[189],"superb":[191],"scalability":[192],"efficiency":[194],"achieved":[195],"our":[197],"implementations":[198],"MapReduce,":[200],"compared":[202],"existing,":[205],"state-of-the-art":[206],"centralized":[207],"methods.":[208]},"counts_by_year":[{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2014,"cited_by_count":1}],"updated_date":"2026-04-05T17:49:38.594831","created_date":"2025-10-10T00:00:00"}