Essays about: "Query Containment"

Found 2 essays containing the words Query Containment.

1. 1. Comparison and Implementation of Query Containment Algorithms for XPath

   University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

   Author : Linus Wåreus; Max Wällstedt; [2016]
   Keywords : Query Containment; XPath; Implementation; The Canonical Model; The Homomorphism Technique;

   Abstract : This thesis investigates the practical aspects of implementing Query Containment algorithms for the query language XPath. Query Containment is the problem to decide if the results of one query are a subset of the results of another query for any database. READ MORE

3. 2. Estimating Query Containment by querying a single database instance

   University essay from KTH/Skolan för datavetenskap och kommunikation (CSC)

   Author : Simon Ragnesand; [2016]
   Keywords : ;

   Abstract : This paper examines the possibility of simply querying a database as a fast approximation for the query containment problem and measures its accuracy compared with a proper solver. The algorithm for a Correct Query Containment solver, which is used for comparisons sake, as well as the approximative algorithm is laid out. READ MORE