SLIM: A scalable location-sensitive information monitoring service
Proceedings - IEEE 20th International Conference on Web Services, ICWS 2013
IEEE Computer Society
50 - 57
Item Usage Stats
MetadataShow full item record
Location-sensitive information monitoring services are a centerpiece of the technology for disseminating content-rich information from massive data streams to mobile users. The key challenges for such monitoring services are characterized by the combination of spatial and non-spatial attributes being monitored and the wide spectrum of update rates. A typical example of such services is "alert me when the gas price at a gas station within 5 miles of my current location drops to $4 per gallon". Such a service needs to monitor the gas price changes in conjunction with the highly dynamic nature of location information. Scalability of such location sensitive and content rich information monitoring services in the presence of different update rates and monitoring thresholds poses a big technical challenge. In this paper, we present SLIM, a scalable location sensitive information monitoring service framework with two unique features. First, we make intelligent use of the correlation between spatial and non-spatial attributes involved in the information monitoring service requests to devise a highly scalable distributed spatial trigger evaluation engine. Second, we introduce single and multi-dimensional safe value containment techniques to efficiently perform selective distributed processing of spatial triggers to reduce the amount of unnecessary trigger evaluations. Through extensive experiments, we show that SLIM offers high scalability for location-sensitive, content-rich information monitoring services in terms of the number of information sources being monitored, number of users and monitoring requests. © 2013 IEEE.
Proactive location-based services
Location based services
Massive data streams
Permalink (Please cite this version)http://hdl.handle.net/11693/28067
Showing items related by title, author, creator and subject.
Yilmaz, E.; Elbasi, S.; Ferhatosmanoglu, H. (Association for Computing Machinery, 2017)Deriving meaningful insights from location data helps businesses make better decisions. One critical decision made by a business is choosing a location for its new facility. Optimal location queries ask for a location to ...
Ilkhechi, A. R.; Korpeoglu, I.; Güdükbay U.; Ulusoy, Ö. (Academic Press, 2017)Location service is an essential prerequisite for mobile wireless ad hoc networks (MANETs) in which the underlying routing protocol leverages physical location information of sender and receiver nodes. Fulfillment of this ...
A bilevel uncapacitated location/pricing problem with Hotelling access costs in one-dimensional space Arbib, C.; Pınar, M. Ç.; Tonelli, M. (International Conference on Information Systems, Logistics and Supply Chain, 2016)We formulate a spatial pricing problem as bilevel non-capacitated location: A leader first decides which facilities to open and sets service prices taking competing offers into account; then, customers make individual ...