Abstract
Pervasive computing applications often entail continuous monitoring tasks, issuing persistent queries that return continuously updated views of the operational environment. We present PAQ, a middleware that supports applications’ needs by approximating a persistent query as a sequence of one-time queries. PAQ introduces an integration strategy abstraction that allows composition of one-time query responses into streams representing sophisticated spatio-temporal phenomena of interest. A distinguishing feature of our middleware is the realization that the suitability of a persistent query’s result is a function of the application’s tolerance for accuracy weighed against the associated overhead costs. In PAQ, programmers can specify an inquiry strategy that dictates how information is gathered. Since network dynamics impact the suitability of a particular inquiry strategy, PAQ associates an introspection strategy with a persistent query, that evaluates the quality of the query’s results. The result of introspection can trigger application-defined adaptation strategies that alter the nature of the query. PAQ’s simple API makes developing adaptive querying systems easily realizable. We present the key abstractions, describe their implementations, and demonstrate the middleware’s usefulness through application examples and evaluation.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
References
Intanagonwiwat, C., Govindan, R., Estrin, D., Heideman, J., Silva, F.: Directed diffusion for wireless sensor networking. IEEE Trans. on Net. 11(1), 2–16 (2003)
Madden, S., Franklin, M., Hellerstein, J., Hong, W.: The design of an acquisitional query processor for sensor networks. In: Proc. of ACM SIGMOD, pp. 491–502 (2003)
Madden, S., Franklin, M., Hellerstein, J., Hong, W.: Tag: A tiny aggregation service for ad-hoc sensor networks. In: Proc. of OSDI (December 2002)
Chandrasekaran, S., Cooper, O., Deshpande, A., Franklin, M., Hellerstein, J., Hong, W., Krishnamurthy, S., Madden, S., Raman, V., Reiss, F., Shah, M.: TelegraphCQ: Continuous dataflow processing for an uncertain world. In: Proc. of CIDR (2003)
Deshpande, A., Ives, Z., Raman, V.: Adaptive query processing. Found. Trends databases 1(1), 1–140 (2007)
Madden, S., Shah, M., Hellerstein, J., Raman, V.: Continuously adaptive continuous queries over streams. In: Proc. of ACM SIGMOD (2002)
Avnur, R., Hellerstein, J.: Eddies: Continuously adaptive query processing. In: Proc. of ACM SIGMOD (2000)
Babu, S., Widom, J.: Streamon: an adaptive engine for stream query processing. In: Proc. of ACM SIGMOD, pp. 931–932 (2004)
Deshpande, A., Guestrin, C., Madden, S., Hellersetin, J., Hong, W.: Model-driven data acquisition in sensor networks. In: Proc. of VLDB (2004)
Olston, C., Jiang, J., Widom, J.: Adaptive filters for continuous queries over distributed data streams. In: Proc. of ACM SIGMOD (2003)
Capra, L., Blair, G.S., Mascolo, C., Emmerich, W., Grace, P.: Exploiting reflection in mobile computing middleware. ACM Mobile Comput. and Comm. Review 6(4), 34–44 (2002)
Chan, A., Chuang, S.N.: Mobipads: a reflective middleware for context-aware mobile computing. IEEE Trans. Soft. Eng. 29(12), 1072–1085 (2003)
Rajamani, V., Julien, C., Payton, J., Roman, G.C.: Inquiry and introspection for non-deterministic queries in mobile networks. In: Proc. of FASE, March 2009, pp. 401–416 (2009)
Johnson, D.B., Maltz, D.A., Broch, J.: Dsr: The dynamic source routing protocol for multi-hop wireless ad hoc networks. Ad Hoc Networking 1, 139–172 (2001)
Roman, G.C., Julien, C., Huang, Q.: Network abstractions for context-aware mobile computing. In: Proc. of ICSE, pp. 363–373 (2002)
Haas, Z., Halpern, J., Li, L.: Gossip-based ad hoc routing. IEEE Trans. on Networking 14(3), 479–491 (2006)
Kyasanur, P., Choudhury, R., Gupta, I.: Smart gossip: An adaptive gossip-based broadcasting service for sensor networks. In: Proc. of MASS (October 2006)
Ni, S.Y., Tseng, Y.C., Chen, Y.S., Sheu, J.P.: The broadcast storm problem in a mobile ad hoc network. In: Proc. of MobiCom, pp. 151–162 (1999)
Cheverst, K., Davies, N., Mitchell, K., Friday, A., Efstratiou, C.: Experiences of developing and deploying a context-aware tourist guide: The GUIDE project. In: Proc. of MobiCom, pp. 20–31. ACM Press, New York (2000)
Loebbers, M., Willkomm, D., Koepke, A.: The Mobility Framework for OMNeT++ Web Page, http://mobility-fw.sourceforge.net
Vargas, A.: OMNeT++ Web Page, http://www.omnetpp.org
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 IFIP International Federation for Information Processing
About this paper
Cite this paper
Rajamani, V., Julien, C., Payton, J., Roman, GC. (2009). PAQ: Persistent Adaptive Query Middleware for Dynamic Environments. In: Bacon, J.M., Cooper, B.F. (eds) Middleware 2009. Middleware 2009. Lecture Notes in Computer Science, vol 5896. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-10445-9_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-10445-9_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-10444-2
Online ISBN: 978-3-642-10445-9
eBook Packages: Computer ScienceComputer Science (R0)