{"id":"https://openalex.org/W2965772190","doi":"https://doi.org/10.1109/tii.2019.2933534","title":"An Industrial Dynamic Skyline Based Similarity Joins For Multidimensional Big Data Applications","display_name":"An Industrial Dynamic Skyline Based Similarity Joins For Multidimensional Big Data Applications","publication_year":2019,"publication_date":"2019-08-06","ids":{"openalex":"https://openalex.org/W2965772190","doi":"https://doi.org/10.1109/tii.2019.2933534","mag":"2965772190"},"language":"en","primary_location":{"id":"doi:10.1109/tii.2019.2933534","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tii.2019.2933534","pdf_url":null,"source":{"id":"https://openalex.org/S184777250","display_name":"IEEE Transactions on Industrial Informatics","issn_l":"1551-3203","issn":["1551-3203","1941-0050"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Industrial Informatics","raw_type":"journal-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/A5033468639","display_name":"Bo Yin","orcid":"https://orcid.org/0000-0002-0281-5970"},"institutions":[{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"education","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":true,"raw_author_name":"Bo Yin","raw_affiliation_strings":["School of Computer and Communication Engineering, ChangSha University of Science and Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-0281-5970","affiliations":[{"raw_affiliation_string":"School of Computer and Communication Engineering, ChangSha University of Science and Technology, Changsha, China","institution_ids":["https://openalex.org/I56934997"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003379167","display_name":"Xuetao Wei","orcid":"https://orcid.org/0000-0002-4450-2251"},"institutions":[{"id":"https://openalex.org/I3045169105","display_name":"Southern University of Science and Technology","ror":"https://ror.org/049tv2d57","country_code":"CN","type":"education","lineage":["https://openalex.org/I3045169105"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Xuetao Wei","raw_affiliation_strings":["Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, China"],"raw_orcid":"https://orcid.org/0000-0002-4450-2251","affiliations":[{"raw_affiliation_string":"Department of Computer Science and Engineering, Southern University of Science and Technology, Shenzhen, China","institution_ids":["https://openalex.org/I3045169105"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Jin Wang","orcid":"https://orcid.org/0000-0001-5473-8738"},"institutions":[{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"education","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jin Wang","raw_affiliation_strings":["School of Computer and Communication Engineering, ChangSha University of Science and Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0001-5473-8738","affiliations":[{"raw_affiliation_string":"School of Computer and Communication Engineering, ChangSha University of Science and Technology, Changsha, China","institution_ids":["https://openalex.org/I56934997"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5103216531","display_name":"Naixue Xiong","orcid":"https://orcid.org/0000-0002-0394-4635"},"institutions":[{"id":"https://openalex.org/I162868743","display_name":"Tianjin University","ror":"https://ror.org/012tb2g32","country_code":"CN","type":"education","lineage":["https://openalex.org/I162868743"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Naixue Xiong","raw_affiliation_strings":["College of Intelligence and Computing, Tianjin University, Tianjin, China"],"raw_orcid":"https://orcid.org/0000-0002-0394-4635","affiliations":[{"raw_affiliation_string":"College of Intelligence and Computing, Tianjin University, Tianjin, China","institution_ids":["https://openalex.org/I162868743"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5077448011","display_name":"Ke Gu","orcid":"https://orcid.org/0000-0002-0793-5218"},"institutions":[{"id":"https://openalex.org/I56934997","display_name":"Changsha University of Science and Technology","ror":"https://ror.org/03yph8055","country_code":"CN","type":"education","lineage":["https://openalex.org/I56934997"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Ke Gu","raw_affiliation_strings":["School of Computer and Communication Engineering, ChangSha University of Science and Technology, Changsha, China"],"raw_orcid":"https://orcid.org/0000-0002-0793-5218","affiliations":[{"raw_affiliation_string":"School of Computer and Communication Engineering, ChangSha University of Science and Technology, Changsha, China","institution_ids":["https://openalex.org/I56934997"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5033468639"],"corresponding_institution_ids":["https://openalex.org/I56934997"],"apc_list":null,"apc_paid":null,"fwci":2.003,"has_fulltext":false,"cited_by_count":13,"citation_normalized_percentile":{"value":0.87354642,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":99},"biblio":{"volume":"16","issue":"4","first_page":"2520","last_page":"2532"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998999834060669,"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.9998999834060669,"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/T12292","display_name":"Graph Theory and Algorithms","score":0.9876000285148621,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9872999787330627,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/skyline","display_name":"Skyline","score":0.9293406009674072},{"id":"https://openalex.org/keywords/joins","display_name":"Joins","score":0.9047536849975586},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7677614688873291},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.6659063696861267},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.6484376192092896},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.5510650873184204},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.4827917814254761},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.46140068769454956},{"id":"https://openalex.org/keywords/operator","display_name":"Operator (biology)","score":0.4105171859264374},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.36341652274131775},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35474321246147156},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.12441548705101013},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.12138250470161438}],"concepts":[{"id":"https://openalex.org/C2780757406","wikidata":"https://www.wikidata.org/wiki/Q465837","display_name":"Skyline","level":2,"score":0.9293406009674072},{"id":"https://openalex.org/C2778692605","wikidata":"https://www.wikidata.org/wiki/Q4041866","display_name":"Joins","level":2,"score":0.9047536849975586},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7677614688873291},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.6659063696861267},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.6484376192092896},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.5510650873184204},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.4827917814254761},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.46140068769454956},{"id":"https://openalex.org/C17020691","wikidata":"https://www.wikidata.org/wiki/Q139677","display_name":"Operator (biology)","level":5,"score":0.4105171859264374},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.36341652274131775},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35474321246147156},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.12441548705101013},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.12138250470161438},{"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/C55493867","wikidata":"https://www.wikidata.org/wiki/Q7094","display_name":"Biochemistry","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.0},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"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/C104317684","wikidata":"https://www.wikidata.org/wiki/Q7187","display_name":"Gene","level":2,"score":0.0},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"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":1,"locations":[{"id":"doi:10.1109/tii.2019.2933534","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tii.2019.2933534","pdf_url":null,"source":{"id":"https://openalex.org/S184777250","display_name":"IEEE Transactions on Industrial Informatics","issn_l":"1551-3203","issn":["1551-3203","1941-0050"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319808","host_organization_name":"Institute of Electrical and Electronics Engineers","host_organization_lineage":["https://openalex.org/P4310319808"],"host_organization_lineage_names":["Institute of Electrical and Electronics Engineers"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Industrial Informatics","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[{"display_name":"Industry, innovation and infrastructure","score":0.6299999952316284,"id":"https://metadata.un.org/sdg/9"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":53,"referenced_works":["https://openalex.org/W944327733","https://openalex.org/W1497676489","https://openalex.org/W1517348552","https://openalex.org/W1973898816","https://openalex.org/W2024206942","https://openalex.org/W2049864887","https://openalex.org/W2053431631","https://openalex.org/W2058651804","https://openalex.org/W2068665379","https://openalex.org/W2092850406","https://openalex.org/W2096547754","https://openalex.org/W2098014988","https://openalex.org/W2137373960","https://openalex.org/W2151930506","https://openalex.org/W2159128662","https://openalex.org/W2170188482","https://openalex.org/W2182731056","https://openalex.org/W2294331997","https://openalex.org/W2333673279","https://openalex.org/W2399595210","https://openalex.org/W2409226869","https://openalex.org/W2410640132","https://openalex.org/W2502960032","https://openalex.org/W2521371778","https://openalex.org/W2555648367","https://openalex.org/W2571254578","https://openalex.org/W2573719030","https://openalex.org/W2582181923","https://openalex.org/W2592230399","https://openalex.org/W2596066246","https://openalex.org/W2600139766","https://openalex.org/W2601703135","https://openalex.org/W2612210001","https://openalex.org/W2616120155","https://openalex.org/W2616485150","https://openalex.org/W2744244822","https://openalex.org/W2756835026","https://openalex.org/W2766382480","https://openalex.org/W2770089293","https://openalex.org/W2795402696","https://openalex.org/W2797579348","https://openalex.org/W2806294874","https://openalex.org/W2811511976","https://openalex.org/W2883952940","https://openalex.org/W2890709713","https://openalex.org/W2900153758","https://openalex.org/W2901587899","https://openalex.org/W2903474136","https://openalex.org/W2952517703","https://openalex.org/W6630873004","https://openalex.org/W6674974011","https://openalex.org/W6686209125","https://openalex.org/W6731416447"],"related_works":["https://openalex.org/W2393491644","https://openalex.org/W4206577045","https://openalex.org/W3086237447","https://openalex.org/W650102067","https://openalex.org/W2740404111","https://openalex.org/W1550806730","https://openalex.org/W1496672428","https://openalex.org/W2589740103","https://openalex.org/W1966967794","https://openalex.org/W1501284171"],"abstract_inverted_index":{"In":[0,24,49],"the":[1,61,77,88,121,153,165,209,227],"era":[2],"of":[3,124,167,182,211],"data":[4,6,19,22,35,154,212],"deluge,":[5],"analysis":[7],"has":[8],"become":[9],"a":[10,55,132,142,148,172,179],"key":[11],"task":[12],"for":[13],"many":[14],"industrial":[15],"applications,":[16],"e.g.,":[17],"master":[18],"management,":[20],"and":[21,47,113,156,163,217],"integration.":[23],"particular,":[25],"similarity":[26,45,57,70,73,78,89],"join":[27,58,64,85,90,111,190,194],"is":[28,38,102,220],"an":[29],"important":[30],"primitive":[31],"operator":[32,86],"to":[33,39,67,93,104,134,151,159,176,214],"support":[34,94],"analysis,":[36],"which":[37,75],"find":[40],"similar":[41],"pairs":[42],"based":[43],"on":[44,141],"functions":[46],"thresholds.":[48],"this":[50],"article,":[51],"we":[52,128,146],"first":[53],"propose":[54,130,171],"new":[56],"operation":[59],"called":[60],"dynamic":[62,83,106,114,138],"skyline":[63,84,107,115,139],"without":[65,192],"having":[66],"specify":[68],"any":[69],"function":[71],"or":[72],"threshold,":[74],"measures":[76],"through":[79],"multicriteria":[80],"optimization.":[81],"The":[82],"makes":[87],"more":[91],"flexible":[92],"different":[95],"criteria":[96],"in":[97,120,230],"multidimensional":[98],"space.":[99],"However,":[100],"it":[101],"nontrivial":[103],"achieve":[105],"joins":[108,140],"as":[109],"both":[110],"operations":[112],"queries":[116],"are":[117],"computationally":[118],"complex":[119],"increasing":[122],"volume":[123],"real-world":[125],"data.":[126],"Therefore,":[127],"further":[129],"Grid-SkyJoin,":[131],"framework":[133],"enable":[135],"efficient":[136],"parallel":[137],"shared-nothing":[143],"cluster.":[144],"Specifically,":[145],"use":[147],"grid":[149],"partitioning":[150],"facilitate":[152],"filtering":[155,174,204],"grouping":[157],"strategies":[158],"provide":[160],"load":[161],"balancing":[162],"reduce":[164,208],"number":[166,210],"replicas.":[168],"We":[169],"also":[170],"multilevel":[173],"scheme":[175,205],"prune":[177],"away":[178],"large":[180],"fraction":[181],"unpromising":[183],"points":[184,213],"that":[185,202],"do":[186],"not":[187],"fit":[188],"into":[189],"results":[191],"actual":[193],"operations.":[195],"Extensive":[196],"experiments":[197],"using":[198],"benchmark":[199],"datasets":[200],"demonstrate":[201],"our":[203,218],"can":[206],"greatly":[207],"be":[215],"joined,":[216],"approach":[219],"about":[221],"two":[222],"times":[223],"faster":[224],"compared":[225],"with":[226],"straightforward":[228],"method":[229],"average.":[231]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":8}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}