6012377
Discovering calendar-based temporal association rules
A temporal association rule is an association rule that holds during specific time intervals. An example is that eggs and coffee are frequently sold together in morning hours. The paper studies temporal association rules during the time intervals specified by user-given calendar schemas. Generally, the use of calendar schemas makes the discovered temporal association rules easier to understand. An example of calendar schema is (year, month, day), which yields a set of calendar-based patterns of the form (d/sub 3/, d/sub 2/, d/sub 1/), where each d/sub i/ is either an integer or the symbol *. For example, (2000, *, 16) is such a pattern, which corresponds to the time intervals, each consisting of the 16th day of a month in year 2000. This paper defines two types of temporal association rules: precise-match association rules require that the association rule holds during every interval, and fuzzy-match ones require that the association rule holds during most of these intervals. The paper extends the well-known a priori algorithm, and also develops two optimization techniques to take advantage of the special properties of the calendar-based patterns. The experiments show that the algorithms and optimization techniques are effective.
31528198
Design and implementation of a decentralized prototype system for detecting distributed attacks
This paper presents the design and implementation of a decentralized research prototype intrusion detection system (IDS) named coordinated attacks response and detection system (CARDS), which aims at detecting distributed attacks that cannot be detected using data collected at any single place. CARDS adopts a signature-based approach. It consists of three kinds of independent but cooperative components: signature manager, monitor, and directory service. Unlike traditional distributed IDSs, CARDS decomposes global representations of distributed attacks into smaller units (called detection tasks) that correspond to the distributed events indicating the attacks, and then executes and coordinates the detection tasks in the places where the corresponding events are observed.
19324071
Transaction processing in multilevel-secure databases using replicated architecture
In a multilevel secure database management system based on the replicated architecture, there is a separate database management system to manage data at or below each security level, and lower-level data are replicated in all databases containing higher-level data. The issue of transaction processing in such a system is addressed. A synchronization protocol is given that guarantees one-copy serializability of concurrent transaction executions. It is secure since the information always flows in one direction-from databases at lower security classes to databases with higher security classes-and it can be implemented in such a way that the size of the trusted code (including the code required for concurrency and recovery) is small.<<ETX>>
28618164
Bootstrapping a data mining intrusion detection system
The application of data mining techniques in intrusion detection has received a lot of attention lately. Most of the approaches require of a training phase based on the availability of labelled data, where the labels indicate whether the points correspond to normal events or attacks. Unfortunately, this labelled data is not readily available in practice. In this paper we present a novel method based in intersecting segments of unlabelled data and using the intersection as the base data for unsupervised learning (clustering). The clustering algorithm, along with a method to find outliers with respect to the base clusters form the basis for separation of unlabelled data into groups of points that are normal (attack-free) and points that correspond to attacks. We show that the technique is very sucessful in separating points of the data sets of the DARPA, Lincoln Labs evaluation of 1999.
31726649
Scalable Group Rekeying for Secure Multicast: A Survey
Many group key management approaches have been recently proposed for providing scalable group rekeying to support secure communications for large and dynamic groups. We give an overview of these approaches and show the research trends. Finally, we discuss some new research directions on this subject.
31223197
Modeling Multilevel Entities Using Single Level Objects
An earlier paper by Jajodia and Kogan [5] introduced an approach for building multilevel secure object-oriented database systems based on a secure message filtering mechanism. Under this approach each object has a unique security level and, therefore, multilevel objects are not supported. In the present paper, we discuss an approach, based on composite objects, that allows multilevel entities to be represented in terms of single level objects. The main qualifying aspect of our approach is that the object interfaces can be provided to users as if multilevel objects were directly supported.
17317346
Representative instances and γ-acyclic relational schemes
In this paper, we study under what conditions will a pairwise inconsistent relational database ≪R,r≫ have a universal/representative instance L. If R is γ-acyclic and r satisfies all existence constraints, then it is possible to construct a universal instance L, using unmarked nulls, whose total projections onto R yield exactly the relations in r. We show that L would actually be a representative instance under a set of functional dependencies if R satisfies the additional mild condition: for any functional dependency X → A where A is a single attribute, whenever XA is contained in two relation schemes R and R' of R, it follows that R ∩R' is a relation scheme of R, having X as one of its keys.
21910023
On Universal and Representative Instances for Inconsistent Databases
24298643
Translation of entity-relationship diagrams into relational structures
Abstract An entity-relationship diagram (ERD) is considered to have two conceptual domains: its upper and lower conceptual domains. The semantic properties intrinsic in the upper conceptual domain were studied recently by Lien. In this paper, we discuss the properties inherent in the lower conceptual domain. We show that the latter contains a significant portion of the semantic information of an ERD and helps determine its data representation power. We develop the notions of fundamental functional dependencies (FDs) which can be readily recognized for the lower conceptual domain of an ERD, and regular ERDs which are ERDs such that all the FDs present among their attributes can be derived from their fundamental FDs. Then we give conditions under which a large number of ERDs are equivalent to their underlying relational structures.
8520486
Local Area Networks: Software and Related Issues
In this paper, we present a review of the issues that affect the software requirements for a local area network. We introduce protocols for the local area networks and characterize their software needs. Two approaches to operating systems are outlined and examples of each approach are presented. Various applications which use local area networks and performance issues are also discussed.
120699
Enhancements to the Voting Algorithm
There are several consistency control algorithms for managing replicated files in the face of network partitioning due to site or communication link failures. In this paper, we consider the popular voting scheme along with three enhancements: voting with a primary site, dynamic voting, and dynamic voting with linearly ordered copiee. We develop a stochastic model which compares the file availabilities afforded by each of these schemes. We show that in this model dynamic voting with linearly ordered copies provides the greatest availability.