{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,9,18]],"date-time":"2026-09-18T05:29:56Z","timestamp":1789709396475,"version":"4.0.1"},"reference-count":48,"publisher":"Springer Science and Business Media LLC","issue":"4","license":[{"start":{"date-parts":[[2012,12,18]],"date-time":"2012-12-18T00:00:00Z","timestamp":1355788800000},"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":[[2013,8]]},"DOI":"10.1007\/s00778-012-0300-z","type":"journal-article","created":{"date-parts":[[2012,12,17]],"date-time":"2012-12-17T09:34:23Z","timestamp":1355736863000},"page":"495-517","source":"Crossref","is-referenced-by-count":6,"title":["QoS-aware optimization of sensor network queries"],"prefix":"10.1007","volume":"22","author":[{"given":"Ixent","family":"Galpin","sequence":"first","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Alvaro A. A.","family":"Fernandes","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Norman W.","family":"Paton","sequence":"additional","affiliation":[],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"297","published-online":{"date-parts":[[2012,12,18]]},"reference":[{"key":"300_CR1","unstructured":"Supplementary material. http:\/\/vldb.org\/vldb_journal\/index.php\/published-articles"},{"key":"300_CR2","unstructured":"TinyOS website. http:\/\/www.tinyos.net\/ (2012)"},{"key":"300_CR3","unstructured":"Abramson, M.A., Audet, C., Couture, G., Dennis, J.E. Jr., Le Digabel, S., Tribes, C.: The NOMAD project. Software available at http:\/\/www.gerad.ca\/nomad"},{"issue":"2","key":"300_CR4","doi-asserted-by":"crossref","first-page":"267","DOI":"10.1016\/j.is.2010.06.001","volume":"36","author":"P Andreou","year":"2011","unstructured":"Andreou, P., Zeinalipour-Yazti, D., Pamboris, A., Chrysanthis, P.K., Samaras, G.: Optimized query routing trees for wireless sensor networks. Inf. Syst. 36(2), 267\u2013291 (2011)","journal-title":"Inf. Syst."},{"issue":"1","key":"300_CR5","first-page":"19","volume":"26","author":"A Arasu","year":"2003","unstructured":"Arasu, A., Babcock, B., Babu, S., Datar, M., Ito, K., Motwani, R., Nishizawa, I., Srivastava, U., Thomas, D., Varma, R., Widom, J.: STREAM: the stanford stream data manager. IEEE Data Eng. Bull. 26(1), 19\u201326 (2003)","journal-title":"IEEE Data Eng. Bull."},{"key":"300_CR6","doi-asserted-by":"crossref","unstructured":"Astrahan, M.M., Blasgen, M.W., Chamberlin, D.D., Gray, J.N., King, W.F., Lindsay, B.G., Lorie, R.A., Mehl, J.W., Price, T.G., Putzolu, G.R., Schkolnick, M., Selinger, P.P., Slutz, D.R., Strong, H.R., Tiberio, P., Traiger, I.L., Wade, B.W., Yost R.A.: System R: a relational data base management system. Computer 12, 42\u201348. ISSN 0018\u20139162 (1979)","DOI":"10.1109\/MC.1979.1658743"},{"key":"300_CR7","unstructured":"Audet, C., Dennis J.E. Jr.: Mesh adaptive direct search algorithms for constrained optimization. SIAM J. Optim. 17(1), 188\u2013217 (2006)"},{"key":"300_CR8","doi-asserted-by":"crossref","unstructured":"Balke, W-T., G\u00fcntzer, U.: Multi-objective query processing for database systems. In: VLDB, pp. 936\u2013947 (2004)","DOI":"10.1016\/B978-012088469-8\/50082-6"},{"issue":"1","key":"300_CR9","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1007\/s11081-007-9001-7","volume":"8","author":"S Boyd","year":"2007","unstructured":"Boyd, S., Kim, S., Vandenberghe, L., Hassibi, A.: A tutorial on geometric programming. Optim. Eng. 8(1), 67\u2013127 (2007)","journal-title":"Optim. Eng."},{"key":"300_CR10","doi-asserted-by":"crossref","unstructured":"Brayner, A., Lopes, A., Meira, D., Vasconcelos, R., Menezes, R.: Toward adaptive query processing in wireless sensor networks. Signal Process.87(12), 2911\u20132933 (2007)","DOI":"10.1016\/j.sigpro.2007.05.017"},{"key":"300_CR11","doi-asserted-by":"crossref","unstructured":"Brenninkmeijer, C.Y.A., Galpin, I., Fernandes, A.A.A., Paton, N.W.: A semantics for a query language over sensors, streams and relations. In: BNCOD, pp. 87\u201399 (2008)","DOI":"10.1007\/978-3-540-70504-8_9"},{"key":"300_CR12","doi-asserted-by":"crossref","unstructured":"Brenninkmeijer, C.Y.A., Galpin, I., Fernandes, A.A.A., Paton, N.W.: Validated cost models for sensor network queries. In: DMSN (2009)","DOI":"10.1145\/1594187.1594198"},{"key":"300_CR13","doi-asserted-by":"crossref","unstructured":"Carney, D., \u00c7etintemel, U., Cherniack, M., Convey, C., Lee, S., Seidman, G., Stonebraker, M., Tatbul, N., Zdonik, S.B.: Monitoring streams\u2014a new class of data management applications. In: VLDB, pp. 215\u2013226 (2002)","DOI":"10.1016\/B978-155860869-6\/50027-5"},{"key":"300_CR14","doi-asserted-by":"crossref","unstructured":"Dalvi, N.N., Sanghai, S.K., Roy, P., Sudarshan, S.: Pipelining in multi-query optimization. In: PODS (2001)","DOI":"10.1145\/375551.375561"},{"issue":"2","key":"300_CR15","doi-asserted-by":"crossref","first-page":"386","DOI":"10.1016\/j.is.2010.08.003","volume":"36","author":"A Deligiannakis","year":"2011","unstructured":"Deligiannakis, A., Kotidis, Y., Stoumpos, V., Delis, A.: Collection trees for event-monitoring queries. Inf. Syst. 36(2), 386\u2013405 (2011)","journal-title":"Inf. Syst."},{"key":"300_CR16","unstructured":"Galpin, I.: Quality of service aware optimization of sensor network queries. PhD thesis, University of Manchester (2010)"},{"key":"300_CR17","doi-asserted-by":"crossref","unstructured":"Galpin, I., Brenninkmeijer, C.Y.A., Gray, A.J.G., Jabeen, F., Fernandes, A.A.A., Paton, N.W.: SNEE: a query processor for wireless sensor networks. Distrib. Parallel Databases 29(1\u20132), 31\u201385 (2011)","DOI":"10.1007\/s10619-010-7074-3"},{"key":"300_CR18","volume-title":"Database Systems Implementation","author":"H Garcia-Molina","year":"2000","unstructured":"Garcia-Molina, H., Ullman, J.D., Widom, J.: Database Systems Implementation. Prentice Hall, Upper Saddle River (2000)"},{"key":"300_CR19","doi-asserted-by":"crossref","unstructured":"Gay, D., Levis, P., von Behren, J.R., Welsh, M., Brewer, E.A., Culler, D. E.: The nesC language: a holistic approach to networked embedded systems. In: PLDI, pp. 1\u201311 (2003)","DOI":"10.1145\/780822.781133"},{"key":"300_CR20","doi-asserted-by":"crossref","unstructured":"Gehrke, J., Madden, S.: Query processing in sensor networks. In: IEEE Pervasive Computing, vol. 3. IEEE Computer Society (2004)","DOI":"10.1109\/MPRV.2004.1269131"},{"key":"300_CR21","doi-asserted-by":"crossref","unstructured":"Graefe, G.: Encapsulation of parallelism in the volcano query processing system. In: SIGMOD Conference, pp. 102\u2013111 (1990)","DOI":"10.1145\/93605.98720"},{"key":"300_CR22","unstructured":"Grant, M., Boyd, S.: CVX: Matlab software for disciplined convex programming, version 1.22. http:\/\/www.stanford.edu\/boyd\/cvx\/ (2012)"},{"key":"300_CR23","doi-asserted-by":"crossref","first-page":"177","DOI":"10.1016\/j.earscirev.2006.05.001","volume":"78","author":"JK Hart","year":"2006","unstructured":"Hart, J.K., Martinez, K.: Environmental sensor networks: a revolution in the earth system science? Earth-Sci. Rev. 78, 177\u2013191 (2006)","journal-title":"Earth-Sci. Rev."},{"key":"300_CR24","doi-asserted-by":"crossref","unstructured":"Ioannidis, Y.E., Kang, Y.C.: Randomized algorithms for optimizing large join queries. In: SIGMOD Conference, pp. 312\u2013321 (1990)","DOI":"10.1145\/93605.98740"},{"key":"300_CR25","doi-asserted-by":"crossref","unstructured":"Karl, H., Willig, A.: Protocols and Architectures for Wireless Sensor Networks. Wiley, New York. ISBN 0-470-09510-5 (2005)","DOI":"10.1002\/0470095121"},{"issue":"1\u20132","key":"300_CR26","doi-asserted-by":"crossref","first-page":"151","DOI":"10.1007\/s10619-010-7071-6","volume":"29","author":"D Klan","year":"2011","unstructured":"Klan, D., Karnstedt, M., Hose, K., Ribe-Baumann, L., Sattler, K.: Stream engines meet wireless sensor networks: cost-based planning and processing of complex queries in AnduIN. Distrib. Parallel Databases 29(1\u20132), 151\u2013183 (2011)","journal-title":"Distrib. Parallel Databases"},{"issue":"4","key":"300_CR27","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1145\/1916461.1916468","volume":"37","author":"S Digabel Le","year":"2011","unstructured":"Le Digabel, S.: Algorithm 909: NOMAD: nonlinear optimization with the MADS algorithm. ACM Trans. Math. Softw. 37(4), 1\u201315 (2011)","journal-title":"ACM Trans. Math. Softw."},{"issue":"2","key":"300_CR28","doi-asserted-by":"crossref","first-page":"153","DOI":"10.1145\/1105688.1105689","volume":"1","author":"\u00c1 L\u00e9deczi","year":"2005","unstructured":"L\u00e9deczi, \u00c1., N\u00e1das, A., V\u00f6lgyesi, P., Balogh, G., Kusy, B., Sallai, J., Pap, G., D\u00f3ra, S., Moln\u00e1r, K., Mar\u00f3ti, M., Simon, G.: Countersniper system for urban warfare. TOSN 1(2), 153\u2013177 (2005)","journal-title":"TOSN"},{"key":"300_CR29","unstructured":"Li, W., Batra, V.S., Raman, V., Han, W., Narang, I.: QoS-based data access and placement for federated information systems. In: VLDB, pp. 1358\u20131362 (2005)"},{"key":"300_CR30","unstructured":"Li, W., Gao, D., Bhatti, R., Narang, I., Matsuzawa, H., Numao, M., Ohkawa, M., Fukuda, T.: Deadline and QoS aware data warehouse. In: VLDB, pp. 1418\u20131421 (2007)"},{"key":"300_CR31","doi-asserted-by":"crossref","unstructured":"Lin, S., Arai, B., Gunopulos, D., Das, G.: Region sampling: continuous adaptive sampling on sensor networks. In: ICDE, pp. 794\u2013803 (2008)","DOI":"10.1109\/ICDE.2008.4497488"},{"issue":"1","key":"300_CR32","doi-asserted-by":"crossref","first-page":"122","DOI":"10.1145\/1061318.1061322","volume":"30","author":"S Madden","year":"2005","unstructured":"Madden, S., Franklin, M.J., Hellerstein, J.M., Hong, W.: TinyDB: an acquisitional query processing system for sensor networks. ACM Trans. Database Syst. 30(1), 122\u2013173 (2005)","journal-title":"ACM Trans. Database Syst."},{"key":"300_CR33","doi-asserted-by":"crossref","unstructured":"Marshall, I.W., Price, M.C., Li, H., Boyd, N., Boult, S.: Multi-sensor cross correlation for alarm generation in a deployed sensor network. In: EuroSSC, pp. 286\u2013299 (2007)","DOI":"10.1007\/978-3-540-75696-5_18"},{"key":"300_CR34","unstructured":"Martinez, K., Ong, R., Hart, J.: Glacsweb: a sensor network for hostile environments. IEEE SECON (2004)"},{"key":"300_CR35","doi-asserted-by":"crossref","unstructured":"Papadimitriou, C.H., Yannakakis, M.: Multiobjective query optimization. In: PODS (2001)","DOI":"10.1145\/375551.375560"},{"issue":"5","key":"300_CR36","doi-asserted-by":"crossref","first-page":"51","DOI":"10.1145\/332833.332838","volume":"43","author":"GJ Pottie","year":"2000","unstructured":"Pottie, G.J., Kaiser, W.J.: Wireless integrated network sensors. Commun. ACM 43(5), 51\u201358 (2000)","journal-title":"Commun. ACM"},{"key":"300_CR37","volume-title":"Wireless Communications Principles and Practice","author":"TS Rappaport","year":"2002","unstructured":"Rappaport, T.S.: Wireless Communications Principles and Practice, 2nd edn. Prentice Hall, Upper Saddle River (2002)","edition":"2"},{"key":"300_CR38","doi-asserted-by":"crossref","unstructured":"Schroeder, B., Harchol-Balter, M., Iyengar, A., Nahum, E.M.: Achieving class-based QoS for transactional workloads. In: ICDE, p. 153 (2006)","DOI":"10.1109\/ICDE.2006.11"},{"issue":"6","key":"300_CR39","doi-asserted-by":"crossref","first-page":"764","DOI":"10.1016\/j.envsoft.2008.11.004","volume":"24","author":"JJ Sharplesa","year":"2009","unstructured":"Sharplesa, J.J., McRaeb, R.H.D., Webera, R.O., Gill, A.M.: A simple index for assessing fire danger rating. Environ. Model. Softw. 24(6), 764\u2013774 (2009)","journal-title":"Environ. Model. Softw."},{"key":"300_CR40","doi-asserted-by":"crossref","unstructured":"Swami, A.N.: Optimization of large join queries: combining heuristic and combinatorial techniques. In: SIGMOD Conference, pp. 367\u2013376 (1989)","DOI":"10.1145\/66926.66961"},{"key":"300_CR41","doi-asserted-by":"crossref","unstructured":"Szewczyk, R., Mainwaring, A.M., Polastre, J., Anderson, J., Culler, D.E.: An analysis of a large scale habitat monitoring application. In: SenSys, pp. 214\u2013226 (2004)","DOI":"10.1145\/1031495.1031521"},{"key":"300_CR42","doi-asserted-by":"crossref","unstructured":"Tatbul, N., \u00c7etintemel, U., Zdonik, S.B., Cherniack, M., Stonebraker, M.: Load shedding in a data stream manager. In: VLDB, pp. 309\u2013320 (2003)","DOI":"10.1016\/B978-012722442-8\/50035-5"},{"key":"300_CR43","unstructured":"Tatbul, N., \u00c7etintemel, U., Zdonik S.B.: Staying FIT: efficient load shedding techniques for distributed stream processing. In: VLDB, pp. 159\u2013170 (2007)"},{"key":"300_CR44","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1007\/s00450-009-0062-z","volume":"24","author":"M Thiele","year":"2009","unstructured":"Thiele, M., Bader, A., Lehner, W.: Multi-objective scheduling for real-time data warehouses. Comput. Sci. Res. Dev. 24, 137\u2013151 (2009)","journal-title":"Comput. Sci. Res. Dev."},{"key":"300_CR45","doi-asserted-by":"crossref","unstructured":"Titzer, B., Lee, D.K., Palsberg, J.: Avrora: scalable sensor network simulation with precise timing. In: IPSN, pp. 477\u2013482 (2005)","DOI":"10.1109\/IPSN.2005.1440978"},{"key":"300_CR46","unstructured":"Werner-Allen, G., Lorincz, K., Johnson, J., Lees, J., Welsh, M.: Fidelity and yield in a volcano monitoring sensor network. In: OSDI, pp. 381\u2013396 (2006)"},{"key":"300_CR47","unstructured":"Xing, Y., Hwang, J., \u00c7etintemel, U., Zdonik, S.B.: Providing resiliency to load variations in distributed stream processing. In: VLDB, pp. 775\u2013786 (2006)"},{"key":"300_CR48","doi-asserted-by":"crossref","unstructured":"Zhang, P., Sadler, C.M., Lyon, S.A., Martonosi, M.: Hardware design experiences in ZebraNet. In: SenSys, pp. 227\u2013238 (2004)","DOI":"10.1145\/1031495.1031522"}],"container-title":["The VLDB Journal"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-012-0300-z.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00778-012-0300-z\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00778-012-0300-z","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,23]],"date-time":"2025-04-23T19:24:20Z","timestamp":1745436260000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00778-012-0300-z"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,12,18]]},"references-count":48,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2013,8]]}},"alternative-id":["300"],"URL":"https:\/\/doi.org\/10.1007\/s00778-012-0300-z","relation":{},"ISSN":["1066-8888","0949-877X"],"issn-type":[{"value":"1066-8888","type":"print"},{"value":"0949-877X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,12,18]]}}}