I Introduction
Due to advances in wireless communication and embedded device technologies, many useful data are generated and collected in various ways. Among them, continuous data streams generated by electronic devices such as sensors, RFID readers, and GPS devices are corning into the spotlight. This opens up new opportunities to provide value-added stream-based services in diverse application domains, e.g., location-based services (LBS), intelligent transportation services (ITS), intelligent logistics services, environmental monitoring, medical monitoring services, and so on [18] [22] [23]. For example, a service which provides traffic status exploits a large amount of data streams generated by traffic sensors deployed on the road or devices equipped in vehicles. Also, a child tracking or friend finder service is based on continuously changing location information.