loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Zhang Longbo ; Li Zhanhuai ; Yu Min ; Wang Yong and Jiang Yun

Affiliation: School of Computer Science, Northwestern Polytechnical University, China

Keyword(s): Data stream, Landmark Window, Approximate algorithm, Random Sampling.

Related Ontology Subjects/Areas/Topics: Databases and Information Systems Integration ; Deductive, Active, Temporal and Real-Time Databases ; Enterprise Information Systems

Abstract: In many applications including sensor networks, telecommunications data management, network monitoring and financial applications, data arrives in a stream. There are growing interests in algorithms over data streams recently. This paper introduces the problem of sampling from landmark windows of recent data items from data streams and presents a random sampling algorithm for this problem. The presented algorithm, which is called SMS Algorithm, is a stratified multistage sampling algorithm for landmark window. It takes different sampling fraction in different strata of landmark window, and works even when the number of data items in the landmark window varies dramatically over time. The theoretic analysis and experiments show that the algorithm is effective and efficient for continuous data streams processing.

CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 44.221.46.132

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Longbo, Z.; Zhanhuai, L.; Min, Y.; Yong, W. and Yun, J. (2006). RANDOM SAMPLING ALGORITHMS FOR LANDMARK WINDOWS OVER DATA STREAMS. In Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 4: ICEIS; ISBN 978-972-8865-41-2; ISSN 2184-4992, SciTePress, pages 103-107. DOI: 10.5220/0002440501030107

@conference{iceis06,
author={Zhang Longbo. and Li Zhanhuai. and Yu Min. and Wang Yong. and Jiang Yun.},
title={RANDOM SAMPLING ALGORITHMS FOR LANDMARK WINDOWS OVER DATA STREAMS},
booktitle={Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 4: ICEIS},
year={2006},
pages={103-107},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002440501030107},
isbn={978-972-8865-41-2},
issn={2184-4992},
}

TY - CONF

JO - Proceedings of the Eighth International Conference on Enterprise Information Systems - Volume 4: ICEIS
TI - RANDOM SAMPLING ALGORITHMS FOR LANDMARK WINDOWS OVER DATA STREAMS
SN - 978-972-8865-41-2
IS - 2184-4992
AU - Longbo, Z.
AU - Zhanhuai, L.
AU - Min, Y.
AU - Yong, W.
AU - Yun, J.
PY - 2006
SP - 103
EP - 107
DO - 10.5220/0002440501030107
PB - SciTePress