TY - CONF T1 - Semantic query optimization for object databases T2 - Data Engineering, 1997. Proceedings. 13th International Conference on Y1 - 1997 A1 - Grant,J. A1 - Gryz,J. A1 - Minker, Jack A1 - Raschid, Louiqa KW - application;object KW - constraints;keys;method KW - constructors;DATALOG;data KW - databases;object-oriented KW - databases;query KW - Datalog KW - Evaluation KW - integrity;data KW - languages;query KW - Logic KW - object KW - optimization;structure KW - plans;residue KW - processing;software KW - query KW - query;access KW - query;integrity KW - relations;equivalent KW - representation;ODL KW - schema;ODMG-93 KW - standard;OQL KW - standards; KW - structures;object-oriented KW - Support KW - technique;semantic AB - Presents a technique for semantic query optimization (SQO) for object databases. We use the ODMG-93 (Object Data Management Group) standard ODL (Object Database Language) and OQL (Object Query Language) languages. The ODL object schema and the OQL object query are translated into a DATALOG representation. Semantic knowledge about the object model and the particular application is expressed as integrity constraints. This is an extension of the ODMG-93 standard. SQO is performed in the DATALOG representation, and an equivalent logic query and (subsequently) an equivalent OQL object query are obtained. SQO is based on the residue technique of Chakravarthy et al. (1990). We show that our technique generalizes previous research on SQO for object databases. It can be applied to queries with structure constructors and method application. It utilizes integrity constraints about keys, methods and knowledge of access support relations, to produce equivalent queries, which may have more efficient evaluation plans JA - Data Engineering, 1997. Proceedings. 13th International Conference on M3 - 10.1109/ICDE.1997.581983 ER -