Using Transversals for Discovering XML Functional Dependencies

Trinh, Thu

doi:10.1007/978-3-540-77684-0_15

Cited by 8 publications

(3 citation statements)

References 9 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…While constraints such as keys [16,32,34] and functional dependencies [2,29,38,59,61] have received considerable attention, research on the class of multivalued dependencies has only been preliminary [53,60].…”

Section: Discussionmentioning

confidence: 99%

Appropriate inferences of data dependencies in relational databases

Biskup

Link

2011

Ann Math Artif Intell

View full text Add to dashboard Cite

We study inference systems for the combined class of functional and full hierarchical dependencies in relational databases. Two notions of implication are considered: the original notion in which a dependency is implied by a given set of dependencies and the underlying set of attributes, and the alternative notion in which a dependency is implied by a given set of dependencies alone. The first main result establishes a finite axiomatisation for the original notion of implication which clarifies the role of the complementation rule in the combined setting. In fact, we identify inference systems that are appropriate in the following sense: full hierarchical dependencies can be inferred without use of the complementation rule at all or with a single application of the complementation rule at the final step of the inference only; and functional dependencies can be inferred without any application of the complementation rule. The second main result establishes a finite axiomatisation for the alternative notion of implication. We further show how inferences of full hierarchical dependencies can be simulated by inferences of multivalued dependencies, and vice versa. This enables us to apply both of our main results to the combined class of functional and multivalued dependencies. Furthermore, we establish a novel axiomatisation for the class of non-trivial functional dependencies.

show abstract

Section: Discussionmentioning

confidence: 99%

Appropriate inferences of data dependencies in relational databases

Biskup

Link

2011

Ann Math Artif Intell

View full text Add to dashboard Cite

show abstract

“…XML DOM Methods: DOM API contains interfaces. Interfaces represent different types of information that can be found in an XML document, such as elements and text [5]. It includes the methods and properties which are necessary to work with this kind of objects.…”

Section: 2mentioning

confidence: 99%

XML as Import and Export of Data

Gohil¹,

Chavan²,

Kulkarni³

et al. 2017

International Journal of Advanced Research in Computer and Comm

View full text Add to dashboard Cite

show abstract

“…As XML databases are designed without much consideration of integrity constraints, tools for dependencies discovery can be very useful to ensure data quality and knowledge exploration. For that reason, algorithms for dependencies discovery have been proposed in the XML field (Trinh, 2008).…”

Section: Introductionmentioning

confidence: 99%

Conditional functional dependencies validation for XML data: an approach based on attribute grammar

Lima

Rezende

Oliveira

2013

Journal of Applied Computing Research

View full text Add to dashboard Cite

The representation and the exchange of information originating from different data sources is an increasingly common need for companies and industries to integrate their operations and also to publish and trade information with government and other enterprises. For this purpose, there are many standards based on XML language that were created to allow effective data communication and exchange in a particular domain. In order to ensure data quality for XML data, this paper presents an approach based on conditional functional dependencies verification. Conditional dependencies are an extension of traditional database dependencies with the ability to enforce bindings of semantically related data values. The basis of our verification method is a generic grammarware for validating XML integrity constraints in one tree traversal. We use an attribute grammar to describe XML documents and constraints.

show abstract

Using Transversals for Discovering XML Functional Dependencies

Cited by 8 publications

References 9 publications

Appropriate inferences of data dependencies in relational databases

Appropriate inferences of data dependencies in relational databases

XML as Import and Export of Data

Conditional functional dependencies validation for XML data: an approach based on attribute grammar

Contact Info

Product

Resources

About