Incomplete Information in Relational Databases
Journal of the ACM (JACM)
Implementing imprecision in information systems
Information Sciences: an International Journal - Special issue on expert systems
An extended relational document retrieval model
Information Processing and Management: an International Journal - The Potential for Improvments in Commerical Document Retrieval Systems
VAGUE: a user interface to relational databases that permits vague queries
ACM Transactions on Information Systems (TOIS)
Probabilistic reasoning in intelligent systems: networks of plausible inference
Probabilistic reasoning in intelligent systems: networks of plausible inference
Term-weighting approaches in automatic text retrieval
Information Processing and Management: an International Journal
Retrieval of multimedia documents by imprecise query specification
EDBT '90 Proceedings of the 2nd international conference on extending database technology: Advances in Database Technology
A probabilistic framework for vague queries and imprecise information in databases
Proceedings of the sixteenth international conference on Very large databases
Data models, database languages and database management systems
Data models, database languages and database management systems
Accommodating imprecision in database systems: issues and solutions
ACM SIGMOD Record - Directions for future database research & development
The use of phrases and structured queries in information retrieval
SIGIR '91 Proceedings of the 14th annual international ACM SIGIR conference on Research and development in information retrieval
A probabilistic learning approach for document indexing
ACM Transactions on Information Systems (TOIS) - Special issue on research and development in information retrieval
Integration of probabilistic fact and text retrieval
SIGIR '92 Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval
Probabilistic models in information retrieval
The Computer Journal - Special issue on information retrieval
Relevance feedback and inference networks
SIGIR '93 Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval
A probabilistic relational model for the integration of IR and databases
SIGIR '93 Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval
Text databases: a survey of text models and systems
ACM SIGMOD Record
Overview of the second text retrieval conference (TREC-2)
TREC-2 Proceedings of the second conference on Text retrieval conference
Searching structured documents with the enhanced retrieval functionality of free WAIS-sf and SFgate
Proceedings of the Third International World-Wide Web conference on Technology, tools and applications
Efficient processing of vague queries using a data stream approach
SIGIR '95 Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval
Probabilistic Datalog—a logic for powerful retrieval methods
SIGIR '95 Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval
On semantic issues connected with incomplete information databases
ACM Transactions on Database Systems (TODS)
Query Optimization in Database Systems
ACM Computing Surveys (CSUR)
Four valued logic for relational database systems
ACM SIGMOD Record
Null values in data base management a denotational semantics approach
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Design of an Integrated Information Retrieval/Database Management System
IEEE Transactions on Knowledge and Data Engineering
The Management of Probabilistic Data
IEEE Transactions on Knowledge and Data Engineering
Fuzzy Database Query Languages and Their Relational Completeness Theorem
IEEE Transactions on Knowledge and Data Engineering
The Theory of Probabilistic Databases
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
An Extended Relational Database Model for Uncertain and Imprecise Information
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Data Structures for an Integrated Data Base Management and Information Retrieval System
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
Implementation of the SMART Information Retrieval System
Implementation of the SMART Information Retrieval System
Object-oriented and database concepts for the design of networked information retrieval systems
CIKM '96 Proceedings of the fifth international conference on Information and knowledge management
Retrieval of complex objects using a four-valued logic
SIGIR '96 Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval
Supporting valid-time indeterminacy
ACM Transactions on Database Systems (TODS)
XIRQL: a query language for information retrieval in XML documents
Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
The HySpirit retrieval platform
Proceedings of the 24th annual international ACM SIGIR conference on Research and development in information retrieval
ACM Transactions on Database Systems (TODS)
A survey in indexing and searching XML documents
Journal of the American Society for Information Science and Technology - XML
A data model and algebra for probabilistic complex values
Annals of Mathematics and Artificial Intelligence
The Accessibility Dimension for Structured Document Retrieval
Proceedings of the 24th BCS-IRSG European Colloquium on IR Research: Advances in Information Retrieval
Representation & Querying of Temporal Conflict
FQAS '02 Proceedings of the 5th International Conference on Flexible Query Answering Systems
A Data Model for Flexible Querying
ADBIS '01 Proceedings of the 5th East European Conference on Advances in Databases and Information Systems
Extension of the Relational Algebra to Probabilistic Complex Values
FoIKS '00 Proceedings of the First International Symposium on Foundations of Information and Knowledge Systems
ISMIS '02 Proceedings of the 13th International Symposium on Foundations of Intelligent Systems
MARIAN: Flexible Interoperability for Federated Digital Libraries
ECDL '01 Proceedings of the 5th European Conference on Research and Advanced Technology for Digital Libraries
Querying structured text in an XML database
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Intelligent retrieval of hypermedia documents
Intelligent exploration of the web
Modeling Uncertainties in Publish/Subscribe Systems
ICDE '04 Proceedings of the 20th International Conference on Data Engineering
XIRQL: An XML query language based on information retrieval concepts
ACM Transactions on Information Systems (TOIS)
Rewriting Rules To Permeate Complex Similarity and Fuzzy Queries within a Relational Database System
IEEE Transactions on Knowledge and Data Engineering
A Probabilistic XML Approach to Data Integration
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
MYSTIQ: a system for finding more answers by using probabilities
Proceedings of the 2005 ACM SIGMOD international conference on Management of data
SimFusion: measuring similarity using unified relationship matrix
Proceedings of the 28th annual international ACM SIGIR conference on Research and development in information retrieval
Answering queries from statistics and probabilistic views
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Report on the DB/IR panel at SIGMOD 2005
ACM SIGMOD Record
Towards correcting input data errors probabilistically using integrity constraints
MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
MauveDB: supporting model-based user views in database systems
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Flexible and efficient XML search with complex full-text predicates
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Quark: an efficient XQuery full-text implementation
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
ULDBs: databases with uncertainty and lineage
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Probabilistic information retrieval approach for ranking of database query results
ACM Transactions on Database Systems (TODS)
OLAP over uncertain and imprecise data
The VLDB Journal — The International Journal on Very Large Data Bases
XML search: languages, INEX and scoring
ACM SIGMOD Record
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Optimizing mpf queries: decision support and probabilistic inference
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Management of probabilistic data: foundations and challenges
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Estimating statistical aggregates on probabilistic data streams
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
On the complexity of managing probabilistic XML data
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
The dichotomy of conjunctive queries on probabilistic structures
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Maximally joining probabilistic data
Proceedings of the twenty-sixth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Efficient aggregation algorithms for probabilistic data
SODA '07 Proceedings of the eighteenth annual ACM-SIAM symposium on Discrete algorithms
Efficient query evaluation on probabilistic databases
The VLDB Journal — The International Journal on Very Large Data Bases
ProTDB: probabilistic data in XML
VLDB '02 Proceedings of the 28th international conference on Very Large Data Bases
A nearest neighborhood algebra for probabilistic databases
Intelligent Data Analysis
Efficient query evaluation on probabilistic databases
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Management of data with uncertainties
Proceedings of the sixteenth ACM conference on Conference on information and knowledge management
What Makes You Think That? The Semantic Web's Proof Layer
IEEE Intelligent Systems
MCDB: a monte carlo approach to managing uncertain data
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Event queries on correlated probabilistic streams
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Query evaluation with soft-key constraints
Proceedings of the twenty-seventh ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Estimating statistical aggregates on probabilistic data streams
ACM Transactions on Database Systems (TODS)
High-Assurance Integrity Techniques for Databases
BNCOD '08 Proceedings of the 25th British national conference on Databases: Sharing Data, Information and Knowledge
Optimization of Queries over Interval Probabilistic Data
SUM '08 Proceedings of the 2nd international conference on Scalable Uncertainty Management
Conditioning probabilistic databases
Proceedings of the VLDB Endowment
BayesStore: managing large, uncertain data repositories with probabilistic graphical models
Proceedings of the VLDB Endowment
Efficient network aware search in collaborative tagging sites
Proceedings of the VLDB Endowment
Approximate lineage for probabilistic databases
Proceedings of the VLDB Endowment
Exploiting shared correlations in probabilistic databases
Proceedings of the VLDB Endowment
Generating efficient safe query plans for probabilistic databases
Data & Knowledge Engineering
A new group mobility model for mobile adhoc network based on unified relationship matrix
WSEAS TRANSACTIONS on COMMUNICATIONS
Approximate Probabilistic Query Answering over Inconsistent Databases
ER '08 Proceedings of the 27th International Conference on Conceptual Modeling
Database and information-retrieval methods for knowledge discovery
Communications of the ACM - A Direct Path to Dependable Software
A compositional framework for complex queries over uncertain data
Proceedings of the 12th International Conference on Database Theory
Containment of conjunctive queries on annotated relations
Proceedings of the 12th International Conference on Database Theory
Probabilistic databases: diamonds in the dirt
Communications of the ACM - Barbara Liskov: ACM's A.M. Turing Award Winner
Consensus answers for queries over probabilistic databases
Proceedings of the twenty-eighth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Semantics and evaluation of top-k queries in probabilistic databases
Distributed and Parallel Databases
Query Processing Techniques for Compliance with Data Confidence Policies
SDM '09 Proceedings of the 6th VLDB Workshop on Secure Data Management
Querying for provenance, trust, uncertainty and other meta knowledge in RDF
Web Semantics: Science, Services and Agents on the World Wide Web
Representing uncertain data: models, properties, and algorithms
The VLDB Journal — The International Journal on Very Large Data Bases
Query evaluation over probabilistic XML
The VLDB Journal — The International Journal on Very Large Data Bases
PrDB: managing and exploiting rich correlations in probabilistic databases
The VLDB Journal — The International Journal on Very Large Data Bases
Extended aggregations for databases with referential integrity issues
Data & Knowledge Engineering
A unified approach to ranking in probabilistic databases
Proceedings of the VLDB Endowment
Query Evaluation on Probabilistic RDF Databases
WISE '09 Proceedings of the 10th International Conference on Web Information Systems Engineering
Completeness in Databases with Maybe-Tuples
ER '09 Proceedings of the ER 2009 Workshops (CoMoL, ETheCoM, FP-UML, MOST-ONISW, QoIS, RIGiM, SeCoGIS) on Advances in Conceptual Modeling - Challenging Perspectives
Proceedings of the 13th International Conference on Database Theory
A Survey on Uncertainty Management in Data Integration
Journal of Data and Information Quality (JDIQ)
Reverse ranking query over imprecise spatial data
Proceedings of the 1st International Conference and Exhibition on Computing for Geospatial Research & Application
Predictive publish/subscribe matching
Proceedings of the Fourth ACM International Conference on Distributed Event-Based Systems
Predicate-based indexing for desktop search
The VLDB Journal — The International Journal on Very Large Data Bases
CLEF'09 Proceedings of the 10th cross-language evaluation forum conference on Multilingual information access evaluation: text retrieval experiments
Combining intensional with extensional query evaluation in tuple independent probabilistic databases
Information Sciences: an International Journal
Scalable probabilistic databases with factor graphs and MCMC
Proceedings of the VLDB Endowment
Read-once functions and query evaluation in probabilistic databases
Proceedings of the VLDB Endowment
Faster query answering in probabilistic databases using read-once functions
Proceedings of the 14th International Conference on Database Theory
A unifying probability measure for logic-based similarity conditions on uncertain relational data
Proceedings of the 1st Workshop on New Trends in Similarity Search
A unified approach to ranking in probabilistic databases
The VLDB Journal — The International Journal on Very Large Data Bases
Provenance for aggregate queries
Proceedings of the thirtieth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Journal of the ACM (JACM)
Conversation retrieval from twitter
ECIR'11 Proceedings of the 33rd European conference on Advances in information retrieval
The monte carlo database system: Stochastic analysis close to the data
ACM Transactions on Database Systems (TODS)
A probabilistic interpretation for a geometric similarity measure
ECSQARU'11 Proceedings of the 11th European conference on Symbolic and quantitative approaches to reasoning with uncertainty
Probabilistic threshold join over distributed uncertain data
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Ranking-based processing of SQL queries
Proceedings of the 20th ACM international conference on Information and knowledge management
Scrubbing query results from probabilistic databases
Proceedings of the 15th Symposium on International Database Engineering & Applications
Expressiveness and performance of full-text search languages
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
Querying and updating probabilistic information in XML
EDBT'06 Proceedings of the 10th international conference on Advances in Database Technology
k-selection query over uncertain data
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Estimating recall and precision for vague queries in databases
CAiSE'05 Proceedings of the 17th international conference on Advanced Information Systems Engineering
Asymptotic conditional probabilities for conjunctive queries
ICDT'05 Proceedings of the 10th international conference on Database Theory
Ontology-Based user context management: the challenges of imperfection and time-dependence
ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part I
Models for incomplete and probabilistic information
EDBT'06 Proceedings of the 2006 international conference on Current Trends in Database Technology
A layered model for user context management with controlled aging and imperfection handling
MRC'05 Proceedings of the Second international conference on Modeling and Retrieval of Context
Classification of annotation semirings over query containment
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
The relationship between IR and multimedia databases
IRSG'98 Proceedings of the 20th Annual BCS-IRSG conference on Information Retrieval Research
Combining dependent annotations for relational algebra
Proceedings of the 15th International Conference on Database Theory
P-top-k queries in a probabilistic framework from information extraction models
Computers & Mathematics with Applications
Probabilistic query answering over inconsistent databases
Annals of Mathematics and Artificial Intelligence
Conversation retrieval for microblogging sites
Information Retrieval
Information Processing and Management: an International Journal
Semiring-annotated data: queries and provenance?
ACM SIGMOD Record
Xtream: a system for continuous querying over uncertain data streams
SUM'12 Proceedings of the 6th international conference on Scalable Uncertainty Management
A top-k filter for logic-based similarity conditions on probabilistic databases
ADBIS'12 Proceedings of the 16th East European conference on Advances in Databases and Information Systems
Ontology-based access to probabilistic data with OWL QL
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part I
On the modelling of ranking algorithms in probabilistic datalog
Proceedings of the 7th International Workshop on Ranking in Databases
Oblivious bounds on the probability of boolean functions
ACM Transactions on Database Systems (TODS)
Classification of annotation semirings over containment of conjunctive queries
ACM Transactions on Database Systems (TODS)
Supporting keyword search in product database: a probabilistic approach
Proceedings of the VLDB Endowment
| Hi-index | 0.00 |
We present a probabilistic relational algebra (PRA) which is a generalization of standard relational algebra. In PRA, tuples are assigned probabilistic weights giving the probability that a tuple belongs to a relation. Based on intensional semantics, the tuple weights of the result of a PRA expression always conform to the underlying probabilistic model. We also show for which expressions extensional semantics yields the same results. Furthermore, we discuss complexity issues and indicate possibilities for optimization. With regard to databases, the approach allows for representing imprecise attribute values, whereas for information retrieval, probabilistic document indexing and probabilistic search term weighting can be modeled. We introduce the concept of vague predicates which yield probabilistic weights instead of Boolean values, thus allowing for queries with vague selection conditions. With these features, PRA implements uncertainty and vagueness in combination with the relational model.