Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Lower Bounds for Multi-Pass Processing of Multiple Data Streams   This paper gives a brief overview of computation models for data stream
processing, and it introduces a new model for multi-pass processing of multiple
streams, the so-called mp2s-automata. Two algorithms for solving the set
disjointness problem wi th these automata are presented. The main technical
contribution of this paper is the proof of a lower bound on the size of memory
and the number of heads that are required for solvin g the set disjointness
problem with mp2s-automata.

30
The categories of this paper are: q-alg
18
The categories of this paper are: econ
25
The categories of this paper are: patt-sol
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
5
The categories of this paper are: gr-qc
29
The categories of this paper are: funct-an
2
The categories of this paper are: math
31
The categories of this paper are: ao-sci
33
The categories of this paper are: plasm-ph
8
The categories of this paper are: hep-ex
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga
10
The categories of this paper are: q-bio
4
The categories of this paper are: cond-mat