CAWA: Continuous Approximate Where-About Queries

Kien A. HuaData Systems LabDivision of Computer ScienceUniversity of Central Florida

1Data Systems LabData Systems Lab

Data Privacy& Security

DataUnderstanding

DataCommunications

DataManagementData Systems Lab, Division of Computer Science2

Traditional Internet Users - Human

Data Systems Lab, Division of Computer ScienceThis is changing3Internet of Things

Emerging new users of Internet - things !Things can be cameras, sensors, etc.

Data Systems Lab, Division of Computer Science

Sensing environmentTransmitting data4Internet of ThingsEmerging new users of Internet - things !Things can be cameras, sensors, etc.

Sensing environmentTransmitting data

5

There will be 28 billions things by 2020Merging physical and online worlds opening up a host of new opportunities

Things are good helpersInternet of Things (IoT)

My feeling is analogJe parle digital6

Cloud Computing for IoT ?

InternetContinuous live video streaming28 billions continuous streams by 2020 Likely the biggest big data Not compatible with cloud computing New Challenges7

EQL as Things Interface

S1S1S1

InternetTalk to Things in EQL Binary streams are much less expensive than video streamsEvent query101100001...I speak Event Query Language (EQL)I speak Binary8EQL query

S1S1S1

S1S1S2

Event notificationEnd usersA smart service example

Original videoSmart detection(color coded)Smart service example

EQL - Event Query Language

S1S1S1

InternetEvent query101100001...I speak Event Query Language (EQL)SELECT event-handler FROM Thing1 T1WHEN Before(T1.S3, T1.S1)WITHIN 30 secondsUNTIL 5 minutes

Computer programEvent specificationThing110S4S3S2

S1Thing4 smart servicesDBMS (Keyword-based Query Processing)

OpenCloseReadWriteStoragedevicesFour I/O servicesEvent Query ProcessingApp 1App 2App 3Traditional Database Application DevelopmentEQL Application DevelopmentAnalogyApp 1App 2App 311

ThingStoreNetworkThing ServerS1S1S1

S1S1S2

Deploy things with smart servicesThing Provider

IoT Market PlaceThingStoreS1S1S1

S1S1S2

12

ThingStore

Develop apps as online servicesIoT App DeveloperappApp ServerappappIoT Market PlaceThingStoreappappappappS1S1S1

S1S1S2

DownloadNetworkConventional app store is a market placeThingStore is both a market place and a platform for IoT application development and deployment

End UsersSubscriptionEQLEvent Query LanguageThing ServerS1S1S1

S1S1S2

Deploy things with smart servicesThing Provider

13A High-Performance Green InternetObservation:80% of Internet traffic is video10% of videos account for 90% of video accessed at YouTube a lot of redundant transmissionInternet accounts for 2% of worldwide energy consumptionOpportunity:Redundancy control conserves Internet bandwidth for emerging applications such as IoT, and saves significant energy Data Systems Lab, Division of Computer Science14Video-on-Demand (VoD) Challenge

Multicast: Wait for multicast time. This is not VoD

This is what we want: Do not need to wait; but how ?

Data Systems Lab, Division of Computer Science15Video Streaming TreeSource connected to destinations as in conventional routingSmart routerData Systems Lab, Division of Computer Science16Video Streaming TreeSmart router reuses data from an older stream for a newer stream - controlling redundancy !Data Systems Lab, Division of Computer ScienceMergeSmart router17Video Streaming TreeMerging taking place independently throughout the network incrementally constructs a video streaming tree Data Systems Lab, Division of Computer Science18Video Streaming TreeMerging taking place independently throughout the network incrementally constructs a video streaming tree

Data Systems Lab, Division of Computer Science19Video Streaming TreeMerging taking place independently throughout the network incrementally constructs a video streaming tree

Data Systems Lab, Division of Computer Science20Video Streaming TreeControlling redundancy prevents bottlenecks and reduces network trafficBottleneckMore trafficWithout video streaming treeData Systems Lab, Division of Computer Science21

Multicast: Wait for multicast time. Limited ApplicationData Systems Lab, Division of Computer ScienceStreaming Tree: Video on demand, many more applications

22DeploymentReplace the Internet with the smart routers tomorrowNot going to happen !

Smart Routers

23Smart Overlay NetworkSmart overlay network consists of smart routers capable of merging redundant streams The underlying Internet is abstracted and presented as streaming-tree service to video applications

Smart overlayInternetSmart router

Logical linkData Systems Lab, Division of Computer Science

Logical link24Incremental DeploymentSmart routers can be gradually added as the old routers are deprovisioned from Internet

Physical network

Data Systems Lab, Division of Computer ScienceTraditional router

25Database Courses at UCFCOP4710: Fundamental of Database SystemsCOP5711: Parallel and Distributed Database SystemsCOP6730: Transaction Processing SystemsCOP6731: Advanced Database Systems

Databases

26