1999 International Symposium on Database Applications in Non-Traditional Environments (DANTE'99)
On Synchronous Properties of Periodically Generated Data Sequences
Kyoto, Japan
November 28-November 30
ISBN: 0-7695-0496-5
We address the problem of choosing synchronous data combinations from periodically generated data sequences, or pgds for short. In real time systems, pgds play a major role. In integrating pgds's generated at various information sources, we face the problem of choosing which data combinations to use, since different pgds, in general, have different data generation intervals. A data combination is defined as a set of data each obtained from distinct pgds. 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 pgds: one for pgds with the same periodic interval and the other for pgds 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 pgds.
Index Terms:
periodic interval, real time, synchronousness, upper bound, query processing
Citation:
Koichi Munakata, Masatoshi Yoshikawa, Shunsuke Uemura, "On Synchronous Properties of Periodically Generated Data Sequences," dante, pp.294, 1999 International Symposium on Database Applications in Non-Traditional Environments (DANTE'99), 1999
Usage of this product signifies your acceptance of the
Terms of Use.
|
|||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||