Incomplete Information in Relational Databases
From MaRDI portal
Publication:3770001
DOI10.1145/1634.1886zbMATH Open0632.68094OpenAlexW1990391007WikidataQ56698644 ScholiaQ56698644MaRDI QIDQ3770001FDOQ3770001
Authors: Tomasz Imielinski, Witold jun. Lipski
Publication date: 1984
Published in: Journal of the ACM (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/1634.1886
incomplete informationquery processingrelational algebrarelational databasenull valuesmarked nullsquery language semantics
Cited In (68)
- Games for query inseparability of description logic knowledge bases
- Foundations of RDF Databases
- A paraconsistent relational data model
- Query evaluation in probabilistic relational databases
- On the coNP hardness of computing certain answers over locally specified incomplete DOM-trees
- Computing possible and certain answers over order-incomplete data
- Certain answers over incomplete XML documents: extending tractability boundary
- A semantics for complex objects and approximate answers
- On database query languages for K-relations
- Towards an algebraic theory of information integration
- Querying incomplete information in RDF with SPARQL
- An initial approach to the evaluation of possibilistic queries addressed to possibilistic databases.
- Non-determinism in logic-based languages
- An information-theoretic approach to hierarchical clustering of uncertain data
- A domain theoretic characterisation of the universal relation
- Valuations in incomplete information databases
- Null values in nested relational databases
- On the representation and querying of sets of possible worlds
- Ontology-Mediated Query Answering with Data-Tractable Description Logics
- Towards an understanding of cloud services under uncertainty: a possibilistic approach
- Data summarization in relational databases through fuzzy dependencies
- Probabilistic query answering over inconsistent databases
- Efficient processing of probabilistic set-containment queries on uncertain set-valued data
- Data exchange and schema mappings in open and closed worlds
- Incomplete deductive databases
- The complexity of query evaluation in indefinite temporal constraint databases
- Regular queries on graph databases
- Unique complements and decompositions of database schemata
- Querying regular graph patterns
- A temporal database forecasting algebra
- About the processing of possibilistic queries involving a difference operation
- Fuzzy information in extended fuzzy relational databases
- Containment of conjunctive queries on annotated relations
- Query languages for data exchange: beyond unions of conjunctive queries
- The nested universal relation data model
- Invariance to ordinal transformations in rank-aware databases
- Certain answers as objects and knowledge
- Data cleaning and query answering with matching dependencies and matching functions
- On representation and querying incomplete information in databases with bags
- Twofold rough approximations under incomplete information
- Inferring null join dependencies in relational databases
- Evaluating Datalog via tree automata and cycluits
- Extending relational algebra with similarities
- \(P\)-top-\(k\) queries in a probabilistic framework from information extraction models
- Reasoning about functional and full hierarchical dependencies over partial relations
- World-set decompositions: Expressiveness and efficient algorithms
- Query answering over inconsistent knowledge bases: a probabilistic approach
- Models of approximation in databases
- A Correspondence Between Variable Relations And Three-Valued Propositional Logic
- Solutions and query rewriting in data exchange
- \(k\)-dominant skyline queries on incomplete data
- Policy-based inconsistency management in relational databases
- Querying temporal and spatial constraint networks in PTIME
- Foundations for a fourth normal form over SQL-like databases
- Scalar aggregation in inconsistent databases.
- Queries and materialized views on probabilistic databases
- Fragments of Bag Relational Algebra: Expressiveness and Certain Answers
- A Tutorial on Query Answering and Reasoning over Probabilistic Knowledge Bases
- Provenance calculus and possibilistic logic: a parallel and a discussion
- Rough sets in incomplete information systems with order relations under Lipski's approach
- Classification of annotation semirings over containment of conjunctive queries
- Schema mappings: a case of logical dynamics in database theory
- The notion of abstraction in ontology-based data management
- Negative knowledge for certain query answers
- FLEXIBLE ADJUSTMENT OF DATA: AN EXERCISE IN RELATIONAL ALGEBRA
- Provenance in databases: principles and applications
- Similarity-based relations in Datalog programs
- Consistency and trust in peer data exchange systems
This page was built for publication: Incomplete Information in Relational Databases
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3770001)