DBLife: Theodore Johnson

2011
100	Consistency in a Stream Warehouse. Lukasz Golab, Theodore Johnson. CIDR 2011, 114-122. Web SearchBibTeXDownload
99	Bistro data feed management system. Vladislav Shkapenyuk, Theodore Johnson, Divesh Srivastava. SIGMOD Conference 2011, 1059-1070. Web SearchBibTeXDownload
98	Update Propagation in a Streaming Warehouse. Theodore Johnson, Vladislav Shkapenyuk. SSDBM 2011, 129-149. Web SearchBibTeXDownload
2010
97	Enabling Real Time Data Analysis. Divesh Srivastava, Lukasz Golab, Rick Greer, Theodore Johnson, Joseph Seidel, Vladislav Shkapenyuk, Oliver Spatscheck, Jennifer Yates. PVLDB (3): 1-2 (2010). Web SearchBibTeXDownload
2009
96	Data Profiling. Theodore Johnson. Encyclopedia of Database Systems 2009, 604-608. Web SearchBibTeXDownload
95	Join Index. Theodore Johnson. Encyclopedia of Database Systems 2009, 1582. Web SearchBibTeXDownload
94	Indexing of Data Warehouses. Theodore Johnson. Encyclopedia of Database Systems 2009, 1454-1457. Web SearchBibTeXDownload
93	Star Index. Theodore Johnson. Encyclopedia of Database Systems 2009, 2779. Web SearchBibTeXDownload
92	Scheduling Updates in a Real-Time Stream Warehouse. Lukasz Golab, Theodore Johnson, Vladislav Shkapenyuk. ICDE 2009, 1207-1210. Cited by 6Web SearchBibTeXDownload
91	Stream warehousing with DataDepot. Lukasz Golab, Theodore Johnson, J. Spencer Seidel, Vladislav Shkapenyuk. SIGMOD Conference 2009, 847-854. Cited by 3Web SearchBibTeXDownload
2008
90	Query-Aware Partitioning for Monitoring Massive Network Data Streams. Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck. ICDE 2008, 1528-1530. Cited by 5Web SearchBibTeXDownload
89	Out-of-order processing: a new architecture for high-performance stream systems. Jin Li, Kristin Tufte, Vladislav Shkapenyuk, Vassilis Papadimos, Theodore Johnson, David Maier. PVLDB (1): 274-288 (2008). Cited by 7Web SearchBibTeXDownload
88	Query-aware partitioning for monitoring massive network data streams. Theodore Johnson, S. Muthu Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck. SIGMOD Conference 2008, 1135-1146. Cited by 5Web SearchBibTeXDownload
87	Prefilter: predicate pushdown at streaming speeds. Lukasz Golab, Theodore Johnson, Oliver Spatscheck. SSPS 2008, 29-37. Web SearchBibTeXDownload
86	Scaling issues in network monitoring. Theodore Johnson. SSPS 2008, 1-2. Web SearchBibTeXDownload
85	Optimizing away joins on data streams. Lukasz Golab, Theodore Johnson, Nick Koudas, Divesh Srivastava, David Toman. SSPS 2008, 48-57. Cited by 6Web SearchBibTeXDownload
2007
84	Monitoring Regular Expressions on Out-of-Order Streams. Theodore Johnson, S. Muthukrishnan, Irina Rozenbaum. ICDE 2007, 1315-1319. Cited by 5Web SearchBibTeXDownload
83	Query-Aware Sampling for Data Streams. Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck. ICDE Workshops 2007, 664-673. Cited by 1Web SearchBibTeXDownload
2006
82	Database Exploration Using Database Dynamics. Tamraparni Dasu, Theodore Johnson, Amit Marathe. IEEE Data Eng. Bull. (29): 43-59 (2006). Web SearchBibTeX
2005
81	Streams, Security and Scalability. Theodore Johnson, S. Muthukrishnan, Oliver Spatscheck, Divesh Srivastava. DBSec 2005, 1-15. Cited by 6Web SearchBibTeXDownload
80	Decision support queries on a tape-resident data warehouse. Damianos Chatziantoniou, Theodore Johnson. Inf. Syst. (30): 133-149 (2005). Cited by 14Web SearchBibTeXDownload
79	Sampling Algorithms in a Stream Operator. Theodore Johnson, S. Muthukrishnan, Irina Rozenbaum. SIGMOD Conference 2005, 1-12. Cited by 44Web SearchBibTeXDownload
78	A Heartbeat Mechanism and Its Application in Gigascope. Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck. VLDB 2005, 1079-1088. Cited by 25Web SearchBibTeXDownload
2004
77	Holistic UDAFs at streaming speeds. Graham Cormode, Theodore Johnson, Flip Korn, S. Muthukrishnan, Oliver Spatscheck, Divesh Srivastava. SIGMOD Conference 2004, 35-46. Cited by 42Web SearchBibTeXDownload
2003
76	Database Exploration and Bellman. Theodore Johnson, Amit Marathe, Tamraparni Dasu. IEEE Data Eng. Bull. (26): 34-39 (2003). Cited by 5Web SearchBibTeXDownload
75	The Gigascope Stream Database. Charles D. Cranor, Theodore Johnson, Oliver Spatscheck, Vladislav Shkapenyuk. IEEE Data Eng. Bull. (26): 27-32 (2003). Cited by 36Web SearchBibTeXDownload
74	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. (28): 111-135 (2003). Cited by 34Web SearchBibTeXDownload
73	Data Quality and Data Cleaning: An Overview. Theodore Johnson, Tamraparni Dasu. SIGMOD Conference 2003, 681. Cited by 23Web SearchBibTeXDownload
72	Gigascope: A Stream Database for Network Applications. Charles D. Cranor, Theodore Johnson, Oliver Spatscheck, Vladislav Shkapenyuk. SIGMOD Conference 2003, 647-651. Cited by 340Web SearchBibTeXDownload
2002
71	Efficient OLAP Query Processing in Distributed Data Warehouses. Michael O. Akinde, Michael H. Böhlen, Theodore Johnson, Laks V. S. Lakshmanan, Divesh Srivastava. EDBT 2002, 336-353. Web SearchBibTeXDownload
70	Efficient OLAP Query Processing in Distributed Data Warehouse. Michael O. Akinde, Michael H. Böhlen, Theodore Johnson, Laks V. S. Lakshmanan, Divesh Srivastava. ICDE 2002, 262. Web SearchBibTeXDownload
69	Mining database structure; or, how to build a data quality browser. Tamraparni Dasu, Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk. SIGMOD Conference 2002, 240-251. Cited by 89Web SearchBibTeXDownload
68	Gigascope: high performance network monitoring with an SQL interface. Charles D. Cranor, Yuan Gao, Theodore Johnson, Vladislav Shkapenyuk, Oliver Spatscheck. SIGMOD Conference 2002, 623. Cited by 86Web SearchBibTeXDownload
67	Reminiscences on Influential Papers. Kenneth A. Ross, Amr El Abbadi, Sophie Cluet, Kaladhar Voruganti, Guy M. Lohman, Moshe Y. Vardi, Gultekin Özsoyoglu, Gerhard Weikum, Philip S. Yu, Timos K. Sellis, Patrick Valduriez. SIGMOD Record (31): 97 (2002). Web SearchBibTeXDownload
66	The Generalized MDL Approach for Summarization. Laks V. S. Lakshmanan, Raymond T. Ng, Christine Xing Wang, Xiaodong Zhou, Theodore Johnson. VLDB 2002, 766-777. Cited by 29Web SearchBibTeXDownload
2001
65	The MD-join: An Operator for Complex OLAP. Damianos Chatziantoniou, Michael O. Akinde, Theodore Johnson, Samuel Kim. ICDE 2001, 524-533. Cited by 32Web SearchBibTeXDownload
64	A Data Quality Browser. Theodore Johnson, Tamraparni Dasu. IQ 2001, 233-243. Web SearchBibTeX
63	Data Quality Issues in Service Provisioning & Billing. Tamraparni Dasu, Theodore Johnson. IQ 2001, 424-430. Web SearchBibTeX
62	Location based services in a wireless WAN using cellular digital packet data (CDPD). Rittwik Jana, Theodore Johnson, S. Muthukrishnan, Andrea Vitaletti. MobiDE 2001, 74-80. Cited by 15Web SearchBibTeXDownload
2000
61	Online Data Mining for Co-Evolving Time Sequences. Byoung-Kee Yi, Nikolaos Sidiropoulos, Theodore Johnson, H. V. Jagadish, Christos Faloutsos, Alexandros Biliris. ICDE 2000, 13-22. Cited by 110Web SearchBibTeXDownload
60	An optimal algorithm for the construction of the system dependence graph. Panos E. Livadas, Theodore Johnson. Inf. Sci. (125): 99-131 (2000). Cited by 13Web SearchBibTeXDownload
59	Incorporating Load Factor into the scheduling of Soft real-time transactions for main memory databases. Dong-Kweon Hong, Sharma Chakravarthy, Theodore Johnson. Inf. Syst. (25): 309-322 (2000). Cited by 3Web SearchBibTeXDownload
58	Hunting Down Glitches in Massive Time Series Data. Tamraparni Dasu, Theodore Johnson, Eleftherios Koutsofios. IQ 2000, 190-199. Web SearchBibTeX
57	The 3W Model and Algebra for Unified Data Mining. Theodore Johnson, Laks V. S. Lakshmanan, Raymond T. Ng. VLDB 2000, 21-32. Cited by 49Web SearchBibTeX
56	Optimizing Queries on Compressed Bitmaps. Sihem Amer-Yahia, Theodore Johnson. VLDB 2000, 329-338. Cited by 57Web SearchBibTeX
1999
55	Towards a Toolkit for Data Analysis and Mining. Theodore Johnson, Raymond T. Ng, Laks V. S. Lakshmanan. 1999 ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery 1999. Cited by 2Web SearchBibTeXDownload
54	Extending Complex Ad-Hoc OLAP. Theodore Johnson, Damianos Chatziantoniou. CIKM 1999, 170-179. Cited by 15Web SearchBibTeXDownload
53	Joining Very Large Data Sets. Theodore Johnson, Damianos Chatziantoniou. Databases in Telecommunications 1999, 118-132. Cited by 3Web SearchBibTeXDownload
52	Some Approaches to Index Design for Cude Forests. Theodore Johnson, Dennis Shasha. IEEE Data Eng. Bull. (22): 22-30 (1999). Web SearchBibTeX
51	Tape Group Parity Protection. Theodore Johnson, Sunil Prabhakar. IEEE Symposium on Mass Storage Systems 1999, 72-79. Cited by 22Web SearchBibTeX
50	Hunting of the Snark: Finding Data Glitches using Data Mining Methods. Tamraparni Dasu, Theodore Johnson. IQ 1999, 89-98. Cited by 8Web SearchBibTeX
49	Squashing Flat Files Flatter. William DuMouchel, Chris Volinsky, Theodore Johnson, Corinna Cortes, Daryl Pregibon. KDD 1999, 6-15. Cited by 104Web SearchBibTeXDownload
48	Range Selectivity Estimation for Continuous Attributes. Flip Korn, Theodore Johnson, H. V. Jagadish. SSDBM 1999, 244-253. Web SearchBibTeXDownload
47	Performance Measurements of Compressed Bitmap Indices. Theodore Johnson. VLDB 1999, 278-289. Cited by 94Web SearchBibTeX
1998
46	Coarse Indices for a Tape-Based Data Warehouse. Theodore Johnson. ICDE 1998, 231-240. Cited by 8Web SearchBibTeXDownload
45	Comparing Massive High-Dimensional Data Sets. Theodore Johnson, Tamraparni Dasu. KDD 1998, 229-233. Web SearchBibTeX
44	Fast Computation of 2-Dimensional Depth Contours. Theodore Johnson, Ivy Kwok, Raymond T. Ng. KDD 1998, 224-228. Cited by 109Web SearchBibTeX
43	Real-Time Transaction Scheduling: A Framework for Synthesizing Static and Dynamic Factors. Sharma Chakravarthy, Dong-Kweon Hong, Theodore Johnson. Real-Time Systems (14): 135-170 (1998). Cited by 22Web SearchBibTeXDownload
42	Performance Measurements of Tertiary Storage Devices. Theodore Johnson, Ethan L. Miller. VLDB 1998, 50-61. Cited by 35Web SearchBibTeX
1997
41	Some Approaches to Index Design for Cube Forest. Theodore Johnson, Dennis Shasha. IEEE Data Eng. Bull. (20): 27-35 (1997). Cited by 41Web SearchBibTeX
40	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. (20): 3-45 (1997). Cited by 217Web SearchBibTeX
39	A Prioritized Multiprocessor Spin Lock. Theodore Johnson, Krishna Harathi. IEEE Trans. Parallel Distrib. Syst. (8): 926-933 (1997). Cited by 16Web SearchBibTeXDownload
38	On finding a minimum spanning tree in a network with random weights. Colin McDiarmid, Theodore Johnson, Harold S. Stone. Random Struct. Algorithms (10): 187-204 (1997). Cited by 8Web SearchBibTeX
1996
37	Selection Predicate Indexing for Active Databases Using Interval Skip Lists. Eric N. Hanson, Theodore Johnson. Inf. Syst. (21): 269-298 (1996). Cited by 67Web SearchBibTeXDownload
36	A Comparison of Fast and Low Overhead Distributed Priority Locks. Theodore Johnson, Richard E. Newman-Wolfe. J. Parallel Distrib. Comput. (32): 74-89 (1996). Cited by 17Web SearchBibTeXDownload
35	A Concurrent Dynamic Task Graph. Theodore Johnson, Timothy A. Davis, Steven M. Hadfield. Parallel Computing (22): 327-333 (1996). Cited by 18Web SearchBibTeXDownload
34	An Analytical Performance Model of Robotic Storage Libraries. Theodore Johnson. Perform. Eval. (27/28): 231-251 (1996). Cited by 11Web SearchBibTeX
33	Locking Based Concurrency Control for Integrated Real-Time Database Systems. D. Hong, Sharma Chakravarthy, Theodore Johnson. RTDB 1996, 138-143. Cited by 10Web SearchBibTeXDownload
1995
32	Characterizing the Performance of Algorithms for Lock-Free Objects. Theodore Johnson. IEEE Trans. Computers (44): 1194-1207 (1995). Cited by 3Web SearchBibTeXDownload
31	Approximate Analysis of Reader/Writer Queues. Theodore Johnson. IEEE Trans. Software Eng. (21): 209-218 (1995). Cited by 11Web SearchBibTeXDownload
30	A performance comparison of fast distributed mutual exclusion algorithms. Theodore Johnson. IPPS 1995, 258-264. Cited by 18Web SearchBibTeXDownload
29	Load balancing in a distributed processing system for high-energy physics(UFMulti). Jagadeesh Kasaraneni, Theodore Johnson, Paul Avery. SAC 1995, 177-181. Web SearchBibTeXDownload
1994
28	Index Replication in a Distributed B-tree. Padmashree Krishna, Theodore Johnson. COMAD 1994. Web SearchBibTeX
27	A Nonblocking Algorithm for Shared Queues Using Compare-and-Swap. Sundeep Prakash, Yann-Hang Lee, Theodore Johnson. IEEE Trans. Computers (43): 548-559 (1994). Cited by 83Web SearchBibTeXDownload
26	A Distributed, Replicated, Data-Balanced Search Structure. Theodore Johnson, Adrian Colbrook. International Journal of High Speed Computing (6): 475-500 (1994). Cited by 15Web SearchBibTeXDownload
25	A parallel algorithm for surface-based object reconstruction. Theodore Johnson, Panos E. Livadas. Journal of Mathematical Imaging and Vision (4): 389-400 (1994). Web SearchBibTeXDownload
24	A Highly Concurrent Priority Queue. Theodore Johnson. J. Parallel Distrib. Comput. (22): 367-373 (1994). Cited by 5Web SearchBibTeXDownload
23	A Parallel Algorithm for Surface Triangulation. Theodore Johnson, Panos E. Livadas, Sunjay E. Talele. Parallel Algorithms Appl. (3): 9-30 (1994). Web SearchBibTeXDownload
22	Parallel Creation of Linear Octress from Quadtree Slices. L. K. Swift, Theodore Johnson, Panos E. Livadas. Parallel Processing Letters (4): 447-453 (1994). Cited by 7Web SearchBibTeX
21	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm. Theodore Johnson, Dennis Shasha. VLDB 1994, 439-450. Cited by 300Web SearchBibTeX
1993
20	The Performance of Current B-Tree Algorithms. Theodore Johnson, Dennis Shasha. ACM Trans. Database Syst. (18): 51-101 (1993). Cited by 51Web SearchBibTeXDownload
19	A Concurrent Dynamic Task Graph. Theodore Johnson, Timothy A. Davis, Steven M. Hadfield. ICPP 1993, 223-230. Cited by 18Web SearchBibTeX
18	A Simple Correctness Proof of the MCS Contention-Free Lock. Theodore Johnson, Krishna Harathi. Inf. Process. Lett. (48): 215-220 (1993). Web SearchBibTeXDownload
17	Supporting Insertions and Deletions in Striped Parallel Filesystems. Theodore Johnson. IPPS 1993, 425-433. Cited by 4Web SearchBibTeX
16	B-Trees with Inserts and Deletes: Why Free-at-Empty Is Better Than Merge-at-Half. Theodore Johnson, Dennis Shasha. J. Comput. Syst. Sci. (47): 45-76 (1993). Cited by 30Web SearchBibTeXDownload
15	Real-Time Transaction Scheduling: A Cost Conscious Approach. D. Hong, Theodore Johnson, Sharma Chakravarthy. SIGMOD Conference 1993, 197-206. Cited by 61Web SearchBibTeX
14	Lazy Updates for Distributed Search Structure. Theodore Johnson, Padmashree Krishna. SIGMOD Conference 1993, 337-346. Cited by 70Web SearchBibTeX
1992
13	Space Efficient Parallel Buddy Memory Management. Theodore Johnson, Timothy A. Davis. ICCI 1992, 128-132. Cited by 6Web SearchBibTeX
12	A Distributed Data-Balanced Dictionary Based on the B-Link Tree. Theodore Johnson, Adrian Colbrook. IPPS 1992, 319-324. Cited by 47Web SearchBibTeX
11	Parallel Buddy Memory Management. Theodore Johnson, Timothy A. Davis. Parallel Processing Letters (2): 391-398 (1992). Cited by 10Web SearchBibTeX
10	Surface Reconstruction in Parallel. Sunjay E. Talele, Theodore Johnson, Panos E. Livadas. SPDP 1992, 102-106. Cited by 4Web SearchBibTeX
1991
9	A Non-Blocking Algorithm for Shared Queues Using Compare-and-Swap. Sundeep Prakash, Yann-Hang Lee, Theodore Johnson. ICPP (2) 1991, 68-75. Web SearchBibTeX
8	Characterizing memory hot spots in a shared memory MIMD machine. Raymond R. Glenn, Daniel V. Pryor, John M. Conroy, Theodore Johnson. SC 1991, 554-566. Cited by 9Web SearchBibTeXDownload
1990
7	A performance comparison of a closely-coupled and a loosely-coupled architecture. Anna Hác, Theodore Johnson. Journal of Systems and Software (13): 201-208 (1990). Web SearchBibTeXDownload
6	Sensitivity Study of the Load Balancing Algorithm in a Distributed System. Anna Hác, Theodore Johnson. J. Parallel Distrib. Comput. (10): 85-89 (1990). Cited by 20Web SearchBibTeXDownload
5	A Framework for the Performance Analysis of Concurrent B-tree Algorithms. Theodore Johnson, Dennis Shasha. PODS 1990, 273-287. Cited by 45Web SearchBibTeX
4	Approximate Analysis of Reader and Writer Access to a Shared Resource. Theodore Johnson. SIGMETRICS 1990, 106-114. Cited by 14Web SearchBibTeXDownload
1989
3	Utilization of B-trees with Inserts, Deletes and Modifies. Theodore Johnson, Dennis Shasha. PODS 1989, 235-246. Cited by 42Web SearchBibTeX
1987
2	A Performance Comparison of a VAXcluster and an Ethernet Based Architecture. Anna Hác, Theodore Johnson. SIGMETRICS Performance Evaluation Review (14): 15 (1987). Web SearchBibTeX
1986
1	A study of dynamic load balancing in a distributed system. Anna Hác, Theodore Johnson. SIGCOMM 1986, 348-356. Cited by 26Web SearchBibTeXDownload

2011

100

Consistency in a Stream Warehouse. Lukasz Golab, Theodore Johnson. CIDR 2011, 114-122. Web SearchBibTeXDownload

Bistro data feed management system. Vladislav Shkapenyuk, Theodore Johnson, Divesh Srivastava. SIGMOD Conference 2011, 1059-1070. Web SearchBibTeXDownload

Update Propagation in a Streaming Warehouse. Theodore Johnson, Vladislav Shkapenyuk. SSDBM 2011, 129-149. Web SearchBibTeXDownload

2010

Enabling Real Time Data Analysis. Divesh Srivastava, Lukasz Golab, Rick Greer, Theodore Johnson, Joseph Seidel, Vladislav Shkapenyuk, Oliver Spatscheck, Jennifer Yates. PVLDB (3): 1-2 (2010). Web SearchBibTeXDownload

2009

Data Profiling. Theodore Johnson. Encyclopedia of Database Systems 2009, 604-608. Web SearchBibTeXDownload

Join Index. Theodore Johnson. Encyclopedia of Database Systems 2009, 1582. Web SearchBibTeXDownload

Indexing of Data Warehouses. Theodore Johnson. Encyclopedia of Database Systems 2009, 1454-1457. Web SearchBibTeXDownload

Star Index. Theodore Johnson. Encyclopedia of Database Systems 2009, 2779. Web SearchBibTeXDownload

Scheduling Updates in a Real-Time Stream Warehouse. Lukasz Golab, Theodore Johnson, Vladislav Shkapenyuk. ICDE 2009, 1207-1210. Cited by 6Web SearchBibTeXDownload

Stream warehousing with DataDepot. Lukasz Golab, Theodore Johnson, J. Spencer Seidel, Vladislav Shkapenyuk. SIGMOD Conference 2009, 847-854. Cited by 3Web SearchBibTeXDownload

2008

Query-Aware Partitioning for Monitoring Massive Network Data Streams. Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck. ICDE 2008, 1528-1530. Cited by 5Web SearchBibTeXDownload

Out-of-order processing: a new architecture for high-performance stream systems. Jin Li, Kristin Tufte, Vladislav Shkapenyuk, Vassilis Papadimos, Theodore Johnson, David Maier. PVLDB (1): 274-288 (2008). Cited by 7Web SearchBibTeXDownload

Query-aware partitioning for monitoring massive network data streams. Theodore Johnson, S. Muthu Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck. SIGMOD Conference 2008, 1135-1146. Cited by 5Web SearchBibTeXDownload

Prefilter: predicate pushdown at streaming speeds. Lukasz Golab, Theodore Johnson, Oliver Spatscheck. SSPS 2008, 29-37. Web SearchBibTeXDownload

Scaling issues in network monitoring. Theodore Johnson. SSPS 2008, 1-2. Web SearchBibTeXDownload

Optimizing away joins on data streams. Lukasz Golab, Theodore Johnson, Nick Koudas, Divesh Srivastava, David Toman. SSPS 2008, 48-57. Cited by 6Web SearchBibTeXDownload

2007

Monitoring Regular Expressions on Out-of-Order Streams. Theodore Johnson, S. Muthukrishnan, Irina Rozenbaum. ICDE 2007, 1315-1319. Cited by 5Web SearchBibTeXDownload

Query-Aware Sampling for Data Streams. Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck. ICDE Workshops 2007, 664-673. Cited by 1Web SearchBibTeXDownload

2006

Database Exploration Using Database Dynamics. Tamraparni Dasu, Theodore Johnson, Amit Marathe. IEEE Data Eng. Bull. (29): 43-59 (2006). Web SearchBibTeX

2005

Streams, Security and Scalability. Theodore Johnson, S. Muthukrishnan, Oliver Spatscheck, Divesh Srivastava. DBSec 2005, 1-15. Cited by 6Web SearchBibTeXDownload

Decision support queries on a tape-resident data warehouse. Damianos Chatziantoniou, Theodore Johnson. Inf. Syst. (30): 133-149 (2005). Cited by 14Web SearchBibTeXDownload

Sampling Algorithms in a Stream Operator. Theodore Johnson, S. Muthukrishnan, Irina Rozenbaum. SIGMOD Conference 2005, 1-12. Cited by 44Web SearchBibTeXDownload

A Heartbeat Mechanism and Its Application in Gigascope. Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck. VLDB 2005, 1079-1088. Cited by 25Web SearchBibTeXDownload

2004

Holistic UDAFs at streaming speeds. Graham Cormode, Theodore Johnson, Flip Korn, S. Muthukrishnan, Oliver Spatscheck, Divesh Srivastava. SIGMOD Conference 2004, 35-46. Cited by 42Web SearchBibTeXDownload

2003

Database Exploration and Bellman. Theodore Johnson, Amit Marathe, Tamraparni Dasu. IEEE Data Eng. Bull. (26): 34-39 (2003). Cited by 5Web SearchBibTeXDownload

The Gigascope Stream Database. Charles D. Cranor, Theodore Johnson, Oliver Spatscheck, Vladislav Shkapenyuk. IEEE Data Eng. Bull. (26): 27-32 (2003). Cited by 36Web SearchBibTeXDownload

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. (28): 111-135 (2003). Cited by 34Web SearchBibTeXDownload

Data Quality and Data Cleaning: An Overview. Theodore Johnson, Tamraparni Dasu. SIGMOD Conference 2003, 681. Cited by 23Web SearchBibTeXDownload

Gigascope: A Stream Database for Network Applications. Charles D. Cranor, Theodore Johnson, Oliver Spatscheck, Vladislav Shkapenyuk. SIGMOD Conference 2003, 647-651. Cited by 340Web SearchBibTeXDownload

2002

Efficient OLAP Query Processing in Distributed Data Warehouses. Michael O. Akinde, Michael H. Böhlen, Theodore Johnson, Laks V. S. Lakshmanan, Divesh Srivastava. EDBT 2002, 336-353. Web SearchBibTeXDownload

Efficient OLAP Query Processing in Distributed Data Warehouse. Michael O. Akinde, Michael H. Böhlen, Theodore Johnson, Laks V. S. Lakshmanan, Divesh Srivastava. ICDE 2002, 262. Web SearchBibTeXDownload

Mining database structure; or, how to build a data quality browser. Tamraparni Dasu, Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk. SIGMOD Conference 2002, 240-251. Cited by 89Web SearchBibTeXDownload

Gigascope: high performance network monitoring with an SQL interface. Charles D. Cranor, Yuan Gao, Theodore Johnson, Vladislav Shkapenyuk, Oliver Spatscheck. SIGMOD Conference 2002, 623. Cited by 86Web SearchBibTeXDownload

Reminiscences on Influential Papers. Kenneth A. Ross, Amr El Abbadi, Sophie Cluet, Kaladhar Voruganti, Guy M. Lohman, Moshe Y. Vardi, Gultekin Özsoyoglu, Gerhard Weikum, Philip S. Yu, Timos K. Sellis, Patrick Valduriez. SIGMOD Record (31): 97 (2002). Web SearchBibTeXDownload

The Generalized MDL Approach for Summarization. Laks V. S. Lakshmanan, Raymond T. Ng, Christine Xing Wang, Xiaodong Zhou, Theodore Johnson. VLDB 2002, 766-777. Cited by 29Web SearchBibTeXDownload

2001

The MD-join: An Operator for Complex OLAP. Damianos Chatziantoniou, Michael O. Akinde, Theodore Johnson, Samuel Kim. ICDE 2001, 524-533. Cited by 32Web SearchBibTeXDownload

A Data Quality Browser. Theodore Johnson, Tamraparni Dasu. IQ 2001, 233-243. Web SearchBibTeX

Data Quality Issues in Service Provisioning & Billing. Tamraparni Dasu, Theodore Johnson. IQ 2001, 424-430. Web SearchBibTeX

Location based services in a wireless WAN using cellular digital packet data (CDPD). Rittwik Jana, Theodore Johnson, S. Muthukrishnan, Andrea Vitaletti. MobiDE 2001, 74-80. Cited by 15Web SearchBibTeXDownload

2000

Online Data Mining for Co-Evolving Time Sequences. Byoung-Kee Yi, Nikolaos Sidiropoulos, Theodore Johnson, H. V. Jagadish, Christos Faloutsos, Alexandros Biliris. ICDE 2000, 13-22. Cited by 110Web SearchBibTeXDownload

An optimal algorithm for the construction of the system dependence graph. Panos E. Livadas, Theodore Johnson. Inf. Sci. (125): 99-131 (2000). Cited by 13Web SearchBibTeXDownload

Incorporating Load Factor into the scheduling of Soft real-time transactions for main memory databases. Dong-Kweon Hong, Sharma Chakravarthy, Theodore Johnson. Inf. Syst. (25): 309-322 (2000). Cited by 3Web SearchBibTeXDownload

Hunting Down Glitches in Massive Time Series Data. Tamraparni Dasu, Theodore Johnson, Eleftherios Koutsofios. IQ 2000, 190-199. Web SearchBibTeX

The 3W Model and Algebra for Unified Data Mining. Theodore Johnson, Laks V. S. Lakshmanan, Raymond T. Ng. VLDB 2000, 21-32. Cited by 49Web SearchBibTeX

Optimizing Queries on Compressed Bitmaps. Sihem Amer-Yahia, Theodore Johnson. VLDB 2000, 329-338. Cited by 57Web SearchBibTeX

1999

Towards a Toolkit for Data Analysis and Mining. Theodore Johnson, Raymond T. Ng, Laks V. S. Lakshmanan. 1999 ACM SIGMOD Workshop on Research Issues in Data Mining and Knowledge Discovery 1999. Cited by 2Web SearchBibTeXDownload

Extending Complex Ad-Hoc OLAP. Theodore Johnson, Damianos Chatziantoniou. CIKM 1999, 170-179. Cited by 15Web SearchBibTeXDownload

Joining Very Large Data Sets. Theodore Johnson, Damianos Chatziantoniou. Databases in Telecommunications 1999, 118-132. Cited by 3Web SearchBibTeXDownload

Some Approaches to Index Design for Cude Forests. Theodore Johnson, Dennis Shasha. IEEE Data Eng. Bull. (22): 22-30 (1999). Web SearchBibTeX

Tape Group Parity Protection. Theodore Johnson, Sunil Prabhakar. IEEE Symposium on Mass Storage Systems 1999, 72-79. Cited by 22Web SearchBibTeX

Hunting of the Snark: Finding Data Glitches using Data Mining Methods. Tamraparni Dasu, Theodore Johnson. IQ 1999, 89-98. Cited by 8Web SearchBibTeX

Squashing Flat Files Flatter. William DuMouchel, Chris Volinsky, Theodore Johnson, Corinna Cortes, Daryl Pregibon. KDD 1999, 6-15. Cited by 104Web SearchBibTeXDownload

Range Selectivity Estimation for Continuous Attributes. Flip Korn, Theodore Johnson, H. V. Jagadish. SSDBM 1999, 244-253. Web SearchBibTeXDownload

Performance Measurements of Compressed Bitmap Indices. Theodore Johnson. VLDB 1999, 278-289. Cited by 94Web SearchBibTeX

1998

Coarse Indices for a Tape-Based Data Warehouse. Theodore Johnson. ICDE 1998, 231-240. Cited by 8Web SearchBibTeXDownload

Comparing Massive High-Dimensional Data Sets. Theodore Johnson, Tamraparni Dasu. KDD 1998, 229-233. Web SearchBibTeX

Fast Computation of 2-Dimensional Depth Contours. Theodore Johnson, Ivy Kwok, Raymond T. Ng. KDD 1998, 224-228. Cited by 109Web SearchBibTeX

Real-Time Transaction Scheduling: A Framework for Synthesizing Static and Dynamic Factors. Sharma Chakravarthy, Dong-Kweon Hong, Theodore Johnson. Real-Time Systems (14): 135-170 (1998). Cited by 22Web SearchBibTeXDownload

Performance Measurements of Tertiary Storage Devices. Theodore Johnson, Ethan L. Miller. VLDB 1998, 50-61. Cited by 35Web SearchBibTeX

1997

Some Approaches to Index Design for Cube Forest. Theodore Johnson, Dennis Shasha. IEEE Data Eng. Bull. (20): 27-35 (1997). Cited by 41Web SearchBibTeX

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. (20): 3-45 (1997). Cited by 217Web SearchBibTeX

A Prioritized Multiprocessor Spin Lock. Theodore Johnson, Krishna Harathi. IEEE Trans. Parallel Distrib. Syst. (8): 926-933 (1997). Cited by 16Web SearchBibTeXDownload

On finding a minimum spanning tree in a network with random weights. Colin McDiarmid, Theodore Johnson, Harold S. Stone. Random Struct. Algorithms (10): 187-204 (1997). Cited by 8Web SearchBibTeX

1996

Selection Predicate Indexing for Active Databases Using Interval Skip Lists. Eric N. Hanson, Theodore Johnson. Inf. Syst. (21): 269-298 (1996). Cited by 67Web SearchBibTeXDownload

A Comparison of Fast and Low Overhead Distributed Priority Locks. Theodore Johnson, Richard E. Newman-Wolfe. J. Parallel Distrib. Comput. (32): 74-89 (1996). Cited by 17Web SearchBibTeXDownload

A Concurrent Dynamic Task Graph. Theodore Johnson, Timothy A. Davis, Steven M. Hadfield. Parallel Computing (22): 327-333 (1996). Cited by 18Web SearchBibTeXDownload

An Analytical Performance Model of Robotic Storage Libraries. Theodore Johnson. Perform. Eval. (27/28): 231-251 (1996). Cited by 11Web SearchBibTeX

Locking Based Concurrency Control for Integrated Real-Time Database Systems. D. Hong, Sharma Chakravarthy, Theodore Johnson. RTDB 1996, 138-143. Cited by 10Web SearchBibTeXDownload

1995

Characterizing the Performance of Algorithms for Lock-Free Objects. Theodore Johnson. IEEE Trans. Computers (44): 1194-1207 (1995). Cited by 3Web SearchBibTeXDownload

Approximate Analysis of Reader/Writer Queues. Theodore Johnson. IEEE Trans. Software Eng. (21): 209-218 (1995). Cited by 11Web SearchBibTeXDownload

A performance comparison of fast distributed mutual exclusion algorithms. Theodore Johnson. IPPS 1995, 258-264. Cited by 18Web SearchBibTeXDownload

Load balancing in a distributed processing system for high-energy physics(UFMulti). Jagadeesh Kasaraneni, Theodore Johnson, Paul Avery. SAC 1995, 177-181. Web SearchBibTeXDownload

1994

Index Replication in a Distributed B-tree. Padmashree Krishna, Theodore Johnson. COMAD 1994. Web SearchBibTeX

A Nonblocking Algorithm for Shared Queues Using Compare-and-Swap. Sundeep Prakash, Yann-Hang Lee, Theodore Johnson. IEEE Trans. Computers (43): 548-559 (1994). Cited by 83Web SearchBibTeXDownload

A Distributed, Replicated, Data-Balanced Search Structure. Theodore Johnson, Adrian Colbrook. International Journal of High Speed Computing (6): 475-500 (1994). Cited by 15Web SearchBibTeXDownload

A parallel algorithm for surface-based object reconstruction. Theodore Johnson, Panos E. Livadas. Journal of Mathematical Imaging and Vision (4): 389-400 (1994). Web SearchBibTeXDownload

A Highly Concurrent Priority Queue. Theodore Johnson. J. Parallel Distrib. Comput. (22): 367-373 (1994). Cited by 5Web SearchBibTeXDownload

A Parallel Algorithm for Surface Triangulation. Theodore Johnson, Panos E. Livadas, Sunjay E. Talele. Parallel Algorithms Appl. (3): 9-30 (1994). Web SearchBibTeXDownload

Parallel Creation of Linear Octress from Quadtree Slices. L. K. Swift, Theodore Johnson, Panos E. Livadas. Parallel Processing Letters (4): 447-453 (1994). Cited by 7Web SearchBibTeX

2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm. Theodore Johnson, Dennis Shasha. VLDB 1994, 439-450. Cited by 300Web SearchBibTeX

1993

The Performance of Current B-Tree Algorithms. Theodore Johnson, Dennis Shasha. ACM Trans. Database Syst. (18): 51-101 (1993). Cited by 51Web SearchBibTeXDownload

A Concurrent Dynamic Task Graph. Theodore Johnson, Timothy A. Davis, Steven M. Hadfield. ICPP 1993, 223-230. Cited by 18Web SearchBibTeX

A Simple Correctness Proof of the MCS Contention-Free Lock. Theodore Johnson, Krishna Harathi. Inf. Process. Lett. (48): 215-220 (1993). Web SearchBibTeXDownload

Supporting Insertions and Deletions in Striped Parallel Filesystems. Theodore Johnson. IPPS 1993, 425-433. Cited by 4Web SearchBibTeX

B-Trees with Inserts and Deletes: Why Free-at-Empty Is Better Than Merge-at-Half. Theodore Johnson, Dennis Shasha. J. Comput. Syst. Sci. (47): 45-76 (1993). Cited by 30Web SearchBibTeXDownload

Real-Time Transaction Scheduling: A Cost Conscious Approach. D. Hong, Theodore Johnson, Sharma Chakravarthy. SIGMOD Conference 1993, 197-206. Cited by 61Web SearchBibTeX

Lazy Updates for Distributed Search Structure. Theodore Johnson, Padmashree Krishna. SIGMOD Conference 1993, 337-346. Cited by 70Web SearchBibTeX

1992

Space Efficient Parallel Buddy Memory Management. Theodore Johnson, Timothy A. Davis. ICCI 1992, 128-132. Cited by 6Web SearchBibTeX

A Distributed Data-Balanced Dictionary Based on the B-Link Tree. Theodore Johnson, Adrian Colbrook. IPPS 1992, 319-324. Cited by 47Web SearchBibTeX

Parallel Buddy Memory Management. Theodore Johnson, Timothy A. Davis. Parallel Processing Letters (2): 391-398 (1992). Cited by 10Web SearchBibTeX

Surface Reconstruction in Parallel. Sunjay E. Talele, Theodore Johnson, Panos E. Livadas. SPDP 1992, 102-106. Cited by 4Web SearchBibTeX

1991

A Non-Blocking Algorithm for Shared Queues Using Compare-and-Swap. Sundeep Prakash, Yann-Hang Lee, Theodore Johnson. ICPP (2) 1991, 68-75. Web SearchBibTeX

Characterizing memory hot spots in a shared memory MIMD machine. Raymond R. Glenn, Daniel V. Pryor, John M. Conroy, Theodore Johnson. SC 1991, 554-566. Cited by 9Web SearchBibTeXDownload

1990

A performance comparison of a closely-coupled and a loosely-coupled architecture. Anna Hác, Theodore Johnson. Journal of Systems and Software (13): 201-208 (1990). Web SearchBibTeXDownload

Sensitivity Study of the Load Balancing Algorithm in a Distributed System. Anna Hác, Theodore Johnson. J. Parallel Distrib. Comput. (10): 85-89 (1990). Cited by 20Web SearchBibTeXDownload

A Framework for the Performance Analysis of Concurrent B-tree Algorithms. Theodore Johnson, Dennis Shasha. PODS 1990, 273-287. Cited by 45Web SearchBibTeX

Approximate Analysis of Reader and Writer Access to a Shared Resource. Theodore Johnson. SIGMETRICS 1990, 106-114. Cited by 14Web SearchBibTeXDownload

1989

Utilization of B-trees with Inserts, Deletes and Modifies. Theodore Johnson, Dennis Shasha. PODS 1989, 235-246. Cited by 42Web SearchBibTeX

1987

A Performance Comparison of a VAXcluster and an Ethernet Based Architecture. Anna Hác, Theodore Johnson. SIGMETRICS Performance Evaluation Review (14): 15 (1987). Web SearchBibTeX

1986

A study of dynamic load balancing in a distributed system. Anna Hác, Theodore Johnson. SIGCOMM 1986, 348-356. Cited by 26Web SearchBibTeXDownload

Also known as: Ted Johnson
http://www.research.att.com/info/johnsont
Database Research Department
AT&T
USA
Papers cited 2,973 times
H-Index of 29

Theodore Johnson

Related People

Related Topics

Services

Related Organizations

Talks

Tutorials

1.	^ The 2010 ACM SIGMOD/PODS Conference: Indianapolis, Indiana, USA - Organization: SIGMOD Program Committee - Retrieved 2011-03-19 - details Original context from http://www.sigmod2010.org/org_sigmod_pc.shtml ...oulos (HP Labs) Wynne Hsu (National University of Singapore) Christopher Jermaine (Rice University) Theodore Johnson (AT&T Research) Ben Kao (University of Hong Kong) Daniel Keim (University of Kostanz) Daniel Kifer ...
2.	^ CIDR2009 Organization - Retrieved 2011-03-19 - details Original context from http://www.cidrdb.org/cidr2009/organization.html ...aas, IBM Alon Halevy, Google James Hamilton, Microsoft Joe Hellerstein, UC Berkeley Meichun Hsu, HP Ted Johnson , ATT David Karger, MIT Donald Kossmann, ETH Zurich Paul Larson, Microsoft Boon Thau Loo, U. Pennsyl...
3.	^ The ACM SIGMOD/PODS Conference: Vancouver, 2008 - SIGMOD Program Committee - Retrieved 2009-11-21 - details Original context from http://www.sigmod08.org/program_committee_sigmod.shtml ...of Pennsylvania) Hans-Arno Jacobsen (University of Toronto) H. V. Jagadish (University of Michigan) Theodore Johnson (AT&T Research) Daniel A. Keim (Konstanz University) Bettina Kemme (McGill University) Alfons K...
4.	^ Untitled Document - Retrieved 2011-06-30 - details Original context from http://clair.si.umich.edu/clair/sigmod-pods06/guidelines/sigmod-demo.htm ...tintemel (Brown University) Venky Ganti (Microsoft Research) Zach Ives (University of Pennsylvania) Ted Johnson (AT&T) Georgia Koutrika (University of Athens) Sam Madden (MIT) Volker Markl (IBM) Jayavel Shan...
5.	^ Computer Science @ UC Davis \| Department - Retrieved 2010-09-24 - details Original context from http://www.cs.ucdavis.edu/department/colloquia/04-05/johnson.html ...solving environments, large scale computational problems in medicine, and scientific visualization. Professor Johnson has received several awards, including the NSF Presidential Faculty Fellow (PFF) award from Preside...
6.	^ SIGMOD/PODS 2003 Conference - Retrieved 2011-03-19 - details Original context from http://db.ucsd.edu/SIGMODPODS03/SIGMODpapersTutorials.html ... Theodore Johnson and Tamraparni Dasu , AT&T Labs Research ...