Olga Papaemmanouil

Ph.D. Candidate
Brown University


Box 1910,
Providence, RI, 02912

Email: olga@cs.brown.edu

   Quick Links: [About me] [Education] [Research] [Publications] [Awards] [Contact] [CV]

About me

I am a Ph.D. student in the Computer Science Department, at Brown University. My advisor is Ugur Cetintemel and I am a member of  the Data Management Group. During the summer of 2007 I was also an intern in the Networking Group at HP Labs.

My research focus are large-scale distributed data management systems, which includes the areas of publish-subscribe, overlay network optimization and distributed stream processing. My work has followed a multi-disciplinary approach, connecting the areas of distributed systems, application-level networking and databases.

NEWS: In January 2009, I'll join the Department of Computer Science in Brandeis University as a tenure-track assistant professor.
 


Education
Research

My primary area of research interest is distributed systems and data management. The following are the projects I have worked on:

Brown University, Computer Science Department, (2002 -present)


  • XPORT:  XPORT is a general-purpose infrastructure that provides the core functionalities of large-scale stream processing and dissemination applications. It can be extended to support diverse processing logic, stream types, and performance targets and, given these specifications, it automatically creates and optimizes a data stream acquisition, processing and  overlay network. Its optimization is driven by metric-independent operations, which refine the structure of the overlay network as well as efficiently distribute processing across the network.

  • SemCast: SemCast investigates efficient content-based data filtering and dissemination over conventional multicast channels. SemCast splits input data streams into multiple pieces and spreads the pieces across multiple multicast channels for delivery. This approach eliminates the need for content-based filtering and routing at interior nodes of the overlay.

  • Pulse: Pulse is a framework for processing continuous queries over continuous-time data models. Pulse translates regular queries to work on continuous-time inputs, to reduce  overhead and latency while meeting user-specified error bounds on query results.

  • Borealis: Borealis is a distributed stream processing engine developed by Brandeis University, Brown University, and MIT. It deploys a network of cooperating Borealis stream  engines, distributes query processing across multiple machines, and maintains integrity and correct operation as the network is dynamically mutated.

    • HP Labs, Palo Alto, Networking Group (Summer 2007 -present)
  • Sharing-aware in-network stream processing: In shared processing environments, run-time reconfigurations of  the existing query deployment must be well-coordinated in order to  satisfy strict, and potentially conflicting, query QoS expectations. We designed a proactive approach, where nodes maintain and propagate metadata regarding  alternative deployments of the registered  queries. Whenever  dynamic changes cause QoS violations, nodes validate the metadata and make fast operator placement decisions that can  resolve any existing violations.

    • Information Systems Department, Athens University of Economics & Business (1999-2001)
  • iMedia: (Intelligent Mediation Environment for Digital Interactive Advertising). The project involved design and development of an end-to-end solution for the provision of personalized interactive advertisement in Digital TV environments.

  • ACTIVE: (Advertising and Commerce Through Internet in the context of the Virtual Enterprise). The project focused on the design and development  of a global electronic commerce platform that provided an intelligent interface with common shopping functionality and certain advanced features, including online recommendations.

    • Selected Publications [Full List]   

              XFlow: Internet-Scale Extensible Stream Processing. [pdf]
              O. Papaemmanouil, U. Cetintemel, J. Jannotti. Brown University, TR CS-07-06 November 2007.
    Adaptive In-Nework Query Deployment for Shared Stream Processing Environments. (to appear)
    O. Papaemmanouil, S. Basu, S. Banerjee.
    In Proceedings of the 4th International Workshop on Networking Meets Databases (NetDB '08), April 2008. 

    Extensible Optimization in Overlay Dissemination Trees. [pdf] [talk slides] [bibtex]
    O. Papaemmanouil, Y. Ahmad, U. Cetintemel, J. Jannotti, Y. Yildirim.
    In Proceedings of the 25th ACM  Special Interest Group on Management of Data (SIGMOD '06), June 2006. (58/446=13% accepted)

    XPORT: Extensible Profile-driven Overlay Routing Trees (Demonstration). [pdf][overview poster][bibtex]
    O. Papaemmanouil, Y. Ahmad, U. Cetintemel, J. Jannotti, Y. Yildirim.
    In Proceedings of the 25th ACM Special Interest Group on Management of Data (SIGMOD '06), June 2006 (24/81=29.6% accepted)

    Application-aware Overlay Networks for Data Dissemination. [pdf] [talk slides] [bibtex]
    O. Papaemmanouil, Y. Ahmad, U. Cetintemel, J. Jannotti.
    In Proceedings of the International Workshop on Semantics enabled Networks and Services (SeNS '06) (In conjunction with ICDE'06), Atlanta, April 2006.

    SemCast: Semantic Multicast for Content-based Data Dissemination. [pdf] [talk slides] [bibtex]
    O. Papaemmanouil, U. Cetintemel.
    In Proceedings of the 21st International Conference on Data Engineering (ICDE '05), April 2005. (67/521=12.8% accepted)

    Semantic Multicast for Content-Based Stream Dissemination. [pdf] [talk slides] [bibtex]
    O. Papaemmanouil, U. Cetintemel.
    In Proceedings of the 7th International Workshop on the Web and Databases (WebDB '04) (In conjunction with SIGMOD'04) , June 2004 (16/61=26.2% accepted)


           Awards


          Contact
    Olga Papaemmanouil,
    Brown University, BOX 1910

    Computer Science Department,
    115 Waterman St, FLOOR 4
    Providence, RI, 02912

    Fax: 1 401 863 7657