Das heißt ich würde ein PHP Script in jede Seite einbinden dieses ausgeführt wird, wenn ein User diese Seite aufruft. Soweit ok, aber habe ich dadurch nicht eine enorme Menge Updates was den jeweiligen Datensatz betrifft?
Ja, genau das ist doch der Zweck. Für jede neu aufgerufene Seite setzt du beim User die aktuelle Uhrzeit. User, die xx min nicht aktiv waren, werden automatisch abgemeldet.