wiki_research

personal research wiki
git clone https://a3nm.net/git/wiki_research/
Log | Files | Refs

probabilistic_databases (864B)

      1 # Probabilistic databases
      2 
      3 - [probabilistic_database_model],
      4 - [probabilistic_database_neighboring_fields]
      5 - [provenance] / [lineage]
      6   - [semirings]
      7   - tractable [circuit] representations
      8     - lower bounds from [amarilli2019connecting]
      9 - [probabilistic_query_evaluation]
     10   - [self-join-free_CQs]
     11   - [UCQs]: [pqe_ucq] [dalvi2012dichotomy]
     12     - [q9_conjecture]: [monet2020solving]
     13   - [recursive_queries]: [amarilli2020dichotomy]
     14 - [pqe_treelike]
     15   - [pqe_MSO], via [provenance_circuits]
     16     - historical motivation: [probabilistic_XML]
     17   - [lower_bounds] in [amarilli2016tractable]
     18 - [pqe_combined]
     19 - [pqe_unweighted]
     20   - [kenig2020dichotomy]
     21   - [amarilli2022uniform]
     22   - [symmetric_model_counting]
     23 - [pqe_new_directions]
     24 
     25 - [pqe_applications]
     26 - [probabilistic_databases_practice]
     27 
     28 See also: [relational_algebra], [relational_calculus]
     29 
     30 Up: [database_theory]