The internet is rapidly evolving into an “Internet of Things” (IoT) that is estimated to have more than 50 billion connected smart devices (in homes, cars, hospitals, human wearable, etc.) by the year 2020. This number excludes the massive number of “human sensors” that also actively interact on the Internet using social media. These “things” on the Internet will continuously sense their environments, interpret user actions, and instruct their environments on how to react to perceived external events. Example applications abound in patient and elderly care, smart homes, buildings, automobiles, industrial plants, the power grid, etc., which will be monitored and controlled by different types of sensors and actuators. Generation and transmission of data from the large number of devices on the IoT will be continuous, giving rising to amounts of data that completely dwarf our current notion of “Big Data”. In addition to the volume and velocity of data, the wide variety of devices, heterogeneity of data they produce, and their geographic distribution, add significant complexities to IoT Big Data management. Further, there is the issue of dynamicity because devices may join and leave the network at different times due to connectivity issues or mobility.