乐胖代购免代理版

{"id":"https://openalex.org/W4286544107","doi":"https://doi.org/10.1109/tkde.2022.3192842","title":"Discovery of Cross Joins","display_name":"Discovery of Cross Joins","publication_year":2022,"publication_date":"2022-01-01","ids":{"openalex":"https://openalex.org/W4286544107","doi":"https://doi.org/10.1109/tkde.2022.3192842"},"language":"en","primary_location":{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3192842","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},"type":"article","type_crossref":"journal-article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://researchspace.auckland.ac.nz/bitstream/2292/61684/1/Cross%20Join%20Discovery.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5031183978","display_name":"Miika Hannula","orcid":"https://orcid.org/0000-0002-9637-6664"},"institutions":[{"id":"https://openalex.org/I1323065761","display_name":"Statistics Finland","ror":"https://ror.org/01n1rg855","country_code":"FI","type":"other","lineage":["https://openalex.org/I1323065761"]},{"id":"https://openalex.org/I133731052","display_name":"University of Helsinki","ror":"https://ror.org/040af2s02","country_code":"FI","type":"education","lineage":["https://openalex.org/I133731052"]}],"countries":["FI"],"is_corresponding":false,"raw_author_name":"Miika Hannula","raw_affiliation_strings":["Department of Mathematics and Statistics, University of Helsinki, Finland"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics and Statistics, University of Helsinki, Finland","institution_ids":["https://openalex.org/I1323065761","https://openalex.org/I133731052"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5091624476","display_name":"Zhuoxing Zhang","orcid":null},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Zhuoxing Zhang","raw_affiliation_strings":["School of Computer Science, The University of Auckland, New Zealand"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, The University of Auckland, New Zealand","institution_ids":["https://openalex.org/I154130895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5056477690","display_name":"Bor-Kuan Song","orcid":null},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Bor-Kuan Song","raw_affiliation_strings":["School of Computer Science, The University of Auckland, New Zealand"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, The University of Auckland, New Zealand","institution_ids":["https://openalex.org/I154130895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5069839542","display_name":"Sebastian Link","orcid":"https://orcid.org/0000-0002-1816-2863"},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Sebastian Link","raw_affiliation_strings":["School of Computer Science, The University of Auckland, New Zealand"],"affiliations":[{"raw_affiliation_string":"School of Computer Science, The University of Auckland, New Zealand","institution_ids":["https://openalex.org/I154130895"]}]}],"institution_assertions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.403,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":2,"citation_normalized_percentile":{"value":0.305357,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":70,"max":76},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"12"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9994,"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.9994,"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/T10317","display_name":"Advanced Database Systems and Queries","score":0.9978,"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/T11010","display_name":"Logic, Reasoning, and Knowledge","score":0.9955,"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/arity","display_name":"Arity","score":0.6794702},{"id":"https://openalex.org/keywords/cardinality","display_name":"Cardinality (data modeling)","score":0.6317263},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.5620375},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.46282536}],"concepts":[{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.9111793},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7348495},{"id":"https://openalex.org/C110546421","wikidata":"https://www.wikidata.org/wiki/Q1315869","display_name":"Arity","level":2,"score":0.6794702},{"id":"https://openalex.org/C118930307","wikidata":"https://www.wikidata.org/wiki/Q600590","display_name":"Tuple","level":2,"score":0.6557538},{"id":"https://openalex.org/C87117476","wikidata":"https://www.wikidata.org/wiki/Q362383","display_name":"Cardinality (data modeling)","level":2,"score":0.6317263},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.5620375},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.50597876},{"id":"https://openalex.org/C25343380","wikidata":"https://www.wikidata.org/wiki/Q277521","display_name":"Relation (database)","level":2,"score":0.47383627},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.46282536},{"id":"https://openalex.org/C57493831","wikidata":"https://www.wikidata.org/wiki/Q3134666","display_name":"Projection (relational algebra)","level":2,"score":0.4258932},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.4020663},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.37233603},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.3722077},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.28827512},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.2287319},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.15120566},{"id":"https://openalex.org/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C185592680","wikidata":"https://www.wikidata.org/wiki/Q2329","display_name":"Chemistry","level":0,"score":0.0},{"id":"https://openalex.org/C158448853","wikidata":"https://www.wikidata.org/wiki/Q425218","display_name":"Repressor","level":4,"score":0.0},{"id":"https://openalex.org/C86339819","wikidata":"https://www.wikidata.org/wiki/Q407384","display_name":"Transcription factor","level":3,"score":0.0},{"id":"https://openalex.org/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2022.3192842","pdf_url":null,"source":{"id":"https://openalex.org/S30698027","display_name":"IEEE Transactions on Knowledge and Data Engineering","issn_l":"1041-4347","issn":["1041-4347","1558-2191","2326-3865"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310320439","host_organization_name":"IEEE Computer Society","host_organization_lineage":["https://openalex.org/P4310320439","https://openalex.org/P4310319808"],"host_organization_lineage_names":["IEEE Computer Society","Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://hdl.handle.net/2292/61684","pdf_url":"https://researchspace.auckland.ac.nz/bitstream/2292/61684/1/Cross%20Join%20Discovery.pdf","source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false}],"best_oa_location":{"is_oa":true,"landing_page_url":"https://hdl.handle.net/2292/61684","pdf_url":"https://researchspace.auckland.ac.nz/bitstream/2292/61684/1/Cross%20Join%20Discovery.pdf","source":null,"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":[],"referenced_works_count":38,"referenced_works":["https://openalex.org/W1493938990","https://openalex.org/W155899715","https://openalex.org/W1567570895","https://openalex.org/W1918349060","https://openalex.org/W1992452199","https://openalex.org/W1998654922","https://openalex.org/W2011039300","https://openalex.org/W2022841964","https://openalex.org/W2035576859","https://openalex.org/W2038254774","https://openalex.org/W2046953414","https://openalex.org/W2051006653","https://openalex.org/W2061513598","https://openalex.org/W2067494918","https://openalex.org/W2098102356","https://openalex.org/W2110810394","https://openalex.org/W2112129552","https://openalex.org/W2113607096","https://openalex.org/W2125965251","https://openalex.org/W2141925838","https://openalex.org/W2150817871","https://openalex.org/W2164799985","https://openalex.org/W2168846860","https://openalex.org/W2170741459","https://openalex.org/W2171332293","https://openalex.org/W2241277057","https://openalex.org/W2266772167","https://openalex.org/W2288986418","https://openalex.org/W2411740706","https://openalex.org/W2439326083","https://openalex.org/W2593628691","https://openalex.org/W2741470040","https://openalex.org/W2949437261","https://openalex.org/W2952207484","https://openalex.org/W2991341431","https://openalex.org/W3139384714","https://openalex.org/W3171487259","https://openalex.org/W66071877"],"related_works":["https://openalex.org/W4360981398","https://openalex.org/W4286890716","https://openalex.org/W4286544107","https://openalex.org/W4212828571","https://openalex.org/W3177245886","https://openalex.org/W23762837","https://openalex.org/W2161128265","https://openalex.org/W2125826941","https://openalex.org/W2105679648","https://openalex.org/W2073547112"],"abstract_inverted_index":{"A":[0],"cross":[1,23,37,87,100,131,162,180],"join":[2,24,38,101],"between":[3,25,65,193],"two":[4,66],"attribute":[5,19,33,67],"sets":[6,20,68],"holds":[7,103],"on":[8,28,43,82,104,135],"a":[9,40,55,99,105,136,184],"relation":[10,107],"whenever":[11],"its":[12,26,115,121],"projection":[13],"onto":[14],"the":[15,18,22,29,36,51,60,79,83,92,125,152,165,177,191],"union":[16],"of":[17,62,86,94,161,167,179],"is":[21,39,73,98,108],"projections":[27],"first":[30,80,126],"and":[31,164,196],"second":[32],"set.":[34],"Hence,":[35],"fundamental":[41],"operator":[42,53],"database":[44],"relations.":[45],"For":[46],"example,":[47],"it":[48],"can":[49],"rewrite":[50],"division":[52],"into":[54],"simple":[56],"projection,":[57],"or":[58],"measure":[59],"independence":[61],"tuple":[63],"values":[64],"during":[69],"cardinality":[70],"estimation.":[71],"It":[72],"therefore":[74],"surprising":[75],"that":[76,91,102,128,133,146,182],"we":[77],"present":[78],"research":[81],"discovery":[84,178,194],"problem":[85,93],"joins.":[88],"We":[89,123,139],"show":[90],"deciding":[95],"whether":[96],"there":[97],"given":[106,137,185],"not":[109],"only":[110],"NP-complete":[111],"but":[112],"W[3]-complete":[113],"in":[114,141],"arguably":[116],"most":[117],"natural":[118],"parameter,":[119],"namely":[120],"arity.":[122],"establish":[124],"algorithms":[127,148,169],"discover":[129],"all":[130],"joins":[132,163,181],"hold":[134],"relation.":[138],"illustrate":[140],"experiments":[142,189],"with":[143],"benchmark":[144],"data":[145],"our":[147,156,168,174],"perform":[149],"well":[150],"within":[151],"limits":[153],"established":[154],"by":[155],"hardness":[157],"results.":[158],"Our":[159,188],"treatment":[160],"design":[166],"enables":[170],"us":[171],"to":[172,176],"extend":[173],"findings":[175],"meet":[183],"approximation":[186],"ratio.":[187,198],"quantify":[190],"trade-off":[192],"time":[195],"targeted":[197]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W4286544107","counts_by_year":[{"year":2023,"cited_by_count":2}],"updated_date":"2025-01-16T21:37:05.637691","created_date":"2022-07-22"}