Frequency-based Load Shedding over a Data Stream of Tuples Export

@article{citeulike:3981365, abstract = {Usually the data generation rate of a data stream is unpredictable, and some data elements of the data stream cannot be processed in real time if the generation rate exceeds the capacity of a data stream processing algorithm. In order to overcome this situation gracefully, a load shedding technique is recommended. This paper proposes a frequency-based load shedding technique over a data stream of tuples. In many data stream processing applications, such as mining frequent patterns, data elements having high frequency can be considered more significant than others having low frequency. Based on this observation, in the proposed technique, only frequent elements of a data stream are processed in real time while the others are trimmed. The decision to shed a load from the data stream or not is controlled automatically by the data generation rate of a data stream. Consequently, an unnecessary load shedding operation is not allowed in the proposed technique.}, author = {Chang, J. and Kum, H.}, citeulike-article-id = {3981365}, citeulike-linkout-0 = {http://dx.doi.org/10.1016/j.ins.2009.01.014}, citeulike-linkout-1 = {http://linkinghub.elsevier.com/retrieve/pii/S0020025509000231}, day = {22}, doi = {10.1016/j.ins.2009.01.014}, issn = {00200255}, journal = {Information Sciences}, keywords = {blog, data, streams}, month = {January}, posted-at = {2009-01-30 11:27:54}, priority = {2}, title = {Frequency-based Load Shedding over a Data Stream of Tuples}, url = {http://dx.doi.org/10.1016/j.ins.2009.01.014}, year = {2009} }

TY - JOUR ID - citeulike:3981365 L3 - citeulike-article-id:3981365 N2 - Usually the data generation rate of a data stream is unpredictable, and some data elements of the data stream cannot be processed in real time if the generation rate exceeds the capacity of a data stream processing algorithm. In order to overcome this situation gracefully, a load shedding technique is recommended. This paper proposes a frequency-based load shedding technique over a data stream of tuples. In many data stream processing applications, such as mining frequent patterns, data elements having high frequency can be considered more significant than others having low frequency. Based on this observation, in the proposed technique, only frequent elements of a data stream are processed in real time while the others are trimmed. The decision to shed a load from the data stream or not is controlled automatically by the data generation rate of a data stream. Consequently, an unnecessary load shedding operation is not allowed in the proposed technique. JF - Information Sciences SN - 00200255 TI - Frequency-based Load Shedding over a Data Stream of Tuples KW - blog KW - data KW - streams AU - Chang, J AU - Kum, H PY - 2009/01/22/ UR - http://dx.doi.org/10.1016/j.ins.2009.01.014 ER -