• Documents
  • Authors
  • Tables
  • Log in
  • Sign up
  • MetaCart
  • DMCA
  • Donate

CiteSeerX logo

Advanced Search Include Citations

Tools

Sorted by:
Try your query at:
Semantic Scholar Scholar Academic
Google Bing DBLP
Results 1 - 10 of 2,094
Next 10 →

Efficient Query Evaluation on Probabilistic Databases

by Nilesh Dalvi, Dan Suciu , 2004
"... We describe a system that supports arbitrarily complex SQL queries with ”uncertain” predicates. The query semantics is based on a probabilistic model and the results are ranked, much like in Information Retrieval. Our main focus is efficient query evaluation, a problem that has not received attentio ..."
Abstract - Cited by 456 (47 self) - Add to MetaCart
We describe a system that supports arbitrarily complex SQL queries with ”uncertain” predicates. The query semantics is based on a probabilistic model and the results are ranked, much like in Information Retrieval. Our main focus is efficient query evaluation, a problem that has not received

Probabilistic Database

by Télécom Paristech, S. Abiteboul, T-h. H. Chan, E. Kharlamov, W. Nutt, P. Senellart , 2010
"... • Approximate query processing: ranking, linkage • Information extraction: approximate search for entities (e.g. names) in text • Sensor data: imprecise or missing readings ..."
Abstract - Add to MetaCart
• Approximate query processing: ranking, linkage • Information extraction: approximate search for entities (e.g. names) in text • Sensor data: imprecise or missing readings

� Probabilistic databases

by Coreference Resolution, Advised Andrew Mccallum
"... � Knowledge base construction ..."
Abstract - Add to MetaCart
� Knowledge base construction

An algebra for probabilistic databases

by Michael Pittarelli
"... An algebra is presented for a simple probabilistic data model that may be regarded as an extension of the standard relational model. The probabilistic algebra is developed in such a way that (restricted to α-acyclic database schemes) the relational algebra is a homomorphic image of it. Strictly prob ..."
Abstract - Cited by 149 (1 self) - Add to MetaCart
An algebra is presented for a simple probabilistic data model that may be regarded as an extension of the standard relational model. The probabilistic algebra is developed in such a way that (restricted to α-acyclic database schemes) the relational algebra is a homomorphic image of it. Strictly

Conditioning Probabilistic Databases

by Christoph Koch, Dan Olteanu
"... Past research on probabilistic databases has studied the problem of answering queries on a static database. Application scenarios of probabilistic databases however often involve the conditioning of a database using additional information in the form of new evidence. The conditioning problem is thus ..."
Abstract - Cited by 65 (13 self) - Add to MetaCart
Past research on probabilistic databases has studied the problem of answering queries on a static database. Application scenarios of probabilistic databases however often involve the conditioning of a database using additional information in the form of new evidence. The conditioning problem

On query algebras for probabilistic databases

by Christoph Koch - SIGMOD Record
"... This article proposes a core query algebra for probabilistic databases. In essence, this core is part of the query languages of most probabilistic database systems proposed so far, but is sometimes hidden in complex language definitions. We give a formal definition of this language and illustrate it ..."
Abstract - Cited by 4 (1 self) - Add to MetaCart
This article proposes a core query algebra for probabilistic databases. In essence, this core is part of the query languages of most probabilistic database systems proposed so far, but is sometimes hidden in complex language definitions. We give a formal definition of this language and illustrate

Indexing Correlated Probabilistic Databases

by Bhargav Kanagal, Amol Deshpande
"... With large amounts of correlated probabilistic data being generated in a wide range of application domains including sensor networks, information extraction, event detection etc., effectively managing and querying them has become an important research direction. While there is an exhaustive body of ..."
Abstract - Cited by 18 (2 self) - Add to MetaCart
of literature on querying independent probabilistic data, supporting efficient queries over large-scale, correlated databases remains a challenge. In this paper, we develop efficient data structures and indexes for supporting inference and decision support queries over such databases. Our proposed hierarchical

Anytime approximation in probabilistic databases

by Robert Fink, Jiewen Huang, Dan Olteanu , 2013
"... This article describes an approximation algorithm for computing the probability of propositional formulas over discrete random variables. It incrementally refines lower and upper bounds on the probability of the formulas until the desired absolute or relative error guarantee is reached. This algori ..."
Abstract - Cited by 2 (2 self) - Add to MetaCart
. This algorithm is used by the SPROUT query engine to approximate the probabilities of results to relational algebra queries on expressive probabilistic databases.

Representing and querying correlated tuples in probabilistic databases

by Prithviraj Sen, Amol Deshpande - In ICDE , 2007
"... Probabilistic databases have received considerable attention recently due to the need for storing uncertain data produced by many real world applications. The widespread use of probabilistic databases is hampered by two limitations: (1) current probabilistic databases make simplistic assumptions abo ..."
Abstract - Cited by 142 (11 self) - Add to MetaCart
Probabilistic databases have received considerable attention recently due to the need for storing uncertain data produced by many real world applications. The widespread use of probabilistic databases is hampered by two limitations: (1) current probabilistic databases make simplistic assumptions

Approximate Lineage for Probabilistic Databases

by Christopher Ré
"... In probabilistic databases, lineage is fundamental to both query processing and understanding the data. Current systems s.a. Trio or Mystiq use a complete approach in which the lineage for a tuple t is a Boolean formula which represents all derivations of t. In large databases lineage formulas can b ..."
Abstract - Cited by 34 (9 self) - Add to MetaCart
In probabilistic databases, lineage is fundamental to both query processing and understanding the data. Current systems s.a. Trio or Mystiq use a complete approach in which the lineage for a tuple t is a Boolean formula which represents all derivations of t. In large databases lineage formulas can
Next 10 →
Results 1 - 10 of 2,094
Powered by: Apache Solr
  • About CiteSeerX
  • Submit and Index Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2019 The Pennsylvania State University