Comprehensive optimization of declarative sensor network queries

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5566 LNCS, Issue , 2009, Pages 339-360

  Galpin, Ixent ^a   Brenninkmeijer, Christian Y A ^a   Jabeen, Farhana ^a   Fernandes, Alvaro A A ^a   Paton, Norman W ^a  

^a UNIVERSITY OF MANCHESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONTINUOUS QUERY LANGUAGES; DISTRIBUTED COMPUTING; DISTRIBUTED QUERY PROCESSING; EXECUTABLE CODES; OPTIMIZERS; QUERY OPTIMIZATION;

ARCHITECTURAL DESIGN; COMPUTER HARDWARE DESCRIPTION LANGUAGES; COMPUTER SCIENCE; DISTRIBUTED COMPUTER SYSTEMS; MANAGEMENT INFORMATION SYSTEMS; QUERY LANGUAGES; QUERY PROCESSING;

SENSOR NETWORKS;

EID: 69149083176     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-02279-1_26     Document Type: Conference Paper

References (29)

1. Karl, H., Willig, A.: Protocols and Architectures for Wireless Sensor Networks. John Wiley, Chichester (2005)
2. Ganesan, D., Mathur, G., et al.: Rethinking data management for storage-centric sensor networks. In: CIDR, pp. 22-31 (2007)
3. Madden, S., Franklin, M.J., et al.: Tinydb: An acquisitional query processing system for sensor networks. ACM Trans. Database Syst. 30(1), 122-173 (2005)
4. Yao, Y., Gehrke, J.: Query processing in sensor networks. In: CIDR, pp. 233-244 (2003)
5. Estrin, D., Culler, D., et al.: Connecting the physical world with pervasive networks. IEEE Pervasive Computing, 59-69 (January-March 2002)
6. Kossmann, D.: The state of the art in distributed query processing. ACM Comput. Surv. 32(4), 422-469 (2000)
7. Galpin, I., Brenninkmeijer, C.Y.A., et al.: An architecture for query optimization in sensor networks. In: ICDE, pp. 1439-1441 (2008)
8. Gehrke, J., Madden, S.: Query processing in sensor networks. In: IEEE Pervasive Computing, vol. 3, pp. 46-55. IEEE Computer Society, Los Alamitos (2004)
9. Brayner, A., Lopes, A., et al.: Toward adaptive query processing in wireless sensor networks. Signal Processing 87(12), 2911-2933 (2007)
10. Deshpande, A., Guestrin, C., et al.: Model-based approximate querying in sensor networks. VLDB J. 14(4), 417-443 (2005)
11. Trigoni, N., Yao, Y., et al.: Wavescheduling: Energy-efficient data dissemination for sensor networks. In: DMSN, pp. 48-57. ACM Press, New York (2004)
12. Madden, S., Franklin, M.J.: et al.: Tag: A tiny aggregation service for ad-hoc sensor networks. In: OSDI, pp. 131-146 (2002)
13. Manjhi, A., Nath, S.: et al.: Tributaries and deltas: Efficient and robust aggregation in sensor network streams. In: SIGMOD, pp. 287-298 (2005)
14. Trigoni, N., Yao, Y., et al.: Multi-query optimization for sensor networks. In: DCOSS, pp. 307-321 (2005)
15. Bonfils, B.J., Bonnet, P.: Adaptive and decentralized operator placement for innetwork query processing. In: Zhao, F., Guibas, L.J. (eds.) IPSN 2003. LNCS, vol. 2634, pp. 47-62. Springer, Heidelberg (2003)
16. Zadorozhny, V.I., Chrysanthis, P.K., et al.: A framework for extending the synergy between query optimization and mac layer in sensor networks. In: DMSN, pp. 68-77. ACM Press, New York (2004)
17. Arasu, A., Babcock, B., et al.: Stream: The stanford stream data manager. IEEE Data Eng. Bull. 26(1), 19-26 (2003)
18. Brenninkmeijer, C.Y.A., Galpin, I., et al.: A semantics for a query language over sensors, streams and relations. In: Gray, A., Jeffery, K., Shao, J. (eds.) BNCOD 2008. LNCS, vol. 5071, pp. 87-99. Springer, Heidelberg (2008)
19. Marshall, I.W., Price, M.C., et al.: Multi-sensor cross correlation for alarm generation in a deployed sensor network. In: Kortuem, G., Finney, J., Lea, R., Sundramoorthy, V. (eds.) EuroSSC 2007. LNCS, vol. 4793, pp. 286-299. Springer, Heidelberg (2007)
20. Stoianov, I., Nachman, L., et al.: Pipenet: a wireless sensor network for pipeline monitoring. In: IPSN, pp. 264-273 (2007)
21. Sampaio, S.F.M., Paton, N.W., et al.: Measuring and modelling the performance of a parallel odmg compliant object database server. CCPE 18(1), 63-109 (2006)
22. Stonebraker, M., Aoki, P.M., et al.: Mariposa: A wide-area distributed database system. VLDB J. 5(1), 48-63 (1996)
23. Graefe, G.: Encapsulation of parallelism in the volcano query processing system. In: SIGMOD, pp. 102-111 (1990)
24. Gounaris, A., Sakellariou, R., et al.: A novel approach to resource scheduling for parallel query processing on computational grids. DPD 19(2-3), 87-106 (2006)
25. Smith, J., Gounaris, A., Watson, P., et al.: Distributed query processing on the grid. In: GRID, pp. 279-290 (2002)
26. Sharaf, M.A., Beaver, J., et al.: Tina: A scheme for temporal coherency-aware in-network aggregation. In: MobiDE, pp. 69-76 (2003)
27. Gay, D., Levis, P., et al.: The nesc language: A holistic approach to networked embedded systems. In: PLDI, pp. 1-11 (2003)
28. Hill, J., Szewczyk, R., et al.: System architecture directions for networked sensors. In: ASPLOS, pp. 93-104 (2000)
29. Titzer, B., Lee, D.K., et al.: Avrora: scalable sensor network simulation with precise timing. In: IPSN, pp. 477-482 (2005)