Both machine learning and knowledge-base approaches lie at the foundation of contemporary named entities extraction systems.
the progress in deploying these approaches on web-scale has been been hampered by the computational cost of NLP over massive text corpora.