RFIDSLT: A Data Lineage Tracing Method for Complex Query over RFID Streams

A RFIDSLT (RFIDStreamLineageTracing) method, which can trace the lineage of event and results of query over sliding windows of RFID data streams, is proposed in this paper. It constructs lineage-tracing algorithm adapt to vary instance based on transacted information of RFID data streams, provides online continuous lineage-query for RFID data streams. RFIDSLT is composed of confirming the length of sliding windows, judging type of lineage-tracing and executing lineage-tracing algorithm. The contribution of this paper is: (1) to suit with the change of data streams, it determines dynamically the size of sliding window for lineage-tracing based on non-equal probability principle. (2) it proposed a online lineage-tracing query algorithm in streamed-processing way bases on query information such as know operating logic and unknown operating logic. Theoretic analysis and experiments results on synthetic and real data sets indicate that the proposed method is low-cost, precision, good real-time, provides a feasible solution for new online tracing application.