Energy and quality aware query processing in wireless sensor database systems

Information Sciences

Volumn 177, Issue 10, 2007, Pages 2188-2205

  Ren, Qingchun ^a   Liang, Qilian ^a  

^a The University of Texas at Arlington   (United States)

Author keywords

Energy reservation; Energy efficiency; Imagine chain; k Partial cover set problem; Multipath routing; Query optimization; Query processing; Space vector model; Wireless sensor database system

Indexed keywords

COMPUTER SIMULATION; DATABASE SYSTEMS; ENERGY EFFICIENCY; INFORMATION RETRIEVAL; MEASUREMENT ERRORS; OPTIMIZATION; WIRELESS SENSOR NETWORKS;

ENERGY RESERVATION; INFORMATION RECORDING; MULTIPATH ROUTING; QUERY CORRELATION INDICATORS (QCI); VECTOR SPACE MODELS (VSM);

QUERY PROCESSING;

EID: 33847619375     PISSN: 00200255     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ins.2006.12.017     Document Type: Article

References (48)

1. C. Avin, C. Brito, Efficient and robust query processing in dynamic environments using random walk techniques, in: Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN'04), Berkeley, CA, Apr. 2004, pp. 277-286.
2. R. Biswas, S. Thrun, L.J. Guibas, A probabilistic approach to inference with limited information in sensor networks, in: Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks (IPSN'04), Berkeley, CA, Apr. 2004, pp. 269-276.
3. Bodorik P., Riordon J.S., and Pyra J.S. Deciding to correct distributed query processing. IEEE Transaction on Knowledge Data Engineering 5 3 (1992) 253-265
4. B.J. Bonfils, P. Bonnet, Adaptive and decentralized operator placement for in-network query processing, in: Proceedings of the 2nd International Symposium on Information Processing in Sensor Networks (IPSN'03), Palo Alto, CA, Apr. 2003, pp. 47-62.
5. Bonissone P.P., and Tong R.M. Editorial: reasoning with uncertainty in expert systems. IEEE Transaction on Man-Machine Systems 22 3 (1985) 241-250
6. P. Bosc, H. Prade, An introduction to the fuzzy set and possibility theory-based treatment of flexible queries and uncertain or imprecise databases, in: Proceedings of the Workshop on Uncertainty Management in Information Systems: From Needs to Solutions, Dec. 1996, pp. 285-324.
7. R. Cavallo, M. Pittarelli, The theory of probabilistic databases, in: Proceedings of the 13th Very Large Database Conference, Brighton, England, Sep. 1987, pp. 71-81.
8. A. Cerpa, J. Elson, M. Hamilton, J. Zhao, Habitat monitoring: application driver for wireless communications technology, in: Proceedings of the 1st ACM SIGCOMM Workshop on Data Communications in Latin America and the Caribbean, San Jose, CR, Apr. 2001, pp. 20-41.
9. R. Cheng, S. Singh, S, Prabhakar, U-DBMS: a database system for managing constantly-evolving data, in: Proceedings of the 31st VLDB Conference, Trondheim, Norway, Aug. 2005, pp. 1271-1274.
10. Chow D., and Yu C.T. On the construction of feedback queries. Journal of the ACM 29 1 (1982) 27-151
11. Y.D. Chung, An indexing scheme for energy-efficient processing of content-based retrieval queries on a wireless data stream, Information Sciences, Available online May 2006.
12. N. Dalvi, D. Suciu, Efficient query evaluation on probabilistic databases, International Journal of Very Large Data Bases, Published online Jun. 2006.
13. Gandhi R., Khuller S., and Srinivasan A. Approximation algorithm for partial covering problems. Journal of Algorithms 53 1 (2004) 55-84
14. Gounaris A., Paton N.W., Fernandes A.A.A., and Sakellariou R. Self-monitoring query execution for adaptive query processing. Data & Knowledge Engineering 51 3 (2004) 325-348
15. Gravano L., Garcia-Molina H., and Tomasic A. Gloss: Text-source discovery over the internet. ACM Transaction on Database Systems 24 2 (1999) 229-264
16. J.R. Groff, P.N. Weinber, L. Wald, SQL: The Complete Reference, Osborne/McGraw-Hill, Berkeley, CA, 2002.
17. Grossman D., Frieder O., Holmes D., and Roberts D. Integrating structured data and text: a relational approach. Journal of the American Society for Information Science 48 2 (1997) 122-132
18. Heinzelman W.B., Chandrakasan A.P., and Balakrishnan H. An application-specific protocol architecture for wireless microsensor networks. IEEE Transaction on Wireless Communication 1 4 (2002) 660-670
19. C. Intanagonwiwat, R. Govindan, D. Estrin, Directed diffusion: a scalable and robust communication paradigm for sensor networks, in: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking (MobiCOM 2001), Cologne, Germany, Aug. 2000, pp. 56-67.
20. Jain R., Puri A., and Sengupta R. Geographical routing using partial information for wireless ad hoc networks. IEEE Personal Communications 8 1 (2001) 48-57
21. Kim J. Advanced structural joins using element distribution. Information Sciences 176 22 (2006) 3300-3331
22. Lee B.S., and Musick R. MeshSQL: the query language for simulation mesh data. Information Sciences 159 3-4 (2004) 177-202
23. Q. Liang, Q. Ren, Energy and mobility aware geographical multipath routing for wireless sensor networks, in: Proceedings of IEEE Wireless Communications and Networking Conference 2005 (WCNC 2005), New Orleans, LA, Mar. 2005, pp. 1867-1871.
24. Madden S.R., Franklin M.J., Hellerstein J.M., and Hong W. TinyDB: an acquisitional query processing system for sensor networks. ACM Transaction on Database Systems 30 1 (2005) 122-173
25. Manjeshwar A., Qing-An Z., and Agrawal D.P. An analytical model for information retrieval in wireless sensor networks using enhanced APTEEN protocol. IEEE Transaction on Parallel Distributed Systems 13 12 (2002) 1290-1302
26. Mendel J.M. Uncertain Rule-Based Fuzzy Logic Systems: Introduction and New Directions (2001), Prentice-Hall, Englewood Cliffs, NJ
27. Mendel J.M. Lessons in Estimation Theory for Signal Processing Communications, and Control (1995), Prentice Hall, Englewood Cliffs, NJ
28. A. Motro, Sources of uncertainty in information systems, in: Proceedings of the 2nd Workshop on Uncertainty Management and Information Systems: From Needs to Solutions, Santa Catalina, CA, Sep. 1992, pp. 1-18.
29. Olofsson P. Probability, Statistics and Stochastic Processes (2005), Wiley Interscience, Hoboken, NJ
30. Papoulis A. Probability, Random Variables, and Stochastic Processes (2002), McGraw-Hill, Boston, NY
31. Park H.K., Son J.H., and Kim M.H. Dynamic histograms for future spatiotemporal range predicates. Information Sciences 172 1-2 (2005) 195-214
32. Pittarelli M. An algebra for probabilistic databases. IEEE Transaction on Knowledge Data Engineering 6 2 (1994) 293-303
33. Pittarelli M. Probabilistic databases for decision analysis. International Journal of Intelligent Systems 5 4 (1990) 209-236
34. Pottie G.J., and Kaiser W.J. Wireless integrated network sensors. Communication of the ACM 43 5 (2000) 551-558
35. Prade H., and Testemal C. Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queries. Information Sciences 34 2 (1984) 115-143
36. Products Description, Available from: .
37. Q. Ren, Q. Liang, An energy-efficient MAC protocol for wireless sensor networks, in: Proceedings of IEEE Global Telecommunications Conference 2005 (GLOBECOM'2005), St. Louis, MO, Dec. 2005, pp. 157-161.
38. Ross R., Subrahmanian V.S., and Grant J. Aggregate operators in probabilistic databases. Journal of the ACM 52 1 (2005) 54-101
39. Schott J.R. Remote Sensing: The Image Chain Approach (1997), Oxford University Press, New York, NY
40. Stemm M., and Katz R.H. Measuring and reducing energy consumption of network modules in hand-held devices. IEICE Transaction on Communication E80-B 8 (1997) 1125-1131
41. Straszecka E. Combining uncertainty and imprecision in models of medical diagnosis. Information Sciences 176 20 (2006) 3026-3059
42. Trajcevski G., Hinrichs K., and Chamberlain S. Managing uncertainty in moving objects databases. ACM Transactions on Database Systems 29 3 (2004) 463-507
43. H.R. Turtle, W.B. Corft, Uncertainty in information retrieval systems, in: Proceedings of the 2nd Workshop on Uncertainty Management and Information Systems: From Needs to Solutions, Santa Catalina, CA, Sep. 1992, pp. 93-111.
44. J. Warrior, Smart sensor networks of the future, Sensors Magazine, Mar. 1997.
45. Wilfrid J.D., and Frank J.M.J. Introduction to Statistical Analysis (1983), McGraw-Hill, New York, NY
46. Wong S.K.M., Ziarko W., Raghavan V.V., and Wong P.C.N. On modeling of information retrieval concepts in vector spaces. ACM Transaction on Database Systems 12 2 (1987) 299-321
47. Y. Yao, J. Gehrke, Query processing in sensor networks, in: Proceedings of the 1st Biennial Conference on Innovative Data Systems Research, Monterey, CA, Jan. 2003, pp. 1-12.
48. Zhao F., and Guibas L. Wireless Sensor Networks: An Information Processing Approach (2004), Morgan Kaufman, San Francisco, CA