{"id":"https://openalex.org/W2244282652","doi":"https://doi.org/10.1109/tkde.2015.2485213","title":"Top-k Spatio-Textual Similarity Join","display_name":"Top-k Spatio-Textual Similarity Join","publication_year":2015,"publication_date":"2015-10-01","ids":{"openalex":"https://openalex.org/W2244282652","doi":"https://doi.org/10.1109/tkde.2015.2485213","mag":"2244282652"},"language":"en","primary_location":{"id":"doi:10.1109/tkde.2015.2485213","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2485213","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://figshare.com/articles/journal_contribution/Top-k_Spatio-Textual_Similarity_Join/27488124","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5030858930","display_name":"Huiqi Hu","orcid":"https://orcid.org/0000-0001-5220-3166"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Huiqi Hu","raw_affiliation_strings":["Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100451576","display_name":"Guoliang Li","orcid":"https://orcid.org/0000-0002-1398-0621"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Guoliang Li","raw_affiliation_strings":["Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5080660416","display_name":"Zhifeng Bao","orcid":"https://orcid.org/0000-0003-2477-381X"},"institutions":[{"id":"https://openalex.org/I82951845","display_name":"RMIT University","ror":"https://ror.org/04ttjf776","country_code":"AU","type":"education","lineage":["https://openalex.org/I82951845"]}],"countries":["AU"],"is_corresponding":false,"raw_author_name":"Zhifeng Bao","raw_affiliation_strings":["Computer Science & Info Tech, RMIT University, Australia"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Computer Science & Info Tech, RMIT University, Australia","institution_ids":["https://openalex.org/I82951845"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5100951661","display_name":"Jianhua Feng","orcid":null},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Jianhua Feng","raw_affiliation_strings":["Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5115602897","display_name":"Yongwei Wu","orcid":"https://orcid.org/0000-0002-6651-7032"},"institutions":[{"id":"https://openalex.org/I99065089","display_name":"Tsinghua University","ror":"https://ror.org/03cve4549","country_code":"CN","type":"education","lineage":["https://openalex.org/I99065089"]}],"countries":["CN"],"is_corresponding":false,"raw_author_name":"Yongwei Wu","raw_affiliation_strings":["Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, Beijing, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Tsinghua National Laboratory for Information Science and Technology (TNList), Tsinghua University, Beijing, China","institution_ids":["https://openalex.org/I99065089"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066286956","display_name":"Zhiguo Gong","orcid":"https://orcid.org/0000-0002-4588-890X"},"institutions":[{"id":"https://openalex.org/I204512498","display_name":"University of Macau","ror":"https://ror.org/01r4q9n85","country_code":"MO","type":"education","lineage":["https://openalex.org/I204512498"]}],"countries":["MO"],"is_corresponding":false,"raw_author_name":"Zhiguo Gong","raw_affiliation_strings":["Department of Computer and Information Science, University of Macau, China"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer and Information Science, University of Macau, China","institution_ids":["https://openalex.org/I204512498"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5100536549","display_name":"Yaoqiang Xu","orcid":null},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yaoqiang Xu","raw_affiliation_strings":["East China Grid"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"East China Grid","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":3.3859,"has_fulltext":false,"cited_by_count":39,"citation_normalized_percentile":{"value":0.92435822,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"28","issue":"2","first_page":"551","last_page":"565"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9997000098228455,"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.9997000098228455,"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/T10757","display_name":"Geographic Information Systems Studies","score":0.9968000054359436,"subfield":{"id":"https://openalex.org/subfields/3305","display_name":"Geography, Planning and Development"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T11719","display_name":"Data Quality and Management","score":0.9955000281333923,"subfield":{"id":"https://openalex.org/subfields/1803","display_name":"Management Science and Operations Research"},"field":{"id":"https://openalex.org/fields/18","display_name":"Decision Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/dimension","display_name":"Dimension (graph theory)","score":0.6068286299705505},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5850131511688232},{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.5646649599075317},{"id":"https://openalex.org/keywords/similarity","display_name":"Similarity (geometry)","score":0.5460503101348877},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.534408688545227},{"id":"https://openalex.org/keywords/object","display_name":"Object (grammar)","score":0.5304619073867798},{"id":"https://openalex.org/keywords/signature","display_name":"Signature (topology)","score":0.508405864238739},{"id":"https://openalex.org/keywords/pruning","display_name":"Pruning","score":0.5040940046310425},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37273305654525757},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.35896551609039307},{"id":"https://openalex.org/keywords/combinatorics","display_name":"Combinatorics","score":0.2703772783279419},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.21750497817993164},{"id":"https://openalex.org/keywords/image","display_name":"Image (mathematics)","score":0.1348353922367096}],"concepts":[{"id":"https://openalex.org/C33676613","wikidata":"https://www.wikidata.org/wiki/Q13415176","display_name":"Dimension (graph theory)","level":2,"score":0.6068286299705505},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5850131511688232},{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.5646649599075317},{"id":"https://openalex.org/C103278499","wikidata":"https://www.wikidata.org/wiki/Q254465","display_name":"Similarity (geometry)","level":3,"score":0.5460503101348877},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.534408688545227},{"id":"https://openalex.org/C2781238097","wikidata":"https://www.wikidata.org/wiki/Q175026","display_name":"Object (grammar)","level":2,"score":0.5304619073867798},{"id":"https://openalex.org/C2779696439","wikidata":"https://www.wikidata.org/wiki/Q7512811","display_name":"Signature (topology)","level":2,"score":0.508405864238739},{"id":"https://openalex.org/C108010975","wikidata":"https://www.wikidata.org/wiki/Q500094","display_name":"Pruning","level":2,"score":0.5040940046310425},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37273305654525757},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.35896551609039307},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.2703772783279419},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.21750497817993164},{"id":"https://openalex.org/C115961682","wikidata":"https://www.wikidata.org/wiki/Q860623","display_name":"Image (mathematics)","level":2,"score":0.1348353922367096},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"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},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1109/tkde.2015.2485213","is_oa":false,"landing_page_url":"https://doi.org/10.1109/tkde.2015.2485213","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":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Transactions on Knowledge and Data Engineering","raw_type":"journal-article"},{"id":"pmh:oai:alma.61RMIT_INST:11247142710001341","is_oa":false,"landing_page_url":"http://doi.org/10.1109/TKDE.2015.2485213","pdf_url":null,"source":{"id":"https://openalex.org/S4306402074","display_name":"RMIT Research Repository (RMIT University Library)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I82951845","host_organization_name":"RMIT University","host_organization_lineage":["https://openalex.org/I82951845"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"pmh:oai:figshare.com:article/27488124","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Top-k_Spatio-Textual_Similarity_Join/27488124","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"}],"best_oa_location":{"id":"pmh:oai:figshare.com:article/27488124","is_oa":true,"landing_page_url":"https://figshare.com/articles/journal_contribution/Top-k_Spatio-Textual_Similarity_Join/27488124","pdf_url":null,"source":{"id":"https://openalex.org/S4377196282","display_name":"Figshare","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210132348","host_organization_name":"Figshare (United Kingdom)","host_organization_lineage":["https://openalex.org/I4210132348"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Text"},"sustainable_development_goals":[{"score":0.6700000166893005,"id":"https://metadata.un.org/sdg/4","display_name":"Quality Education"}],"awards":[{"id":"https://openalex.org/G2024795505","display_name":null,"funder_award_id":"61472198","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2096979400","display_name":null,"funder_award_id":"FDCT/116/2013/A3","funder_id":"https://openalex.org/F4320308162","funder_display_name":"Minnesota Department of Agriculture"},{"id":"https://openalex.org/G2466884099","display_name":null,"funder_award_id":"YETP0105","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2638479971","display_name":null,"funder_award_id":"MYRG105(Y1-L3)-FST13-GZG","funder_id":"https://openalex.org/F4320308162","funder_display_name":"Minnesota Department of Agriculture"},{"id":"https://openalex.org/G328370595","display_name":null,"funder_award_id":"WBS:R-252-300-001-490","funder_id":"https://openalex.org/F4320308162","funder_display_name":"Minnesota Department of Agriculture"},{"id":"https://openalex.org/G978999948","display_name":null,"funder_award_id":"61422205","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320308162","display_name":"Minnesota Department of Agriculture","ror":"https://ror.org/02rxnmn30"}],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":38,"referenced_works":["https://openalex.org/W172828832","https://openalex.org/W1488414089","https://openalex.org/W1852700332","https://openalex.org/W1973001156","https://openalex.org/W2001700730","https://openalex.org/W2003645866","https://openalex.org/W2006307108","https://openalex.org/W2009899413","https://openalex.org/W2019039172","https://openalex.org/W2028327419","https://openalex.org/W2035237845","https://openalex.org/W2037562342","https://openalex.org/W2059378307","https://openalex.org/W2072145795","https://openalex.org/W2073593215","https://openalex.org/W2077243496","https://openalex.org/W2086985947","https://openalex.org/W2096598900","https://openalex.org/W2097184821","https://openalex.org/W2097776316","https://openalex.org/W2103406514","https://openalex.org/W2105436061","https://openalex.org/W2112129327","https://openalex.org/W2121269638","https://openalex.org/W2121516976","https://openalex.org/W2123060058","https://openalex.org/W2140048308","https://openalex.org/W2150610799","https://openalex.org/W2159393864","https://openalex.org/W2166400748","https://openalex.org/W2167275936","https://openalex.org/W2343086240","https://openalex.org/W2912714641","https://openalex.org/W3203824546","https://openalex.org/W4206499008","https://openalex.org/W4249924957","https://openalex.org/W6674576723","https://openalex.org/W6675687662"],"related_works":["https://openalex.org/W4205996836","https://openalex.org/W3214148052","https://openalex.org/W2151692181","https://openalex.org/W2093960938","https://openalex.org/W2807741550","https://openalex.org/W794462722","https://openalex.org/W2029625042","https://openalex.org/W4256664196","https://openalex.org/W4248476017","https://openalex.org/W2964879389"],"abstract_inverted_index":{"With":[0,150],"the":[1,44,56,80,108,112,142,167,171,178,215,225,235],"development":[2],"of":[3,58,158,169,217],"location-based":[4],"services":[5],"(LBS),":[6],"LBS":[7],"users":[8],"are":[9,102,140],"generating":[10],"more":[11,13],"and":[12,18,88,189,228,250,253],"spatio-textual":[14,23,45,70,129,226],"data,":[15],"e.g.,":[16],"checkins":[17],"attraction":[19],"reviews.":[20],"Since":[21],"a":[22,121,128,174,191],"entity":[24],"may":[25],"have":[26],"different":[27,48],"representations,":[28],"possibly":[29],"due":[30],"to":[31,42,77,232],"GPS":[32],"deviations":[33],"or":[34,100],"typographical":[35],"errors,":[36],"it":[37],"calls":[38],"for":[39,132,186],"effective":[40],"methods":[41],"integrate":[43],"data":[46,49,71],"from":[47,68],"sources.":[50],"In":[51],"this":[52,117,151],"paper,":[53],"we":[54,119,153,181,223],"study":[55],"problem":[57],"top-$k$spatio-textual":[59],"similarity":[60],"join":[61,92],"(Topk-STJoin),":[62],"which":[63],"identifies":[64],"the$k$most":[65],"similar":[66],"pairs":[67,82,160,205],"two":[69,138],"sets.":[72],"One":[73],"big":[74],"challenge":[75],"inTopk-STJoinis":[76],"efficiently":[78],"identify":[79],"top-$k$similar":[81,143],"by":[83],"considering":[84],"both":[85],"textual":[86],"relevancy":[87],"spatial":[89],"proximity.":[90],"Traditional":[91],"algorithms":[93],"that":[94,136,166,195,244],"consider":[95],"only":[96],"one":[97],"dimension":[98],"(textual":[99],"spatial)":[101],"inefficient":[103],"because":[104],"they":[105],"cannot":[106],"utilize":[107],"pruning":[109,236],"ability":[110],"on":[111,177,240],"other":[113],"dimension.":[114],"To":[115],"address":[116],"challenge,":[118],"propose":[120,190,229],"signature-based":[122],"top-$k$join":[123],"framework.":[124],"We":[125,164,213],"first":[126],"generate":[127],"signature":[130,146,188],"set":[131],"each":[133,187],"object":[134],"such":[135],"if":[137],"objects":[139],"in":[141],"pairs,":[144],"their":[145],"sets":[147],"must":[148],"overlap.":[149],"property,":[152],"can":[154,210],"prune":[155],"large":[156,200],"numbers":[157],"dissimilar":[159],"without":[161],"common":[162],"signatures.":[163],"find":[165],"order":[168],"accessing":[170,193,220],"signatures":[172,198,227,231],"has":[173],"significant":[175],"effect":[176],"performance.":[179],"So,":[180],"compute":[182],"an":[183],"upper":[184,201,208],"bound":[185],"best-first":[192,219],"method":[194],"preferentially":[196],"accesses":[197],"with":[199,206],"bounds":[202,209],"while":[203],"those":[204],"small":[207],"be":[211],"pruned.":[212],"prove":[214],"optimality":[216],"our":[218,245],"method.":[221],"Next,":[222],"optimize":[224],"progressive":[230],"further":[233],"improve":[234],"power.":[237],"Experimental":[238],"results":[239],"real-world":[241],"datasets":[242],"show":[243],"algorithm":[246],"achieves":[247],"high":[248],"performance":[249],"good":[251],"scalability,":[252],"significantly":[254],"outperforms":[255],"baseline":[256],"approaches.":[257]},"counts_by_year":[{"year":2026,"cited_by_count":2},{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":7},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4},{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":2}],"updated_date":"2026-07-29T09:40:50.615796","created_date":"2025-10-10T00:00:00"}