We consider the fundamental operation of applying a compound filtering condition to a set of records. With large main memories available cheaply, syst...

This article deals with continuous conjunctive queries with arithmetic comparisons and optional aggregation over multiple data streams. An algorithm i...

This article takes a first step towards the design and normalization theory for XML documents. We show that, like relational databases, XML documents...

An intermediate-level specification formalism (i.e., specification language supported by laws and a semantic model), Logs, is presented for PRAM and B...

The gap between processor and main memory performance increases every year. In order to overcome this problem, cache memories are widely used. However...