Walter A. Burkhard

Affiliations:
  • University of California, San Diego, USA


According to our database1, Walter A. Burkhard authored at least 45 papers between 1970 and 2007.

Collaborative distances:
  • Dijkstra number2 of three.
  • Erdős number3 of two.

Awards

IEEE Fellow

IEEE Fellow 2000, "For contributions to the theory and practice of data organization algorithms for database and digital storage system design.".

Timeline

Legend:

Book 
In proceedings 
Article 
PhD thesis 
Dataset
Other 

Links

Online presence:

On csauthors.net:

Bibliography

2007
Efficient External Table Reordering.
Proceedings of the 15th International Symposium on Modeling, 2007

2006
B: Disk Array Data Layout Tolerating Multiple Failures.
Proceedings of the 14th International Symposium on Modeling, 2006

2005
Double hashing with passbits.
Inf. Process. Lett., 2005

External Double Hashing with Choice.
Proceedings of the 8th International Symposium on Parallel Architectures, 2005

2003
Double Hashing With Multiple Passbits.
Int. J. Found. Comput. Sci., 2003

2001
Segmented Information Dispersal (SID) Data Layouts for Digital Video Servers.
IEEE Trans. Knowl. Data Eng., 2001

1999
Permutation Development Data Layout (PDDL).
Proceedings of the Fifth International Symposium on High-Performance Computer Architecture, 1999

1998
Declustered Disk Array Architectures with Optimal and Near-Optimal Parallelism.
Proceedings of the 25th Annual International Symposium on Computer Architecture, 1998

1997
Tolerating Multiple Failures in RAID Architectures with Optimal Storage and Uniform Declustering.
Proceedings of the 24th International Symposium on Computer Architecture, 1997

1996
Almost complete address translation (ACATS) disk array declustering.
Proceedings of the Eighth IEEE Symposium on Parallel and Distributed Processing, 1996

Segmented Information Dispersal (SID) for Efficient Reconstruction in Fault-Tolerant Video Servers.
Proceedings of the Forth ACM International Conference on Multimedia '96, 1996

1995
A proof of the optimality of the MIN paging algorithm using linear programming duality.
Oper. Res. Lett., 1995

Pipelined Disk Arrays for Digital Movie Retrieval.
Proceedings of the IEEE International Conference on Multimedia Computing and Systems, 1995

1993
Disk Array Storage System Reliability.
Proceedings of the Digest of Papers: FTCS-23, 1993

1992
RAID Organization and Performance.
Proceedings of the 12th International Conference on Distributed Computing Systems, 1992

1991
A Testbed for Managing Digital Video and Audio Storage.
Proceedings of the Summer 1991 USENIX Conference, Nashville, TE, USA, June 1991, 1991

Performance of balanced disk array schemes.
Proceedings of the Eleventh IEEE Symposium on Mass Storage Systems, 1991

1990
On a complexity-based way of constructivizing the recursive functions.
Stud Logica, 1990

Low-Cost Comparisons of File Copies.
Proceedings of the 10th International Conference on Distributed Computing Systems (ICDCS 1990), May 28, 1990

1989
Resolution of Deadlocks in Object-Oriented Distributed Systems.
IEEE Trans. Computers, 1989

The Gemini replicated-file system testbed.
Inf. Sci., 1989

1988
Deadlock Resolution and Semantic Lock Models in Object-Oriented Distributed Systems.
Proceedings of the 1988 ACM SIGMOD International Conference on Management of Data, 1988

Efficient Deadlock Resolution for Lock-Based Concurrency Control Schemes.
Proceedings of the 8th International Conference on Distributed Computing Systems, 1988

1987
Associative Searching in Multiple Storage Units.
ACM Trans. Database Syst., 1987

The Gemini Replicated File System Test-bed.
Proceedings of the Third International Conference on Data Engineering, 1987

Concurrency Control Scheme for Shared Objects: A Peephole Approach Based on Semantics (extended abstract).
Proceedings of the 7th International Conference on Distributed Computing Systems, 1987

1986
Index Maintenance for Non-Uniform Record Distribution.
Adv. Comput. Res., 1986

1985
Consistency and Recovery Control for Replicated Files.
Proceedings of the Tenth ACM Symposium on Operating System Principles, 1985

1984
Index Maintenance for Non-Uniform Record Distributions.
Proceedings of the Third ACM SIGACT-SIGMOD Symposium on Principles of Database Systems, 1984

1983
Interpolation-Based Index Maintenance.
BIT, 1983

1981
Inherent Complexity Trade-Offs for Range Query Problems.
Theor. Comput. Sci., 1981

1979
Partial-Match Hash Coding: Benefits of Redundancy.
ACM Trans. Database Syst., 1979

1978
Minisequel - Relational Data Management System.
Proceedings of the International Conference on Databases: Improving Usability and Responiveness, 1978

1977
Non-Uniform Partial-Match File Designs.
Theor. Comput. Sci., 1977

Associative Retrieval Trie Hash-Coding.
J. Comput. Syst. Sci., 1977

Efficient algorithms for (3, 1) graphs.
Inf. Sci., 1977

1976
Hashing and Trie Algorithms for Partial Match Retrieval.
ACM Trans. Database Syst., 1976

Heuristics for Partial-Match Retrieval Data Base Design.
Inf. Process. Lett., 1976

1975
Nonrecursive Traversals of Trees.
Comput. J., 1975

Full Table Quadratic Quotient Searching.
Comput. J., 1975

Partial-Match Queries and File Designs.
Proceedings of the International Conference on Very Large Data Bases, 1975

1973
Some Approaches to Best-Match File Searching.
Commun. ACM, 1973

1971
Complexity problems in real time languages.
Inf. Sci., 1971

Toward a Weakly Invariant Complexity Theory
Proceedings of the 12th Annual Symposium on Switching and Automata Theory, 1971

1970
Complexity Problems in Real Time Computation
Proceedings of the 2nd Annual ACM Symposium on Theory of Computing, 1970


  Loading...