Data not found

An Efficient Semantic Query Optimization Algorithm

Country : Singapore
Department : Singapore Management University
Project Title : An Efficient Semantic Query Optimization Algorithm
Researcher : LU, Hongjun , Hwee Hwa PANG, , LU, Beng Chin
Keyword : Databases and Information Systems , Computer Sciences
Publisher : Institutional Knowledge at Singapore Management University
Year End : 1991
Identifier : https://ink.library.smu.edu.sg/sis_research/2875 , https://ink.library.smu.edu.sg/cgi/viewcontent.cgi?article=3875&context=sis_research
Source : Research Collection School Of Computing and Information Systems
Abstract / Description :

An 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.

References

LU, Hongjun,Hwee Hwa PANG, and LU, Beng Chin. (1991). An Efficient Semantic Query Optimization Algorithm.  Singapore: Singapore Management University.
LU, Hongjun,Hwee Hwa PANG, and LU, Beng Chin. 1991. "An Efficient Semantic Query Optimization Algorithm".  Singapore: Singapore Management University.
LU, Hongjun,Hwee Hwa PANG, and LU, Beng Chin. "An Efficient Semantic Query Optimization Algorithm."  Singapore: Singapore Management University, 1991. Print.
LU, Hongjun,Hwee Hwa PANG, and LU, Beng Chin. An Efficient Semantic Query Optimization Algorithm. Singapore: Singapore Management University; 1991.

Export

Share