| Abstract: | An algorithm specifies how to quickly identify names that approximately match any specified name when searching a list or database of geographic names. Based on comparisons of the digraphs (ordered letter pairs) contained in geographic names, this algorithmic technique identifies approximately matching names by applying an artificial but useful measure of name similarity. A digraph index enables computer name searches that are carried out using this technique to be fast enough for deployment in a Web application. This technique, which is a member of the class of n-gram algorithms, is related to, but distinct from, the soundex, PHONIX, and metaphone phonetic algorithms. Despite this technique‘s tendency to return some counterintuitive approximate matches, it is an effective aid for fast, inclusive searches for geographic names when the exact name sought, or its correct spelling, is unknown. |
| Genre: | USGS Numbered Series |
| ProdID: | 81010 |
| Citation Author: | Donato, David I. |
| Citation Contributing Office: | USGS Eastern Geographic Science Center |
| Citation Datum: | |
| Citation Day: | |
| Citation Edition: | - |
| Citation Editor: | |
| Citation End Page: | |
| Citation Issue: | |
| Citation Keywords: | |
| Citation Language: | ENGLISH |
| Citation Larger Work Title: | Chapter 1 of Book 7, Automated Data Processing and Computations of Section A, Algorithms |
| Citation LatN: | |
| Citation LatS: | |
| Citation LonE: | |
| Citation LonW: | |
| Citation Month: | |
| Citation No Pagination: | |
| Citation Number Of Pages: | |
| Citation Online Only Flag: | Y |
| Citation Phsyical Description: | iv, 6 p. |
| Citation Projection: | |
| Citation Public Comments: | |
| Citation Publisher: | Geological Survey (U.S.) |
| Citation Series: | Techniques and Methods |
| Citation Series Code: | TM |
| Citation Series Number: | 7-A1 |
| Citation Search Results Text: | Fast, Inclusive Searches for Geographic Names Using Digraphs; 2008; TM; 7-A1; Chapter 1 of Book 7, Automated Data Processing and Computations of Section A, Algorithms; Donato, David I. |
| Citation Start Page: | |
| Citation Volume: | |
| Citation Year: | 2008 |
| Type: | citation/reference |
| Text: | Fast, Inclusive Searches for Geographic Names Using Digraphs; 2008; TM; 7-A1; Chapter 1 of Book 7, Automated Data Processing and Computations of Section A, Algorithms; Donato, David I. |
| URL (THUMBNAIL): | http://pubs.er.usgs.gov/thumbnails/usgs_thumb.jpg |
| URL (INDEX PAGE): | http://pubs.usgs.gov/tm/7a1/ |
| Date Other: | Fri, 14 Mar 2008 00:00 -0500 |
| Publisher: | Geological Survey (U.S.) |
