Keyword Search with Path-Based Filtering over XML Streams

Bou, Savong; Amagasa, Toshiyuki; Kitagawa, Hiroyuki

doi:10.1109/srds.2014.63

Cited by 5 publications

(1 citation statement)

References 3 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…One practical issue is how to handle an infinite sequence of streaming records [5], [6], [7], [8], [9], [15] using finite memory (or computational resources). Using a window to extract partial data from an infinite stream is one solution as a window limits the evaluation scope given an operation over a sequence of records.…”

Section: Introductionmentioning

confidence: 99%

CPiX: Real-Time Analytics Over Out-of-Order Data Streams by Incremental Sliding-Window Aggregation

Bou

Kitagawa

Amagasa

2022

IEEE Trans. Knowl. Data Eng.

Self Cite

View full text Add to dashboard Cite

Stream processing is used in various fields. In the field of big data, stream aggregation is a popular processing technique, but it suffers serious setbacks when the order of events (e.g., stream elements) occurring is different from the order of events arriving to the systems. Such data streams are called "non-FIFO steams". This phenomenon usually occurs in a distributed environment due to many factors, such as network disruptions, delays, etc. Many analyzing scenarios require efficient processing of such non-FIFO streams to meet various data processing requirements. This paper proposes an efficient scalable checkpoint-based bidirectional indexing approach, called CP iX, for faster real-time analysis over non-FIFO streams. CPiX maintains the partial aggregation results in an on-demand manner per checkpoint. CPiX needs less time and space than the state-of-the-art approach. Extensive experiments confirm that CPiX can deal with out-of-order streams very efficiently and is, on average, about 3.8 times faster than the state-of-the-art approach while consuming less memory.

show abstract