{"id":"https://openalex.org/W2119500933","doi":"https://doi.org/10.14778/1920841.1921001","title":"Conditioning and aggregating uncertain data streams","display_name":"Conditioning and aggregating uncertain data streams","publication_year":2010,"publication_date":"2010-09-01","ids":{"openalex":"https://openalex.org/W2119500933","doi":"https://doi.org/10.14778/1920841.1921001","mag":"2119500933"},"language":"en","primary_location":{"id":"doi:10.14778/1920841.1921001","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1920841.1921001","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/A5089477122","display_name":"Thanh T. L. Tran","orcid":null},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Thanh T. L. Tran","raw_affiliation_strings":["University of Massachusetts, Amherst","University of Massachusetts: Amherst#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"University of Massachusetts: Amherst#TAB#","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101979548","display_name":"Andrew McGregor","orcid":"https://orcid.org/0000-0002-2124-160X"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew McGregor","raw_affiliation_strings":["University of Massachusetts, Amherst","University of Massachusetts: Amherst#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"University of Massachusetts: Amherst#TAB#","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5109548832","display_name":"Yanlei Diao","orcid":"https://orcid.org/0009-0000-7793-9671"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Yanlei Diao","raw_affiliation_strings":["University of Massachusetts, Amherst","University of Massachusetts: Amherst#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"University of Massachusetts: Amherst#TAB#","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5112390564","display_name":"Liping Peng","orcid":null},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Liping Peng","raw_affiliation_strings":["University of Massachusetts, Amherst","University of Massachusetts: Amherst#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"University of Massachusetts: Amherst#TAB#","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5101683667","display_name":"Anna Liu","orcid":"https://orcid.org/0000-0001-9166-7908"},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anna Liu","raw_affiliation_strings":["University of Massachusetts, Amherst","University of Massachusetts: Amherst#TAB#"],"affiliations":[{"raw_affiliation_string":"University of Massachusetts, Amherst","institution_ids":["https://openalex.org/I24603500"]},{"raw_affiliation_string":"University of Massachusetts: Amherst#TAB#","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5089477122"],"corresponding_institution_ids":["https://openalex.org/I24603500"],"apc_list":null,"apc_paid":null,"fwci":3.7085,"has_fulltext":false,"cited_by_count":24,"citation_normalized_percentile":{"value":0.93775126,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":"3","issue":"1-2","first_page":"1302","last_page":"1313"},"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.9988999962806702,"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.9929999709129333,"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/computer-science","display_name":"Computer science","score":0.79084312915802},{"id":"https://openalex.org/keywords/tuple","display_name":"Tuple","score":0.7156670093536377},{"id":"https://openalex.org/keywords/data-stream-mining","display_name":"Data stream mining","score":0.6979003548622131},{"id":"https://openalex.org/keywords/data-stream","display_name":"Data stream","score":0.6341181397438049},{"id":"https://openalex.org/keywords/bounded-function","display_name":"Bounded function","score":0.6277339458465576},{"id":"https://openalex.org/keywords/uncertain-data","display_name":"Uncertain data","score":0.5382003784179688},{"id":"https://openalex.org/keywords/probability-distribution","display_name":"Probability distribution","score":0.5010688304901123},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.4539792239665985},{"id":"https://openalex.org/keywords/randomized-algorithm","display_name":"Randomized algorithm","score":0.41871270537376404},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3545590043067932},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2637195587158203},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13211950659751892},{"id":"https://openalex.org/keywords/statistics","display_name":"Statistics","score":0.07280197739601135}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.79084312915802},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.7156670093536377},{"id":"https://openalex.org/C89198739","wikidata":"https://www.wikidata.org/wiki/Q3079880","display_name":"Data stream mining","level":2,"score":0.6979003548622131},{"id":"https://openalex.org/C2778484313","wikidata":"https://www.wikidata.org/wiki/Q1172540","display_name":"Data stream","level":2,"score":0.6341181397438049},{"id":"https://openalex.org/C34388435","wikidata":"https://www.wikidata.org/wiki/Q2267362","display_name":"Bounded function","level":2,"score":0.6277339458465576},{"id":"https://openalex.org/C2778865114","wikidata":"https://www.wikidata.org/wiki/Q7882489","display_name":"Uncertain data","level":2,"score":0.5382003784179688},{"id":"https://openalex.org/C149441793","wikidata":"https://www.wikidata.org/wiki/Q200726","display_name":"Probability distribution","level":2,"score":0.5010688304901123},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.4539792239665985},{"id":"https://openalex.org/C128669082","wikidata":"https://www.wikidata.org/wiki/Q583461","display_name":"Randomized algorithm","level":2,"score":0.41871270537376404},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3545590043067932},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2637195587158203},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13211950659751892},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.07280197739601135},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.14778/1920841.1921001","is_oa":false,"landing_page_url":"https://doi.org/10.14778/1920841.1921001","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":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W122059573","https://openalex.org/W620038288","https://openalex.org/W1494939360","https://openalex.org/W1555883292","https://openalex.org/W1582747324","https://openalex.org/W1973266211","https://openalex.org/W1977245156","https://openalex.org/W2019869665","https://openalex.org/W2078686663","https://openalex.org/W2083613374","https://openalex.org/W2097995023","https://openalex.org/W2118178019","https://openalex.org/W2129955956","https://openalex.org/W2141700159","https://openalex.org/W2144810465","https://openalex.org/W2151530857","https://openalex.org/W2166916904","https://openalex.org/W2222124350","https://openalex.org/W2501499209","https://openalex.org/W2615341736"],"related_works":["https://openalex.org/W2044761590","https://openalex.org/W4253061173","https://openalex.org/W2118924829","https://openalex.org/W4389449520","https://openalex.org/W127192698","https://openalex.org/W2570600173","https://openalex.org/W2151831402","https://openalex.org/W2157032266","https://openalex.org/W2949310134","https://openalex.org/W1496794085"],"abstract_inverted_index":{"Uncertain":[0],"data":[1,40,91],"streams":[2],"are":[3],"increasingly":[4],"common":[5],"in":[6,64],"real-world":[7],"deployments":[8],"and":[9,32,35,95,108,129,135,141,145],"monitoring":[10],"applications":[11],"require":[12],"the":[13,44,56,65,127,139],"evaluation":[14,85],"of":[15,46,60,69,131,143],"complex":[16,26,121],"queries":[17,27],"on":[18,38],"such":[19],"streams.":[20,41],"In":[21],"this":[22,99],"paper,":[23],"we":[24,101],"consider":[25],"involving":[28],"conditioning":[29],"(e.g.,":[30],"selections":[31],"group":[33],"by's)":[34],"aggregation":[36],"operations":[37],"uncertain":[39],"To":[42],"characterize":[43],"uncertainty":[45],"answers":[47,118],"to":[48,54,119],"these":[49],"queries,":[50],"one":[51],"generally":[52],"has":[53],"compute":[55],"full":[57],"probability":[58],"distribution":[59],"each":[61],"operation":[62],"used":[63],"query.":[66],"Computing":[67],"distributions":[68,74,113],"aggregates":[70],"given":[71],"conditioned":[72],"tuple":[73],"is":[75],"a":[76,83,89],"hard,":[77],"unsolved":[78],"problem.":[79],"Our":[80,123],"work":[81],"employs":[82],"new":[84],"framework":[86,100],"that":[87],"includes":[88],"general":[90],"model,":[92],"approximation":[93,133],"metrics,":[94],"approximate":[96,112],"representations.":[97],"Within":[98],"design":[102],"fast":[103],"data-stream":[104],"algorithms,":[105],"both":[106],"deterministic":[107,144],"randomized,":[109],"for":[110],"returning":[111],"with":[114],"bounded":[115],"errors":[116],"as":[117],"those":[120],"queries.":[122],"experimental":[124],"results":[125],"demonstrate":[126],"accuracy":[128],"efficiency":[130],"our":[132],"techniques":[134],"offer":[136],"insights":[137],"into":[138],"strengths":[140],"limitations":[142],"randomized":[146],"algorithms.":[147]},"counts_by_year":[{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":3},{"year":2016,"cited_by_count":1},{"year":2014,"cited_by_count":3},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":5}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}