The paper introduces a new method for discrimination of documents given in different scripts. The document is mapped into a uniformly coded text of numerical values. It is derived from the position of the letters in the text line, based on their typographical characteristics. Each code is considered as a gray level. Accordingly, the coded text determines a 1-D image, on which texture analysis b...

Update technique is an important issue related to database recovery. In a main memory database environment, transaction execution can be processed without any I/O, and all I/O operations involved are for recovery purposes. The efficiency of update techniques therefore has an important impact on the performance of main memory database systems. In this paper, we compared the techniques of immedia...

In the first part of this thesis, we present a case study on successfully verifying the Linux USB BP keyboard driver. Our verification approach is (a) sound, (b) takes into account dynamic memory allocation, complex API rules and concurrency, and (c) is applied on a real kernel driver which was not written with verification in mind. We employ VeriFast, a software verifier based on separation lo...

Protocols developed so far for concurrency control in real-time database systems have assumed a dynamic acquisition of data resources as it is impossible to predict which instances of relations will actually be accessed by each transaction. In this papert, we present a new concurrency control protocol for main-memory real-time database systems, which is baaed on predeclaration of data requireme...

Traditional theories of working memory and executive function, when mapped in straightforward ways into the neural domain, yield predictions that are only partly supported by the recent neuroimaging studies. Neuroimaging studies suggest that some constituent functions, such as maintaining information in active form and manipulating it, are not discretely localized in prefrontal regions. Some hy...

While computing power and memory size have been steadily increasing as predicted by Moore’s Law, they are still dwarfed by the size of massive data sets resultant from a number of applications. Many problems arising from astrophysics, computational biology, telecommunications, and the Internet often have an amount of accompanying data in the terabyte range. The analysis of this data by classica...

In this paper, the properties, structures and translation equivalence relations of linear recurring m-arrays are systematically studied. The number of linear recurring m-arrays is given. 1. Intrduction Reed and Steward [ll], Spann [5] and [2] have studied the arrays of so-called perfact maps. This has ied I IO research on various types of window properties for arrays(see [2]-[11]). In this pape...

We present constructs that create, manage, and verify digital audit trails for versioning file systems. Based upon a small amount of data published to a third party, a file system commits to a version history. At a later date, an auditor uses the published data to verify the contents of the file system at any point in time. Digital audit trails create an analog of the paper audit process for fi...

In this paper we discuss how we intend to develop a specialized theorem proving environment for the Hybrid I/O Automata (HIOA) framework [7] over the PVS [11] theorem prover, and some of the issues involved. In particular, we describe approaches to using PVS that allow and encourage the development of useful proof strategies, and note some desired PVS features that would further help us to do s...