Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 8 of 8 for “"database query optimization"”.
-
Constructing Accurate Synopses for Database Query Optimization and Re-optimization
… queries are profoundly beneficial for large databases with heavy workloads. The most widely adopted query optimizers use synopses to tune up the databases in manners of optimization and re-optimization. From Chapter 1 to Chapter 3, we focus on the synopses for query optimization. We propose a …
-
Enumerating Query Plans via Conditional Tableau Interpolation
Database query optimization studies the problem of finding equivalent and efficient query execution plans for user queries under schema constraints. Logic-based approaches to query optimization leverage automated theorem proving and Craig interpolation to enumerate query plans that are correct and …
-
Applying Machine Learning to Query Optimization
… and implementation of many aspects of modern database systems. ML and AI may have a significant impact on the design of the query optimizer, which a database uses to explore the large space of semantically equivalent plans for implementing a given query, with the goal of choosing the plan with …
-
Techniques for online analysis of large distributed data
… aggregation problem widely applied in database query optimization and network monitoring. Next, we present the first communication-efficient distributed algorithm for tracking persistent items in a distributed data stream over both infinite and sliding window. We present theoretical …
-
Topics in Data Stream Sampling and Insider Threat Detection
… set of the union of the distributed stream. In database query optimization, sampling unique subset from the population is an important task. Random sampling and distinct sampling are among the fundamental techniques and algorithms for large scale data analysis and the query enhancement over …
-
Automated transpilation using program synthesis
… equivalent map-reduce operations [81]. Even code optimization [157] can be thought of as a transpilation problem, where the goal is to find an equivalent but more efficient version of the current code. For many transpilation problems, there is a clear mapping from syntactic constructs in one …
-
Equivalence of Queries with Nested Aggregation
Query equivalence is a fundamental problem within database theory. The correctness of all forms of logical query rewriting—join minimization, view flattening, rewriting over materialized views, various semantic optimizations that exploit schema dependencies, federated query processing and other …
-
Query Optimization for On-Demand Information Extraction Tasks over Text Databases
… data allows for more complex data analysis. Querying unstructured data can be accomplished with the help of information extraction (IE) techniques. The traditional way is by using the Extract-Transform-Load (ETL) approach, which performs all possible extractions over the document corpus and …