Please use this identifier to cite or link to this item: https://doi.org/10.1109/ICDE.2010.5447894
DC FieldValue
dc.titleOptimized query evaluation using cooperative sorts
dc.contributor.authorCao, Y.
dc.contributor.authorBramandia, R.
dc.contributor.authorChan, C.-Y.
dc.contributor.authorTan, K.-L.
dc.date.accessioned2013-07-04T08:31:52Z
dc.date.available2013-07-04T08:31:52Z
dc.date.issued2010
dc.identifier.citationCao, Y., Bramandia, R., Chan, C.-Y., Tan, K.-L. (2010). Optimized query evaluation using cooperative sorts. Proceedings - International Conference on Data Engineering : 601-612. ScholarBank@NUS Repository. https://doi.org/10.1109/ICDE.2010.5447894
dc.identifier.isbn9781424454440
dc.identifier.issn10844627
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/41624
dc.description.abstractMany applications require sorting a table over multiple sort orders: generation of multiple reports from a table, evaluation of a complex query that involves multiple instances of a relation, and batch processing of a set of queries. In this paper, we study how multiple sortings of a table can be efficiently performed. We introduce a new evaluation technique, called cooperative sort, that exploits the relationships among the input set of sort orders to minimize I/O operations for the collection of sort operations. To demonstrate the efficiency of the proposed scheme, we implemented it in PostgreSQL and evaluated its performance using both TPC-DS benchmark and synthetic data. Our experimental results show significant performance improvement over the traditional non-cooperative sorting scheme. © 2010 IEEE.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1109/ICDE.2010.5447894
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1109/ICDE.2010.5447894
dc.description.sourcetitleProceedings - International Conference on Data Engineering
dc.description.page601-612
dc.identifier.isiut000286933100063
Appears in Collections:Staff Publications

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

SCOPUSTM   
Citations

7
checked on Dec 5, 2019

WEB OF SCIENCETM
Citations

3
checked on Dec 5, 2019

Page view(s)

66
checked on Dec 2, 2019

Google ScholarTM

Check

Altmetric


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