Hallo Michael,
Eigentlich soltest Du mit dem Join nur die 350.000 Einträge zurückbekommen, die Du als Ergebnis der ersten Abfrage erhältst.
Um bei Deinem beispiel zu bleiben:
Wenn das SELECT auf die beiden Tabellen "Frauen" und "arbeitslos" genau die Menge ID's an Bundesbürgern liefert, dann kommen auch nur die zugehörigen Infos der Bundesbürger dazu. Zusätzliche Datensätze kommen nich in das Resultset.
HTH
Gruß Frank
PS: Falls ich immer noch etwas nicht verstanden habe, schicke mal den Code Deiner Procedure.