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 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.
Courses
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.
Projects
latte
PORTAL
Spackle
NiagaraST
Travel Time
Estimation
Conferences
SSDBM 2011 will be
in Portland in July 2011.
Selected Presentations and Publications
-
Dave Maier, Michael Grossniklaus, Sharmadha Moorthy, Kristin
Tufte
Capturing
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
Performance
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
Queries.
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
User Service.
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
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
