Containment and Optimization of Object-Preserving Conjunctive Queries

DOI10.1137/S0097539794262446MaRDI QIDQ4943875zbMATH OpenOpenAlexFDO

Authors Edward P. F. Chan, Ron van der Meyden

Publication date 19 March 2000

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/s0097539794262446

zbMATH Keywords

complexityconjunctive queriescontainmentequivalenceminimizationobject-oriented databasequery optimization

Mathematics Subject Classification ID

Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• Optimization of a subclass of conjunctive queries
• Some results on the containment and minimization of (in)equality queries
• scientific article; zbMATH DE number 219223
• On the efficiency of transforming database logic programs
• Optimizing object queries using an effective calculus

Cited in

(8)

• Testing satisfiability of a class of object-oriented conjunctive queries
• Context-based prefetch --- an optimization for implementing objects on relations
• Object query optimization through detecting independent subqueries
• Optimizing object queries using an effective calculus
• Query Optimisation in Distributed Object-Oriented Database Systems
• scientific article; zbMATH DE number 1946602 (Why is no real title available?)
• Conjunctive query containment over trees
• Testing containment of object-oriented conjunctive queries is ∏2p-hard

This page was built for publication: Containment and Optimization of Object-Preserving Conjunctive Queries

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4943875)