Publikationsserver der Universitätsbibliothek Marburg

Titel:Design and Implementation of a Middleware for Uniform, Federated and Dynamic Event Processing
Autor:Hoßbach, Bastian
Weitere Beteiligte: Seeger, Bernhard (Prof. Dr.)
Veröffentlicht:2015
URI:https://archiv.ub.uni-marburg.de/diss/z2015/0352
URN: urn:nbn:de:hebis:04-z2015-03525
DOI: https://doi.org/10.17192/z2015.0352
DDC: Informatik
Titel (trans.):Entwurf und Umsetzung einer Middleware für einheitliche, föderierte und dynamische Ereignisverarbeitung
Publikationsdatum:2015-07-09
Lizenz:https://rightsstatements.org/vocab/InC-NC/1.0/

Dokument

Schlagwörter:
Implementation, Datenverarbeitung, Optimization, Computer science, Continuous queries, Informatik, Event processing, Optimierung

Summary:
In recent years, real-time processing of massive event streams has become an important topic in the area of data analytics. It will become even more important in the future due to cheap sensors, a growing amount of devices and their ubiquitous inter-connection also known as the Internet of Things (IoT). Academia, industry and the open source community have developed several event processing (EP) systems that allow users to define, manage and execute continuous queries over event streams. They achieve a significantly better performance than the traditional store-then-process'' approach in which events are first stored and indexed in a database. Because EP systems have different roots and because of the lack of standardization, the system landscape became highly heterogenous. Today's EP systems differ in APIs, execution behaviors and query languages. This thesis presents the design and implementation of a novel middleware that abstracts from different EP systems and provides a uniform API, execution behavior and query language to users and developers. As a consequence, the presented middleware overcomes the problem of vendor lock-in and different EP systems are enabled to cooperate with each other. In practice, event streams differ dramatically in volume and velocity. We show therefore how the middleware can connect to not only different EP systems, but also database systems and a native implementation. Emerging applications such as the IoT raise novel challenges and require EP to be more dynamic. We present extensions to the middleware that enable self-adaptivity which is needed in context-sensitive applications and those that deal with constantly varying sets of event producers and consumers. Lastly, we extend the middleware to fully support the processing of events containing spatial data and to be able to run distributed in the form of a federation of heterogenous EP systems.

Bibliographie / References

  1. Roger S. Barga, Jonathan Goldstein, Mohamed Ali and Mingsheng Hong: " Consistent Streaming Through Time: A Vision for Event Stream Processing " . In: Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR), 2007, pp. 363–374.
  2. [Gam95] Erich Gamma, Richard Helm, Ralph Johnson and John Vlissides: Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley Professional, 1995. [Gar12]
  3. Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein: Introduction to Algorithms. 3rd Edition, The MIT Press, 2009. [Cor12]
  4. Ian H. Witten, Eibe Frank and Mark A. Hall: Data Mining: Practical Machine Learning Tools and Techniques. 3rd Edition, Morgan Kaufmann Publishers, 2011. [Wha09]
  5. [Sco92] David W. Scott: Multivariate Density Estimation: Theory, Practice, and Visualization. Wiley, 1992.
  6. Christopher M. Bishop: Pattern Recognition and Machine Learning. Springer-Verlag, 2006.
  7. David J. DeWitt, Navin Kabra, Jun Luo, Jignesh M. Patel and Jie-Bing Yu: " Client-Server Paradise " . In: Proceedings of the International Conference on Very Large Data Bases (VLDB), 1994, pp. 558–569.
  8. Jochen Van den Bercken, Bernhard Seeger and Peter Widmayer: " A Generic Approach to Bulk Loading Multidimensional Index Structures " .
  9. Ravi Krishnamurthy, Haran Boral and Carlo Zaniolo: " Optimization of Nonrecursive Queries " . In: Proceedings of the Bibliography International Conference on Very Large Data Bases (VLDB), 1986, pp. 128–137.
  10. [GD07] Boris Glavic and Klaus R. Dittrich: " Data Provenance: A Categorization of Existing Approaches " . In: Datenbanksysteme für Business, Technologie und Web (BTW), 2007, pp. 227–241. Bibliography [Gei95]
  11. [BKT00] Peter Buneman, Sanjeev Khanna and Wang-chiew Tan: " Data Provenance: Some Basic Issues " . In: Conference on the Foundations of Software Technology and Theoretical Computer Science (FST TCS), 2000, pp. 87–93.
  12. Eric Chu, Jennifer Beckmann and Jeffrey Naughton: " The Case for a Wide-Table Approach to Manage Sparse Relational Data Sets " . In: Proceedings of the International Conference on Management of Data (SIGMOD), 2007, pp. 821–832.
  13. Richard T. Snodgrass: " Temporal Databases " .
  14. Thanaa M. Ghanem, Moustafa A. Hammad, Mohamed F. Mokbel, Walid G. Aref and Ahmed K. Elmagarmid: " Incremental Evaluation of Sliding-Window Queries over Data Streams " . In: Transactions on Knowledge and Data Engineering (TKDE), Volume 19, Issue 1, 2007, pp. 57–72.
  15. [Jai08] Namit Jain, Shailendra Mishra, Anand Srinivasan, Johannes Gehrke, Jennifer Widom, Hari Balakrishnan, Ugur Çetintemel, Mitch Cherniack, Richard Tibbetts and Stan Zdonik: " Towards a Streaming SQL Standard " . In: Proceedings of the VLDB Endowment (PVLDB), Volume 1, Issue 2, 2008, pp. 1379–1390.
  16. [Ali10] Mohamed Ali, Badrish Chandramouli, Balan Sethu Raman and Ed Katibah: " Spatio-Temporal Stream Processing in Microsoft StreamInsight " . In: Data Engineering Bulletin, Volume 33, Issue 2, 2010, pp. 69–74.
  17. Françoise Fabret, Hans-Arno Jacobsen, François Llirbat, Jo˘ ao Pereira, Kenneth A. Ross and Dennis Shasha: " Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems " .
  18. Yan-Nei Law, Haixun Wang and Carlo Zaniolo: " Relational Languages and Data Models for Continuous Queries on Sequences and Data Streams " . In: Transactions on Database Systems (TODS), Volume 36, Issue 2, 2011, 8:1–8:32.
  19. Jens Bleiholder and Felix Naumann: " Data Fusion " . In: ACM Computing Surveys, Volume 41, Issue 1, 2009, 1:1–1:41. [Bot09]
  20. [Kum92] Vipin Kumar: " Algorithms for Constraint-Satisfaction Problems: A Survey " . In: AI Magazine, Volume 13, Issue 1, 1992, pp. 32–44.
  21. [CM12] Gianpaolo Cugola and Alessandro Margara: " Processing Flows of Information: From Data Stream to Complex Event Processing " . In: ACM Computing Surveys, Volume 44, Issue 3, 2012, 15:1–15:62. [CM95]
  22. Tak W. Yan and Héctor García-Molina: " Index Structures for Selective Dissemination of Information Under the Boolean Model " . In: Transactions on Database Systems (TODS), Volume 19, Issue 2, 1994, pp. 332–364.
  23. [DGK82] Umeshwar Dayal, Nathan Goodman and Randy H. Katz: " An Extended Relational Algebra with Control over Duplicate Elimination " . Bibliography In: Proceedings of the Symposium on Principles of Database Systems (PODS), 1982, pp. 117–123.
  24. Yogesh L. Simmhan, Beth Plale and Dennis Gannon: " A Survey of Data Provenance in E-Science " . In: SIGMOD Record, Volume 34, Issue 3, 2005, pp. 31–36.
  25. [GÖ03] Lukasz Golab and M. Tamer Özsu: " Issues in Data Stream Management " . In: SIGMOD Record, Volume 32, Issue 2, 2003, pp. 5–14.
  26. Jose Alvin G. Gendrano, Bruce C. Huang, Jim M. Rodrigue, Bongki Moon and Richard T. Snodgrass: " Parallel Algorithms for Computing Temporal Aggregates " . In: Proceedings of the International Conference on Data Engineering (ICDE), 1999, pp. 418–427.
  27. [MLI00] Bongki Moon, Inés Fernando Vega López and Vijaykumar Immanuel: " Scalable Algorithms for Large Temporal Aggregation " . In: Proceedings of the International Conference on Data Engineering (ICDE), 2000, pp. 145–154.
  28. Patricia G. Selinger, Morton M. Astrahan, Donald D. Chamberlin, Raymond A. Lorie and Thomas G. Price: " Access Path Selection in a Relational Database Management System " .
  29. Roy T. Fielding: " Architectural Styles and the Design of Network-Based Software Architectures. " PhD thesis. University of California, Irvine, 2000. [For11]
  30. Yali Zhu, Elke A. Rundensteiner and George T. Heineman: " Dynamic Plan Migration for Continuous Queries over Data Streams " .
  31. [Com79] Douglas Comer: " The Ubiquitous B-Tree " . In: ACM Computing Surveys, Volume 11, Issue 2, June 1979, pp. 121–137.
  32. Jürgen Krämer and Bernhard Seeger: " A Temporal Foundation for Continuous Queries over Data Streams " .
  33. Jürgen Krämer and Bernhard Seeger: " PIPES: A Public Infrastructure for Processing and Exploring Streams " .
  34. Janusz R. Getta and Ehsan Vossough: " Optimization of Data Stream Processing " . In: SIGMOD Record, Volume 33, Issue 3, 2004, pp. 34–39.
  35. [SW04] Utkarsh Srivastava and Jennifer Widom: " Flexible Time Management in Data Stream Systems " .
  36. Arvind Arasu and Gurmeet Singh Manku: " Approximate Counts and Quantiles over Sliding Windows " . In: Proceedings of the Symposium on Principles of Database Systems (PODS), 2004, pp. 286–296.
  37. Jin Li, David Maier, Kristin Tufte, Vassilis Papadimos and Peter A. Tucker: " No Pane, No Gain: Efficient Evaluation of Sliding-Window Aggregates over Data Streams " . In: SIGMOD Record, Volume 34, Issue 1, 2005, pp. 39–44.
  38. [SÇZ05] Michael Stonebraker, Ugur Çetintemel and Stan Zdonik: " The 8 Requirements of Real-Time Stream Processing " . In: SIGMOD Record, Volume 34, Issue 4, 2005, pp. 42–47.
  39. Justin Zobel and Alistair Moffat: " Inverted Files for Text Search Engines " . In: ACM Computing Surveys, Volume 38, Issue 2, 2006.
  40. Eugene Wu, Yanlei Diao and Shariq Rizvi: " High-Performance Complex Event Processing over Streams " . In: Proceedings of the International Conference on Management of Data (SIGMOD), 2006, pp. 407–418.
  41. [KWF06] Sailesh Krishnamurthy, Chung Wu and Michael Franklin: " On-the-Fly Sharing for Streamed Aggregation " . In: Proceedings of the International Conference on Management of Data (SIGMOD), 2006, pp. 623–634.
  42. David DeWitt and Jim Gray: " Parallel Database Systems: The Future of High Performance Database Systems " .
  43. [Ter92] Douglas Terry, David Goldberg, David Nichols and Brian Oki: " Continuous Queries over Append-Only Databases " . In: Proceedings of the International Conference on Management of Data (SIGMOD), 1992, pp. 321–330.
  44. Arvind Arasu and Jennifer Widom: " Resource Sharing in Continuous Sliding-Window Aggregates " . In: Proceedings of the International Conference on Very Large Data Bases (VLDB), 2004, pp. 336–347.
  45. Yan-Nei Law, Haixun Wang and Carlo Zaniolo: " Query Languages and Data Models for Database Sequences and Data Streams " . In: Proceedings of the International Conference on Very Large Data Bases (VLDB), 2004, pp. 492–503.
  46. [Sto07b] Michael Stonebraker, Samuel Madden, Daniel J. Abadi, Stavros Harizopoulos, Nabil Hachem and Pat Helland: " The End of an Architectural Era: (It's Time for a Complete Rewrite) " .
  47. [DG08] Jeffrey Dean and Sanjay Ghemawat: " MapReduce: Simplified Data Processing on Large Clusters " . In: Communications of the ACM, Volume 51, Issue 1, 2008, pp. 107–113.
  48. Jin Li, Kristin Tufte, Vladislav Shkapenyuk, Vassilis Papadimos, Theodore Johnson and David Maier: " Out-of-Order Processing: A New Architecture for High-Performance Stream Systems " . In: Proceedings of the VLDB Endowment (PVLDB), Volume 1, Issue 1, 2008, pp. 274–288.
  49. [IK84] Toshihide Ibaraki and Tiko Kameda: " On the Optimal Nesting Order for Computing N-Relational Joins " . In: Transactions on Database Systems (TODS), Volume 9, Issue 3, 1984, pp. 482–502.
  50. Jürgen Krämer and Bernhard Seeger: " Semantics and Implementation of Continuous Sliding Window Queries over Data Streams " . In: Transactions on Database Systems (TODS), Volume 34, Issue 1, 2009, 4:1–4:49.
  51. [CBK09] Varun Chandola, Arindam Banerjee and Vipin Kumar: " Anomaly Detection: A Survey " . In: ACM Computing Surveys, Volume 41, Issue 3, 2009, 15:1–15:58. [CBN07]
  52. Yuan Mei and Samuel Madden: " ZStream: A Cost-Based Query Processor for Adaptively Detecting Composite Events " . In: Proceedings of Bibliography the International Conference on Management of Data (SIGMOD), 2009, pp. 193–206.
  53. [SMP09] Nicholas Poul Schultz-Møller, Matteo Migliavacca and Peter Pietzuch: " Distributed Complex Event Processing with Query Rewriting " . In: Proceedings of the International Conference on Distributed Event-Based Systems (DEBS), 2009, 4:1–4:12.
  54. Steven Euijong Whang, Hector Garcia-Molina, Chad Brower, Jayavel Shanmugasundaram, Sergei Vassilvitskii, Erik Vee and Ramana Yerneni: " Indexing Boolean Expressions " . In: Proceedings of the VLDB Endowment (PVLDB), Volume 2, Issue 1, 2009, pp. 37–48.
  55. [Sow10] Daby Sow, Alain Biem, Marion Blount, Maria Ebling and Olivier Verscheure: " Body Sensor Data Processing Using Stream Computing " . In: Proceedings of the International Conference on Multimedia Information Retrieval (MIR), 2010, pp. 449–458.
  56. [LGP10] Morten Lindeberg, Vera Goebel and Thomas Plagemann: " Adaptive Sized Windows to Improve Real-Time Health Monitoring: A Case Study on Heart Attack Prediction " . In: Proceedings of the International Conference on Multimedia Information Retrieval (MIR), 2010, pp. 459–468.
  57. [CM10] Gianpaolo Cugola and Alessandro Margara: " TESLA: A Formally Defined Event Specification Language " . In: Proceedings of the International Conference on Distributed Event-Based Systems (DEBS), 2010, pp. 50–61.
  58. Jim Gray, Prakash Sundaresan, Susanne Englert, Ken Baclawski and Peter J. Weinberger: " Quickly Generating Billion-Record Synthetic Databases " . In: Proceedings of the International Conference on Management of Data (SIGMOD), 1994, pp. 243–252.
  59. [WTA10] Louis Woods, Jens Teubner and Gustavo Alonso: " Complex Event Detection at Wire Speed with FPGAs " . In: Proceedings of the VLDB Endowment (PVLDB), Volume 3, Issue 1, 2010, pp. 660–669.
  60. Bibliography [Etz10] Opher Etzion: " Event Processing: Past, Present and Future " . In: Proceedings of the VLDB Endowment (PVLDB), Volume 3, Issue 1-2, 2010, pp. 1651–1652.
  61. Bibliography [Bis94] Gary Bishop, Henry Fuchs, Leonard McMillan and Ellen J. Scher Zagier: " Frameless Rendering: Double Buffering Considered Harmful " . In: Proceedings of the Annual Conference on Computer Graphics and Interactive Techniques (SIGGRAPH), 1994, pp. 175–176.
  62. [WWW11] Peng Wang, Haixun Wang and Wei Wang: " Finding Semantics in Time Series " . In: Proceedings of the International Conference on Management of Data (SIGMOD), 2011, pp. 385–396.
  63. [She11] Kyumars Sheykh Esmaili, Tahmineh Sanamrad, Peter M. Fischer and Nesime Tatbul: " Changing Flights in Mid-Air: A Model for Safely Modifying Continuous Queries " . In: Proceedings of the International Conference on Management of Data (SIGMOD), 2011, pp. 613–624.
  64. [TM11] Jens Teubner and Rene Mueller: " How Soccer Players Would Do Stream Joins " . In: Proceedings of the International Conference on Management of Data (SIGMOD), 2011, pp. 625–636.
  65. [SJ11] Mohammad Sadoghi and Hans-Arno Jacobsen: " BE-Tree: An Index Structure to Efficiently Match Boolean Expressions over High-Dimensional Discrete Space " . In: Proceedings of the Bibliography International Conference on Management of Data (SIGMOD), 2011, pp. 637–648.
  66. [NB95] Bernhard Nebel and Hans-Jürgen Bürckert: " Reasoning About Temporal Relations: A Maximal Tractable Subclass of Allen's Interval Algebra " .
  67. Richard T. Snodgrass: " The Temporal Query Language TQuel " . In: Transactions on Database Systems (TODS), Volume 12, Issue 2, 1987, pp. 247–298.
  68. [And11] Lance Andersen: " JDBC 4.1 Specification " . Technical report. Oracle America, 2011. [App12] H.-Jürgen Appelrath, Dennis Geesen, Marco Grawunder, Timo Michelsen and Daniela Nicklas: " Odysseus: A Highly Customizable Framework for Creating Efficient Event Stream Management Systems " . In: Proceedings of the International Conference on Distributed Event-Based Systems (DEBS), 2012, pp. 367–368.
  69. David Toman: " Point vs. Interval-Based Query Languages for Temporal Databases (Extended Abstract) " .
  70. [HS13] Bastian Hoßbach and Bernhard Seeger: " Anomaly Management using Complex Event Processing " .
  71. [SJ13] Mohammad Sadoghi and Hans-Arno Jacobsen: " Analysis and Optimization for Boolean Expression Indexing " . In: Transactions on Database Systems (TODS), Volume 38, Issue 2, 2013, 8:1–8:47.
  72. Cagri Balkesen, Nihal Dindar, Matthias Wetter and Nesime Tatbul: " RIP: Run-Based Intra-Query Parallelism for Scalable Complex Event Processing " . In: Proceedings of the International Conference on Distributed Event-Based Systems (DEBS), 2013, pp. 3–14.
  73. [SHG13] Scott Schneider, Martin Hirzel and Bu ˘ gra Gedik: " Tutorial: Stream Processing Optimizations " . In: Proceedings of the International Conference on Distributed Event-Based Systems (DEBS), 2013, pp. 249–258.
  74. Adele Goldberg and David Robson: Smalltalk-80: The Language and Its Implementation. Addison-Wesley, 1983. [Gra06] Goetz Graefe: " B-Tree Indexes for High Update Rates " . In: SIGMOD Record, Volume 35, Issue 1, 2006, pp. 39–44.
  75. [Tan15] Kanat Tangwongsan, Martin Hirzel, Scott Schneider and Kun-Lung Wu: " General Incremental Sliding-Window Aggregation " . In: Proceedings of the VLDB Endowment (PVLDB), Volume 8, Issue 7, 2015, pp. 702–713.
  76. Ralf Hartmut Güting, Michael H. Böhlen, Martin Erwig, Christian S. Jensen, Nikos A. Lorentzos, Markus Schneider and Michalis Vazirgiannis: " A Foundation for Representing and Querying Moving Objects " . In: Transactions on Database Systems (TODS), Volume 25, Issue 1, 2000, pp. 1–42.
  77. James F. Allen: " Maintaining Knowledge About Temporal Intervals " .
  78. [Lam78] Leslie Lamport: " Time, Clocks, and the Ordering of Events in a Distributed System " .
  79. [Cod70] Edgar F. Codd: " A Relational Model of Data for Large Shared Data Banks " . In: Communications of the ACM, Volume 13, Issue 6, 1970, pp. 377–387.
  80. Jens-Peter Dittrich and Bernhard Seeger: " GESS: A Scalable Similarity-Join Algorithm for Mining Large Data Sets in High Dimensional Spaces " . In: Proceedings of the International Conference on Knowledge Discovery and Data Mining (SIGKDD), 2001, pp. 47–56.
  81. [Bab02] Brian Babcock, Shivnath Babu, Mayur Datar, Rajeev Motwani and Jennifer Widom: " Models and Issues in Data Stream Systems " . In: Proceedings of the Symposium on Principles of Database Systems (PODS), 2002, pp. 1–16.
  82. [HMU00] John E. Hopcroft, Rajeev Motwani and Jeffrey D. Ullman: Introduction to Automata Theory, Languages, and Computation. 2nd Edition, Pearson, 2000.
  83. [Gut84] Antonin Guttman: " R-Trees: A Dynamic Index Structure for Spatial Searching " . In: Proceedings of the International Conference on Management of Data (SIGMOD), 1984, pp. 47–57.
  84. [Ari86] Gad Ariav: " A Temporally Oriented Data Model " . In: Transactions on Database Systems (TODS), Volume 11, Issue 4, 1986, pp. 499–527.
  85. Patrick Th. Eugster, Pascal A. Felber, Rachid Guerraoui and Anne-Marie Kermarrec: " The Many Faces of Publish/Subscribe " . In: ACM Computing Surveys, Volume 35, Issue 2, 2003, pp. 114–131.
  86. [Cra03] Chuck Cranor, Theodore Johnson, Oliver Spataschek and Vladislav Shkapenyuk: " Gigascope: A Stream Database for Network Applications " . In: Proceedings of the International Conference on Management of Data (SIGMOD), 2003, pp. 647–651.
  87. [Cha03] Sirish Chandrasekaran, Owen Cooper, Amol Deshpande, Michael J. Franklin, Joseph M. Hellerstein, Wei Hong, Sailesh Krishnamurthy, Samuel Madden, Vijayshankar Raman, Frederick Reiss and Mehul A. Shah: " TelegraphCQ: Continuous Dataflow Processing for an Uncertain World. " In: Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR), 2003. [Chr11]
  88. Amit P. Sheth and James A. Larson: " Federated Database Systems for Managing Distributed, Heterogeneous, and Autonomous Databases " . In: ACM Computing Surveys, Volume 22, Issue 3, 1990, pp. 183–236.
  89. [Ham03] Moustafa Hammad, Walid Aref, Michael Franklin, Mohamed Mokbel and Ahmed Elmagarmid: " Efficient Execution of Sliding-Window Queries Over Data Streams " . Technical report. Purdue University, 2003. Bibliography [Har08] Stavros Harizopoulos, Daniel J. Abadi, Samuel Madden and Michael Stonebraker: " OLTP Through the Looking Glass, and What We Found There " . In: Proceedings of the International Conference on Management of Data (SIGMOD), 2008, pp. 981–992.
  90. [Din13] Nihal Dindar, Nesime Tatbul, Renée J. Miller, Laura M. Haas and Irina Botan: " Modeling the Execution Semantics of Stream Processing Engines with SECRET " .
  91. Ralf Lämmel: " Google's MapReduce Programming Model -Revisited " .
  92. [Blo10] Marion Blount, Carolyn McGregor, Andrew James, Daby Sow, Rishikesan Kamaleswaran, Sascha Tuuha, Jennifer Percival and Nathan Percival: " On the Integration of an Artifact System and a Real-Time Healthcare Analytics System " .
  93. Ming Li, Murali Mani, Elke A. Rundensteiner and Tao Lin: " Complex Event Pattern Detection over Streams with Interval-Based Temporal Semantics " . In: Proceedings of the International Conference on Distributed Event-Based Systems (DEBS), 2011, pp. 291–302. Bibliography [Lin14]
  94. Jane Greenberg, Kristina Spurgin and Abe Crystal: " Functionalities for Automatic Metadata Generation Applications: A Survey of Metadata Experts' Opinions " . In: International Journal of Metadata, Semantics and Ontologies, Volume 1, Issue 1, 2006, pp. 3–20.
  95. Thomas Strang and Claudia Linnhoff-Popien: " A Context Modeling Survey " . In: Proceedings of the International Conference on Ubiquitous Computing (UbiComp), 2004.
  96. Ramon E. Moore: Methods and Applications of Interval Analysis. Society for Industrial and Applied Mathematics, 1979.
  97. [Geo] GeoTools -The Open Source Java GIS Toolkit. http://geotools.org. [Gha07]
  98. Peter A. Tucker, David Maier, Tim Sheard and Leonidas Fegaras: " Exploiting Punctuation Semantics in Continuous Data Streams " . In: Transactions on Knowledge and Data Engineering (TKDE), Volume 15, Issue 3, 2003, pp. 555–568.
  99. Ahmet Bulut and Ambuj K. Singh: " SWAT: Hierarchical Stream Summarization in Large Networks " . In: Proceedings of the International Conference on Data Engineering (ICDE), 2003, pp. 303–314.
  100. [The14] The LLVM Development Team: " LLVM Language Reference Manual (Version 3.6) " . Technical report. LLVM Project, 2014.
  101. [SÇ05] Michael Stonebraker and Ugur Çetintemel: " One Size Fits All: An Idea Whose Time Has Come and Gone " .
  102. Satyen Kale, Elad Hazan, Fengyun Cao and Jaswinder Pal Singh: " Analysis and Algorithms for Content-Based Event Matching " . In: Proceedings of the International Conference on Distributed Computing Systems Workshops (ICDCSW), 2005, pp. 363–369.
  103. [HRP06] Hyoil Han, Han C. Ryoo and Herbert Patrick: " An Infrastructure of Stream Data Mining, Fusion and Management for Monitored Patients " . In: International Symposium on Computer-Based Medical Systems (CBMS), 2006, pp. 461–468.
  104. Dorothy E. Denning: " An Intrusion-Detection Model " . In: Transactions on Software Engineering, Volume 13, Issue 2, 1987, pp. 222–232.
  105. Yin Yang, Jürgen Krämer, Ieee Computer Society, Dimitris Papadias, Bernhard Seeger and Ieee Computer Society: " HybMig: A Hybrid Approach to Dynamic Plan Migration for Continuous Queries " . In: Transactions on Knowledge and Data Engineering (TKDE), Volume 19, Issue 3, 2007, p. 2007.
  106. Ming Li, Mo Liu, Luping Ding, Elke A. Rundensteiner and Murali Mani: " Event Stream Processing with Out-of-Order Data Arrival " . In: Proceedings of the International Conference on Distributed Computing Systems Workshops (ICDCSW), 2007, p. 67.
  107. [Hei08] Christoph Heinz, Jürgen Kramer, Tobias Riemenschneider and Bernhard Seeger: " Toward Simulation-Based Optimization in Data Stream Management Systems " .
  108. Tim Lindholm, Frank Yellin, Gilad Bracha and Alex Buckley: " The Java R Virtual Machine Specification (Java SE 8 Edition) " . Technical report. Oracle America, 2014.
  109. Irina Botan, Younggoo Cho, Roozbeh Derakhshan, Nihal Dindar, Ankush Gupta, Laura M. Haas, Kihong Kim, Chulwon Lee, Girish Mundada, Ming-Chien Shan, Nesime Tatbul, Ying Yan, Beomjin Yun and Jin Zhang: " A Demonstration of the MaxStream Federated Stream Processing System " .
  110. [Tat10] Nesime Tatbul: " Streaming Data Integration: Challenges and Opportunities " . In: Proceedings of the International Conference on Data Engineering Workshops (ICDEW), 2010, pp. 155–158.
  111. [Gul10] Vincenzo Gulisano, Ricardo Jimenez-Peris, Marta Patino-Martinez and Patrick Valduriez: " StreamCloud: A Large Scale Data Streaming System " . In: Proceedings of the International Conference on Distributed Computing Systems (ICDCS), 2010, pp. 126–137.
  112. David L. Hall and James Llinas: " An Introduction to Multisensor Data Fusion " .
  113. [PS10] Kostas Patroumpas and Timos K Sellis: " Multi-Granular Time-Based Sliding Windows over Data Streams " . In: Proceedings of the International Symposium on Temporal Representation and Reasoning (TIME), 2010, pp. 146–153.
  114. [Gul12] Vincenzo Gulisano, Ricardo Jimenez-Peris, Marta Patino-Martinez, Claudio Soriente and Patrick Valduriez: " StreamCloud: An Elastic and Scalable Data Streaming System " . In: Transactions on Parallel and Distributed Systems (TPDS), Volume 23, Issue 12, 2012, pp. 2351–2365.
  115. [YK97] Xinfeng Ye and John A. Keane: " Processing Temporal Aggregates in Parallel " . In: Proceedings of the International Conference on Systems, Man and Cybernetics (SMC), 1997, pp. 1373–1378.
  116. [Moe09] Guido Moerkotte: " Building Query Compilers (Draft) " . Technical report. University of Mannheim, 2009. [Mon13] Olivier Monnier: " A Smarter Grid with the Internet of Things " . Technical report. Texas Instruments, 2013. [Moo79]
  117. [Ban99] Guruduth Banavar, Tushar Chandra, Bodhi Mukherjee, Jay Nagarajarao, Robert E. Strom and Daniel C. Sturman: " An Efficient Multicast Protocol for Content-Based Publish-Subscribe Systems " . In: Proceedings of the Bibliography International Conference on Distributed Computing Systems (ICDCS), 1999, pp. 262–272.
  118. [SJS01] Giedrius Slivinskas, Christian S. Jensen and Richard Thomas Snodgrass: " A Foundation for Conventional and Temporal Query Optimization Addressing Duplicates and Ordering " . In: Transactions on Knowledge and Data Engineering (TKDE), Volume 13, Issue 1, 2001, pp. 21–49.
  119. Jun Yang and Jennifer Widom: " Incremental Computation and Maintenance of Temporal Aggregates " . In: The VLDB Journal, Volume 12, Issue 3, 2003, pp. 262–283.
  120. Tim Berners-Lee, James Hendler and Ora Lassila: " The Semantic Web " . In: Scientific American, Issue May, 2001. [Bis06]
  121. [FB74] Raphael A. Finkel and Jon Louis Bentley: " Quad Trees: A Data Structure for Retrieval on Composite Keys " . In: Acta Informatica, Volume 4, 1974, pp. 1–9.
  122. Hussein M. Abdel-Wahab and Tiko Kameda: " On Strictly Optimal Schedules for the Cumulative Cost-Optimal Scheduling Problem " . In: Computing, Volume 24, Issue 1, 1980, pp. 61–86.
  123. Erhard Rahm and Philip A. Bernstein: " A Survey of Approaches to Automatic Schema Matching " . In: The VLDB Journal, Volume 10, Issue 4, 2001, pp. 334–350.
  124. [Sak10] Mahmoud Attia Sakr: " Spatiotemporal Pattern Queries " . In: VLDB 2010 PhD Workshop, 2010, pp. 72–77.
  125. [HFS12] Bastian Hoßbach, Bernd Freisleben and Bernhard Seeger: " Reaktives Cloud Monitoring mit Complex Event Processing " . In: Datenbank Spektrum, Volume 12, Issue 1, 2012, pp. 33–42.
  126. Jürgen Krämer, Yin Yang, Michael Cammert, Bernhard Seeger and Dimitris Papadias: " Dynamic Plan Migration for Snapshot-Equivalent Continuous Queries in Data Stream Systems " . In: Proceedings of the International Conference on Extending Database Technology (EDBT), 2006, pp. 497–516.
  127. Sophie Cluet and Guido Moerkotte: " On the Complexity of Generating Optimal Left-Deep Processing Trees with Cross Products " . In: Proceedings of the International Conference on Database Theory (ICDT), 1995, pp. 54–67.
  128. David C. Luckham: The Power of Events: An Introduction to Complex Event Processing in Distributed Enterprise Systems. 1st Edition, Addison-Wesley Professional, 2002.
  129. Rudolf Bayer and Edward M. McCreight: " Organization and Maintenance of Large Ordered Indices " . In: Acta Informatica, Volume 1, Issue 3, 1972, pp. 173–189.
  130. Bibliography [Con04] Constant Data Inc.: " Managing the Costs of Downtime " . Technical report. 2004.
  131. Bibliography [Läm07]
  132. [Hoß11] Bastian Hoßbach: Cloud Monitoring mit Complex Event Processing. Diploma thesis. University of Marburg, 2011. [Hoß13] Bastian Hoßbach, Nikolaus Glombiewski, Andreas Morgen, Franz Ritter and Bernhard Seeger: " JEPC: The Java Event Processing Connectivity " . In: Datenbank Spektrum, Volume 13, Issue 3, 2013, pp. 167–178.
  133. [GUW08] Hector Garcia-Molina, Jeffrey D. Ullman and Jennifer Widom: Database Systems: The Complete Book. 2nd Edition, Prentice Hall Press, 2008.
  134. Default configuration of the query index of the native EP provider . . . 123
  135. Gartner Inc.: " Effective Security Monitoring Requires Context " . Technical report G00227893. 2012.
  136. Opher Etzion and Peter Niblett: Event Processing in Action. 1st Edition, Manning Publications Co., 2010. [Erw04] Martin Erwig: " Toward Spatio-Temporal Patterns " . In: Spatio-Temporal Databases 2004, pp. 29–53.
  137. In: Proceedings of the International Conference GIS -From Space to Territory: Theories and Methods of Spatio-Temporal Reasoning on Theories and Methods of Spatio-Temporal Reasoning in Geographic Space, Springer-Verlag, 1992, pp. 22–64.
  138. [Fre04] Elisabeth Freeman, Eric Freeman, Bert Bates and Kathy Sierra: Head First Design Patterns. O' Reilly & Associates, 2004. [Fre14] Freescale: " What the Internet of Things (IoT) Needs to Become a Reality " . Technical report. 2014.
  139. Kyle Geiger: Inside ODBC. Microsoft Press, 1995. [Gen99]
  140. Ovidiu Vermesan and Peter Friess: Internet of Things: Converging Technologies for Smart Environments and Integrated Ecosystems. River Publishers, 2013.
  141. Martin Christopher: Logistics and Supply Chain Management. 4th Edition, Financial Times Press, 2011. [Cis14] Cisco Systems Inc.: " Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2013–2018 " . Technical report. 2014.
  142. [Ber08] Mark de Berg, Otfried Cheong, Marc van Kreveld and Mark Overmars: Computational Geometry: Algorithms and Applications. 3rd Edition, Springer-Verlag, 2008.
  143. [Mic15] Microsoft Developer Network: " ODBC Programmer's Reference " . Technical report. Microsoft, 2015.
  144. Catherine Forbes, Merran Evans, Nicholas Hastings and Brian Peacock: Statistical Distributions. 4th Edition, Wiley, 2011.
  145. [MR10] Oded Maimon and Lior Rokach: Data Mining and Knowledge Discovery Handbook. 2nd Edition, Springer-Verlag, 2010.
  146. [Sto07a] Michael Stonebraker, Chuck Bear, Ugur Çetintemel, Mitch Cherniack, Tingjian Ge, Nabil Hachem, Stavros Harizopoulos, John Lifter, Jennie Rogers and Stanley B. Zdonik: " One Size Fits All? Part 2: Benchmarking Studies " . In: Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR), 2007, pp. 173–184.
  147. John R. Herring: " OpenGIS R Implementation Standard for Geographic Information -Simple Feature Access -Part 1: Common Architecture " . Technical report OGC 06-103r4. Open Geospatial Consortium Inc., 2011.
  148. [TIB11] TIBCO: " Optimizing the Supply Chain Ecosystem " . Technical report. 2011.
  149. Fred Zemke, Andrew Witkowski, Mitch Cherniak and Latha Colby: " Pattern Matching in Sequences of Rows " . Technical report. ANSI Standard Proposal, 2007.
  150. [OSV11] Martin Odersky, Lex Spoon and Bill Venners: Programming in Scala: A Comprehensive Step-by-Step Guide. 2nd Edition, Artima Incorporation, 2011. [Piy13] Rajeev Piyare: " Internet of Things: Ubiquitous Home Control and Monitoring System using Android Based Smart Phone " . In: International Journal of Internet of Things, Volume 2, Issue 1, 2013, pp. 5–11.
  151. Andrs Vajda: Programming Many-Core Chips. 1st Edition, Springer Publishing Company, 2011. [Ven03] Suresh Venkatasubramanian: " The Graphics Card as a Stream Computer " . In: SIGMOD-DIMACS MPDS Workshop, 2003, pp. 101–102.
  152. [HKS15] Bastian Hoßbach, Michael Körber and Bernhard Seeger: " Raumzeitliche Ereignisverarbeitung mit JEPC " . In: Geoinformationssysteme 2015: Beiträge zur 2. Münchner GI-Runde, Wichmann-Verlag, 2015, pp. 60–69.
  153. [HSC02] Siegfried Handschuh, Steffen Staab and Fabio Ciravegna: " S-CREAM -Semi-Automatic CREAtion of Metadata " .
  154. [GÖ10] Lukasz Golab and M. Tamer Özsu: Data Stream Management (Synthesis Lectures on Data Management).
  155. Ling Liu and M. Tamer Özsu: Encyclopedia of Database Systems. 4th Edition, Springer Science+Business Media, 2009. [Luc02]
  156. Transition table of example automaton (efficient layout for databases) . . 78
  157. Jim Hendler: " Web 3.0 Emerging " . In: IEEE Computer, Volume 42, Issue 1, 2009, pp. 111–113.
  158. Jesse Alpert and Nissan Hajaj: " We knew the Web was big ... " . http://googleblog.blogspot.de/2008/07/we-knew-web- was-big.html (visited on 04/09/2014).
  159. [McC02] Peter McCullagh: " What is a Statistical Model? " In: The Annals of Statistics, Volume 30, Issue 5, 2002, pp. 1225–1310.
  160. [BDS00] Jochen van den Bercken, Jens-Peter Dittrich and Bernhard Seeger: " Javax.XXL: A Prototype for a Library of Query Processing Algorithms " .
  161. [BBC] BBC: " Plastic card fraud goes back up " . http://news.bbc.co.uk/2/hi/business/7289856.stm (visited on 10/15/2014).
  162. Paulo Cortez, Miguel Rio, Miguel Rocha and Pedro Sousa: " Multi-Scale Internet Traffic Forecasting using Neural Networks and Time Series Methods " .
  163. [MHH00] Renée J. Miller, Laura M. Haas and Mauricio A. Hernández: " Schema Mapping as Query Discovery " . In: Proceedings of the International Conference on Very Large Data Bases (VLDB), 2000, pp. 77–88.
  164. [MD95] Manish Mehta and David J. DeWitt: " Managing Intra-Operator Parallelism in Parallel Database Systems " . In: Proceedings of the International Conference on Very Large Data Bases (VLDB), 1995, pp. 382–394.
  165. James Clifford and Ahobala Rao: " A Simple, General Structure for Temporal Domains " .
  166. [DIG07] Yanlei Diao, Neil Immerman and Daniel Gyllstrom: " SASE+: An Agile Language for Kleene Closure over Event Streams " . Technical report. University of Massachusetts, 2007. [Dil03] Stephen Dill, Nadav Eiron, David Gibson, Daniel Gruhl, R. Guha, Anant Jhingran, Tapas Kanungo, Sridhar Rajagopalan, Andrew Tomkins, John A. Tomlin and Jason Y. Zien: " SemTag and Seeker: Bootstrapping the Semantic Web via Automated Semantic Annotation " .
  167. Clyde L. Monma and Jeffrey B. Sidney: " Sequencing with Series-Parallel Precedence Constraints " . In: Mathematics of Operations Research, Volume 4, Issue 3, 1979, pp. 215–224.
  168. [Lar97] Per-Åke Larson: " Grouping and Duplicate Elimination: Benefits of Early Aggregation " . Technical report. Microsoft Research, 1997. [Lee06]
  169. [FPS96] Usama Fayyad, Gregory Piatetsky-Shapiro and Padhraic Smyth: " From Data Mining to Knowledge Discovery in Databases " . In: AI Magazine, Volume 17, Issue 3, 1996, pp. 37–54.
  170. [Glo13] Nikolaus Glombiewski, Bastian Hoßbach, Andreas Morgen, Franz Ritter and Bernhard Seeger: " Event Processing on Your Own Database " . In: Datenbanksysteme für Business, Technologie und Web (BTW), 2013, pp. 33–42.
  171. Alan J. Demers, Johannes Gehrke, Biswanath Panda, Mirek Riedewald, Varun Sharma and Walker M. White: " Cayuga: A General Purpose Event Monitoring System " . In: Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR), 2007, pp. 412–422.
  172. [LHB13] Harold Lim, Yuzhang Han and Shivnath Babu: " How to Fit when No One Size Fits " . In: Proceedings of the Biennial Conference on Innovative Data Systems Research (CIDR), 2013. [Li05]
  173. [Kan08] Prathaben Kanagasingham: " Data Loss Prevention " . Technical report. SANS Institute, 2008. [Kar12] Tony Karlsson: " An Observational Study of the Characteristics of Taxi Floating Car Data Compared to Radar Sensor Data. " MA thesis. Royal Institute of Technology, 2012.
  174. [BS11] Gurinder Singh Brar and Gagan Saini: " Milk Run Logistics: Literature Review and Directions " . In: Proceedings of the World Congress on Engineering (WCE), 2011. [BSW97]
  175. [Gro13] Katarina Grolinger, Wilson Higashino, Abhinav Tiwari and Miriam Capretz: " Data Management in Cloud Environments: NoSQL Bibliography and NewSQL Data Stores " . In: Journal of Cloud Computing: Advances, Systems and Applications, Volume 2, Issue 1, 2013, 22:1–22:24.
  176. Irina Botan, Younggoo Cho, Roozbeh Derakhshan, Nihal Dindar, Laura M. Haas, Kihong Kim, Chulwon Lee, Girish Mundada, Ming-Chien Shan, Nesime Tatbul, Ying Yan, Beomjin Yun and Jin Zhang: " Design and Implementation of the MaxStream Federated Stream Processing Architecture " . Technical report. ETH Zürich, 2009. [Bot10]
  177. [JS96] Christian S. Jensen and Richard T. Snodgrass: " Semantics of Time-Varying Information " . In: Information Systems, Volume 21, Issue 4, 1996, pp. 311–352.
  178. [BH06] Jürgen Beringer and Eyke Hüllermeier: " Online Clustering of Parallel Data Streams " . In: Data and Knowledge Engineering, Volume 58, Issue 2, 2006, pp. 180–204.
  179. [Bet10] Claudio Bettini, Oliver Brdiczka, Karen Henricksen, Jadwiga Indulska, Daniela Nicklas, Anand Ranganathan and Daniele Riboni: " A Survey of Context Modelling and Reasoning Techniques " . In: Pervasive and Mobile Computing, Volume 6, Issue 2, 2010, pp. 161–180.
  180. Michael Eckert and Francois Bry: " Complex Event Processing (CEP) " . In: Datenbank Spektrum, Volume 32, Issue 2, 2009, pp. 163–167.
  181. David H. Douglas and Thomas K. Peucker: " Algorithms for the Reduction of the Number of Points Required to Represent a Line or Its Caricature " . In: The Canadian Cartographer, Volume 10, Issue 2, 1973, pp. 112–122.


* Das Dokument ist im Internet frei zugänglich - Hinweise zu den Nutzungsrechten