Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient Join Processing Over Incomplete Data Streams (Technical
  Report)   For decades, the join operator over fast data streams has always drawn much
attention from the database community, due to its wide spectrum of real-world
applications, such as online clustering, intrusion detection, sensor data
monitoring, and so on. Existing works usually assume that the underlying
streams to be joined are complete (without any missing values). However, this
assumption may not always hold, since objects from streams may contain some
missing attributes, due to various reasons such as packet losses, network
congestion/failure, and so on. In this paper, we formalize an important
problem, namely join over incomplete data streams (Join-iDS), which retrieves
joining object pairs from incomplete data streams with high confidences. We
tackle the Join-iDS problem in the style of "data imputation and query
processing at the same time". To enable this style, we design an effective and
efficient cost-model-based imputation method via deferential dependency (DD),
devise effective pruning strategies to reduce the Join-iDS search space, and
propose efficient algorithms via our proposed cost-model-based data
synopsis/indexes. Extensive experiments have been conducted to verify the
efficiency and effectiveness of our proposed Join-iDS approach on both real and
synthetic data sets.

34
The categories of this paper are: chem-ph
32
The categories of this paper are: atom-ph
9
The categories of this paper are: nlin
36
The categories of this paper are: cmp-lg
0
The categories of this paper are: hep-ph
24
The categories of this paper are: dg-ga
4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex
33
The categories of this paper are: plasm-ph
28
The categories of this paper are: alg-geom
23
The categories of this paper are: solv-int
29
The categories of this paper are: funct-an
18
The categories of this paper are: econ
30
The categories of this paper are: q-alg
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th