t******t 发帖数: 51 | 1 Top-k queries are popular in data stream processing. For example, in a system
with multiple data streams, the users may ask "return the 10 streams with the
highest readings". Now we figured out a way to handle a relaxed version of the
above query: "return the top 10 streams with an error bound of 2", meaning
that the true rank of the 10 returned streams can be as high as 10 + 2 = 12.
My question is: are there any real-world applications for this kind of
queries?
One paper mentioned that some of | f*******h 发帖数: 1269 | 2 Indeed, I am even curious of the applications of streams.
There are some, but not large, seems to me.
system
the
the
【在 t******t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Top-k queries are popular in data stream processing. For example, in a system : with multiple data streams, the users may ask "return the 10 streams with the : highest readings". Now we figured out a way to handle a relaxed version of the : above query: "return the top 10 streams with an error bound of 2", meaning : that the true rank of the 10 returned streams can be as high as 10 + 2 = 12. : My question is: are there any real-world applications for this kind of : queries? : One paper mentioned that some of
| i******y 发帖数: 70 | 3 What do you mean "readings"?
Are you ranking streams or ranking the records in streams?
It seems that you are ranking the streams among multiple streams, which
doesn't appear to be very real to me.
However, if you want to rank the records in a stream, I believe top-k query is
useful, but can be very hard.
system
the
the
【在 t******t 的大作中提到】![](/moin_static193/solenoid/img/up.png) : Top-k queries are popular in data stream processing. For example, in a system : with multiple data streams, the users may ask "return the 10 streams with the : highest readings". Now we figured out a way to handle a relaxed version of the : above query: "return the top 10 streams with an error bound of 2", meaning : that the true rank of the 10 returned streams can be as high as 10 + 2 = 12. : My question is: are there any real-world applications for this kind of : queries? : One paper mentioned that some of
|
|