dblp.uni-trier.dewww.uni-trier.de

Theodore Johnson

Ted Johnson

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo
Home Page

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

Coauthor Index

1Amr El Abbadi [65]
2Michael O. Akinde [64] [69] [70] [71]
3Sihem Amer-Yahia [57]
4Paul Avery [30]
5Daniel Barbará [39]
6Alexandros Biliris [60]
7Michael H. Böhlen [69] [70] [71]
8Sharma Chakravarthy [18] [36] [41] [55]
9Damianos Chatziantoniou [52] [53] [64] [78]
10Adrian Colbrook [12] [24]
11John M. Conroy [8]
12Graham Cormode [77]
13Corinna Cortes [49]
14Charles D. Cranor [67] [73] [75]
15Tamraparni Dasu [43] [50] [59] [62] [63] [68] [72] [74] [76] [82]
16Timothy A. Davis [10] [13] [33]
17William DuMouchel [39] [49]
18Christos Faloutsos [39] [60]
19Yuan Gao [67]
20Raymond R. Glenn [8]
21Lukasz Golab [86] [87] [91]
22Peter J. Haas [39]
23Anna Hác (Anna Hac) [1] [2] [4] [5]
24Steven M. Hadfield [33]
25Eric N. Hanson [35]
26Krishna Harathi [15] [38]
27Joseph M. Hellerstein [39]
28D. Hong [18] [36]
29Dong-Kweon Hong [41] [55]
30Yannis E. Ioannidis [39]
31H. V. Jagadish [39] [48] [60]
32Rittwik Jana [61]
33Jagadeesh Kasaraneni [30]
34Samuel Kim [64]
35Flip Korn [48] [77]
36Nick Koudas [86]
37Eleftherios Koutsofios [59]
38Padmashree Krishna [17] [27]
39Ivy Kwok [44]
40Laks V. S. Lakshmanan (V. S. Lakshmanan) [54] [58] [66] [69] [70] [71]
41Yann-Hang Lee [9] [25]
42Jin Li [85]
43Panos E. Livadas [11] [21] [22] [56]
44David Maier [85]
45Amit Marathe [72] [82]
46Colin McDiarmid (Colin J. H. McDiarmid) [37]
47Ethan L. Miller [42]
48S. Muthukrishnan (S. Muthu Muthukrishnan) [61] [68] [77] [79] [80] [81] [83] [84] [89] [90]
49Richard E. Newman-Wolfe [34]
50Raymond T. Ng [39] [44] [54] [58] [66]
51Vassilis Papadimos [85]
52Viswanath Poosala (Vishy Poosala) [39]
53Sunil Prabhakar [51]
54Sundeep Prakash [9] [25]
55Daryl Pregibon [49]
56Daniel V. Pryor [8]
57Kenneth A. Ross [39] [65]
58Irina Rozenbaum [80] [84]
59Kenneth C. Sevcik [39]
60Dennis Shasha [3] [7] [14] [16] [26] [40] [46]
61Vladislav Shkapenyuk [67] [68] [73] [75] [79] [83] [85] [89] [90] [91]
62Nikos D. Sidiropoulos (Nikolas D. Sidiropoulos, Nikolaos Sidiropoulos) [60]
63Richard T. Snodgrass [65]
64Oliver Spatscheck [67] [73] [75] [77] [79] [81] [83] [87] [89] [90]
65Divesh Srivastava [69] [70] [71] [77] [81] [86]
66Harold S. Stone [37]
67L. K. Swift [21]
68Sunjay E. Talele [11] [22]
69David Toman [86]
70Kristin Tufte [85]
71Andrea Vitaletti [61]
72Chris Volinsky [49]
73Christine Xing Wang [66]
74Byoung-Kee Yi [60]
75Xiaodong Zhou [66]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)