Naïve evaluation of queries over incomplete databases

DOI10.1145/2691190.2691194MaRDI QIDQ5012509zbMATH OpenOpenAlexFDO

Authors Amélie Gheerbrant, Cristina Sirangelo, Leonid Libkin

Publication date 25 November 2021

Published in ACM Transactions on Database Systems (Search for Journal in Brave)

Full work available at URL https://www.research.ed.ac.uk/portal/en/publications/naive-evaluation-of-queries-over-incomplete-databases(a1ef91b3-b267-485b-a282-508e0a97215c).html

zbMATH Keywords

homomorphismsincompletenessnaive evaluationnaive tablesorderings

Mathematics Subject Classification ID

Database theory (68P15)

Recommendations

• scientific article; zbMATH DE number 18538
• Database relations with null values
• scientific article; zbMATH DE number 4049159
• Universal (and existential) nulls
• Valuations in incomplete information databases

Cited in

(8)

• Valuations in incomplete information databases
• A sound and complete query evaluation for implicit predicate which is a semantic descriptor of unknown values
• Certain answers as objects and knowledge
• Querying incomplete information in RDF with SPARQL
• scientific article; zbMATH DE number 18538 (Why is no real title available?)
• Database Theory - ICDT 2005
• Preservation theorems through the Lens of topology
• Querying incomplete data: complexity and tractability via Datalog and first-order rewritings

This page was built for publication: Naïve evaluation of queries over incomplete databases

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5012509)