File Download
There are no files associated with this item.
Links for fulltext
(May Require Subscription)
- Publisher Website: 10.1007/978-3-540-69733-6_49
- Scopus: eid_2-s2.0-48249096272
- Find via
Supplementary
-
Citations:
- Scopus: 0
- Appears in Collections:
Conference Paper: Finding frequent items in a turnstile data stream
Title | Finding frequent items in a turnstile data stream |
---|---|
Authors | |
Issue Date | 2008 |
Publisher | Springer Verlag. The Journal's web site is located at http://springerlink.com/content/105633/ |
Citation | Lecture Notes In Computer Science (Including Subseries Lecture Notes In Artificial Intelligence And Lecture Notes In Bioinformatics), 2008, v. 5092 LNCS, p. 498-509 How to Cite? |
Abstract | Because of important applications such as denial-of-service attack detection, finding frequent items in data streams under different models has been studied extensively. Finding frequent items in a turnstile data stream is the most challenging because both insertions and deletions of items are allowed in the stream. In this paper, we propose a deterministic algorithm that solves the problem. Furthermore, we propose a randomized algorithm for the problem. Empirical results show that our randomized algorithm provides better results than existing randomized algorithms for the problem and our algorithm uses much smaller space, and supports faster query time and similar update time. © 2008 Springer-Verlag Berlin Heidelberg. |
Persistent Identifier | http://hdl.handle.net/10722/93161 |
ISSN | 2020 SCImago Journal Rankings: 0.249 |
References |
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hung, RYS | en_HK |
dc.contributor.author | Lai, KF | en_HK |
dc.contributor.author | Ting, HF | en_HK |
dc.date.accessioned | 2010-09-25T14:52:45Z | - |
dc.date.available | 2010-09-25T14:52:45Z | - |
dc.date.issued | 2008 | en_HK |
dc.identifier.citation | Lecture Notes In Computer Science (Including Subseries Lecture Notes In Artificial Intelligence And Lecture Notes In Bioinformatics), 2008, v. 5092 LNCS, p. 498-509 | en_HK |
dc.identifier.issn | 0302-9743 | en_HK |
dc.identifier.uri | http://hdl.handle.net/10722/93161 | - |
dc.description.abstract | Because of important applications such as denial-of-service attack detection, finding frequent items in data streams under different models has been studied extensively. Finding frequent items in a turnstile data stream is the most challenging because both insertions and deletions of items are allowed in the stream. In this paper, we propose a deterministic algorithm that solves the problem. Furthermore, we propose a randomized algorithm for the problem. Empirical results show that our randomized algorithm provides better results than existing randomized algorithms for the problem and our algorithm uses much smaller space, and supports faster query time and similar update time. © 2008 Springer-Verlag Berlin Heidelberg. | en_HK |
dc.language | eng | en_HK |
dc.publisher | Springer Verlag. The Journal's web site is located at http://springerlink.com/content/105633/ | en_HK |
dc.relation.ispartof | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | en_HK |
dc.title | Finding frequent items in a turnstile data stream | en_HK |
dc.type | Conference_Paper | en_HK |
dc.identifier.email | Ting, HF:hfting@cs.hku.hk | en_HK |
dc.identifier.authority | Ting, HF=rp00177 | en_HK |
dc.description.nature | link_to_subscribed_fulltext | - |
dc.identifier.doi | 10.1007/978-3-540-69733-6_49 | en_HK |
dc.identifier.scopus | eid_2-s2.0-48249096272 | en_HK |
dc.identifier.hkuros | 149515 | en_HK |
dc.relation.references | http://www.scopus.com/mlt/select.url?eid=2-s2.0-48249096272&selection=ref&src=s&origin=recordpage | en_HK |
dc.identifier.volume | 5092 LNCS | en_HK |
dc.identifier.spage | 498 | en_HK |
dc.identifier.epage | 509 | en_HK |
dc.publisher.place | Germany | en_HK |
dc.identifier.scopusauthorid | Hung, RYS=14028462000 | en_HK |
dc.identifier.scopusauthorid | Lai, KF=24481755700 | en_HK |
dc.identifier.scopusauthorid | Ting, HF=7005654198 | en_HK |
dc.identifier.issnl | 0302-9743 | - |