Home

AQSIOS: Algorithms and Metrics for New Generation Data Stream Management Systems

New Generation Data Streams Management Systems.

IIS-0534531 (PI: Panos K. Chrysanthis; Co-PIs: Alexandros Labrinidis, Kirk Pruhs) NSF Abstract

The goal of this project is to design a new generation of data stream management systems (DSMSs), with equal emphasis on optimizing performance and enhancing functionality. New generation DSMSs simplify the development of a wide range of monitoring applications, with diverse requirements. Monitoring applications are core components in scientific exploration, health alerting, environmental monitoring, and business support systems. This project reexamines all four critical components of a DSMS: query scheduler, load shedder, query processor, and data dissemination modules. The two key innovations of this project are: (1) it looks at how these four modules can be integrated to work in combination, instead of making in isolation decisions that have a significant impact on the overall performance; and (2) this project formalizes QoS/QoD metrics for DSMSs and develops algorithms designed to optimize these metrics. In addition, the project plans include the analytical and experimental evaluation of the proposed algorithms and also the implementation and evaluation of a prototype system. This project provides opportunities for both graduate and undergraduate students to participate in the development of cutting edge technology.


  Project papers

     [ 2010 | 2009 | 2008 | 2007 | 2006 | 2005 | 2004 ]

    2010

  1. Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Tuning QoD in Stream Processing Engines, Twenty-First Australasian Database Conference (ADC'10), Brisbane, Australia, January 2010.

    2. 2009

  2. Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Cristiana Amza, Optimizing I/O-Intensive Transactions in Highly Interactive Applications, Proc. of the 28th ACM International Conference on Management of Data (SIGMOD 2009), June 2009.

  3. Jesse Szwedko, Callen Shaw, Alexander G. Connor, Alexandros Labrinidis, Panos K. Chrysanthis, Demonstrating an evacuation algorithm with mobile devices using an e-scavenger hunt game, Proc. of Eighth ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE'09), Providence, RI, USA, June 2009, held in conjunction with the SIGMOD 2009 conference (DOI: 10.1145/1594139.1594154).

  4. Panayiotis Andreou, Andreas Pamboris, Demetrios Zeinalipour-Yazti, Panos K. Chrysanthis, George Samaras, ETC: Energy-driven Tree Construction in Wireless Sensor Networks, Proceedings of the 2nd International Workshop on Sensor Network Technologies for Information Explosion Era (SenTIE'09), 6, Taipei, Taiwan, May 2009.

  5. Shenoda Guirguis, Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs, Adaptive Scheduling of Web Transactions, Proc. of the 25th International Conference on Data Engineering (ICDE'09), Shanghai, China, April 2009.

  6. Panayiotis Andreou, Demetrios Zeinalipour-Yazti, Martha Vassiliadou, Panos K. Chrysanthis, George Samaras, KSpot: Effectively Monitoring the K Most Important Events in a Wireless Sensor Network., Proceedings of the 25th International Conference on Data Engineering (ICDE 2009), 1503-1506, Shanghai, China, April 2009.

  7. Shenoda Guirguis, Panayiotis Neophytou, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs, Expanding Continuous Queries Scope for Better Event Detection, Workshop on Research Directions in Situational-aware Self-managed Proactive Computing in Wireless Adhoc Networks (SSPC 2009), 1-3, St. Louis, Missouri, March 2009, SSPC Workshop.

    8. 2008

  8. Mohamed A. Sharaf, Shenoda Guirguis, Alexandros Labrinidis, Kirk Pruhs, Panos K. Chrysanthis, ASETS: A Self-Managing Transaction Scheduler, Proc. of 3rd International Workshop on Self-Managing Database Systems (SMDB'08), Cancun, Mexico, April 2008, held in conjunction with the 24th International Conference on Data Engineering (ICDE 2008).

  9. Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs, Algorithms and Metrics for Processing Multiple Heterogeneous Continuous Queries , ACM Transactions in Database Systems (TODS), 5.1-5.44, March 2008.

    10. 2007

  10. Demetrios Zeinalipour-Yazti, Panayiotis Andreou, Panos K. Chrysanthis, George Samaras, MINT Views: Materialized In-Network Top-k Views in Sensor Networks, Proceedings of the 7th International Conference in Mobile Data Management (MDM'07), 182-189, Mannheim, Germany, May 2007.

    11. 2006

  11. Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Kirk Pruhs, Efficient Scheduling of Heterogeneous Continuous Queries, Proc. of the 32nd Very Large Databases Conference (VLDB'06), 511-522, Seoul, Korea, September 2006.

    12. 2005

  12. Mohamed A. Sharaf, Alexandros Labrinidis, Panos K. Chrysanthis, Kirk Pruhs, Scheduling Multiple Continuous Queries to Improve QoD, Proc. of the Fourth Hellenic Data Management Symposium (HDMS'05), Athens, Greece, August 2005.

  13. Mohamed A. Sharaf, Alexandros Labrinidis, Panos K. Chrysanthis, Kirk Pruhs, Freshness-Aware Scheduling of Continuous Queries in the Dynamic Web, Proc. of the Eighth International ACM Workshop on the Web and Databases (WebDB'05), 73-78, Baltimore, Maryland, June 2005, held in conjunction with the SIGMOD 2005 Conference.

  14. Mohamed A. Sharaf, Panos K. Chrysanthis, Alexandros Labrinidis, Preemptive Rate-based Operator Scheduling in a Data Stream Management System, Proc. of the Third ACS/IEEE International Conference on Computer Systems and Applications (AICCSA'05), Cairo, Egypt, January 2005.

    15. 2004

  15. Mohamed A. Sharaf, Panos K. Chrysanthis, On-Demand Data Broadcasting for Mobile Decision Making, Journal of ACM Mobile Networking and Applications (MONET04), 9(6):703-714, December 2004.