Corrections to “On the data complexity of consistent query answering over graph databases [Journal of Computer and System Sciences 88 (2017) 164–194]”


  • There is a corrigendum entry “Corrections to ‘On the data complexity of consistent query answering over graph databases’” published on ScienceDirect.

  • That correction indicates errors or clarifications to the original article in Journal of Computer and System Sciences (2017).

  • The original article is well-known in the field of consistent query answering over graph databases.

Knowing that, a blog post that treats that correction would need to explain:

  1. What the original claims/results were (in the 2017 article).

  2. What exactly is being corrected (which the corrigendum states).

  3. How the correction affects the validity or domain of the original results.

  4. The implications for other research depending on the original article.

  5. Possibly some historical or pedagogical commentary about such “post-publication corrections” in theoretical CS.

Although I did not find a direct blog post on that correction, here are some recent works and papers in this area that might serve as material or inspiration for your blog:

  • Computational Complexity of Preferred Subset Repairs on Data-Graphs (2024) — this paper studies repairs and query answering in graph databases, under preference semantics. arXiv

  • Data-graph repairs: the preferred approach (2023) — discusses repair semantics for graph databases. arXiv

  • Rewriting Consistent Answers on Annotated Data (2024) — explores consistent query answering in annotated (semiring-based) settings, generalizing classical notions. arXiv

These works often include survey or introduction sections that reflect on prior results (including those of the 2017 paper) and their limitations. You could adapt parts of those survey expositions into your blog.

Also, blogs about graph databases, database theory, or “post-publication corrections in theoretical CS” might provide structural inspiration, even if they don’t discuss your exact target.

8th Edition of Scientists  Research Awards | 27-28 October 2025 | Paris, France

Get Connected                                                                                                     

Visit Our Website : scientistsresearch.com

Nominate Now : scientistsresearch.com/award-nomination/?ecategory=Awards&rcategory=Awardee

Contact us : support@scientistsresearch.com

Social Media

Facebook ; www.facebook.com/profile.php?id=61573563227788

Pinterest : www.pinterest.com/mailtoresearchers/

Instagram : www.instagram.com/scientistsresearch/

Twitter : x.com/scientists2805

Tumbler ; www.tumblr.com/dashboard

Scientists Research Awards.

#scientificreason #researchimpact #futurescience #scienceinnovation #researchleadership #stemeducation #youngscientists #GlobalResearch #scientificachievement #sciencecommunity #innovationleadership #academicresearch

 


Comments

Post a Comment

Popular posts from this blog

Image
  About the Space Science Award The  Space Science Award  recognizes outstanding contributions to space research, innovation, and exploration. It is designed to celebrate individuals who have demonstrated remarkable achievements in advancing our understanding of the universe. Eligibility Criteria Publications:  Must have published at least one research paper in a recognized journal. Requirements:  Candidates must submit an abstract, biography, and supporting documents. Evaluation Criteria Applicants are assessed based on: Originality and impact of research Contribution to space science advancement Innovation and technological implementation Peer-reviewed publications and citations Get Connected Visit Our Website : http:// scientistsresearch.com Nominate Now : http:// scientistsresearch.com/award-nominati on/?ecategory=Awards&rcategory=Awardee … contact us : support@scientistsresearch.com #scientificreason #researchimpact #futurescience #scienceinnovat...
Read more
Image
    Most Cited Researcher Award   . Introduction The  Most Cited Researcher Award  recognizes outstanding researchers whose work has made a significant impact on their field through extensive citations. This prestigious accolade highlights influential contributions that drive scientific and technological advancements. About the Award This award honors researchers with a remarkable citation record, showcasing their thought leadership and influence in academia and industry. Eligibility Criteria Open to researchers across all disciplines. Minimum  5 years  of active research. No age limits. Holding a  Ph.D. or equivalent research degree . Published in  high-impact international journals . At least  1000 citations  (Google Scholar, Scopus, or Web of Science). Requirements Minimum  10 peer-reviewed publications  in reputed journals. Significant contribution to the respective field. Proof of citation impact (h-index, citation re...
Read more
Image
  The Sun 🌞 is the star at the center of our solar system 🌌, and it plays the most crucial role in sustaining life on Earth 🌍. Without it, our planet would be a cold, lifeless rock 🪨 floating in the darkness of space. The Sun provides us with light 💡, heat 🔥, and energy ⚡ , making it the ultimate source of life on Earth 🌱🦋🌊. The Sun is a giant ball of hot plasma 🌋, mainly composed of hydrogen (🌬️) and helium (🎈) . Through the process of nuclear fusion ⚛️ , hydrogen atoms combine to form helium, releasing enormous amounts of energy 💥. This energy travels outward from the Sun’s core 🌟 and eventually reaches Earth in the form of sunlight ☀️ , which plants use for photosynthesis 🌿🌻 , powering the entire food chain 🐛🦉🦁. In terms of size 📏, the Sun is 1.4 million kilometers in diameter 🌐 , which is about 109 times bigger than Earth 🌍 . Its mass is so huge that it makes up 99.8% of the total mass of the solar system 🌌 . Despite this, the Sun is considered an aver...
Read more