Semantic query optimization in the presence of types

DOI10.1016/J.JCSS.2013.01.010MaRDI QIDQ389237zbMATH OpenOpenAlexWikidataFDO

Authors Michael Meier, Michael Schmidt, Fang Wei, Georg Lausen

Publication date 20 January 2014

Published in Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jcss.2013.01.010

zbMATH Keywords

constraintstypesrelational databasesquery processingchasequery optimization

Mathematics Subject Classification ID

Database theory (68P15)

Recommendations

• Semantic Optimization of Conjunctive Queries
• Query optimization by using knowledge about data semantics
• Optimization of a subclass of conjunctive queries
• A semantic approach to optimize linear datalog programs
• scientific article; zbMATH DE number 219223

Cites work

• A Proof Procedure for Data Dependencies
• Answering queries using views: A survey
• Conjunctive query containment and answering under description logic constraints
• Conjunctive query containment with respect to views and constraints
• Data exchange: semantics and query answering
• Horn clauses and database dependencies
• Interaction between path and type constraints
• Logical foundations of object-oriented and frame-based languages
• On Keys and Functional Dependencies as First-Class Citizens in Description Logics
• On XML integrity constraints in the presence of DTDs
• Rewriting queries using views with access patterns under integrity constraints
• Semantic query optimization in the presence of types
• Static Analysis
• Testing containment of conjunctive queries under functional and inclusion dependencies
• The polynomial-time hierarchy
• Tractable reasoning and efficient query answering in description logics: The DL-Lite family
• Type inference for Datalog with complex type hierarchies

Cited in

(4)

• Query optimization by using knowledge about data semantics
• Static analysis and optimization of semantic web queries
• Querying data sources that export infinite sets of views
• Semantic query optimization in the presence of types

Describes a project that uses

Uses Software

• Datalog

This page was built for publication: Semantic query optimization in the presence of types

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