Technical Reports: 1970-1999

TR99-14: PDF 
Adaptive Multi-Stage Distance Join Processing 
Hyoseop Shin, Bongki Moon, Sukho Lee

TR99-13: PDF 
A New Implementation of the Icon Language 
Todd A. Proebsting, Gregg M. Townsend

TR99-12: PDF 
On the Complexity of Flow-Sensitive Dataflow Analyses 
Robert Muth, Saumya Debray

TR99-11: PDF 
A Highly Customizable System Monitoring and Control Tool 
Sameer A. Verkhedkar

TR99-10: PDF 
Analysis of the Clustering Properties of Hilbert Space-filling Curve 
Bongki Moon, H.V. Jagadish, Christos Faloutsos, Joel H. Saltz

TR99-08: PDF 
Exploiting Fine-Grain Configurability for Secure Communication 
Matti A. Hiltunen, Sumita Jaiprakash, Richard D. Schlichting

TR99-07: PDF 
Compiler Techniques for Code Compression 
Saumya Debray, William Evans, Robert Muth

TR99-06: PDF 
The Swarm Scalable Storage System 
John H. Hartman, Ian Murdock, Tammo Spalink

TR99-05: PDF 
Building Caches using Multi-Threaded State Machines 
Wanda Chiu, John H. Hartman

TR99-04: PDF 
Supporting Customized Failure Models for Distributed Software 
Matti A. Hiltunen, Vijaykumar Immanuel, Richard D. Schlichting

TR99-03: PDF 
The FAKtory DNA Sequence Fragment Assembly System 
Susan Miller, Gene Myers

TR99-02: PDF 
The GAF Data Exchange Format 
Gene Myers

TR99-01: PDF 
Interface for the FAKII Fragment Assembly Kernel 
Susan Miller, Mudita Jain, Eric Anson, Gene Myers

TR98-16: PDF 
Link-time Improvement of Scheme Programs 
Saumya Debray, Robert Muth, Scott Watterson

TR98-15: not online 
Constructing a Temporal Database Management System 
Michael Soo

TR98-14: PDF 
alto: A Link-Time Optimizer for the DEC Alpha 
Robert Muth, Saumya Debray, Scott Watterson, Koen de Bosschere

TR98-12: PDF 
The Effect of Mobile Code on File Service 
Tammo Spalink, John Hartman, Garth Gibson

TR98-11: PDF 
Scalable Algorithms for Large-Scale Temporal Aggregation 
Bongki Moon, Ines Fernando Vega Lopez, Vijaykumar Immanuel

TR98-10: PDF 
Defending Against Denial of Service Attacks in Scout 
Oliver Spatscheck, Larry L. Peterson

TR98-09: PDF 
Parallel Algorithms for Computing Temporal Aggregates 
Jose Alvin G. Gendrano, Bruce C. Huang, Jim M. Rodrigue, Bongki Moon, Richard T. Snodgrass

TR98-08: PDF 
Scalable Web Server Design for Distributed Data Management 
Scott M. Baker, Bongki Moon

TR98-07: PDF 
Have Your Data and Index It, too 
Anindya Datta, Bongki Moon, Krithi Ramamritham, Helen Thomas, Igor Viguier

TR98-06: PDF 
Real-Time Dependable Channels: Customizing QoS Attributes for Distributed Systems 
Matti A. Hiltunen, Richard D. Schlichting, Xiaonan Han, Melvin M. Cardozo, Rajsekhar Das

TR98-05: PDF
Hint-based Cooperative Caching 
Prasenjit Sarkar

TR98-02: PDF 
Design and Implementation of the Swarm Storage Server 
Rajesh Sundaram

TR98-01: PDF 
Optimizing TCP Forwarder Performance 
Oliver Spatscheck, Jørgen S. Hansen, John H. Hartman, Larry L. Peterson

TR97-19: PDF 
Message Library Design Notes 
David Mosberger

TR97-18: PDF 
Map Library Design Notes 
David Mosberger

TR97-17: PDF 
Escort: A Path-Based OS Security Architecture 
Oliver Spatscheck, Larry L. Peterson

TR97-16: PDF 
Joust: A Platform for Communication-Oriented Liquid Software 
John H. Hartman, Larry L. Peterson, Andy Bavier, Peter A. Bigot, Patrick Bridges, Brady Montz, Rob Piltz, Todd A. Proebsting, Oliver Spatscheck

TR97-15: PDF 
Predicting MPEG Execution Times 
Andy Bavier, Brady Montz, Larry Peterson

TR97-14: PDF 
Automated Verification of Mobile Code 
H. Dan Lambright

TR97-13: PDF 
Alias Analysis of Executable Code 
Saumya Debray, Robert Muth, Matthew Weippert

TR97-12: PDF 
Coyote: A System for Constructing Fine-Grain Configurable Communication Services 
Nina T. Bhatti, Matti A. Hiltunen, Richard D. Schlichting, Wanda Chiu

TR97-10: PDF 
Supporting Configurable Real-Time Communication Services 
Xiaonan Han, Matti A. Hiltunen, Richard D. Schlichting

TR97-09: PDF 
Right Triangular Irregular Networks 
William Evans, David Kirkpatrick, Gregg Townsend

TR97-07: PDF 
A Note on Packing Rectangles in Groups 
E. G. Coffman, Jr., Peter J. Downey, Peter Winkler

TR97-06: PDF 
Scout: A Path-based Operating System 
David Mosberger

TR97-05: PDF 
Integrating Content-Based Access Mechanisms with Hierarchical File Systems 
Burra Gopal

TR97-04: PDF 
Packing Rectangles in a Strip 
E.G. Coffman, Jr., Peter J. Downey, Peter Winkler

TR97-02: PDF 
The Oakley Key Determination Protocol 
Hilarie Orman

TR97-01: PDF 
Toba: Java for Applications: A Way Ahead of Time (WAT) Compiler 
Todd A. Proebsting, Gregg Townsend, Patrick Bridges, John H. Hartman, Tim Newsham, Scott A. Watterson

TR96-22: PDF 
A System for Constructing Configurable High-level Protocols 
Nina Bhatti

TR96-21: PDF 
A Practical Approach to Structure Reuse of Arrays in Single Assignment Languages 
Andreas Kagedal, Saumya K. Debray

TR96-20: PDF 
Interprocedural Control Flow Analysis of First-Order Programs with Tail Call Optimization 
Saumya K. Debray, Todd A. Proebsting

TR96-19: PDF 
Resource-Bounded Partial Evaluation 
Saumya Debray

TR96-18: PDF 
On the complexity of Function Pointer May-Alias Analysis 
Robert Muth, Saumya Debray

TR96-17: PDF 
Load Balancing in a Distributed-Memory Or-Parallel System 
Bo-Ming Tong, Ho-Fung Leung

TR96-14: PDF 
Covert Channel Elimination Protocols 
Nick Ogurtsov, Hilarie Orman, Richard Schroeppel, Sean O'Malley, Oliver Spatscheck

TR96-13: PDF 
Implementing Monitoring and Zooming in a Distributed Jet Engine Simulation 
Abdollah A. Afjeh, Patrick T. Homer, Henry Lewandowski, John A. Reed, Richard D. Schlichting

TR96-12: PDF 
Configurable Fault-Tolerant Distributed Services 
Matti A. Hiltunen

TR96-11: PDF 
Liquid Software: A New Paradigm for Networked Systems 
John Hartman, Udi Manber, Larry Peterson, Todd Proebsting

TR96-10: PDF 
Dynamically Controlling False Sharing in a Distributed Shared Memory 
Vincent W. Freeh, Gregory R. Andrews

TR96-09: PDF 
The Price of Synchrony 
Peter J. Downey

TR96-08: PDF 
pC*: Efficient and Portable Runtime Support for Data-Parallel Languages 
Peter A. Bigot

TR96-07: PDF 
A Suite of UNIX Filters For Fragment Assembly 
Gene Myers

TR96-06: PDF 
FTAG: A Functional and Attribute Based Model for Writing Fault-Tolerant Software 
Masato Suzuki, Takuya Katayama, Richard Schlichting

TR96-05: PDF 
Making Paths Explicit in the Scout Operating System 
David Mosberger, Larry L. Peterson

TR96-04a: PDF 
An Interface for a Fragment Assembly Kernel 
Susan Larson, Mudita Jain, Eric Anson, Gene Myers

TR96-03: PDF
Analysis of Techniques to Improve Protocol Processing Latency 
David Mosberger, Larry L. Peterson, Patrick G. Bridges, Sean O'Malley

TR96-02: PDF 
Semantics of Time-Varying Information 
Christian S. Jensen, Richard T. Snodgrass

TR96-01: PDF 
Efficient Support for Fine-Grain Parallelism on Shared-Memory Machines 
David K. Lowenthal, Vincent W. Freeh, and Gregory R. Andrews

TR95-15: PDF
Evolving an Implementation of a Network Level Security Protocol 
Hilarie Orman

TR95-14: PDF 
Using Fine-Grain Threads and Run-Time Decision Making in Parallel Computing 
David K. Lowenthal, Vincent W. Freeh, Gregory R. Andrews

TR95-13: PDF 
Adaptive Data Placement for Distributed Memory Machines 
David K. Lowenthal, Gregory R. Andrews

TR95-12: PDF 
The USC 2.0 Reference Manual 
Sean O'Malley, Todd Proebsting, Gregg Townsend, H. Dan Lambright

TR95-11: PDF 
Filter Fusion 
Todd A. Proebsting, Scott A. Watterson

TR95-10: PDF 
One-Pass, Optimal Tree Parsing - With Or Without Trees 
Todd A. Proebsting, Benjamin R. Whaley

TR95-09: PDF 
Very Fast YACC-Compatible Parsers For Very Little Effort 
Achyutram Bhamidipaty, Todd A. Proebsting

TR95-07: PDF 
Understanding Membership 
Matti A. Hiltunen, Richard D. Schlichting

TR95-06: PDF 
Using Mosaic and the Internet: An Interactive Guide for Junior High Students 
Wanda Chiu, Juris A. Grasis, Patrick T. Homer, David K. Lowenthal, Jennifer A. Schmitt

TR95-05: PDF 
Evaluating and Enhancing the Completeness of TSQL2 
Michael H. Bohlen, Christian S. Jensen, Richard T. Snodgrass, Richard Schroeppel

TR95-04: PDF 
Towards High Performance Cryptographic Software 
Erich Nahum,Sean O'Malley, Hilarie Orman

TR95-03: PDF
Fast Key Exchange with Elliptic Curve Systems 
Richard Schroeppel, Hilarie Orman, Sean O'Malley, Oliver Spatscheck

TR95-02: PDF 
Protocol Latency: MIPS and Reality 
David Mosberger, Larry L. Peterson, Sean O'Malley

TR95-01: PDF 
fsc: A Sisal Compiler for Both Distributed- and Shared-Memory Machines 
Vincent W. Freeh, Gregory R. Andrews

TR94-37A: PDF 
A Configurable Membership Service 
Matti A. Hiltunen, Richard D. Schlichting

TR94-36: PDF 
Identifying Features in Biological Sequences: FIFTH WORKSHOP REPORT (ASPEN CENTER FOR PHYSICS, MAY 30 - JUNE 19, 1994) 
Eugene Myers, Christian Burks, Gary Stormo

TR94-35: PDF 
Adaptive Data Placement for Distributed-Memory Machines 
David K. Lowenthal, Gregory R. Andrews

TR94-34: PDF 
A Simple Scheme to Make Passwords Based on One-Way Functions Much Harder to Crack 
Udi Manber

TR94-33: PDF 
Constructing Scientific Applications from Heterogeneous Resources 
Patrick T. Homer

TR94-32: PDF 
Monitoring and Controlling Remote Parallel Computations Using Schooner 
Zhanliang Chen, Richard D. Schlichting

TR94-28: PDF 
Constructing a Configurable Group RPC Service 
Matti A. Hiltunen, Richard D. Schlichting

TR94-26: PDF 
The USC Reference Manual 
Sean O'Malley, Todd Proebsting, Allen Brady Montz, Dorgival Guedes 
This report has been superseded by TR95-12.

TR94-25: PDF
Development of an Intelligent Monitoring and Control System for a Heterogeneous Numerical Propulsion System Simulation 
John A. Reed, Abdollah A. Afjeh, Henry Lewandowski, Patrick T. Homer, Richard D. Schlichting 
This report contains figures that may challenge the capacity of some printers.

TR94-24: PDF 
Operating System Support for High-Speed Networking 
Peter Druschel

TR94-23: PDF 
Supporting Fault-Tolerant Parallel Programming in Linda 
David Edward Bakken

TR94-22: PDF 
Approximately Matching Context-Free Languages 
Gene Myers

TR94-20: PDF
Scout: A Communications-Oriented Operating System 
Allen B. Montz, David Mosberger, Sean W. O'Malley, Larry L. Peterson, Todd A. Proebsting, John H. Hartman

TR94-19: PDF
Interrupt Protocol Processing in the x-kernel 
Mats Bjorkman

TR94-18: PDF
The Ratio of the Extreme to the Sum in a Random Sequence with Applications 
Peter J. Downey, Paul E. Wright

TR94-17: PDF
A Fast Algorithm for Multi-Pattern Searching 
Sun Wu, Udi Manber

TR94-16: PDF
Paving the Road to Network Security or the Value of Small Cobblestones 
Hilarie Orman, Sean O'Malley, Richard Schroeppel, David Schwartz

TR94-14: PDF
Exploiting Highly Reliable Networks with Careful Protocols 
David Mosberger, Charles J. Turner, Larry L. Peterson

TR94-13: PDF
Scheduling Independent Tasks to Minimize the Makespan on Identical Machines 
John Bruno, Edward G. Coffman Jr., Peter Downey

TR94-11a: PDF 
Distributed Filaments: Efficient Fine-Grain Parallelism on a Cluster of Workstations 
Vincent W. Freeh, David K. Lowenthal, Gregory R. Andrews

TR94-10: PDF
USC: A Universal Stub Compiler 
Sean O'Malley, Todd Proebsting, Allen Brady Montz

TR94-09: PDF
Cluster-C*: Understanding the Performance Limits 
Larry Peterson

TR94-08: PDF
Cache and TLB Effectiveness in Processing Network I/O 
Michael A. Pagels, Peter Druschel, Larry Peterson

TR94-07: PDF
A Fast and General Software Solution to Mutual Exclusion on Uniprocessors 
David Mosberger, Peter Druschel, Larry L. Peterson

TR94-05: PDF 
Experiences with a High-Speed Network Adaptor: A Software Perspective 
Peter Druschel, Larry L. Peterson, Bruce S. Davie

TR94-04: PDF 
TCP Vegas: New Techniques for Congestion Detection and Avoidance 
Lawrence S. Brakmo, Sean W. O'Malley, Larry L. Peterson

TR94-03: PDF 
Output Value Placement in Committed Choice Logic Languages 
Peter Bigot, Saumya Debray, Dave Gudeman

TR94-01: PDF 
Towards an Infrastructure for Temporal Databases: Report of an Invitational ARPA/NSF Workshop 
Niki Pissinou, Richard Snodgrass, Ramez Elmasri, Inderpal Mumick, M. Tamer

TR93-34: PDF 
GLIMPSE: A Tool to Search Through Entire File Systems 
Udi Manber, Sun Wu

TR93-33: PDF 
Finding Similar Files in a Large File System 
Udi Manber

TR93-32: PDF 
Type Inference in the Icon Programming Language 
Kenneth Walker, Ralph E. Griswold

TR93-31: PDF 
Unifying Temporal Data Models via a Conceptual Model 
Christian S. Jensen, Michael D. Soo, Richard T. Snodgrass

TR93-30b: PDF 
A Comparison of Implicit and Explicit Parallel Programming 
Vincent W. Freeh

TR93-29: PDF 
Configuring Scientific Applications in a Heterogeneous Distributed System 
Patrick T. Homer, Richard D. Schlichting

TR93-28: PDF 
Discrete Pattern Matching over Sequences and Interval Sets 
James Robert Knight

TR93-27: PDF
Representing Type Information in Dynamically Typed Languages 
David Gudeman

TR93-26: PDF
Performance Experiments for the Filaments Package 
David K. Lowenthal, Dawson R. Engler

TR93-24: PDF 
A Language-Based Approach to Protocol Implementation 
Mark Bert Abbott

TR93-23: PDF 
FT-SR: A Programming Language for Constructing Fault-Tolerant Distributed Systems 
Vicraj Thomas

TR93-21: PDF 
A Framework for Monitoring Program Execution 
Clinton L. Jeffery

TR93-18: PDF 
Supporting Fault-Tolerant Parallel Programming in Linda 
David E. Bakken, Richard D. Schlichting

TR93-17: PDF 
Efficient Evaluation of the Valid-Time Natural Join 
Michael D. Soo, Richard T. Snodgrass, Christian S. Jensen

TR93-16: PDF 
Interactive Displays for End-Users: A Pluto Tutorial 
Shamim P. Mohamed

TR93-15: PDF 
An Abelian Theorem for Completely Monotone Functions 
Peter J. Downey

TR93-14: PDF 
SRWin: A Graphics Library for SR 
Qiang Alex Zhao

TR93-13a: PDF 
Efficient Support for Fine-Grain Parallelism 
Dawson R. Engler, Gregory R. Andrews, David K. Lowenthal

TR93-12: PDF 
Call Forwarding: A Simple Interprocedural Optimization Technique for Dynamically Typed Languages 
Koen De Bosschere, Saumya K. Debray, David Gudeman, Sampath Kannan

TR93-11: PDF 
Memory Consistency Models 
David Mosberger

TR93-10: PDF 
An Approach to Constructing Modular Fault-Tolerant Protocols 
Matti A. Hiltunen, Richard D. Schlichting

TR93-09: not online 
X-Icon: An Icon Window Interface Version 8.10 
Clinton L. Jeffery, Gregg M. Townsend 
This report has been superseded by Icon Project Document 281.

TR93-08: PDF 
A Functional and Attribute Based Computational Model for Fault-Tolerant Software 
Masato Suzuki, Takuya Katayama, Richard D. Schlichting

TR93-07: PDF 
A Text Compression Scheme that Allows Fast Searching Directly in the Compressed File 
Udi Manber

TR93-05: PDF 
Fbufs: A High-Bandwidth Cross-Domain Transfer Facility 
Peter Druschel

TR93-04: PDF 
Cache and TLB Effectiveness in the Processing of Network Data 
Michael Pagels, Peter Druschel, Larry Peterson

TR93-02: not online 
On-Line, Alphabet-Independent, Gestural Recognition Using Probabilistic Properties 
Gary L. Newell 
The PostScript copy excludes figures.

TR93-01: PDF 
Efficient Timestamp Input and Output 
Curtis E. Dyreson, Richard T. Snodgrass

TR92-38a: PDF 
Supporting Heterogeneity and Distribution in the Numerical Propulsion System Simulation Project 
Patrick T. Homer, Richard D. Schlichting 
Figure 2 is not included.

TR92-37: PDF
Combinatorial Algorithms for DNA Sequence Assembly 
John D. Kececioglu, Eugene W. Myers

TR92-36: PDF 
A Sub-quadratic Algorithm for Approximate Limited Expression Matching 
Sun Wu, Udi Manber, Gene Myers 
Figure 4 is not included.

TR92-35: PDF
End-User Specification of Interactive Displays 
Shamim P. Mohamed

TR92-34: not online 
XIB: X-Icon Interface Builder 
Mary Cameron 
This report has been superseded by Icon Project Document 265.

TR92-32: not online 
Window Interface Tools for X-Icon 
Jon M. Lipp

TR92-31: PDF 
FT-SR: A Programming Language for Constructing Fault-Tolerant Distributed Systems 
Richard D. Schlichting, Vicraj T. Thomas

TR92-30: PDF 
A Software Platform for Constructing Scientific Applications from Heterogeneous Resources 
Patrick T. Homer, Richard D. Schlichting 
The last two pages contain dense graphics that take a long time to print.

TR92-29: PDF 
Super-pattern Matching 
James R. Knight, Eugene W. Myers

TR92-25: PDF 
Experience with Modularity in Consul 
Shivakant Mishra, Larry L. Peterson, Richard D. Schlichting

TR92-22: PDF 
An Overview of the Temporal Query Language TQuell 
Richard T. Snodgrass

TR92-20: PDF 
Modularity in the Design and Implementation of Consul 
Shivakant Mishra, Larry L. Peterson, Richard D. Schlichting

TR92-19: PDF 
Abstractions for Constructing Dependable Distributed Systems 
Shivakant Mishra, Richard D. Schlichting

TR92-18: not online 
The Run-Time Implementation Language for Version 8.7 of Icon 
Kenneth Walker 
This report has been superseded by Icon Project Document 261.

TR92-17: PDF 
Extending Normal Forms to Temporal Relations 
Christian S. Jensen, Richard T. Snodgrass, Michael D. Soo

TR92-16: PDF 
Time-stamp Semantics and Representation 
Curtis E. Dyreson

TR92-15: PDF
Unification of Temporal Data Models 
Christian S. Jensen, Michael D. Soo, Richard T. Snodgrass

TR92-14: PDF
Estimating the Number of Solutions for Constraint Satisfaction Problem 
Nai-Wei Lin

TR92-13: PDF 
Computer Science in Japanese Universities 
David Notkin, Richard D. Schlichting

TR92-12: PDF 
Approximate Regular Expression Pattern Matching with Concave Gap Penalties 
James Knight, Gene Myers

TR92-11: PDF 
High-Performance Cross-Domain Data Transfer 
Peter Druschel, Larry L. Peterson

TR92-10: PDF 
Bounds and Approximations for Overheads in the Time to Join Parallel Forks 
Peter J. Downey

TR92-09: PDF 
SR: A Language for Parallel and Distributed Programming 
Ronald A. Olsson, Gregory R. Andrews, Michael H. Coffin, Gregg M. Townsend

TR92-08: PDF 
Anchors in Tournaments 
Sampath Kannan, Moni Naor, Steven Rudich

TR92-07: PDF 
Multiple Calendar Support for Conventional Database Management Systems 
Michael D. Soo, Richard T. Snodgrass

TR92-05: PDF 
Approximate Matching of Network Expressions with Spacers 
Gene Myers

TR92-04: PDF 
End User Controlled Interfaces: Creating Multiple View Interfaces for Data-Rich Applications 
Tyson R. Henry, Scott E. Hudson

TR92-03: PDF 
Interactive Graph Layout: the Exploration of Large Graphs 
Tyson R. Henry

TR92-02: PDF 
A Language-Based Approach to Protocol Implementation 
Mark B. Abbott, Larry L. Peterson

TR92-01: not online 
Image Transfer: An End-to-End Design 
Charles J. Turner, Larry L. Peterson

TR91-33: PDF 
On the Query Complexity of Learning and a Technique for Lower Bounds on Monotone Formulae 
Sampath Kannan

TR91-32: not online 
Consul: A Communication Substrate for Fault-Tolerant Distributed Programs 
Shivakant Mishra, Larry L. Peterson, Richard D. Schlichting

TR91-30a: PDF
Historical Indeterminacy 
Curtis E. Dyreson, Richard T. Snodgrass

TR91-25: PDF 
Temporal Specialization and Generalization 
Christian S. Jensen and Richard Snodgrass

TR91-24a: PDF 
A Multi-Paradigm Programming Language for Constructing Fault-Tolerant, Distributed Systems 
Richard D. Schlichting, Vicraj Thomas

TR91-23: PDF 
Adapting AVS to Support Scientific Applications as Heterogeneous, Distributed Programs 
Patrick T. Homer, Richard D. Schlichting 
This report has been superseded by TR92-30.

TR91-22: PDF 
Sabbatical in Japan: Collected Trip Reports 
Richard D. Schlichting

TR91-20:  PDF 
Improving the Running Times for Some String-Matching Problems 
Sun Wu, Udi Manber, Eugene Myers

TR91-19: PDF 
A Compositional Architecture for Portable, Scalable Distributed Operating Systems 
Peter Druschel

TR91-15: PDF 
Supporting Valid Time in an Historical Relational Algebra: Proofs and Extensions 
Edwin McKenzie, Richard T. Snodgrass

TR91-14: PDF

Measuring the Overhead in Conservative Parallel Simulations of Multicomputer Programs: Detailed Measurements 
Mary L. Bailey, Michael A. Pagels

TR90-10: PDF 
Programming in Idol: An Object Primer 
Clinton L. Jeffery

TR89-30: PDF 
The Visualization of Dynamic Memory Management in the Icon Programming Language 
Ralph E. Griswold, Gregg M. Townsend

TR78-15a: PDF 
Programming Techniques Using Character Sets and Character Mappings in Icon 
Ralph E. Griswold

TR78-14: PDF 
User's Manual for the Icon Programming Language 
Ralph E. Griswold 
This report has been superseded by later reports and books.