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
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;
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
DOI :
10.1109/DANTE.1999.844973