More Web Proxy on the site http://driver.im/

research-article

A new approach to geocoding: BingGC

Authors:

Michael R. Evans,

Florin Teodorescu,

Dragomir YankovAuthors Info & Claims

SIGSPATIAL '15: Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems

Article No.: 7, Pages 1 - 10

https://doi.org/10.1145/2820783.2820827

Published: 03 November 2015 Publication History

Abstract

Real-time geocoders help users find precise locations in online mapping systems. Geocoding unstructured queries can be difficult, as users may describe map locations by referencing several spatially co-located entities (e.g., a business near a street intersection). Serving these queries is important as it provides new capabilities and allows for expanding in markets with less structured postal systems. Traditionally, this problem poses significant difficulties for online systems where latency constraints prevent exhaustive join-based algorithms. Previous work in this area involved natural language processing to segment queries based on known rules, or purely spatial approaches that are difficult to maintain and may have high latency. In this paper, we present a new approach to geocoding - BingGC - that makes fulfillment of extremely diverse geocoding queries possible via a combination of traditional web search technologies and a novel algorithm that uses textual search and spatial joins to quickly find results. It allows resolution of up to s spatially co-located entities in a single query with no pre-computation or rule-based matching. We provide experimental analysis of our system compared against leading online geocoders.

References

[1]

Bing Maps Tile System, 06/19/2015. https://msdn.microsoft.com/en-us/library/bb259689.aspx.

[2]

C. M. Bishop. Pattern recognition and machine learning. Springer, 2006.

Digital Library

[3]

O. Chapelle and Y. Chang. Yahoo! learning to rank challenge overview. Journal of Machine Learning Research - Proceedings Track, pages 1--24, 2011.

[4]

Y.-Y. Chen, T. Suel, and A. Markowetz. Efficient query processing in geographic web search engines. In Proceedings of the 2006 ACM SIGMOD international conference on Management of data, pages 277--288. ACM, 2006.

Digital Library

[5]

T. M. Delboni, K. A. Borges, A. H. Laender, and C. A. Davis. Semantic expansion of geographic web queries based on natural language positioning expressions. Transactions in GIS, 11(3):377--397, 2007.

[6]

J. Friedman, T. Hastie, and R. Tibshirani. The elements of statistical learning, volume 1. Springer series in statistics Springer, Berlin, 2001.

[7]

D. W. Goldberg, J. P. Wilson, and C. A. Knoblock. From text to geographic coordinates: the current state of geocoding. URISA journal, 19(1):33--46, 2007.

[8]

C. B. Jones and R. S. Purves. Geographical information retrieval. International Journal of Geographical Information Science, 22(3):219--228, 2008.

Digital Library

[9]

T. Joshi, J. Joy, T. Kellner, U. Khurana, A. Kumaran, and V. Sengar. Crosslingual location search. In Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, pages 211--218. ACM, 2008.

Digital Library

[10]

C. Jung, D. Karch, S. Knopp, D. Luxen, and P. Sanders. Engineering efficient error-correcting geocoding. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, GIS '11, pages 469--472, New York, NY, USA, 2011. ACM.

Digital Library

[11]

C. D. Manning, P. Raghavan, H. Schütze, et al. Introduction to information retrieval, volume 1. Cambridge university press Cambridge, 2008.

Digital Library

[12]

R. Purves and C. Jones. Geographic information retrieval. SIGSPATIAL Special, 3(2):2--4, 2011.

Digital Library

[13]

R. S. Purves, P. Clough, C. B. Jones, A. Arampatzis, B. Bucher, D. Finch, G. Fu, H. Joho, A. K. Syed, S. Vaid, et al. The design and implementation of spirit: a spatially aware search engine for information retrieval on the internet. International journal of geographical information science, 21(7):717--745, 2007.

Digital Library

[14]

V. Sengar, T. Joshi, J. Joy, S. Prakash, and K. Toyama. Robust location search from text queries. In Proceedings of the 15th annual ACM international symposium on Advances in geographic information systems, page 24. ACM, 2007.

Digital Library

[15]

S. Shekhar and S. Chawla. Spatial Databases: A Tour, volume 2003. Prentice Hall, 2003.

[16]

P. Viola and M. Narasimhan. Learning to extract information from semi-structured text using a discriminative context free grammar. In Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval, pages 330--337. ACM, 2005.

Digital Library

[17]

F. Wu and X. Wang. A geocoding algorithm for natural language address with neighborhood properties. In Computer Science and Network Technology (ICCSNT), 2012 2nd International Conference on, pages 807--810. IEEE, 2012.

[18]

Q. Wu, C. J. Burges, K. M. Svore, and J. Gao. Adapting boosting for information retrieval measures. Inf. Retr., 13(3):254--270, June 2010.

Digital Library

[19]

P. A. Zandbergen. Geocoding quality and implications for spatial analysis. Geography Compass, 3(2):647--680, 2009.

Cited By

Hong ZWang GLyu WGuo BDing YWang HWang SLiu YZhang D(2024)Nationwide Behavior-Aware Coordinates Mining From Uncertain Delivery EventsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.341156236:11(6681-6698)Online publication date: Nov-2024
https://doi.org/10.1109/TKDE.2024.3411562
Wang RNajafabadi MZhang CChen LOlenina TYankov DRenz MNascimento M(2023)GPT Applications in Relevance Model Training in Map SearchProceedings of the 31st ACM International Conference on Advances in Geographic Information Systems10.1145/3589132.3625618(1-4)Online publication date: 13-Nov-2023
https://dl.acm.org/doi/10.1145/3589132.3625618
Zhang CKaratzoglou ACraig HYankov DRenz MNascimento M(2023)Map GPT Playground: Smart Locations and Routes with GPTProceedings of the 31st ACM International Conference on Advances in Geographic Information Systems10.1145/3589132.3625595(1-4)Online publication date: 13-Nov-2023
https://dl.acm.org/doi/10.1145/3589132.3625595
Show More Cited By

Index Terms

A new approach to geocoding: BingGC
1. Information systems
  1. Information retrieval
2. Theory of computation
  1. Semantics and reasoning
    1. Program reasoning
      1. Abstraction

Recommendations

Geocoding for texts with fine-grain toponyms: an experiment on a geoparsed hiking descriptions corpus
SIGSPATIAL '14: Proceedings of the 22nd ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems

Geoparsing and geocoding are two essential middleware services to facilitate final user applications such as location-aware searching or different types of location-based services. The objective of this work is to propose a method for establishing a ...
Address Geocoding using Street Profiles for Local Search
WWW '16 Companion: Proceedings of the 25th International Conference Companion on World Wide Web

Geocoding is the process of converting addresses to geocoordinates. It is widely used in several fields such as public health to monitor socioeconomic inequalities for example or in Geographical Information Systems (GIS) to be able to use with its ...
Ontology-driven discovery of geospatial evidence in web pages

When users need to find something on the Web that is related to a place, chances are place names will be submitted along with some other keywords to a search engine. However, automatic recognition of geographic characteristics embedded in Web documents, ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGSPATIAL '15: Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 2015

646 pages

ISBN:9781450339674

DOI:10.1145/2820783

General Chairs:
Mohamed Ali
University of Washington, Tacoma
,
Yan Huang
University of North Texas
,
Program Chairs:
Michael Gertz
Heidelberg University, Germany
,
Matthias Renz
LMU Munich, Germany
,
Jagan Sankaranarayanan
NEC Labs

Copyright © 2015 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGSPATIAL: ACM Special Interest Group on Spatial Information

In-Cooperation

SIGGRAPH: ACM Special Interest Group on Computer Graphics and Interactive Techniques

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2015

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGSPATIAL'15

Sponsor:

SIGSPATIAL

SIGSPATIAL'15: 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems

November 3 - 6, 2015

Washington, Seattle

Acceptance Rates

SIGSPATIAL '15 Paper Acceptance Rate 38 of 212 submissions, 18%;

Overall Acceptance Rate 257 of 1,238 submissions, 21%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

9
Total Citations
View Citations
302
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)0

Reflects downloads up to 13 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Hong ZWang GLyu WGuo BDing YWang HWang SLiu YZhang D(2024)Nationwide Behavior-Aware Coordinates Mining From Uncertain Delivery EventsIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2024.341156236:11(6681-6698)Online publication date: Nov-2024
https://doi.org/10.1109/TKDE.2024.3411562
Wang RNajafabadi MZhang CChen LOlenina TYankov DRenz MNascimento M(2023)GPT Applications in Relevance Model Training in Map SearchProceedings of the 31st ACM International Conference on Advances in Geographic Information Systems10.1145/3589132.3625618(1-4)Online publication date: 13-Nov-2023
https://dl.acm.org/doi/10.1145/3589132.3625618
Zhang CKaratzoglou ACraig HYankov DRenz MNascimento M(2023)Map GPT Playground: Smart Locations and Routes with GPTProceedings of the 31st ACM International Conference on Advances in Geographic Information Systems10.1145/3589132.3625595(1-4)Online publication date: 13-Nov-2023
https://dl.acm.org/doi/10.1145/3589132.3625595
Hong ZWang GLyu WGuo BDing YWang HWang SLiu YZhang DRenz MSarwat M(2022)CoMinerProceedings of the 30th International Conference on Advances in Geographic Information Systems10.1145/3557915.3560944(1-10)Online publication date: 1-Nov-2022
https://dl.acm.org/doi/10.1145/3557915.3560944
Mokhtari SRusnak AMutungu TYankov D(2021)Improving Maps Auto-Complete Through Query Expansion (Demo Paper)Proceedings of the 29th International Conference on Advances in Geographic Information Systems10.1145/3474717.3484218(484-487)Online publication date: 2-Nov-2021
https://dl.acm.org/doi/10.1145/3474717.3484218
Zhang CEvans MLepikhin MYankov DDiaz FShah CSuel TCastells PJones RSakai T(2021)Fast Attention-based Learning-To-Rank Model for Structured Map SearchProceedings of the 44th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/3404835.3462904(942-951)Online publication date: 11-Jul-2021
https://dl.acm.org/doi/10.1145/3404835.3462904
Srivastava VTejaswin PDhakad LKumar MDani A(2020)A Geocoding Framework Powered by Delivery DataProceedings of the 28th International Conference on Advances in Geographic Information Systems10.1145/3397536.3422254(568-577)Online publication date: 3-Nov-2020
https://dl.acm.org/doi/10.1145/3397536.3422254
Craig HYankov DWang RBerkhin PWu W(2019)Scaling Address Parsing Sequence Models through Active LearningProceedings of the 27th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/3347146.3359070(424-427)Online publication date: 5-Nov-2019
https://dl.acm.org/doi/10.1145/3347146.3359070
Rashidian SDong XAvadhani APoddar PWang F(2017)Effective Scalable and Integrative Geocoding for Massive Address DatasetsProceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/3139958.3139986(1-10)Online publication date: 7-Nov-2017
https://dl.acm.org/doi/10.1145/3139958.3139986
Evans MMahmoody AYankov DTeodorescu FWu WBerkhin P(2017)LiveMapsProceedings of the 25th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems10.1145/3139958.3139965(1-9)Online publication date: 7-Nov-2017
https://dl.acm.org/doi/10.1145/3139958.3139965

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents