Please use this identifier to cite or link to this item: https://doi.org/10.1007/978-3-642-40627-0_53
DC FieldValue
dc.titleOptimizing STR algorithms with tuple compression
dc.contributor.authorXia, W.
dc.contributor.authorYap, R.H.C.
dc.date.accessioned2014-07-04T03:14:24Z
dc.date.available2014-07-04T03:14:24Z
dc.date.issued2013
dc.identifier.citationXia, W.,Yap, R.H.C. (2013). Optimizing STR algorithms with tuple compression. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 8124 LNCS : 724-732. ScholarBank@NUS Repository. <a href="https://doi.org/10.1007/978-3-642-40627-0_53" target="_blank">https://doi.org/10.1007/978-3-642-40627-0_53</a>
dc.identifier.isbn9783642406263
dc.identifier.issn03029743
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/78274
dc.description.abstractTable constraints define an arbitrary constraint explicitly as a set of solutions (tuples) or non-solutions. Thus, space is proportional to number of tuples. Simple Tabular Reduction (STR), which dynamically reduces the table size by maintaining a table of only the valid tuples, has been shown to be efficient for enforcing Generalized Arc Consistency. The Cartesian product representation is another way of having a smaller table by compression. We investigate whether STR and the Cartesian product representation can work hand in hand. Our experiments show the compression-based STR can be faster once the tables compress well. Thus, the benefits of the STR2 and STR3 algorithms respectively are retained while consuming less space. © 2013 Springer-Verlag.
dc.description.urihttp://libproxy1.nus.edu.sg/login?url=http://dx.doi.org/10.1007/978-3-642-40627-0_53
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentCOMPUTER SCIENCE
dc.description.doi10.1007/978-3-642-40627-0_53
dc.description.sourcetitleLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
dc.description.volume8124 LNCS
dc.description.page724-732
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

19
checked on Nov 27, 2020

Page view(s)

64
checked on Nov 23, 2020

Google ScholarTM

Check

Altmetric


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