Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-642-00887-0_5
DC FieldValue
dc.titleConsistent top-k queries over time
dc.contributor.authorLee, M.L.
dc.contributor.authorHsu, W.
dc.contributor.authorLi, L.
dc.contributor.authorTok, W.H.
dc.date.accessioned2013-07-04T08:16:13Z
dc.date.available2013-07-04T08:16:13Z
dc.date.issued2009
dc.identifier.citationLee, 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.isbn9783642008863
dc.identifier.issn03029743
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/40954
dc.description.abstractTop-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.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/978-3-642-00887-0_5
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1007/978-3-642-00887-0_5
dc.description.sourcetitleLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.description.volume5463
dc.description.page51-65
dc.identifier.isiutNOT_IN_WOS
Appears in Collections:Staff Publications

Show simple item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

9
checked on Oct 19, 2020

Page view(s)

125
checked on Oct 6, 2020

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.