Theodore Johnson

According to our database, Theodore Johnson authored at least 127 papers between 1986 and 2019.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2019

Exploring Change.

Tobias Bleifuß, Leon Bornemann, Theodore Johnson, Dmitri V. Kalashnikov, Felix Naumann, Divesh Srivastava

Proceedings of the 27th Italian Symposium on Advanced Database Systems, 2019

The Impact of Controller Type on Video Game User Experience in Virtual Reality.

Daniel Hufnal, Ethan Osborne, Theodore Johnson, Caglar Yildirim

Proceedings of the IEEE Games, Entertainment, Media Conference, 2019

2018

Star Index.

Theodore Johnson

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Join Index.

Theodore Johnson

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Indexing of Data Warehouses.

Theodore Johnson

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Data Profiling.

Theodore Johnson

Proceedings of the Encyclopedia of Database Systems, Second Edition, 2018

Exploring Change - A New Dimension of Data Analytics.

Tobias Bleifuß, Leon Bornemann, Theodore Johnson, Dmitri V. Kalashnikov, Felix Naumann, Divesh Srivastava

Proc. VLDB Endow., 2018

A Graph Database for a Virtualized Network Infrastructure.

Pramod A. Jamkhedkar, Theodore Johnson, Yaron Kanza, Aman Shaikh, N. K. Shankaranarayanan, Vladislav Shkapenyuk

Proceedings of the 2018 International Conference on Management of Data, 2018

Video Game User Experience: To VR, or Not to VR?

Caglar Yildirim, Michael Carroll, Daniel Hufnal, Theodore Johnson, Sylvia Pericles

Proceedings of the IEEE Games, Entertainment, Media Conference, 2018

2017

Sharing Our Library Facility: Prescott Valley Arizona Public Library.

Ted Johnson, Casey Van Haren, Michele Hjorting

Public Libr. Q., 2017

Virtualized Network Service Topology Exploration Using Nepal.

Pramod A. Jamkhedkar, Theodore Johnson, Yaron Kanza, Aman Shaikh, N. K. Shankaranarayanan, Vladislav Shkapenyuk, Gordon Woodhull

Proceedings of the 2017 ACM International Conference on Management of Data, 2017

Enabling Change Exploration: Vision Paper.

Tobias Bleifuß, Theodore Johnson, Dmitri V. Kalashnikov, Felix Naumann, Vladislav Shkapenyuk, Divesh Srivastava

Proceedings of the ExploreDB'17, Chicago, IL, USA, May 19, 2017, 2017

A Tool for Statistical Analysis on Network Big Data.

Carlos Ordonez, Theodore Johnson, Divesh Srivastava, Simon Urbanek

Proceedings of the 28th International Workshop on Database and Expert Systems Applications, 2017

Integrating the R Language Runtime System with a Data Stream Warehouse.

Carlos Ordonez, Theodore Johnson, Simon Urbanek, Vladislav Shkapenyuk, Divesh Srivastava

Proceedings of the Database and Expert Systems Applications, 2017

2016

Nepal: a path query language for communication networks.

Theodore Johnson, Yaron Kanza, Laks V. S. Lakshmanan, Vladislav Shkapenyuk

Proceedings of the 1st ACM SIGMOD Workshop on Network Data Analytics, 2016

Stream Processing Techniques for Network Management.

Charles D. Cranor, Theodore Johnson, Oliver Spatscheck

Proceedings of the Data Stream Management - Processing High-Speed Data Streams, 2016

2015

Data Stream Warehousing In Tidalrace.

Theodore Johnson, Vladislav Shkapenyuk

Proceedings of the Seventh Biennial Conference on Innovative Data Systems Research, 2015

2014

Hierarchical graph partitioning.

Mohammad Taghi Hajiaghayi, Theodore Johnson, Mohammad Reza Khani, Barna Saha

Proceedings of the 26th ACM Symposium on Parallelism in Algorithms and Architectures, 2014

Data stream warehousing.

Lukasz Golab, Theodore Johnson

Proceedings of the IEEE 30th International Conference on Data Engineering, Chicago, 2014

2012

Scalable Scheduling of Updates in Streaming Data Warehouses.

Lukasz Golab, Theodore Johnson, Vladislav Shkapenyuk

IEEE Trans. Knowl. Data Eng., 2012

A Sequence-Oriented Stream Warehouse Paradigm for Network Monitoring Applications.

Lukasz Golab, Theodore Johnson, Subhabrata Sen, Jennifer Yates

Proceedings of the Passive and Active Measurement - 13th International Conference, 2012

2011

Update Propagation in a Streaming Warehouse.

Theodore Johnson, Vladislav Shkapenyuk

Proceedings of the Scientific and Statistical Database Management, 2011

Bistro data feed management system.

Vladislav Shkapenyuk, Theodore Johnson, Divesh Srivastava

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2011

Consistency in a Stream Warehouse.

Lukasz Golab, Theodore Johnson

Proceedings of the Fifth Biennial Conference on Innovative Data Systems Research, 2011

2010

Enabling Real Time Data Analysis.

Divesh Srivastava, Lukasz Golab, Rick Greer, Theodore Johnson, Joseph Seidel, Vladislav Shkapenyuk, Oliver Spatscheck, Jennifer Yates

Proc. VLDB Endow., 2010

2009

Star Index.

Theodore Johnson

Proceedings of the Encyclopedia of Database Systems, 2009

Indexing of Data Warehouses.

Theodore Johnson

Proceedings of the Encyclopedia of Database Systems, 2009

Data Profiling.

Theodore Johnson

Proceedings of the Encyclopedia of Database Systems, 2009

Join Index.

Theodore Johnson

Proceedings of the Encyclopedia of Database Systems, 2009

Stream warehousing with DataDepot.

Lukasz Golab, Theodore Johnson, J. Spencer Seidel, Vladislav Shkapenyuk

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2009

Scheduling Updates in a Real-Time Stream Warehouse.

Lukasz Golab, Theodore Johnson, Vladislav Shkapenyuk

Proceedings of the 25th International Conference on Data Engineering, 2009

2008

Out-of-order processing: a new architecture for high-performance stream systems.

Jin Li, Kristin Tufte, Vladislav Shkapenyuk, Vassilis Papadimos, Theodore Johnson, David Maier

Proc. VLDB Endow., 2008

Query-Aware Partitioning for Monitoring Massive Network Data Streams.

Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck

Proceedings of the 24th International Conference on Data Engineering, 2008

Scaling issues in network monitoring.

Theodore Johnson

Proceedings of the 2008 International Workshop on Scalable Stream Processing System, 2008

Prefilter: predicate pushdown at streaming speeds.

Lukasz Golab, Theodore Johnson, Oliver Spatscheck

Proceedings of the 2008 International Workshop on Scalable Stream Processing System, 2008

Optimizing away joins on data streams.

Lukasz Golab, Theodore Johnson, Nick Koudas, Divesh Srivastava, David Toman

Proceedings of the 2008 International Workshop on Scalable Stream Processing System, 2008

2007

Query-Aware Sampling for Data Streams.

Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck

Proceedings of the 23rd International Conference on Data Engineering Workshops, 2007

Monitoring Regular Expressions on Out-of-Order Streams.

Theodore Johnson, S. Muthukrishnan, Irina Rozenbaum

Proceedings of the 23rd International Conference on Data Engineering, 2007

2006

Database Exploration Using Database Dynamics.

Tamraparni Dasu, Theodore Johnson, Amit Marathe

IEEE Data Eng. Bull., 2006

2005

Decision support queries on a tape-resident data warehouse.

Damianos Chatziantoniou, Theodore Johnson

Inf. Syst., 2005

A Heartbeat Mechanism and Its Application in Gigascope.

Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck

Proceedings of the 31st International Conference on Very Large Data Bases, Trondheim, Norway, August 30, 2005

Sampling Algorithms in a Stream Operator.

Theodore Johnson, S. Muthukrishnan, Irina Rozenbaum

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2005

Streams, Security and Scalability.

Theodore Johnson, S. Muthukrishnan, Oliver Spatscheck, Divesh Srivastava

Proceedings of the Data and Applications Security XIX, 2005

2004

Holistic UDAFs at streaming speeds.

Graham Cormode, Theodore Johnson, Flip Korn, S. Muthukrishnan, Oliver Spatscheck, Divesh Srivastava

Proceedings of the ACM SIGMOD International Conference on Management of Data, 2004

2003

Efficient OLAP query processing in distributed data warehouses.

Michael O. Akinde, Michael H. Böhlen, Theodore Johnson, Laks V. S. Lakshmanan, Divesh Srivastava

Inf. Syst., 2003

Database Exploration and Bellman.

Theodore Johnson, Amit Marathe, Tamraparni Dasu

IEEE Data Eng. Bull., 2003

The Gigascope Stream Database.

Charles D. Cranor, Theodore Johnson, Oliver Spatscheck, Vladislav Shkapenyuk

IEEE Data Eng. Bull., 2003

Data Quality and Data Cleaning: An Overview.

Theodore Johnson, Tamraparni Dasu

Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003

Gigascope: A Stream Database for Network Applications.

Charles D. Cranor, Theodore Johnson, Oliver Spatscheck, Vladislav Shkapenyuk

Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, 2003

Exploratory Data Mining and Data Cleaning

Tamraparni Dasu, Theodore Johnson

John Wiley, ISBN: 0-471-26851-8, 2003

2002

Reminiscences on Influential Papers.

Kenneth A. Ross, Amr El Abbadi, Theodore Johnson, Richard T. Snodgrass

SIGMOD Rec., 2002

The Generalized MDL Approach for Summarization.

Laks V. S. Lakshmanan, Raymond T. Ng, Christine Xing Wang, Xiaodong Zhou, Theodore Johnson

Proceedings of 28th International Conference on Very Large Data Bases, 2002

Mining database structure; or, how to build a data quality browser.

Tamraparni Dasu, Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk

Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002

Gigascope: high performance network monitoring with an SQL interface.

Charles D. Cranor, Yuan Gao, Theodore Johnson, Vladislav Shkapenyuk, Oliver Spatscheck

Proceedings of the 2002 ACM SIGMOD International Conference on Management of Data, 2002

Efficient OLAP Query Processing in Distributed Data Warehouse.

Michael O. Akinde, Michael H. Böhlen, Theodore Johnson, Laks V. S. Lakshmanan, Divesh Srivastava

Proceedings of the 18th International Conference on Data Engineering, San Jose, CA, USA, February 26, 2002

2001

Location based services in a wireless WAN using cellular digital packet data (CDPD).

Rittwik Jana, Theodore Johnson, S. Muthukrishnan, Andrea Vitaletti

Proceedings of the Second ACM International Workshop on Data Engineering for Wireless and Mobile Access, 2001

A Data Quality Browser.

Theodore Johnson, Tamraparni Dasu

Proceedings of the Sixth Conference on Information Quality (IQ 2001), 2001

Data Quality Issues in Service Provisioning & Billing.

Tamraparni Dasu, Theodore Johnson

Proceedings of the Sixth Conference on Information Quality (IQ 2001), 2001

The MD-join: An Operator for Complex OLAP.

Damianos Chatziantoniou, Michael O. Akinde, Theodore Johnson, Samuel Kim

Proceedings of the 17th International Conference on Data Engineering, 2001

2000

An optimal algorithm for the construction of the system dependence graph.

Panos E. Livadas, Theodore Johnson

Inf. Sci., 2000

Incorporating Load Factor into the scheduling of Soft real-time transactions for main memory databases.

Dong-Kweon Hong, Sharma Chakravarthy, Theodore Johnson

Inf. Syst., 2000

Measurement and analysis of IP network usage and behavior.

Ramón Cáceres, Nick Duffield, Anja Feldmann, John D. Friedmann, Albert G. Greenberg, Rick Greer, Theodore Johnson, Charles R. Kalmanek, Balachander Krishnamurthy, Dianne Lavelle, Partho Pratim Mishra, Jennifer Rexford, K. K. Ramakrishnan, Frederick D. True, Jacobus E. van der Merwe

IEEE Commun. Mag., 2000

The 3W Model and Algebra for Unified Data Mining.

Theodore Johnson, Laks V. S. Lakshmanan, Raymond T. Ng

Proceedings of the VLDB 2000, 2000

Optimizing Queries on Compressed Bitmaps.

Sihem Amer-Yahia, Theodore Johnson

Proceedings of the VLDB 2000, 2000

Hunting Down Glitches in Massive Time Series Data.

Tamraparni Dasu, Theodore Johnson, Eleftherios Koutsofios

Proceedings of the Fifth Conference on Information Quality (IQ 2000), 2000

Online Data Mining for Co-Evolving Time Sequences.

Byoung-Kee Yi, Nikolaos D. Sidiropoulos, Theodore Johnson, H. V. Jagadish, Christos Faloutsos, Alexandros Biliris

Proceedings of the 16th International Conference on Data Engineering, San Diego, California, USA, February 28, 2000

1999

Some Approaches to Index Design for Cude Forests.

Theodore Johnson, Dennis E. Shasha

IEEE Data Eng. Bull., 1999

Joining Very Large Data Sets.

Theodore Johnson, Damianos Chatziantoniou

Proceedings of the Databases in Telecommunications, 1999

Performance Measurements of Compressed Bitmap Indices.

Theodore Johnson

Proceedings of the VLDB'99, 1999

Range Selectivity Estimation for Continuous Attributes.

Flip Korn, Theodore Johnson, H. V. Jagadish

Proceedings of the 11th International Conference on Scientific and Statistical Database Management, 1999

Tape Group Parity Protection.

Theodore Johnson, Sunil Prabhakar

Proceedings of the 16th IEEE Symposium on Mass Storage Systems in cooperation with the 7th NASA Goddard Space Flight Center Conference on Mass Storage Systems and Technologies, 1999

Squashing Flat Files Flatter.

William DuMouchel, Chris Volinsky, Theodore Johnson, Corinna Cortes, Daryl Pregibon

Proceedings of the Fifth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1999

Hunting of the Snark: Finding Data Glitches using Data Mining Methods.

Tamraparni Dasu, Theodore Johnson

Proceedings of the Fourth Conference on Information Quality (IQ 1999), 1999

Towards a Toolkit for Data Analysis and Mining.

Theodore Johnson, Raymond T. Ng, Laks V. S. Lakshmanan

Proceedings of the 1999 ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery, 1999

Extending Complex Ad-Hoc OLAP.

Theodore Johnson, Damianos Chatziantoniou

Proceedings of the 1999 ACM CIKM International Conference on Information and Knowledge Management, 1999

1998

Real-Time Transaction Scheduling: A Framework for Synthesizing Static and Dynamic Factors.

Sharma Chakravarthy, Dong-Kweon Hong, Theodore Johnson

Real Time Syst., 1998

Performance Measurements of Tertiary Storage Devices.

Theodore Johnson, Ethan L. Miller

Proceedings of the VLDB'98, 1998

Fast Computation of 2-Dimensional Depth Contours.

Theodore Johnson, Ivy Kwok, Raymond T. Ng

Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD-98), 1998

Comparing Massive High-Dimensional Data Sets.

Theodore Johnson, Tamraparni Dasu

Proceedings of the Fourth International Conference on Knowledge Discovery and Data Mining (KDD-98), 1998

Coarse Indices for a Tape-Based Data Warehouse.

Theodore Johnson

Proceedings of the Fourteenth International Conference on Data Engineering, 1998

Calculating robust depth measures for large data sets.

Ibraheem Al-Furaih, Theodore Johnson, Sanjay Ranka

Proceedings of the External Memory Algorithms, 1998

1997

A Prioritized Multiprocessor Spin Lock.

Theodore Johnson, Krishna Harathi

IEEE Trans. Parallel Distributed Syst., 1997

On finding a minimum spanning tree in a network with random weights.

Colin McDiarmid, Theodore Johnson, Harold S. Stone

Random Struct. Algorithms, 1997

Some Approaches to Index Design for Cube Forest.

Theodore Johnson, Dennis E. Shasha

IEEE Data Eng. Bull., 1997

The New Jersey Data Reduction Report.

Daniel Barbará, William DuMouchel, Christos Faloutsos, Peter J. Haas, Joseph M. Hellerstein, Yannis E. Ioannidis, H. V. Jagadish, Theodore Johnson, Raymond T. Ng, Viswanath Poosala, Kenneth A. Ross, Kenneth C. Sevcik

IEEE Data Eng. Bull., 1997

1996

An Analytical Performance Model of Robotic Storage Libraries.

Theodore Johnson

Perform. Evaluation, 1996

A Concurrent Dynamic Task Graph.

Theodore Johnson, Timothy A. Davis, Steven M. Hadfield

Parallel Comput., 1996

A Comparison of Fast and Low Overhead Distributed Priority Locks.

Theodore Johnson, Richard E. Newman-Wolfe

J. Parallel Distributed Comput., 1996

Selection Predicate Indexing for Active Databases Using Interval Skip Lists.

Eric N. Hanson, Theodore Johnson

Inf. Syst., 1996

Locking Based Concurrency Control for Integrated Real-Time Database Systems.

D. Hong, Sharma Chakravarthy, Theodore Johnson

Proceedings of the Online-Proceedings of the First International Workshop on Real-Time Databases: Issues and Applications, 1996

1995

Approximate Analysis of Reader/Writer Queues.

Theodore Johnson

IEEE Trans. Software Eng., 1995

Characterizing the Performance of Algorithms for Lock-Free Objects.

Theodore Johnson

IEEE Trans. Computers, 1995

Designing a distributed queue.

Theodore Johnson

Proceedings of the Seventh IEEE Symposium on Parallel and Distributed Processing, 1995

Load balancing in a distributed processing system for high-energy physics(UFMulti).

Jagadeesh Kasaraneni, Theodore Johnson, Paul Avery

Proceedings of the 1995 ACM symposium on applied computing, 1995

A performance comparison of fast distributed mutual exclusion algorithms.

Theodore Johnson

Proceedings of IPPS '95, 1995

1994

A Nonblocking Algorithm for Shared Queues Using Compare-and-Swap.

Sundeep Prakash, Yann-Hang Lee, Theodore Johnson

IEEE Trans. Computers, 1994

A new approach to finding objects in programs.

Panos E. Livadas, Theodore Johnson

J. Softw. Maintenance Res. Pract., 1994

Parallel Creation of Linear Octress from Quadtree Slices.

L. K. Swift, Theodore Johnson, Panos E. Livadas

Parallel Process. Lett., 1994

A Parallel Algorithm for Surface Triangulation.

Theodore Johnson, Panos E. Livadas, Sunjay E. Talele

Parallel Algorithms Appl., 1994

A Highly Concurrent Priority Queue.

Theodore Johnson

J. Parallel Distributed Comput., 1994

A parallel algorithm for surface-based object reconstruction.

Theodore Johnson, Panos E. Livadas

J. Math. Imaging Vis., 1994

Parallel-access memory management using fast-fits.

Theodore Johnson

Int. J. Parallel Program., 1994

A Distributed, Replicated, Data-Balanced Search Structure.

Theodore Johnson, Adrian Colbrook

Int. J. High Speed Comput., 1994

2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm.

Theodore Johnson, Dennis E. Shasha

Proceedings of the VLDB'94, 1994

Index Replication in a Distributed B-tree.

Padmashree Krishna, Theodore Johnson

Proceedings of the Sixth International Conference on Management of Data, 1994

1993

The Performance of Current B-Tree Algorithms.

Theodore Johnson, Dennis E. Shasha

ACM Trans. Database Syst., 1993

A bistability throughput phenomenon in a shared-memory MIMD machine.

Raymond R. Glenn, Daniel V. Pryor, John M. Conroy, Theodore Johnson

J. Supercomput., 1993

B-Trees with Inserts and Deletes: Why Free-at-Empty Is Better Than Merge-at-Half.

Theodore Johnson, Dennis E. Shasha

J. Comput. Syst. Sci., 1993

A Simple Correctness Proof of the MCS Contention-Free Lock.

Theodore Johnson, Krishna Harathi

Inf. Process. Lett., 1993

Lazy Updates for Distributed Search Structure.

Theodore Johnson, Padmashree Krishna

Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, 1993

Real-Time Transaction Scheduling: A Cost Conscious Approach.

D. Hong, Theodore Johnson, Sharma Chakravarthy

Proceedings of the 1993 ACM SIGMOD International Conference on Management of Data, 1993

Distributed indices for accessing distributed data.

Theodore Johnson, Padmashree Krishna, Adrian Colbrook

Proceedings of the Twelfth IEEE Symposium on Mass Storage Systems, 1993

Supporting Insertions and Deletions in Striped Parallel Filesystems.

Theodore Johnson

Proceedings of the Seventh International Parallel Processing Symposium, 1993

A Concurrent Dynamic Task Graph.

Theodore Johnson

Proceedings of the 1993 International Conference on Parallel Processing, 1993

1992

Parallel Buddy Memory Management.

Theodore Johnson, Timothy A. Davis

Parallel Process. Lett., 1992

Surface Reconstruction in Parallel.

Sunjay E. Talele, Theodore Johnson, Panos E. Livadas

Proceedings of the Fourth IEEE Symposium on Parallel and Distributed Processing, 1992

A Distributed Data-Balanced Dictionary Based on the B-Link Tree.

Theodore Johnson, Adrian Colbrook

Proceedings of the 6th International Parallel Processing Symposium, 1992

Space Efficient Parallel Buddy Memory Management.

Theodore Johnson, Timothy A. Davis

Proceedings of the Computing and Information, 1992

1991

Characterizing memory hot spots in a shared memory MIMD machine.

Raymond R. Glenn, Daniel V. Pryor, John M. Conroy, Theodore Johnson

Proceedings of the Proceedings Supercomputing '91, 1991

A Non-Blocking Algorithm for Shared Queues Using Compare-and-Swap.

Sundeep Prakash, Yann-Hang Lee, Theodore Johnson

Proceedings of the International Conference on Parallel Processing, 1991

1990

A performance comparison of a closely-coupled and a loosely-coupled architecture.

Anna Hác, Theodore Johnson

J. Syst. Softw., 1990

Sensitivity Study of the Load Balancing Algorithm in a Distributed System.

Anna Hác, Theodore Johnson

J. Parallel Distributed Comput., 1990

Approximate Analysis of Reader and Writer Access to a Shared Resource.

Theodore Johnson

Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems, 1990

A Framework for the Performance Analysis of Concurrent B-tree Algorithms.

Theodore Johnson, Dennis E. Shasha

Proceedings of the Ninth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1990

1989

Utilization of B-trees with Inserts, Deletes and Modifies.

Theodore Johnson, Dennis E. Shasha

Proceedings of the Eighth ACM SIGACT-SIGMOD-SIGART Symposium on Principles of Database Systems, 1989

1987

A Performance Comparison of a VAXcluster and an Ethernet Based Architecture.

Anna Hác, Theodore Johnson

SIGMETRICS Perform. Evaluation Rev., 1987

1986

A study of dynamic load balancing in a distributed system.

Anna Hác, Theodore Johnson

Proceedings of the ACM SIGCOMM conference on Communications architectures & protocols, 1986