Please use this identifier to cite or link to this item: https://doi.org/10.1145/2063576.2063791
DC FieldValue
dc.titleEvaluation of set-based queries with aggregation constraints
dc.contributor.authorTran, Q.T.
dc.contributor.authorChan, C.-Y.
dc.contributor.authorWang, G.
dc.date.accessioned2013-07-04T08:42:22Z
dc.date.available2013-07-04T08:42:22Z
dc.date.issued2011
dc.identifier.citationTran, Q.T.,Chan, C.-Y.,Wang, G. (2011). Evaluation of set-based queries with aggregation constraints. International Conference on Information and Knowledge Management, Proceedings : 1495-1504. ScholarBank@NUS Repository. <a href="https://doi.org/10.1145/2063576.2063791" target="_blank">https://doi.org/10.1145/2063576.2063791</a>
dc.identifier.isbn9781450307178
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/42059
dc.description.abstractMany applications often require finding a set of items of interest with respect to some aggregation constraints. For example, a tourist might want to find a set of places of interest to visit in a city such that the total expected duration is no more than six hours and the total cost is minimized. We refer to such queries as SAC queries for "set-based with aggregation constraints" queries. The usefulness of SAC queries is evidenced by the many variations of SAC queries that have been studied which differ in the number and types of constraints supported. In this paper, we make two contributions to SAC query evaluation. We first establish the hardness of evaluating SAC queries with multiple count constraints and presented a novel, pseudo-polynomial time algorithm for evaluating a non-trivial fragment of SAC queries with multiple sum constraints and at most one of either count, group-by, or content constraint. We also propose a heuristic approach for evaluating general SAC queries. The effectiveness of our proposed solutions is demonstrated by an experimental performance study. © 2011 ACM.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1145/2063576.2063791
dc.sourceScopus
dc.subjectaggregation constraints
dc.subjectset-based query
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1145/2063576.2063791
dc.description.sourcetitleInternational Conference on Information and Knowledge Management, Proceedings
dc.description.page1495-1504
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

8
checked on Jul 20, 2019

Page view(s)

124
checked on Jul 22, 2019

Google ScholarTM

Check

Altmetric


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