Verbundoperationen über Datenströmen und deren Optimierung unter Verwendung dynamischer Metadaten

Technischer Fortschritt und Vernetzung haben zu einem enormen Zuwachs an kontinuierlich anfallenden Datenströmen geführt, aus denen immer schneller wertvolle Informationen abgeleitet werden sollen. Zur Verarbeitung von kontinuierlichen Anfragen über Datenströme etablieren sich daher Datenstrommanage...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Cammert, Michael
Beteiligte: Seeger, Bernhard (Prof. Dr) (BetreuerIn (Doktorarbeit))
Format: Dissertation
Sprache:Deutsch
Veröffentlicht: Philipps-Universität Marburg 2014
Datenbanksysteme
Schlagworte:
Online Zugang:PDF-Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!

1. Raman, Vijayshankar ; Deshpande, Amol ; Hellerstein, Joseph M.: Using State Modules for Adaptive Query Processing. In: Proc. of the IEEE Int. Conf. on Data Engineering (ICDE), 2003, S. 353


2. AAB + 05b] Ali, Mohamed H. ; Aref, Walid G. ; Bose, Raja ; Elmagarmid, Ahmed K. ; Helal, Abdelsalam ; Kamel, Ibrahim ; Mokbel, Mohamed F.: NILE- PDT: A Phenomenon Detection and Tracking Framework for Data Stream Management Systems. In: VLDB, 2005, S. 1295–1298 [ABW06]


3. Ding, Luping ; Rundensteiner, Elke A.: Evaluating window joins over punctuated streams. In: CIKM, 2004, S. 98–107 [DRH03]


4. Viglas, Stratis D. ; Naughton, Jeffrey F.: Rate-based Query Optimization for Streaming Information Sources. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 2002, S. 37–48 [VNB03]


5. Raman, Vijayshankar ; Raman, Bhaskaran ; Hellerstein, Joseph M.: Online Dynamic Reordering for Interactive Data Processing. In: Atkinson, Mal- colm P. (Hrsg.) ; Orlowska, Maria E. (Hrsg.) ; Valduriez, Patrick (Hrsg.) ; Zdonik, Stanley B. (Hrsg.) ; Brodie, Michael L. (Hrsg.): Proc. of the VLDB Endowment (PVLDB), 1999, S. 709–720 [RTG14]


6. Keidl, Markus ; Kreutz, Alexander ; Kemper, Alfons ; Kossmann, Donald: A Publish & Subscribe Architecture for Distributed Metadata Management. In: ICDE, 2002, S. 309– [Knu73] Knuth, Donald E.: The Art of Computer Programming. Bd. III: Sorting and Searching. Addison-Wesley, 1973 [KNV03]


7. Arasu, Arvind ; Cherniack, Mitch ; Galvez, Eduardo F. ; Maier, David ; Maskey, Anurag ; Ryvkina, Esther ; Stonebraker, Michael ; Tibbetts, Richard: Linear Road: A Stream Data Management Benchmark. In: Proc. of the VLDB Endowment (PVLDB), 2004, S. 480–491 [AcJZ05]


8. Arasu, Arvind ; Babu, Shivnath ; Widom, Jennifer: The CQL Continuous Query Language: Semantic Foundations and Query Execution. In: VLDB Journal 15 (2006), Nr. 2, S. 121–142 [ACC + 03]


9. Avnur, Ron ; Hellerstein, Joseph M.: Eddies: Continuously Adaptive Query Processing. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 2000, S. 261–272


10. Urhan, Tolga ; Franklin, Michael J.: XJoin: A Reactively-Scheduled Pipelined Join Operator. In: IEEE Data Engineering Bulletin 23 (2000), Nr. 2, S. 27–33 [UF01]


11. Mok, Aloysius K. ; Woo, Honguk ; Lee, Chan-Gun: Probabilistic Timing Join over Uncertain Event Streams. In: RTCSA, 2006, S. 17–26


12. Klein, Anja ; Do, Hong H. ; Hackenbroich, Gregor ; Karnstedt, Marcel ; Lehner, Wolfgang: Representing Data Quality for Streaming and Static Data. In: ICDE Workshops, 2007, S. 3–10 [KKKK02]


13. Patel, Jignesh M. ; DeWitt, David J.: Partition Based Spatial-Merge Join. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1996, S. 259–270 [PLS + 06] Pietzuch, Peter R. ; Ledlie, Jonathan ; Shneidman, Jeffrey ; Roussopou- los, Mema ; Welsh, Matt ; Seltzer, Margo I.: Network-Aware Operator Placement for Stream-Processing Systems. In: ICDE, 2006, S. 49 [PS03]


14. Jensen, Christian S. ; Soo, Michael D. ; Snodgrass, Richard T.: Unifying Temporal Data Models via a Conceptual Model. In: Inf. Syst. 19 (1994), Nr. 7, S. 513–547


15. Gao, Dengfeng ; Jensen, Christian S. ; Snodgrass, Richard T. ; Soo, Micha- el D.: Join Operations in Temporal Databases. In: VLDB Journal 14 (2005), Nr. 1, S. 2–29 [G ¨ O03a] Golab, Lukasz ; ¨ Oszu, M. Tamer: Processing Sliding Window Multi-Joins in Continuous Queries over Data Streams. In: Proc. of the VLDB Endowment (PVLDB), 2003, S. 500–511


16. Arge, Lars ; Procopiuc, Octavian ; Ramaswamy, Sridhar ; Suel, Torsten ; Vitter, Jeffrey S.: Scalable Sweeping-Based Spatial Join. In: Proc. of the VLDB Endowment (PVLDB), 1998, S. 570–581 [AVL62]


17. Dayal, Umeshwar ; Goodman, Nathan ; Katz, Randy H.: An Extended Relational Algebra with Control Over Duplicate Elimination. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1982. – ISBN 0–89791–070–2, S. 117–123


18. Gedik, Bugra ; Wu, Kun-Lung ; Yu, Philip S. ; Liu, Ling: Adaptive Load Shedding for Windowed Stream Joins. In: Proc. of the Int. Conf. on Information and Knowledge Management (CIKM), 2005, S. 171–178 [GWYL07]


19. Das, Abhinandan ; Gehrke, Johannes ; Riedewald, Mirek: Approximate Join Processing over Data Streams. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 2003, S. 40–51 [Din08]


20. Kang, J. ; Naughton, J. ; Viglas, S.: Evaluating Window Joins over Un- bounded Streams. In: Proc. of the IEEE Int. Conf. on Data Engineering (ICDE), 2003, S. 341–352 [Krä07]


21. Chen, Jianjun ; DeWitt, David J. ; Tian, Feng ; Wang, Yuan: NiagaraCQ: A Scalable Continuous Query System for Internet Databases. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 2000, S. 379–390 [CGN10]


22. Plale, Beth ; Schwan, Karsten: Dynamic Querying of Streaming Data with the dQUOB System. In: IEEE Trans. Parallel Distrib. Syst. 14 (2003), Nr. 4, S. 422–432 [RDH03]


23. Zhou, Xin ; Thakkar, Hetal ; Zaniolo, Carlo: Unifying the Processing of XML Streams and Relational Data Streams. In: Proc. of the IEEE Int. Conf. on Data Engineering (ICDE), 2006, S. 50


24. [ZSC + 03] Zdonik, Stanley B. ; Stonebraker, Michael ; Cherniack, Mitch ; C ¸ etintemel, Ugur ; Balazinska, Magdalena ; Balakrishnan, Hari: The Aurora and Medusa Projects. In: IEEE Data Eng. Bull. 26 (2003), Nr. 1, S. 3–10 [ZTZ06]


25. Heinz, Christoph ; Seeger, Bernhard: Towards Kernel Density Estimation over Streaming Data. In: Proceedings of the 13th International Conference on Management of Data, December 14-16, 2006, Delhi, India, 2006, S. 80–91 [HS07]


26. Graefe, Goetz: Implementing sorting in database systems. In: ACM Comput. Surv. 38 (2006), Nr. 3


27. Heinz, Christoph ; Seeger, Bernhard: Resource-aware Kernel Density Estimators over Streaming Data. In: Proc. of the Int. Conf. on Information and Knowledge Management (CIKM), 2006, S. 870–871 [HS06c]


28. Ives, Zachary G. ; Florescu, Daniela ; Friedman, Marc ; Levy, Alon ; Weld, Daniel S.: An Adaptive Query Execution System for Data Integration. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1999, S. 299–310 [JC04]


29. Heinz, Christoph ; Seeger, Bernhard: Wavelet Density Estimators over Data Streams. In: Proc. of the ACM Symposium on Applied Computing (SAC), 2005, S. 578–579 [HS06a]


30. Kabra, Navin ; DeWitt, David J.: Efficient Mid-Query Re-Optimization of Sub-Optimal Query Execution Plans. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1998, S. 106–117


31. Li, Jin ; Maier, David ; Tufte, Kristin ; Papadimos, Vassilis ; Tucker, Peter A.: Semantics and Evaluation Techniques for Window Aggregates in Data Streams. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 2005, S. 311–322 [LOT94]


32. [KCC + 03] Krishnamurthy, Sailesh ; Chandrasekaran, Sirish ; Cooper, Owen ; Desh- pande, Amol ; Franklin, Michael J. ; Hellerstein, Joseph M. ; Hong, Wei ; Madden, Samuel ; Reiss, Frederick ; Shah, Mehul A.: TelegraphCQ: An Architectural Status Report. In: IEEE Data Eng. Bull. 26 (2003), Nr. 1, S. 11–18 [KD98]


33. KrKr¨Krämer, J ¨ urgen ; Seeger, Bernhard: A Temporal Foundation for Continuous Queries over Data Streams. In: Proc. of the Int. Conf. on Management of Data (COMAD), 2005, S. 70–82 [KS09]


34. Li, Jin ; Tufte, Kristin ; Shkapenyuk, Vladislav ; Papadimos, Vassilis ; Johnson, Theodore ; Maier, David: Out-of-order processing: a new architecture for high-performance stream systems. In: PVLDB 1 (2008), Nr. 1, S. 274–288 [LVP06a]


35. KrKr¨Krämer, J ¨ urgen ; Seeger, Bernhard: Semantics and implementation of continuous sliding window queries over data streams. In: ACM Trans. Database Syst. 34 (2009), Nr. 1


36. Wang, Song ; Rundensteiner, Elke A.: Scalable stream join processing with expensive predicates: workload distribution and adaptation by time-slicing.


37. Gedik, Bugra ; Bordawekar, Rajesh ; Yu, Philip S.: CellJoin: a parallel stream join operator for the cell processor. In: VLDB J. 18 (2009), Nr. 2, S. 501–519 [GC06]


38. Liu, Ying ; Vijayakumar, Nithya N. ; Plale, Beth: Stream processing in data-driven computational science. In: GRID, 2006, S. 160–167 [LVP06b]


39. Heinz, Christoph ; Seeger, Bernhard: Exploring Data Streams with Non- parametric Estimators. In: 18th International Conference on Scientific and Statistical Database Management, SSDBM 2006, 3-5 July 2006, Vienna, Austria, Proceedings, 2006, S. 261–264 [HS06b]


40. Wu, Ji ; Tan, Kian-Lee ; Zhou, Yongluan: Window-Oblivious Join: A Data- Driven Memory Management Scheme for Stream Join. In: SSDBM, 2007, S. 21 [XY07]


41. Palma, Wenceslao ; Akbarinia, Reza ; Pacitti, Esther ; Valduriez, Patrick: DHTJoin: processing continuous join queries using DHT networks. In: Distributed and Parallel Databases 26 (2009), Nr. 2-3, S. 291–317


42. Gomes, Joseph S. ; Choi, Hyeong-Ah: Finding Optimal Join Tree forMulti- Join Stream Queries in a Production System. In: ICDCS Workshops, 2006, S. 27 [GC08]


43. Heinz, Christoph ; Seeger, Bernhard: Adaptive Wavelet Density Estimators over Data Streams. In: 19th International Conference on Scientific and Statistical Database Management, SSDBM 2007, 9-11 July 2007, Banff, Canada, Proceedings, 2007, S. 35


44. Farag, Fatima ; Hammad, Moustafa A.: Adaptive Execution of Stream Window Joins in a Limited Memory Environment. In: IDEAS, 2007, S. 12–20 [Gad86]


45. [DMRH04] Ding, Luping ; Mehta, Nishant ; Rundensteiner, Elke A. ; Heineman, George T.: Joining Punctuated Streams. In: Proc. of the Int. Conf. on Extending Data Base Technology (EDBT), 2004, S. 587–604 [DR04]


46. Jiang, Qingchun ; Chakravarthy, Sharma: Scheduling Strategies for Pro- cessing Continuous Queries over Streams. In: Proc. of the British National Conf. on Databases (BNCOD), 2004, S. 16–30


47. Jermaine, Chris ; Dobra, Alin ; Arumugam, Subramanian ; Joshi, Shantanu ; Pol, Abhijit: A Disk-Based Join With Probabilistic Guarantees. In: SIGMOD Conference, 2005, S. 563–574


48. Jermaine, Chris ; Dobra, Alin ; Arumugam, Subramanian ; Joshi, Shantanu ; Pol, Abhijit: The Sort-Merge-Shrink join. In: ACM Trans. Database Syst. 31 (2006), Nr. 4, S. 1382–1416 [JM80]


49. [SAC + 79] Selinger, Patricia G. ; Astrahan, Morton M. ; Chamberlin, Donald D. ; Lorie, Raymond A. ; Price, Thomas G.: Access Path Selection in a Relational Database Management System. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1979, S. 23–34 [SC75] Smith, John M. ; Chang, Philip Yen-Tang: Optimizing the performance of a relational algebra database interface. In: Communications of the ACM 18 (1975), October, S. 568–579. – ISSN 0001–0782 [SFL05] Schmidt, Sven ; Fiedler, Marc ; Lehner, Wolfgang: Source-aware Join Strategies of Sensor Data Streams. In: SSDBM, 2005, S. 123–132 [SG89]


50. In: Proc. of the IEEE Int. Conf. on Data Engineering (ICDE), 2006, S. 137–139 [CKSV08] Cammert, Michael ; KrKr¨Krämer, J ¨ urgen ; Seeger, Bernhard ; Vaupel, Sonny: A Cost-Based Approach to Adaptive Resource Management in Data Stream Systems. In: IEEE Transactions on Knowledge and Data Engineering (TKDE) 20 (2008), Nr. 2, S. 230–245 [Cod70] Codd, E. F.: A Relational Model of Data for Large Shared Data Banks. In: Commun. ACM 13 (1970), Nr. 6, S. 377–387 [Cod85a]


51. Babu, Shivnath ; Munagala, Kamesh ; Widom, Jennifer ; Motwani, Rajeev: Adaptive Caching for Continuous Queries. In: Proc. of the IEEE Int. Conf. on Data Engineering (ICDE), 2005, S. 118–129 [BSW04] Babu, Shivnath ; Srivastava, Utkarsh ; Widom, Jennifer: Exploiting k- Constraints to Reduce Memory Overhead in Continuous Queries over Data Streams. In: ACM Transactions on Database Systems (TODS) 29 (2004), Nr. 3, S. 545–580


52. [BTW + 06] Bai, Yijian ; Thakkar, Hetal ; Wang, Haixun ; Luo, Chang ; Zaniolo, Carlo: A Data Stream Language and System Designed for Power and Extensibility. In: Proc. of the Int. Conf. on Information and Knowledge Management (CIKM), 2006, S. 337–346 [BVKD09] Bornea, Mihaela A. ; Vassalos, Vasilis ; Kotidis, Yannis ; Deligianna- kis, Antonios: Double Index NEsted-Loop Reactive Join for Result Rate Optimization. In: ICDE, 2009, S. 481–492 [BVKD10] Bornea, Mihaela A. ; Vassalos, Vasilis ; Kotidis, Yannis ; Deligianna- kis, Antonios: Adaptive Join Operators for Result Rate Optimization on Streaming Inputs. In: IEEE Trans. Knowl. Data Eng. 22 (2010), Nr. 8 [Cam02] Cammert, Michael: FrFr¨Frühe Ergebnisse bei Verbundoperationen. Marburg, Philipps-Universität, Diplomarbeit, 2002 [CC87] Clifford, James ; Croker, Albert: The Historical Relational Data Model (HRDM) and Algebra Based on Lifespans. In: ICDE, 1987, S. 528–537 [CC08] Claypool, Kajal T. ; Claypool, Mark: Teddies: Trained Eddies for Reactive Stream Processing. In: DASFAA, 2008, S. 220–234


53. Ahmad, Yanif ; C ¸ etintemel, Ugur ; Jannotti, John ; Zgolinski, Alexander: Locality Aware Networked Join Evaluation. In: ICDE Workshops, 2005, S. 1183 [AH00]


54. Adel'son-Vel'skii, G.M. ; Landis, E.M.: An algorithm for the organization of information. In: Soviet Math. Dokl. 3 (1962), S. 1259–1263 [Bal06] Balazinska, Magdalena: Fault-Tolerance and Load Management in a Distributed Stream Processing System, Massachusetts Institute of Technology, Diss., 2006


55. Literaturverzeichnis [KSKR05] Kuntschke, Richard ; Stegmaier, Bernhard ; Kemper, Alfons ; Reiser, Angelika: StreamGlobe: Processing and Sharing Data Streams in Grid- Based P2P Infrastructures. In: Proc. of the VLDB Endowment (PVLDB), 2005, S. 1259–1262 [KSPL06]


56. Gunadhi, Himawan ; Segev, Arie: Query Processing Algorithms for Temporal Intersection Joins. In: ICDE, 1991, S. 336–344 [GUW00]


57. Xie, Junyi ; Yang, Jun: A Survey of Join Processing in Data Streams. In: Data Streams -Models and Algorithms. 2007, S. 209–236 [YKPS07] Yang, Yin ; KrKr¨Krämer, J ¨ urgen ; Papadias, Dimitris ; Seeger, Bernhard: HybMig: A Hybrid Approach to Dynamic Plan Migration for Continuous Queries. Literaturverzeichnis In: IEEE Transactions on Knowledge and Data Engineering (TKDE) 19 (2007), Nr. 3, S. 398–411


58. Haas, Peter J. ; Hellerstein, Joseph M.: Ripple Joins for Online Aggregation. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1999, S. 287–298 [HKRS07] Heinz, Christoph ; KrKr¨Krämer, J ¨ urgen ; Riemenschneider, Tobias ; Seeger, Bernhard: Auf dem Weg zur allwissenden Fabrik: Vertikale Integration auf Basis kontinuierlicher Datenverarbeitung. In: INFORMATIK 2007: Informatik trifft Logistik. Band 2. Beiträge der 37. Jahrestagung der Gesellschaft f ¨ ur Informatik e.V. (GI), 24.-27. September 2007 in Bremen, 2007, S. 339–344 [HKRS08] Heinz, Christoph ; KrKr¨Krämer, J ¨ urgen ; Riemenschneider, Tobias ; Seeger, Bernhard: Toward Simulation-Based Optimization in Data Stream Mana- gement Systems. In: Proceedings of the 24th International Conference on Data Engineering, ICDE 2008, April 7-12, 2008, CancCanc´Cancún, México, 2008, S. 1580–1583 [HKSZ05] Heinz, Christoph ; KrKr¨Krämer, J ¨ urgen ; Seeger, Bernhard ; Zeiss, Alexander: Datenstromverarbeitung in Production Intelligence Software. In: Workshop der GI-Fachgruppe " Datenbanken " zum Thema " Business Intelligence " , 2005


59. MWA + 03] Motwani, Rajeev ; Widom, Jennifer ; Arasu, Arvind ; Babcock, Brian ; Babu, Shivnath ; Datar, Mayur ; Manku, Gurmeet ; Olsten, Chris ; Rosenstein, Justin ; Varma, Rohit: Query Processing, Resource Management, and Approximation in a Data Stream Management System. In: Proc. of the Conf. on Innovative Data Systems Research (CIDR), 2003 [MWL06]


60. [BMM + 04] Babu, Shivnath ; Motwani, Rajeev ; Munagala, Kamesh ; Nishizawa, Itaru ; Widom, Jennifer: Adaptive Ordering of Pipelined Stream Filters. In: SIGMOD Conference, 2004, S. 407–418


61. Abadi, Daniel J. ; Carney, Don ; Cetintemel, Ugur ; Cherniack, Mitch ; Convey, Christian ; Lee, Sangdon ; Stonebraker, Michael ; Tatbul, Nesime ; Zdonik, Stan: Aurora: A New Model and Architecture for Data Stream Management. In: VLDB Journal 12 (2003), Nr. 2, S. 120–139


62. [BDG + 07] Brenna, Lars ; Demers, Alan J. ; Gehrke, Johannes ; Hong, Mingsheng ; Ossher, Joel ; Panda, Biswanath ; Riedewald, Mirek ; Thatte, Mohit ; White, Walker M.: Cayuga: a high-performance event processing engine. In: SIGMOD Conference, 2007, S. 1100–1102 [BDS00] Bercken, Jochen van den ; Dittrich, Jens-Peter ; Seeger, Bernhard: ja- vax.XXL: A prototype for a Library of Query processing Algorithms. In: Chen, Weidong (Hrsg.) ; Naughton, Jeffrey F. (Hrsg.) ; Bernstein, Philip A. (Hrsg.): Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 2000, S. 588 [BE77] Blasgen, Mike W. ; Eswaran, Kapali P.: Storage and Access in Relational Data Bases. In: IBM Systems Journal 16 (1977), Nr. 4, S. 362–277 [BHS05] Blohsfeld, BjBj¨Björn ; Heinz, Christoph ; Seeger, Bernhard: Maintaining Nonparametric Estimators over Data Streams. In: Proc. of the Conf. on Database Systems for Business, Technology, and the Web (BTW), 2005, S. 385–404 [BKK + 00] Braumandl, Reinhard ; Keidl, Markus ; Kemper, Alfons ; Kossmann, Donald ; Kreutz, Alexander ; PrPr¨Pröls, Stefan ; Seltzsam, Stefan ; Stocker, Konrad: ObjectGlobe: Ubiquitous Query Processing on the Internet. In: TES, 2000, S. 247–268


63. Cai, Jin yi ; Chakaravarthy, Venkatesan T. ; Kaushik, Raghav ; Naughton, Jeffrey F.: On the Complexity of Join Predicates. In: PODS, 2001 [CCZ + 03] Carney, Donald ; Cetintemel, Ugur ; Zdonik, Stan ; Rasin, Alex ; Cerniak, Mitch ; Stonebraker, Michael: Operator Scheduling in a Data Stream Manager. In: Proc. of the VLDB Endowment (PVLDB), 2003, S. 838–849


64. KrKr¨Krämer, J ¨ urgen: Continuous Queries over Data Streams – Semantics and Implementation, Philipps-Universität Marburg, Diss., 2007 [KS04]


65. Garcia-Molina, Hector ; Ullman, Jeffrey D. ; Widom, Jennifer: Database System Implementation. Prentice Hall, 2000 [GWYL05]


66. KrKr¨Krämer, J ¨ urgen ; Yang, Yin ; Cammert, Michael ; Seeger, Bernhard ; Papadias, Dimitris: Dynamic Plan Migration for Snapshot-Equivalent Continuous Queries in Data Stream Systems. In: Proc. of the Int. Conf. on Extending Data Base Technology (EDBT) Workshops, 2006, S. 497–516 [Las61]


67. Palma, Wenceslao ; Akbarinia, Reza ; Pacitti, Esther ; Valduriez, Patrick: Distributed processing of continuous join queries using DHT networks. In: EDBT/ICDT Workshops, 2009, S. 34–41 [PCR01] Page, Kevin R. ; Cruickshank, Don ; Roure, David D.: Its about time: link streams as continuous metadata. In: Hypertext, 2001, S. 93–102 [PD96]


68. Codd, Edgar F.: Does Your DBMS Run by the Rules? In: Computer World (1985), October [Cod85b]


69. Urhan, Tolga ; Franklin, Michael J.: Dynamic Pipeline Scheduling for Improving Interactive Query Performance. In: Proc. of the VLDB Endowment (PVLDB), 2001, S. 501–510 [VLP06] Vijayakumar, Nithya N. ; Liu, Ying ; Plale, Beth: Calder Query Grid Service: Insights and Experimental Evaluation. In: CCGRID, 2006, S. 539–543 [VN02]


70. Soo, Michael D. ; Snodgrass, Richard T. ; Jensen, Christian S.: Efficient Evaluation of the Valid-Time Natural Join. In: ICDE, 1994, S. 282–292 [SW04a] Srivastava, Utkarsh ; Widom, Jennifer: Flexible Time Management in Data Stream Systems. In: Symp. on Principles of Database Systems (PODS), 2004, S. 263–274 [SW04b] Srivastava, Utkarsh ; Widom, Jennifer: Memory-Limited Execution of Windowed Stream Joins. In: Proc. of the VLDB Endowment (PVLDB), 2004, S. 324–335


71. Gedik, Bugra ; Yu, Philip S. ; Bordawekar, Rajesh: Executing Stream Joins on the Cell Processor. In: VLDB, 2007, S. 363–374 [HAE03] Hammad, Moustafa A. ; Aref, Walid G. ; Elmagarmid, Ahmed K.: Stream Window Join: Tracking Moving Objects in Sensor-Network Databases. In: Proc. of the Int. Conf. on Scientific and Statistical Database Management (SSDBM), 2003, S. 75–84 [Hei07]


72. Tucker, Peter A. ; Maier, David: Exploiting Punctuation Semantics in Data Streams. In: ICDE, 2002, S. 279 [TM11] Teubner, Jens ; M ¨ uller, René: How soccer players would do stream joins.


73. [CHK + 07] Cammert, Michael ; Heinz, Christoph ; KrKr¨Krämer, J ¨ urgen ; Seeger, Bernhard ; Vaupel, Sonny ; Wolske, Udo: Flexible Multi-Threaded Scheduling for Continuous Queries over Data Streams. In: First Int. Workshop on Scalable Stream Processing Systems (SSPS), 2007. – (Co-located with ICDE) [CHKS03] Cammert, Michael ; Heinz, Christoph ; KrKr¨Krämer, J ¨ urgen ; Seeger, Bernhard: DatenstrDatenstr¨Datenströme im Kontext des Verkehrsmanagements. In: Mobilität und Informationssysteme, Workshop des GI-Arbeitskreises " Mobile Datenbanken und Informationssysteme " , 2003 [CHKS04] Cammert, Michael ; Heinz, Christoph ; KrKr¨Krämer, J ¨ urgen ; Seeger, Bernhard: Anfrageverarbeitung auf DatenstrDatenstr¨Datenströmen. In: Datenbank Spektrum 11 (2004), S. 5–13


74. Segev, Arie ; Gunadhi, Himawan: Event-Join Optimization in Temporal Relational Databases. In: Proc. of the VLDB Endowment (PVLDB), 1989, S. 205–215 [SHCF03] Shah, Mehul A. ; Hellerstein, Joseph M. ; Chandrasekaran, Sirish ; Fran- klin, Michael J.: Flux: An Adaptive Partitioning Operator for Continuous Query Systems. In: Proc. of the IEEE Int. Conf. on Data Engineering (ICDE), 2003, S. 25–36 [SK04] Stegmaier, Bernhard ; Kuntschke, Richard: StreamGlobe: Adaptive Anfra- gebearbeitung und Optimierung auf DatenstrDatenstr¨Datenströmen. In: GI Jahrestagung (1), 2004, S. 367–372 [SKK04] Stegmaier, Bernhard ; Kuntschke, Richard ; Kemper, Alfons: StreamGlobe: adaptive query processing and optimization in streaming P2P environments. In: DMSN, 2004, S. 88–97 [SLJR05] Sutherland, Timothy M. ; Liu, Bin ; Jbantova, Mariana ; Rundensteiner, Elke A.: D-CAPE: Distributed and Self-tuned Continuous Query Processing. In: Proc. of the Int. Conf. on Information and Knowledge Management (CIKM), 2005, S. 217–218


75. PersPers¨Persönliche Daten Geburtstag: 19.03.1975 Geburtsort: Gießen StaatsangehStaatsangeh¨Staatsangehörigkeit: Deutsch Familienstand: Ledig Ausbildung 1995 – 2002 Studium der Informatik Philipps-Universität Marburg 1994 Abitur Herderschule Gießen Beruflicher Werdegang seit 2013 Software Engineer Specialist Software AG, Marburg 2009 – 2012


76. Jones, S. ; Mason, P. J.: Handling the Time Dimension in a Data Base. In: ICOD, 1980, S. 65–83


77. Li, Hua-Gang ; Chen, Songting ; Tatemura, Jun'ichi ; Agrawal, Divyakant ; Candan, K. S. ; Hsiung, Wang-Pin: Safety Guarantee of Continuous Join Queries over Punctuated Data Streams. In: VLDB, 2006, S. 19–30 [LG98] Larson, Per-Åke ; Graefe, Goetz: Memory Management During Run Generation in External Sorting. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 1998, S. 472–483 [LGS02]


78. [HMA + 04] Hammad, Moustafa A. ; Mokbel, Mohamed F. ; Ali, Mohamed H. ; Aref, Walid G. ; Catlin, Ann C. ; Elmagarmid, Ahmed K. ; Eltabakh, Mohamed Y. ; Elfeky, Mohamed G. ; Ghanem, Thanaa M. ; Gwadera, R. ; Ilyas, Ihab F. ; Literaturverzeichnis Marzouk, Mirette S. ; Xiong, Xiaopeng: Nile: A Query Processing Engine for Data Streams. In: Proc. of the IEEE Int. Conf. on Data Engineering (ICDE), 2004, S. 851 [Hoa62]


79. [GHM + 07] Ghanem, Thanaa M. ; Hammad, Moustafa A. ; Mokbel, Mohamed F. ; Aref, Walid G. ; Elmagarmid, Ahmed K.: Incremental Evaluation of Sliding- Window Queries over Data Streams. In: IEEE Transactions on Knowledge and Data Engineering (TKDE) 19 (2007), Nr. 1, S. 57–72 [GJSS05]


80. Codd, Edgar F.: Is Your DBMS Really Relational? In: Computer World (1985), October [CT85] Clifford, James ; Tansel, Abdullah U.: On An Algebra For Historical Relational Databases: Two Views. In: SIGMOD Conference, 1985, S. 247–265 [Des04] Deshpande, Amol: An initial study of overheads of eddies. In: SIGMOD Record 33 (2004), Nr. 1, S. 44–49 [DGK82]


81. AAB + 05a] Abadi, Daniel J. ; Ahmad, Yanif ; Balazinska, Magdalena ; C ¸ etintemel, Ugur ; Cherniack, Mitch ; Hwang, Jeong-Hyon ; Lindner, Wolfgang ; Maskey, Anurag ; Rasin, Alex ; Ryvkina, Esther ; Tatbul, Nesime ; Xing, Ying ; Zdonik, Stanley B.: The Design of the Borealis Stream Processing Engine. In: CIDR, 2005, S. 277–289


82. Mishra, Chaitanya ; Koudas, Nick: Join Reordering by Join Simulation. In: ICDE, 2009, S. 493–504 [MLA04] Mokbel, Mohamed F. ; Lu, Ming ; Aref, Walid G.: Hash-Merge Join: A Non-blocking Join Algorithm for Producing Fast and Early Join Results. In: Proc. of the IEEE Int. Conf. on Data Engineering (ICDE), 2004, S. 251–263 [MPDSLP10] Martinez-Palau, Xavier ; Dominguez-Sal, David ; Larriba-Pey, Josep-Lluis: Two-way Replacement Selection. In: PVLDB 3 (2010), Nr. 1, S. 871–881 [MRS + 04] Markl, Volker ; Raman, Vijayshankar ; Simmen, David E. ; Lohman, Guy M. ; Pirahesh, Hamid: Robust Query Processing through Progressive Optimi- zation. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 2004, S. 659–670 [MRW11] Mukherji, Abhishek ; Rundensteiner, Elke A. ; Ward, Matthew O.: Achie- ving High Freshness and Optimal Throughput in CPU-Limited Execution of Multi-join Continuous Queries. In: BNCOD, 2011, S. 48–65


83. Gedik, Bugra ; Wu, Kun-Lung ; Yu, Philip S. ; Liu, Ling: GrubJoin: An Adaptive, Multi-Way, Windowed Stream Join with Time Correlation-Aware CPU Load Shedding. In: IEEE Trans. Knowl. Data Eng. 19 (2007), Nr. 10, S. 1363–1380 [GYB07]


84. Viglas, Stratis D. ; Naughton, Jeffrey F. ; Burger, Josef: Maximizing the Output Rate of Multi-Join Queries over Streaming Information Sources. In: Proc. of the VLDB Endowment (PVLDB), 2003, S. 285–296 [WA90] Wilschut, A. N. ; Apers, P. M. G.: Pipelining in query execution. In: Proceedings of the International Conference on Databases, Parallel Architectures and Their Applications (PARBASE 1990), Miami Beach, FL, USA, 1990, S. 562–562 [WA91] Wilschut, Annita N. ; Apers, Peter M. G.: Dataflow Query Execution in a Parallel Main-Memory Environment. In: Proceedings of the First International Conference on Parallel and Distributed Information Systems (PDIS 1991), IEEE Computer Society, 1991, S. 68–77 [WR09]


85. [BBD + 02] Babcock, Brian ; Babu, Shivnath ; Datar, Mayur ; Motwani, Rajeev ; Widom, Jennifer: Models and Issues in Data Stream Systems. In: Symp. on Principles of Database Systems (PODS), 2002. – ISBN 1–58113–507–6, S. 1–16 [BBD05] Babu, Shivnath ; Bizarro, Pedro ; DeWitt, David: Proactive Re- Optimization. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 2005, S. 107–118 [BBDM03] Babcock, Brian ; Babu, Shivnath ; Datar, Mayur ; Motwani, Rajeev: Chain: Operator Scheduling for Memory Minimization in Data Stream Systems. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 2003, S. 253–264


86. Literaturverzeichnis [SLMK01] Stillger, Michael ; Lohman, Guy M. ; Markl, Volker ; Kandil, Mokhtar: LEO -DB2's LEarning Optimizer. In: Proc. of the VLDB Endowment (PVLDB), 2001, S. 19–28 [SMFH01] Shah, Mehul A. ; Madden, Samuel ; Franklin, Michael J. ; Hellerstein, Joseph M.: Java Support for Data-Intensive Systems: Experiences Building the Telegraph Dataflow System. In: SIGMOD Record 30 (2001), Nr. 4, S. 103–114 [Sno87] Snodgrass, Richard T.: The Temporal Query Language TQuel. In: ACM Trans. Database Syst. 12 (1987), Nr. 2, S. 247–298 [SQR03]


87. [BDD + 10] Botan, Irina ; Derakhshan, Roozbeh ; Dindar, Nihal ; Haas, Laura M. ; Miller, Renée J. ; Tatbul, Nesime: SECRET: A Model for Analysis of the Execution Semantics of Stream Processing Systems. In: PVLDB 3 (2010), Nr. 1, S. 232–243


88. Literaturverzeichnis [RDS + 04] Rundensteiner, Elke A. ; Ding, Luping ; Sutherland, Timothy M. ; Zhu, Yali ; Pielech, Bradford ; Mehta, Nishant: CAPE: Continuous Query Engine with Heterogeneous-Grained Adaptivity. In: Proc. of the VLDB Endowment (PVLDB), 2004, S. 1353–1356 [Rie08] Riemenschneider, Tobias: Optimierung kontinuierlicher Anfragen auf Basis statistischer Metadaten, Philipps-Universität Marburg, Diss., 2008 [RRH99]


89. [GG98] Gaede, Volker ; G ¨ unther, Oliver: Multidimensional access methods. In: ACM Computing Surveys 30 (1998), Nr. 2, S. 170–231 [GHJV95] Gamma, Erich ; Helm, Richard ; Johnson, Ralph ; Vlissides, John: Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley Professional Computing Series, 1995. – ISBN 0201633612


90. KrKr¨Krämer, J ¨ urgen ; Seeger, Bernhard: PIPES -A Public Infrastructure for Processing and Exploring Streams. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 2004, S. 925–926 [KS05]


91. KrKr¨Krämer, J ¨ urgen ; Seeger, Bernhard ; Penzel, Thomas ; Lenz, Richard: PIPES med : Ein flexibles Werkzeug zur Verarbeitung kontinuierlicher Daten- strstr¨ströme in der Medizin. In: 51. Jahrestagung der Deutschen Gesellschaft f ¨ ur Medizinische Informatik, Biometrie und Epidemiologie (GMDS), 2006 [KYC + 06]


92. Liu, Ying ; Vijayakumar, Nithya N. ; Plale, Beth: Stream processing in data-driven computational science. In: GRID, 2006, S. 160–167 [MJIG10] Mihaylov, Svilen R. ; Jacob, Marie ; Ives, Zachary G. ; Guha, Sudipto: Dynamic Join Optimization in Multi-Hop Wireless Sensor Networks. In: PVLDB 3 (2010), Nr. 1, S. 1279–1290 [MK09]


93. Tucker, Peter A.: Punctuated Data Streams, Whitworth University, Diss., 2005 [TYP + 05] Tao, Yufei ; Yiu, Man L. ; Papadias, Dimitris ; Hadjieleftheriou, Marios ; Mamoulis, Nikos: RPJ: Producing Fast Join Results on Streams through Rate-based Optimization. In: SIGMOD Conference, 2005, S. 371–382 [UF00]


94. Roy, Pratanu ; Teubner, Jens ; Gemulla, Rainer: Low-Latency Handshake Join. In: PVLDB 7 (2014), Nr. 9, S. 709–720


95. [NDM + 01] Naughton, Jeffrey F. ; DeWitt, David J. ; Maier, David ; Aboulnaga, Ashraf ; Chen, Jianjun ; Galanis, Leonidas ; Kang, Jaewoo ; Krishnamurthy, Rajasekar ; Luo, Qiong ; Prakash, Naveen ; Ramamurthy, Ravishankar ; Shanmugasundaram, Jayavel ; Tian, Feng ; Tufte, Kristin ; Viglas, Stratis ; Wang, Yuan ; Zhang, Chun ; Jackson, Bruce ; Gupta, Anurag ; Chen, Rushan: The Niagara Internet Query System. In: IEEE Data Engineering Bulletin 24 (2001), Nr. 2, S. 27–33 [NP82] Nievergelt, J. ; Preparata, F. P.: Plane-Sweep Algorithms for Intersecting Geometric Figures. In: Communications of the ACM 25 (1982), Nr. 10, S. 739–747 [NP85] Negri, Mauro ; Pelagatti, Giuseppe: Join During Merge: An Improved Sort Based Algorithm. In: Inf. Process. Lett. 21 (1985), Nr. 1, S. 11–16 [OBS99]


96. [CHK + 06] Cammert, Michael ; Heinz, Christoph ; KrKr¨Krämer, J ¨ urgen ; Riemenschneider, Tobias ; Schwarzkopf, Maxim ; Seeger, Bernhard ; Zeiss, Alexander: Stream Processing in Production-to-Business Software. In: Proc. of the IEEE Int.


97. Literaturverzeichnis [JMSS05] Johnson, Theodore ; Muthukrishnan, S. ; Shkapenyuk, Vladislav ; Spat- scheck, Oliver: A Heartbeat Mechanism and Its Application in Gigascope. In: Proc. of the VLDB Endowment (PVLDB), 2005, S. 1079–1088 [JSS94]


98. Li, Wei ; Gao, Dengfeng ; Snodgrass, Richard T.: Skew handling techniques in sort-merge join. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 2002. – ISBN 1–58113–497–5, S. 169–180 [LKM10] Levandoski, Justin K. ; Khalefa, Mohamed E. ; Mokbel, Mohamed F.: On Producing High and Early Result Throughput in Multi-join Query Plans. In: IEEE Transactions on Knowledge and Data Engineering 99 (2010), Nr. PrePrints. – ISSN 1041–4347 [LM93]


99. Literaturverzeichnis [CHKS05] Cammert, Michael ; Heinz, Christoph ; KrKr¨Krämer, J ¨ urgen ; Seeger, Bernhard: Sortierbasierte JoinsJoins¨Joinsüber DatenstrDatenstr¨Datenströmen. In: Proc. of the Conf. on Database Systems for Business, Technology, and the Web (BTW), 2005, S. 365–384


100. Lo, Ming-Ling ; Ravishankar, Chinya V.: Spatial Hash-Joins. In: SIGMOD Conference, 1996, S. 247–258


101. Heinz, Christoph ; Seeger, Bernhard: Stream Mining via Density Estimators: A concrete Application. In: Proc. of the Int. Conf. on Management of Data (COMAD), 2006 [HS06d]


102. Leung, T. Y. C. ; Muntz, Richard R.: Stream Processing: Temporal Query Processing and Optimization. In: Temporal Databases. Benjamin-Cummings Publishing Co., Inc., 1993, S. 329–355


103. Chen, Shimin ; Gibbons, Phillip B. ; Nath, Suman: PR-join: a non-blocking join achieving higher early result rate with statistical guarantees. In: SIGMOD Conference, 2010, S. 147–158 [Cha98] Chaudhuri, Surajit: An Overview of Query Optimization in Relational Systems. In: Symp. on Principles of Database Systems (PODS), 1998, S. 34–43 [CHK + 03] Cammert, Michael ; Heinz, Christoph ; KrKr¨Krämer, J ¨ urgen ; Schneider, Martin ; Seeger, Bernhard: A Status Report on XXL – a Software Infrastructure for Efficient Query Processing. In: IEEE Data Engineering Bulletin 26 (2003), Nr. 2, S. 12–18


104. Literaturverzeichnis [Bay72] Bayer, Rudolf: Symmetric Binary B-Trees: Data Structure and Maintenance Algorithms. In: Acta Inf. 1 (1972), S. 290–306


105. [G ¨ O03b] Golab, Lukasz ; ¨ Ozsu, M. Tamer: Issues in Data Stream Management. In: SIGMOD Record 32 (2003), Nr. 2, S. 5–14 [G ¨ O05] Golab, Lukasz ; ¨ Ozsu, M. Tamer: Update-Pattern-Aware Modeling and Processing of Continuous Queries. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 2005, S. 658–669 [Gra06]


106. [TCZ + 03] Tatbul, Nesime ; Cetintemel, Ugur ; Zdonik, Stanley B. ; Cherniack, Mitch ; Stonebraker, Michael: Load Shedding in a Data Stream Manager. In: Proc. of the VLDB Endowment (PVLDB), 2003, S. 309–320 [TM02]


107. Ding, Luping ; Rundensteiner, Elke A. ; Heineman, George T.: MJoin: a metadata-aware stream join operator. In: DEBS, 2003 [DS93] Dyreson, Curtis E. ; Snodgrass, Richard T.: Timestamp semantics and representation. In: Inf. Syst. 18 (1993), Nr. 3, S. 143–166 [DSTW02] Dittrich, Jens-Peter ; Seeger, Bernhard ; Taylor, David S. ; Widmayer, Peter: Progressive Merge Join: A Generic and Non-blocking Sort-based Join Algorithm. In: Proc. of the VLDB Endowment (PVLDB), 2002, S. 299–310 [DSTW03] Dittrich, Jens-Peter ; Seeger, Bernhard ; Taylor, David S. ; Widmayer, Peter: On producing join results early. In: Symp. on Principles of Database Systems (PODS), 2003, S. 134–142 [Ede80] Edelsbrunner, Herbert: Dynamic data structures for orthogonal intersecti- on queries / Institute for Information Processing, Technical University of Graz, Graz. 1980. – Technical report [EEVK14] Elseidy, Mohammed ; Elguindy, Abdallah ; Vitorovic, Aleksandar ; Koch, Christoph: Scalable and Adaptive Online Joins. In: PVLDB 7 (2014), Nr. 6, S. 441–452 [EFP06] Eurviriyanukul, Kwanchai ; Fernandes, Alvaro A. A. ; Paton, Norman W.: A Foundation for the Replacement of Pipelined Physical Join Operators in Adaptive Query Processing. In: EDBT Workshops, 2006, S. 589–600 [EPFL10] Eurviriyanukul, Kwanchai ; Paton, Norman W. ; Fernandes, Alvaro A. A. ; Lynden, Steven J.: Adaptive join processing in pipelined plans. In: EDBT, 2010, S. 183–194 [FH07]


108. Lasser, Daniel J.: Topological ordering of a list of randomly-numbered elements of a network. In: Commun. ACM 4 (1961), Nr. 4, S. 167–168 [Law05] Lawrence, Ramon: Early Hash Join: A Configurable Algorithm for the Efficient and Early Production of Join Results. In: VLDB, 2005, S. 841–852 [LCT + 06]


109. Cranor, Charles D. ; Johnson, Theodore ; Spatscheck, Oliver ; Shkapenyuk, Vladislav: Gigascope: A Stream Database for Network Applications. In: Proc. of the ACM SIGMOD Int. Conf. on Management of Data, 2003, S. 647–651


110. Cranor, Charles D. ; Johnson, Theodore ; Spatscheck, Oliver ; Shkapenyuk, Vladislav: The Gigascope Stream Database. In: IEEE Data Eng. Bull. 26 (2003), Nr. 1, S. 27–32 [CKS07] Cammert, Michael ; KrKr¨Krämer, J ¨ urgen ; Seeger, Bernhard: Dynamic Metadata Management for Scalable Stream Processing Systems. In: First Int. Workshop on Scalable Stream Processing Systems (SSPS), 2007. – (Co-located with ICDE) [CKSV06] Cammert, Michael ; KrKr¨Krämer, J ¨ urgen ; Seeger, Bernhard ; Vaupel, Sonny: An Approach to Adaptive Memory Management in Data Stream Systems.


111. Wissenschaftliche Hilfskraft mit Abschluß Philipps-Universität Marburg (10 Monate) 1999 Praktikum media[netCom], Marburg (6 Wochen) 1998 – 2001


112. Gomes, Joseph S. ; Choi, Hyeong-Ah: Adaptive optimization of join trees for multi-join queries over sensor streams. In: Information Fusion 9 (2008), Nr. 3, S. 412–424 [GELA10] Ghanem, Thanaa M. ; Elmagarmid, Ahmed K. ; Larson, Per-Åke ; Aref, Walid G.: Supporting views in data stream management systems. In: ACM Trans. Database Syst. 35 (2010), Nr. 1


113. [BBD + 01] Bercken, Jochen van den ; Blohsfeld, BjBj¨Björn ; Dittrich, Jens-Peter ; KrKr¨Krämer, J ¨ urgen ; SchSch¨Schäfer, Tobias ; Schneider, Martin ; Seeger, Bernhard: XXL -A Library Approach to Supporting Efficient Implementations of Advanced Database Queries. In: Proc. of the VLDB Endowment (PVLDB), 2001. – ISBN 1 . 39–48


114. Ding, Luping: Metadata-Aware Query Processing over Data Streams, Worcester Polytechnic Institute, Diss., 2008


115. Palma, Wenceslao ; Akbarinia, Reza ; Pacitti, Esther ; Valduriez, Patrick: Efficient Processing of Continuous Join Queries Using Distributed Hash Tables. In: Euro-Par, 2008, S. 632–641