Обычный способ сделать это - отправить POST на http://mydomain.com/hs/add
с содержанием:
name=John&score=987
(для простых данных в кодировке urlen будет отличаться, например, для данных, состоящих из нескольких частей; формат тела запроса POST является произвольным и выходит за рамки рекомендаций REST - это могут быть даже произвольные зашифрованные данные, как другие предложил).
Запрос GET на добавление нового рекорда будет не только нарушением принципов REST, но и нарушением RFC 2616 , что требует, чтобы запросы GET были идемпотентными.
EDIT
Плохо ли передавать данные в строку запроса и публиковать пустое тело?
Да. URL должен описывать ресурс, который подвергается действию, описанному методом HTTP. Следовательно, вероятно, лучшим вариантом было бы иметь http://mydomain.com/hs
в качестве URL-адреса и позволить телу полностью описать действие.
Строка запроса может использоваться для дальнейшей проверки запросов без тела, например ::1010
http://mydomain.com/hs?period=lastmonth
(GET)