Integrity Constraints on Rich Data Types

Description

Acknowledgements Contents About the Authors 1 Introduction 1.1 Background 1.2 Motivation 1.3 Categorization on Data Types 1.4 Perspectives on Data Dependencies 1.5 Related Studies in Dependency Survey 1.6 Organization 2 Categorical Data [DELETE] 2.1 Functional Dependencies (FDs) 2.2 Equality Generating Dependencies (EGDs) 2.3 Soft Functional Dependencies (SFDs) 2.4 Probabilistic Functional Dependencies (PFDs) 2.5 Approximate Functional Dependencies (AFDs) 2.6 Numerical Dependencies (NUDs) 2.7 Conditional Functional Dependencies (CFDs) 2.8 Extended Conditional Functional Dependencies (eCFDs) 2.9 Multivalued Dependencies (MVDs) 2.10 Full Hierarchical Dependencies (FHDs) 2.11 Approximate Multivalued Dependencies (AMVDs) 2.12 Inclusion Dependencies (INDs) 2.13 Approximate Inclusion Dependencies (AINDs) 2.14 Conditional Inclusion Dependencies (CINDs) 2.15 Summary and Discussion 3 Heterogeneous Data 3.1 Metric Functional Dependencies (MFDs) 3.2 Neighborhood Dependencies (NEDs) 3.3 Differential Dependencies (DDs) 3.4 Conditional Differential Dependencies (CDDs) 3.5 Comparable Dependencies (CDs) 3.6 Probabilistic Approximate Constraints (PACs) 3.7 Fuzzy Functional Dependencies (FFDs) 3.8 Ontology Functional Dependencies (ONFDs) 3.9 Matching Dependencies (MDs) 3.10 Conditional Matching Dependencies (CMDs) 3.11 Summary and Discussion 4 Ordered Data 4.1 Ordered Functional Dependencies (OFDs) 4.2 Order Dependencies (ODs) 4.3 Band Order Dependencies (BODs) 4.4 Denial Constraints (DCs) 4.5 Sequential Dependencies (SDs) 4.6 Conditional Sequential Dependencies (CSDs) 4.7 Summary and Discussion 5 Temporal Data [DELETE] 5.1 Temporal Functional Dependencies (TFDs) 5.2 Trend Dependencies (TDs) 5.3 Speed Constraints (SCs) 5.4 Multi-speed Constraints (MSCs) 5.5 Acceleration Constraints (ACs) 5.6 Temporal Constraints (TCs) 5.7 Petri Nets (PNs) 5.8 Summary and Discussion 6 Graph Data [DELETE] 6.1 Neighborhood Constraints (NCs) 6.2 Node Label Constraints (NLCs) 6.3 Path Label Constraints (PLCs) 6.4 XML Functional Dependencies (XFDs) 6.5 XML Conditional Functional Dependencies (XCFDs) 6.6 Keys for Graph (GKs) 6.7 Graph-Patterns Association Rules (GPARs) 6.8 Functional Dependencies for Graph (GFDs) 6.9 Graph Entity Dependencies (GEDs) 6.10 Graph Association Rules (GARs) 6.11 Graph Differential Dependencies (GDDs) 6.12 Graph Denial Constraints (GDCs) 6.13 Temporal Dependencies for Graph (TGFDs) 6.14 Summary and Discussion 7 Conclusions and Directions Index of Data Dependencies References