DBLife: Theodore Johnson

2012
104	Scalable Scheduling of Updates in Streaming Data Warehouses. Lukasz Golab, Theodore Johnson, Vladislav Shkapenyuk. IEEE Trans. Knowl. Data Eng. (24): 1092-1105 (2012). Web SearchBibTeXDownload
103	A Sequence-Oriented Stream Warehouse Paradigm for Network Monitoring Applications. Lukasz Golab, Theodore Johnson, Subhabrata Sen, Jennifer Yates. PAM 2012, 53-63. Web SearchBibTeXDownload
2011
102	Consistency in a Stream Warehouse. Lukasz Golab, Theodore Johnson. CIDR 2011, 114-122. Web SearchBibTeXDownload
101	Bistro data feed management system. Vladislav Shkapenyuk, Theodore Johnson, Divesh Srivastava. SIGMOD Conference 2011, 1059-1070. Web SearchBibTeXDownload
100	Update Propagation in a Streaming Warehouse. Theodore Johnson, Vladislav Shkapenyuk. SSDBM 2011, 129-149. Web SearchBibTeXDownload
2010
99	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
98	Join Index. Theodore Johnson. Encyclopedia of Database Systems 2009, 1582. Web SearchBibTeXDownload
97	Data Profiling. Theodore Johnson. Encyclopedia of Database Systems 2009, 604-608. Web SearchBibTeXDownload
96	Star Index. Theodore Johnson. Encyclopedia of Database Systems 2009, 2779. Web SearchBibTeXDownload
95	Indexing of Data Warehouses. Theodore Johnson. Encyclopedia of Database Systems 2009, 1454-1457. Web SearchBibTeXDownload
94	Scheduling Updates in a Real-Time Stream Warehouse. Lukasz Golab, Theodore Johnson, Vladislav Shkapenyuk. ICDE 2009, 1207-1210. Cited by 6Web SearchBibTeXDownload
93	Stream warehousing with DataDepot. Lukasz Golab, Theodore Johnson, J. Spencer Seidel, Vladislav Shkapenyuk. SIGMOD Conference 2009, 847-854. Cited by 3Web SearchBibTeXDownload
2008
92	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
91	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
90	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
89	Scaling issues in network monitoring. Theodore Johnson. SSPS 2008, 1-2. Web SearchBibTeXDownload
88	Prefilter: predicate pushdown at streaming speeds. Lukasz Golab, Theodore Johnson, Oliver Spatscheck. SSPS 2008, 29-37. Web SearchBibTeXDownload
87	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
86	Monitoring Regular Expressions on Out-of-Order Streams. Theodore Johnson, S. Muthukrishnan, Irina Rozenbaum. ICDE 2007, 1315-1319. Cited by 5Web SearchBibTeXDownload
85	Query-Aware Sampling for Data Streams. Theodore Johnson, S. Muthukrishnan, Vladislav Shkapenyuk, Oliver Spatscheck. ICDE Workshops 2007, 664-673. Cited by 1Web SearchBibTeXDownload
2006
84	Database Exploration Using Database Dynamics. Tamraparni Dasu, Theodore Johnson, Amit Marathe. IEEE Data Eng. Bull. (29): 43-59 (2006). Web SearchBibTeX
2005
83	Streams, Security and Scalability. Theodore Johnson, S. Muthukrishnan, Oliver Spatscheck, Divesh Srivastava. DBSec 2005, 1-15. Cited by 6Web SearchBibTeXDownload
82	Decision support queries on a tape-resident data warehouse. Damianos Chatziantoniou, Theodore Johnson. Inf. Syst. (30): 133-149 (2005). Cited by 14Web SearchBibTeXDownload
81	Sampling Algorithms in a Stream Operator. Theodore Johnson, S. Muthukrishnan, Irina Rozenbaum. SIGMOD Conference 2005, 1-12. Cited by 44Web SearchBibTeXDownload
80	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
79	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
78	Database Exploration and Bellman. Theodore Johnson, Amit Marathe, Tamraparni Dasu. IEEE Data Eng. Bull. (26): 34-39 (2003). Cited by 5Web SearchBibTeXDownload
77	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
76	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
75	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
74	Data Quality and Data Cleaning: An Overview. Theodore Johnson, Tamraparni Dasu. SIGMOD Conference 2003, 681. Cited by 23Web SearchBibTeXDownload
2002
73	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
72	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
71	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
70	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
69	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
68	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
67	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
66	Data Quality Issues in Service Provisioning & Billing. Tamraparni Dasu, Theodore Johnson. IQ 2001, 424-430. Web SearchBibTeX
65	A Data Quality Browser. Theodore Johnson, Tamraparni Dasu. IQ 2001, 233-243. Web SearchBibTeX
64	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
63	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
62	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
61	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
60	Hunting Down Glitches in Massive Time Series Data. Tamraparni Dasu, Theodore Johnson, Eleftherios Koutsofios. IQ 2000, 190-199. Web SearchBibTeX
59	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 SearchBibTeXDownload
58	Optimizing Queries on Compressed Bitmaps. Sihem Amer-Yahia, Theodore Johnson. VLDB 2000, 329-338. Cited by 57Web SearchBibTeXDownload
1999
57	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
56	Extending Complex Ad-Hoc OLAP. Theodore Johnson, Damianos Chatziantoniou. CIKM 1999, 170-179. Cited by 15Web SearchBibTeXDownload
55	Joining Very Large Data Sets. Theodore Johnson, Damianos Chatziantoniou. Databases in Telecommunications 1999, 118-132. Cited by 3Web SearchBibTeXDownload
54	Some Approaches to Index Design for Cude Forests. Theodore Johnson, Dennis Shasha. IEEE Data Eng. Bull. (22): 22-30 (1999). Web SearchBibTeXDownload
53	Tape Group Parity Protection. Theodore Johnson, Sunil Prabhakar. IEEE Symposium on Mass Storage Systems 1999, 72-79. Cited by 22Web SearchBibTeX
52	Hunting of the Snark: Finding Data Glitches using Data Mining Methods. Tamraparni Dasu, Theodore Johnson. IQ 1999, 89-98. Cited by 8Web SearchBibTeX
51	Squashing Flat Files Flatter. William DuMouchel, Chris Volinsky, Theodore Johnson, Corinna Cortes, Daryl Pregibon. KDD 1999, 6-15. Cited by 104Web SearchBibTeXDownload
50	Range Selectivity Estimation for Continuous Attributes. Flip Korn, Theodore Johnson, H. V. Jagadish. SSDBM 1999, 244-253. Web SearchBibTeXDownload
49	Performance Measurements of Compressed Bitmap Indices. Theodore Johnson. VLDB 1999, 278-289. Cited by 94Web SearchBibTeXDownload
1998
48	Coarse Indices for a Tape-Based Data Warehouse. Theodore Johnson. ICDE 1998, 231-240. Cited by 8Web SearchBibTeXDownload
47	Fast Computation of 2-Dimensional Depth Contours. Theodore Johnson, Ivy Kwok, Raymond T. Ng. KDD 1998, 224-228. Cited by 109Web SearchBibTeXDownload
46	Comparing Massive High-Dimensional Data Sets. Theodore Johnson, Tamraparni Dasu. KDD 1998, 229-233. Web SearchBibTeXDownload
45	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
44	Performance Measurements of Tertiary Storage Devices. Theodore Johnson, Ethan L. Miller. VLDB 1998, 50-61. Cited by 35Web SearchBibTeXDownload
1997
43	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 SearchBibTeXDownload
42	Some Approaches to Index Design for Cube Forest. Theodore Johnson, Dennis Shasha. IEEE Data Eng. Bull. (20): 27-35 (1997). Cited by 41Web SearchBibTeXDownload
41	A Prioritized Multiprocessor Spin Lock. Theodore Johnson, Krishna Harathi. IEEE Trans. Parallel Distrib. Syst. (8): 926-933 (1997). Cited by 16Web SearchBibTeXDownload
40	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 SearchBibTeXDownload
1996
39	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
38	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
37	A Concurrent Dynamic Task Graph. Theodore Johnson, Timothy A. Davis, Steven M. Hadfield. Parallel Computing (22): 327-333 (1996). Cited by 18Web SearchBibTeXDownload
36	An Analytical Performance Model of Robotic Storage Libraries. Theodore Johnson. Perform. Eval. (27/28): 231-251 (1996). Cited by 11Web SearchBibTeX
35	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
34	Characterizing the Performance of Algorithms for Lock-Free Objects. Theodore Johnson. IEEE Trans. Computers (44): 1194-1207 (1995). Cited by 3Web SearchBibTeXDownload
33	Approximate Analysis of Reader/Writer Queues. Theodore Johnson. IEEE Trans. Software Eng. (21): 209-218 (1995). Cited by 11Web SearchBibTeXDownload
32	A performance comparison of fast distributed mutual exclusion algorithms. Theodore Johnson. IPPS 1995, 258-264. Cited by 18Web SearchBibTeXDownload
31	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
30	Index Replication in a Distributed B-tree. Padmashree Krishna, Theodore Johnson. COMAD 1994. Web SearchBibTeX
29	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
28	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
27	Parallel-access memory management using fast-fits. Theodore Johnson. International Journal of Parallel Programming (22): 617-644 (1994). Web SearchBibTeXDownload
26	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
25	A Highly Concurrent Priority Queue. Theodore Johnson. J. Parallel Distrib. Comput. (22): 367-373 (1994). Cited by 5Web SearchBibTeXDownload
24	A Parallel Algorithm for Surface Triangulation. Theodore Johnson, Panos E. Livadas, Sunjay E. Talele. Parallel Algorithms Appl. (3): 9-30 (1994). Web SearchBibTeXDownload
23	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 SearchBibTeXDownload
22	2Q: A Low Overhead High Performance Buffer Management Replacement Algorithm. Theodore Johnson, Dennis Shasha. VLDB 1994, 439-450. Cited by 300Web SearchBibTeXDownload
1993
21	The Performance of Current B-Tree Algorithms. Theodore Johnson, Dennis Shasha. ACM Trans. Database Syst. (18): 51-101 (1993). Cited by 51Web SearchBibTeXDownload
20	A Concurrent Dynamic Task Graph. Theodore Johnson, Timothy A. Davis, Steven M. Hadfield. ICPP 1993, 223-230. Cited by 18Web SearchBibTeX
19	A Simple Correctness Proof of the MCS Contention-Free Lock. Theodore Johnson, Krishna Harathi. Inf. Process. Lett. (48): 215-220 (1993). Web SearchBibTeXDownload
18	Supporting Insertions and Deletions in Striped Parallel Filesystems. Theodore Johnson. IPPS 1993, 425-433. Cited by 4Web SearchBibTeX
17	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
16	Lazy Updates for Distributed Search Structure. Theodore Johnson, Padmashree Krishna. SIGMOD Conference 1993, 337-346. Cited by 70Web SearchBibTeXDownload
15	Real-Time Transaction Scheduling: A Cost Conscious Approach. D. Hong, Theodore Johnson, Sharma Chakravarthy. SIGMOD Conference 1993, 197-206. Cited by 61Web SearchBibTeXDownload
14	A bistability throughput phenomenon in a shared-memory MIMD machine. Raymond R. Glenn, Daniel V. Pryor, John M. Conroy, Theodore Johnson. The Journal of Supercomputing (7): 357-375 (1993). Web SearchBibTeXDownload
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 SearchBibTeXDownload
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 SearchBibTeXDownload
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 SearchBibTeXDownload
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

2012

104

Scalable Scheduling of Updates in Streaming Data Warehouses. Lukasz Golab, Theodore Johnson, Vladislav Shkapenyuk. IEEE Trans. Knowl. Data Eng. (24): 1092-1105 (2012). Web SearchBibTeXDownload

103

A Sequence-Oriented Stream Warehouse Paradigm for Network Monitoring Applications. Lukasz Golab, Theodore Johnson, Subhabrata Sen, Jennifer Yates. PAM 2012, 53-63. Web SearchBibTeXDownload

2011

102

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

101

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

100

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

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

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

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

Indexing of Data Warehouses. Theodore Johnson. Encyclopedia of Database Systems 2009, 1454-1457. 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

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

Prefilter: predicate pushdown at streaming speeds. Lukasz Golab, Theodore Johnson, Oliver Spatscheck. SSPS 2008, 29-37. 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

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

Data Quality and Data Cleaning: An Overview. Theodore Johnson, Tamraparni Dasu. SIGMOD Conference 2003, 681. Cited by 23Web 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

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

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

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

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

A Data Quality Browser. Theodore Johnson, Tamraparni Dasu. IQ 2001, 233-243. 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 SearchBibTeXDownload

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

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 SearchBibTeXDownload

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 SearchBibTeXDownload

1998

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

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

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

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 SearchBibTeXDownload

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

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

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 SearchBibTeXDownload

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

Parallel-access memory management using fast-fits. Theodore Johnson. International Journal of Parallel Programming (22): 617-644 (1994). Web 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 SearchBibTeXDownload

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

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

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

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

A bistability throughput phenomenon in a shared-memory MIMD machine. Raymond R. Glenn, Daniel V. Pryor, John M. Conroy, Theodore Johnson. The Journal of Supercomputing (7): 357-375 (1993). Web SearchBibTeXDownload

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 SearchBibTeXDownload

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 SearchBibTeXDownload

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 SearchBibTeXDownload

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

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.	^ CIDR2007 Organization - Retrieved 2013-05-12 - details Original context from http://www-db.cs.wisc.edu/cidr/cidr2007/organization.html ...aura@almaden.ibm.com Alon Halevy alon@cs.washington.edu Joe Hellerstein hellerstein@cs.berkeley.edu Ted Johnson johnsont@research.att.com David Karger karger@mit.edu Martin Kersten Martin.Kersten@cwi.nl Donald K...
5.	^ 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 ...