{"id":"https://openalex.org/W97526424","doi":null,"title":"Query Processing over Crowdsourced Data","display_name":"Query Processing over Crowdsourced Data","alternate_titles":[],"publication_year":2012,"publication_date":"2012-09-01","ids":{"openalex":"https://openalex.org/W97526424","mag":"97526424"},"language":"en","primary_location":{"id":"mag:97526424","doi":null,"is_oa":false,"landing_page_url":"http://ilpubs.stanford.edu:8090/1052/1/deco-qp.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},"parent_works":[],"lineage":["https://openalex.org/W97526424"],"child_works_count":0,"type":"article","is_traditional":true,"indexed_in":[],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Hyun-Jung Park","orcid":"https://orcid.org/0000-0002-7857-2573","observed_orcids":["https://orcid.org/0000-0002-7857-2573"]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hyun-Jung Park","raw_affiliation_strings":["Stanford University"],"raw_orcid":"https://orcid.org/0000-0002-7857-2573","affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5013608601","display_name":"Aditya Parameswaran","orcid":"https://orcid.org/0000-0002-4538-4752","observed_orcids":["https://orcid.org/0000-0002-4538-4752"]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aditya Parameswaran","raw_affiliation_strings":["Stanford University"],"raw_orcid":"https://orcid.org/0000-0002-4538-4752","affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5010857944","display_name":"Jennifer Widom","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I97018004","display_name":"Stanford University","ror":"https://ror.org/00f54p054","country_code":"US","type":"education","lineage":["https://openalex.org/I97018004"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Jennifer Widom","raw_affiliation_strings":["Stanford University"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Stanford University","institution_ids":["https://openalex.org/I97018004"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I97018004"],"apc_list":null,"apc_paid":null,"fwci":3.4124,"has_fulltext":false,"cited_by_count":9,"citation_normalized_percentile":{"value":0.92517427,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":88,"max":95},"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.7973999977111816,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.7973999977111816,"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/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":0.18050000071525574,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.0026000000070780516,"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/query-processing","display_name":"query processing","score":0.7910000085830688},{"id":"https://openalex.org/keywords/crowdsourced-data","display_name":"crowdsourced data","score":0.9980000257492065},{"id":"https://openalex.org/keywords/np-hard-scheduling-problems","display_name":"NP-hard scheduling","score":0.5550000071525574},{"id":"https://openalex.org/keywords/incremental-view-maintenance","display_name":"incremental view maintenance","score":0.9079999923706055},{"id":"https://openalex.org/keywords/parallel-query-processing","display_name":"parallel query processing","score":0.7870000004768372},{"id":"https://openalex.org/keywords/declarative-queries","display_name":"declarative queries","score":0.5799999833106995},{"id":"https://openalex.org/keywords/relational-data","display_name":"relational data","score":0.8360000252723694}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8688274025917053},{"id":"https://openalex.org/C157692150","wikidata":"https://www.wikidata.org/wiki/Q2919848","display_name":"Query optimization","level":2,"score":0.6728552579879761},{"id":"https://openalex.org/C192028432","wikidata":"https://www.wikidata.org/wiki/Q845739","display_name":"Query language","level":2,"score":0.6535491943359375},{"id":"https://openalex.org/C192939062","wikidata":"https://www.wikidata.org/wiki/Q104840822","display_name":"Sargable","level":4,"score":0.6509703397750854},{"id":"https://openalex.org/C96956885","wikidata":"https://www.wikidata.org/wiki/Q6138701","display_name":"RDF query language","level":5,"score":0.49959826469421387},{"id":"https://openalex.org/C24028149","wikidata":"https://www.wikidata.org/wiki/Q7094056","display_name":"Online aggregation","level":5,"score":0.48967650532722473},{"id":"https://openalex.org/C164120249","wikidata":"https://www.wikidata.org/wiki/Q995982","display_name":"Web search query","level":3,"score":0.48674511909484863},{"id":"https://openalex.org/C99016210","wikidata":"https://www.wikidata.org/wiki/Q5488129","display_name":"Query expansion","level":2,"score":0.48350289463996887},{"id":"https://openalex.org/C2776834041","wikidata":"https://www.wikidata.org/wiki/Q25346349","display_name":"Execution model","level":2,"score":0.4810662269592285},{"id":"https://openalex.org/C2781172179","wikidata":"https://www.wikidata.org/wiki/Q853109","display_name":"Parallelism (grammar)","level":2,"score":0.46506789326667786},{"id":"https://openalex.org/C2779729312","wikidata":"https://www.wikidata.org/wiki/Q784232","display_name":"Query plan","level":5,"score":0.45437970757484436},{"id":"https://openalex.org/C61483411","wikidata":"https://www.wikidata.org/wiki/Q3124522","display_name":"Data parallelism","level":3,"score":0.44784653186798096},{"id":"https://openalex.org/C118689300","wikidata":"https://www.wikidata.org/wiki/Q7978614","display_name":"Web query classification","level":4,"score":0.41779494285583496},{"id":"https://openalex.org/C23123220","wikidata":"https://www.wikidata.org/wiki/Q816826","display_name":"Information retrieval","level":1,"score":0.3353661596775055},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.32108360528945923},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.1821741759777069},{"id":"https://openalex.org/C97854310","wikidata":"https://www.wikidata.org/wiki/Q19541","display_name":"Search engine","level":2,"score":0.10939717292785645}],"mesh":[],"locations_count":1,"locations":[{"id":"mag:97526424","doi":null,"is_oa":false,"landing_page_url":"http://ilpubs.stanford.edu:8090/1052/1/deco-qp.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":null,"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":20,"referenced_works":["https://openalex.org/W1513772636","https://openalex.org/W1551839888","https://openalex.org/W1617484126","https://openalex.org/W1863417858","https://openalex.org/W1974554406","https://openalex.org/W1977331029","https://openalex.org/W1977810318","https://openalex.org/W1997020216","https://openalex.org/W2020740057","https://openalex.org/W2025721839","https://openalex.org/W2028818097","https://openalex.org/W2041770008","https://openalex.org/W2076357412","https://openalex.org/W2084761702","https://openalex.org/W2125759315","https://openalex.org/W2145492473","https://openalex.org/W2168144930","https://openalex.org/W2169593628","https://openalex.org/W2170989440","https://openalex.org/W2207067200"],"related_works":["https://openalex.org/W7095407483","https://openalex.org/W1996376794","https://openalex.org/W7097771091","https://openalex.org/W2025721839","https://openalex.org/W1977331029","https://openalex.org/W7171027417","https://openalex.org/W2432495898","https://openalex.org/W2993541682"],"abstract_inverted_index":{"We":[0],"are":[1],"building":[2,30],"Deco,":[3],"a":[4,106,118,171],"comprehensive":[5],"system":[6],"for":[7],"answering":[8],"declarative":[9],"queries":[10],"posed":[11],"over":[12,48],"stored":[13],"relational":[14],"data":[15,18,33,50,80],"together":[16],"with":[17,53],"gathered":[19],"from":[20,81,110],"the":[21,82,91,154],"crowd.\r\nIn":[22],"this":[23,103],"paper":[24,175],"we":[25],"present":[26],"Deco's":[27,32,114],"query":[28,36,46,67,72,112,115,159,185],"processor,":[29],"on":[31,182],"model":[34,187],"and":[35,55,60,188],"language":[37],"presented":[38],"earlier.\r\nIn":[39],"general,":[40],"it":[41],"has":[42],"been":[43],"observed":[44],"that":[45,62],"processing":[47],"crowdsourced":[49,136,157],"must":[51],"contend":[52],"issues":[54],"tradeoffs":[56],"involving":[57],"cost,":[58],"latency,":[59],"uncertainty":[61,155],"don't":[63],"arise":[64],"in":[65,71,156],"traditional":[66,111,172],"processing.\r\nDeco's":[68],"overall":[69],"objective":[70,104,130],"execution":[73,120,160,186],"is":[74],"to":[75,135,141,152,165,170],"maximize":[76,192],"parallelism":[77,92,193],"while":[78,126],"fetching":[79],"crowd":[83],"(to":[84],"keep":[85],"latency":[86],"low),":[87],"but":[88],"only":[89],"when":[90],"will":[93],"not":[94],"issue":[95],"too":[96],"many":[97],"tasks":[98],"(which":[99],"would":[100],"increase":[101],"cost).\r\nMeeting":[102],"requires":[105,132],"number":[107],"of":[108],"changes":[109],"execution.\r\nFirst,":[113],"processor":[116],"uses":[117],"hybrid":[119],"model,":[121],"which":[122,138],"respects":[123],"Deco":[124,148],"semantics":[125],"enabling":[127],"our":[128,184],"objective.\r\nOur":[129],"also":[131],"prioritizing":[133],"accesses":[134],"data,":[137,158],"turns":[139],"out":[140],"be":[142],"an":[143],"interesting":[144],"NP-hard":[145],"problem.\r\nFinally,":[146],"because":[147],"incorporates":[149],"resolution":[150],"functions":[151],"handle":[153],"bears":[161],"as":[162,169],"much":[163],"similarity":[164],"incremental":[166],"view":[167],"maintenance":[168],"iterator":[173],"model.\r\nThe":[174],"includes":[176],"initial":[177],"experimental":[178],"results,":[179],"focusing":[180],"primarily":[181],"how":[183],"access":[189],"prioritization":[190],"scheme":[191],"without":[194],"increasing":[195],"cost.":[196]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W97526424","counts_by_year":[{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":1},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":2}],"updated_date":"2026-11-14T11:04:58.165337","created_date":"2016-06-24T00:00:00"}
