{"id":"https://openalex.org/W1977984281","doi":"https://doi.org/10.1080/13658810802275560","title":"Location\u2010based algorithms for finding sets of corresponding objects over several geo\u2010spatial data sets","display_name":"Location\u2010based algorithms for finding sets of corresponding objects over several geo\u2010spatial data sets","publication_year":2010,"publication_date":"2010-01-01","ids":{"openalex":"https://openalex.org/W1977984281","doi":"https://doi.org/10.1080/13658810802275560","mag":"1977984281"},"language":"en","primary_location":{"id":"doi:10.1080/13658810802275560","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658810802275560","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","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/A5033240173","display_name":"Eliyahu Safra","orcid":"https://orcid.org/0000-0002-3392-1864"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Eliyahu Safra","raw_affiliation_strings":["Mapping and Geo\u2010Information Engineering, Technion \u2013 Israel Institute of Technology, Haifa, Israel","Mapping and Geo-information Engineering, Technion\u2014Israel Institute of Technology, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mapping and Geo\u2010Information Engineering, Technion \u2013 Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Mapping and Geo-information Engineering, Technion\u2014Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003221932","display_name":"Yaron Kanza","orcid":"https://orcid.org/0000-0001-6056-595X"},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yaron Kanza","raw_affiliation_strings":["Department of Computer Science, Technion \u2010 Israel Institute of Technology, Haifa, Israel","[Department of Computer Science, Technion, Israel Institute of Technology, Haifa, Israel]"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, Technion \u2010 Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"[Department of Computer Science, Technion, Israel Institute of Technology, Haifa, Israel]","institution_ids":["https://openalex.org/I174306211"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5014143171","display_name":"Yehoshua Sagiv","orcid":null},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Yehoshua Sagiv","raw_affiliation_strings":["School of Engineering and Computer Science, The Hebrew University, Jerusalem, Israel","School of Engineering and Computer Science, the Hebrew University, Jerusalem, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Computer Science, The Hebrew University, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]},{"raw_affiliation_string":"School of Engineering and Computer Science, the Hebrew University, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5003271781","display_name":"Catriel Beeri","orcid":null},"institutions":[{"id":"https://openalex.org/I197251160","display_name":"Hebrew University of Jerusalem","ror":"https://ror.org/03qxff017","country_code":"IL","type":"education","lineage":["https://openalex.org/I197251160"]}],"countries":["IL"],"is_corresponding":false,"raw_author_name":"Catriel Beeri","raw_affiliation_strings":["School of Engineering and Computer Science, The Hebrew University, Jerusalem, Israel","School of Engineering and Computer Science, the Hebrew University, Jerusalem, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"School of Engineering and Computer Science, The Hebrew University, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]},{"raw_affiliation_string":"School of Engineering and Computer Science, the Hebrew University, Jerusalem, Israel","institution_ids":["https://openalex.org/I197251160"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5111651878","display_name":"Yerach Doytsher","orcid":null},"institutions":[{"id":"https://openalex.org/I174306211","display_name":"Technion \u2013 Israel Institute of Technology","ror":"https://ror.org/03qryx823","country_code":"IL","type":"education","lineage":["https://openalex.org/I174306211"]}],"countries":["IL"],"is_corresponding":true,"raw_author_name":"Yerach Doytsher","raw_affiliation_strings":["Mapping and Geo\u2010Information Engineering, Technion \u2013 Israel Institute of Technology, Haifa, Israel; Mapping and Geo\u2010Information Engineering, Technion \u2013 Israel Institute of Technology, Haifa, Israel","Mapping and Geo-information Engineering, Technion\u2014Israel Institute of Technology, Haifa, Israel"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mapping and Geo\u2010Information Engineering, Technion \u2013 Israel Institute of Technology, Haifa, Israel; Mapping and Geo\u2010Information Engineering, Technion \u2013 Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]},{"raw_affiliation_string":"Mapping and Geo-information Engineering, Technion\u2014Israel Institute of Technology, Haifa, Israel","institution_ids":["https://openalex.org/I174306211"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5111651878"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":2.7864,"has_fulltext":false,"cited_by_count":46,"citation_normalized_percentile":{"value":0.89601895,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":99},"biblio":{"volume":"24","issue":"1","first_page":"69","last_page":"106"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11106","display_name":"Data Management and Algorithms","score":0.9998000264167786,"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.9998000264167786,"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.9991999864578247,"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/T13282","display_name":"Automated Road and Building Extraction","score":0.9973000288009644,"subfield":{"id":"https://openalex.org/subfields/2212","display_name":"Ocean Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/join","display_name":"Join (topology)","score":0.8069132566452026},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6388282179832458},{"id":"https://openalex.org/keywords/data-mining","display_name":"Data mining","score":0.5586079955101013},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.5535564422607422},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.5489370226860046},{"id":"https://openalex.org/keywords/acknowledgement","display_name":"Acknowledgement","score":0.5059499144554138},{"id":"https://openalex.org/keywords/data-set","display_name":"Data set","score":0.4143315255641937},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.20319226384162903},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.19019129872322083}],"concepts":[{"id":"https://openalex.org/C2776124973","wikidata":"https://www.wikidata.org/wiki/Q3183033","display_name":"Join (topology)","level":2,"score":0.8069132566452026},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6388282179832458},{"id":"https://openalex.org/C124101348","wikidata":"https://www.wikidata.org/wiki/Q172491","display_name":"Data mining","level":1,"score":0.5586079955101013},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5535564422607422},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.5489370226860046},{"id":"https://openalex.org/C2777880217","wikidata":"https://www.wikidata.org/wiki/Q4674282","display_name":"Acknowledgement","level":2,"score":0.5059499144554138},{"id":"https://openalex.org/C58489278","wikidata":"https://www.wikidata.org/wiki/Q1172284","display_name":"Data set","level":2,"score":0.4143315255641937},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.20319226384162903},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.19019129872322083},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","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},{"id":"https://openalex.org/C114614502","wikidata":"https://www.wikidata.org/wiki/Q76592","display_name":"Combinatorics","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1080/13658810802275560","is_oa":false,"landing_page_url":"https://doi.org/10.1080/13658810802275560","pdf_url":null,"source":{"id":"https://openalex.org/S4210181446","display_name":"International Journal of Geographical Information Systems","issn_l":"0269-3798","issn":["0269-3798","1362-3087"],"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/P4310320547","host_organization_name":"Taylor & Francis","host_organization_lineage":["https://openalex.org/P4310320547","https://openalex.org/P4310320449"],"host_organization_lineage_names":["Taylor & Francis","Informa"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"International Journal of Geographical Information Science","raw_type":"journal-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":32,"referenced_works":["https://openalex.org/W27654488","https://openalex.org/W137798357","https://openalex.org/W144286825","https://openalex.org/W217902876","https://openalex.org/W645413624","https://openalex.org/W830538813","https://openalex.org/W1484947071","https://openalex.org/W1491296979","https://openalex.org/W1518864151","https://openalex.org/W1519605795","https://openalex.org/W1527749903","https://openalex.org/W1572457317","https://openalex.org/W1578492662","https://openalex.org/W1585036947","https://openalex.org/W1591086693","https://openalex.org/W1594813923","https://openalex.org/W1971079416","https://openalex.org/W1990283121","https://openalex.org/W1995348059","https://openalex.org/W2018839022","https://openalex.org/W2025785578","https://openalex.org/W2029377763","https://openalex.org/W2045034287","https://openalex.org/W2049069062","https://openalex.org/W2050303524","https://openalex.org/W2050592694","https://openalex.org/W2073616258","https://openalex.org/W2103286543","https://openalex.org/W2126552564","https://openalex.org/W2131775222","https://openalex.org/W2151446246","https://openalex.org/W2312355711"],"related_works":["https://openalex.org/W1504381137","https://openalex.org/W4283656061","https://openalex.org/W2027108423","https://openalex.org/W1855666948","https://openalex.org/W2758561209","https://openalex.org/W2594414941","https://openalex.org/W1548095260","https://openalex.org/W2781711915","https://openalex.org/W2112817590","https://openalex.org/W1555291398"],"abstract_inverted_index":{"When":[0],"integrating":[1],"geo\u2010spatial":[2],"data":[3,34,42,66,76,90,110,152],"sets,":[4],"a":[5,85,97,113,118],"join":[6,28,86,103,123,132],"algorithm":[7,87],"is":[8,92,112],"used":[9,204],"for":[10,30,38,60,88],"finding":[11],"sets":[12,43,67,77,91,111],"of":[13,32,40,51,62,107,146,157,162],"corresponding":[14],"objects":[15,17,147],"(i.e.,":[16],"that":[18,192],"represent":[19],"the":[20,74,82,108,129,158,166,176,183,202],"same":[21],"real\u2010world":[22,159],"entity).":[23],"This":[24],"article":[25],"investigates":[26],"location\u2010based":[27],"algorithms":[29,37,133,137,195],"integration":[31,39,61],"several":[33],"sets.":[35],"First,":[36],"two":[41,58,65,89,122,130],"are":[44,55,68,78,134,138,148,169],"presented":[45],"and":[46,53,150,171,180],"their":[47],"performances,":[48],"in":[49,96,101,117,178],"terms":[50],"recall":[52],"precision,":[54],"compared.":[56],"Then,":[57],"approaches":[59,168],"more":[63],"than":[64,200],"described.":[69],"In":[70,81],"one":[71,106],"approach,":[72,84],"all":[73,193],"integrated":[75],"processed":[79],"simultaneously.":[80],"second":[83],"applied":[93],"sequentially,":[94],"either":[95],"serial":[98],"manner,":[99,120],"where":[100,121],"each":[102,151],"at":[104],"least":[105],"joined":[109],"single":[114],"source,":[115],"or":[116],"hierarchical":[119],"results":[124,189],"can":[125],"be":[126],"joined.":[127],"For":[128],"approaches,":[131,184],"given.":[135],"The":[136,173,188],"designed":[139],"to":[140],"perform":[141],"well":[142],"even":[143],"when":[144],"location":[145],"imprecise":[149],"set":[153],"represents":[154],"only":[155],"some":[156],"entities.":[160],"Results":[161],"extensive":[163],"experiments":[164,174],"with":[165],"different":[167,186],"provided":[170],"analyzed.":[172],"show":[175,191],"differences,":[177],"accuracy":[179,199],"efficiency,":[181],"between":[182],"under":[185],"circumstances.":[187],"also":[190],"our":[194],"have":[196],"much":[197],"better":[198],"applying":[201],"commonly":[203],"one\u2010sided":[205],"nearest\u2010neighbor":[206],"join.":[207]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2023,"cited_by_count":1},{"year":2022,"cited_by_count":1},{"year":2021,"cited_by_count":3},{"year":2020,"cited_by_count":5},{"year":2019,"cited_by_count":3},{"year":2018,"cited_by_count":2},{"year":2017,"cited_by_count":6},{"year":2016,"cited_by_count":7},{"year":2015,"cited_by_count":1},{"year":2014,"cited_by_count":8},{"year":2013,"cited_by_count":2},{"year":2012,"cited_by_count":5}],"updated_date":"2026-08-15T07:11:24.734988","created_date":"2025-10-10T00:00:00"}