A Survey on IT-Techniques for a Dynamic Emergency Management in Large Infrastructures

This deliverable is a survey on the IT techniques that are relevant to the three use cases of the project EMILI. It describes the state-of-the-art in four complementary IT areas: Data cleansing, supervisory control and data acquisition, wireless sensor networks and complex event processing. Even though the deliverable’s authors have tried to avoid a too technical language and have tried to explain every concept referred to, the deliverable might seem rather technical to readers so far little familiar with the techniques it describes.

[1]  Sharma Chakravarthy,et al.  Extensions to Stream Processing Architecture for Supporting Event Processing , 2006, DEXA.

[2]  Halit Eren,et al.  Instrument Engineers' Handbook: Process Software and Digital Networks, Fourth Edition , 2011 .

[3]  Asok Ray,et al.  Tracking Mobile Targets Using Wireless Sensor Networks , 2010, 2010 Seventh International Conference on Information Technology: New Generations.

[4]  David Bailey,et al.  Practical SCADA for industry , 2003 .

[5]  Charles L. Forgy,et al.  OPS5 user's manual , 1981 .

[6]  Jennifer Widom,et al.  Towards a streaming SQL standard , 2008, Proc. VLDB Endow..

[7]  Narain H. Gehani,et al.  COMPOSE: A System For Composite Specification And Detection , 1993, Advanced Database Systems.

[8]  Norman W. Paton,et al.  Active Rules in Database Systems , 1998, Monographs in Computer Science.

[9]  Sharma Chakravarthy,et al.  SnoopIB: Interval-based event specification and detection for active databases , 2003, Data Knowl. Eng..

[10]  Bin Tang,et al.  Join of Multiple Data Streams in Sensor Networks , 2009, IEEE Transactions on Knowledge and Data Engineering.

[11]  Alvaro E. Monge,et al.  Adaptive detection of approximately duplicate database records and the database integration approach to information discovery , 1998 .

[12]  Opher Etzion,et al.  Event Processing Language Tutorial , 2009 .

[13]  Klaus R. Dittrich,et al.  Events in an Active Object-Oriented Database System , 1993, Rules in Database Systems.

[14]  Claudia Roncancio,et al.  Toward Duration-Based, Constrained and Dynamic Event Types , 1997, ARTDB.

[15]  Michael Eckert,et al.  Reactivity on the web: paradigms and applications of the language XChange , 2005, SAC '05.

[16]  Dennis Shasha,et al.  Declarative Data Cleaning: Language, Model, and Algorithms , 2001, VLDB.

[17]  Rafael Peñaloza,et al.  Prova: Rule-Based Java Scripting for Distributed Web Applications: A Case Study in Bioinformatics , 2006, EDBT Workshops.

[18]  Adrian Paschke,et al.  Rule-Based Event Processing and Reaction Rules , 2009, RuleML.

[19]  Jennifer Widom,et al.  The CQL continuous query language: semantic foundations and query execution , 2006, The VLDB Journal.

[20]  Deborah Estrin,et al.  Impact of network density on data aggregation in wireless sensor networks , 2002, Proceedings 22nd International Conference on Distributed Computing Systems.

[21]  Sharma Chakravarthy,et al.  Formalization and Detection of Events Using Interval-Based Semantics , 2005, COMAD.

[22]  Dawn Xiaodong Song,et al.  Secure hierarchical in-network aggregation in sensor networks , 2006, CCS '06.

[23]  Darko Anicic,et al.  Event-driven Reactivity: A Survey and Requirements Analysis , 2008 .

[24]  A. Daneels,et al.  Современные SCADA-системы , 2017 .

[25]  Adrian Giurca,et al.  Handbook of Research on Emerging Rule-based Languages and Technologies: Open Solutions and Approaches , 2009 .

[26]  Jörg Sander,et al.  On Join Location in Sensor Networks , 2007, 2007 International Conference on Mobile Data Management.

[27]  Roger S. Barga,et al.  Event Correlation and Pattern Detection in CEDR , 2006, EDBT Workshops.

[28]  Jennifer Widom,et al.  Adaptive filters for continuous queries over distributed data streams , 2003, SIGMOD '03.

[29]  Tino Breddin,et al.  Relative temporal constraints in the Rete algorithm for complex event detection , 2008, DEBS.

[30]  Sharma Chakravarthy,et al.  Composite Events for Active Databases: Semantics, Contexts and Detection , 1994, VLDB.

[31]  Z. Hanzalek,et al.  Timed automata approach to real time distributed system verification , 2004, IEEE International Workshop on Factory Communication Systems, 2004. Proceedings..

[32]  Mikael Berndtsson,et al.  Design and Implementation of an ECA Rule Markup Language , 2005, RuleML.

[33]  Pierre-Yves Schobbens,et al.  The Regular Real-Time Languages , 1998, ICALP.

[34]  Juan Carlos Augusto,et al.  Two Approaches to Event Definition , 2002, DEXA.

[35]  David Luckham,et al.  The power of events - an introduction to complex event processing in distributed enterprise systems , 2002, RuleML.

[36]  Kay Römer,et al.  The design space of wireless sensor networks , 2004, IEEE Wireless Communications.

[37]  Michael Eckert,et al.  Reactive Rules on the Web , 2007, Reasoning Web.

[38]  Björn Lisper,et al.  An event detection algebra for reactive systems , 2004, EMSOFT '04.

[39]  Ian F. Akyildiz,et al.  Wireless sensor networks: a survey , 2002, Comput. Networks.

[40]  Gerti Kappel,et al.  Composite events for xml , 2004, WWW '04.

[41]  Michael Eckert.  Complex event processing with XchangeEQ: language design, formal semantics, and incremental evaluation for querying events , 2008 .

[42]  Klaus R. Dittrich,et al.  Detecting composite events in active database systems using Petri nets , 1994, Proceedings of IEEE International Workshop on Research Issues in Data Engineering: Active Databases Systems.

[43]  Narain H. Gehani,et al.  Composite Event Specification in Active Databases: Model & Implementation , 1992, VLDB.

[44]  Divyakant Agrawal,et al.  Medians and beyond: new aggregation techniques for sensor networks , 2004, SenSys '04.

[45]  Eduardo F. Nakamura,et al.  Information fusion for wireless sensor networks: Methods, models, and classifications , 2007, CSUR.

[46]  Michael Eckert,et al.  Querying Composite Events for Reactivity on the Web , 2006, APWeb Workshops.

[47]  Annika Hinze,et al.  A parameterized algebra for event notification services , 2002, Proceedings Ninth International Symposium on Temporal Representation and Reasoning.

[48]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[49]  John P. McDermott,et al.  OPS, A Domain-Independent Production System Language , 1977, IJCAI.

[50]  Martin Kersten,et al.  Exploiting the power of relational databases for efficient stream processing , 2009, EDBT '09.

[51]  Rainer Unland,et al.  On the semantics of complex events in active database management systems , 1999, Proceedings 15th International Conference on Data Engineering (Cat. No.99CB36337).

[52]  César Sánchez,et al.  Event Correlation: Language and Semantics , 2003, EMSOFT.

[53]  Michael Eckert,et al.  On static determination of temporal relevance for incremental evaluation of complex event queries , 2008, DEBS.

[54]  Daniel J. Abadi,et al.  REED: Robust, Efficient Filtering and Event Detection in Sensor Networks , 2005, VLDB.

[55]  Klemens Böhm,et al.  Towards Efficient Processing of General-Purpose Joins in Sensor Networks , 2009, 2009 IEEE 25th International Conference on Data Engineering.

[56]  Matt Welsh,et al.  Deploying a wireless sensor network on an active volcano , 2006, IEEE Internet Computing.

[57]  Wei Hong,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Tag: a Tiny Aggregation Service for Ad-hoc Sensor Networks , 2022 .

[58]  Stevan D. Vidich.  Complex Event Processing with Coral8 , 2008 .

[59]  Charles L. Forgy,et al.  Rete: a fast algorithm for the many pattern/many object pattern match problem , 1991 .

[60]  Sharma Chakravarthy,et al.  Events and streams: harnessing and unleashing their synergy! , 2008, DEBS.

[61]  Morris Sloman,et al.  GEM: a generalized event monitoring language for distributed systems , 1997, Distributed Syst. Eng..

[62]  Michael P. Eckert,et al.  Reactivity on the Web: Event Queries and Composite Event Detection in XChange , 2005 .

[63]  Heiko Mueller,et al.  Problems , Methods , and Challenges in Comprehensive Data Cleansing , 2005 .

[64]  Martin Kersten,et al.  A Query Language for a Data Refinery Cell , 2007 .

[65]  Leslie Lamport,et al.  Time, clocks, and the ordering of events in a distributed system , 1978, CACM.

[66]  Erhard Rahm,et al.  Data Cleaning: Problems and Current Approaches , 2000, IEEE Data Eng. Bull..

[67]  Adarshpal S. Sethi,et al.  SEL, a new event pattern specification language for event correlation , 2001, Proceedings Tenth International Conference on Computer Communications and Networks (Cat. No.01EX495).

[68]  César Sánchez,et al.  Expressive Completeness of an Event-Pattern Reactive Programming Language , 2005, FORTE.

[69]  Deborah Estrin,et al.  Computing aggregates for monitoring wireless sensor networks , 2003, Proceedings of the First IEEE International Workshop on Sensor Network Protocols and Applications, 2003..

[70]  Qun Li,et al.  Global clock synchronization in sensor networks , 2006, IEEE Transactions on Computers.

[71]  Marek J. Sergot,et al.  A logic-based calculus of events , 1989, New Generation Computing.

[72]  Kian-Lee Tan,et al.  In-network execution of monitoring queries in sensor networks , 2007, SIGMOD '07.

[73]  Wei Hong,et al.  A macroscope in the redwoods , 2005, SenSys '05.

[74]  Wei Hong,et al.  TinyDB: an acquisitional query processing system for sensor networks , 2005, TODS.

[75]  Adrian Paschke,et al.  Rules Capturing Events and Reactivity , 2009 .

[76]  George Coulouris,et al.  Distributed systems - concepts and design , 1988 .

[77]  Kristina Lundqvist,et al.  The Timed Abstract State Machine Language: Abstract State Machines for Real-Time System Engineering , 2008, J. Univers. Comput. Sci..

[78]  François Bry,et al.  The Facility Control Markup Language FCML , 2008, Second International Conference on the Digital Society.

[79]  Opher Etzion,et al.  Amit - the situation manager , 2003, The VLDB Journal.

[80]  Yanlei Diao,et al.  High-performance complex event processing over streams , 2006, SIGMOD Conference.

[81]  Petra Perner,et al.  Data Mining - Concepts and Techniques , 2002, Künstliche Intell..

[82]  John Anderson,et al.  Wireless sensor networks for habitat monitoring , 2002, WSNA '02.

[83]  Mohamed A. Sharaf,et al.  Balancing energy efficiency and quality of aggregate data in sensor networks , 2004, The VLDB Journal.

[84]  Mark D. Yarvis,et al.  Design and deployment of industrial sensor networks: experiences from a semiconductor plant and the north sea , 2005, SenSys '05.

[85]  Raymond T. Ng,et al.  Outliers and data mining: finding exceptions in data , 2002 .

[86]  Michael Eckert,et al.  Rule-Based Composite Event Queries: The Language XChangeEQ and Its Semantics , 2007, RR.

[87]  Markus Endler,et al.  Evaluating composite events using shared trees , 2001, IEE Proc. Softw..

[88]  Narain H. Gehani,et al.  Event specification in an active object-oriented database , 1992, SIGMOD '92.

[89]  Yong Yao,et al.  The cougar approach to in-network query processing in sensor networks , 2002, SGMD.