-
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
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
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...