Journal Article10.1016/J.JSS.2010.08.018
Consistent query answers from virtually integrated XML data
7
TL;DR: A powerful XML constraint model to define global constraints, which can express keys and functional dependencies, and which also extends the newly introduced conditional functional dependencies to XML is proposed.
read more
About: This article is published in Journal of Systems and Software. The article was published on 01 Dec 2010. The article focuses on the topics: Query optimization & Query language.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
•Journal Article
Strong functional dependencies and their application to normal forms in XML
TL;DR: In this article, extend the definition of functional dependency used the stong satisfaction approach to propose a normal form for XML document SXNF.
51
•Journal Article
Consistent answers from integrated data sources
TL;DR: In this paper, the notion of consistent answer to a global query in the context of the local-as-view approach to data integration is characterized and a methodology for generating query plans for retrieving consistent answers to global queries is introduced.
28
•Journal Article
Repairing inconsistent merged XML data
TL;DR: This paper extends FDs to be satisfied in an XML document by comparing subtrees in a specified context of an XML tree by tackling the problem of repairing the inconsistency with respect to F in the most concise merged format of T.
13
Repairing XML functional dependency violations
Zijing Tan,Liyong Zhang +1 more
TL;DR: It is shown that, in practice, it is beyond reach to find the optimum repairs; this problem is already NP-complete for a setting with a fixed DTD, a fixed set of functional dependencies, and equal weights for all of the nodes in the XML document.
10
Structured content-based query answers for improving information quality
TL;DR: This paper proposes an approach, called SC2QA, which utilizes XML conditional functional dependency (XCSD) to compute consistent answers for queries posted to arbitrary XML data to improve information quality.
4
References
•Book
Foundations of databases
Serge Abiteboul,Richard Hull,Victor Vianu +2 more
- 02 Dec 1994
TL;DR: This book discusses Languages, Computability, and Complexity, and the Relational Model, which aims to clarify the role of Semantic Data Models in the development of Query Language Design.
4.6K
Answering queries using views: A survey
Alon Halevy
- 01 Dec 2001
TL;DR: The state of the art on the problem of answering queries using views is surveyed, the algorithms proposed to solve it are described, and the disparate works into a coherent framework are synthesized.
Information integration using logical views
Jeffrey D. Ullman
- 08 Jan 1997
TL;DR: The formal basis of information-integration techniques, which are closely related to containment algorithms for conjunctive queries and/or Datalog programs, are reviewed.
Consistent query answers in inconsistent databases
Marcelo Arenas,Leopoldo Bertossi,Jan Chomicki +2 more
- 01 May 1999
TL;DR: The problem of the logical characterization of the notion of consistent answer in a relational database that may violate given integrity constraints is considered and its soundness and completeness are proved.
•Journal Article
Consistent query answers in inconsistent databases
TL;DR: In this article, the authors consider the problem of the logical characterization of the notion of consistent answer in a relational database that may violate given integrity constraints and present a method for computing consistent answers.
760
Related Papers (5)
Zijing Tan,Chengfei Liu,Wei Wang,Baile Shi +3 more
- 16 Mar 2009
Sebastian Link,Thu Trinh +1 more
- 01 Nov 2007