DocumentCode :
2209392
Title :
A Multi-Granularity Annotation Management and Multi-Scale Provenance Compression Technique for Data Streams
Author :
Ma Ran ; Wang Yongli
Author_Institution :
Sch. of Comput. Sci. & Eng., Southeast Univ., Nanjing, China
fYear :
2009
fDate :
26-28 Dec. 2009
Firstpage :
736
Lastpage :
741
Abstract :
In this paper we propose a new technique for multi-granularity provenance annotation management and multi-scale provenance compression applied to data streams. First of all, we propose a new mgp-SQL syntax system based on some studies. The construction and propagation of data provenance annotations in three different granularities have been described in this paper. Provenance of multiple granularities can be propagated in the process of querying. Then, we introduce a compression method using DWT (Discreet Wavelet Transform) for data provenance carried by data streams. We have proposed a novel multi-scale conception for efficient storage which allows users to adjust compression ratio in the process of continuous querying. Thus, provenance annotations of a proper scale will be constructed and stored. Finally, we combine both techniques and present the algorithm.
Keywords :
SQL; data compression; discrete wavelet transforms; DWT; data stream; discreet wavelet transform; mgp-SQL syntax system; multigranularity provenance annotation management; multiscale provenance compression technique; Computer science; Conference management; Data engineering; Discrete wavelet transforms; Engineering management; Fourier series; Information science; Polynomials; Radio access networks; Radiofrequency identification;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Information Science and Engineering (ICISE), 2009 1st International Conference on
Conference_Location :
Nanjing
Print_ISBN :
978-1-4244-4909-5
Type :
conf
DOI :
10.1109/ICISE.2009.74
Filename :
5454589
Link To Document :
بازگشت