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"”.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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. …
-
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 …
-
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 …
-
A monadic theory of point processes
… process monad to give a semantics to queries on probabilistic databases, which are databases with noisy data.
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
-
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 …
Page 1 of 2