Welcome to D
SIGMOD 2003
PODS 2003
SIGMOD-RECOR
ADBIS
CIDR 2003
CIKM 2003
DASFAA 2003
Data Enginee
DEBS
DMKD 2003
DOLAP 2003
DPDJ 2003
ER
GIS 2003
Hypertext 20
ICDE 2003
ICDM 2003
ICDT 2003
JCDL 2003
KRDB 2003
MIR 2003
MIS 2003
MMDB 2003
RIDE 2003
SBBD 2003
SIGIR 2003
SIGIR-FORUM
SIGKDD 2003
SIGKDD-EXP
SSDBM 2003
TIME 2003
TODS
VLDB 2003
VLDB Journal
WIDM 2003
About DiSC 2
Editorial Bo
Acknowledgem
DiSC 2004 Pr
ADVIS
DiSC'04 Feed
DiSC'04 Site
Search DiSC'
<<<Author Index>>>
Copyright No

Theodore Johnson

Papers on DiSC'04


Gigascope: A Stream Database for Network Applications

Data Quality and Data Cleaning: An Overview

The Gigascope Stream Database

Database Exploration and Bellman

Publications


Note: Links lead to the DBLP on the Web.

Theodore Johnson

Theodore Johnson, Graham Cormode , Flip Korn , S. Muthukrishnan , Oliver Spatscheck , Divesh Srivastava : Holistic UDAFs at streaming speeds. SIGMOD Conference 2004

Tamraparni Dasu , Theodore Johnson: Exploratory Data Mining and Data Cleaning John Wiley 2003

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

Theodore Johnson, Tamraparni Dasu : Data Quality and Data Cleaning: An Overview. SIGMOD Conference 2003 : 681

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

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

Michael 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)

Michael 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

Michael O. Akinde , Theodore Johnson, Laks V. S. Lakshmanan , Divesh Srivastava : Efficient OLAP Query Processing in Distributed Data Warehouse. ICDE 2002 : 262

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

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

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

Kenneth A. Ross , Amr El Abbadi , Theodore Johnson, Richard T. Snodgrass : Reminiscences on Influential Papers. SIGMOD Record 31 (3): 62-63 (2002)

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

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

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

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

Byoung-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

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

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

Sihem Amer-Yahia , Theodore Johnson: Optimizing Queries on Compressed Bitmaps. VLDB 2000 : 329-338

Panos E. Livadas , Theodore Johnson: An optimal algorithm for the construction of the system dependence graph. Inf. Sci. 125 (1-4): 99-131 (2000)

Dong-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)

Theodore 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

Theodore Johnson, Damianos Chatziantoniou : Extending Complex Ad-Hoc OLAP. CIKM 1999 : 170-179

Theodore Johnson, Damianos Chatziantoniou : Joining Very Large Data Sets. Databases in Telecommunications 1999 : 118-132

Theodore Johnson, Sunil Prabhakar : Tape Group Parity Protection. IEEE Symposium on Mass Storage Systems 1999 : 72-79

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

William DuMouchel , Chris Volinsky , Theodore Johnson, Corinna Cortes , Daryl Pregibon : Squashing Flat Files Flatter. KDD 1999 : 6-15

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

Theodore Johnson: Performance Measurements of Compressed Bitmap Indices. VLDB 1999 : 278-289

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

Theodore Johnson: Coarse Indices for a Tape-Based Data Warehouse. ICDE 1998 : 231-240

Theodore Johnson, Ivy Kwok , Raymond T. Ng : Fast Computation of 2-Dimensional Depth Contours. KDD 1998 : 224-228

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

Theodore Johnson, Ethan L. Miller : Performance Measurements of Tertiary Storage Devices. VLDB 1998 : 50-61

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)

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

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. IEEE Data Eng. Bull. 20 (4): 3-45 (1997)

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

Colin McDiarmid , Theodore Johnson, Harold S. Stone : On finding a minimum spanning tree in a network with random weights. Random Structures and Algorithms 10 (1-2): 187-204 (1997)

D. Hong , Sharma Chakravarthy , Theodore Johnson: Locking Based Concurrency Control for Integrated Real-Time Database Systems. RTDB 1996 : 138-143

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

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)

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

Theodore Johnson: An Analytical Performance Model of Robotic Storage Libraries. Perform. Eval. 27/28 (4): 231-251 (1996)

Theodore Johnson: A performance comparison of fast distributed mutual exclusion algorithms. IPPS 1995 : 258-264

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

Theodore Johnson: Characterizing the Performance of Algorithms for Lock-Free Objects. IEEE Trans. Computers 44 (10): 1194-1207 (1995)

Theodore Johnson: Approximate Analysis of Reader/Writer Queues. IEEE Trans. Software Eng. 21 (3): 209-218 (1995)

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

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

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)

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

Theodore Johnson: A Concurrent Dynamic Task Graph. ICPP 1993 : 223-230

Theodore Johnson: Supporting Insertions and Deletions in Striped Parallel Filesystems. IPPS 1993 : 425-433

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

Theodore Johnson, Padmashree Krishna : Lazy Updates for Distributed Search Structure. SIGMOD Conference 1993 : 337-346

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

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

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)

Theodore Johnson, Timothy A. Davis : Space Efficient Parallel Buddy Memory Management. ICCI 1992 : 128-132

Theodore Johnson, Adrian Colbrook : A Distributed Data-Balanced Dictionary Based on the B-Link Tree. IPPS 1992 : 319-324

Sunjay Talele , Theodore Johnson, Panos E. Livadas : Surface Reconstruction in Parallel. SPDP 1992 : 102-106

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

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

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

Theodore Johnson, Dennis Shasha : A Framework for the Performance Analysis of Concurrent B-tree Algorithms. PODS 1990 : 273-287

Theodore Johnson: Approximate Analysis of Reader and Writer Access to a Shared Resource. SIGMETRICS 1990 : 106-114

Anna Hac , Theodore Johnson: Sensitivity Study of the Load Balancing Algorithm in a Distributed System. J. Parallel Distrib. Comput. 10 (1): 85-89 (1990)

Theodore Johnson, Dennis Shasha : Utilization of B-trees with Inserts, Deletes and Modifies. PODS 1989 : 235-246

Anna Hac , Theodore Johnson: A Performance Comparison of a VAXcluster and an Ethernet Based Architecture. SIGMETRICS Performance Evaluation Review 14 (3-4): 15 (1987)

1 [ 60 ]

2 [ 59 ] [ 64 ] [ 65 ] [ 66 ]

3 [ 52 ]

4 [ 25 ]

5 [ 34 ]

6 [ 55 ]

7 [ 65 ] [ 66 ]

8 [ 16 ] [ 31 ] [ 36 ] [ 50 ]

9 [ 47 ] [ 48 ] [ 59 ]

10 [ 10 ]

11 [ 6 ]

12 [ 72 ]

13 [ 44 ]

14 [ 62 ] [ 68 ] [ 70 ]

15 [ 38 ] [ 45 ] [ 54 ] [ 57 ] [ 58 ] [ 63 ] [ 67 ] [ 69 ] [ 71 ]

16 [ 8 ] [ 11 ] [ 28 ]

17 [ 34 ] [ 44 ]

18 [ 34 ] [ 55 ]

19 [ 62 ]

20 [ 6 ]

21 [ 34 ]

22 [ 1 ] [ 3 ]

23 [ 28 ]

24 [ 30 ]

25 [ 13 ] [ 33 ]

26 [ 34 ]

27 [ 16 ] [ 31 ]

28 [ 36 ] [ 50 ]

29 [ 34 ]

30 [ 34 ] [ 43 ] [ 55 ]

31 [ 56 ]

32 [ 25 ]

33 [ 59 ]

34 [ 43 ] [ 72 ]

35 [ 54 ]

36 [ 15 ] [ 22 ]

37 [ 39 ]

38 [ 49 ] [ 53 ] [ 61 ] [ 64 ] [ 65 ] [ 66 ]

39 [ 7 ] [ 20 ]

40 [ 9 ] [ 19 ] [ 51 ]

41 [ 67 ]

42 [ 32 ]

43 [ 37 ]

44 [ 56 ] [ 63 ] [ 72 ]

45 [ 29 ]

46 [ 34 ] [ 39 ] [ 49 ] [ 53 ] [ 61 ]

47 [ 34 ]

48 [ 46 ]

49 [ 7 ] [ 20 ]

50 [ 44 ]

51 [ 6 ]

52 [ 34 ] [ 60 ]

53 [ 34 ]

54 [ 2 ] [ 5 ] [ 12 ] [ 14 ] [ 21 ] [ 35 ] [ 41 ]

55 [ 62 ] [ 63 ] [ 68 ] [ 70 ]

56 [ 55 ]

57 [ 60 ]

58 [ 62 ] [ 68 ] [ 70 ] [ 72 ]

59 [ 64 ] [ 65 ] [ 66 ] [ 72 ]

60 [ 32 ]

61 [ 19 ]

62 [ 9 ]

63 [ 56 ]

64 [ 44 ]

65 [ 61 ]

66 [ 55 ]

67 [ 61 ]




©2004 Association for Computing Machinery