GCM и канонические идентификаторы при переустановке приложения без выхода из системы

Я реализовал push-уведомление в своем приложении для Android.

Теперь я сталкиваюсь со знаменитой проблемой канонических идентификаторов.
Если я удалю приложение без выхода из системы, то без удаления device_ids из моей базы данных, когда я переустанавливаю приложение, я получаю уведомление, которое не для нового пользователя.

Google предлагает использовать канонические идентификаторы для этой проблемы, но я не понимаю, где я должен перехватить это и изменить идентификатор в моей базе данных.
У меня есть эта страница PHP, которая отправляет уведомление:

    $gcm=new GCM();
//get the array of all id associated to the user
$row= (query to get registration_ids from my database);
while($row = mysql_fetch_assoc($result)){
array_push($registration_ids, $row['id_device']);
}
//create a message to send
$mymessage="my message";
$message=array("message"=>$mymessage);
//send the notification and take the result
$result_android=$gcm->send_notification($registration_ids,$message);
echo $result_android;//class that send the notification
class GCM{
function __construct(){}
public function send_notification($registatoin_ids,$message){
// GOOGLE API KEY
define("GOOGLE_API_KEY","xxxxxxxxxxxxxxxxx");
$url="https://android.googleapis.com/gcm/send";
$fields=array(
"registration_ids"=>$registatoin_ids,
"data"=>$message,
);
var_dump($fields);
$headers=array(
"Authorization: key=".GOOGLE_API_KEY,
"Content-Type: application/json");
$ch=curl_init();
curl_setopt($ch,CURLOPT_URL,$url);
curl_setopt($ch,CURLOPT_POST,true);
curl_setopt($ch,CURLOPT_HTTPHEADER,$headers);
curl_setopt($ch,CURLOPT_RETURNTRANSFER,true);
curl_setopt($ch,CURLOPT_SSL_VERIFYPEER,false);
curl_setopt($ch,CURLOPT_POSTFIELDS,json_encode($fields));
$result=curl_exec($ch);
if($result===FALSE){
die("Curl failed: ".curl_error($ch));
}
curl_close($ch);
echo $result;
}

Где я должен взять canonical_ids и вставить его в мою базу данных? Сторона сервера или сторона клиента? Я очень смущен.