{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,6,9]],"date-time":"2026-06-09T07:49:08Z","timestamp":1780991348732,"version":"3.54.1"},"reference-count":56,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2005,10,7]],"date-time":"2005-10-07T00:00:00Z","timestamp":1128643200000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["The VLDB Journal"],"published-print":{"date-parts":[[2005,11]]},"DOI":"10.1007\/s00778-005-0159-3","type":"journal-article","created":{"date-parts":[[2006,6,22]],"date-time":"2006-06-22T13:36:23Z","timestamp":1150983383000},"page":"417-443","source":"Crossref","is-referenced-by-count":83,"title":["Model-based approximate querying in sensor networks"],"prefix":"10.1007","volume":"14","author":[{"given":"Amol","family":"Deshpande","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Carlos","family":"Guestrin","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Samuel R.","family":"Madden","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Joseph M.","family":"Hellerstein","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Wei","family":"Hong","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2005,10,7]]},"reference":[{"key":"159_CR1","unstructured":"SenSys: Call for Papers. http:\/\/www.cis.ohio-state.edu\/sensys04\/ (2004)"},{"key":"159_CR2","unstructured":"IPSN: Call for Papers. http:\/\/ipsn04.cs.uiuc.edu\/call_for_papers.html (2004)"},{"key":"159_CR3","doi-asserted-by":"crossref","unstructured":"Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: The design of an acquisitional query processor for sensor networks. In: ACM SIGMOD (2003)","DOI":"10.1145\/872757.872817"},{"key":"159_CR4","unstructured":"Yao, Y., Gehrke, J.: Query processing in sensor networks. In: Conference on Innovative Data Systems Research (CIDR) (2003)"},{"key":"159_CR5","unstructured":"Kollios, G., Considine, J., Li, F., Byers, J.: Approximate aggregation techniques for sensor databases. In: ICDE (2004)"},{"key":"159_CR6","volume-title":"Machine Learning","author":"T. Mitchell","year":"1997","unstructured":"Mitchell, T.: Machine Learning. McGraw-Hill, New York (1997)"},{"key":"159_CR7","unstructured":"Crossbow, Inc.: Wireless sensor networks. http:\/\/www.xbow.com\/Products\/Wireless_Sensor_Networks.htm"},{"key":"159_CR8","unstructured":"Madden, S., Hong, W., Hellerstein, J.M., Franklin, M.: TinyDB web page. http:\/\/telegraph.cs.berkeley.edu\/tinydb"},{"key":"159_CR9","unstructured":"Madden, S.: The design and evaluation of a query processing architecture for sensor networks. Master\u2019s thesis, UC Berkeley (2003)"},{"key":"159_CR10","unstructured":"TAOS, Inc.: Tsl2550 ambient light sensor. Technical report. http:\/\/www.taosinc.com\/pdf\/tsl2550-E39.pdf (2002)"},{"key":"159_CR11","unstructured":"Intersema: Ms5534a barometer module. Technical report. http:\/\/www.intersema.com\/pro\/module\/file\/da5534.pdf (2002)"},{"key":"159_CR12","unstructured":"Sensirion: Sht11\/15 relative humidity sensor. Technical report. http:\/\/www.sensirion.com\/en\/pdf\/Datasheet_SHT1x_SHT7x_0206.pdf (2002)"},{"key":"159_CR13","doi-asserted-by":"crossref","unstructured":"Intanagonwiwat, C., Govindan, R., Estrin, D.: Directed diffusion: A scalable and robust communication paradigm for sensor networks. In: MobiCOM, Boston, MA (2000)","DOI":"10.1145\/345910.345920"},{"issue":"5","key":"159_CR14","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/332833.332838","volume":"43","author":"G. Pottie","year":"2000","unstructured":"Pottie, G., Kaiser, W.: Wireless integrated network sensors. Commun. ACM 43(5), 51\u201358 (2000)","journal-title":"Commun. ACM"},{"key":"159_CR15","unstructured":"Polastre, J.: Design and implementation of wireless sensor networks for habitat monitoring. Master\u2019s thesis, UC Berkeley (2003)"},{"key":"159_CR16","doi-asserted-by":"crossref","first-page":"498","DOI":"10.1287\/opre.21.2.498","volume":"21","author":"S. Lin","year":"1971","unstructured":"Lin, S., Kernighan, B.: An effective heuristic algorithm for the tsp. Oper. Res. 21, 498\u2013516 (1971)","journal-title":"Oper. Res."},{"key":"159_CR17","doi-asserted-by":"crossref","unstructured":"Bahar, R., Frohm, E., Gaona, C., Hachtel, G., Macii, E., Pardo, A., Somenzi, F.: Algebraic decision diagrams and their applications. In: IEEE Internation Conference on Computer-Aided Design, pp. 188\u2013191 (1993)","DOI":"10.1109\/ICCAD.1993.580054"},{"key":"159_CR18","doi-asserted-by":"crossref","unstructured":"Deshpande, A., Guestrin, C., Madden, S., Hong, W.: Exploiting correlated attributes in acquisitional query processing. In: ICDE (2005)","DOI":"10.1109\/ICDE.2005.63"},{"key":"159_CR19","doi-asserted-by":"crossref","unstructured":"Olston, C., Widom, J.: Best effort cache sychronization with source cooperation. In: SIGMOD (2002)","DOI":"10.1145\/564691.564701"},{"issue":"4","key":"159_CR20","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1007\/s00778-004-0138-0","volume":"13","author":"A. Sharaf","year":"2004","unstructured":"Sharaf, A., Beaver, J., Labrinidis, A., Chrysanthis, K.: Balancing energy efficiency and quality of aggregate data in sensor networks. VLDB J. 13(4), 384\u2013403 (2004)","journal-title":"VLDB J."},{"key":"159_CR21","doi-asserted-by":"crossref","unstructured":"Deshpande, A., Garofalakis, M., Rastogi, R.: Independence is good: Dependency-based histogram synopses for high-dimensional data. In: SIGMOD (2001)","DOI":"10.1145\/375663.375685"},{"key":"159_CR22","unstructured":"Friedman, N.: Learning belief networks in the presence of missing values and hidden variables. In: Proceedings of the 14th International Conference on Machine Learning, pp. 125\u2013133 (1997)"},{"key":"159_CR23","unstructured":"Ganguly, S.: Design and analysis of parametric query optimization algorithms. In: VLDB\u201998, Proceedings of 24rd International Conference on Very Large Data Bases (1998)"},{"key":"159_CR24","doi-asserted-by":"crossref","unstructured":"Getoor, L., Taskar, B., Koller, D.: Selectivity estimation using probabilistic models. In: SIGMOD (2001)","DOI":"10.1145\/375663.375727"},{"key":"159_CR25","unstructured":"Gibbons, P.B.: Distinct sampling for highly-accurate answers to distinct values queries and event reports. In: Proceedings of Conference on Very Large Data Bases (2001)"},{"key":"159_CR26","doi-asserted-by":"crossref","unstructured":"Desphande, A., Guestrin, C., Madden, S., Hellerstein, J.M., Hong, W.: Model-driven data acquisition in sensor networks. In: Proceedings of Conference on Very Large Data Bases (2004)","DOI":"10.1016\/B978-012088469-8.50053-X"},{"key":"159_CR27","volume-title":"Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference","author":"J. Pearl","year":"1988","unstructured":"Pearl, J.: Probabilistic Reasoning in Intelligent Systems: Networks of Plausible Inference. Morgan Kaufmann Publishers, San Mateo, CA (1988)"},{"key":"159_CR28","volume-title":"Probabilistic Networks and Expert Systems","author":"R. Cowell","year":"1999","unstructured":"Cowell, R., Dawid, P., Lauritzen, S., Spiegelhalter, D.: Probabilistic Networks and Expert Systems. Springer, New York (1999)"},{"key":"159_CR29","unstructured":"Paskin, M.A., Guestrin, C.E.: Robust probabilistic inference in distributed systems. In: UAI, the 20th International Conference on Uncertainty in Artificial Intelligence (2004)"},{"key":"159_CR30","doi-asserted-by":"crossref","unstructured":"Heckerman, D.: A tutorial on learning with bayesian networks, Microsoft, MSR-TR-95-06, March (1995)","DOI":"10.1016\/B978-1-55860-377-6.50079-7"},{"key":"159_CR31","unstructured":"Lerner, U., Moses, B., Scott, M., McIlraith, S., Koller, D.: Monitoring a complex physical system using a hybrid dynamic bayes net. In: Proceedings of UAI (2002)"},{"key":"159_CR32","unstructured":"Boyen, X., Koller, D.: Tractable inference for complex stochastic processes. In: Proceedings of UAI (1998)"},{"issue":"3","key":"159_CR33","doi-asserted-by":"crossref","first-page":"142","DOI":"10.1111\/j.1467-8640.1989.tb00324.x","volume":"5","author":"T. Dean","year":"1989","unstructured":"Dean, T., Kanazawa, K.: A model for reasoning about persistence and causation. Comput. Intell. 5(3), 142\u2013150 (1989)","journal-title":"Comput. Intell."},{"key":"159_CR34","volume-title":"Causality : Models, Reasoning, and Inference","author":"J. Pearl","year":"2000","unstructured":"Pearl, J.: Causality : Models, Reasoning, and Inference. Cambridge University Press, Cambridge (2000)"},{"key":"159_CR35","doi-asserted-by":"crossref","DOI":"10.1002\/9780470316870","volume-title":"Bayesian Theory","author":"J. Bernardo","year":"1994","unstructured":"Bernardo, J., Smith, A.: Bayesian Theory. Wiley, New York (1994)"},{"key":"159_CR36","volume-title":"Dynamic Programming","author":"R.E. Bellman","year":"1957","unstructured":"Bellman, R.E.: Dynamic Programming. Princeton, Princeton, NJ (1957)"},{"key":"159_CR37","doi-asserted-by":"crossref","unstructured":"Puterman, M.L.: Markov Decision Processes: Discrete Stochastic Dynamic Programming. Wiley, New York (1994)","DOI":"10.1002\/9780470316887"},{"key":"159_CR38","unstructured":"Boutilier, C., Dearden, R., Goldszmidt, M.: Exploiting structure in policy construction. In: Proceedings of IJCAI, pp. 1104\u20131111 (1995)"},{"key":"159_CR39","unstructured":"Guestrin, C.E., Koller, D., Parr, R.: Multiagent planning with factored MDPs. In: 14th Neural Information Processing Systems (NIPS-14), Vancouver, Canada, pp. 1523\u20131530 (2001)"},{"key":"159_CR40","doi-asserted-by":"crossref","unstructured":"Hellerstein, J., Hong, W., Madden, S., Stanek, K.: Beyond average: Towards sophisticated sensing with queries. In: Proceedings of the First Workshop on Information Processing in Sensor Networks (IPSN) (2003)","DOI":"10.1007\/3-540-36978-3_5"},{"key":"159_CR41","doi-asserted-by":"crossref","unstructured":"Guestrin, C., Bodik, P., Thibaux, R., Paskin, M., Madden, S.: Distributed regression: An efficient framework for modeling sensor network data. In: Proceedings of Information Processing in Sensor Networks (IPSN) (2004)","DOI":"10.1145\/984622.984624"},{"key":"159_CR42","doi-asserted-by":"crossref","unstructured":"Gibbons, P.B., Matias, Y.: New sampling-based summary statistics for improving approximate query answers. In: SIGMOD (1998)","DOI":"10.1145\/276304.276334"},{"key":"159_CR43","doi-asserted-by":"crossref","unstructured":"Acharya, S., Gibbons, P., Poosala, V., Ramaswamy, S.: Join synopses for approximate query answering, SIGMOD\u201999. In: Proceedings of the 1999 ACM SIGMOD International Conference on Management of Data, 275\u2013286. ACM Press, New York, NY, USA, Philadelphia, Pennsylvania, United States (1999) ISBN: 1-58113-084-8, DOI: (http:\/\/doi.acm.org\/10.1145\/304182.304207)","DOI":"10.1145\/304182.304207"},{"key":"159_CR44","doi-asserted-by":"crossref","unstructured":"Nath, S., Gibbons, P., Seshan, S., Anderson, Z.: Synopsis diffusion for robust aggregation in sensor networks. In: Proceedings of SenSys (2004)","DOI":"10.1145\/1031495.1031525"},{"key":"159_CR45","doi-asserted-by":"crossref","unstructured":"Olston, C., Loo, B.T., Widom, J.: Adaptive precision setting for cached approximate values. In: ACM SIGMOD (2001)","DOI":"10.1145\/375663.375710"},{"key":"159_CR46","doi-asserted-by":"crossref","unstructured":"Cheng, R., Kalashnikov, D.V., Prabhakar, S.: Evaluating probabilistic queries over imprecise data. In: SIGMOD (2003)","DOI":"10.1145\/872757.872823"},{"issue":"2","key":"159_CR47","doi-asserted-by":"crossref","first-page":"293","DOI":"10.1177\/10943420020160030901","volume":"16","author":"M. Chu","year":"2002","unstructured":"Chu, M., Haussecker, H., Zhao, F.: Scalable information-driven sensor querying and routing for ad hoc heterogeneous networks. Int. J. High Perform. Comput. Appl. 16(2), 293\u2013313 (2002)","journal-title":"Int. J. High Perform. Comput. Appl."},{"key":"159_CR48","doi-asserted-by":"crossref","unstructured":"Hellerstein, J.M., Haas, P.J., Wang, H.: Online aggregation. In: SIGMOD, Tucson, AZ, pp. 171\u2013182 (1997)","DOI":"10.1145\/253260.253291"},{"key":"159_CR49","doi-asserted-by":"crossref","unstructured":"Hellerstein, J.M., Avnur, R., Chou, A., Hidber, C., Olston, C., Raman, V., Roth, T., Haas, P.J.: Interactive data analysis with CONTROL. IEEE Comput. 32(8) (1999)","DOI":"10.1109\/2.781635"},{"key":"159_CR50","unstructured":"Ioannidis, Y.E., Ng, R.T., Shim, K., Sellis, T.K.: Parametric query optimization. In: Proceedings of the 18th International Conference on Very Large Data Bases (1992)"},{"key":"159_CR51","doi-asserted-by":"crossref","unstructured":"Graefe, G., Ward, K.: Dynamic query evaluation plans. In: SIGMOD (1989)","DOI":"10.1145\/67544.66960"},{"key":"159_CR52","doi-asserted-by":"crossref","unstructured":"Cole, R., Graefe, G.: Optimization of dynamic query evaluation plans. In: SIGMOD (1994)","DOI":"10.1145\/191839.191872"},{"key":"159_CR53","unstructured":"Hellerstein, J.M., Franklin, M.J., Chandrasekaran, S., Deshpande, A., Hildrum, K., Madden, S., Raman, V., Shah, M.: Adaptive query processing: Technology in evolution. IEEE Data Eng. Bull. 23(2), 7\u201318 (2000)"},{"key":"159_CR54","doi-asserted-by":"crossref","unstructured":"Babu, S., Motwani, R., Munagala, K., Nishizawa, I., Widom, J.: Adaptive ordering of pipelined stream filters. In: SIGMOD (2004)","DOI":"10.1145\/1007568.1007615"},{"key":"159_CR55","unstructured":"Shivakumar, N., Garcia-Molina, H., Chekuri, C.: Filtering with approximate predicates. In: Proceedings of Conference on Very Large Data Bases (1998)"},{"key":"159_CR56","volume-title":"Artificial Intelligence: A Modern Approach","author":"S. Russell","year":"1994","unstructured":"Russell, S., Norvig, P.: Artificial Intelligence: A Modern Approach. Prentice Hall, Englewood Cliffs, NJ (1994)"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-005-0159-3.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-005-0159-3\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-005-0159-3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T15:04:59Z","timestamp":1559142299000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-005-0159-3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2005,10,7]]},"references-count":56,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2005,11]]}},"alternative-id":["159"],"URL":"https:\/\/doi.org\/10.1007\/s00778-005-0159-3","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2005,10,7]]}}}