Sökning: "Query Containment"

Hittade 2 uppsatser innehållade orden Query Containment.

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

   Kandidat-uppsats, KTH/Skolan för datavetenskap och kommunikation (CSC)

   Författare :Linus Wåreus; Max Wällstedt; [2016]
   Nyckelord :Query Containment; XPath; Implementation; The Canonical Model; The Homomorphism Technique;

   Sammanfattning : 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. LÄS MER

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

   Kandidat-uppsats, KTH/Skolan för datavetenskap och kommunikation (CSC)

   Författare :Simon Ragnesand; [2016]
   Nyckelord :;

   Sammanfattning : 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. LÄS MER