The implication problem for functional and inclusion dependencies
Information and Control
Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems
ACM Transactions on Database Systems (TODS)
Principles of database and knowledge-base systems, Vol. I
Principles of database and knowledge-base systems, Vol. I
Relational database theory
Extended hedge algebras and their application to fuzzy logic
Fuzzy Sets and Systems
A probabilistic relational model and algebra
ACM Transactions on Database Systems (TODS)
Vague sets are intuitionistic fuzzy sets
Fuzzy Sets and Systems
ProbView: a flexible probabilistic database system
ACM Transactions on Database Systems (TODS)
Fuzzy functional dependencies and redundancy elimination
Journal of the American Society for Information Science - Special issue: management of imprecision and uncertainty
Fuzzy sets as a basis for a theory of possibility
Fuzzy Sets and Systems
On the Equivalence of Database Models
Journal of the ACM (JACM)
The Management of Probabilistic Data
IEEE Transactions on Knowledge and Data Engineering
An Efficient Evaluation of a Fuzzy Equi-Join Using Fuzzy Equality Indicators
IEEE Transactions on Knowledge and Data Engineering
Efficient Processing of Nested Fuzzy SQL Queries in a Fuzzy Database
IEEE Transactions on Knowledge and Data Engineering
Generalized Normal Forms for Probabilistic Relational Data
IEEE Transactions on Knowledge and Data Engineering
A Feasibility and Performance Study of Dependency Inference
Proceedings of the Fifth International Conference on Data Engineering
Condensed Representation of Database Repairs for Consistent Query Answering
ICDT '03 Proceedings of the 9th International Conference on Database Theory
The Theory of Probabilistic Databases
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
On the relationship between some extensions of fuzzy set theory
Fuzzy Sets and Systems - Theme: Basic notions
Aggregate operators in probabilistic databases
Journal of the ACM (JACM)
Database repairing using updates
ACM Transactions on Database Systems (TODS)
Discovery of fuzzy inclusion dependencies in fuzzy relational databases
ISCC '04 Proceedings of the Ninth International Symposium on Computers and Communications 2004 Volume 2 (ISCC"04) - Volume 02
Towards correcting input data errors probabilistically using integrity constraints
MobiDE '06 Proceedings of the 5th ACM international workshop on Data engineering for wireless and mobile access
Biological data management: research, practice and opportunities
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
Mining vague association rules
DASFAA'07 Proceedings of the 12th international conference on Database systems for advanced applications
Mining hesitation information by vague association rules
ER'07 Proceedings of the 26th international conference on Conceptual modeling
Handling inconsistency of vague relations with functional dependencies
ER'07 Proceedings of the 26th international conference on Conceptual modeling
Vague sets or intuitionistic fuzzy sets for handling vague data: which one is better?
ER'05 Proceedings of the 24th international conference on Conceptual Modeling
A bayesian network approach to traffic flow forecasting
IEEE Transactions on Intelligent Transportation Systems
IEEE Transactions on Fuzzy Systems
Maintaining consistency of probabilistic databases: a linear programming approach
ER'10 Proceedings of the 29th international conference on Conceptual modeling
Vague Correlation Coefficient of Interval Vague Sets
International Journal of Fuzzy System Applications
Hi-index | 0.00 |
Vague information is common in many database applications due to intensive data dissemination arising from different pervasive computing sources, such as the high volume data obtained from sensor networks and mobile communications. In this paper, we utilize functional dependencies (FDs) and inclusion dependencies (INDs), which are the most fundamental integrity constraints that arise in practice in relational databases, to maintain the consistency of a vague database. First, we tackle the problem, given a vague relation r and a set of FDs F, of how to obtain the ''best'' approximation of r with respect to F when taking into account the median membership (m) and the imprecision membership (i) thresholds. Using these two thresholds of a vague set, we define the notion of mi-overlap between vague sets and a merge operation on r. Second, we consider, given a vague database d and a set of INDs N, how to obtain the minimal possible change in value-precision for d. Satisfaction of an FD in r is defined in terms of values being mi-overlapping while satisfaction of an IND in d is defined in terms of value-precision. We show that Lien's and Atzeni's axiom system is sound and complete for FDs being satisfied in vague relations and that Casanova et al.'s axiom system is sound and complete for INDs being satisfied in vague databases. Finally, we study the chase procedure VChase(d,F@?N) as a means to maintain consistency of d with respect to F and N. Our main result is that the output of the procedure is the most object-precise approximation of r with respect to F and the minimum value-precision change of d with respect to N. The complexity of VChase(r,F) is polynomial time in the sizes of r and F whereas the complexity of VChase(d,F@?N) is exponential.