{"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"],"host_organization_lineage_names":["Taylor & Francis"],"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":["\n 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"],"affiliations":[{"raw_affiliation_string":"\n 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":["\n Department of Computer Science, Technion \u2010 Israel Institute of Technology, Haifa, Israel","[Department of Computer Science, Technion, Israel Institute of Technology, Haifa, Israel]"],"affiliations":[{"raw_affiliation_string":"\n 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":["\n School of Engineering and Computer Science, The Hebrew University, Jerusalem, Israel","School of Engineering and Computer Science, the Hebrew University, Jerusalem, Israel"],"affiliations":[{"raw_affiliation_string":"\n 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":["\n School of Engineering and Computer Science, The Hebrew University, Jerusalem, Israel","School of Engineering and Computer Science, the Hebrew University, Jerusalem, Israel"],"affiliations":[{"raw_affiliation_string":"\n 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":["\n Mapping and Geo\u2010Information Engineering, Technion \u2013 Israel Institute of Technology, Haifa, Israel;\n 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"],"affiliations":[{"raw_affiliation_string":"\n Mapping and Geo\u2010Information Engineering, Technion \u2013 Israel Institute of Technology, Haifa, Israel;\n 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":5,"corresponding_author_ids":["https://openalex.org/A5111651878"],"corresponding_institution_ids":["https://openalex.org/I174306211"],"apc_list":null,"apc_paid":null,"fwci":2.6973,"has_fulltext":false,"cited_by_count":46,"citation_normalized_percentile":{"value":0.89950075,"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"],"host_organization_lineage_names":["Taylor & Francis"],"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":{"grobid_xml":false,"pdf":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":{"Abstract":[0],"When":[1],"integrating":[2],"geo\u2010spatial":[3],"data":[4,35,43,67,77,91,111,153,212],"sets,":[5],"a":[6,86,98,114,119,242],"join":[7,29,87,104,124,133],"algorithm":[8,88],"is":[9,93,113,241,253],"used":[10,205],"for":[11,31,39,61,89],"finding":[12],"sets":[13,44,68,78,92,112],"of":[14,33,41,52,63,108,147,158,163,220,238],"corresponding":[15],"objects":[16,18,148],"(i.e.,":[17],"that":[19,193,250],"represent":[20],"the":[21,75,83,109,130,159,167,177,184,203,221],"same":[22],"real\u2010world":[23,160],"entity).":[24],"This":[25],"article":[26],"investigates":[27],"location\u2010based":[28,210],"algorithms":[30,38,134,138,196],"integration":[32,40,62],"several":[34],"sets.":[36],"First,":[37],"two":[42,59,66,90,123,131],"are":[45,56,69,79,135,139,149,170],"presented":[46],"and":[47,54,151,172,181],"their":[48],"performances,":[49],"in":[50,97,102,118,179],"terms":[51],"recall":[53],"precision,":[55],"compared.":[57],"Then,":[58],"approaches":[60,169],"more":[64],"than":[65,201],"described.":[70],"In":[71,82],"one":[72,107],"approach,":[73,85],"all":[74,194],"integrated":[76],"processed":[80],"simultaneously.":[81],"second":[84],"applied":[94],"sequentially,":[95],"either":[96],"serial":[99],"manner,":[100,121],"where":[101,122],"each":[103,152],"at":[105],"least":[106],"joined":[110],"single":[115],"source,":[116],"or":[117],"hierarchical":[120],"results":[125,190],"can":[126],"be":[127],"joined.":[128],"For":[129],"approaches,":[132,185],"given.":[136],"The":[137,174,189,218,228],"designed":[140],"to":[141],"perform":[142],"well":[143],"even":[144],"when":[145],"location":[146],"imprecise":[150],"set":[154],"represents":[155],"only":[156],"some":[157],"entities.":[161],"Results":[162],"extensive":[164],"experiments":[165,175],"with":[166],"different":[168,187],"provided":[171],"analyzed.":[173],"show":[176,192],"differences,":[178],"accuracy":[180,200,244],"efficiency,":[182],"between":[183],"under":[186],"circumstances.":[188],"also":[191],"our":[195],"have":[197],"much":[198],"better":[199],"applying":[202],"commonly":[204],"one\u2010sided":[206],"nearest\u2010neighbor":[207],"join.":[208],"Keywords:":[209],"joingeospatial":[211],"setsspatial":[213],"joincorresponding":[214],"objectsintegrationmultiple":[215],"sources":[216],"Acknowledgement":[217],"research":[219],"author":[222],"Yehoshua":[223],"Sagiv":[224],"was":[225],"supported":[226],"by":[227],"Israel":[229],"Science":[230],"Foundation":[231],"(Grant":[232],"893/05).":[233],"Notes":[234],"1.":[235],"An":[236],"error":[237],"0.2":[239,251],"mm":[240,252],"common":[243],"standard":[245],"\u2013":[246],"see":[247],"http://nationalmap.gov/gio/standards/.":[248],"Note":[249],"approximately":[254],"0.01":[255],"in.":[256]},"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":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}