{"id":"https://openalex.org/W2019963829","doi":"https://doi.org/10.1145/2448556.2448563","title":"Efficient evaluation of human-powered joins with crowdsourced join pre-filters","display_name":"Efficient evaluation of human-powered joins with crowdsourced join pre-filters","publication_year":2013,"publication_date":"2013-01-17","ids":{"openalex":"https://openalex.org/W2019963829","doi":"https://doi.org/10.1145/2448556.2448563","mag":"2019963829"},"language":"en","primary_location":{"id":"doi:10.1145/2448556.2448563","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2448556.2448563","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication","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/A5058327531","display_name":"Tomomi Mitsuishi","orcid":null},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Tomomi Mitsuishi","raw_affiliation_strings":["University of Tsukuba","university of Tsukuba"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba","institution_ids":["https://openalex.org/I146399215"]},{"raw_affiliation_string":"university of Tsukuba","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5071533497","display_name":"Atsuyuki Morishima","orcid":"https://orcid.org/0000-0003-4606-9065"},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Atsuyuki Morishima","raw_affiliation_strings":["University of Tsukuba","university of Tsukuba"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba","institution_ids":["https://openalex.org/I146399215"]},{"raw_affiliation_string":"university of Tsukuba","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5031544544","display_name":"Norihide Shinagawa","orcid":null},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Norihide Shinagawa","raw_affiliation_strings":["University of Tsukuba","university of Tsukuba"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba","institution_ids":["https://openalex.org/I146399215"]},{"raw_affiliation_string":"university of Tsukuba","institution_ids":["https://openalex.org/I146399215"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5017263026","display_name":"Hideto Aoki","orcid":null},"institutions":[{"id":"https://openalex.org/I146399215","display_name":"University of Tsukuba","ror":"https://ror.org/02956yf07","country_code":"JP","type":"education","lineage":["https://openalex.org/I146399215"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Hideto Aoki","raw_affiliation_strings":["University of Tsukuba","university of Tsukuba"],"affiliations":[{"raw_affiliation_string":"University of Tsukuba","institution_ids":["https://openalex.org/I146399215"]},{"raw_affiliation_string":"university of Tsukuba","institution_ids":["https://openalex.org/I146399215"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5058327531"],"corresponding_institution_ids":["https://openalex.org/I146399215"],"apc_list":null,"apc_paid":null,"fwci":0.4838,"has_fulltext":false,"cited_by_count":1,"citation_normalized_percentile":{"value":0.78296566,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":94},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"6"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11704","display_name":"Mobile Crowdsensing and Crowdsourcing","score":1.0,"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":1.0,"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/T10914","display_name":"Tactile and Sensory Interactions","score":0.9842000007629395,"subfield":{"id":"https://openalex.org/subfields/2805","display_name":"Cognitive Neuroscience"},"field":{"id":"https://openalex.org/fields/28","display_name":"Neuroscience"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T12761","display_name":"Data Stream Mining Techniques","score":0.982200026512146,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"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/joins","display_name":"Joins","score":0.9571514129638672},{"id":"https://openalex.org/keywords/crowdsourcing","display_name":"Crowdsourcing","score":0.9396992921829224},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7922682762145996},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.7882242202758789},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.7762050628662109},{"id":"https://openalex.org/keywords/variety","display_name":"Variety (cybernetics)","score":0.6733332872390747},{"id":"https://openalex.org/keywords/filter","display_name":"Filter (signal processing)","score":0.5474739670753479},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4106025695800781},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21330246329307556},{"id":"https://openalex.org/keywords/world-wide-web","display_name":"World Wide Web","score":0.14123663306236267},{"id":"https://openalex.org/keywords/computer-security","display_name":"Computer security","score":0.12617790699005127},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.06460678577423096}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.9571514129638672},{"id":"https://openalex.org/C62230096","wikidata":"https://www.wikidata.org/wiki/Q275969","display_name":"Crowdsourcing","level":2,"score":0.9396992921829224},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7922682762145996},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.7882242202758789},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.7762050628662109},{"id":"https://openalex.org/C136197465","wikidata":"https://www.wikidata.org/wiki/Q1729295","display_name":"Variety (cybernetics)","level":2,"score":0.6733332872390747},{"id":"https://openalex.org/C106131492","wikidata":"https://www.wikidata.org/wiki/Q3072260","display_name":"Filter (signal processing)","level":2,"score":0.5474739670753479},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4106025695800781},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21330246329307556},{"id":"https://openalex.org/C136764020","wikidata":"https://www.wikidata.org/wiki/Q466","display_name":"World Wide Web","level":1,"score":0.14123663306236267},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.12617790699005127},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.06460678577423096},{"id":"https://openalex.org/C31972630","wikidata":"https://www.wikidata.org/wiki/Q844240","display_name":"Computer vision","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/2448556.2448563","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2448556.2448563","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 7th International Conference on Ubiquitous Information Management and Communication","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":9,"referenced_works":["https://openalex.org/W1551839888","https://openalex.org/W1583345983","https://openalex.org/W1939024164","https://openalex.org/W2020740057","https://openalex.org/W2074862579","https://openalex.org/W2106115875","https://openalex.org/W2145492473","https://openalex.org/W2168144930","https://openalex.org/W2185252347"],"related_works":["https://openalex.org/W2393491644","https://openalex.org/W4206577045","https://openalex.org/W3086237447","https://openalex.org/W650102067","https://openalex.org/W1550806730","https://openalex.org/W2589740103","https://openalex.org/W2172084996","https://openalex.org/W1966967794","https://openalex.org/W1501284171","https://openalex.org/W2397450670"],"abstract_inverted_index":{"There":[0],"are":[1],"an":[2],"increasing":[3],"number":[4],"of":[5,12,20,34,94],"crowdsourcing":[6,42],"systems":[7],"that":[8,22,38,62,98,100],"exploit":[9],"the":[10,13,35,56,72,92,101],"power":[11],"crowd":[14],"to":[15],"solve":[16],"a":[17,76,95],"wide":[18],"variety":[19],"problems":[21],"cannot":[23],"be":[24],"solved":[25],"only":[26],"by":[27],"computers.":[28],"The":[29,84],"human-powered":[30,53,82],"join":[31,74],"is":[32,103],"one":[33],"core":[36],"operations":[37],"appear":[39],"in":[40,67],"many":[41],"systems,":[43],"and":[44,90],"existing":[45],"papers":[46],"have":[47],"proposed":[48,57],"efficient":[49],"processing":[50,81],"schemes":[51],"for":[52,79],"joins.":[54,83],"However,":[55],"approaches":[58],"rely":[59],"on":[60],"assumptions":[61],"do":[63],"not":[64],"necessarily":[65],"hold":[66],"practice.":[68],"This":[69],"paper":[70,85],"proposes":[71],"crowdsourced":[73],"pre-filter,":[75],"novel":[77],"technique":[78,102],"efficiently":[80],"also":[86],"shows":[87],"theoretical":[88],"results":[89,93],"gives":[91],"preliminary":[96],"experiment":[97],"suggest":[99],"effective.":[104]},"counts_by_year":[{"year":2014,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}