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 20 of 21 for “"Probabilistic databases"”.

  1. Negation in temporal-probabilistic databases

    zurich

  2. Ranked Retrieval in Uncertain and Probabilistic Databases

    … attribute-level uncertainty model, we give a new probabilistic ranking model, based on partial orders, to encapsulate the space of possible rankings originating from uncertainty in attribute values. We present a set of efficient query evaluation algorithms, including sampling-based techniques …

    waterloo Repository record for Ranked Retrieval in Uncertain and Probabilistic Databases (opens in a new tab)

  3. Scalable Query Evaluation over Complex Probabilistic Databases

    … is necessary to get meaningful query answers and Probabilistic Databases have come up as arguably the most popular solution to this problem. Their application to practical problems though has been held back because (i) the common models they use are not rich enough to capture the dependencies in …

    washington Repository record for Scalable Query Evaluation over Complex Probabilistic Databases (opens in a new tab)

  4. Evaluation of relational algebra queries on probabilistic databases: tractability and approximation

    <p>Query processing is a core task in probabilistic databases: Given a query and a database that encodes uncertainty in data by means of probability distributions, the problem is to compute possible query answers together with their respective probabilities of being correct. This thesis advances …

    oxford Repository record for Evaluation of relational algebra queries on probabilistic databases: tractability and approximation (opens in a new tab)

  5. Theoretical Bounds and Systems Development for Exact/Approximate Multiplicities in Bag PDBs

    Probabilistic databases (PDBs) provide users with a principled way to query data that is incomplete or imprecise. This work studies computing expected multiplicities of query results over probabilistic databases under bag semantics which has PTIME data complexity. However, does this imply that bag …

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

  6. Implementation of Area-Based Aggregation on Multivariate Continuous Uncertain Data

    … of its veracity. Traditional relational databases lack a built-in functionality to support uncertain data, instead assigning them boilerplate values. Probabilistic databases tackle this problem by assigning non-deterministic data with an associated, often discrete, probability. Variants …

    calpoly Repository record for Implementation of Area-Based Aggregation on Multivariate Continuous Uncertain Data (opens in a new tab)

  7. Exploiting prior knowledge and latent variable representations for the statistical modeling and probabilistic querying of large knowledge graphs

    … statistically modeled knowledge graphs as probabilistic databases, where the latent variable models define a probability distribution for triples. From this perspective, link-prediction is equivalent to querying ground triples which is a standard functionality of the latent variable models. …

    lmu-germany Repository record for Exploiting prior knowledge and latent variable representations for the statistical modeling and probabilistic querying of large knowledge graphs (opens in a new tab)

  8. Scalable Statistical Modeling and Query Processing over Large Scale Uncertain Databases

    … a declarative system for applying dynamic probabilistic models to databases and data streams. The output of such probabilistic modeling is probabilistic data, i.e., data annotated with probabilities of correctness/existence. Often, the data also exhibits strong correlations. Although there …

    maryland Repository record for Scalable Statistical Modeling and Query Processing over Large Scale Uncertain Databases (opens in a new tab)

  9. Mining frequent patterns from uncertain data with MapReduce

    … data analysts to mine frequent patterns from probabilistic databases, within which each item is associated with an existential probability representing the likelihood of the presence of the item in the transaction. When compared with precise data, the solution space for mining uncertain data …

    manitoba Repository record for Mining frequent patterns from uncertain data with MapReduce (opens in a new tab)

  10. A monadic theory of point processes

    … process monad to give a semantics to queries on probabilistic databases, which are databases with noisy data.

    oxford Repository record for A monadic theory of point processes (opens in a new tab)

  11. Watch Out For... What?: Monitoring And Uncertainty In Scientific Computing

    … in a scientific computing environment. Grey-Box Probabilistic Databases are an attempt to create a general purpose tool for efficiently integrating database systems with an organization's existing model-building pipelines. By providing a pay-as-you-go approach to the tradeoff between efficiency …

    cornell Repository record for Watch Out For... What?: Monitoring And Uncertainty In Scientific Computing (opens in a new tab)

  12. Representing and Querying Uncertain Data

    … data. In this dissertation, we present a probabilistic database model that can compactly represent uncertainty models in full generality. Our representation is associated with precise and intuitive semantics and we show that the answer to every user-submitted query can be obtained by …

    maryland Repository record for Representing and Querying Uncertain Data (opens in a new tab)

  13. Collaborative Data Sharing with Mappings and Provenance

    … in science today involves integrating data from databases managed by different collaborating scientists. In this dissertation, we develop the foundations and applications of collaborative data sharing systems (CDSSs), which address this challenge. A CDSS allows collaborators to define loose …

    penn Repository record for Collaborative Data Sharing with Mappings and Provenance (opens in a new tab)

  14. Provenance and Uncertainty

    … results and find potential sources of error. In probabilistic databases, uncertainty in the input is recorded as a probability distribution, and the goal is to efficiently compute the induced probability distribution on the outputs. In general, this problem is computationally hard, and we seek to …

    penn Repository record for Provenance and Uncertainty (opens in a new tab)

  15. Provenance in Collaborative Data Sharing

    … heterogeneous collections of relational databases related by declarative schema mappings. A fundamental challenge in a CDSS is to support the capability of update exchange --- which publishes a participant's updates and then translates others' updates to the participant's local schema and …

    penn Repository record for Provenance in Collaborative Data Sharing (opens in a new tab)

  16. Query Answering over Functional Dependency Repairs

    Inconsistency often arises in real-world databases and, as a result, critical queries over dirty data may lead users to make ill-informed decisions. Functional dependencies (FDs) can be used to specify intended semantics of the underlying data and aid with the cleaning task. Enumerating and …

    waterloo Repository record for Query Answering over Functional Dependency Repairs (opens in a new tab)

  17. Similarity processing in multi-observation data

    … focuses on similarity processing in time series databases. A variety of similarity measures have recently been proposed that support similarity processing w.r.t. various aspects. In particular, this part deals with time series that consist of periodic occurrences of patterns. Examining an …

    lmu-germany Repository record for Similarity processing in multi-observation data (opens in a new tab)

  18. A probabilistic topic modeling approach for event detection in social media

    … The approach developed in this thesis combines probabilistic topic modeling with supervised classification to leverage the advantages from each approach. This supervised topic modeling approach, called subtopicLDA, utilizes label information to help guide the topic model to select topics that …

    msu Repository record for A probabilistic topic modeling approach for event detection in social media (opens in a new tab)

  19. Query Answering in Probabilistic Data and Knowledge Bases

    Probabilistic data and knowledge bases are becoming increasingly important in academia and industry. They are continuously extended with new data, powered by modern information extraction tools that associate probabilities with knowledge base facts. The state of the art to store and process such …

    qucosa-diss

  20. Interval data management in main memory

    … intervals has been an active research area since databases were invented. A popular direction of research is the indexing and retrieval of intervals, finding a wide range of applications. Emerging and widely used systems are built dependent on temporal and uncertain data. Many algorithms and …

    greece Repository record for Interval data management in main memory (opens in a new tab)

Page 1 of 2