An Efficient Semantic Query Optimization Algorithm

• Main Authors: Hwee Hwa PANG, LU, Hongjun, LU, Beng Chin
• Format: text
• Language: English
• Published: Institutional Knowledge at Singapore Management University 1991
• Subjects: Computer Sciences; Databases and Information Systems
• Online Access: https://ink.library.smu.edu.sg/sis_research/2875; https://ink.library.smu.edu.sg/context/sis_research/article/3875/viewcontent/EfficientSemanticQueryOptAlgorithm_1991_ICDE.pdf
• Institution: Singapore Management University

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