Exploiting Constraints in Query Processing: Query transformation using interity constraints and views - Softcover

Wang, Junhu

 
9783838331508: Exploiting Constraints in Query Processing: Query transformation using interity constraints and views
Softcover
ISBN 10: 3838331508 ISBN 13: 9783838331508
Verlag: LAP Lambert Acad. Publ., 2010

Inhaltsangabe

This book focuses on the optimization of general conjunctive queries (GCQ) using integrity constraints and in the presence of materialized views. A GCQ is a conjunctive query with arbitrary built-in predicates. The integrity constraints we consider are disjunctive constrained tuple- generating dependencies (DCTGDs)which include many traditional integrity constraints such as functional dependencies, inclusion dependencies, and constrained tuple-generating dependencies. We first present an improved method for testing general conjunctive query containment using relevance mappings. We then present a method for testing general conjunctive query containment in the presence of DCTGDs. Our method generalizes and improves previous algorithms for the semantic containment problem of conjunctive queries. When materialized views exist, we study the problem of rewriting a union of general conjunctive queries using the view relations under the open world assumption and present a general approach for such problems. Our approach can rewrite unions of general conjunctive queries when both the query and the views involve built-in predicates.

Die Inhaltsangabe kann sich auf eine andere Ausgabe dieses Titels beziehen.

Reseña del editor

This book focuses on the optimization of general conjunctive queries (GCQ) using integrity constraints and in the presence of materialized views. A GCQ is a conjunctive query with arbitrary built-in predicates. The integrity constraints we consider are disjunctive constrained tuple- generating dependencies (DCTGDs)which include many traditional integrity constraints such as functional dependencies, inclusion dependencies, and constrained tuple-generating dependencies. We first present an improved method for testing general conjunctive query containment using relevance mappings. We then present a method for testing general conjunctive query containment in the presence of DCTGDs. Our method generalizes and improves previous algorithms for the semantic containment problem of conjunctive queries. When materialized views exist, we study the problem of rewriting a union of general conjunctive queries using the view relations under the open world assumption and present a general approach for such problems. Our approach can rewrite unions of general conjunctive queries when both the query and the views involve built-in predicates.

„Über diesen Titel“ kann sich auf eine andere Ausgabe dieses Titels beziehen.

Verlag
LAP Lambert Acad. Publ.
Erscheinungsdatum
2010
Sprache
Englisch
ISBN 10 
3838331508
ISBN 13 
9783838331508
Einband
Tapa blanda
Anzahl der Seiten
212
Kontakt zum Hersteller
Nicht verfügbar
Verantwortliche Person
Nicht verfügbar