The head of advertising-technology company Trade Desk received a pay package last year that the company valued at more than $800 million—and which could leave him holding billions of dollars in additional shares.

The bulk of the pay package given to Chief Executive Jeff Green reflects a stock-option award that vests, or becomes exercisable, in eight batches if the company’s stock price rises significantly over the next decade, Trade Desk securities filings show.