Learn More
Research results [ROSE91] demonstrate that a log-structured file system (LFS) offers the potential for dramatically improved write performance, faster recovery time, and faster file creation and deletion than traditional UNIX file systems. This paper presents a redesign and implementation of the Sprite [ROSE91] log-structured file system that is more robust(More)
Berkeley DB is an Open Source embedded database system with a number of key advantages over comparable systems. It is simple to use, supports concurrent access by multiple users, and provides industrial-strength transaction support, including surviving system and disk crashes. This paper describes the design and technical features of Berkeley DB, the(More)
Radix sorting methods have excellent asymptotic performance on string data, for which comparison is not a unit-time operation. Attractive for use in large byte-addressable memories, these methods have nevertheless long been eclipsed by more easily programmed algorithms. Three ways to sort strings by bytes left to right—a stable list sort, a stable two-array(More)
This document contains instructions for the installation and operation of the 4.4BSD release of UNIX It discusses procedures for installing UNIX on a new machine, and for upgrading an existing 4.3BSD UNIX system to the new release. An explanation of how to lay out filesystems on available disks and the space requirements for various parts of the system are(More)
Persian (Farsi) language named entity recognition is a challenging, difficult, yet important task in natural language processing. This paper presents an approach based on a Local Filters model to recognize Persian (Farsi) language named entities. It uses multiple dictionaries, which are freely available on the Web. A dictionary is a collection of phrases(More)
  • Mcgraw-Hill, T Michael, +44 authors Woods
  • 2008
Optimization and decision problems, Reductions, Turing Machine as an acceptor and as an enumerator—Techniques of Turing Machine construction – parallel tracks and storage in control, subroutine Turing Machine, Church-Turing thesis, Variants of Turing Machine – multitape, nondeterministic—their equivalences with other models. Properties of recursively(More)
This article is Chapter 9 'The Network Filesystem' reprinted from "The Design and Implementation of the 4.4BSD Operating System" This chapter is divided into three main sections. The first gives a brief history of remote filesystems. The second describes the client and server halves of NFS and the mechanics of how they operate. The final section describes(More)