Theodore Johnson

130 papers A* 22A 4B 6C 1Misc 2Journal 42Unranked 43

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	Automatic Metadata Extraction for Text-to-SQL. CoRR Vladislav Shkapenyuk, Divesh Srivastava, Theodore Johnson, Parisa Ghane
2019	—	`conf`	Exploring Change. SEBD Tobias Bleifuß, Leon Bornemann, Theodore Johnson, Dmitri V. Kalashnikov, Felix Naumann, Divesh Srivastava
2019	—	`conf`	The Impact of Controller Type on Video Game User Experience in Virtual Reality. GEM Daniel Hufnal, Ethan Osborne, Theodore Johnson, Caglar Yildirim
2018	—	`conf`	A Graph Database for a Virtualized Network Infrastructure. SIGMOD Conference Pramod A. Jamkhedkar, Theodore Johnson, Yaron Kanza, Aman Shaikh, N. K. Shankaranarayanan, Vladislav Shkapenyuk
2018	—	`ch.`	Data Profiling. Encyclopedia of Database Systems (2nd ed.) Theodore Johnson
2018	J	`jnl`	Exploring Change - A New Dimension of Data Analytics. Proc. VLDB Endow. Tobias Bleifuß, Leon Bornemann, Theodore Johnson, Dmitri V. Kalashnikov, Felix Naumann, Divesh Srivastava
2018	—	`ch.`	Indexing of Data Warehouses. Encyclopedia of Database Systems (2nd ed.) Theodore Johnson
2018	—	`ch.`	Join Index. Encyclopedia of Database Systems (2nd ed.) Theodore Johnson
2018	—	`ch.`	Star Index. Encyclopedia of Database Systems (2nd ed.) Theodore Johnson
2018	—	`conf`	Video Game User Experience: To VR, or Not to VR? GEM Caglar Yildirim, Michael Carroll, Daniel Hufnal, Theodore Johnson, Sylvia Pericles
2017	—	`conf`	A Tool for Statistical Analysis on Network Big Data. DEXA Workshops Carlos Ordonez, Theodore Johnson, Divesh Srivastava, Simon Urbanek
2017	—	`conf`	Enabling Change Exploration: Vision Paper. ExploreDB@SIGMOD/PODS Tobias Bleifuß, Theodore Johnson, Dmitri V. Kalashnikov, Felix Naumann, Vladislav Shkapenyuk, Divesh Srivastava
2017	—	`conf`	Integrating the R Language Runtime System with a Data Stream Warehouse. DEXA (2) Carlos Ordonez, Theodore Johnson, Simon Urbanek, Vladislav Shkapenyuk, Divesh Srivastava
2017	—	`conf`	Virtualized Network Service Topology Exploration Using Nepal. SIGMOD Conference Pramod A. Jamkhedkar, Theodore Johnson, Yaron Kanza, Aman Shaikh, N. K. Shankaranarayanan, Vladislav Shkapenyuk, Gordon Woodhull
2016	—	`conf`	Nepal: a path query language for communication networks. NDA@SIGMOD Theodore Johnson, Yaron Kanza, Laks V. S. Lakshmanan, Vladislav Shkapenyuk
2016	—	`ch.`	Stream Processing Techniques for Network Management. Data Stream Management Charles D. Cranor, Theodore Johnson, Oliver Spatscheck
2015	A	`conf`	Data Stream Warehousing In Tidalrace. CIDR Theodore Johnson, Vladislav Shkapenyuk
2014	A*	`conf`	Data stream warehousing. ICDE Lukasz Golab, Theodore Johnson
2014	B	`conf`	Hierarchical graph partitioning. SPAA Mohammad Taghi Hajiaghayi, Theodore Johnson, Mohammad Reza Khani, Barna Saha
2013	—	`conf`	Data stream warehousing. SIGMOD Conference Lukasz Golab, Theodore Johnson
2012	B	`conf`	A Sequence-Oriented Stream Warehouse Paradigm for Network Monitoring Applications. PAM Lukasz Golab, Theodore Johnson, Subhabrata Sen, Jennifer Yates
2012	J	`jnl`	Scalable Scheduling of Updates in Streaming Data Warehouses. IEEE Trans. Knowl. Data Eng. Lukasz Golab, Theodore Johnson, Vladislav Shkapenyuk
2011	—	`conf`	Bistro data feed management system. SIGMOD Conference Vladislav Shkapenyuk, Theodore Johnson, Divesh Srivastava
2011	A	`conf`	Consistency in a Stream Warehouse. CIDR Lukasz Golab, Theodore Johnson
2011	B	`conf`	Update Propagation in a Streaming Warehouse. SSDBM Theodore Johnson, Vladislav Shkapenyuk
2010	J	`jnl`	Enabling Real Time Data Analysis. Proc. VLDB Endow. Divesh Srivastava, Lukasz Golab, Rick Greer, Theodore Johnson, Joseph Seidel, Vladislav Shkapenyuk, Oliver Spatscheck, Jennifer Yates
2009	—	`ch.`	Data Profiling. Encyclopedia of Database Systems Theodore Johnson
2009	—	`ch.`	Indexing of Data Warehouses. Encyclopedia of Database Systems Theodore Johnson
2009	—	`ch.`	Join Index. Encyclopedia of Database Systems Theodore Johnson
2009	A*	`conf`	Scheduling Updates in a Real-Time Stream Warehouse. ICDE Lukasz Golab, Theodore Johnson, Vladislav Shkapenyuk
2009	—	`ch.`	Star Index. Encyclopedia of Database Systems Theodore Johnson
2009	—	`conf`	Stream warehousing with DataDepot. SIGMOD Conference Lukasz Golab, Theodore Johnson, J. Spencer Seidel, Vladislav Shkapenyuk
2008	—	`conf`	Optimizing away joins on data streams. SSPS Lukasz Golab, Theodore Johnson, Nick Koudas, Divesh Srivastava, David Toman
2008	J	`jnl`	Out-of-order processing: a new architecture for high-performance stream systems. Proc. VLDB Endow. Jin Li, Kristin Tufte, Vladislav Shkapenyuk, Vassilis Papadimos, Theodore Johnson, David Maier
2008	—	`conf`	Prefilter: predicate pushdown at streaming speeds. SSPS Lukasz Golab, Theodore Johnson, Oliver Spatscheck
2008	A*	`conf`	Query-Aware Partitioning for Monitoring Massive Network Data Streams. ICDE Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck
2008	—	`conf`	Query-aware partitioning for monitoring massive network data streams. SIGMOD Conference Theodore Johnson, S. Muthu Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck
2008	—	`conf`	Scaling issues in network monitoring. SSPS Theodore Johnson
2007	A*	`conf`	Monitoring Regular Expressions on Out-of-Order Streams. ICDE Theodore Johnson, S. Muthukrishnan, Irina Rozenbaum
2007	—	`conf`	Query-Aware Sampling for Data Streams. ICDE Workshops Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck
2006	J	`jnl`	Database Exploration Using Database Dynamics. IEEE Data Eng. Bull. Tamraparni Dasu, Theodore Johnson, Amit Marathe
2005	A*	`conf`	A Heartbeat Mechanism and Its Application in Gigascope. VLDB Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck
2005	J	`jnl`	Decision support queries on a tape-resident data warehouse. Inf. Syst. Damianos Chatziantoniou, Theodore Johnson
2005	—	`conf`	Sampling Algorithms in a Stream Operator. SIGMOD Conference Theodore Johnson, S. Muthukrishnan, Irina Rozenbaum
2005	B	`conf`	Streams, Security and Scalability. DBSec Theodore Johnson, S. Muthukrishnan, Oliver Spatscheck, Divesh Srivastava
2004	—	`conf`	Holistic UDAFs at streaming speeds. SIGMOD Conference Graham Cormode, Theodore Johnson, Flip Korn, S. Muthukrishnan, Oliver Spatscheck, Divesh Srivastava
2003	—	`conf`	Data Quality and Data Cleaning: An Overview. SIGMOD Conference Theodore Johnson, Tamraparni Dasu
2003	J	`jnl`	Database Exploration and Bellman. IEEE Data Eng. Bull. Theodore Johnson, Amit Marathe, Tamraparni Dasu
2003	J	`jnl`	Efficient OLAP query processing in distributed data warehouses. Inf. Syst. Michael O. Akinde, Michael H. Böhlen, Theodore Johnson, Laks V. S. Lakshmanan, Divesh Srivastava
2003	—	`book`	Exploratory Data Mining and Data Cleaning Tamraparni Dasu, Theodore Johnson
2003	—	`conf`	Gigascope: A Stream Database for Network Applications. SIGMOD Conference Charles D. Cranor, Theodore Johnson, Oliver Spatscheck, Vladislav Shkapenyuk
2003	J	`jnl`	The Gigascope Stream Database. IEEE Data Eng. Bull. Charles D. Cranor, Theodore Johnson, Oliver Spatscheck, Vladislav Shkapenyuk
2002	A*	`conf`	Efficient OLAP Query Processing in Distributed Data Warehouse. ICDE Michael O. Akinde, Michael H. Böhlen, Theodore Johnson, Laks V. S. Lakshmanan, Divesh Srivastava
2002	B	`conf`	Efficient OLAP Query Processing in Distributed Data Warehouses. EDBT Michael O. Akinde, Michael H. Böhlen, Theodore Johnson, Laks V. S. Lakshmanan, Divesh Srivastava
2002	—	`conf`	Gigascope: high performance network monitoring with an SQL interface. SIGMOD Conference Charles D. Cranor, Yuan Gao, Theodore Johnson, Vladislav Shkapenyuk, Oliver Spatscheck
2002	—	`conf`	Mining database structure; or, how to build a data quality browser. SIGMOD Conference Tamraparni Dasu, Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk
2002	J	`jnl`	Reminiscences on Influential Papers. SIGMOD Rec. Kenneth A. Ross, Amr El Abbadi, Theodore Johnson, Richard T. Snodgrass
2002	A*	`conf`	The Generalized MDL Approach for Summarization. VLDB Laks V. S. Lakshmanan, Raymond T. Ng, Christine Xing Wang, Xiaodong Zhou, Theodore Johnson
2001	—	`conf`	A Data Quality Browser. IQ Theodore Johnson, Tamraparni Dasu
2001	—	`conf`	Data Quality Issues in Service Provisioning & Billing. IQ Tamraparni Dasu, Theodore Johnson
2001	—	`conf`	Location based services in a wireless WAN using cellular digital packet data (CDPD). MobiDE Rittwik Jana, Theodore Johnson, S. Muthukrishnan, Andrea Vitaletti
2001	A*	`conf`	The MD-join: An Operator for Complex OLAP. ICDE Damianos Chatziantoniou, Michael O. Akinde, Theodore Johnson, Samuel Kim
2000	J	`jnl`	An optimal algorithm for the construction of the system dependence graph. Inf. Sci. Panos E. Livadas, Theodore Johnson
2000	—	`conf`	Hunting Down Glitches in Massive Time Series Data. IQ Tamraparni Dasu, Theodore Johnson, Eleftherios Koutsofios
2000	J	`jnl`	Incorporating Load Factor into the scheduling of Soft real-time transactions for main memory databases. Inf. Syst. Dong-Kweon Hong, Sharma Chakravarthy, Theodore Johnson
2000	J	`jnl`	Measurement and analysis of IP network usage and behavior. IEEE Commun. Mag. 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
2000	A*	`conf`	Online Data Mining for Co-Evolving Time Sequences. ICDE Byoung-Kee Yi, Nikolaos D. Sidiropoulos, Theodore Johnson, H. V. Jagadish, Christos Faloutsos, Alexandros Biliris
2000	A*	`conf`	Optimizing Queries on Compressed Bitmaps. VLDB Sihem Amer-Yahia, Theodore Johnson
2000	A*	`conf`	The 3W Model and Algebra for Unified Data Mining. VLDB Theodore Johnson, Laks V. S. Lakshmanan, Raymond T. Ng
1999	A	`conf`	Extending Complex Ad-Hoc OLAP. CIKM Theodore Johnson, Damianos Chatziantoniou
1999	—	`conf`	Hunting of the Snark: Finding Data Glitches using Data Mining Methods. IQ Tamraparni Dasu, Theodore Johnson
1999	—	`conf`	Joining Very Large Data Sets. Databases in Telecommunications Theodore Johnson, Damianos Chatziantoniou
1999	A*	`conf`	Performance Measurements of Compressed Bitmap Indices. VLDB Theodore Johnson
1999	B	`conf`	Range Selectivity Estimation for Continuous Attributes. SSDBM Flip Korn, Theodore Johnson, H. V. Jagadish
1999	J	`jnl`	Some Approaches to Index Design for Cude Forests. IEEE Data Eng. Bull. Theodore Johnson, Dennis E. Shasha
1999	A*	`conf`	Squashing Flat Files Flatter. KDD William DuMouchel, Chris Volinsky, Theodore Johnson, Corinna Cortes, Daryl Pregibon
1999	—	`conf`	Tape Group Parity Protection. IEEE Symposium on Mass Storage Systems Theodore Johnson, Sunil Prabhakar
1999	—	`conf`	Towards a Toolkit for Data Analysis and Mining. 1999 ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery Theodore Johnson, Raymond T. Ng, Laks V. S. Lakshmanan
1998	—	`conf`	Calculating robust depth measures for large data sets. External Memory Algorithms Ibraheem Al-Furaih, Theodore Johnson, Sanjay Ranka
1998	A*	`conf`	Coarse Indices for a Tape-Based Data Warehouse. ICDE Theodore Johnson
1998	A*	`conf`	Comparing Massive High-Dimensional Data Sets. KDD Theodore Johnson, Tamraparni Dasu
1998	A*	`conf`	Fast Computation of 2-Dimensional Depth Contours. KDD Theodore Johnson, Ivy Kwok, Raymond T. Ng
1998	A*	`conf`	Performance Measurements of Tertiary Storage Devices. VLDB Theodore Johnson, Ethan L. Miller
1998	J	`jnl`	Real-Time Transaction Scheduling: A Framework for Synthesizing Static and Dynamic Factors. Real Time Syst. Sharma Chakravarthy, Dong-Kweon Hong, Theodore Johnson
1997	J	`jnl`	A Prioritized Multiprocessor Spin Lock. IEEE Trans. Parallel Distributed Syst. Theodore Johnson, Krishna Harathi
1997	J	`jnl`	On finding a minimum spanning tree in a network with random weights. Random Struct. Algorithms Colin McDiarmid, Theodore Johnson, Harold S. Stone
1997	J	`jnl`	Some Approaches to Index Design for Cube Forest. IEEE Data Eng. Bull. Theodore Johnson, Dennis E. Shasha
1997	J	`jnl`	The New Jersey Data Reduction Report. IEEE Data Eng. Bull. 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
1996	J	`jnl`	A Comparison of Fast and Low Overhead Distributed Priority Locks. J. Parallel Distributed Comput. Theodore Johnson, Richard E. Newman-Wolfe
1996	J	`jnl`	A Concurrent Dynamic Task Graph. Parallel Comput. Theodore Johnson, Timothy A. Davis, Steven M. Hadfield
1996	J	`jnl`	An Analytical Performance Model of Robotic Storage Libraries. Perform. Evaluation Theodore Johnson
1996	—	`conf`	Locking Based Concurrency Control for Integrated Real-Time Database Systems. RTDB D. Hong, Sharma Chakravarthy, Theodore Johnson
1996	J	`jnl`	Selection Predicate Indexing for Active Databases Using Interval Skip Lists. Inf. Syst. Eric N. Hanson, Theodore Johnson
1995	—	`conf`	A performance comparison of fast distributed mutual exclusion algorithms. IPPS Theodore Johnson
1995	J	`jnl`	Approximate Analysis of Reader/Writer Queues. IEEE Trans. Software Eng. Theodore Johnson
1995	J	`jnl`	Characterizing the Performance of Algorithms for Lock-Free Objects. IEEE Trans. Computers Theodore Johnson
1995	—	`conf`	Designing a distributed queue. SPDP Theodore Johnson
1995	Misc	`conf`	Load balancing in a distributed processing system for high-energy physics(UFMulti). SAC Jagadeesh Kasaraneni, Theodore Johnson, Paul Avery
1994	A*	`conf`	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm. VLDB Theodore Johnson, Dennis E. Shasha
1994	J	`jnl`	A Distributed, Replicated, Data-Balanced Search Structure. Int. J. High Speed Comput. Theodore Johnson, Adrian Colbrook
1994	J	`jnl`	A Highly Concurrent Priority Queue. J. Parallel Distributed Comput. Theodore Johnson
1994	J	`jnl`	A Nonblocking Algorithm for Shared Queues Using Compare-and-Swap. IEEE Trans. Computers Sundeep Prakash, Yann-Hang Lee, Theodore Johnson
1994	J	`jnl`	A Parallel Algorithm for Surface Triangulation. Parallel Algorithms Appl. Theodore Johnson, Panos E. Livadas, Sunjay E. Talele
1994	J	`jnl`	A new approach to finding objects in programs. J. Softw. Maintenance Res. Pract. Panos E. Livadas, Theodore Johnson
1994	J	`jnl`	A parallel algorithm for surface-based object reconstruction. J. Math. Imaging Vis. Theodore Johnson, Panos E. Livadas
1994	Misc	`conf`	Index Replication in a Distributed B-tree. COMAD Padmashree Krishna, Theodore Johnson
1994	J	`jnl`	Parallel Creation of Linear Octress from Quadtree Slices. Parallel Process. Lett. L. K. Swift, Theodore Johnson, Panos E. Livadas
1994	J	`jnl`	Parallel-access memory management using fast-fits. Int. J. Parallel Program. Theodore Johnson
1993	—	`conf`	A Concurrent Dynamic Task Graph. ICPP (2) Theodore Johnson
1993	J	`jnl`	A Simple Correctness Proof of the MCS Contention-Free Lock. Inf. Process. Lett. Theodore Johnson, Krishna Harathi
1993	J	`jnl`	A bistability throughput phenomenon in a shared-memory MIMD machine. J. Supercomput. Raymond R. Glenn, Daniel V. Pryor, John M. Conroy, Theodore Johnson
1993	J	`jnl`	B-Trees with Inserts and Deletes: Why Free-at-Empty Is Better Than Merge-at-Half. J. Comput. Syst. Sci. Theodore Johnson, Dennis E. Shasha
1993	—	`conf`	Distributed indices for accessing distributed data. MSS Theodore Johnson, Padmashree Krishna, Adrian Colbrook
1993	—	`conf`	Lazy Updates for Distributed Search Structure. SIGMOD Conference Theodore Johnson, Padmashree Krishna
1993	—	`conf`	Real-Time Transaction Scheduling: A Cost Conscious Approach. SIGMOD Conference D. Hong, Theodore Johnson, Sharma Chakravarthy
1993	—	`conf`	Supporting Insertions and Deletions in Striped Parallel Filesystems. IPPS Theodore Johnson
1993	J	`jnl`	The Performance of Current B-Tree Algorithms. ACM Trans. Database Syst. Theodore Johnson, Dennis E. Shasha
1992	—	`conf`	A Distributed Data-Balanced Dictionary Based on the B-Link Tree. IPPS Theodore Johnson, Adrian Colbrook
1992	J	`jnl`	Parallel Buddy Memory Management. Parallel Process. Lett. Theodore Johnson, Timothy A. Davis
1992	C	`conf`	Space Efficient Parallel Buddy Memory Management. ICCI Theodore Johnson, Timothy A. Davis
1992	—	`conf`	Surface Reconstruction in Parallel. SPDP Sunjay E. Talele, Theodore Johnson, Panos E. Livadas
1991	—	`conf`	A Non-Blocking Algorithm for Shared Queues Using Compare-and-Swap. ICPP (2) Sundeep Prakash, Yann-Hang Lee, Theodore Johnson
1991	A	`conf`	Characterizing memory hot spots in a shared memory MIMD machine. SC Raymond R. Glenn, Daniel V. Pryor, John M. Conroy, Theodore Johnson
1990	A*	`conf`	A Framework for the Performance Analysis of Concurrent B-tree Algorithms. PODS Theodore Johnson, Dennis E. Shasha
1990	J	`jnl`	A performance comparison of a closely-coupled and a loosely-coupled architecture. J. Syst. Softw. Anna Hác, Theodore Johnson
1990	A*	`conf`	Approximate Analysis of Reader and Writer Access to a Shared Resource. SIGMETRICS Theodore Johnson
1990	J	`jnl`	Sensitivity Study of the Load Balancing Algorithm in a Distributed System. J. Parallel Distributed Comput. Anna Hác, Theodore Johnson
1989	A*	`conf`	Utilization of B-trees with Inserts, Deletes and Modifies. PODS Theodore Johnson, Dennis E. Shasha
1987	J	`jnl`	A Performance Comparison of a VAXcluster and an Ethernet Based Architecture. SIGMETRICS Perform. Evaluation Rev. Anna Hác, Theodore Johnson
1986	A*	`conf`	A study of dynamic load balancing in a distributed system. SIGCOMM Anna Hác, Theodore Johnson