Please use this identifier to cite or link to this item: https://scholarbank.nus.edu.sg/handle/10635/53271
DC FieldValue
dc.titleAn efficient semantic query optimization algorithm
dc.contributor.authorPang, Hwee Hwa
dc.contributor.authorLu, HongJun
dc.contributor.authorOoi, Beng Chin
dc.date.accessioned2014-05-19T02:56:27Z
dc.date.available2014-05-19T02:56:27Z
dc.date.issued1991-04
dc.identifier.citationPang, Hwee Hwa,Lu, HongJun,Ooi, Beng Chin (1991-04). An efficient semantic query optimization algorithm. Proceedings - International Conference on Data Engineering : 326-335. ScholarBank@NUS Repository.
dc.identifier.isbn0818621389
dc.identifier.urihttp://scholarbank.nus.edu.sg/handle/10635/53271
dc.description.abstractAn efficient semantic query optimization algorithm is proposed, in which all possible transformations are tentatively applied to the query. Instead of physically modifying the query, the transformation process classifies the predicates into imperative, optional, or redundant. At the end of the transformation process, all the imperative predicates are retained while the redundant predicates are eliminated. Optional predicates are retrained or discarded based on the estimated cost/benefit of retaining them. The issue of the grouping of semantic constraints to reduce the overhead of retrieving constraints and checking whether each constraint is relevant to the current query is also addressed. Based on the proposed algorithm, a prototype semantic query optimizer has been built and preliminary experiments show that the optimizer performs well for large databases.
dc.sourceScopus
dc.typeConference Paper
dc.contributor.departmentINSTITUTE OF SYSTEMS SCIENCE
dc.contributor.departmentINFORMATION SYSTEMS & COMPUTER SCIENCE
dc.description.sourcetitleProceedings - International Conference on Data Engineering
dc.description.page326-335
dc.description.codenPIDEE
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.

Page view(s)

87
checked on Jun 11, 2021

Google ScholarTM

Check

Altmetric


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