Event detection using roles and relationships of entities

A method, system, and computer program product for event detection using roles and relationships of entities are provided in the illustrative embodiments. A training event and a set of entities participating in the training event are identified in a training data. For a first entity in the set of entities, a first role occupied by the entity in the event is determined. A behavior attribute is assigned to the first role. A relationship of the first role with a second role corresponding to a second entity in the set of entities is determined. An event rule is constructed to detect an event corresponding to the training event in new data and comprising a plurality of roles, behavior attributes, and the relationship. The plurality of roles includes the first role and the second role, and the plurality of behavior attributes includes the behavior attribute assigned to the first role.Board of Regents, University of Texas Syste

Using Broadcast Primitives in Replicated Databases

In this paper, we explore the use of the simple variants of broadcast protocols for managing replicated databases. In particular, we start with the simplest broadcast primitive, the reliable broadcast protocol, and show how it can be used to ensure correct transaction execution. The protocol is simple, and has several advantages, including prevention of deadlocks. However, it requires a two-phase commitment protocol for ensuring correctness. We then develop a second protocol that uses causal broadcast and avoids the overhead of two-phase commit by exploiting the causal delivery properties of the broadcast primitives to implicitly collect the relevant information used in two-phase commit. Finally, we present a protocol that employs atomic broadcast and completely eliminates the need for acknowledgements during transaction commitment. 1 Introduction Recently there has been increasing interest in the development of broadcast protocols for disseminating information in distributed systems ..

Abstract Data Warehousing Alternatives for Mobile Environments

With rapid advancement in technology, mobile devices are increasingly becoming the norm. These devices are characterized by their need to operate even when they are disconnected from the fixed non-mobile world. Since existing software technology is tuned to applications that operate in a fully connected world, this requirement of disconnected operation creates a need to adapt existing software technology to a partially disconnected world. Databases and filesystems have already been adapted to operate in a partially disconnected environment. However, little work has been done in the context of data warehousing in such an environment. We believe that there is a real need for adapting existing data warehousing technology for the mobile world. In this position paper, we show how techniques for hierarchical data warehouse management can be applied to data warehouses in a mobile environment. The techniques can be extended for other mobile applications. We present a variety of alternatives for systems in which some of the sources of data as well as the data warehouse itself is mobile.

View Derivation Graph with Edge Fitting for Data Warehousing in Disconnected Environments

Data warehouse views cache summarized information from queries over one or multiple distributed base sources. In this paper, we address the problem of data warehouse maintenance in an environment where base source data can be stored on mobile devices. The requirements of a partially disconnected world lead to significant tradeoffs between the view update cost on one hand, and the level of freshness of the view on the other hand. Current decentralized maintenance methods that can be applied to a disconnected environment involve either replicating of source data at the view, or computing view updates through queries to all base sources. Replication may involve excessive storage overhead, while view update may be blocked due to the disconnection of any of the base sources. We propose a view maintenance approach that stores path information corresponding to data traditionally stored at the view, and offers several important advantages. From the maintenance point of view, our method reduces..

Data Warehousing Alternatives for Mobile Environments

With rapid advancement in technology, mobile devices are increasingly becoming the norm. These devices are characterized by their need to operate even when they are disconnected from the fixed non-mobile world. Since existing software technology is tuned to applications that operate in a fully connected world, this requirement of disconnected operation creates a need to adapt existing software technology to a partially disconnected world. Databases and filesystems have already been adapted to operate in a partially disconnected environment. However, little work has been done in the context of data warehousing in such an environment. We believe that there is a real need for adapting existing data warehousing technology for the mobile world. In this position paper, we show how techniques for hierarchical data warehouse management can be applied to data warehouses in a mobile environment. The techniques can be extended for other mobile applications. We present a variety of alternatives f..