loading
Papers Papers/2022 Papers Papers/2022

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Ying Sha and Jianlong Tan

Affiliation: The Software Division, Institute of Computing Technology, Chinese Academy of Sciences, China

Keyword(s): Max/Min, Sliding Window, Data Streams.

Related Ontology Subjects/Areas/Topics: Applications ; Business Analytics ; Communication and Software Technologies and Architectures ; Data Engineering ; Data Management and Quality ; Data Warehouses and Data Mining ; e-Business ; Enterprise Information Systems ; Information Quality ; Information Retrieval ; Ontologies and the Semantic Web ; Pattern Recognition ; Software Engineering

Abstract: With the development of Internet, more and more data-stream based applications emerged, where calculation of aggregate functions plays an important role. Many studies were conducted on aggregation functions; however, an efficient algorithm to calculate Max/Min values remains an open problem. Here, we propose a novel, exact method to computer Max/Min values for the numerical input data. Employing an incrementally calculating strategy on sliding windows, this algorithm gains a high efficiency. We analyze the algorithm and prove the time-complexity and space-complexity in worst cases. Experimental results confirm its high performance on a testing dataset.

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 52.91.54.203

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:
Sha, Y. and Tan, J. (2007). AN EFFICIENT ALGORITHM TO COMPUTE MAX/MIN VALUES IN SLIDING WINDOW FOR DATA STREAMS. In Proceedings of the Second International Conference on Software and Data Technologies - Volume 2: ICSOFT; ISBN 978-989-8111-07-4; ISSN 2184-2833, SciTePress, pages 123-128. DOI: 10.5220/0001338101230128

@conference{icsoft07,
author={Ying Sha. and Jianlong Tan.},
title={AN EFFICIENT ALGORITHM TO COMPUTE MAX/MIN VALUES IN SLIDING WINDOW FOR DATA STREAMS},
booktitle={Proceedings of the Second International Conference on Software and Data Technologies - Volume 2: ICSOFT},
year={2007},
pages={123-128},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001338101230128},
isbn={978-989-8111-07-4},
issn={2184-2833},
}

TY - CONF

JO - Proceedings of the Second International Conference on Software and Data Technologies - Volume 2: ICSOFT
TI - AN EFFICIENT ALGORITHM TO COMPUTE MAX/MIN VALUES IN SLIDING WINDOW FOR DATA STREAMS
SN - 978-989-8111-07-4
IS - 2184-2833
AU - Sha, Y.
AU - Tan, J.
PY - 2007
SP - 123
EP - 128
DO - 10.5220/0001338101230128
PB - SciTePress