Advertisement

A Bibliography on Uncertainty Management in Information Systems

  • Curtis E. Dyreson
Chapter

Abstract

This is an evolving bibliography of documents on uncertainty and imprecision in information systems. By uncertainty and imprecision, we mean the representation of and query support for information that is fuzzy, unknown, partially known, vague, uncertain, probabilistic, indefinite, disjunctive, possible, maybe, incomplete, approximate, erroneous, or imprecise. Currently, the bibliography concentrates almost exclusively on database and knowledge-base systems, with few bl]References on other kinds of information systems.

Keywords

Database System Relational Database Incomplete Information Data Engineer Fuzzy Information 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Chisholm, P., G. Chen, D. Ferbrache, P. Thanisch, and M. H. Williams. Coping with indefinite and negative data in deductive databases: A survey. Data and Knowledge Engineering, 2 (1987), pp. 259–284.CrossRefGoogle Scholar
  2. [2]
    Lakshmanan, L. Evolution of intelligent database systems: A survey. In Proceedings of SOFTER 93, Workshop on Incompleteness and Uncertainty in Information Systems. Montreal, Canada: Oct. 1993.Google Scholar
  3. [3]
    Motro, A. Accommodating imprecision in database systems: issues and solutions. ACM SIGMOD Record, 19, No. 4, Dec. 1990, pp. 69–74.CrossRefGoogle Scholar
  4. [4]
    Motro, A. Imprecision and incompleteness in relational databases: Survey. Information and Software Technology, 32, No. 9, Nov. 1990, pp. 579–588.CrossRefGoogle Scholar
  5. [5]
    Motro, A. Management of uncertainty in database systems. In Modern Database Systems. Ed. W. Kim. ACM Press, 1994. Chap. 22. pp. 457-476.Google Scholar
  6. [6]
    Pirotte, A., and E. Zimányi. Imperfect knowledge in databases. RR 92-36. Unité d’Informatique, Université de Louvain, Belgium. Oct. 1992.Google Scholar
  7. [7]
    Prade, H. Information processing (annotated bibliography). In Readings on Fuzzy Sets in Intelligent Systems. Ed. D. Dubois, H. Prade, and R. Yager. Morgan Kaufmann, 1994. Chap. 6.Google Scholar
  8. [8]
    Stephanou, H. E., and A. P. Sage. Perspectives on imperfect information processing. IEEE Transactions on Systems, Man, and Cybernetics, 17, No. 5 (1987), pp. 780–798.MathSciNetGoogle Scholar
  9. [9]
    Willis, H. L., J. E. D. Northcote-Green, and H. N. Tram. Computerized distribution planning: Data needs and results with incomplete data. In IEEE/PES 1986 Transmission and Distribution Conference. Anaheim, CA: Sep. 1986.Google Scholar
  10. [10]
    Abiteboul, S., and G. Grahne. Update semantics for incomplete databases. In Proceedings of the International Conference on Very Large Databases. Stockholm, Sweden: Aug. 1985, pp. 1-12.Google Scholar
  11. [11]
    Anfindsen, O. J. Multivalued logic and database systems. TR R 41/92. Norwegian Telecom Research, Oct. 1992.Google Scholar
  12. [12]
    ANSI/X3/SPARC Interim report of the study group on database management system. FDT (ACM SIGMOD Bulletin), 7, No. 2, Feb. 1975.Google Scholar
  13. [13]
    Atzeni, P., and R. Torlone. Approaches to updates over weak instances. In Proceedings of the 1st Symposium on Mathematical Fundamentals of Database Systems. Visegrad, Hungary: June 1989, pp. 12-23.Google Scholar
  14. [14]
    Atzeni, P., and M. C. DeBernardis. New interpretation for null values in the weak instance model. Journal of Computer and System Sciences, 41, No. 1, Aug. 1990, pp. 25–43.MathSciNetzbMATHCrossRefGoogle Scholar
  15. [15]
    Atzeni, P., and V. De Antonellis. The theory of null values. In Relational Database Theory. Benjamin/Cummings, 1993. Chap. 6.Google Scholar
  16. [16]
    Biskup, J. A formal approach to null values in database relations. In Proceedings of the Workshop on Formal Bases for Databases. Ed. H. Gallaire and J.M. Nicolas. Toulouse, Prance: Dec. 1979.Google Scholar
  17. [17]
    Biskup, J. A Formal approach to null values in database relations. In Advances in Data Base Theory. Ed. H. Gallaire, J. Minker, and J. Nicolas. New York: Plenum Press, 1981. Vol. 1. pp. 299–341.CrossRefGoogle Scholar
  18. [18]
    Biskup, J. A foundation of Codd’s relational maybe-operations. ACM Transactions on Database Systems, 8, No. 4, Dec. 1983, pp. 608–636.MathSciNetzbMATHCrossRefGoogle Scholar
  19. [19]
    Biskup, J. Extending the relational algebra for relations with maybe tuples and existential and universal null values. Fundamenta Informaticœ, VII, No. 1 (1984), pp. 129–150.MathSciNetGoogle Scholar
  20. [20]
    Brudno, V. A. Valuations in incomplete information databases. Information Sciences, 47 (1989), pp. 389–398.MathSciNetzbMATHCrossRefGoogle Scholar
  21. [21]
    Codd, E. F. Extending the database relational model to capture more meaning. ACM Transactions on Database Systems, 4, No. 4, Dec. 1979, pp. 397–434.CrossRefGoogle Scholar
  22. [22]
    Codd, E. F. Missing information (applicable and inapplicable) in Relational Databases. ACM SIGMOD Record, 15, No. 4, Dec. 1986, pp. 53–78.CrossRefGoogle Scholar
  23. [23]
    Codd, E. F. More commentary on missing information in relational databases (applicable and inapplicable information). ACM SIGMOD Record, 16, No. 1, Mar. 1987, pp. 42–50.CrossRefGoogle Scholar
  24. [24]
    Codd, E. F. Missing Information. In The Relational Model for Database Management: Version 2. Addison-Wesley, 1990. Chap. 8-9.Google Scholar
  25. [25]
    Date, C. J. Null values in database management. In Proceedings of the 2nd British National Conference on Databases. Bristol, England: July 1982.Google Scholar
  26. [26]
    Date, C. J. Null values in database management. In Relational Database: Selected Writings. Reading, MA: Addison-Wesley, 1986. Chap. 15. pp. 313–334.Google Scholar
  27. [27]
    Date, C. J. NOT is not ‘not’! (notes on three-valued logic and related matters). In Relational Database Writings 1985-1989. Reading, MA: Addison-Wesley, 1989. Chap. 8. pp. 217–248.Google Scholar
  28. [28]
    Date, C. J. EXISTS is not ‘exists’! (some logical flaws in SQL). In Relational Database Writings 1985-1989. Reading, MA: Addison-Wesley, 1989. Chap. 13. pp. 339–356.Google Scholar
  29. [29]
    Deshpande, V., and P. A. Larson. An algebra for nested relations with support for nulls and aggregates. Research Report CS-91-16. University of Waterloo, Canada. 1987.Google Scholar
  30. [30]
    Gadia, S. K., S. Nair, and Y.-C. Poon. Incomplete information in relational temporal databases. In Proceedings of the International Conference on Very Large Databases. Vancouver, Canada: Aug. 1992.Google Scholar
  31. [31]
    Gadia, S., S. Nair, and Y.-C. Poon. Incomplete information in relational databases. In Proceedings of the International Workshop on an Infrastructure for Temporal Databases. Arlington, TX: June 1993.Google Scholar
  32. [32]
    Gessert, G. H. Four value logic for relational database systems. ACM SIGMOD Record, 19, No. 1, Dec. 1990, pp. 29–35.CrossRefGoogle Scholar
  33. [33]
    Gessert, G. H. Handling missing data by using stored truth values. ACM SIGMOD Record, 20, No. 3, Sep. 1991, pp. 30–42.CrossRefGoogle Scholar
  34. [34]
    Goldstein, B. Constraints on null values in relational databases. In Proceedings of the International Conference on Very Large Databases. Cannes, Prance: Sep. 1981, pp. 101-110.Google Scholar
  35. [35]
    Golshani, F. Growing certainty with null values. Information Systems, 10, No. 2 (1985), pp. 289–297.CrossRefGoogle Scholar
  36. [36]
    Gottlob, G., and R. Zicari. Closed world databases opened through null values. In Proceedings of the International Conference on Very Large Databases. Los Angeles, CA: 1988, pp. 50-61.Google Scholar
  37. [37]
    Grahne, G. Dependency satisfaction in databases with incomplete information. In Proceedings of the International Conference on Very Large Databases. Singapore: Aug. 1984, pp. 37-45.Google Scholar
  38. [38]
    Grahne, G. Horn tables—an efficient tool for handling incomplete information in databases. In Proceedings of ACM SIGMOD, International Conference on Management of Data. Philadelphia, PA: Mar. 1989, pp. 75-82.Google Scholar
  39. [39]
    Grahne, G. The problem of incomplete information in relational databases. Ph.D. Dissertation. University of Helsinki, Finland, Mar. 1989.Google Scholar
  40. [40]
    Grant, J. Null values in a relational data base. Information Processing Letters, 6, No. 5, Oct. 1977, pp. 156–157.MathSciNetzbMATHCrossRefGoogle Scholar
  41. [41]
    Grant, J. Partial values in a tabular database model. Information Processing Letters, 9, No. 2, Aug. 1979, pp. 97–99.MathSciNetzbMATHCrossRefGoogle Scholar
  42. [42]
    Grant, J. Incomplete information in a relational database. Fundamenta Informaticœ, III, No. 3 (1980), pp. 363–378.MathSciNetGoogle Scholar
  43. [43]
    Grant, J., and J. Minker. Answering queries in indefinite databases and the null value problem. In Advances in Computing Research. Ed. P. Kanellakis. London: JAI Press, 1986. Vol. 3. pp. 247–267.Google Scholar
  44. [44]
    Havránek, T. An alternative approach to missing information in the GUHA Method. Kybernetika (Prague), 16, No. 22 (1980), pp. 145–155.MathSciNetzbMATHGoogle Scholar
  45. [45]
    Hegner, S. Specification and implementation of programs for updating incomplete information databases. In Proceedings of the ACM Symposium on Principles of Database Systems. San Diego, CA: Mar. 1987.Google Scholar
  46. [46]
    Ho, N. C. Context dependent null values and multivalued dependencies in relational databases. Bulletin of the Polish Academy of Sciences, 36, No. 1/2 (1988), pp. 91–91.zbMATHGoogle Scholar
  47. [47]
    Homenda, W. Databases with alternative information. IEEE Transactions on Knowledge and Data Engineering, 3, No. 3, Sep. 1991, pp. 384–386.CrossRefGoogle Scholar
  48. [48]
    Hulin, G. Relational databases with marked null values: A new approach. Manuscript M333. Philips Research Laboratory, Brussels. Jan. 1990.Google Scholar
  49. [49]
    Hurson, A., and L. Miller. Database machine architecture for supporting incomplete information. Computer Systems Science and Engineering, 2, No. 3, July 1987, pp. 107–116.Google Scholar
  50. [50]
    Imieliński, T. Problems of representing information in relational databases (in Polish). Ph.D. Dissertation. Institute of Computer Science, Polish Academy of Sciences, 1981.Google Scholar
  51. [51]
    Imieliński, T., and W. Lipski, Jr. On representing incomplete information in a relational database. In Proceedings of the International Conference on Very Large Databases. Cannes, France: Sep. 1981, pp. 388-397.Google Scholar
  52. [52]
    Imieliński, T., and W. Lipski, Jr. Epilogue to ‘incomplete information in a relational database.’ In Readings in Artificial Intelligence and Databases. Ed. M.L. Brodie and J. Mylopoulos. Berlin and New York: Springer-Verlag, 1989.Google Scholar
  53. [53]
    Jaegermann, M. Information storage and retrieval systems with incomplete information. Fundamenta Informaticœ, II (1978), pp. 17–41.MathSciNetGoogle Scholar
  54. [54]
    Jia, Y., Z. Feng, and M. Miller. A Multivalued approach to handle nulls in RDB. In Future Database 92, Proceedings of the 2nd Far-East Workshop on Future Database Systems. Kyoto, Japan: Apr. 1992, pp. 71-76.Google Scholar
  55. [55]
    Jichao, H. Extending the relational model to deal with null value (in Chinese). Chinese Journal of Computation, 10, No. 8 (1987), pp. 449–459.Google Scholar
  56. [56]
    Kao, M., N. Cercone, and W. Luk. What do you mean “Null”? Turning null responses into quality responses. In Proceedings of the 3rd International Conference on Data Engineering. 1987, pp. 356-364.Google Scholar
  57. [57]
    Keller, A. M., and M. W. Wilkins. Approaches for updating databases with incomplete information and nulls. In Proceedings of the International Conference on Data Engineering. IEEE Computer Society. Los Angeles, CA: IEEE Computer Society Press, Apr. 1984, pp. 332-340.Google Scholar
  58. [58]
    Keller, A. M., and M. W. Wilkins. On the use of an extended relational model to handle changing incomplete information. IEEE Transactions on Software Engineering, SE-11, No. 7, July 1985, pp. 620-633.Google Scholar
  59. [59]
    Keller, A.M. Set-theoretic problems of null completion in relational databases. Information Processing Letters, 22, No. 5, Apr. 1986, pp. 261–265.MathSciNetzbMATHCrossRefGoogle Scholar
  60. [60]
    Kocharekar, R. Nulls in relational databases: Revisited. ACM SIGMOD Record, 18, No. 1, Mar. 1989, pp. 68–73.CrossRefGoogle Scholar
  61. [61]
    Koubarakis, M. Representation and querying in temporal databases: The power of temporal constraints. In Proceedings of the International Conference on Data Engineering. Vienna, Austria: Apr. 1993, pp. 327-334.Google Scholar
  62. [62]
    Kouramajian, V., and R. Elmasri. A generalized temporal model. Technical Report. University of Texas at Arlington, Feb. 1992.Google Scholar
  63. [63]
    Kouramajian, V., and R. Elmasri. Uncertainty in valid time databases, In Proceedings of the Workshop on Uncertainty in Databases and Deductive Systems. Ithaca, NY: Nov. 1994.Google Scholar
  64. [64]
    Laurent, D., and N. Spyratos. Partition semantics for incomplete information in relational databases. In Proceedings of ACM SIGMOD, International Conference on Management of Data. ACM Press, 1988, pp. 66-73.Google Scholar
  65. [65]
    Lerat, N., and W. Lipski, Jr. Nonapplicable nulls. Theoretical Computer Science, 46 (1986), pp. 67–82.MathSciNetzbMATHCrossRefGoogle Scholar
  66. [66]
    Levene, M., and G. Loizou. A domain theoretic approach to incomplete information in nested relational databases. In Proceedings of the 3rd International Conference on Foundations of Data Organization and Algorithms. 1989, pp. 439-456.Google Scholar
  67. [67]
    Levene, M., and G. Loizou. Modeling incomplete information in complex objects. In Proceedings of the 7th British National Conference on Databases. 1989, pp. 441-459.Google Scholar
  68. [68]
    Levene, M., and G. Loizou. Correction to null values in nested relational databases by M. A. Roth, H. F. Korth, and A. Silberschatz. Acta Informatica, 28 (1991), pp. 603–605.MathSciNetzbMATHCrossRefGoogle Scholar
  69. [69]
    Levene, M., and G. Loizou. Inferring null join dependencies in relational databases. Bit, 32, No. 3 (1992), pp. 413–419.MathSciNetzbMATHCrossRefGoogle Scholar
  70. [70]
    Levene, M., and G. Loizou. A fully precise null extended nested relational algebra. Fundamenta Informaticœ, 19 (1993), pp. 303–343.MathSciNetzbMATHGoogle Scholar
  71. [71]
    Levene, M., and G. Loizou. Semantics for null extended nested relations. ACM Transactions on Database Systems, 18, No. 3, Sep. 1993, pp. 414–438.MathSciNetCrossRefGoogle Scholar
  72. [72]
    Lien, Y. Multivalued dependencies with null values in relational data bases. In Proceedings of the International Conference on Very Large Databases. 1979, pp. 61-66.Google Scholar
  73. [73]
    Linn, F. Missing, and inapplicable values. A CM SIGMOD Record, 16, No. 2, Sep. 1987, pp. 18–19.CrossRefGoogle Scholar
  74. [74]
    Lipski, W., Jr. Informational systems with incomplete information. In Proceedings of the 3rd International Colloquium on Automata, Languages, and Programming. Edinburgh, Scotland: July 1976, pp. 120-130.Google Scholar
  75. [75]
    Lipski, W., Jr. On semantic issues connected with incomplete data bases (extended abstract). In Proceedings of the International Conference on Very Large Databases. Florence, Italy: Oct. 1977, pp. 491.Google Scholar
  76. [76]
    Lipski, W., Jr. On the logic of incomplete information. In Proceedings of the 6th International Symposium on the Mathematical Foundations of Computer Science. Tatranská Lomnica, Czechoslovakia: Sep. 1977, pp. 374-381.Google Scholar
  77. [77]
    Lipski, W., Jr. On semantic issues connected with incomplete information databases. ACM Transactions on Database Systems, 4, No. 3, Sep. 1979, pp. 262–296.CrossRefGoogle Scholar
  78. [78]
    Lipski, W., Jr. On databases with incomplete information. Journal of the Association of Computing Machinery, 28, No. 1 (1981), pp. 41–70.MathSciNetzbMATHCrossRefGoogle Scholar
  79. [79]
    Lipski, W., Jr. Logical problems related to incomplete information in databases. Technical Report 138. Laboratoire de Recherche en Informatique, Université de Paris-Sud, Centre d’Orsay, Sep. 1983.Google Scholar
  80. [80]
    Lipski, W., Jr. On relational algebra with marked nulls. In Proceedings of the ACM Symposium on Principles of Database Systems. Waterloo, Ontario, Canada: Apr. 1984, pp. 201-203.Google Scholar
  81. [81]
    Liu, K. C., and R. Sunderraman. Applying an extended relational model to indefinite deductive databases. In Proceedings of the 2nd International Symposium on Methodologies for Intelligent Systems. Charlotte, NC: Oct. 1987, pp. 175-184.Google Scholar
  82. [82]
    Liu, K. C., and R. Sunderraman. On representing indefinite and maybe information in relational databases. In Proceedings of International Conference on Data Engineering. Los Angeles, CA: Feb. 1988, pp. 250-257.Google Scholar
  83. [83]
    Liu, K. C., and R. Sunderraman. Indefinite and maybe information in relational databases. ACM Transactions on Database Systems, 15, No. 1, Mar. 1990, pp. 1–39.MathSciNetCrossRefGoogle Scholar
  84. [84]
    Liu, K. C., and R. Sunderraman. On representing indefinite and maybe information in relational databases: A generalization. In Proceedings of the 6th International Conference on Data Engineering. 1990, pp. 495-502.Google Scholar
  85. [85]
    Liu, K. C., and R. Sunderraman. A generalized relational model for indefinite and maybe information. IEEE Transactions on Knowledge and Data Engineering, 3, No. 1 (1991), pp. 65–76.CrossRefGoogle Scholar
  86. [86]
    Liu, K. C., and R. Sunderraman. Natural Joins in Relational Databases with Indefinite and Maybe Information. In Proceedings of the 7th International Conference on Data Engineering. 1991, pp. 132-194.Google Scholar
  87. [87]
    Maier, D. Null values, partial information, and database semantics. In The Theory of Relational Databases. Rockville, MD: Computer Science Press, 1983. Chap. 12.Google Scholar
  88. [88]
    Miller, L. L., and A. R. Hurson. Interpretation of null values in database machine architecture. Microprocessing and Microprogramming, 26, No. 4, Dec. 1989, pp. 289–300.CrossRefGoogle Scholar
  89. [89]
    Morrissey, J. M., and C. van Rijsbergen. A formal treatment of missing and imprecise Information. In Proceedings of the 10th Annual ACM SIGIR Conference on Research and Development in Information Retrieval. 1987.Google Scholar
  90. [90]
    Morrissey, J. M. Imprecise information and uncertainty in information systems. ACM Transactions on Office Information Systems, 8, No. 2, Apr. 1990, pp. 159–180.CrossRefGoogle Scholar
  91. [91]
    Nau, H. W., and H. Wedekind. Die Spezifikation von Nullwerten als Problem einer wissensbasierten Büroautomatisierung. In Proceedings GI-Fachtagung, Datenbank-Systeme für Büro, Technik und Wissenschaft, Germany. Zürich, Switzerland: 1989.Google Scholar
  92. [92]
    Ola, A., and G. Özsoyoğlu. A Family of incomplete relational database models. In Proceedings of the International Conference on Very Large Databases. 1989, pp. 23-31.Google Scholar
  93. [93]
    Ola, A. Modeling of relational databases with exclusive disjunctions. Technical Report. North Carolina State University, 1991.Google Scholar
  94. [94]
    Ola, A. Relational databases with exclusive disjunctions. In Proceedings of the 8th International Conference on Data Engineering. Tempe, AZ: Feb. 1992, pp. 328-336.Google Scholar
  95. [95]
    Osborn, S. Insertions in a multi-relation database with nulls. In Proceedings of COMPSAC 81, IEEE Computer Society’s 5th International Computer Software and Applications Conference. Chicago, IL: Nov. 1981, pp. 75-80.Google Scholar
  96. [96]
    Reiter, R. A sound and sometimes complete query evaluation algorithm for relational databases with null values. Technical Report. Department of Computer Science, University of British Columbia, June 1983.Google Scholar
  97. [97]
    Reiter, R. A sound and sometimes complete query evaluation algorithm for relational databases with null values. Journal of the Association of Computing Machinery, 33, No. 2 (1986), pp. 349–370.MathSciNetCrossRefGoogle Scholar
  98. [98]
    Roth, M. A., H. F. Korth, and A. Silberschatz. Null values in non-INF relational databases. Technical Report TR-85-32. University of Texas at Austin, Dec. 1985.Google Scholar
  99. [99]
    Roth, M. A., H. F. Korth, and A. Silberschatz. Null values in nested databases. Acta Informatica, 26 (1989), pp. 615–642.MathSciNetzbMATHCrossRefGoogle Scholar
  100. [100]
    Roth, M. A., H. F. Korth, and A. Silberschatz. Addendum to null values in nested relational databases. Acta Informatica, 28 (1991), pp. 607–610.MathSciNetzbMATHCrossRefGoogle Scholar
  101. [101]
    Sagiv, Y. Can we use the universal instance assumption without using nulls? In Proceedings of ACM SIGMOD, International Conference on Management of Data. Ann Arbor, Michigan: ACM Press, 1981, pp. 108-120.Google Scholar
  102. [102]
    Schöning, H. Praktische Behandlung von Nullwerten—Realisierung im Molekül-Atom-Datenmodell. In Proceedings GI-Fachtagung, Datenbank-Systeme für Büro, Technik und Wissenschaft, Germany. Kaiserslautern, Germany: 1991.Google Scholar
  103. [103]
    Sciore, E. Null values, updates, and normalizations in relational databases. Technical Report. Department of Electrical Engineering and Computer Science, Princeton University, 1979.Google Scholar
  104. [104]
    Siklóssy, L. Efficient query evaluation in relational databases with missing values. Information Processing Letters, 13, No. 4–5 (1981), pp. 160–163.CrossRefGoogle Scholar
  105. [105]
    Tseng, F. S.-C., A. L. P. Chen, and W. P. Yang. Generalizing the division operation on indefinite databases. In Future Database 92, Proceedings of the 2nd Far-East Workshop on Future Database Systems. Kyoto, Japan: Apr. 1992, pp. 347-354.Google Scholar
  106. [106]
    Vassiliou, Y. Null values in database management—a denotational semantics approach. In Proceedings of ACM SIGMOD, International Conference on Management of Data. New York: ACM Press, May 1979, pp. 162-169.Google Scholar
  107. [107]
    Vassiliou, Y. A formal treatment of imperfect information in database management. Technical Report CSRG-123. University of Toronto, Nov. 1980.Google Scholar
  108. [108]
    Vassiliou, Y. A formal treatment of imperfection in database management. Ph.D. Dissertation. University of Toronto, 1980.Google Scholar
  109. [109]
    Vassiliou, Y. Functional dependencies and incomplete information. In Proceedings of the International Conference on Very Large Databases. Oct. 1980, pp. 260-269.Google Scholar
  110. [110]
    Wedekind, H. Null values in DBS (in German). Informatik Spektrum, 11 (1988).Google Scholar
  111. [111]
    Weiyi, L. The determining method about the conflict between null constraints and the set of functional dependencies. Journal of Computer Science and Technology (English language edition) (China), 4, No. 2, Apr. 1989, pp. 116–125.MathSciNetzbMATHCrossRefGoogle Scholar
  112. [112]
    Winslett, M. Updating logical databases containing null values. In Proceedings of the International Conference on Database Theory. Ed. G. Ausiello and P. Atzeni. Rome, Italy: Springer-Verlag, Sep. 1986, pp. 421-435.Google Scholar
  113. [113]
    Winslett, M. Updating databases with incomplete information. Ph.D. Dissertation. Stanford University, Jan. 1987.Google Scholar
  114. [114]
    Winslett, M. A Model-Based Approach to Updating Databases with Incomplete Information. ACM Transactions on Database Systems, 13, No. 2 (1988), pp. 167–196.CrossRefGoogle Scholar
  115. [115]
    Yager, R. R. Set-Based Representations of Conjunctive and Disjunctive Knowledge. Information Sciences, 41 (1987), pp. 1–22.MathSciNetzbMATHCrossRefGoogle Scholar
  116. [116]
    Yang, J. D., and Y. J. Lee. A sound and complete query evaluation for implicit predicate which is a semantic descriptor of unknown values. Information Processing Letters, 39, Sep. 1991, pp. 283–289.MathSciNetzbMATHCrossRefGoogle Scholar
  117. [117]
    Yang, J. D., and Y. J. Lee. Characterization of unknown values with implicit predicate. Decision Support Systems, 7, No. 2, May 1991, pp. 133–144.CrossRefGoogle Scholar
  118. [118]
    Yazici, A. Representing Imprecise Information in NF**2 Relations. In IEEE Proceedings of Southeastcon 90 — Technologies Today and Tomorrow. New Orleans, LA: Apr. 1990, pp. 1026-1030.Google Scholar
  119. [119]
    Yia, Y., Z. Feng, and M. Miller. A Multivalued Approach to handle nulls in RDB. In Future Database 92, Proceedings of the 2nd Far-East Workshop on Future Database Systems. Kyoto, Japan: Apr. 1992.Google Scholar
  120. [120]
    Yuan, L. Y., and D. Chiang. A sound and complete query evaluation algorithm for relational databases with null values. In Proceedings of ACM SIGMOD, International Conference on Management of Data. ACM Press, May 1988, pp. 74-81.Google Scholar
  121. [121]
    Yue, K. A more general model for handling missing information in relational databases using a 3-valued logic. ACM SIGMOD Record, 20, No. 3, Sep. 1991, pp. 43–49.CrossRefGoogle Scholar
  122. [122]
    Zaniolo, C. Database relations with null values (extended abstract), in Proceedings of the ACM Symposium on Principles of Database Systems. Los Angeles, CA: Mar. 1982, pp. 27-33.Google Scholar
  123. [123]
    Zaniolo, C. A formal treatment of nonexistent values in database relations. Technical Report. Bell Laboratories, 1983.Google Scholar
  124. [124]
    Zaniolo, C. Database relations with null values. Journal of Computer and System Sciences, 28 (1984), pp. 142–166.MathSciNetzbMATHCrossRefGoogle Scholar
  125. [125]
    Zicari, R. Incomplete information in object-oriented databases. ACM SIGMOD Record, 19, No. 3, Sep. 1990, pp. 5–16.CrossRefGoogle Scholar
  126. [126]
    Brewka, G. Handling incomplete knowledge in artificial intelligence. In Information Systems and Artificial Intelligence: Integration Aspects. Ed. D. Kargiannis. Berlin: Mar. 1990, pp. 11-29.Google Scholar
  127. [127]
    Caseau, Y. Constraints in an object-oriented deductive database. In Proceedings of DOOD 91, the International Conference on Deductive and Object-Oriented Databases. Munich, Germany: Dec. 1991.Google Scholar
  128. [128]
    Chan, E. A possible world semantics for disjunctive databases. IEEE Transactions on Knowledge and Data Engineering, 5, No. 2, Apr. 1993, pp. 282–292.CrossRefGoogle Scholar
  129. [129]
    Chaudhuri, S., and P. Kolaitis. Can Datalog be approximated? In Proceedings of the ACM Symposium on Principles of Database Systems. Minneapolis, MN: Apr. 1994.Google Scholar
  130. [130]
    Demolombe, R., and L. Fariñas del Cerro. An algebraic evaluation method for deduction in incomplete databases. The Journal of Logic Programming, 5, No. 3, Sep. 1988, pp. 183–205.zbMATHCrossRefGoogle Scholar
  131. [131]
    Demolombe, R. An efficient strategy for non-Horn deductive databases. Theoretical Computer Sciences, 78, No. 1, Jan. 1991, pp. 245–259.MathSciNetzbMATHCrossRefGoogle Scholar
  132. [132]
    Eiter, T., and G. Gottlob. Complexity aspects of various semantics for disjunctive databases. In Proceedings of the ACM Symposium on Principles of Database Systems. Washington, DC: May 1993, pp. 158-167.Google Scholar
  133. [133]
    Eiter, T., G. Gottlob, and H. Mannila. Adding disjunction to Datalog. In Proceedings of the ACM Symposium on Principles of Database Systems. Minneapolis, MN: Apr. 1994.Google Scholar
  134. [134]
    Esculier, C. Non-monotonic knowledge evolution in VLKDBs. In Proceedings of the International Conference on Very Large Databases. Brisbane, Australia: 1990.Google Scholar
  135. [135]
    Gallaire, H. Impacts of logic on data bases. In Proceedings of the International Conference on Very Large Data Bases. IEEE Computer Society Press. Sep. 1981, pp. 272-281.Google Scholar
  136. [136]
    Gallaire, H., J. Minker, and J. M. Nicolas. Logic and databases: A deductive approach. ACM Computing Surveys, 16, No. 2, June 1984, pp. 153–185.MathSciNetzbMATHCrossRefGoogle Scholar
  137. [137]
    Gelfond, M., V. Lifschitz, H. Przymusińka, and M. Truszczyński. Disjunctive defaults. In Proceedings of KR 91, the 2nd International Conference Principles of Knowledge Representation and Reasoning. Cambridge, MA: Apr. 1991.Google Scholar
  138. [138]
    George, R., A. Yazici, F. E. Petry, and B. P. Buckles. Uncertainty modeling in object-oriented geographical information systems. In Proceedings of DEXA 92, the 3rd International Conference on Database and Expert Systems Applications. Valencia, Spain: 1992.Google Scholar
  139. [139]
    Güntzer, U., W. Kiessling, and H. Thöne. New directions for uncertainty reasoning in deductive databases. In Proceedings of ACM SIGMOD, International Conference on Management of Data. Denver, CO: May 1991, pp. 178-187.Google Scholar
  140. [140]
    Henschen, L. J., and H. S. Park. Indefinite and GCWA inference in indefinite deductive databases. In Proceedings of AAAI-86. 1986, pp. 191-197.Google Scholar
  141. [141]
    Henschen, L. J., and H. S. Park. Compiling the GCWA in indefinite deductive databases. In Foundations of Deductive Databases and Logic Programming. Ed. J. Minker. Los Altos, CA: M. Kaufmann, 1986, pp. 395–438.Google Scholar
  142. [142]
    Hulin, G. A Proof-theoretic perspective of deductive databases with marked null values. Manuscript M273. Philips Research Laboratory, Brussels. Dec. 1988.Google Scholar
  143. [143]
    Imieliński, T. On algebraic query processing in logical databases. In Advances in Data Base Theory. Ed. H. Gallaire, J. Minker, and J.M. Nicolas. New York: Plenum Press, 1984. Vol. 2. pp. 285–318.CrossRefGoogle Scholar
  144. [144]
    Imieliński, T., and W. Lipski, Jr. Incomplete information in relational databases. Journal of the Association of Computing Machinery, 31, No. 4 (1984), pp. 761–791.zbMATHCrossRefGoogle Scholar
  145. [145]
    Imieliński, T. Query processing in deductive databases with incomplete information. TR 177. Rutgers University, Mar. 1986.Google Scholar
  146. [146]
    Imieliński, T. Automated deduction in databases with incomplete information. TR 181. Rutgers University, Mar. 1986.Google Scholar
  147. [147]
    Imieliński, T. Query processing in deductive databases with incomplete information. In Proceedings of ACM SIGMOD, International Conference on Management of Data. 1986, pp. 268-280.Google Scholar
  148. [148]
    Imieliński, T. Automated deduction in databases with incomplete information. In Preprints of the Workshop on Foundations of Deductive Databases and Logic Programming. Washington, DC: Aug. 1986, pp. 242-283.Google Scholar
  149. [149]
    Imieliński, T. Incomplete information in logical databases. IEEE DatAbase Engineering Bulletin—Special Issue on Imprecision in Databases, 12, No. 2, June 1989, pp. 29–40.Google Scholar
  150. [150]
    Johnson, C. A. Handling indefinite and negative data in a deductive database. Data and Knowledge Engineering, 6, No. 4, July 1991, pp. 333–348.CrossRefGoogle Scholar
  151. [151]
    Kifer, M., and A. Li. On the semantics of rule-based expert systems with uncertainty. In Proceedings of the International Conference on Database Theory. Springer-Verlag, 1988, pp. 102-117.Google Scholar
  152. [152]
    King, P., and C. Small. Default databases and incomplete information. Computer Journal, 34, No. 3, June 1991, pp. 239–244.MathSciNetCrossRefGoogle Scholar
  153. [153]
    Ku, C, D. Heung, and L. Henschen. An efficient indefiniteness inference scheme in indefinite deductive databases. IEEE Transactions on Knowledge and Data Engineering, 6, No. 5, Oct. 1994, pp. 713–722.CrossRefGoogle Scholar
  154. [154]
    Lakshmanan, V. S., and F. Sadri. Modeling uncertainty in deductive databases. In Proceedings of DEXA 94, the 5th International Conference on Database and Expert Systems. Athens, Greece: Sep. 1994.Google Scholar
  155. [155]
    Lenzerini, M. Type data bases with incomplete information. Information Sciences, 53 (1991), pp. 61–87.MathSciNetzbMATHCrossRefGoogle Scholar
  156. [156]
    Lerat, N. Query processing in incomplete logical databases. In Proceedings of the International Conference on Database Theory. Ed. G. Ausiello and P. Atzeni. Rome, Italy: Springer-Verlag, Sep. 1986, pp. 260-277.Google Scholar
  157. [157]
    Levesque, H. J. The logic of incomplete databases. In On Conceptual Modeling: Perspectives from Artificial Intelligence Databases and Programming Languages. Ed. J. Mylopoulos, M. Brodie, and J. W. Schmidt. Berlin and New York: Springer-Verlag, 1984, pp. 165–186.Google Scholar
  158. [158]
    Lozinskii, E. Computing facts in non-Horn deductive systems. In Proceedings of the International Conference on Very Large Databases. Aug. 1988, pp. 273-279.Google Scholar
  159. [159]
    van der Meyden, R. Recursively indefinite databases (extended abstract). In Proceedings of the International Conference on Database Theory. 1990, pp. 364-378.Google Scholar
  160. [160]
    Minker, J. On indefinite databases and the closed world assumption. In Proceedings of the 6th Conference on Automated Deduction. Lecture Notes in Computer Science No. 138. Springer-Verlag, 1982, pp. 292-308.Google Scholar
  161. [161]
    Minker, J. On theories of definite and indefinite databases. TR 1250. Department of Computer Science, University of Maryland, 1983.Google Scholar
  162. [162]
    Naqvi, S. and F. Rossi. Reasoning in inconsistent databases. Technical Report ACT-ST-269-89. MCC, June 1989.Google Scholar
  163. [163]
    Ostermann, P. Interprétation de l’information incomplète en logique modale. In 4ème conférence Bases de Données Avancées. Benodet, France: 1987, pp. 279-296.Google Scholar
  164. [164]
    Ostermann, P. Modal logic and incomplete information. In Proceedings of the 1st Symposium on Mathematical Fundamentals of Database Systems. Dresden, GDR: Jan. 1987, pp. 181-196.Google Scholar
  165. [165]
    Ostermann, P. Logiques modales et informations incomplètes. Ph.D. Dissertation. Toulouse, Sep. 1988.Google Scholar
  166. [166]
    Parsons, S., and J. Fox. A general approach to managing imperfect information in deductive databases. In Proceedings of the Workshop on Uncertainty in Databases and Deductive Systems. Ithaca, NY: Nov. 1994.Google Scholar
  167. [167]
    Reiter, R. Towards a logical reconstruction of relational database theory. In On Conceptual Modeling: Perspectives from Artificial Intelligence Databases and Programming Languages. Ed. J. Mylopoulos M. Brodie, and J. W. Schmidt. Berlin and New York: Springer-Verlag, 1984, pp. 191–238.Google Scholar
  168. [168]
    Reiter, R. What should a database know? In Proceedings of the Symposium on Computational Logic. Brussels: 1990, pp. 96-113.Google Scholar
  169. [169]
    Ross, K. A., and R. W. Topor. Inferring negative information from disjunctive databases. Journal of Automated Reasoning, 4, No. 4, Dec. 1988, pp. 397–424.MathSciNetzbMATHCrossRefGoogle Scholar
  170. [170]
    Royer, V. The Semantics of incomplete databases as an expression of pbl]References. Theoretical Computer Science, 78, No. 1, Jan. 1991, pp. 113–136.MathSciNetzbMATHCrossRefGoogle Scholar
  171. [171]
    Sakama, C. Possible model semantics for disjunctive databases. In Proceedings of DOOD 90, the International Conference on Deductive and Object-Oriented Databases. Kyoto, Japan: Dec. 1989.Google Scholar
  172. [172]
    Subrahmanian, V. S. Paraconsistent disjunctive deductive databases. In Proceedings of the 20th International Symposium on Multiple-Valued Logic. Charlotte, NC: May 1990, pp. 339-346.Google Scholar
  173. [173]
    Vardi, M. Y. Querying logical databases. Journal of Computer and System Sciences, 33 (1986), pp. 142–160.MathSciNetzbMATHCrossRefGoogle Scholar
  174. [174]
    Vardi, M. Y. On the integrity of databases with incomplete information. In Proceedings of the ACM Symposium on Principles of Database Systems. 1986, pp. 252-266.Google Scholar
  175. [175]
    Williams, M. H., and Q. Kong. Incomplete information in a deductive database. Data and Knowledge Engineering, 3, No. 3, Nov. 1988, pp. 197–220.CrossRefGoogle Scholar
  176. [176]
    Williams, M. H., Q. Kong, and G. Chen. Handling Incomplete Information in a logic database. In UK IT 88 Conference Publication. Swansea, United Kingdom: July 1988, pp. 224-227.Google Scholar
  177. [177]
    Yahya, A. and L. J. Henschen. Deduction in non-Horn databases. JAR, 1 (1985), pp. 141–160.MathSciNetzbMATHCrossRefGoogle Scholar
  178. [178]
    Andreasen, T., and O. Pivert. On the weakening of fuzzy relational queries. In Proceedings of ISMIS 94, The 8th International Symposium on Methodologies for Intelligent Systems. Charlotte, NC: Oct. 1994.Google Scholar
  179. [179]
    Anvari, M., and G. F. Rose. Fuzzy relational databases. In Analysis of Fuzzy Information. 1987. Vol. 2. pp. 203–212.Google Scholar
  180. [180]
    Arrazola, I., A. Plainfosse, H. Prade, and C. Testemale. Extrapolation of fuzzy values from incomplete data bases. Information Sciences, 14, No. 6 (1989).Google Scholar
  181. [181]
    Baldwin, J. F., and S. Q. Zhou. A fuzzy relational inference language. Fuzzy Sets and Systems, 14 (1984), pp. 155–174.MathSciNetzbMATHCrossRefGoogle Scholar
  182. [182]
    Bandler, W., and L. Kohout. The interrelations of the principal fuzzy logical operators. In Approximate Reasoning in Expert Systems. Ed. M. M. Gupta A., Kandel W. Bandler, and J. B. Kiszka. New York, NY: Elsevier Science Publishers, 1985, pp. 767–780.Google Scholar
  183. [183]
    Bhuniya, B., and P. Niyogi. Lossless join property in fuzzy relational databases. Data and Knowledge Engineering, 5, No. 1, Feb. 1993, pp. 122–122.CrossRefGoogle Scholar
  184. [184]
    Bosc, P., M. Galibourg, and G. Hamon. Fuzzy querying with SQL: Extensions and implementation aspects. Fuzzy Sets and Systems, 28 (1988), pp. 333–349.MathSciNetzbMATHCrossRefGoogle Scholar
  185. [185]
    Bosc, P., and M. Galibourg. Flexible selection among objects: A framework based on fuzzy sets. In Proceedings of the ACM Conference on Research and Development in Information Retrieval. Grenoble, France: 1988, pp. 433-449.Google Scholar
  186. [186]
    Bosc, P., and M. Galibourg. Indexing principles for a fuzzy data base. Information Sciences, 14, No. 6 (1989).Google Scholar
  187. [187]
    Bosc, P., and O. Pivert. Some algorithms for evaluating fuzzy relational queries. In Proceedings of the International Conference on Information Processing and Management of Uncertainty in Knowledge-Based Systems. 1990, pp. 431-442.Google Scholar
  188. [188]
    Bosc, P., and O. Pivert. About Equivalences in SQLf, a relational language supporting imprecise querying. In Proceedings of the International Fuzzy Engineering Symposium. Yokohama, Japan: 1991.Google Scholar
  189. [189]
    Bosc, P., and O. Pivert. Some properties of alpha-cuts of fuzzy predicates. In Proceedings of the 11th European Meeting on Cybernetics and Systems Research. Vienna, Austria: 1992.Google Scholar
  190. [190]
    Bosc, P., and O. Pivert. On the evaluation of fuzzy quantified queries in a database management system. In Proceedings of the North American Fuzzy Information Society. Dec. 1992.Google Scholar
  191. [191]
    Bosc, P., L. Lietard, and O. Pivert. Soft querying, a new feature for database management systems. In Proceedings of DEXA 94, the 5th International Conference on Database and Expert Systems. Athens, Greece: Sep. 1994.Google Scholar
  192. [192]
    Bosc, P., and H. Prade. Fuzzy division for regular relational databases. In Proceedings of the Workshop on Uncertainty in Databases and Deductive Systems. Ithaca, NY: Nov. 1994.Google Scholar
  193. [193]
    Buckles, B. P., and F. E. Petry. Fuzzy databases and their applications. In Fuzzy Information and Decision Processes. Ed. M. M. Gupta and E. Sanchez. Amsterdam: North-Holland, 1982, pp. 361-371.Google Scholar
  194. [194]
    Buckles, B. P., and F. E. Petry. Security and fuzzy databases. In Proceedings of the 1982 IEEE International Conference on Cybernetics and Society. 1982, pp. 213-226.Google Scholar
  195. [195]
    Buckles, B. P., and F. E. Petry. A fuzzy representation of data for relational databases. Fuzzy Sets and Systems, 7, No. 3, May 1982, pp. 213–226.zbMATHCrossRefGoogle Scholar
  196. [196]
    Buckles, B. P., and F. E. Petry. Extension of the fuzzy database with fuzzy arithmetic. In Proceedings of the IFAC Symposium on Fuzzy Information, Knowledge Representation and Decision Processes. Marseille, France: July 1983, pp. 409-414.Google Scholar
  197. [197]
    Buckles, B. P., and F. E. Petry. Query languages for fuzzy databases. In Management Decision Support Systems. 1983, pp. 241-252.Google Scholar
  198. [198]
    Buckles, B. P., and F. E. Petry. Information theoretical characterization of fuzzy relational databases. IEEE Transactions on Systems, Man, and Cybernetics, SMC-13, No. 1 (1983), pp. 74–77.CrossRefGoogle Scholar
  199. [199]
    Buckles, B. P., and F. E. Petry. Extending the fuzzy database with fuzzy numbers. Information Science, No. 34 (1984), pp. 145–155.MathSciNetzbMATHCrossRefGoogle Scholar
  200. [200]
    Buckles, B. P., and F. E. Petry. Uncertainty models in information and database systems. Information Sciences, 11 (1985), pp. 77–87.Google Scholar
  201. [201]
    Buckles, B. P., F. E. Petry, and H. Sachar. Retrieval and design concepts for similarity-based (fuzzy) relational databases. In Robotics and Expert Systems 1986, Proceedings of ROBEXS 86: The 2nd Annual Workshop on Robotics and Expert Systems. Houston, TX: June 1986, pp. 335-343.Google Scholar
  202. [202]
    Buckles, B. P., and F. E. Petry. Generalized database and information systems. In Analysis of Fuzzy Information. 1987. Vol. 2. pp. 177–201.Google Scholar
  203. [203]
    Buckles, B. P., and F. E. Petry. Towards a fuzzy object-oriented data model. In Proceedings of NAFIPS 91, the North American Fuzzy Information Processing Society. May 1991, pp. 73-77.Google Scholar
  204. [204]
    Chang, S. K., and J. S. Ke. Database skeleton and its application to fuzzy query translation. IEEE Transactions on Software Engineering, SE-4 (1978), pp. 31-43.Google Scholar
  205. [205]
    Chang, S. K., and J. S. Ke. Translation of fuzzy queries for relational database systems. IEEE Transactions on Pattern Analysis and Machine Intelligence (PAMI-1), (1979), pp. 281-294.Google Scholar
  206. [206]
    Chen, G. A general treatment of data redundancy in a fuzzy relational data model. Journal of the American Society for Information, 43, No. 4, May 1992, pp. 304–304.CrossRefGoogle Scholar
  207. [207]
    Cross, V., and T. Sudkamp. Representation and support generation in fuzzy relational databases. In Proceedings of NAECON 91, the IEEE 1991 National Aerospace and Electronics Conference. Dayton, OH: May 1991, pp. 1136-1143.Google Scholar
  208. [208]
    Cubero, J. C., and M. A. Vila. A new definition of fuzzy functional dependency in fuzzy relational databases. International Journal of Intelligent Systems, 9, No. 5, May 1994, pp. 441–449.CrossRefGoogle Scholar
  209. [209]
    DiCesare, F., and Z. Sahnoun. Linguistic summarization of fuzzy data. Information Services, 52 (1990), pp. 141–152.zbMATHCrossRefGoogle Scholar
  210. [210]
    Dockery, J. T., and E. Murray. Fuzzy linguistic data bases. An application. Information Sciences, 14, No. 6 (1989).Google Scholar
  211. [211]
    Dubois, D., and H. Prade. Fuzzy Sets and Systems: Theory and Applications. New York, NY: Academic Press, 1980.zbMATHGoogle Scholar
  212. [212]
    Dubois, D., H. Prade, and C. Testamale. Handling incomplete or uncertain data and vague queries in database applications, in Possibility Theory: An Approach to Computerized Processing of Uncertainty. New York and London: Plenum Press, 1988. Chap. 6. pp. 217–257.Google Scholar
  213. [213]
    Dubois, D., and H. Prade. The treatment of uncertainty in knowledgebased systems using fuzzy sets and possibility theory. International Journal of Intelligent Systems, 3 (1988), pp. 141–165.MathSciNetzbMATHCrossRefGoogle Scholar
  214. [214]
    Dubois, D., and H. Prade. Processing fuzzy temporal knowledge. IEEE Transactions of Systems, Man, and Cybernetics, 19, No. 4 (1989), pp. 729–744.MathSciNetCrossRefGoogle Scholar
  215. [215]
    Dutta, S. Approximate spatial reasoning. In Proceedings of the 4th Conference on Artificial Intelligence for Space Applications. Huntsville, AL: Nov. 1988, pp. 95-106.Google Scholar
  216. [216]
    Dutta, S. An event-based fuzzy temporal logic. In Proceedings of the 18th IEEE International Symposium on Multiple-Valued Logic. Palma de Mallorca, Spain: 1988, pp. 64-71.Google Scholar
  217. [217]
    Dutta, S. Generalized events in temporal databases. In Proceedings of the 5th International Conference on Data Engineering. Los Angeles, CA: Feb. 1989, pp. 118-126.Google Scholar
  218. [218]
    Dutta, S. Approximate Reasoning with Temporal and Spatial Concepts. Ph.D. Dissertation. University of California, Berkeley, May 1990.Google Scholar
  219. [219]
    Fleischman, R. M. Supporting Fuzzy Logic Selection Predicates on a High Throughput Database System. Boston, MA: MIT Library, 1991.Google Scholar
  220. [220]
    Gala, S., D. Chawala, and C. Eastman. Combining fuzzy and nonfuzzy approximate retrieval in a database management system. In Proceedings of NAFIPS 91, the North American Fuzzy Information Processing Society Workshop. May 1991.Google Scholar
  221. [221]
    Haar, R. L. A fuzzy relational data base system. Technical Report TR-586. University of Maryland Computer Center, Sep. 1977.Google Scholar
  222. [222]
    Hawkes, L., S. Derry, and E. Rundenesteiner. Individualized tutoring using an intelligent, fuzzy, temporal relational database. International Journal of Man and Machine, 33 (1990), pp. 409–429.CrossRefGoogle Scholar
  223. [223]
    Kacprzyk, J., and A. Ziolkowski. Database queries with fuzzy linguistic quantifiers. IEEE Transactions on Systems, Man, and Cybernetics, SMC-16, 3, May/June 1989, pp. 474–479.Google Scholar
  224. [224]
    Kacprzyk, J., S. Zadrozny, and A. Ziolkowski. FQUERY III plus. A ‘human-consistent’ database querying system based on fuzzy logic with linguistic quantifiers. Information Sciences, 14, No. 6 (1989).Google Scholar
  225. [225]
    Kamel, M. S., B. Hadfield, and M. Ismail. Fuzzy query processing using clustering techniques. Information Processing and Management, 26, No. 2 (1990), pp. 279–293.CrossRefGoogle Scholar
  226. [226]
    Klir, G. J., and T. A. Folger. Fuzzy sets, uncertainty and information. Englewood Cliffs, NJ: Prentice-Hall, 1988.Google Scholar
  227. [227]
    Kurutach, W., and J. Franklin. On temporal-fuzziness in temporal fuzzy databases. In Proceedings of DEXA 93, the 4th International Conference on Database and Expert Systems. Prague, Czech Republic: Sep. 1993, pp. 154-165.Google Scholar
  228. [228]
    Lee, D., and M. Kim. Discovering database summaries through refinements of fuzzy hypotheses. In Proceedings of ICDE, the International Conference on Data Engineering. Houston, TX: Feb. 1994, pp. 223-230.Google Scholar
  229. [229]
    Lopez-Permouth, S. R. On categories of fuzzy models. Information Services, 53 (1990), pp. 211–220.MathSciNetCrossRefGoogle Scholar
  230. [230]
    Mansfield, W. H., and R. M. Fleischman. A high performance, ad-hoc, fuzzy query processing system for relational databases. In Proceedings of the North American Fuzzy Information Processing Society. Dec. 1992.Google Scholar
  231. [231]
    Matyuta, T. A., V. V. Pasichnik, and A. A. Stogniy. Means for management of relational fuzzy databases—way to merging of systems of data bases and knowledge bases. In Proceedings of the 1st Symposium on Mathematical Fundamentals of Database Systems. Visegrad, Hungary: June 1989, pp. 337-346.Google Scholar
  232. [232]
    Medina, J. M., O. Pons, and M. A. Vila. Gefred: A generalized model of fuzzy relational databases. Information Sciences, 76, No. 1/2, Dec. 1994, pp. 87–87.CrossRefGoogle Scholar
  233. [233]
    Mouaddib, N. Fuzzy identification in fuzzy databases: The nuanced relational division. International Journal of Intelligent Systems, 9, No. 5, May 1994, pp. 455–475.CrossRefGoogle Scholar
  234. [234]
    Murthy, S. V., and A. Kandel. Fuzzy sets and typicality theory. Information Sciences, 51 (1990), pp. 61–93.MathSciNetzbMATHCrossRefGoogle Scholar
  235. [235]
    Overton, K., and D. Gaucas. Fuzzy representation for event occurrence, in Sensor Fusion II: Human and Machine Strategies. Philadelphia, PA: Nov. 1989, pp. 472-479.Google Scholar
  236. [236]
    Pedrycz, W. Relevancy of fuzzy models. Information Services, 52 (1990), pp. 285–302.MathSciNetzbMATHCrossRefGoogle Scholar
  237. [237]
    Potoczny, H. On similarity relations in fuzzy relational databases. Fuzzy Sets and Systems, 12 (1984), pp. 231–235.zbMATHCrossRefGoogle Scholar
  238. [238]
    Prade, H. The connection between Lipski’s approach to incomplete information data bases and Zadeh’s possibility theory. In Proceedings of the International Conference on Systems Methodology. Washington, DC: Jan. 1982, pp. 402-408.Google Scholar
  239. [239]
    Prade, H., and C. Testemale. Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queries. Information Sciences, 34 (1984), pp. 115–143.MathSciNetzbMATHCrossRefGoogle Scholar
  240. [240]
    Prade, H. Lipski’s approach to incomplete information data bases restated and generalized in the setting of Zadeh’s possibility theory. Information Systems, 9, No. 1 (1985), pp. 27–42.CrossRefGoogle Scholar
  241. [241]
    Prade, H., and C. Testemale, fuzzy relational databases: Representational issues and reduction using similarity measures. Journal of the American Society for Information Science, 38, No. 2, Mar. 1987, pp. 118–126.CrossRefGoogle Scholar
  242. [242]
    Prade, H., and C. Testemale. Representation of soft constraints and fuzzy attribute values by means of possibility distributions in databases. In The Analysis of Fuzzy Information. Ed. J. Bezdek. Boca Raton, FL: CRC Press, 1987. Vol. 2. pp. 213–229.Google Scholar
  243. [243]
    Prade, H., and C. Testemale. The possible approach to handling of imprecision in database systems. IEEE Database Engineering Bulletin—Special Issue on Imprecision in Databases, 12, No. 2, June 1989, pp. 4–10.Google Scholar
  244. [244]
    Raju, K. V. S. V. N., and A. Majumdar. Fuzzy functional dependencies in fuzzy relations. In International Conference on Data Engineering. Los Angeles, CA: Feb. 1986, pp. 312-319.Google Scholar
  245. [245]
    Raju, K. V. S. V. N., and A. Majumdar. The study of joins in fuzzy relational databases. Fuzzy Sets and Systems, 21, No. 1 (1987), pp. 19–34.MathSciNetzbMATHCrossRefGoogle Scholar
  246. [246]
    Raju, K. V. S. V. N., and A. Majumdar. Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems. ACM Transactions on Database Systems, 13, No. 2 (1988), pp. 129–166.CrossRefGoogle Scholar
  247. [247]
    Ramer, A. Data dependencies in fuzzy databases. In Proceedings of NAFIPS 90, the North American Fuzzy Information Processing Society. Toronto, Canada: 1990, pp. 258-261.Google Scholar
  248. [248]
    Rundensteiner, E. A., L. W. Hawkes, and W. Bandler. Set-valued temporal knowledge representation for fuzzy temporal retrieval in ICAI. In Proceedings of NAFIPS 87, the North American Fuzzy Information Processing Society. May 1987.Google Scholar
  249. [249]
    Rundensteiner, E. A., and L. Bic. Towards modeling imprecision in semantic data models. In Proceedings of the 3rd International Fuzzy Systems Association World Congress. Aug. 1989.Google Scholar
  250. [250]
    Rundensteiner, E. A., and L. Bic. Aggregates in possibilistic databases. In Proceedings of the International Conference on Very Large Databases. 1989.Google Scholar
  251. [251]
    Rundensteiner, E. A., and L. Bic. Semantic database models and their potential for capturing imprecision. In Proceedings of COMAD 89, the International Conference of Management of Data. Hyderabad, India: Nov. 1989.Google Scholar
  252. [252]
    Rundensteiner, E. A., L. W. Hawkes, and W. Bandler. On nearness measures in fuzzy relational data models. International Journal of Approximate Reasoning, 3, No. 3, July 1989, pp. 267–298.MathSciNetzbMATHCrossRefGoogle Scholar
  253. [253]
    Rundensteiner, E. A., and L. Bic. Evaluating aggregates in possibilistic relational databases. Data and Knowledge Engineering, 7 (1992), pp. 239–267.CrossRefGoogle Scholar
  254. [254]
    Ruspini, E. Possibilistic data structures for the representation of uncertainty. In Approximate Reasoning in Decision Analysis. Ed. M. M. Gupta and E. Sanchez. Amsterdam: North-Holland, 1982. pp. 411-415.Google Scholar
  255. [255]
    Ruspini, E. H. Possibility theory approaches for advanced information systems. Computer, 9, No. 2, Sep. 1982, pp. 83–89.CrossRefGoogle Scholar
  256. [256]
    Sheng, R. L. A linguistic approach to temporal information analysis. Ph.D. Dissertation. University of California, Berkeley, May 1984.Google Scholar
  257. [257]
    Shenoi, S., and A. Melton. Proximity relations in the fuzzy relational database model. Fuzzy Sets and Systems, 31 (1989), pp. 285–296.MathSciNetzbMATHCrossRefGoogle Scholar
  258. [258]
    Shenoi, S., and A. Melton. An extended version of the fuzzy relational database model. Information Sciences, 52, No. 1 (1990), pp. 35–52.MathSciNetzbMATHCrossRefGoogle Scholar
  259. [259]
    Shenoi, S., A. Melton, and L. T. Fan. An equivalence classes model of fuzzy relational databases. Fuzzy Sets and Systems, 38, No. 2, Nov. 1990, pp. 153–170.MathSciNetzbMATHCrossRefGoogle Scholar
  260. [260]
    Shenoi, S., A. Melton, and L. T. Fan. Functional dependencies and normal forms in the fuzzy relational database model. Information Sciences, 60, No. 1/2, Mar. 1992, pp. 1–28.MathSciNetzbMATHCrossRefGoogle Scholar
  261. [261]
    Singer, D. Default data generation in databases of net systems: A fuzzy set approach. International Journal of Systems Science, 20, No. 3, Mar. 1989, pp. 385–385.MathSciNetzbMATHCrossRefGoogle Scholar
  262. [262]
    Sudkamp, T., and V. Cross. Support generation in fuzzy relational databases. In Proceedings of NAFIPS 90, the North American Fuzzy Information Processing Society. Toronto, Canada: 1990, pp. 265-268.Google Scholar
  263. [263]
    Tahani, V. A conceptual framework for fuzzy query processing—a step toward very intelligent database systems. Information Processing and Management, 13 (1977), pp. 289–303.zbMATHCrossRefGoogle Scholar
  264. [264]
    Takahashi, Y. Fuzzy database query languages and their relational completeness theorem. IEEE Transactions on Knowledge and Data Engineering, 5, No. 1, Apr. 1993, pp. 122–122.CrossRefGoogle Scholar
  265. [265]
    Tripathy, R. C, and P. C. Sexena. Multivalued dependencies in fuzzy relational databases. Fuzzy Sets and Systems, 38, No. 3, Dec. 1990, pp. 267–279.MathSciNetzbMATHCrossRefGoogle Scholar
  266. [266]
    Umano, M. FREEDOM-O: A fuzzy database system. In Fuzzy Information and Decision Processes. Ed. M. M. Gupta and E. Sanchez. Amsterdam: North-Holland, 1982, pp. 339-349.Google Scholar
  267. [267]
    Umano, M. Retrieval from fuzzy data base by fuzzy relational algebra, in Proceedings of the IFAC Symposium on Fuzzy Information, Knowledge Representation, and Decision Processes. Marseille: July 1983, pp. 1-6.Google Scholar
  268. [268]
    Umano, M. Retrieval from fuzzy data base by fuzzy relational algebra. In Fuzzy Information, Knowledge Representation, and Decision Analysis. Ed. E. Sanchez. Oxford, England: Pergamon Press, 1984, pp. 1–6.Google Scholar
  269. [269]
    Vandenberghe, R., A. Van Schooten, R. De Caluwe, and E. E. Kerre. Some practical aspects of fuzzy database techniques. An example. In Fuzzy Databases, the 2nd International Fuzzy Systems Association Congress. Tokyo, Japan: July 1989, pp. 465-472.Google Scholar
  270. [270]
    Vandenberghe, R., A. Van Schooten, R. De Caluwe, and E. E. Kerre. Some Practical Aspects of Fuzzy Database Techniques. An Example. Information Systems, 14, No. 6 (1989), pp. 443–453.CrossRefGoogle Scholar
  271. [271]
    Vasiliadis, S., G. Triantafyllos, and W. Kobrosly. A fuzzy reasoning database question answering system. IEEE Transactions on Knowledge and Data Engineering, 6, No. 6, Dec. 1994, pp. 868–888.CrossRefGoogle Scholar
  272. [272]
    Vila, M. A., J. C. Cubero, and J. M. Medina. A logic approach to fuzzy relational databases. International Journal of Intelligent Systems, 9, No. 5, May 1994, pp. 449–459.CrossRefGoogle Scholar
  273. [273]
    Vitek, M. Fuzzy information and fuzzy time. In Proceedings of the IFAC Symposium on Fuzzy Information, Knowledge Representation, and Decision Analysis. Marseille, Prance: 1983, pp. 159-162.Google Scholar
  274. [274]
    Voung, L. T., and H. Thuan. Retrieval from fuzzy database by fuzzy relational algebra. MTA Sztaki Kozlmemenyek, 37 (1987), pp. 223–248.Google Scholar
  275. [275]
    Voung, L. T., and H. Thuan. Relational database extended by application of fuzzy set theory and linguistic variables. Computers and Artificial Intelligence, 8, No. 2 (1989), pp. 153–168.MathSciNetzbMATHGoogle Scholar
  276. [276]
    Wang, F., G. B. Hall, and Subaryono. Fuzzy information representation and processing in conventional GIS software: database design and application. International Journal of Geographical Information Systems, 4, No. 3 (1990), pp. 261–283.CrossRefGoogle Scholar
  277. [277]
    Wong, M. H., and K. S. Leung. A fuzzy database-query language. Information Systems, 15, No. 5 (1990), pp. 583–590.CrossRefGoogle Scholar
  278. [278]
    Yager, R. R. Fuzzy quotient operators for fuzzy relational databases. In Proceedings of the International Fuzzy Engineering Symposium. Yokohama, Japan: 1991.Google Scholar
  279. [279]
    Yang, Q., W. Zhang, C. Luo, and H. Yu. Unnesting fuzzy SQL queries in fuzzy databases. In Proceedings of SOFTEK 93, Workshop on Incompleteness and Uncertainty in Information Systems. Montreal, Canada: Oct. 1993.Google Scholar
  280. [280]
    Yang, Q., C. Liu, J. Wu, and C. Yu. Efficient processing of nested fuzzy SQL queries. In Proceedings of ICDE, the International Conference on Data Engineering. Taipei, Taiwan: Mar. 1995.Google Scholar
  281. [281]
    Zadeh, L. Knowledge representation in fuzzy logic. IEEE Transactions on Knowledge and Data Engineering, 1, No. 1 (1989), pp. 89–100.CrossRefGoogle Scholar
  282. [282]
    Zemankova-Leech, M., and A. Kandel. Fuzzy relational data bases—a key to expert systems. Interdisciplinary Systems Research Series. Küln: TÜV Rheinland, 1984.Google Scholar
  283. [283]
    Zemankova, M., and A. Kandel. Implementing imprecision in information systems. Information Sciences, 37 (1985), pp. 107–141.zbMATHCrossRefGoogle Scholar
  284. [284]
    Zemankova, M. FIIS: A fuzzy intelligent information system. IEEE Database Engineering Bulletin—Special Issue on Imprecision in Databases, 12, No. 2, June 1989, pp. 11–20.MathSciNetGoogle Scholar
  285. [285]
    Zhang, W., C. Yu, R. Reagan, and H. Nakajima. Context-dependent interpretations of linguistic terms in fuzzy relational databases. In Proceedings of ICDE, the International Conference on Data Engineering. Taipei, Taiwan: Mar. 1995.Google Scholar
  286. [286]
    Zvieli, A., and P. Chen. Entity-relationship modeling and fuzzy databases. In Proceedings of the 2nd International Conference on Data Engineering, 1986, pp. 320-327.Google Scholar
  287. [287]
    Zvieli, A. On complete fuzzy relational query languages. In Proceedings of NAFIPS 86, the North American Fuzzy Information Processing Society. New Orleans, LA: 1986, pp. 704-726.Google Scholar
  288. [288]
    Barbará, D., H. García-Molina, and D. Porter. A probabilistic relational data model. TR 215-89. Princeton University, Jan. 1989.Google Scholar
  289. [289]
    Barbará, D., H. García-Molina, and D. Porter. A probabilistic relational data model. In Proceedings of EDBT 90, the International Conference on Extending Database Technology. Venice, Italy: Mar. 1990, pp. 60-74.Google Scholar
  290. [290]
    Barbará, D., H. García-Molina, and D. Porter. The management of probabilistic data. IEEE Transactions on Knowledge and Data Engineering, 4, No. 5, Oct. 1992, pp. 487–502.CrossRefGoogle Scholar
  291. [291]
    Brown, D. E., and W. J. Markert. Uncertainty management with imprecise knowledge with application to design. IPC-TR 90-001. University of Virginia, Jan. 1990.Google Scholar
  292. [292]
    Cavallo, R., and M. Pittarelli. The theory of probabilistic databases. In Proceedings of the International Conference on Very Large Databases. Ed. P. Hammersley. Brighton, England: Sep. 1987, pp. 71-81.Google Scholar
  293. [293]
    Dyreson, C. E., and R. T. Snodgrass. Valid-time indeterminacy. In Proceedings of the International Conference on Data Engineering. Vienna, Austria: Apr. 1993, pp. 335-343.Google Scholar
  294. [294]
    Fuhr, N. A probabilistic framework for vague queries and imprecise information in databases. In Proceedings of the International Conference on Very Large Databases. Brisbane, Australia: 1990.Google Scholar
  295. [295]
    Garcia-Molina, H., and D. Porter. Supporting probabilistic data in a relational system. TR 147-88. Princeton University, Feb. 1988.Google Scholar
  296. [296]
    Gelenbe, E., and G. Hebrail. A probability model of uncertainty in data bases. In Proceedings of the International Conference on Data Engineering. IEEE Computer Society. Los Angeles, CA: IEEE Computer Society Press, Feb. 1986, pp. 328-333.Google Scholar
  297. [297]
    Kornatzky, Y., and S. Shimony. A probabilistic spatial data model. In Proceedings of DEXA 93, the 4th International Conference on Database and Expert Systems. Prague, Czech Republic: Sep. 1993.Google Scholar
  298. [298]
    Kornatzky, Y., and S. Shimony. A probabilistic object-oriented data model. TR FC 93-04. Ben-Gurion University, May 1993.Google Scholar
  299. [299]
    Lakshmanan, L., and H. Johnstone. A relational data model for manipulating probabilistic knowledge. In Proceedings of SOFTER 93, Workshop on Incompleteness and Uncertainty in Information Systems. Montreal, Canada: Oct. 1993.Google Scholar
  300. [300]
    Lee, S. K. Imprecise and uncertain information in databases: An evidential approach, in Proceedings of the International Conference on Data Engineering. Ed. F. Golshani. Los Alamitos, CA: IEEE Computer Society Press, Feb. 1992, pp. 614-621.Google Scholar
  301. [301]
    Lee, S. K. An extended relational database model for uncertain and imprecise information. In Proceedings of the International Conference on Very Large Databases. Vancouver, Canada: Aug. 1992.Google Scholar
  302. [302]
    Pearl, J. Probabilistic Reasoning in Intelligent Systems. Palo Alto, CA: Morgan Kaufmann, 1988.Google Scholar
  303. [303]
    Pittarelli, M. An algebra for probabilistic databases. IEEE Transactions on Knowledge and Data Engineering, 6, No. 2, Apr. 1994, pp. 293–303.CrossRefGoogle Scholar
  304. [304]
    Wong, S. K. M., and Y. Y. Yao. A probabilistic inference model for information retrieval. Information Systems, 16, No. 3 (1991), pp. 301–321.CrossRefGoogle Scholar
  305. [305]
    Wuthrich, B. A probabilistic query language. TR CS94-8. Hong Kong University of Science and Technology, Mar. 1994.Google Scholar
  306. [306]
    Zimányi, E. Query evaluation in probabilistic databases. RR 92-01. IN-FODOC, Université Libre de Bruxelles, Belgium, Sep. 1992.Google Scholar
  307. [307]
    Zimányi, E. Probabilistic relational databases. RR 92-02. INFODOC, Université Libre de Bruxelles, Belgium, Oct. 1992.Google Scholar
  308. [308]
    Zimányi, E. Incomplete and uncertain information in relational databases. Ph.D. Dissertation. Université Libre de Bruxelles, July 1992.Google Scholar
  309. [309]
    Anwar, T. M., H. W. Beck, and S. B. Navathe. Knowledge mining by imprecise querying: A classification-based system. In Proceedings of the International Conference on Data Engineering. Tempe, AZ: Feb. 1992, pp. 622-630.Google Scholar
  310. [310]
    Aref, W. G., D. Barbara, S. Johnson, and S. Mehrotra. Efficient processing of proximity queries for large databases. In Proceedings of ICDE, the International Conference on Data Engineering. Taipei, Taiwan: Mar. 1995.Google Scholar
  311. [311]
    Buneman, P., S. B. Davidson, and A. Watters. A semantics for complex objects and approximate queries. In Proceedings of the ACM Symposium on Principles of Database Systems. Austin, TX: Mar. 1988, pp. 305-314.Google Scholar
  312. [312]
    Buneman, P., S. B. Davidson, and A. Watters. A semantics for complex objects and approximate answers. Journal of Computer and System Sciences, Aug. 1990, pp. 170-218.Google Scholar
  313. [313]
    D’Atri, A., and L. Tarantino. Prom browsing to querying. IEEE Database Engineering Bulletin—Special Issue on Imprecision in Databases, 12, No. 2, June 1989, pp. 46–53.Google Scholar
  314. [314]
    Dreizen, H. M., and S. K. Chang. Imprecise database: Imprecise queries and view navigation. Inf. Sci. Eng. 1, 1, Jan. 1985, pp. 12–43.Google Scholar
  315. [315]
    Eastman, C. M. Approaches to approximate retrieval in database management systems. In Proceedings of NAFIPS 87, the North American Fuzzy Information Processing Society Workshop. May 1987.Google Scholar
  316. [316]
    Eastman, C. M. Approximate retrieval: A comparison of information retrieval and database management systems. IEEE Database Engineering Bulletin—Special Issue on Imprecision in Databases, 12, No. 2, June 1989, pp. 41–45.Google Scholar
  317. [317]
    Ichikawa, T., and M. Hirakawa. ARES: A relational database with the capability of performing flexible interpretation of queries. IEEE Transactions on Software Engineering, 12, No. 5, May 1986, pp. 624–634.CrossRefGoogle Scholar
  318. [318]
    Kamel, M. S., W. S. Loo, and A. K. C. Wong. Intelligent database query translation. In Proceedings of the 1988 IEEE International Conference on Systems, Man, and Cybernetics. Beijing/Shenyang, China: Aug. 1988, pp. 665-669.Google Scholar
  319. [319]
    Missaoui, R., and R. Godin. A concept lattice approach in data dredging. In Proceedings of SOFTER 93, Workshop on Incompleteness and Uncertainty in Information Systems. Montreal, Canada: Oct. 1993.Google Scholar
  320. [320]
    Motro, A. Query generalization: a method for interpreting null answers. In Expert Database Systems, 1986, pp. 597-616.Google Scholar
  321. [321]
    Motro, A. Completeness information and its application to query processing. In Proceedings of the International Conference on Very Large Data Bases. Aug. 1986, pp. 170-178.Google Scholar
  322. [322]
    Motro, A. VAGUE: A user interface to relational databases that permits vague queries. ACM Transactions on Office Information Systems, 6, No. 3, July 1988, pp. 187–214.CrossRefGoogle Scholar
  323. [323]
    Motro, A. A trio of database user interfaces for handling vague retrieval requests. IEEE Database Engineering Bulletin—Special Issue on Imprecision in Databases, 12, No. 2, June 1989, pp. 54–63.Google Scholar
  324. [324]
    Motro, A. FLEX: A tolerant and cooperative user interface to databases. IEEE Transactions on Knowledge and Data Engineering, 2, No. 2, June 1990, pp. 231–246.CrossRefGoogle Scholar
  325. [325]
    Özsoyoğlu, G. Synthetic query response construction in scientific databases with time constraints and incomplete information. In Proceedings of the International Conference on Data Engineering. IEEE Computer Society. Los Angeles, CA: IEEE Computer Society Press, Feb. 1987, pp. 282.Google Scholar
  326. [326]
    Rabitti, F., and P. Savino. Retrieval of multimedia documents by imprecise query specification. In Proceedings of EDBT 90, the International Conference on Extending Database Technology. Venice, Italy: 1990, pp. 203-218.Google Scholar
  327. [327]
    Shin, D. Semantics for handling queries with missing information. In Proceedings of the 9th Annual International Conference on Information Systems. Minneapolis, MN: Dec. 1988.Google Scholar
  328. [328]
    Shum, C. Quick and incomplete responses: The semantic approach. In Proceedings of CIKM 93, the 2nd International Conference on Information and Knowledge Management. Arlington, VA: Nov. 1993.Google Scholar
  329. [329]
    Vrbsky, S. V., and Jane W. S. Liu. An object-oriented query processor that produces monotonically improving approximate answers. In Proceedings of the International Conference on Data Engineering. Kobe, Japan: 1991.Google Scholar
  330. [330]
    Vrbsky, S. V., and J. W. S. Liu. Approximate: A Query Processor that Produces Monotonically Improving Approximate Answers. IEEE Transactions on Knowledge and Data Engineering, 5, No. 6, Dec. 1993, pp. 1056–1068.CrossRefGoogle Scholar
  331. [331]
    Vrbsky, S. Approximate: A query processor that produces monotonically improving approximate answers. Ph.D. Dissertation. University of Illinois at Urbana-Champaign, 1993.Google Scholar
  332. [332]
    Wong, E. A statistical approach to incomplete information. Technical Report CCA-80-01. Computer Corporation of America, May 1980.Google Scholar
  333. [333]
    Wong, E. A statistical approach to incomplete information in database systems. ACM Transactions on Database Systems, 7, No. 3, Sep. 1982, pp. 470–488.zbMATHCrossRefGoogle Scholar
  334. [334]
    Yen, S.-J., and A. Chen. Neighborhood/conceptual query answering with imprecise/incomplete Data. In Proceedings of the 12th International Conference on the Entity-Relationship Approach. Dallas, TX: Dec. 1993.Google Scholar
  335. [335]
    Dreizen, H. M., and S. K. Chang. Imprecise schema: A rationale for relations with embedded subrelations. ACM Transactions on Database Systems, 14, No. 4, Dec. 1989, pp. 447–479.CrossRefGoogle Scholar
  336. [336]
    Imieliński, T., S. Naqvi, and K. Vadaparty. Querying design and planning databases. In Proceedings of DOOD 91, the International Conference on Deductive and Object-Oriented Databases. Munich, Germany: Dec. 1991.Google Scholar
  337. [337]
    Imieliński, T., S. Naqvi, and K. Vadaparty. Incomplete objects—a data model for design and planning applications. In Proceedings of ACM SIGMOD, International Conference on Management of Data. Denver, CO: May 1991, pp. 288-297.Google Scholar
  338. [338]
    Ramirez, R. G., R. Dattero, and J. Choobineh. Extension of relational views to derived relations with exceptions. Information Systems, 15, No. 3 (1990), pp. 321–333.CrossRefGoogle Scholar
  339. [339]
    Tanaka, K., M. Yoshikawa, and K. Ishihara. Schema design, views and incomplete information in object-oriented databases. Journal of Information Processing, 12, No. 3 (1989), pp. 239–250.Google Scholar
  340. [340]
    Abiteboul, S., P. Kanellakis, and G. Grahne. On the representation and querying of sets of possible worlds. In Proceedings of ACM SIGMOD, International Conference on Management of Data. Ed. U. Dayal and I. Traiger. San Francisco, CA: ACM Press, May 1987, pp. 34-48.Google Scholar
  341. [341]
    Abiteboul, S., P. Kanellakis, and G. Grahne. On the representation and querying of sets of possible worlds. Theoretical Computer Science, 78, No. 1, Jan. 1991, pp. 159–187.MathSciNetzbMATHCrossRefGoogle Scholar
  342. [342]
    van Beek, P., and R. Cohen. Exact and approximate reasoning about temporal relations. Computational Intelligence, 6 (1990), pp. 132–144.CrossRefGoogle Scholar
  343. [343]
    van Beek, P. Temporal query processing with indefinite information. Artificial Intelligence in Medicine, 3, No. 6, Dec. 1991, pp. 325–339.CrossRefGoogle Scholar
  344. [344]
    Dean, T., and M. Boddy. Reasoning about partially ordered events. Artificial Intelligence, 36, No. 3, Oct. 1988, pp. 375–399.MathSciNetzbMATHCrossRefGoogle Scholar
  345. [345]
    Imieliński, T., and K. Vadaparty. Complexity of query processing in databases with or-objects. In Proceedings of the ACM Symposium on Principles of Database Systems. 1989, pp. 51-65.Google Scholar
  346. [346]
    Koubarakis, M. Dense time and temporal constraints with ≠. In Proceedings of KR 92, the 3rd International Conference on Principles of Knowledge Representation and Reasoning. Oct. 1992.Google Scholar
  347. [347]
    Lakshmanan, V. S. Query evaluation with null values: Completeness and complexity. In Office and Data Base Systems Research. Computer Systems Research Institute, University of Toronto, Toronto, Canada: Sep. 1988, pp. 218–227.Google Scholar
  348. [348]
    Lakshmanan, V. S. Query evaluation with null values: How complex is completeness? In Proceeding of the 9th Conference on Foundations of Software Technology and Theoretical Computer Science. Bangalore, India: Dec. 1989, pp. 204-222.Google Scholar
  349. [349]
    Libkin, L., and L. Wong. Semantic representations and query languages for or-sets. In Proceedings of the ACM Symposium on Principles of Database Systems. Washington, DC: May 1993, pp. 37-48.Google Scholar
  350. [350]
    Libkin, L. Aspects of Partial Information in Databases. Ph.D. Dissertation. University of Pennsylvania, 1994.Google Scholar
  351. [351]
    van der Meyden, R. The complexity of querying indefinite information: Defined relations, recursion, and Linear Order. Ph.D. Dissertation. Rutgers The State University of New Jersey—New Brunswick, 1992.Google Scholar
  352. [352]
    van der Meyden, R. The complexity of querying indefinite data about linearly ordered domains (preliminary version). In Proceedings of the ACM Symposium on Principles of Database Systems. San Diego, CA: June 1992, pp. 331-345.Google Scholar
  353. [353]
    Suchenek, M. A. Two applications of model-theoretic forcing to Lipski’s data bases with incomplete information. Fundamenta Informatics, 12, No. 3, Sep. 1989, pp. 269–287.MathSciNetzbMATHGoogle Scholar
  354. [354]
    Atzeni, P., and M. C. DeBernardis. A new basis for the weak instance model. In Proceedings of the ACM Symposium on Principles of Database Systems. 1987, pp. 79-86.Google Scholar
  355. [355]
    Babad, Y. M., and J. A. Hoffer. Even no data has a value. Communications of the Association of Computing Machinery, 27, No. 8 (1984), pp. 748–756.CrossRefGoogle Scholar
  356. [356]
    Bhatnager, R., and L. Kanal. Handling uncertain information: A review of numeric and non-numeric methods. In Uncertainty in Artificial Intelligence. Ed. L. N. Kanal and J. F. Lemmer. New York, NY: Elsevier Science Publishers, 1986, pp. 3–26.Google Scholar
  357. [357]
    Bolloju, N Modelling of imprecise and uncertain information. In Proceedings of COMAD 90, the Conference on Management of Data. New Delhi, India: Dec. 1990.Google Scholar
  358. [358]
    Borgida, A. Language features for flexible handling of exceptions in information systems. ACM Transactions on Database Systems, 10, No. 4 (1985), pp. 565–603.CrossRefGoogle Scholar
  359. [359]
    Borgida, A., and K. E. Williamson. Accommodating exceptions in databases, and refining the schema by learning from them. In Proceedings of the International Conference on Very Large Databases. Stockholm: 1985.Google Scholar
  360. [360]
    Borgida, A., and D. Etherington. Hierarchical knowledge bases and efficient disjunctive reasoning. In Proceedings of the 1st International Conference on Principles of Knowledge Representation and Reasoning. Toronto: May 1989, pp. 33-43.Google Scholar
  361. [361]
    Borgida, A., R. Brachman, D. McGuiness, and L. Resnick. CLASSIC: A structural data model for objects. In Proceedings of ACM SIGMOD, International Conference on Management of Data. June 1989, pp. 59-67.Google Scholar
  362. [362]
    Bowers, D. S. A database architecture for aggregate-incomplete data. The Computer Journal, 27, No. 4 (1984), pp. 294–300.MathSciNetCrossRefGoogle Scholar
  363. [363]
    Brudno, V. A. Estimating the unknown values in a database with incomplete information. Automation and Remote Control, 49, No. 1, Jan. 1988, pp. 114–119.zbMATHGoogle Scholar
  364. [364]
    Buneman, P., S. B. Davidson, and A. Watters. Querying independent Databases. Information Sciences, 43, No. 1, Aug. 1987, pp. 170–218.MathSciNetGoogle Scholar
  365. [365]
    Chandrasekaran, B., S. Mittal, and J. W. Smith. Reasoning with uncertain knowledge: The MDX approach. In AMIA Congress 82. Ed. D. A. B. Lindberg. NY: Masson Publishing, 1982, pp. 335–339.Google Scholar
  366. [366]
    Chatterjee, A., A. Segev, and S. Sheshadri. A partitioning strategy for approximate joins. In Proceedings of the 1993 Workshop on Information Technologies and Systems. Orlando, FL: Dec. 1993.Google Scholar
  367. [367]
    Danforth, S., and P. Valduriez. The data model of FAD: A database programming language. Information Sciences, 60, No. 1992, pp. 51-75.Google Scholar
  368. [368]
    Dayon, B. Reliability of answers to an SQL query. Technical Report. Department of Computer Sciences, Concordia University, May 1990.Google Scholar
  369. [369]
    de Korvin, A., G. Quichmayr, and S. Hashemi. Identifying precedents under uncertainty. In Proceedings of DEXA 94, the 5th International Conference on Database and Expert Systems. Athens, Greece: Sep. 1994.Google Scholar
  370. [370]
    Demichiel, L. G. Performing database operations over mismatched domains. Ph.D. Dissertation. Department of Computer Sciences, Stanford University, 1989.Google Scholar
  371. [371]
    Demichiel, L. G. Resolving database incompatibility: An approach to performing relational operations over mismatched domains. IEEE Transactions on Knowledge and Data Engineering, 1, No. 4, Dec. 1989, pp. 485–493.CrossRefGoogle Scholar
  372. [372]
    Dignum, F., and R. P. van de Riet. Addition and removal of information for a knowledge base with incomplete information. Data and Knowledge Engineering, 8 (1992), pp. 293–307.zbMATHCrossRefGoogle Scholar
  373. [373]
    Dreizen, H. M. Imprecise database: Representation of imprecise and exceptional conditions via embedded relations. Ph.D. Dissertation. University of Illinois, 1983.Google Scholar
  374. [374]
    Drescher, P., M. Holena, R. Kruschinski, and G Laufkter. Integrating frames, rules and uncertainty in a database-coupled knowledge-representation system. In Proceedings of DEXA 94, the 5th International Conference on Database and Expert Systems. Athens, Greece: Sep. 1994.Google Scholar
  375. [375]
    Dubois, D., and H. Prade. Incomplete conjunctive information. Computers and Mathematics with Applications, 15, No. 10 (1988), pp. 797–810.MathSciNetzbMATHCrossRefGoogle Scholar
  376. [376]
    Gelenbe, E. Incomplete representations of information in data bases. Research Report No 9. ISEM, Univ. Paris-Sud. 1983.Google Scholar
  377. [377]
    Gelenbe, E. Incomplete representation of information in databases. In Proceedings of ICOD-2, the 2nd International Conference on Databases. Cambridge, England: Aug. 1983, pp. 246-258.Google Scholar
  378. [378]
    Goodman, I. R., and H. T. Nguyen. Uncertainty models for knowledge-based systems. Amsterdam: North-Holland, 1985.Google Scholar
  379. [379]
    Gunter, E., and L. Libkin. A functional database programming language with support for disjunctive information. AT&T Technical Memo BL011261-931203-47, Dec. 1993.Google Scholar
  380. [380]
    Gunter, E., and L. Libkin. OR-SML: A functional database programming language for disjunctive information and its applications. In Proceedings of DEXA 94, the 5th International Conference on Database and Expert Systems. Athens, Greece: Sep. 1994.Google Scholar
  381. [381]
    Hou, W., Z. Zhang, and N. Zhou. Statistical Inference of unknown attribute values in databases. In Proceedings of CIKM-93, 2nd International Conference on Information and Knowledge Management. Arlington, VA: Nov. 1993.Google Scholar
  382. [382]
    Hull, R. Relative information capacity of simple relational database schemata. Technical Report TR 84-300. Computer Science Department, The University of Southern California, Jan. 1984.Google Scholar
  383. [383]
    Imieliński, T., and W. Lipski, Jr. Incomplete information and dependencies in relational databases. In Proceedings of ACM SIGMOD, International Conference on Management of Data. Orlando, FL: June 1983, pp. 178-184.Google Scholar
  384. [384]
    Kent, W. Solving domain mismatch and schema mismatch problems with an object-oriented database programming language. In Proceedings of the International Conference on Very Large Databases. Barcelona, Spain: 1991, pp. 147-160.Google Scholar
  385. [385]
    Kent, W. The breakdown of the information model in multi-database systems. ACM SIGMOD Record, 20, No. 4 (1991), pp. 10–15.CrossRefGoogle Scholar
  386. [386]
    Kiessling, W., H. Thöne and U. Güntzer. Database support for problematic knowledge. In Proceedings of EDBT 92, the International Conference on Extending Database Technology. Vienna, Austria: 1992.Google Scholar
  387. [387]
    Kirsche, T., R. Lenz, H. Schuster, and H. Wedekind. Towards a cooperative data model: Uncertainty and beyond. In Proceedings of ADTI 94, International Symposium on Advanced Database Technologies and Their Integration. Nara, Japan: Oct. 1994.Google Scholar
  388. [388]
    Knight, B. Information loss in temporal knowledge representations. Computer Journal, 36, No. 2 (1993).Google Scholar
  389. [389]
    Kratzer, K., and U Schreier. Behandlung von Ausnahmesituationen mit einer Metadatenbank. In Proceedings GI-Fachtagung, Datenbank-Systeme für Büro, Technik und Wissenschaft, Germany. Karlsruhe, Germany: 1985.Google Scholar
  390. [390]
    Lacroix, M., and A. Pirotte. Generalized joins. ACM SIGMOD Record, 8, No. 3 (1976), pp. 14–15.CrossRefGoogle Scholar
  391. [391]
    Lefons, E., A. Silvestri, and F. Tangorra. An analystic approach to statistical databases. In Proceedings of the International Conference on Very Large Databases. Florence, Italy: Oct. 1983, pp. 260-274.Google Scholar
  392. [392]
    Leikauf, P. Konsistenzsicherung durch Verwaltung von Konsistenzverletzungen. In Proceedings GI-Fachtagung, Datenbank-Systeme für Büro, Technik und Wissenschaft, Germany. Zürich, Switzerland: 1989.Google Scholar
  393. [393]
    Levene, M. The Nested Universal Relation Database Model. Lecture Notes in Computer Science No. 595. Springer-Verlag, 1992.Google Scholar
  394. [394]
    Levesque, H. J. Incompleteness in knowledge bases. In Proceedings of the Workshop on Data Abstraction, Databases, and Conceptual Modeling. Pingree Park, CO: June 1980.Google Scholar
  395. [395]
    Levesque, H. J. The interaction with incomplete knowledge bases: A formal treatment. In Proceedings of the International Joint Conference on Artificial Intelligence. Vancouver, B.C.: Aug. 1981, pp. 240-245.Google Scholar
  396. [396]
    Levesque, H. J. A formal treatment of incomplete knowledge bases. Ph.D. Dissertation. University of Toronto, Feb. 1982.Google Scholar
  397. [397]
    Levesque, H. J. A formal treatment of incomplete knowledge bases. FLAIR Technical Report 3. Fairchild Laboratory for Artificial Intelligence Research, Palo Alto, CA, Feb. 1982.Google Scholar
  398. [398]
    Libkin, L. A Relational algebra for complex objects based on partial information. In Proceedings of the 1991 Symposium on Mathematical Fundamentals of Database Systems. Lecture Notes in Computer Science No. 495. Springer-Verlag, 1991, pp. 36-41.Google Scholar
  399. [399]
    Lim, E., J. Srivastava, and S. Shekhar. Resolving attribute Incompatibility in database integration: An evidential reasoning approach. In Proceedings of ICDE, the International Conference on Data Engineering. Houston, TX: Feb. 1994, pp. 154-163.Google Scholar
  400. [400]
    Lozinskii, E. Plausible world assumption. In Proceedings of the 1st International Conference on Principles of Knowledge Representation and Reasoning. May 1989, pp. 266-275.Google Scholar
  401. [401]
    Mendelson, H., and A. Saharia. Incomplete information costs and database design. ACM Transactions on Database Systems, 11, No. 2 (1986), pp. 159–185.zbMATHCrossRefGoogle Scholar
  402. [402]
    Michalewicz, Z., and A. Yeo. Sets in relational databases. In Proceedings of the Canadian Information Processing Society. Edmonton, Canada: Nov. 1987, pp. 237-245.Google Scholar
  403. [403]
    Michalewicz, Z., and L. J. Groves. Sets and uncertainty in relational databases. In Proceedings of IPMU 88, Uncertainty and Intelligent Systems. Urbino, Italy: July 1988, pp. 127-137.Google Scholar
  404. [404]
    Michalewicz, Z., and K. Chen. Uncertain information in relational databases. International Journal of Policy and Information (Taiwan), 13, No. 2, Dec. 1989, pp. 187–202.Google Scholar
  405. [405]
    Montgomery, C. A., and E. H. Ruspini. The active information system: A data-driven system for the analysis of imprecise data. In Proceedings of the International Conference on Very Large Databases. IEEE Computer Press, 1981, pp. 376-384.Google Scholar
  406. [406]
    Motro, A. Integrity = validity + completeness. ACM Transactions on Database Systems, 14, No. 4, Dec. 1989, pp. 480–502.CrossRefGoogle Scholar
  407. [407]
    Motro, A. Annotating answers with their properties. ACM SIGMOD Record, 21, No. 1, Mar. 1991.Google Scholar
  408. [408]
    Ola, A., and G. Özsoyoğlu. Incomplete relational database models based on intervals. IEEE Transactions on Knowledge and Data Engineering, 5, No. 2, Apr. 1993, pp. 293–308.CrossRefGoogle Scholar
  409. [409]
    Orli, R. Modeling data for the summary database. Data Base, (1990), pp. 11-19.Google Scholar
  410. [410]
    Orlowska, M. E. On syntax and semantics related to incomplete information databases. In Proceedings of the 4th South African Computer Symposium. Pretoria, South Africa: July 1987, pp. 109-129.Google Scholar
  411. [411]
    Orlowska, M. E. On incomplete information databases, in Proceedings of the 4th International Conference on Systems Research, Informatics, and Cybernetics. Baden-Baden, W. Germany: 1988.Google Scholar
  412. [412]
    Orlowska, M. E. Two interpretations of queries to incomplete information databases. South African Journal of Philosophy, 7, No. 2 (1988), pp. 126–132.Google Scholar
  413. [413]
    Pawlak, Z. Knowledge and uncertainty: A rough set approach. In Proceedings of SOFTER 93, Workshop on Incompleteness and Uncertainty in Information Systems. Montreal, Canada: Oct. 1993.Google Scholar
  414. [414]
    Pearl, J. Reasoning under uncertainty. Annual Review of Computer Science, 4 (1989–1990), pp. 37–72.MathSciNetCrossRefGoogle Scholar
  415. [415]
    Read, R. A multi-resolution relational data model. In Proceedings of the International Conference on Very Large Databases. Vancouver, Canada: 1992.Google Scholar
  416. [416]
    Read, R. L., D. S. Fussel, and A. Silberschatz. Computing bounds on aggregate operations over uncertain sets. In Proceedings of the Workshop on Uncertainty in Databases and Deductive Systems. Ithaca, NY: Nov. 1994.Google Scholar
  417. [417]
    Sadri, F. Modeling uncertainty in databases. In Proceedings of the International Conference on Data Engineering. IEEE Computer Society. Los Angeles, CA: IEEE Computer Society Press, 1991, pp. 122-131.Google Scholar
  418. [418]
    Sage, A. P. On the management of information imperfection in knowledge based systems. In Information Processing and Management of Uncertainty. Ed. B. Bouchon and R. Yager. New York: Springer-Verlag, 1987.Google Scholar
  419. [419]
    Said, J., V. Alagar, and F. Sadri. Intelligent computations in managing uncertainty in relational database systems. In Proceedings of SOFTER 93, Workshop on Incompleteness and Uncertainty in Information Systems. Montreal, Canada: Oct. 1993.Google Scholar
  420. [420]
    Schiel, U., and B. Oresotu. Historical data modeling and the logic of precise and imprecise time. ACM SIGMOD Record, 15, No. 4, Dec. 1986, pp. 30–31.Google Scholar
  421. [421]
    Schiel, U. Representation and retrieval of incomplete and temporal information. TR DSC-02/87. Universidade Federal Da Paraiba. May 1987.Google Scholar
  422. [422]
    Shiri, N., and M. Jamil. Uncertainty as a function of expertise. In Proceedings od SOFTER 93, Workshop on Incompleteness and Uncertainty in Information Systems. Montreal, Canada: Oct. 1993.Google Scholar
  423. [423]
    Shum, C, and R. Muntz. Implicit representation for extensional answers. In Proceedings of the 2nd International Conference on Expert Database Systems. Apr. 1988, pp. 257-273.Google Scholar
  424. [424]
    Skowron, A. Management of uncertainty in AI: A rough set approach. In Proceedings of SOFTER 93, Workshop on Incompleteness and Uncertainty in Information Systems. Montreal, Canada: Oct. 1993.Google Scholar
  425. [425]
    Slowinski, R., and J. Stefanowski. Rough classification in incomplete information systems. Mathematical and Computer Modelling (Oxford), 12, No. 10-11 (1989), pp. 1347–1357.CrossRefGoogle Scholar
  426. [426]
    Testemale, C. Un Système de traitement d’informations incomplétes ou incertaines dans une base de données relationnelle. Ph.D. Dissertation. Université Paul Sabatier, Toulouse, 1984.Google Scholar
  427. [427]
    Thöne, H., W. Kiessling, and U. Göntzer. Modelling, chaining and fusion of uncertain knowledge. In Proceedings of DASFAA 95, the 4th International Conference on Database Systems for Advanced Applications. Singapore: Apr. 1995.Google Scholar
  428. [428]
    Tzvieli, A. Representation and access of uncertain relational data. IEEE Database Engineering Bulletin—Special Issue on Imprecision in Databases, 12, No. 2, June 1989, pp. 21–28.Google Scholar
  429. [429]
    Warden, A. Into the unknown [database languages]. Relational Journal (UK), No. 9, Mar. 1990, pp. 7–12.Google Scholar
  430. [430]
    Wille, R. Formal concept analysis of incomplete and uncertain data. In Proceedings of SOFTER 93, Workshop on Incompleteness and Uncertainty in Information Systems. Montreal, Canada: Oct. 1993.Google Scholar
  431. [431]
    Williams, M. H., and K. A. Nicholson. An approach to handling incomplete information in databases. The Computer Journal, 31, No. 2 (1988), pp. 133–140.zbMATHCrossRefGoogle Scholar
  432. [432]
    Yager, R. R. A new approach to the summarization of data. Information Sciences, 28, No. 1, Oct. 1982, pp. 69–86.MathSciNetzbMATHCrossRefGoogle Scholar
  433. [433]
    Yager, R. R. On incomplete and uncertain knowledge bases. In Expert Systems in Government Symposium. McLean, VA: Oct. 1986, pp. 96-100.Google Scholar
  434. [434]
    Yan, Z., and H. Jichao. Data dependencies in database with incomplete information. Journal of Computer Science and Technology (English language edition) (China), 3, No. 2, Apr. 1988, pp. 131–138.MathSciNetCrossRefGoogle Scholar
  435. [435]
    Yeo, A. Sets in relational databases. Master’s Thesis, Victoria University, Wellington, New Zealand, 1987.Google Scholar
  436. [436]
    Zhou, N. Representation and processing of uncertain information in relational databases. In The 10th International Conference on the Entity-Relationship Approach. San Francisco, CA: Oct. 1991.Google Scholar

Copyright information

© Springer Science+Business Media New York 1997

Authors and Affiliations

  • Curtis E. Dyreson
    • 1
  1. 1.Department of Computer ScienceJames Cook UniversityTownsvilleAustralia

Personalised recommendations