The concept of Linked Open Data and the promise of the Web of Data have been around for over a decade now. Yet, the great potential of free access to a broad range of data that these technologies offer has not yet been fully exploited. This talk will therefore review the current state of the art, highlight the main challenges from a query processing perspective, and sketch potential ways on how to solve them.