DocumentCode :
2037414
Title :
On synchronous properties of periodically generated data sequences
Author :
Munakata, Koichi ; Yoshikawa, Masatoshi ; Uemura, Shunsuke
Author_Institution :
Graduate Sch. of Inf. Sci., Nara Inst. of Sci. & Technol., Japan
fYear :
1999
fDate :
1999
Firstpage :
294
Lastpage :
301
Abstract :
We address the problem of choosing synchronous data combinations from periodically generated data sequences (PGDAs). In real time systems, PGDAs play a major role. When integrating PGDAs generated from various information sources, we face the problem of choosing which data combinations to use, since different PGDAs, in general, have different data generation intervals. A data combination is defined as a set of data each obtained from distinct PGDAs. As a criterion for choosing a data combination, we propose a novel notion of synchronousness of data combinations. We present two theorems for calculating upper bounds of the synchronousness of data combinations, given a set of PGDAs: one for PGDAs with the same periodic interval and the other for PGDAs with different periodic intervals. These theorems give the synchronousness upper bounds that guarantee to find the data combinations at the constant interval that is the same as the maximum periodic interval of all the PGDAs
Keywords :
data handling; real-time systems; sequences; data generation intervals; information sources; periodic interval; periodically generated data sequences; real time system; synchronous data combinations; synchronous upper bounds; Broadcasting; Cities and towns; Displays; Information science; Ink; Laboratories; Monitoring; Synchronous generators; Wastewater treatment; Water storage;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Database Applications in Non-Traditional Environments, 1999. (DANTE '99) Proceedings. 1999 International Symposium on
Conference_Location :
Kyoto
Print_ISBN :
0-7695-0496-5
Type :
conf
DOI :
10.1109/DANTE.1999.844973
Filename :
844973
Link To Document :
بازگشت