Ele usa seu histórico (places.sqlite), seus favoritos (places.sqlite) e suas guias abertas (uh ... não em qualquer arquivo).
Estou usando o windows 7 e consegui acessar a pasta onde o Firefox armazena suas informações de perfil pesquisando
%APPDATA%\Mozilla\Firefox\Profiles\
No entanto, não consegui encontrar o (s) arquivo (s) que armazenam as informações usadas para autocompletar o URL como se você estivesse digitando.
Tags firefox