A depth-first branch-and-bound algorithm for geocoding historic itinerary tables
Blank, Daniel; Henrich, Andreas (2016): A depth-first branch-and-bound algorithm for geocoding historic itinerary tables, in: Chris Jones und Ross Purves (Hrsg.), GIR ’16 : Proceedings of the 10th Workshop on Geographic Information Retrieval, New York, NY: ACM, S. 1–10, doi: 10.1145/3003464.3003467.
Details
- Fakultät/Lehrstuhl
- Autorin(nen)/Autor(en)
- Blank, Daniel
- Titel des Sammelwerks
- GIR '16 : Proceedings of the 10th Workshop on Geographic Information Retrieval
- Herausgeberin(nen)/Herausgeber des Sammelwerks
- Jones, ChrisPurves, Ross
- Konferenz
- 10th Workshop on Geographic Information Retrieval, October 31 - November 03, 2016, Burlingame, California
- Verlagsangabe
- ACM : New York, NY
- Erscheinungsjahr
- 2016
- Heft
- 3
- ISBN
- 978-1-4503-4588-0
- Sprache(n)
- Englisch
- DOI
- URL
- Abstract
The work in this paper is motivated from two different perspectives: First, gazetteers as an important data source for Geographic Information Retrieval (GIR) applications often lack historic place name information. More focused historic gazetteers are a far cry from being complete and often specialize only on certain geographic regions or time periods. Second, research on historic route descriptions---so called itineraries---is an important task in many research disciplines such as geography, linguistics, history, religion, or even medicine. This research on historic itineraries is characterized by manual, time-consuming work with only minimalistic IT support through gazetteers and map services.
We address both perspectives and present a depth-first branch-and-bound (DFBnB) algorithm for deducing historic place names and thus the stops of ancient travel routes from itinerary tables. Multiple phonetic and character-based string distances are evaluated when resolving parts of an itinerary first published in 1563.
- Freie Schlagwort(e)
- itinerary resolutionhistoric place name disambiguationgeocodingdepth-first branch-and-boundgazetteer enrichment
- Peer Reviewed
- ja
- Internationale Verbreitung
- ja
- Dokumenttyp
- Konferenzveröffentlichung
- URI
- Datum der Freischaltung
- 24.01.2017, 24.01.2017