BROWN UNIVERSITY DATA MANAGEMENT GROUP

Recent Publications

• Yanif Ahmad, Olga Papaemmanouil, Ugur Cetintemel, Jennie Rogers, "Simultaneous Equation Systems for Query Processing on Continuous-Time Data Streams", 24th International Conference on Data Engineering (to appear, ICDE'08), Cancun, Mexico, April 2008.

• Jeong-Hyon Hwang, Ugur Cetintemel, Stan Zdonik, "Fast and Highly-Available Stream Processing over Wide Area Networks", 24th International Conference on Data Engineering (to appear, ICDE'08), Cancun, Mexico, April 2008.

• Tingjian Ge, Stan Zdonik, "Handling Uncertain Data in Array Database Systems", 24th International Conference on Data Engineering (to appear, ICDE'08), Cancun, Mexico, April 2008.

• Nesime Tatbul, Ugur Cetintemel, Stan Zdonik, "Staying FIT: Efficient Load Shedding Techniques for Distributed Stream Processing", 33rd International Conference on Very Large Data Bases (VLDB'07), Vienna, Austria, September 2007.

• Tingjian Ge, Stan Zdonik, "Answering Aggregation Queries in a Secure System Model", 33rd International Conference on Very Large Data Bases (VLDB'07), Vienna, Austria, September 2007.

• Tingjian Ge, Stan Zdonik, "Fast, Secure Encryption for Indexing in A Column-Oriented DBMS", IEEE 23rd International Conference on Data Engineering (ICDE'07), Istanbul, Turkey, April 2007.

• Jeong-Hyon Hwang, Ying Xing, Ugur Cetintemel, Stan Zdonik, "A Cooperative, Self-Configuring High-Availability Solution for Stream Processing", IEEE 23rd International Conference on Data Engineering (ICDE'07), Istanbul, Turkey, April 2007.

• Jeong-Hyon Hwang, Ugur Cetintemel, Stan Zdonik, "Fast and Reliable Stream Processing over Wide Area Networks", IEEE 1st International Workshop on Scalable Stream Processing Systems (ICDE SSPS'07), Istanbul, Turkey, April 2007.

• Michael Stonebraker, Chuck Bear, Ugur Cetintemel, Mitch Cherniack, Tingjian Ge, Nabil Hachem, Stavros Harizopoulos, John Lifter, Jennie Rogers, Stan Zdonik, "One Size Fits All? - Part 2: Benchmarking Results", Third Biennial Conference on Innovative Database Systems (CIDR'07), Asilomar, CA, January 2007 (invited paper).

• Nesime Tatbul, Yanif Ahmad, Ugur Cetintemel, Jeong-Hyon Hwang, Ying Xing, Stan Zdonik, "Load Management and High Availability in the Borealis Distributed Stream Processing Engine", Book chapter in "Advances in Geosensor Networks", edited by A. Labrinidis, S. Nittel, A. Stefanidis, Springer, 2007 (to appear).

• JeHyok Ryu, Ugur Cetintemel, "Applying the Effective Distance to Location-Dependent Data", International Workshop on Pervasive Systems (PerSys'06), Montpellier, France, October 2006.

• Yanif Ahmad, Bradley Berg, Ugur Cetintemel, Mark Humphrey, Jeong-Hyon Hwang, Anjali Jhingran, Anurag Maskey, Olga Papaemmanouil, Alex Rasin, Nesime Tatbul, Wenjuan Xing, Ying Xing, Stan Zdonik, "The Borealis Distributed Stream Processing Engine (Demonstration)", 2nd International Conference on Geosensor Networks, Boston, MA, October 2006. (invited demo).
  

• Mert Akdere, Ugur Cetintemel, Daniel Crispell, John Jannotti, Jie Mao, Gabriel Taubin, "Data-Centric Visual Sensor Networks for 3D Sensing", 2nd International Conference on Geosensor Networks, Boston, MA, October 2006.
  

• Nesime Tatbul, Stan Zdonik, "Window-aware Load Shedding for Aggregation Queries over Data Streams", 32nd International Conference on Very Large Data Bases (VLDB'06), Seoul, Korea, September 2006.
  

• Ying Xing, Jeong-Hyon Hwang, Ugur Cetintemel, Stan Zdonik, "Providing Resiliency to Load Variations in Distributed Stream Processing", 32nd International Conference on Very Large Data Bases (VLDB'06), Seoul, Korea, September 2006.
  

• Olga Papaemmanouil, Yanif Ahmad, Ugur Cetintemel, John Jannotti, Yenel Yildirim, "Extensible Optimization in Overlay Dissemination Trees", ACM Sigmod International Conference on Management of Data (SIGMOD'06), Chicago, IL, June 2006.

• Olga Papaemmanouil, Yanif Ahmad, Ugur Cetintemel, John Jannotti, Yenel Yildirim, "XPORT: Extensible Profile-driven Overlay Routing Trees (Demonstration)", ACM Sigmod International Conference on Management of Data (SIGMOD'06), Chicago, IL, June 2006.

• Olga Papaemmanouil, Yanif Ahmad, Ugur Cetintemel, John Jannotti, "Application-aware Overlay Networks for Data Dissemination", IEEE International Workshop on Semantics enabled Networks and Services (ICDE SeNS'06), Atlanta, GA, April 2006 (invited paper).
  

• Esther Ryvkina, Anurag S. Maskey, Mitch Cherniack, Stan Zdonik, "Revision Processing in a Stream Processing Engine: A High-Level Design", IEEE International Conference on Data Engineering (ICDE'06) , Atlanta, GA, April 2006 .
  

• Nesime Tatbul, Stan Zdonik, "Dealing with Overload in Distributed Stream Processing Systems", IEEE International Workshop on Networking Meets Databases (NetDB'06), Atlanta, GA, April 2006 .
  

• Michael Stonebraker, Ugur Cetintemel, Stan Zdonik, "The 8 Requirements of Real-Time Stream Processing", ACM SIGMOD Record 34(4), December 2005.

• Michael Stonebraker, Daniel Abadi, Adam Batkin, Xuedong Chen, Mitch Cherniack, Miguel Ferreira, Edmond Lau, Amerson Lin, Samuel Madden, Elizabeth O’Neil, Pat O’Neil, Alex Rasin, Nga Tran, Stan Zdonik, "C-Store: A Column-oriented DBMS", 31st International Conference on Very Large Data Bases (VLDB'05), Trondheim, Norway, September 2005.

• Yanif Ahmad, Bradley Berg, Ugur Cetintemel, Mark Humphrey, Jeong-Hyon Hwang, Anjali Jhingran, Anurag Maskey, Olga Papaemmanouil, Alex Rasin, Nesime Tatbul, Wenjuan Xing, Ying Xing, Stan Zdonik, "Distributed Operation in the Borealis Stream Processing Engine (Demonstration)", ACM Sigmod International Conference on Management of Data (SIGMOD'05), Baltimore, MD, June 2005. Best Demonstration Award.

• Ugur Cetintemel, "Software Moves Streams in Real Time", Network World, May 2005.

• Yanif Ahmad, Ugur Cetintemel, John Jannotti, Alex Zgolinski, " Locality-Aware Networked Join Evaluation", IEEE International Workshop on Networking Meets Databases (NetDB'05), Tokyo, Japan, April 2005.

• Michael Stonebraker, Ugur Cetintemel, "One Size Fits All: An Idea whose Time has Come and Gone", IEEE 21st International Conference on Data Engineering (ICDE'05), Tokyo, Japan, April 2005.

• Olga Papaemmanouil, Ugur Cetintemel, "SemCast: Semantic Multicast for Content-based Data Dissemination", IEEE 21st International Conference on Data Engineering (ICDE'05), Tokyo, Japan, April 2005.

• Jeong-Hyon Hwang, Magdalena Balazinska, Alexander Rasin, Ugur Cetintemel, Michael Stonebraker, Stan Zdonik, "High Availability Algorithms for Distributed Stream Processing", IEEE 21st International Conference on Data Engineering (ICDE'05), Tokyo, Japan, April 2005.

• Ying Xing, Stan Zdonik, Jeong-Hyon Hwang, "Dynamic Load Distribution in the Borealis Stream Processor", IEEE 21st International Conference on Data Engineering (ICDE'05), Tokyo, Japan, April 2005.

• Yanif Ahmad, Ugur Cetintemel, John Jannotti, Alex Zgolinski, Stan Zdonik, "Network Awareness in Internet-Scale Stream Processing", IEEE Data Engineering Bulletin 28(1), Special Issue on In-Network Query Processing, March 2005 (invited paper).

• Daniel Abadi, Yanif Ahmad, Magdalena Balazinska, Ugur Cetintemel, Mitch Cherniack, Jeong-Hyon Hwang, Wolfgang Lindner, Alex Rasin, Nesime Tatbul, Ying Xing, Stan Zdonik, " The Design of the Borealis Stream Processing Engine", Second Biennial Conference on Innovative Database Systems (CIDR'05), Asilomar, CA, January 2005.

• Hari Balakrishnan, Magdalena Balazinska, Donald Carney, Ugur Cetintemel, Mitch Cherniack, Christian Convey, Eddie Galvez, John Salz, Michael Stonebraker, Nesime Tatbul, Richard Tibbetts, Stan Zdonik, "Retrospective on Aurora", VLDB Journal 13(4), Special Issue on Data Stream Processing, December 2004.
  

• Yanif Ahmad, Ugur Cetintemel, "Network-aware Query Processing for Distributed Stream-based Applications", 30th International Conference on Very Large Data Bases (VLDB'04), Toronto, Canada, September 2004.

• Nesime Tatbul, Mark Buller, Reed Hoyt, Steve Mullen, Stan Zdonik, "Confidence-based Data Management for Personal Area Sensor Networks", International Workshop on Data Management for Sensor Networks (DMSN'04), Toronto, Canada, August 2004.

• Olga Papaemmanouil, Ugur Cetintemel, "Semantic Multicast for Content-based Stream Dissemination", 7th International Workshop on the Web and Databases (WebDB'04), June 2004.

• Ugur Cetintemel, "Data Stream Processing and Dissemination (Tutorial)", IEEE International Conference on Mobile Data Management (MDM’04),  January 2004.

2003

• Donald Carney, Ugur Cetintemel, Alex Rasin, Stan Zdonik, Mitch Cherniack, Michael Stonebraker, "Operator Scheduling in a Data Stream Manager", 29th International Conference on Very Large Data Bases (VLDB'03), Berlin, Germany, September 2003.

• Nesime Tatbul, Ugur Cetintemel, Stan Zdonik, Mitch Cherniack, Michael Stonebraker, "Load Shedding in a Data Stream Manager", 29th International Conference on Very Large Data Bases (VLDB'03), Berlin, Germany, September 2003.

• Ugur Cetintemel, Andrew Flinders, Ye Sun, "Power-Aware Data Dissemination in Wireless Sensor Networks", 3rd ACM International Workshop on Data Engineering for Wireless and Mobile Access (MobiDE’03),  September 2003.

• Daniel Abadi, Donald Carney, Ugur Cetintemel, Mitch Cherniack, Christian Convey, Sangdon Lee, Michael Stonebraker, Nesime Tatbul, Stan Zdonik, "Aurora: A New Model and Architecture for Data Stream Management", VLDB Journal 12(2), August 2003.

• Ugur Cetintemel, Peter J. Keleher, Bobby Bhattacharjee, Michael J. Franklin, "Deno: A Decentralized, Peer-to-Peer Object-Replication System for Weakly-Connected Environments", IEEE Transactions on Computers, 52(7), July 2003.

• Daniel Abadi, Donald Carney, Ugur Cetintemel, Mitch Cherniack, Christian Convey, Christina Erwin, Eddie Galvez, Matt Hatoun, Jeong-Hyon Hwang, Anurag Maskey, Alex Rasin, Adam Singer, Michael Stonebraker, Nesime Tatbul, Ying Xing, RobinYan, Stan Zdonik, "Aurora: A Data Stream Management System (Demonstration)", ACM SIGMOD International Conference on Management of Data (SIGMOD'03), San Diego, CA, June 2003.

• Donald Carney, Ugur Cetintemel, Alex Rasin, Stan Zdonik, Mitch Cherniack, Michael Stonebraker, "Reducing Execution Overhead in a Data Stream Manager", ACM Workshop on Management and Processing of Data Streams (MPDS'03), San Diego, CA, June 2003.

• Nesime Tatbul, Ugur Cetintemel, Stan Zdonik, Mitch Cherniack, Michael Stonebraker, "Load Shedding on Data Streams", ACM Workshop on Management and Processing of Data Streams (MPDS'03), San Diego, CA, June 2003.
  

• Donald Carney, Sangdon Lee, Stan Zdonik, "Scalable Application-Aware Data Freshening", IEEE 19th International Conference on Data Engineering (ICDE'03), Bangalore, India, March 2003.

• Sangdon Lee, Donald Carney, Stan Zdonik, "Index Hint for On-demand Broadcasting", IEEE 19th International Conference on Data Engineering (ICDE'03), Bangalore, India, March 2003.

• Mitch Cherniack, Eduardo F. Galvez, Michael J. Franklin, Stan Zdonik, "Profile-Driven Cache Management", IEEE 19th International Conference on Data Engineering (ICDE'03), Bangalore, India, March 2003.

• Stan Zdonik, Michael Stonebraker, Mitch Cherniack, Ugur Cetintemel, Magdalena Balazinska, Hari Balakrishnan, "The Aurora and Medusa Projects", Bulletin of the Technical Committee on Data Engineering, IEEE Computer Society, March 2003 (invited paper).

• Mitch Cherniack, Hari Balakrishnan, Magdalena Balazinska, Donald Carney, Ugur Cetintemel, Ying Xing, Stan Zdonik, "Scalable Distributed Stream Processing", First Biennial Conference on Innovative Database Systems (CIDR'03), Asilomar, CA, January 2003.

2002

2001

• Mitch Cherniack, Michael J. Franklin, Stan Zdonik, "Data Management for Pervasive Computing (Tutorial)", 27th International Conference on Very Large Data Bases (VLDB'01), Rome, Italy, September 2001.

• Demet Aksoy, Michael J. Franklin, Stan Zdonik, "Data Staging for On-Demand Broadcast", 27th International Conference on Very Large Data Bases (VLDB'01), Rome, Italy, September 2001.

• Mitch Cherniack, Michael J. Franklin, Stan Zdonik, "Expressing User Profiles for Data Recharging", IEEE Personal Communications: Special Issue on Pervasive Computing, August 2001.

• Ugur Cetintemel, Peter J. Keleher, Michael J. Franklin, "Support for Speculative Update Propagation and Mobility in Deno", 21st IEEE International Conference on Distributed Computing Systems (ICDCS'01), Mesa, Arizona, April 2001 (best paper nominee).

• Ugur Cetintemel, Banu Ozden, Michael J. Franklin, Avi Silberschatz, "Design and Evaluation of Redistribution Strategies for Wide-Area Commodity Distribution", 21st IEEE International Conference on Distributed Computing Systems (ICDCS'01), Mesa, Arizona, April 2001.