{"id":"https://openalex.org/W4411374465","doi":"https://doi.org/10.1145/3722212.3724434","title":"Dynamic Pruning for Recursive Joins","display_name":"Dynamic Pruning for Recursive Joins","publication_year":2025,"publication_date":"2025-06-17","ids":{"openalex":"https://openalex.org/W4411374465","doi":"https://doi.org/10.1145/3722212.3724434"},"language":"en","primary_location":{"id":"doi:10.1145/3722212.3724434","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3722212.3724434","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the 2025 International Conference on Management of Data","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1145/3722212.3724434","any_repository_has_fulltext":null},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5048972701","display_name":"Norifumi Nishikawa","orcid":null},"institutions":[{"id":"https://openalex.org/I65143321","display_name":"Hitachi (Japan)","ror":"https://ror.org/02exqgm79","country_code":"JP","type":"company","lineage":["https://openalex.org/I65143321"]}],"countries":["JP"],"is_corresponding":true,"raw_author_name":"Norifumi Nishikawa","raw_affiliation_strings":["Hitachi, Ltd., Kokubunji, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"Hitachi, Ltd., Kokubunji, Tokyo, Japan","institution_ids":["https://openalex.org/I65143321"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101023145","display_name":"Akira Shimizu","orcid":null},"institutions":[{"id":"https://openalex.org/I65143321","display_name":"Hitachi (Japan)","ror":"https://ror.org/02exqgm79","country_code":"JP","type":"company","lineage":["https://openalex.org/I65143321"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Akira Shimizu","raw_affiliation_strings":["Hitachi, Ltd., Yokohama, Kanagawa, Japan"],"affiliations":[{"raw_affiliation_string":"Hitachi, Ltd., Yokohama, Kanagawa, Japan","institution_ids":["https://openalex.org/I65143321"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5034253287","display_name":"AKIRA ITO","orcid":"https://orcid.org/0009-0008-0676-418X"},"institutions":[{"id":"https://openalex.org/I65143321","display_name":"Hitachi (Japan)","ror":"https://ror.org/02exqgm79","country_code":"JP","type":"company","lineage":["https://openalex.org/I65143321"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Akira Ito","raw_affiliation_strings":["Hitachi, Ltd., Yokohama, Kanagawa, Japan"],"affiliations":[{"raw_affiliation_string":"Hitachi, Ltd., Yokohama, Kanagawa, Japan","institution_ids":["https://openalex.org/I65143321"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5102593001","display_name":"Shinji Fujiwara","orcid":null},"institutions":[{"id":"https://openalex.org/I65143321","display_name":"Hitachi (Japan)","ror":"https://ror.org/02exqgm79","country_code":"JP","type":"company","lineage":["https://openalex.org/I65143321"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Shinji Fujiwara","raw_affiliation_strings":["Hitachi, Ltd., Yokohama, Kanagawa, Japan"],"affiliations":[{"raw_affiliation_string":"Hitachi, Ltd., Yokohama, Kanagawa, Japan","institution_ids":["https://openalex.org/I65143321"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015947420","display_name":"Yuto Hayamizu","orcid":"https://orcid.org/0000-0002-5746-1743"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Yuto Hayamizu","raw_affiliation_strings":["The University of Tokyo, Meguro-ku, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"The University of Tokyo, Meguro-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056438865","display_name":"Masaru Kitsuregawa","orcid":"https://orcid.org/0000-0003-4027-2994"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Masaru Kitsuregawa","raw_affiliation_strings":["The University of Tokyo, Meguro-ku, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"The University of Tokyo, Meguro-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5016349116","display_name":"Kazuo Goda","orcid":"https://orcid.org/0000-0003-0618-4157"},"institutions":[{"id":"https://openalex.org/I74801974","display_name":"The University of Tokyo","ror":"https://ror.org/057zh3y96","country_code":"JP","type":"education","lineage":["https://openalex.org/I74801974"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Kazuo Goda","raw_affiliation_strings":["The University of Tokyo, Meguro-ku, Tokyo, Japan"],"affiliations":[{"raw_affiliation_string":"The University of Tokyo, Meguro-ku, Tokyo, Japan","institution_ids":["https://openalex.org/I74801974"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5048972701"],"corresponding_institution_ids":["https://openalex.org/I65143321"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.1466288,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"593","last_page":"607"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9941999912261963,"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"}},"topics":[{"id":"https://openalex.org/T10317","display_name":"Advanced Database Systems and Queries","score":0.9941999912261963,"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/T12016","display_name":"Web Data Mining and Analysis","score":0.9911999702453613,"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/T11106","display_name":"Data Management and Algorithms","score":0.9896000027656555,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.9043378233909607},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7395998239517212},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.6974396705627441},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3613872230052948},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.36113500595092773},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.33197829127311707},{"id":"https://openalex.org/keywords/programming-language","display_name":"Programming language","score":0.14190757274627686}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.9043378233909607},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7395998239517212},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.6974396705627441},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3613872230052948},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.36113500595092773},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.33197829127311707},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.14190757274627686},{"id":"https://openalex.org/C6557445","wikidata":"https://www.wikidata.org/wiki/Q173113","display_name":"Agronomy","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1145/3722212.3724434","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3722212.3724434","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the 2025 International Conference on Management of Data","raw_type":"proceedings-article"}],"best_oa_location":{"id":"doi:10.1145/3722212.3724434","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3722212.3724434","pdf_url":null,"source":null,"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Companion of the 2025 International Conference on Management of Data","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":78,"referenced_works":["https://openalex.org/W198808598","https://openalex.org/W1488984669","https://openalex.org/W1681861032","https://openalex.org/W1967344300","https://openalex.org/W1969460277","https://openalex.org/W1993786250","https://openalex.org/W1999883293","https://openalex.org/W2004769865","https://openalex.org/W2006791175","https://openalex.org/W2012844423","https://openalex.org/W2019120929","https://openalex.org/W2026354416","https://openalex.org/W2041032862","https://openalex.org/W2045938805","https://openalex.org/W2054633003","https://openalex.org/W2069944651","https://openalex.org/W2070553391","https://openalex.org/W2087796842","https://openalex.org/W2088313705","https://openalex.org/W2103106495","https://openalex.org/W2104606723","https://openalex.org/W2104734478","https://openalex.org/W2112101330","https://openalex.org/W2119400430","https://openalex.org/W2123824212","https://openalex.org/W2124346586","https://openalex.org/W2135824353","https://openalex.org/W2139072600","https://openalex.org/W2146183750","https://openalex.org/W2153485419","https://openalex.org/W2163422235","https://openalex.org/W2270580340","https://openalex.org/W2295655272","https://openalex.org/W2296349066","https://openalex.org/W2419855244","https://openalex.org/W2430301697","https://openalex.org/W2433992225","https://openalex.org/W2439390339","https://openalex.org/W2567161013","https://openalex.org/W2574861468","https://openalex.org/W2750787376","https://openalex.org/W2753023756","https://openalex.org/W2791187237","https://openalex.org/W2805228992","https://openalex.org/W2925032266","https://openalex.org/W2948175384","https://openalex.org/W2992496917","https://openalex.org/W3029703673","https://openalex.org/W3030774843","https://openalex.org/W3041437120","https://openalex.org/W3086179797","https://openalex.org/W3086541145","https://openalex.org/W3097358933","https://openalex.org/W3119425982","https://openalex.org/W3157347870","https://openalex.org/W3158919155","https://openalex.org/W3169045378","https://openalex.org/W3173732543","https://openalex.org/W3174083228","https://openalex.org/W3175573075","https://openalex.org/W4221140947","https://openalex.org/W4234424566","https://openalex.org/W4240624163","https://openalex.org/W4243923993","https://openalex.org/W4255993952","https://openalex.org/W4281718197","https://openalex.org/W4281738475","https://openalex.org/W4281744244","https://openalex.org/W4289550979","https://openalex.org/W4308644396","https://openalex.org/W4379280060","https://openalex.org/W4381326897","https://openalex.org/W4381329140","https://openalex.org/W4385270656","https://openalex.org/W4391093851","https://openalex.org/W4398234408","https://openalex.org/W4398234834","https://openalex.org/W4400909512"],"related_works":["https://openalex.org/W2088925915","https://openalex.org/W2382891957","https://openalex.org/W2393491644","https://openalex.org/W2067184662","https://openalex.org/W3047837489","https://openalex.org/W2622139626","https://openalex.org/W2133660117","https://openalex.org/W2104496206","https://openalex.org/W3013303285","https://openalex.org/W2385836742"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-03-27T05:58:40.876381","created_date":"2025-10-10T00:00:00"}