The SCEAS System
Navigation Menu

Search the dblp DataBase

Title:
Author:

Theodore Johnson: [Publications] [Author Rank by year] [Co-authors] [Prefers] [Cites] [Cited by]

Publications of Author

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

  81. Scaling issues in network monitoring. [Citation Graph (, )][DBLP]


  82. Prefilter: predicate pushdown at streaming speeds. [Citation Graph (, )][DBLP]


  83. Optimizing away joins on data streams. [Citation Graph (, )][DBLP]


  84. Query-Aware Sampling for Data Streams. [Citation Graph (, )][DBLP]


  85. Query-Aware Partitioning for Monitoring Massive Network Data Streams. [Citation Graph (, )][DBLP]


  86. Scheduling Updates in a Real-Time Stream Warehouse. [Citation Graph (, )][DBLP]


  87. Query-aware partitioning for monitoring massive network data streams. [Citation Graph (, )][DBLP]


  88. Stream warehousing with DataDepot. [Citation Graph (, )][DBLP]


Search in 0.087secs, Finished in 0.091secs
NOTICE1
System may not be available sometimes or not working properly, since it is still in development with continuous upgrades
NOTICE2
The rankings that are presented on this page should NOT be considered as formal since the citation info is incomplete in DBLP
 
System created by asidirop@csd.auth.gr [http://users.auth.gr/~asidirop/] © 2002
for Data Engineering Laboratory, Department of Informatics, Aristotle University © 2002