13 Result(s)
within
Rakesh Agrawal
Data Structures and Information Theory
-
Chapter and Conference Paper
On Honesty in Sovereign Information Sharing
We study the following problem in a sovereign information-sharing setting: How to ensure that the individual participants, driven solely by self-interest, will behave honestly, even though they can benefit fro...
-
Chapter and Conference Paper
An Implementation of P3P Using Database Technology
The privacy of personal information on the Internet has become a major concern for governments, businesses, media, and the public. Platform for Privacy Preferences (P3P), developed by the World Wide Web Consor...
-
Chapter and Conference Paper
Data Privacy
There is increasing need to build information systems that protect the privacy and ownership of data without impeding the flow of information. We will present some of our current work to demonstrate the techni...
-
Chapter and Conference Paper
Mining process models from workflow logs
Modern enterprises increasingly use the workflow paradigm to prescribe how business processes should be performed. Processes are typically modeled as annotated activity graphs. We present an approach for a sys...
-
Chapter and Conference Paper
Discovery-driven exploration of OLAP data cubes
Analysts predominantly use OLAP data cubes to identify regions of anomalies that may represent problem areas or new opportunities. The current OLAP systems support hypothesis-driven exploration of data cubes t...
-
Chapter and Conference Paper
SLIQ: A fast scalable classifier for data mining
Classification is an important problem in the emerging field of data mining. Although classification has been studied extensively in the past, most of the classification algorithms are designed only for memory...
-
Chapter and Conference Paper
Mining sequential patterns: Generalizations and performance improvements
The problem of mining sequential patterns was recently introduced in [3]. We are given a database of sequences, where each sequence is a list of transactions ordered by transaction-time, and each transaction i...
-
Chapter and Conference Paper
Type derivation using the projection operation
We present techniques for deriving types from existing objectoriented types using the relational algebraic projection operation and for inferring the methods that are applicable to these types. Such type deriv...
-
Chapter and Conference Paper
Reducing page thrashing in recursive query processing
We introduce the problem of page thrashing in the seminaive algorithm for computing recursive queries. We present techniques that take into consideration the system's paging behavior during query computation t...
-
Chapter and Conference Paper
Efficient similarity search in sequence databases
We propose an indexing method for time sequences for processing similarity queries. We use the Discrete Fourier Transform (DFT) to map time sequences to the frequency domain, the crucial observation being that...
-
Chapter and Conference Paper
Recovery algorithms for database machines with non-volatile main memory
We consider a hypothetical database machine in which the main memory is non-volatile, and present recovery algorithms for such a machine. These algorithms are considerably simpler and more efficient than class...
-
Chapter
A Parallel Logging Algorithm for Multiprocessor Database Machines
During the past decade, a number of database tnachine designs have been proposed. However, these designs have been optitnized only with respect to the retrieval queries, and virtually no attention has been giv...
-
Article
An efficient incremental LR parser for grammars with epsilon productions
This paper describes the implementation of an extension to Celentano's [2] incremental LR Parsing Algorithm that allows epsilon rules in the grammar.
