I am a Research Assistant Professor at
Portland State University in the
Department of Computer Science
and in the
Department of Civil and
My current research focus is data stream processing. In particular, I am
interested in processing queries in the presence of disordered and bursty
data. I am also interested in applying data stream technology to Intelligent
Transportation Systems (ITS). Traffic congestion wastes time and fuel
and is estimated to cost our economy over $60 billion per year. ITS are
an important tool for traffic management. Further, they receive
many types of live data such as loop detector data, bus dispatch data,
automatic weather reports, and weigh-in-motion records.
I hope that by applying data stream
technology to ITS systems we can develop improved real-time traffic
performance measurements and metrics to help ITS professionals manage
our nations' roads.
Cloud Computing (Spring 2103)
CS 410/510 Cloud Computing - Spring 2013
Database System Implementation (Fall 2102)
Fall 2012 I will be teaching
CS 410/510 Database System Implementation - Fall 2012
(Counts as CS 587)
My goals for the class are to give you insight into the internal
structure of database systems (primarily relational
database systems) and to give you some hands-on implementation experience with database systems.
Data Streams (Winter 2012)
Periodically I teach a data streams course
(CS 410-510 Data Streams)
with Prof. Dave Maier. This course was offered for the
fourth time in Winter 2012.
SSDBM 2011 will be
in Portland in July 2011.
Selected Presentations and Publications
A full list of my computer science publications can be found
Dave Maier, Michael Grossniklaus, Sharmadha Moorthy, Kristin
Episodes: May the Frame Be with You In Proceedings of The 6th ACM International
Conference on Distributed Event-Based Systems. DEBS '12 July 16-20, 2012,
Berlin, Germany (Keynote paper)
- Kristin Tufte
Measures in the PORTAL Data Archive Presentation at
North American Travel Monitoring Exhibition and Conference
(NATMEC 2012), June 4-7, Dallas, TX.
James Whiteneck, Kristin Tufte, Amit Bhat, David Maier, and
Rafael J. Fernández-Moctezuma.
Framing the Question:
Detecting and Filling Spatial-Temporal Windows. In
Proceedings of the First ACM SIGSPATIAL International
Workshop on GeoStreaming (IWGS),
San Jose, CA, USA, November 2, 2010.
Rafael J. Fernández-Moctezuma, David Maier, and Kristin A. Tufte.
Towards Execution Guarantees for Stream
In Proceedings of the Third International Workshop on
Scalable Stream Processing Systems (SSPS), Atlanta, GA, USA,
April 23, 2010.
Kristin A. Tufte, Robert L. Bertini, John Chee, Rafael J.
Fernández-Moctezuma, Sathish Periasamy, Shreemoyee Sarkar,
Poonam Singh, James Whiteneck, Spicer Matthews, Nevin
Freeman, and Soyoung Ahn.
Portal 2.0: Towards a Next-Generation Archived Data
In Proceedings of the 89th Annual Meeting of the
Transportation Research Board (TRB), Washington,
D.C., USA, January 10-14 2010.
Li, J., Tufte, K., Shkapenyuk, V., Papadimos, V., Johnson, T., Maier, D.
Out-of-Order Processing: A New Architecture for
High-Performance Stream Systems, VLDB 2008
Kothuri, S., Tufte, K., Fayed, E., and Bertini, R.L.
Toward Understanding and Reducing Errors in Real-Time Estimation of
Transportation Research Record: Journal of
the Transportation Research Board, Transportation Research
Board of the National Academies, Washington, D.C., 2008.
- Kristin Tufte, Jin Li, David Maier, Vassilis
Papadimos, Robert L. Bertini, and James Rucker
Travel time estimation using NiagaraST and latte
Demonstration: 2007 ACM SIGMOD Conference on Management of
Data, Beijing, China, June 2007.
- Jin Li, David Maier, Kristin Tufte, Vassilis Papadimos, and Peter A. Tucker. Semantics and Evaluation Techniques for Window Aggregates in Data Streams. In Proceedings of the 2005 ACM SIGMOD Conference on Management of Data, Baltimore, MD, June 2005.
- David Maier, Jin Li, Peter Tucker, Kristin Tufte, and Vassilis Papadimos. Semantics of Data Streams and Operators. ICDT 2005 (Invited Presentation)
- Jin Li, David Maier, Kristin Tufte, Vassilis Papadimos, and Peter A. Tucker. No Pane, No Gain: Efficient Evaluation of Sliding-Window Aggregates over Data Streams. SIGMOD Record, March 2005.
J. Naughton, D. DeWitt, D. Maier, et al.
The Niagara Internet Query System
IEEE Data Engineering Bulletin 24(2):27-33 (2001)
Jayavel Shanmugasundaram, Kristin Tufte, Gang He, Chun Zhang, David
DeWitt, Jeff Naughton.
Relational Databases for Querying XML Documents: Limitations and
Proceedings of the 25th VLDB Conference, Edinburgh, Scotland, September
Jignesh Patel, Jiebing Yu, Navin Kabra, Kristin Tufte, Biswadeep Nag,
Josef Burger, Nancy Hall,
Karthikeyan Ramasamy, Roger Lueder, Curt Ellman, Jim Kupsch, Shelly
Guo, Johan Larson, David DeWitt and Jeffrey F Naughton.
Building a Scalable Geo Spatial DBMS: Technology, Implementation and
Proceedings of the 1997 SIGMOD Conference, Tucson, Arizona, May
email: tufte [at] cecs [dot] pdx [dot] edu
Department of Computer Science
P.O. Box 751
Portland State University
Portland, OR 97207-0751
Phone: (503) 725-2419
Last modified: Sat Jul 1 14:59:02 2000 by Kristin Tufte