{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,1]],"date-time":"2026-02-01T19:42:52Z","timestamp":1769974972208,"version":"3.49.0"},"reference-count":25,"publisher":"Association for Computing Machinery (ACM)","issue":"4","license":[{"start":{"date-parts":[[2003,12,1]],"date-time":"2003-12-01T00:00:00Z","timestamp":1070236800000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["SIGMOD Rec."],"published-print":{"date-parts":[[2003,12]]},"abstract":"<jats:p>Finding patterns in large, real, spatio\/temporal data continues to attract high interest (e.g., sales of products over space and time, patterns in mobile phone users; sensor networks collecting operational data from automobiles, or even from humans with wearable computers). In this paper, we describe an interdisciplinary research effort to couple knowledge discovery in large environmental databases with biological and chemical sensor networks, in order to revolutionize drinking water quality and security decision making. We describe a distribution and operation protocol for the placement and utilization of in situ environmental sensors by combining (1) new algorithms for spatialtemporal data mining, (2) new methods to model water quality and security dynamics, and (3) a sophisticated decision-analysis framework. The project was recently funded by NSF and represents application of these research areas to the critical current issue of ensuring safe and secure drinking water to the population of the United States.<\/jats:p>","DOI":"10.1145\/959060.959069","type":"journal-article","created":{"date-parts":[[2005,11,9]],"date-time":"2005-11-09T22:23:27Z","timestamp":1131575007000},"page":"47-52","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":59,"title":["An environmental sensor network to determine drinking water quality and security"],"prefix":"10.1145","volume":"32","author":[{"given":"Anastassia","family":"Ailamaki","sequence":"first","affiliation":[{"name":"Carnegie Mellon University"}]},{"given":"Christos","family":"Faloutos","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}]},{"given":"Paul S.","family":"Fischbeck","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}]},{"given":"Mitchell J.","family":"Small","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}]},{"given":"Jeanne","family":"VanBriesen","sequence":"additional","affiliation":[{"name":"Carnegie Mellon University"}]}],"member":"320","published-online":{"date-parts":[[2003,12]]},"reference":[{"key":"e_1_2_1_1_1","first-page":"6","volume-title":"IEEE Transactionon Knowledge and Data Engineering","author":"Agrawal R.","year":"1993","unstructured":"Agrawal , R. ; Imielinski , T. ; Swami , A. IEEE Transactionon Knowledge and Data Engineering ; 1993 ; p 6 . Agrawal, R.; Imielinski, T.; Swami, A. IEEE Transactionon Knowledge and Data Engineering; 1993; p 6."},{"key":"e_1_2_1_2_1","volume-title":"Data Mining: Concepts and Techniques","author":"Han J.","year":"2000","unstructured":"Han , J. ; Kamber , M. Data Mining: Concepts and Techniques ; Morgan Kaufmaan : 2000 . Han, J.; Kamber, M. Data Mining: Concepts and Techniques; Morgan Kaufmaan: 2000."},{"key":"e_1_2_1_3_1","volume-title":"Mining Sequential Patterns. ICDE1995","author":"Agrawal R.","unstructured":"Agrawal , R. ; Srikant , R. Mining Sequential Patterns. ICDE1995 , 3--14. Agrawal, R.; Srikant, R. Mining Sequential Patterns. ICDE1995, 3--14."},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1145\/191839.191925"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1145\/253260.253264"},{"key":"e_1_2_1_6_1","unstructured":"Faloutsos C.; Jagadish H. V.; Sidiropoulos N. D. Recovering Information from summary data. Journal of Very Large Databases1997 August.   Faloutsos C.; Jagadish H. V.; Sidiropoulos N. D. Recovering Information from summary data. Journal of Very Large Databases1997 August."},{"key":"e_1_2_1_7_1","doi-asserted-by":"crossref","unstructured":"Small M. J. Groundwater detecion monitoring using combined information from multiple constituents. Water Resources Research1997 33(5) 957--969.  Small M. J. Groundwater detecion monitoring using combined information from multiple constituents. Water Resources Research1997 33(5) 957--969.","DOI":"10.1029\/96WR03977"},{"key":"e_1_2_1_8_1","doi-asserted-by":"crossref","unstructured":"Stiber N.; Pantazidou M.; Small M. J. Expert Systems Methodology for evaluating reductive dechlorination at TCE sites. Environmental Science and Technology1999 37(17) 3012--3020.  Stiber N.; Pantazidou M.; Small M. J. Expert Systems Methodology for evaluating reductive dechlorination at TCE sites. Environmental Science and Technology1999 37(17) 3012--3020.","DOI":"10.1021\/es981216s"},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.5555\/646497.695618"},{"key":"e_1_2_1_10_1","unstructured":"Yi B.-K.; Faloutsos C. Fast Time Sequence Indexing for Arbitrary Lp Norms. VLDB2000 385--394.   Yi B.-K.; Faloutsos C. Fast Time Sequence Indexing for Arbitrary Lp Norms. VLDB2000 385--394."},{"key":"e_1_2_1_11_1","volume-title":"Online Data Mining for Co-Evolving Time Sequences. ICDE2000","author":"Yi B.-K.","unstructured":"Yi , B.-K. ; Sidiroupoulos , N. ; Johnson , T. ; Jagadish , H. V. ; Faloutsos , C. ; Biliris , A. Online Data Mining for Co-Evolving Time Sequences. ICDE2000 , 13--22. Yi, B.-K.; Sidiroupoulos, N.; Johnson, T.; Jagadish, H. V.; Faloutsos, C.; Biliris, A. Online Data Mining for Co-Evolving Time Sequences. ICDE2000, 13--22."},{"key":"e_1_2_1_12_1","unstructured":"Faloutsos C.; Matias Y.; Silberschatz A. VLDB; 1996.  Faloutsos C.; Matias Y.; Silberschatz A. VLDB; 1996."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1145\/602259.602266"},{"key":"e_1_2_1_14_1","volume-title":"Proceedings of ACM SIGMOD;","author":"Agrawal R.","year":"1993","unstructured":"Agrawal , R. ; Imielinski , T. ; Swami , A. Proceedings of ACM SIGMOD; 1993 . Agrawal, R.; Imielinski, T.; Swami, A. Proceedings of ACM SIGMOD; 1993."},{"key":"e_1_2_1_15_1","volume-title":"Journal of the SIGMOD Conference;","author":"Faloutsos C.","year":"2000","unstructured":"Faloutsos , C. ; Seeger , B. ; Taina , A. J. M. ; Traina , C. Journal of the SIGMOD Conference; 2000 . Faloutsos, C.; Seeger, B.; Taina, A. J. M.; Traina, C. Journal of the SIGMOD Conference; 2000."},{"key":"e_1_2_1_16_1","volume-title":"Washington DC","author":"U.S. Environmental protection Agency (EPA) EPA-SAB-EEC-89-012;","year":"1989","unstructured":"U.S. Environmental protection Agency (EPA) EPA-SAB-EEC-89-012; Resolution on the Use of Mathematical Models by EPA for Regulatory Assessment and Decision-Making Science Advisory Board (SAB), E. E. C ., Washington DC , 1989 . U.S. Environmental protection Agency (EPA) EPA-SAB-EEC-89-012; Resolution on the Use of Mathematical Models by EPA for Regulatory Assessment and Decision-Making Science Advisory Board (SAB), E. E. C., Washington DC, 1989."},{"key":"e_1_2_1_17_1","doi-asserted-by":"crossref","unstructured":"Small M. J. Show me the Data. Journal of Industrial Ecology1997 1(4) 9--12.  Small M. J. Show me the Data. Journal of Industrial Ecology1997 1(4) 9--12.","DOI":"10.1162\/jiec.1997.1.4.9"},{"key":"e_1_2_1_18_1","doi-asserted-by":"crossref","DOI":"10.1017\/CBO9780511840609","volume-title":"Uncertainty: a Guide to Dealing With Uncertainty in Quantitative Risk and Policy Analysis","author":"Morgan M. G.","year":"1990","unstructured":"Morgan , M. G. ; Henrion , M. Uncertainty: a Guide to Dealing With Uncertainty in Quantitative Risk and Policy Analysis ; Cambridge University Press : Cambridge UK , 1990 . Morgan, M. G.; Henrion, M. Uncertainty: a Guide to Dealing With Uncertainty in Quantitative Risk and Policy Analysis; Cambridge University Press: Cambridge UK, 1990."},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"Skaggs T. H.; Barry D. A. Sensitivity methods for time-continous spatially discrete groundwater contminant transport models. Water Resources Research1996 32(8) 2409--1420.  Skaggs T. H.; Barry D. A. Sensitivity methods for time-continous spatially discrete groundwater contminant transport models. Water Resources Research1996 32(8) 2409--1420.","DOI":"10.1029\/96WR01138"},{"key":"e_1_2_1_20_1","doi-asserted-by":"crossref","unstructured":"Turanyi T. Sensitivity analysis of complex kinetic systems: tools and applications. Journal of Mathematical Chemistry1990 5 203--248.  Turanyi T. Sensitivity analysis of complex kinetic systems: tools and applications. Journal of Mathematical Chemistry1990 5 203--248.","DOI":"10.1007\/BF01166355"},{"key":"e_1_2_1_22_1","doi-asserted-by":"crossref","unstructured":"Reichert P.; Schervish M.; Small M. J. An efficient sampling technique for Bayesian Inference with Computationally Demanding Models. Revised and Resubmitted2001.  Reichert P.; Schervish M.; Small M. J. An efficient sampling technique for Bayesian Inference with Computationally Demanding Models. Revised and Resubmitted2001.","DOI":"10.1198\/004017002188618518"},{"key":"e_1_2_1_23_1","doi-asserted-by":"crossref","unstructured":"Bagajewicz M.; Sanchez M. Cost-optimal design of reliable sensor networks. Computers and Chemical Engineering2000 23(11--12) 1757--1762.  Bagajewicz M.; Sanchez M. Cost-optimal design of reliable sensor networks. Computers and Chemical Engineering2000 23(11--12) 1757--1762.","DOI":"10.1016\/S0098-1354(99)00324-5"},{"key":"e_1_2_1_24_1","doi-asserted-by":"crossref","unstructured":"Sen. S.; Narasimhan S.; Deb K. Sensor network design of linear processes using genetic algorithms. Computers and Chemical Engineering1998 22(3).  Sen. S.; Narasimhan S.; Deb K. Sensor network design of linear processes using genetic algorithms. Computers and Chemical Engineering1998 22(3).","DOI":"10.1016\/S0098-1354(97)00242-1"},{"key":"e_1_2_1_25_1","doi-asserted-by":"crossref","unstructured":"Ali Y.; Narasimhan S. Sensor Network design for maximizing reliability of lienar processes. AICHE Journal1993 39(5) 820--828.  Ali Y.; Narasimhan S. Sensor Network design for maximizing reliability of lienar processes. AICHE Journal1993 39(5) 820--828.","DOI":"10.1002\/aic.690390510"},{"key":"e_1_2_1_26_1","doi-asserted-by":"crossref","unstructured":"Ali Y.; Narasimhan S. Redundant sensor network design for linear processes. AICHE Journal1995 41(10) 2237--2249.  Ali Y.; Narasimhan S. Redundant sensor network design for linear processes. AICHE Journal1995 41(10) 2237--2249.","DOI":"10.1002\/aic.690411007"}],"container-title":["ACM SIGMOD Record"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/959060.959069","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/959060.959069","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T22:43:18Z","timestamp":1750286598000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/959060.959069"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,12]]},"references-count":25,"journal-issue":{"issue":"4","published-print":{"date-parts":[[2003,12]]}},"alternative-id":["10.1145\/959060.959069"],"URL":"https:\/\/doi.org\/10.1145\/959060.959069","relation":{},"ISSN":["0163-5808"],"issn-type":[{"value":"0163-5808","type":"print"}],"subject":[],"published":{"date-parts":[[2003,12]]},"assertion":[{"value":"2003-12-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}