I have a RESTful server that implement get request for an entity while the entity have multi keys. For example, getting contact information for a specific company in a specific country (Nike, Germany):
GET: http://hostname/rest/accounts/{company}/{country}
I want to add a functionality it to allow the client to query multiple company/countries pairs in one call. Since I have millions of records in the DB I don't ever want to return all the data. Also, the client may need ~1000 records, so I don't want him to make ~1000 calls.
I thought of adding the pairs of company/country in the body of the request, but the answer here HTTP GET with request body suggested it's a bad practice.
I can't use the query string params because I have to much information and most servers have a limit on the size of the URL.
What's a good REST practice for such a case?