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 7 of 7 for “"bag semantics"”.
-
An Ordered Bag Semantics for SQL
… Moreover, since real SQL requires a richer semantics than set semantics, there has been work on bag-semantics for SQL, essentially by introducing an interpreted column. One important technique for reasoning about query containment in the context of bag semantics is to translate the queries …
-
Symbolic Reasoning for Query Verification and Optimization
… (1) proving query equivalence under set and bag semantics; (2) optimizing queries with learned predicates. I propose to use symbolic reasoning to address the limitations of syntax-driven approaches in these two problems. I first present two techniques for proving query equivalence under set …
-
Theoretical Bounds and Systems Development for Exact/Approximate Multiplicities in Bag PDBs
… query results over probabilistic databases under bag semantics which has PTIME data complexity. However, does this imply that bag probabilistic databases are practical? We strive to answer this question from both a theoretical as well as a systems perspective. The problem of computing the marginal …
-
Modelling and formal verification of spes query equivalence tool using isabelle/hol /
… SQL query equivalence solver that supports bag semantics and NULL values. It works by constructing a symbolic representation of bijection between two queries and proving that bijection is an identity function. The original SPES paper provides a semi-formal soundness argument, but no …
-
GreenC5: An Adaptive, Energy-Aware Collection for Green Software Development
… frequency of operations, interface and set/bag semantics. The 10-fold cross validation result show 95.80% average accuracy of these predictions. Our n-gram model can accurately predict the most energy efficient data structure sequence in 19 simulated and real-world programs - on average, …
-
Query optimization under bag and bag-set semantics for multiple heterogeneous data sources
… (CQs for short). We consider two kinds of semantics totheoretically approximate the SQL semantics: the bag (multiple occurrences of the same tuple areallowed in both base relations and answers of queries) and bag-set semantics (the base relations aresets and the operators are liable for …
-
Equivalence of Queries with Nested Aggregation
… queries evaluated under various processing semantics. As part of our study of aggregation operators that can construct empty sub-collections—so-called “scalar” aggregation—we consider query equivalence for conjunctive queries extended with a left outer join operator, a very practical class …