Hoi OSMfan
Solche Eltern-Kind Relationen sind eigentlich nicht notwendig, da diese Information durch die Georeferenzierung der Objekte in der Datenbank schon gegeben sind.
Unter http://nominatim.openstreetmap.org/ kannst Du dir genauer anschauen, wie nominatim sich die Informationen zusammensucht. Bei deinem Beispiel Olten (http://nominatim.openstreetmap.org/details.php?place_id=62782) denke ich dass der node http://www.openstreetmap.org/browse/node/245012219 die Information Oberaargau falsch zum Resultat hinzufügt. Dieser node sollte wohl durch eine entsprechende Relation ersetzt werden, dann stimmt auch das Resultat.
Das zeigt auch, dass eher schon zuviel Information in OSM drinn ist, die bestehenden Informationen eher bereinigt/ausgedünnt werden müssen.
Olten und Solothurn liegen beide im Oberaargau, das scheint ja riesig zu sein! :-)