people

Theodore Johnson

Johnson, Theodore
33 Thomas st, 26th floor
New York, NY
http://www2.research.att.com/~johnsont/
Subject matter expert in Data warehouse, data stream, stream warehouse, data quality

I received a B.S in Mathematics from the Johns Hopkins University in 1986, and a Ph.D. in Computer Science from the Courant Institute of NYU in 1990., receiving the Janet Fabri award for best dissertation in the department.  From 1990 through 1996, I was an Assistant Professor, then Associate Professor, in the Computer and Information Science and Engineering department at the University of Florida.  In 1996 I joined the Database Research department of AT&T Labs - Research, abd have been here since.  In 2004 I received an AT&T Science and Technology for my work in the Bellman database browser.  I have authored two books, "Distributed Operating Systems & Algorithms" (with Randy Chow), and "Exploratory Data Mining and Data Cleaning" (with Tamraparni Dasu).

Projects
DataDepot, DataDepot and its associated toolchain enable the fast construction and easy maintenance of very large real-time stream warehouses.

Technical Documents

Data Stream Warehousing in Tidalrace
Theodore Johnson, Vladislav Shkapenyuk, Marios Hadjieleftheriou
CIDR,  2015.  [PDF]  [BIB]

ACM Copyright

Bistro Data Feed Management System
Vladislav Shkapenyuk, Divesh Srivastava, Theodore Johnson
ACM SIGMOD Conference,  2011.  [PDF]  [BIB]

ACM Copyright

Patents

Generating And Using Temporal Metadata Partitions, Tue Jan 27 15:04:14 EST 2015
Method And Apparatus For Managing A Degree Of Parallelism Of Streams, Tue Apr 15 14:27:53 EDT 2014
Methods And Apparatus For Querying Multiple Data Streams, Tue Feb 14 16:09:21 EST 2012
Optimized Field Unpacking For A Data Stream Management System, Tue Feb 07 16:09:13 EST 2012
Method And Apparatus For Packet Analysis In A Network, Tue Jan 17 16:09:00 EST 2012
Complex Dependencies For Efficient Data Warehouse Updates, Tue Feb 01 16:01:48 EST 2011
Method And Apparatus For Packet Analysis In A Network, Tue Nov 09 15:50:00 EST 2010
Method For Automated Detection Of Data Glitches In Large Data Sets, Tue Sep 28 15:50:00 EDT 2010
Query-Aware Sampling Of Data Streams, Tue May 19 15:38:00 EDT 2009
Method and apparatus for packet analysis in a network, Tue Nov 11 18:13:14 EST 2008
Method and apparatus for packet analysis in a network, Tue Jan 16 18:11:49 EST 2007
Method and system for squashing a large data set, Tue Mar 25 18:08:39 EST 2003
Method and apparatus for querying a cube forest data structure, Tue Jul 23 18:08:21 EDT 2002
System and method for storage media group parity protection, Tue May 21 18:08:02 EDT 2002
Method and apparatus for loading data into a cube forest data structure, Tue Dec 25 18:07:19 EST 2001
System and method for storage media group parity protection, Tue Sep 11 18:07:13 EDT 2001
Fault-Tolerant Storage System, Tue Apr 17 18:07:02 EDT 2001
Coarse Indexes for a Data Warehouse, Tue Apr 10 18:07:02 EDT 2001
Method and apparatus for analyzing co-evolving time sequences, Tue Apr 25 18:05:32 EDT 2000
Awards
AT&T Fellow, 2010. For outstanding contributions in database and data stream processing systems.

Projects
DataDepot, DataDepot and its associated toolchain enable the fast construction and easy maintenance of very large real-time stream warehouses.

graphviz

Connections

Graphviz