Kristin Tufte
I am a Research Assistant Professor at
Portland State University in the
Department of Computer Science
and in the
Department of Civil and
Environmental Engineering.
Research
My current research focus is data stream processing. In particular, I am
interested in processing queries in the presences 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.
Projects
latte
Travel Time
Estimation
Spackle
NiagaraST
PORTAL
Courses
Periodically I teach a data streams course
(CS 410-510 Data Streams)
with Prof. Dave Maier. This course was offered for the
second time in Fall 2007.
Selected Publications
-
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
Travel Times.
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
Opportunities
Proceedings of the 25th VLDB Conference, Edinburgh, Scotland, September
1999.
-
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
Evaluation
Proceedings of the 1997 SIGMOD Conference, Tucson, Arizona, May
1997.
A full list of my computer science publications can be found
here.
Contact Information
email: tufte [at] cecs [dot] pdx [dot] edu
US Mail:
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
