{"id":"https://openalex.org/W2474417011","doi":"https://doi.org/10.1145/2949689.2949694","title":"PIEJoin","display_name":"PIEJoin","publication_year":2016,"publication_date":"2016-07-08","ids":{"openalex":"https://openalex.org/W2474417011","doi":"https://doi.org/10.1145/2949689.2949694","mag":"2474417011"},"language":"en","primary_location":{"id":"doi:10.1145/2949689.2949694","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2949689.2949694","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th International Conference on Scientific and Statistical Database Management","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/A5020341905","display_name":"Anja Kunkel","orcid":null},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":true,"raw_author_name":"Anja Kunkel","raw_affiliation_strings":["Humboldt-Universit\u00e4t zu Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Humboldt-Universit\u00e4t zu Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082039142","display_name":"Astrid Rheinl\u00e4nder","orcid":"https://orcid.org/0000-0002-2042-8720"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Astrid Rheinl\u00e4nder","raw_affiliation_strings":["Humboldt-Universit\u00e4t zu Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Humboldt-Universit\u00e4t zu Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5078578842","display_name":"Christopher Schiefer","orcid":null},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Christopher Schiefer","raw_affiliation_strings":["Humboldt-Universit\u00e4t zu Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Humboldt-Universit\u00e4t zu Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080721885","display_name":"Sven Helmer","orcid":"https://orcid.org/0000-0002-9666-1932"},"institutions":[{"id":"https://openalex.org/I171543936","display_name":"Free University of Bozen-Bolzano","ror":"https://ror.org/012ajp527","country_code":"IT","type":"education","lineage":["https://openalex.org/I171543936"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Sven Helmer","raw_affiliation_strings":["Free University of Bozen-Bolzano, Italy"],"affiliations":[{"raw_affiliation_string":"Free University of Bozen-Bolzano, Italy","institution_ids":["https://openalex.org/I171543936"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5016904523","display_name":"Panagiotis Bouros","orcid":"https://orcid.org/0000-0002-8846-4330"},"institutions":[{"id":"https://openalex.org/I204337017","display_name":"Aarhus University","ror":"https://ror.org/01aj84f44","country_code":"DK","type":"education","lineage":["https://openalex.org/I204337017"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Panagiotis Bouros","raw_affiliation_strings":["Aarhus University, Denmark"],"affiliations":[{"raw_affiliation_string":"Aarhus University, Denmark","institution_ids":["https://openalex.org/I204337017"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5055236937","display_name":"Ulf Leser","orcid":"https://orcid.org/0000-0003-2166-9582"},"institutions":[{"id":"https://openalex.org/I39343248","display_name":"Humboldt-Universit\u00e4t zu Berlin","ror":"https://ror.org/01hcx6992","country_code":"DE","type":"education","lineage":["https://openalex.org/I39343248"]}],"countries":["DE"],"is_corresponding":false,"raw_author_name":"Ulf Leser","raw_affiliation_strings":["Humboldt-Universit\u00e4t zu Berlin, Germany"],"affiliations":[{"raw_affiliation_string":"Humboldt-Universit\u00e4t zu Berlin, Germany","institution_ids":["https://openalex.org/I39343248"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":6,"corresponding_author_ids":["https://openalex.org/A5020341905"],"corresponding_institution_ids":["https://openalex.org/I39343248"],"apc_list":null,"apc_paid":null,"fwci":1.5131,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.83494105,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9550999999046326,"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":0.9550999999046326,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9442999958992004,"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/T10215","display_name":"Semantic Web and Ontologies","score":0.9204000234603882,"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/computer-science","display_name":"Computer science","score":0.5627491474151611}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5627491474151611}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/2949689.2949694","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2949689.2949694","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 28th International Conference on Scientific and Statistical Database Management","raw_type":"proceedings-article"},{"id":"pmh:oai:pure.atira.dk:publications/713bd190-953c-45f6-84cf-baecb231dc0b","is_oa":false,"landing_page_url":"https://pure.au.dk/portal/en/publications/713bd190-953c-45f6-84cf-baecb231dc0b","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Kunkel, A, Rheinl\u00e4nder, A, Schiefer, C, Helmer, S, Bouros, P & Leser, U 2016, PIEJoin: Towards Parallel Set Containment Joins. in P Baumann, I Manolescu-Goujot, L Trani, Y Ioannidis, G G Barnaf\u00f6ldi, L Dobos & E B\u00e1nyai (eds), Scientific and Statistical Database Management : 28th International Conference, SSDBM 2016 - Proceedings., 11, Association for Computing Machinery, New York, NY, USA, Conference on Scientific and Statistical Database Management, Budapest, Hungary, 18/07/2016. https://doi.org/10.1145/2949689.2949694","raw_type":"info:eu-repo/semantics/publishedVersion"},{"id":"pmh:oai:alma.39UBZ_INST:11292937110001241","is_oa":false,"landing_page_url":"http://dl.acm.org/citation.cfm?id=2949694","pdf_url":null,"source":{"id":"https://openalex.org/S4210197018","display_name":"View","issn_l":"2688-268X","issn":["2688-268X","2688-3988"],"is_oa":false,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310320595","host_organization_name":"Wiley","host_organization_lineage":["https://openalex.org/P4310320595"],"host_organization_lineage_names":["Wiley"],"type":"journal"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G2147603962","display_name":null,"funder_award_id":"BioBankCloud","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7758425335","display_name":null,"funder_award_id":"GK METRIK","funder_id":"https://openalex.org/F4320320879","funder_display_name":"Deutsche Forschungsgemeinschaft"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320320879","display_name":"Deutsche Forschungsgemeinschaft","ror":"https://ror.org/018mejw64"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":22,"referenced_works":["https://openalex.org/W1487929601","https://openalex.org/W1502634995","https://openalex.org/W1506773713","https://openalex.org/W1519865830","https://openalex.org/W1532325895","https://openalex.org/W1537974887","https://openalex.org/W1768336749","https://openalex.org/W1968915437","https://openalex.org/W1993052292","https://openalex.org/W2010454887","https://openalex.org/W2017645867","https://openalex.org/W2023612196","https://openalex.org/W2030062409","https://openalex.org/W2130610812","https://openalex.org/W2141469207","https://openalex.org/W2157328170","https://openalex.org/W2165467455","https://openalex.org/W2185907055","https://openalex.org/W2251699075","https://openalex.org/W2255183403","https://openalex.org/W6630254843","https://openalex.org/W6638104246"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"The":[0],"efficient":[1],"computation":[2],"of":[3,29,56,62],"set":[4],"containment":[5],"joins":[6],"(SCJ)":[7],"over":[8],"set-valued":[9],"attributes":[10],"is":[11,36,69],"a":[12,27],"well-studied":[13],"problem":[14],"with":[15],"many":[16],"applications":[17],"in":[18],"commercial":[19],"and":[20,52,60],"scientific":[21],"fields.":[22],"Nevertheless,":[23],"there":[24],"still":[25,37,68],"exists":[26],"number":[28],"open":[30],"questions:":[31],"An":[32],"extensive":[33],"comparative":[34],"evaluation":[35],"missing,":[38],"the":[39,53,63],"two":[40],"most":[41],"recent":[42],"algorithms":[43,66],"have":[44],"not":[45],"yet":[46],"been":[47],"compared":[48],"to":[49],"each":[50],"other,":[51],"exact":[54],"impact":[55],"item":[57],"sort":[58],"order":[59],"properties":[61],"data":[64],"on":[65],"performance":[67],"largely":[70],"unknown.":[71],"Furthermore,":[72],"all":[73],"previous":[74],"works":[75],"only":[76],"considered":[77],"sequential":[78],"join":[79],"algorithms,":[80],"although":[81],"modern":[82],"servers":[83],"offer":[84],"ample":[85],"opportunities":[86],"for":[87],"parallelization.":[88]},"counts_by_year":[{"year":2023,"cited_by_count":1},{"year":2021,"cited_by_count":2},{"year":2020,"cited_by_count":2},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":1},{"year":2017,"cited_by_count":1}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2016-07-22T00:00:00"}