Institutional Repository
Technical University of Crete
EN  |  EL



My Space

Efficient strategies for continuous distributed tracking tasks

Cormode, Graham, 1977-, Garofalakis Minos

Full record

Year 2005
Type of Item Peer-Reviewed Journal Publication
Bibliographic Citation G. Cormode and M. Garofalakis, "Efficient strategies for continuous distributed tracking tasks", IEEE Data Engineering Bulletin, vol. 28, no. 1, pp. 33-39, March 2005.
Appears in Collections


While traditional databases have focused on single query evaluation in a centralized setting, emerging applications require continuous tracking of queries on data that is widely distributed and constantly updated. We describe such scenarios, and describe the challenges involved in designing communication-efficient protocols for the tracking tasks we define. We outline some solutions to these problems, by abstracting a model of the communication system, defining the tracking tasks of interest, and building query-tracking schemes based on three guiding principles of minimizing global information, using summaries to capture whole data streams, and seeking stability of the protocols.