Work Related to the Aurora Project

1 Continuous database queries

The Datacycle architecture, T. F. Bowen, G. Gopal, G. Herman, T. Hickey, K. C. Lee, W. H. Mansfield, J. Raitz and A. Weinrib; Commun. ACM 35, 12 (Dec. 1992), Pages 71 – 81.
L. Liu, C. Pu, and W. Tang. Continual queries for internet-scale event-driven information delivery. IEEE Knowledge and Data Engineering, 1999. Special Issue on Web Technology. (OpenCQ)
Jianjun Chen, David J. DeWitt, Feng Tian, Yuan Wang NiagaraCQ: A Scalable Continuous Query System for Internet Databases , SIGMOD Conference 2000. (NiagaraCQ)
Design and Evaluation of Alternative Selection Placement Strategies in Optimizing Continuous Queries. Jianjun Chen, David J. DeWitt, and Jeffrey F. Naughton. ICDE Conference, February, 2002 (to appear).
Douglas B. Terry, David Goldberg, David Nichols, Brian M. Oki, Continuous Queries over Append-Only Databases, SIGMOD Conference 1992: 321-330. (Tapestry)
Jayavel Shanmugasundaram, Kristin Tufte, David DeWitt, Jeffrey F. Naughton, and David Maier Architecting a Network Query Engine for Producing Partial Results . WebDb 2000
H. V. Jagadish, Inderpal Singh Mumick, Abraham Silberschatz, View maintenance issues for the chronicle data model, Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems May 22 - 25, 1995, San Jose, CA USA.
Mehmet Altinel and Michael J. Franklin, Efficient Filtering of XML Documents for Selective Dissemination of Information, VLDB Conference, Cairo, September 2000.

2 Adaptive query processing

Ron Avnur, Joe Hellerstein Eddies: Continuously Adaptive Query Processing SIGMOD 2000.
Joseph M. Hellerstein, Michael J. Franklin, Sirish Chandrasekaran, Amol Deshpande, Kris Hildrum, Sam Madden, Vijayshankar Raman, Mehul Shah: Adaptive Query Processing: Technology in Evolution. IEEE Data Engineering Bulletin 23(2): 7-18 (2000).
Zachary G. Ives, Daniela Florescu, Marc Friedman, Alon Levy, Daniel S. Weld. An Adaptive Query Execution System for Data Integration SIGMOD 1999.
Tolga Urhan, Michael J. Franklin: XJoin: A Reactively-Scheduled Pipelined Join Operator. IEEE Data Engineering Bulletin 23(2): 27-33 (2000).
Dynamic Pipeline Scheduling for Improving Interactive Query Performance, Tolga Urhan and Michael J. Franklin, VLDB Conference, Sept. 2001, Rome.

3 Active databases

Ulf Schreier, Hamid Pirahesh, Rakesh Agrawal, C. Mohan. Alert: An Architecture for Transforming a Passive DBMS into an Active DBMS. VLDB 1991: 469-478.
Norman Paton, Oscar Diaz. Active Database Systems, ACM Computing Surveys, Volume 31 Issue 1, March 1999.

4 Stream data architectures and query processing

Sam Madden and Michael J. Franklin, Fjording the Stream: An Architecture for Queries over Streaming Sensor Data, ICDE Conference, February, 2002 (to appear).
S. Babu and J. Widom. Continuous Queries over Data Streams. Sigmod Record, Sept 2001.

5 Stream-based programming

Michael D. Beynon, Renato Ferreira, Tahsin Kurc, Alan Sussman, Joel Saltz, "DataCutter: Middleware for Filtering Very Large Scientific Datasets on Archival Storage Systems" In Proceedings of the Eighth Goddard Conference on Mass Storage Systems and Technologies, College Park, MD, March 27-30, 2000.
Anurag Acharya, Mustafa Uysal and Joel Saltz. Active disks: programming model, algorithms and evaluation, ASPLOS, pages 81-91, 1998.

6 Dataflow systems

M. Welsh, S. D. Gribble, E. A. Brewer, and D. Culler. A design framework for highly concurrent systems. Technical Report UCB/CSD-00-1108, UC Berkeley, April 2000.
A. Wilschut and P. Apers. Dataflow query execution in a parallel main-memory environment. In Proc. of the International Conference on Parallel and Distributed Information Systems (PDIS), pages 68–77, December 1991.
Creare, DataTurbine.
E. A. Lee and T. M. Parks, ``Dataflow Process Networks'', Proceedings of the IEEE, vol. 83, no. 5, pp. 773-801, May, 1995.
M. Sullivan and A. Heybey. Tribeca: A system for managing large databases of network traffic. In Proceedings of the USENIX Annual Technical Conference, New Orleans, LA, June 1998.

7 Sequence databases

Sequence query processing. Praveen Seshadri, Miron Livny and Raghu Ramakrishnan; Proceedings of the 1994 ACM SIGMOD international conference on Management of data, 1994, Pages 430 – 441
Praveen Seshadri, Miron Livny, Raghu Ramakrishnan: The Design and Implementation of a Sequence Database System. VLDB, pages 99-110, 1996.
Philippe Bonnet, J. E. Gehrke, and Praveen Seshadri. Towards Sensor Database Systems. In Proceedings of the Second International Conference on Mobile Data Management. Hong Kong, January 2001. (Cougar Project).
Reza Sadri, Carlo Zaniolo, Amir M. Zarkesh, Jafar Adibi: Optimization of Sequence Queries in Database Systems. PODS 2001.

8 Stream languages and algebras

D. S. Parker. Stream databases. Technical report, UCLA, 1989. Final Report for NSF Grant IRI 89-17907.
P. Seshadri, M. Livny, and R. Ramakrishnan. SEQ: A model for sequence databases. In ICDE, pages 232--239, 1995.
Praveen Seshadri, Miron Livny, Raghu Ramakrishnan: The Design and Implementation of a Sequence Database System. VLDB 1996: 99-110
H. V. Jagadish, Inderpal Singh Mumick, Abraham Silberschatz, View maintenance issues for the chronicle data model, Proceedings of the fourteenth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems May 22 - 25, 1995, San Jose, CA USA (Chronicle)

9 Complex operators and data mining over streams

J. Gehrke, F. Korn, and D. Srivastava. On computing correlated aggregates over continual data streams. In Proceedings of the ACM SIGMOD Conference on Management of Data, Santa Barbara, CA, May 2001.
P. Domingos and G. Hulten Mining High-Speed Data Streams KDD 2000
Venkatesh Ganti, Johannes Gehrke, Raghu Ramakrishnan DEMON: Mining and Monitoring Evolving Data ICDE 2000: 439-448.
S. Guha, N. Mishra, R. Motwani, and L. O'Callaghan Clustering data streams In Proceedings of the Annual Symposium on Foundations of Computer Science. IEEE, November 2000
M. R. Henzinger, P. Raghavan, and S. Rajagopalan. Computing on data streams. Technical Report TR-1998-011, Compaq Systems Research Center, Palo Alto, California, May 1998.
Christian Hidber Online Association Rule Mining SIGMOD Conference 1999: 145-156
Byoung-Kee Yi, N. Sidiropoulos, Theodore Johnson, H. V. Jagadish, Christos Faloutsos, Alexandros Biliris Online Data Mining for Co-Evolving Time Sequences ICDE 2000: 13-22
C. Cortes, K. Fisher, D. Pregibon, A. Rogers, and F. Smith Hancock: A Language for Extracting Signatures from Data Streams KDD-2000.

10 Real-time, temporal, main-memory databases

B. Kao and H. Garcia-Molina. An overview of realtime database systems. In Real Time Computing, Editors W. A. Halang and A. D. Stoyenko, Springer, 1994.
Temporal and Real-Time Databases: A Survey, Gultekin Ozsoyoglu, Richard T. Snodgrass, Knowledge and Data Engineering, 1995.
Garcia-Molina, H. and Salem, K. Main Memory Database Systems: An Overview. IEEE Trans on Knowledge and Data Engineering, vol 4, no 6, December 1992.

11 Signal processing

Ed Lee, The Ptolomoy Project, Berkeley.

12 View materialization

Hector Garcia-Molina, Wilburt Labio, Jun Yang Expiring Data in a Warehouse VLDB 1998: 500-511.
Ashish Gupta, Inderpal Singh Mumick, Maintenance of Materialized Views: Problems, Techniques, and Applications, IEEE Data Engineering Bulletin, 18(2):3-18, June 1995.

13 Motivation/applications

S. Babu, L. Subramanian, and J. Widom. A Data Stream Management System for Network Traffic Management . In Proceedings of Workshop on Network-Related Data Management (NRDM 2001), May 2001
O. Wolfson, S. Chamberlain, P. Sistla, B. Xu, J. Zhou, "DOMINO: Databases fOr MovINg Objects tracking", the Proceedings of the ACM-SIGMOD 1999, International Conference on Management of Data, Philadelphia, PA, June 1999.
Coifman, B. "Identifying the Onset of Congestion Rapidly with Existing Traffic Detectors", IEEE Transactions on Intelligent Transportation Systems, 2001, [submitted for publication].
Trajectory sampling for direct traffic observation; N. G. Duffield and Matthias Grossglauser; 9, 3 (Jun. 2001), Pages 280 – 292.