Please use this identifier to cite or link to this item:
https://doi.org/10.1007/978-3-642-00887-0_5
DC Field | Value | |
---|---|---|
dc.title | Consistent top-k queries over time | |
dc.contributor.author | Lee, M.L. | |
dc.contributor.author | Hsu, W. | |
dc.contributor.author | Li, L. | |
dc.contributor.author | Tok, W.H. | |
dc.date.accessioned | 2013-07-04T08:16:13Z | |
dc.date.available | 2013-07-04T08:16:13Z | |
dc.date.issued | 2009 | |
dc.identifier.citation | Lee, M.L.,Hsu, W.,Li, L.,Tok, W.H. (2009). Consistent top-k queries over time. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 5463 : 51-65. ScholarBank@NUS Repository. <a href="https://doi.org/10.1007/978-3-642-00887-0_5" target="_blank">https://doi.org/10.1007/978-3-642-00887-0_5</a> | |
dc.identifier.isbn | 9783642008863 | |
dc.identifier.issn | 03029743 | |
dc.identifier.uri | http://scholarbank.nus.edu.sg/handle/10635/40954 | |
dc.description.abstract | Top-k queries have been well-studied in snapshot databases and data streams. We observe that decision-makers are often interested in a set of objects that exhibit a certain degree of consistent behavior over time. We introduce a new class of queries called consistent top-k to retrieve k objects that are always amongst the top at every time point over a specified time interval. Applying top-kmethods at each time point leads to large intermediate results and wasted computations. We design two methods, rank-based and bitmap, to address these shortcomings. Experiment results indicate that the proposed methods are efficient and scalable, and consistent top-k queries are practical in real world applications. | |
dc.description.uri | http://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/978-3-642-00887-0_5 | |
dc.source | Scopus | |
dc.type | Conference Paper | |
dc.contributor.department | COMPUTER SCIENCE | |
dc.description.doi | 10.1007/978-3-642-00887-0_5 | |
dc.description.sourcetitle | Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) | |
dc.description.volume | 5463 | |
dc.description.page | 51-65 | |
dc.identifier.isiut | NOT_IN_WOS | |
Appears in Collections: | Staff Publications |
Show simple item record
Files in This Item:
There are no files associated with this item.
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.