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"”.

  1. 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 …

    waterloo Repository record for An Ordered Bag Semantics for SQL (opens in a new tab)

  2. 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 …

    gatech Repository record for Symbolic Reasoning for Query Verification and Optimization (opens in a new tab)

  3. 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 …

    buffalo Repository record for Theoretical Bounds and Systems Development for Exact/Approximate Multiplicities in Bag PDBs (opens in a new tab)

  4. 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 …

    vilnius Repository record for Modelling and formal verification of spes query equivalence tool using isabelle/hol / (opens in a new tab)

  5. 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, …

    denver Repository record for GreenC5: An Adaptive, Energy-Aware Collection for Green Software Development (opens in a new tab)

  6. 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 …

    greece Repository record for Query optimization under bag and bag-set semantics for multiple heterogeneous data sources (opens in a new tab)

  7. 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 …

    waterloo Repository record for Equivalence of Queries with Nested Aggregation (opens in a new tab)