I am a Research Assistant Professor at
Portland State University in the
Department of Computer Science
and in the
Department of Civil and
The Portland Observatory: Big Data - Variety For Smart
Our goal is to be a catalyst for change - to improve the
quality of life for citizens in Portland through the use of
Big Data technologies. We strive to help Portland improve
safety, sustainability and
effectiveness by turning data into information and
insight useful to citizens and decision makers.
PORTAL is the Portland-Vancouver transportation data
archive with a recent expansion to Central Lane County.
PORTAL archives multi-modal transportation-related data to preserve the
data and provide a resource for local agencies and
students. PORTAL's web
site provides tools for analysis of traffic and transit
data to support operations, planning and performance measures.
Cloud Computing (Winter 2014)
More info soon... Co-taught with Prof. Dave Maier
Database Implementation (Spring 2014)
See the Fall 2012 course (below) for info.
Cloud Computing (Spring 2013)
CS 410/510 Cloud Computing - Spring 2013
Database System Implementation (Fall 2102)
Fall 2012 I taught
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