Searching location in a sentence

Question

I'm working on a location extraction algorithm but haven't achieved anything considerable yet. For example in this sentence

Riders on the B and Q lines will get some relief from construction as stations reopen, and a major project will soon begin at the Dyckman Street station.

"Dyckman Street" is location information. How we extract this information from a given sentence. (I tried to extract the words from a sentence starting with a Capital letter and search it against a db having city names, but it doesn't work always).

From where i can find an algorithm to extract this information? Thanks..

Answer 1

I remember having seen this library when I was playing with Named Entity Recognition.

This Google search might be a useful source of information as well.