{"id":"https://openalex.org/W1972991037","doi":"https://doi.org/10.1145/2525314.2527264","title":"Edge-based locality sensitive hashing for efficient geo-fencing application","display_name":"Edge-based locality sensitive hashing for efficient geo-fencing application","publication_year":2013,"publication_date":"2013-11-05","ids":{"openalex":"https://openalex.org/W1972991037","doi":"https://doi.org/10.1145/2525314.2527264","mag":"1972991037"},"language":"en","primary_location":{"id":"doi:10.1145/2525314.2527264","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2525314.2527264","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},"type":"conference-paper","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/A5100745222","display_name":"Yi Yu","orcid":"https://orcid.org/0000-0002-0294-6620"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Yi Yu","raw_affiliation_strings":["University of Singapore, Singapore","University of Singapore, Singapore;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Singapore, Singapore","institution_ids":[]},{"raw_affiliation_string":"University of Singapore, Singapore;","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033599028","display_name":"Suhua Tang","orcid":"https://orcid.org/0000-0002-5784-8411"},"institutions":[{"id":"https://openalex.org/I4210104143","display_name":"Advanced Telecommunications Research Institute International","ror":"https://ror.org/01pe1d703","country_code":"JP","type":"facility","lineage":["https://openalex.org/I4210104143"]}],"countries":["JP"],"is_corresponding":false,"raw_author_name":"Suhua Tang","raw_affiliation_strings":["ATR Adaptive Communications Research Laboratories, Kyoto, Japan"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"ATR Adaptive Communications Research Laboratories, Kyoto, Japan","institution_ids":["https://openalex.org/I4210104143"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5058575315","display_name":"Roger Zimmermann","orcid":"https://orcid.org/0000-0002-7410-2590"},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Roger Zimmermann","raw_affiliation_strings":["University of Singapore, Singapore","University of Singapore, Singapore;"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Singapore, Singapore","institution_ids":[]},{"raw_affiliation_string":"University of Singapore, Singapore;","institution_ids":[]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":1.663,"has_fulltext":false,"cited_by_count":11,"citation_normalized_percentile":{"value":0.87184592,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":89,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"576","last_page":"579"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9983999729156494,"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"}},"topics":[{"id":"https://openalex.org/T10627","display_name":"Advanced Image and Video Retrieval Techniques","score":0.9983999729156494,"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/T11106","display_name":"Data Management and Algorithms","score":0.9972000122070312,"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.9815000295639038,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.7809443473815918},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.6533520221710205},{"id":"https://openalex.org/keywords/minimum-bounding-box","display_name":"Minimum bounding box","score":0.594606876373291},{"id":"https://openalex.org/keywords/locality","display_name":"Locality","score":0.5922999978065491},{"id":"https://openalex.org/keywords/hash-function","display_name":"Hash function","score":0.5909682512283325},{"id":"https://openalex.org/keywords/locality-sensitive-hashing","display_name":"Locality-sensitive hashing","score":0.5585644841194153},{"id":"https://openalex.org/keywords/polygon","display_name":"Polygon (computer graphics)","score":0.557707667350769},{"id":"https://openalex.org/keywords/enhanced-data-rates-for-gsm-evolution","display_name":"Enhanced Data Rates for GSM Evolution","score":0.5508968830108643},{"id":"https://openalex.org/keywords/bounding-overwatch","display_name":"Bounding overwatch","score":0.5239248871803284},{"id":"https://openalex.org/keywords/point","display_name":"Point (geometry)","score":0.5116158127784729},{"id":"https://openalex.org/keywords/process","display_name":"Process (computing)","score":0.4927354156970978},{"id":"https://openalex.org/keywords/scheme","display_name":"Scheme (mathematics)","score":0.45240363478660583},{"id":"https://openalex.org/keywords/fencing","display_name":"Fencing","score":0.43063902854919434},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3686380386352539},{"id":"https://openalex.org/keywords/hash-table","display_name":"Hash table","score":0.2683212161064148},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.2679015100002289},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.17241394519805908},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.13960000872612},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.10943174362182617}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.7809443473815918},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.6533520221710205},{"id":"https://openalex.org/C147037132","wikidata":"https://www.wikidata.org/wiki/Q6865426","display_name":"Minimum bounding box","level":3,"score":0.594606876373291},{"id":"https://openalex.org/C2779808786","wikidata":"https://www.wikidata.org/wiki/Q6664603","display_name":"Locality","level":2,"score":0.5922999978065491},{"id":"https://openalex.org/C99138194","wikidata":"https://www.wikidata.org/wiki/Q183427","display_name":"Hash function","level":2,"score":0.5909682512283325},{"id":"https://openalex.org/C74270461","wikidata":"https://www.wikidata.org/wiki/Q1625299","display_name":"Locality-sensitive hashing","level":4,"score":0.5585644841194153},{"id":"https://openalex.org/C190694206","wikidata":"https://www.wikidata.org/wiki/Q3276654","display_name":"Polygon (computer graphics)","level":3,"score":0.557707667350769},{"id":"https://openalex.org/C162307627","wikidata":"https://www.wikidata.org/wiki/Q204833","display_name":"Enhanced Data Rates for GSM Evolution","level":2,"score":0.5508968830108643},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.5239248871803284},{"id":"https://openalex.org/C28719098","wikidata":"https://www.wikidata.org/wiki/Q44946","display_name":"Point (geometry)","level":2,"score":0.5116158127784729},{"id":"https://openalex.org/C98045186","wikidata":"https://www.wikidata.org/wiki/Q205663","display_name":"Process (computing)","level":2,"score":0.4927354156970978},{"id":"https://openalex.org/C77618280","wikidata":"https://www.wikidata.org/wiki/Q1155772","display_name":"Scheme (mathematics)","level":2,"score":0.45240363478660583},{"id":"https://openalex.org/C48515440","wikidata":"https://www.wikidata.org/wiki/Q5443009","display_name":"Fencing","level":2,"score":0.43063902854919434},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3686380386352539},{"id":"https://openalex.org/C67388219","wikidata":"https://www.wikidata.org/wiki/Q207440","display_name":"Hash table","level":3,"score":0.2683212161064148},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.2679015100002289},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.17241394519805908},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.13960000872612},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.10943174362182617},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"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/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","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/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"id":"https://openalex.org/C76155785","wikidata":"https://www.wikidata.org/wiki/Q418","display_name":"Telecommunications","level":1,"score":0.0},{"id":"https://openalex.org/C41895202","wikidata":"https://www.wikidata.org/wiki/Q8162","display_name":"Linguistics","level":1,"score":0.0},{"id":"https://openalex.org/C126042441","wikidata":"https://www.wikidata.org/wiki/Q1324888","display_name":"Frame (networking)","level":2,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2525314.2527264","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2525314.2527264","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 21st ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems","raw_type":"proceedings-article"},{"id":"pmh:oai:scholarbank.nus.edu.sg:10635/78114","is_oa":false,"landing_page_url":"http://scholarbank.nus.edu.sg/handle/10635/78114","pdf_url":null,"source":{"id":"https://openalex.org/S7407052290","display_name":"National University of Singapore","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Scopus","raw_type":"Conference Paper"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/11","display_name":"Sustainable cities and communities","score":0.5899999737739563}],"awards":[],"funders":[{"id":"https://openalex.org/F4320320709","display_name":"National Research Foundation Singapore","ror":"https://ror.org/03cpyc314"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":7,"referenced_works":["https://openalex.org/W2100522523","https://openalex.org/W2113613324","https://openalex.org/W2116867711","https://openalex.org/W2118269922","https://openalex.org/W2147717514","https://openalex.org/W2397770138","https://openalex.org/W2783947478"],"related_works":["https://openalex.org/W4237171675","https://openalex.org/W3036286480","https://openalex.org/W4287027631","https://openalex.org/W3192357901","https://openalex.org/W2387360586","https://openalex.org/W2952736415","https://openalex.org/W3209723314","https://openalex.org/W3205398323","https://openalex.org/W2883297582","https://openalex.org/W4390524233"],"abstract_inverted_index":{"Geo-fencing":[0],"is":[1,82,90,132],"a":[2,88,97,129,146,161],"promising":[3],"technique":[4],"for":[5,123],"emerging":[6],"location-based":[7],"services.":[8],"Its":[9],"two":[10,73],"basic":[11],"spatial":[12],"predicates,":[13],"INSIDE":[14],"and":[15,20,47,154],"WITHIN":[16,127],"pairings":[17],"between":[18],"points":[19,46],"polygons,":[21],"can":[22,159],"be":[23],"addressed":[24],"by":[25,173],"state-of-the-art":[26],"methods":[27],"such":[28],"as":[29,139],"the":[30,35,66,77,92,100,118,124,174],"crossing":[31,119],"number":[32,120],"algorithm.":[33,121],"In":[34,56,99],"era":[36],"of":[37,45,49,68,72,96,104,126],"big-data,":[38],"however,":[39],"geo-fencing":[40],"has":[41],"to":[42,64,84,117,134,140,145],"process":[43],"millions":[44],"hundreds":[48],"polygons":[50],"or":[51],"even":[52],"more":[53],"in":[54],"real-time.":[55],"this":[57],"paper,":[58],"we":[59,108],"propose":[60],"an":[61,80,105,110],"efficient":[62],"algorithm":[63,158],"improve":[65],"scalability":[67],"geo-fencing,":[69],"which":[70],"consists":[71],"main":[74],"stages.":[75],"At":[76],"first":[78],"stage,":[79,102],"R-tree":[81],"used":[83],"quickly":[85],"detect":[86],"whether":[87],"point":[89],"inside":[91],"minimum":[93],"bounding":[94],"rectangle":[95],"polygon.":[98],"second":[101],"instead":[103],"exhaustive":[106],"search,":[107],"design":[109],"edge-based":[111],"locality":[112],"sensitive":[113],"hashing":[114],"scheme":[115,131],"adapted":[116],"As":[122],"case":[125],"detection,":[128],"probing":[130],"suggested":[133],"locate":[135],"adjacent":[136],"buckets":[137],"so":[138],"check":[141],"all":[142,169],"edges":[143],"near":[144],"target":[147],"point.":[148],"By":[149],"further":[150],"exploiting":[151],"batch":[152],"processing":[153],"multi-threading":[155],"programming,":[156],"our":[157],"achieve":[160],"fast":[162],"speed":[163],"while":[164],"retaining":[165],"100%":[166],"accuracy":[167],"over":[168],"training":[170],"datasets":[171],"provided":[172],"GIS":[175],"Cup":[176],"2013":[177],"organizers.":[178]},"counts_by_year":[{"year":2021,"cited_by_count":1},{"year":2020,"cited_by_count":1},{"year":2017,"cited_by_count":1},{"year":2015,"cited_by_count":4},{"year":2014,"cited_by_count":4}],"updated_date":"2026-07-29T14:22:42.915294","created_date":"2025-10-10T00:00:00"}