{"id":"https://openalex.org/W2438981168","doi":"https://doi.org/10.1109/icde.2016.7498370","title":"Crowdsourcing for top-K query processing over uncertain data","display_name":"Crowdsourcing for top-K query processing over uncertain data","publication_year":2016,"publication_date":"2016-05-01","ids":{"openalex":"https://openalex.org/W2438981168","doi":"https://doi.org/10.1109/icde.2016.7498370","mag":"2438981168"},"language":"en","primary_location":{"id":"doi:10.1109/icde.2016.7498370","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2016.7498370","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 32nd International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/11311/1004358","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5087818906","display_name":"Eleonora Ciceri","orcid":null},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Eleonora Ciceri","raw_affiliation_strings":["Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5024296934","display_name":"Piero Fraternali","orcid":"https://orcid.org/0000-0002-6945-2625"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Piero Fraternali","raw_affiliation_strings":["Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5038451647","display_name":"Davide Martinenghi","orcid":"https://orcid.org/0000-0002-2726-7683"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Davide Martinenghi","raw_affiliation_strings":["Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5033341878","display_name":"Marco Tagliasacchi","orcid":"https://orcid.org/0000-0002-7682-6795"},"institutions":[{"id":"https://openalex.org/I93860229","display_name":"Politecnico di Milano","ror":"https://ror.org/01nffqt88","country_code":"IT","type":"education","lineage":["https://openalex.org/I93860229"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Marco Tagliasacchi","raw_affiliation_strings":["Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Dipartimento di Elettronica, Informazione e Bioingegneria, Politecnico di Milano, Milan, Italy","institution_ids":["https://openalex.org/I93860229"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I93860229"],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":false,"cited_by_count":8,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"1452","last_page":"1453"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.9979000091552734,"subfield":{"id":"https://openalex.org/subfields/1706","display_name":"Computer Science Applications"},"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.9955999851226807,"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/T12879","display_name":"Distributed Sensor Networks and Detection Algorithms","score":0.978600025177002,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/crowdsourcing","display_name":"Crowdsourcing","score":0.8167335987091064},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7560859322547913},{"id":"https://openalex.org/keywords/uncertain-data","display_name":"Uncertain data","score":0.6152745485305786},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5458342432975769},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5429989099502563},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.47370001673698425},{"id":"https://openalex.org/keywords/noise","display_name":"Noise (video)","score":0.46381041407585144},{"id":"https://openalex.org/keywords/matching","display_name":"Matching (statistics)","score":0.4614587724208832},{"id":"https://openalex.org/keywords/ambiguity","display_name":"Ambiguity","score":0.45809489488601685},{"id":"https://openalex.org/keywords/nondeterministic-algorithm","display_name":"Nondeterministic algorithm","score":0.44212082028388977},{"id":"https://openalex.org/keywords/field","display_name":"Field (mathematics)","score":0.4143924117088318},{"id":"https://openalex.org/keywords/information-retrieval","display_name":"Information retrieval","score":0.39494502544403076},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.32235682010650635},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19502964615821838},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13085895776748657}],"concepts":[{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.8167335987091064},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7560859322547913},{"id":"https://openalex.org/C2778865114","wikidata":"https://www.wikidata.org/wiki/Q7882489","display_name":"Uncertain data","level":2,"score":0.6152745485305786},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5458342432975769},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5429989099502563},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.47370001673698425},{"id":"https://openalex.org/C99498987","wikidata":"https://www.wikidata.org/wiki/Q2210247","display_name":"Noise (video)","level":3,"score":0.46381041407585144},{"id":"https://openalex.org/C165064840","wikidata":"https://www.wikidata.org/wiki/Q1321061","display_name":"Matching (statistics)","level":2,"score":0.4614587724208832},{"id":"https://openalex.org/C2780522230","wikidata":"https://www.wikidata.org/wiki/Q1140419","display_name":"Ambiguity","level":2,"score":0.45809489488601685},{"id":"https://openalex.org/C176181172","wikidata":"https://www.wikidata.org/wiki/Q3490301","display_name":"Nondeterministic algorithm","level":2,"score":0.44212082028388977},{"id":"https://openalex.org/C9652623","wikidata":"https://www.wikidata.org/wiki/Q190109","display_name":"Field (mathematics)","level":2,"score":0.4143924117088318},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.39494502544403076},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.32235682010650635},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19502964615821838},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13085895776748657},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C105795698","wikidata":"https://www.wikidata.org/wiki/Q12483","display_name":"Statistics","level":1,"score":0.0},{"id":"https://openalex.org/C202444582","wikidata":"https://www.wikidata.org/wiki/Q837863","display_name":"Pure mathematics","level":1,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1109/icde.2016.7498370","is_oa":false,"landing_page_url":"https://doi.org/10.1109/icde.2016.7498370","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2016 IEEE 32nd International Conference on Data Engineering (ICDE)","raw_type":"proceedings-article"},{"id":"pmh:oai:re.public.polimi.it:11311/1004358","is_oa":true,"landing_page_url":"http://hdl.handle.net/11311/1004358","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:re.public.polimi.it:11311/1004358","is_oa":true,"landing_page_url":"http://hdl.handle.net/11311/1004358","pdf_url":null,"source":{"id":"https://openalex.org/S4306400312","display_name":"Virtual Community of Pathological Anatomy (University of Castilla La Mancha)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I79189158","host_organization_name":"University of Castilla-La Mancha","host_organization_lineage":["https://openalex.org/I79189158"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.6399999856948853,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":4,"referenced_works":["https://openalex.org/W1997141048","https://openalex.org/W2081541855","https://openalex.org/W2170896764","https://openalex.org/W2183076570"],"related_works":["https://openalex.org/W3032998312","https://openalex.org/W1503094549","https://openalex.org/W4384486036","https://openalex.org/W135177976","https://openalex.org/W2337920774","https://openalex.org/W4318823662","https://openalex.org/W2886410948","https://openalex.org/W2025875869","https://openalex.org/W3207526114","https://openalex.org/W4286908577"],"abstract_inverted_index":{"Both":[0],"social":[1],"media":[2],"and":[3,84,98,127,186,224,267],"sensing":[4],"infrastructures":[5],"are":[6,88,114,144],"producing":[7],"an":[8,40],"unprecedented":[9],"mass":[10],"of":[11,29,48,159,179,190,209,214,261,282],"data":[12,37,83,126,185,200,234],"characterized":[13],"by":[14,116,239],"their":[15],"uncertain":[16,36,125,256],"nature,":[17],"due":[18],"to":[19,52,59,103,169,175,229,265],"either":[20,136],"the":[21,27,45,56,61,66,76,82,85,90,137,141,164,177,183,188,206,212,280],"noise":[22],"inherent":[23],"in":[24,121,192,199,211,227],"sensors":[25],"or":[26,140,252],"imprecision":[28],"human":[30,223,240],"contributions.":[31],"Therefore":[32],"query":[33,257],"processing":[34,201],"over":[35,75],"has":[38],"become":[39],"active":[41],"research":[42],"field.":[43],"In":[44],"well-known":[46],"class":[47],"applications":[49],"commonly":[50],"referred":[51],"as":[53,71,102,112,174,205],"\u201ctop-K":[54],"queries\u201d,":[55],"objective":[57],"is":[58,202,264],"find":[60],"best":[62,91],"K":[63,92],"objects":[64,93],"matching":[65],"user's":[67],"information":[68,129,172],"need,":[69],"formulated":[70],"a":[72,105,152,157,194,244,250],"scoring":[73,86,142],"function":[74,87,143],"objects'":[77],"attribute":[78,138],"values.":[79],"If":[80],"both":[81],"deterministic,":[89],"can":[94,236],"be":[95,148,237],"univocally":[96],"determined":[97],"totally":[99],"ordered":[100],"so":[101,173],"produce":[104],"single":[106,153],"ranked":[107],"result":[108],"set":[109],"(as":[110],"long":[111],"ties":[113],"broken":[115],"some":[117],"deterministic":[118],"rule).":[119],"However,":[120],"application":[122],"scenarios":[123],"involving":[124],"fuzzy":[128],"needs,":[130],"this":[131,262],"does":[132],"not":[133],"hold:":[134],"when":[135,233],"values":[139],"nondeterministic,":[145],"there":[146],"may":[147],"no":[149],"consensus":[150],"on":[151,279],"ordering,":[154,166],"but":[155],"rather":[156],"space":[158],"possible":[160],"orderings.":[161],"To":[162],"determine":[163],"correct":[165],"one":[167],"needs":[168],"acquire":[170],"additional":[171],"reduce":[176],"amount":[178],"uncertainty":[180,273],"associated":[181],"with":[182,277],"queried":[184],"consequently":[187],"number":[189],"orderings":[191],"such":[193],"space.":[195],"An":[196],"emerging":[197],"trend":[198],"crowdsourcing,":[203,276],"defined":[204],"systematic":[207],"engagement":[208],"humans":[210],"resolution":[213],"tasks":[215],"through":[216],"online":[217],"distributed":[218],"work.":[219],"Our":[220],"approach":[221],"combines":[222],"automatic":[225],"computation":[226],"order":[228],"solve":[230],"complex":[231],"problems:":[232],"ambiguity":[235],"resolved":[238],"judgment,":[241],"crowdsourcing":[242],"becomes":[243],"viable":[245],"tool":[246],"for":[247,272],"converging":[248],"towards":[249],"unique":[251],"at":[253],"least":[254],"less":[255],"result.":[258],"The":[259],"goal":[260],"paper":[263],"define":[266],"compare":[268],"task":[269],"selection":[270],"policies":[271],"reduction":[274],"via":[275],"emphasis":[278],"case":[281],"top-K":[283],"queries.":[284]},"counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2019,"cited_by_count":1},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":2},{"year":2016,"cited_by_count":1}],"updated_date":"2026-07-14T23:27:15.235271","created_date":"2025-10-10T00:00:00"}