Summarizing order statistics over data streams with duplicates

Zhang, Ying, Lin, Xuemin, Yuan, Yidong, Kitsuregawa, M., Zhou, Xiaofang and Xu Yu, J. (2007). Summarizing order statistics over data streams with duplicates. In: Proceedings of the International Conference on Data Engineering: 2007 IEEE 23rd International Conference on Data Engineering 2007 (ICDE 2007). IEEE 23rd International Conference on Data Engineering 2007 (ICDE 2007), Istanbul, Turkey, (1329-1333). 15-20 April 2007. doi:10.1109/ICDE.2007.369004


Author Zhang, Ying
Lin, Xuemin
Yuan, Yidong
Kitsuregawa, M.
Zhou, Xiaofang
Xu Yu, J.
Title of paper Summarizing order statistics over data streams with duplicates
Conference name IEEE 23rd International Conference on Data Engineering 2007 (ICDE 2007)
Conference location Istanbul, Turkey
Conference dates 15-20 April 2007
Proceedings title Proceedings of the International Conference on Data Engineering: 2007 IEEE 23rd International Conference on Data Engineering 2007 (ICDE 2007)   Check publisher's open access policy
Journal name 2007 Ieee 23rd International Conference On Data Engineering, Vols 1-3   Check publisher's open access policy
Place of Publication Piscataway, New Jersey, U.S.A.
Publisher IEEE - Institute of Electrical Electronics Engineers Inc.
Publication Year 2007
Sub-type Fully published paper
DOI 10.1109/ICDE.2007.369004
ISBN 1424408032
ISSN 1084-4627
Issue Article number 4221794
Start page 1329
End page 1333
Total pages 5
Language eng
Abstract/Summary In this paper, we investigated the problem of approximately processing rank queries against distinct data elements in a data stream with the presence of duplicated data elements. Novel space and time efficient techniques are developed for continuously maintaining order statistics so that rank queries can be answered with a relative error guarantee. This is the first work providing the space and time efficient data stream techniques to process approximate rank queries with relative error guarantees against distinct data elements.
Subjects 080604 Database Management
Keyword Data streams
Duplicated data elements
Rank queries processing
Q-Index Code E1

 
Versions
Version Filter Type
Citation counts: TR Web of Science Citation Count  Cited 0 times in Thomson Reuters Web of Science Article
Scopus Citation Count Cited 3 times in Scopus Article | Citations
Google Scholar Search Google Scholar
Created: Tue, 31 Mar 2009, 19:44:26 EST by Maryanne Watson on behalf of School of Information Technol and Elec Engineering