Abstract | ||
---|---|---|
Queries that return a list of frequently occurring items are important in the analysis of real-time Internet packet streams. While several results exist for computing Top-k queries using limited memory in the infinite stream model (e.g., limited-memory sliding windows). To compute the statistics over a sliding window, a synopsis data structure can be maintained for the stream to compute the statistics rapidly. Usually, a Top-k query is always processed over an equal synopsis, but it's very hard to implement over an unequal synopsis because of the resulting inaccurate approximate answers. Therefore, in this paper, we focus on periodically refreshed Top-k queries over sliding windows on Internet traffic streams; we present a deterministic DSW (Dynamic Sub-Window) algorithm to support the processing of Top-k aggregate queries over an unequal synopsis and guarantee the accuracy of the approximation results. |
Year | DOI | Venue |
---|---|---|
2008 | 10.1007/978-3-540-78849-2_59 | APWeb |
Keywords | Field | DocType |
unequal synopsis,approximation result,dynamic sub-window,equal synopsis,top-k query,internet traffic stream,top-k aggregate query,infinite stream model,synopsis data structure,real-time internet packet stream,internet traffic,real time,data structure,sliding window | Data structure,Data mining,Sliding window protocol,Computer science,Network packet,STREAMS,Database,Internet traffic,The Internet | Conference |
Volume | ISSN | ISBN |
4976 | 0302-9743 | 3-540-78848-4 |
Citations | PageRank | References |
3 | 0.41 | 20 |
Authors | ||
3 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ling Wang | 1 | 12 | 3.92 |
Yang Koo Lee | 2 | 44 | 8.62 |
Keun Ho Ryu | 3 | 883 | 85.61 |