Skip to main content
SpringerLink
Log in

A Bibliography on Uncertainty Management in Information Systems

  • Chapter
Uncertainty Management in Information Systems

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.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 189.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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.

    Article  Google Scholar 

  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. Motro, A. Accommodating imprecision in database systems: issues and solutions. ACM SIGMOD Record, 19, No. 4, Dec. 1990, pp. 69–74.

    Article  Google Scholar 

  4. Motro, A. Imprecision and incompleteness in relational databases: Survey. Information and Software Technology, 32, No. 9, Nov. 1990, pp. 579–588.

    Article  Google Scholar 

  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. 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. 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. 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.

    MathSciNet  Google Scholar 

  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. 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. Anfindsen, O. J. Multivalued logic and database systems. TR R 41/92. Norwegian Telecom Research, Oct. 1992.

    Google Scholar 

  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. 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. 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.

    Article  MathSciNet  MATH  Google Scholar 

  15. Atzeni, P., and V. De Antonellis. The theory of null values. In Relational Database Theory. Benjamin/Cummings, 1993. Chap. 6.

    Google Scholar 

  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. 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.

    Chapter  Google Scholar 

  18. Biskup, J. A foundation of Codd’s relational maybe-operations. ACM Transactions on Database Systems, 8, No. 4, Dec. 1983, pp. 608–636.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    MathSciNet  Google Scholar 

  20. Brudno, V. A. Valuations in incomplete information databases. Information Sciences, 47 (1989), pp. 389–398.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  22. Codd, E. F. Missing information (applicable and inapplicable) in Relational Databases. ACM SIGMOD Record, 15, No. 4, Dec. 1986, pp. 53–78.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  24. Codd, E. F. Missing Information. In The Relational Model for Database Management: Version 2. Addison-Wesley, 1990. Chap. 8-9.

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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. Gessert, G. H. Four value logic for relational database systems. ACM SIGMOD Record, 19, No. 1, Dec. 1990, pp. 29–35.

    Article  Google Scholar 

  33. Gessert, G. H. Handling missing data by using stored truth values. ACM SIGMOD Record, 20, No. 3, Sep. 1991, pp. 30–42.

    Article  Google Scholar 

  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. Golshani, F. Growing certainty with null values. Information Systems, 10, No. 2 (1985), pp. 289–297.

    Article  Google Scholar 

  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. 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. 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. Grahne, G. The problem of incomplete information in relational databases. Ph.D. Dissertation. University of Helsinki, Finland, Mar. 1989.

    Google Scholar 

  40. Grant, J. Null values in a relational data base. Information Processing Letters, 6, No. 5, Oct. 1977, pp. 156–157.

    Article  MathSciNet  MATH  Google Scholar 

  41. Grant, J. Partial values in a tabular database model. Information Processing Letters, 9, No. 2, Aug. 1979, pp. 97–99.

    Article  MathSciNet  MATH  Google Scholar 

  42. Grant, J. Incomplete information in a relational database. Fundamenta Informaticœ, III, No. 3 (1980), pp. 363–378.

    MathSciNet  Google Scholar 

  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. Havránek, T. An alternative approach to missing information in the GUHA Method. Kybernetika (Prague), 16, No. 22 (1980), pp. 145–155.

    MathSciNet  MATH  Google Scholar 

  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. 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.

    MATH  Google Scholar 

  47. Homenda, W. Databases with alternative information. IEEE Transactions on Knowledge and Data Engineering, 3, No. 3, Sep. 1991, pp. 384–386.

    Article  Google Scholar 

  48. Hulin, G. Relational databases with marked null values: A new approach. Manuscript M333. Philips Research Laboratory, Brussels. Jan. 1990.

    Google Scholar 

  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. 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. 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. 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. Jaegermann, M. Information storage and retrieval systems with incomplete information. Fundamenta Informaticœ, II (1978), pp. 17–41.

    MathSciNet  Google Scholar 

  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. 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. 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. 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. 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. Keller, A.M. Set-theoretic problems of null completion in relational databases. Information Processing Letters, 22, No. 5, Apr. 1986, pp. 261–265.

    Article  MathSciNet  MATH  Google Scholar 

  60. Kocharekar, R. Nulls in relational databases: Revisited. ACM SIGMOD Record, 18, No. 1, Mar. 1989, pp. 68–73.

    Article  Google Scholar 

  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. Kouramajian, V., and R. Elmasri. A generalized temporal model. Technical Report. University of Texas at Arlington, Feb. 1992.

    Google Scholar 

  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. 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. Lerat, N., and W. Lipski, Jr. Nonapplicable nulls. Theoretical Computer Science, 46 (1986), pp. 67–82.

    Article  MathSciNet  MATH  Google Scholar 

  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. 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. 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.

    Article  MathSciNet  MATH  Google Scholar 

  69. Levene, M., and G. Loizou. Inferring null join dependencies in relational databases. Bit, 32, No. 3 (1992), pp. 413–419.

    Article  MathSciNet  MATH  Google Scholar 

  70. Levene, M., and G. Loizou. A fully precise null extended nested relational algebra. Fundamenta Informaticœ, 19 (1993), pp. 303–343.

    MathSciNet  MATH  Google Scholar 

  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.

    Article  MathSciNet  Google Scholar 

  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. Linn, F. Missing, and inapplicable values. A CM SIGMOD Record, 16, No. 2, Sep. 1987, pp. 18–19.

    Article  Google Scholar 

  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. 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. 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. Lipski, W., Jr. On semantic issues connected with incomplete information databases. ACM Transactions on Database Systems, 4, No. 3, Sep. 1979, pp. 262–296.

    Article  Google Scholar 

  78. Lipski, W., Jr. On databases with incomplete information. Journal of the Association of Computing Machinery, 28, No. 1 (1981), pp. 41–70.

    Article  MathSciNet  MATH  Google Scholar 

  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. 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. 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. 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. 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.

    Article  MathSciNet  Google Scholar 

  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. 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.

    Article  Google Scholar 

  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. 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. 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.

    Article  Google Scholar 

  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. Morrissey, J. M. Imprecise information and uncertainty in information systems. ACM Transactions on Office Information Systems, 8, No. 2, Apr. 1990, pp. 159–180.

    Article  Google Scholar 

  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. 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. Ola, A. Modeling of relational databases with exclusive disjunctions. Technical Report. North Carolina State University, 1991.

    Google Scholar 

  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. 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. 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. 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.

    Article  MathSciNet  Google Scholar 

  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. Roth, M. A., H. F. Korth, and A. Silberschatz. Null values in nested databases. Acta Informatica, 26 (1989), pp. 615–642.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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. 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. 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. Siklóssy, L. Efficient query evaluation in relational databases with missing values. Information Processing Letters, 13, No. 4–5 (1981), pp. 160–163.

    Article  Google Scholar 

  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. 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. Vassiliou, Y. A formal treatment of imperfect information in database management. Technical Report CSRG-123. University of Toronto, Nov. 1980.

    Google Scholar 

  108. Vassiliou, Y. A formal treatment of imperfection in database management. Ph.D. Dissertation. University of Toronto, 1980.

    Google Scholar 

  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. Wedekind, H. Null values in DBS (in German). Informatik Spektrum, 11 (1988).

    Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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. Winslett, M. Updating databases with incomplete information. Ph.D. Dissertation. Stanford University, Jan. 1987.

    Google Scholar 

  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.

    Article  Google Scholar 

  115. Yager, R. R. Set-Based Representations of Conjunctive and Disjunctive Knowledge. Information Sciences, 41 (1987), pp. 1–22.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. 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. 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.

    Article  Google Scholar 

  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. Zaniolo, C. A formal treatment of nonexistent values in database relations. Technical Report. Bell Laboratories, 1983.

    Google Scholar 

  124. Zaniolo, C. Database relations with null values. Journal of Computer and System Sciences, 28 (1984), pp. 142–166.

    Article  MathSciNet  MATH  Google Scholar 

  125. Zicari, R. Incomplete information in object-oriented databases. ACM SIGMOD Record, 19, No. 3, Sep. 1990, pp. 5–16.

    Article  Google Scholar 

  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. 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. Chan, E. A possible world semantics for disjunctive databases. IEEE Transactions on Knowledge and Data Engineering, 5, No. 2, Apr. 1993, pp. 282–292.

    Article  Google Scholar 

  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. 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.

    Article  MATH  Google Scholar 

  131. Demolombe, R. An efficient strategy for non-Horn deductive databases. Theoretical Computer Sciences, 78, No. 1, Jan. 1991, pp. 245–259.

    Article  MathSciNet  MATH  Google Scholar 

  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. 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. Esculier, C. Non-monotonic knowledge evolution in VLKDBs. In Proceedings of the International Conference on Very Large Databases. Brisbane, Australia: 1990.

    Google Scholar 

  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. 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.

    Article  MathSciNet  MATH  Google Scholar 

  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. 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. 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. 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. 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. Hulin, G. A Proof-theoretic perspective of deductive databases with marked null values. Manuscript M273. Philips Research Laboratory, Brussels. Dec. 1988.

    Google Scholar 

  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.

    Chapter  Google Scholar 

  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.

    Article  MATH  Google Scholar 

  145. Imieliński, T. Query processing in deductive databases with incomplete information. TR 177. Rutgers University, Mar. 1986.

    Google Scholar 

  146. Imieliński, T. Automated deduction in databases with incomplete information. TR 181. Rutgers University, Mar. 1986.

    Google Scholar 

  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. 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. 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. Johnson, C. A. Handling indefinite and negative data in a deductive database. Data and Knowledge Engineering, 6, No. 4, July 1991, pp. 333–348.

    Article  Google Scholar 

  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. King, P., and C. Small. Default databases and incomplete information. Computer Journal, 34, No. 3, June 1991, pp. 239–244.

    Article  MathSciNet  Google Scholar 

  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.

    Article  Google Scholar 

  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. Lenzerini, M. Type data bases with incomplete information. Information Sciences, 53 (1991), pp. 61–87.

    Article  MathSciNet  MATH  Google Scholar 

  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. 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. 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. 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. 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. Minker, J. On theories of definite and indefinite databases. TR 1250. Department of Computer Science, University of Maryland, 1983.

    Google Scholar 

  162. Naqvi, S. and F. Rossi. Reasoning in inconsistent databases. Technical Report ACT-ST-269-89. MCC, June 1989.

    Google Scholar 

  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. 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. Ostermann, P. Logiques modales et informations incomplètes. Ph.D. Dissertation. Toulouse, Sep. 1988.

    Google Scholar 

  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. 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. Reiter, R. What should a database know? In Proceedings of the Symposium on Computational Logic. Brussels: 1990, pp. 96-113.

    Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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. 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. Vardi, M. Y. Querying logical databases. Journal of Computer and System Sciences, 33 (1986), pp. 142–160.

    Article  MathSciNet  MATH  Google Scholar 

  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. Williams, M. H., and Q. Kong. Incomplete information in a deductive database. Data and Knowledge Engineering, 3, No. 3, Nov. 1988, pp. 197–220.

    Article  Google Scholar 

  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. Yahya, A. and L. J. Henschen. Deduction in non-Horn databases. JAR, 1 (1985), pp. 141–160.

    Article  MathSciNet  MATH  Google Scholar 

  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. Anvari, M., and G. F. Rose. Fuzzy relational databases. In Analysis of Fuzzy Information. 1987. Vol. 2. pp. 203–212.

    Google Scholar 

  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. Baldwin, J. F., and S. Q. Zhou. A fuzzy relational inference language. Fuzzy Sets and Systems, 14 (1984), pp. 155–174.

    Article  MathSciNet  MATH  Google Scholar 

  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. Bhuniya, B., and P. Niyogi. Lossless join property in fuzzy relational databases. Data and Knowledge Engineering, 5, No. 1, Feb. 1993, pp. 122–122.

    Article  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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. Bosc, P., and M. Galibourg. Indexing principles for a fuzzy data base. Information Sciences, 14, No. 6 (1989).

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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. 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. 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.

    Article  MATH  Google Scholar 

  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. Buckles, B. P., and F. E. Petry. Query languages for fuzzy databases. In Management Decision Support Systems. 1983, pp. 241-252.

    Google Scholar 

  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.

    Article  Google Scholar 

  199. Buckles, B. P., and F. E. Petry. Extending the fuzzy database with fuzzy numbers. Information Science, No. 34 (1984), pp. 145–155.

    Article  MathSciNet  MATH  Google Scholar 

  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. 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. 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. 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. 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. 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. 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.

    Article  Google Scholar 

  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. 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.

    Article  Google Scholar 

  209. DiCesare, F., and Z. Sahnoun. Linguistic summarization of fuzzy data. Information Services, 52 (1990), pp. 141–152.

    Article  MATH  Google Scholar 

  210. Dockery, J. T., and E. Murray. Fuzzy linguistic data bases. An application. Information Sciences, 14, No. 6 (1989).

    Google Scholar 

  211. Dubois, D., and H. Prade. Fuzzy Sets and Systems: Theory and Applications. New York, NY: Academic Press, 1980.

    MATH  Google Scholar 

  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. 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.

    Article  MathSciNet  MATH  Google Scholar 

  214. Dubois, D., and H. Prade. Processing fuzzy temporal knowledge. IEEE Transactions of Systems, Man, and Cybernetics, 19, No. 4 (1989), pp. 729–744.

    Article  MathSciNet  Google Scholar 

  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. 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. 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. Dutta, S. Approximate Reasoning with Temporal and Spatial Concepts. Ph.D. Dissertation. University of California, Berkeley, May 1990.

    Google Scholar 

  219. Fleischman, R. M. Supporting Fuzzy Logic Selection Predicates on a High Throughput Database System. Boston, MA: MIT Library, 1991.

    Google Scholar 

  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. Haar, R. L. A fuzzy relational data base system. Technical Report TR-586. University of Maryland Computer Center, Sep. 1977.

    Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. 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.

    Article  Google Scholar 

  226. Klir, G. J., and T. A. Folger. Fuzzy sets, uncertainty and information. Englewood Cliffs, NJ: Prentice-Hall, 1988.

    Google Scholar 

  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. 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. Lopez-Permouth, S. R. On categories of fuzzy models. Information Services, 53 (1990), pp. 211–220.

    Article  MathSciNet  Google Scholar 

  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. 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. 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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  234. Murthy, S. V., and A. Kandel. Fuzzy sets and typicality theory. Information Sciences, 51 (1990), pp. 61–93.

    Article  MathSciNet  MATH  Google Scholar 

  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. Pedrycz, W. Relevancy of fuzzy models. Information Services, 52 (1990), pp. 285–302.

    Article  MathSciNet  MATH  Google Scholar 

  237. Potoczny, H. On similarity relations in fuzzy relational databases. Fuzzy Sets and Systems, 12 (1984), pp. 231–235.

    Article  MATH  Google Scholar 

  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. 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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. 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. 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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. 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. Rundensteiner, E. A., and L. Bic. Aggregates in possibilistic databases. In Proceedings of the International Conference on Very Large Databases. 1989.

    Google Scholar 

  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. 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.

    Article  MathSciNet  MATH  Google Scholar 

  253. Rundensteiner, E. A., and L. Bic. Evaluating aggregates in possibilistic relational databases. Data and Knowledge Engineering, 7 (1992), pp. 239–267.

    Article  Google Scholar 

  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. Ruspini, E. H. Possibility theory approaches for advanced information systems. Computer, 9, No. 2, Sep. 1982, pp. 83–89.

    Article  Google Scholar 

  256. Sheng, R. L. A linguistic approach to temporal information analysis. Ph.D. Dissertation. University of California, Berkeley, May 1984.

    Google Scholar 

  257. Shenoi, S., and A. Melton. Proximity relations in the fuzzy relational database model. Fuzzy Sets and Systems, 31 (1989), pp. 285–296.

    Article  MathSciNet  MATH  Google Scholar 

  258. Shenoi, S., and A. Melton. An extended version of the fuzzy relational database model. Information Sciences, 52, No. 1 (1990), pp. 35–52.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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. 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.

    Article  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MathSciNet  MATH  Google Scholar 

  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. 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. 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. 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. 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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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. 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. 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.

    MathSciNet  MATH  Google Scholar 

  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.

    Article  Google Scholar 

  277. Wong, M. H., and K. S. Leung. A fuzzy database-query language. Information Systems, 15, No. 5 (1990), pp. 583–590.

    Article  Google Scholar 

  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. 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. 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. Zadeh, L. Knowledge representation in fuzzy logic. IEEE Transactions on Knowledge and Data Engineering, 1, No. 1 (1989), pp. 89–100.

    Article  Google Scholar 

  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. Zemankova, M., and A. Kandel. Implementing imprecision in information systems. Information Sciences, 37 (1985), pp. 107–141.

    Article  MATH  Google Scholar 

  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.

    MathSciNet  Google Scholar 

  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. 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. 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. Barbará, D., H. García-Molina, and D. Porter. A probabilistic relational data model. TR 215-89. Princeton University, Jan. 1989.

    Google Scholar 

  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. 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.

    Article  Google Scholar 

  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. 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. 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. 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. Garcia-Molina, H., and D. Porter. Supporting probabilistic data in a relational system. TR 147-88. Princeton University, Feb. 1988.

    Google Scholar 

  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. 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. Kornatzky, Y., and S. Shimony. A probabilistic object-oriented data model. TR FC 93-04. Ben-Gurion University, May 1993.

    Google Scholar 

  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. 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. 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. Pearl, J. Probabilistic Reasoning in Intelligent Systems. Palo Alto, CA: Morgan Kaufmann, 1988.

    Google Scholar 

  303. Pittarelli, M. An algebra for probabilistic databases. IEEE Transactions on Knowledge and Data Engineering, 6, No. 2, Apr. 1994, pp. 293–303.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  305. Wuthrich, B. A probabilistic query language. TR CS94-8. Hong Kong University of Science and Technology, Mar. 1994.

    Google Scholar 

  306. Zimányi, E. Query evaluation in probabilistic databases. RR 92-01. IN-FODOC, Université Libre de Bruxelles, Belgium, Sep. 1992.

    Google Scholar 

  307. Zimányi, E. Probabilistic relational databases. RR 92-02. INFODOC, Université Libre de Bruxelles, Belgium, Oct. 1992.

    Google Scholar 

  308. Zimányi, E. Incomplete and uncertain information in relational databases. Ph.D. Dissertation. Université Libre de Bruxelles, July 1992.

    Google Scholar 

  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. 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. 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. 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. 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. 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. 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. 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. 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.

    Article  Google Scholar 

  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. 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. Motro, A. Query generalization: a method for interpreting null answers. In Expert Database Systems, 1986, pp. 597-616.

    Google Scholar 

  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. 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.

    Article  Google Scholar 

  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. 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.

    Article  Google Scholar 

  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. 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. 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. 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. 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. 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.

    Article  Google Scholar 

  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. Wong, E. A statistical approach to incomplete information. Technical Report CCA-80-01. Computer Corporation of America, May 1980.

    Google Scholar 

  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.

    Article  MATH  Google Scholar 

  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. 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.

    Article  Google Scholar 

  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. 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. 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.

    Article  Google Scholar 

  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. 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. 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.

    Article  MathSciNet  MATH  Google Scholar 

  342. van Beek, P., and R. Cohen. Exact and approximate reasoning about temporal relations. Computational Intelligence, 6 (1990), pp. 132–144.

    Article  Google Scholar 

  343. van Beek, P. Temporal query processing with indefinite information. Artificial Intelligence in Medicine, 3, No. 6, Dec. 1991, pp. 325–339.

    Article  Google Scholar 

  344. Dean, T., and M. Boddy. Reasoning about partially ordered events. Artificial Intelligence, 36, No. 3, Oct. 1988, pp. 375–399.

    Article  MathSciNet  MATH  Google Scholar 

  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. 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. 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. 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. 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. Libkin, L. Aspects of Partial Information in Databases. Ph.D. Dissertation. University of Pennsylvania, 1994.

    Google Scholar 

  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. 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. 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.

    MathSciNet  MATH  Google Scholar 

  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. 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.

    Article  Google Scholar 

  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. 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. Borgida, A. Language features for flexible handling of exceptions in information systems. ACM Transactions on Database Systems, 10, No. 4 (1985), pp. 565–603.

    Article  Google Scholar 

  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. 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. 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. Bowers, D. S. A database architecture for aggregate-incomplete data. The Computer Journal, 27, No. 4 (1984), pp. 294–300.

    Article  MathSciNet  Google Scholar 

  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.

    MATH  Google Scholar 

  364. Buneman, P., S. B. Davidson, and A. Watters. Querying independent Databases. Information Sciences, 43, No. 1, Aug. 1987, pp. 170–218.

    MathSciNet  Google Scholar 

  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. 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. 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. Dayon, B. Reliability of answers to an SQL query. Technical Report. Department of Computer Sciences, Concordia University, May 1990.

    Google Scholar 

  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. Demichiel, L. G. Performing database operations over mismatched domains. Ph.D. Dissertation. Department of Computer Sciences, Stanford University, 1989.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  MATH  Google Scholar 

  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. 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. Dubois, D., and H. Prade. Incomplete conjunctive information. Computers and Mathematics with Applications, 15, No. 10 (1988), pp. 797–810.

    Article  MathSciNet  MATH  Google Scholar 

  376. Gelenbe, E. Incomplete representations of information in data bases. Research Report No 9. ISEM, Univ. Paris-Sud. 1983.

    Google Scholar 

  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. Goodman, I. R., and H. T. Nguyen. Uncertainty models for knowledge-based systems. Amsterdam: North-Holland, 1985.

    Google Scholar 

  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. 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. 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. 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. 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. 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. Kent, W. The breakdown of the information model in multi-database systems. ACM SIGMOD Record, 20, No. 4 (1991), pp. 10–15.

    Article  Google Scholar 

  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. 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. Knight, B. Information loss in temporal knowledge representations. Computer Journal, 36, No. 2 (1993).

    Google Scholar 

  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. Lacroix, M., and A. Pirotte. Generalized joins. ACM SIGMOD Record, 8, No. 3 (1976), pp. 14–15.

    Article  Google Scholar 

  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. 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. Levene, M. The Nested Universal Relation Database Model. Lecture Notes in Computer Science No. 595. Springer-Verlag, 1992.

    Google Scholar 

  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. 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. Levesque, H. J. A formal treatment of incomplete knowledge bases. Ph.D. Dissertation. University of Toronto, Feb. 1982.

    Google Scholar 

  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. 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. 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. 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. Mendelson, H., and A. Saharia. Incomplete information costs and database design. ACM Transactions on Database Systems, 11, No. 2 (1986), pp. 159–185.

    Article  MATH  Google Scholar 

  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. 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. 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. 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. Motro, A. Integrity = validity + completeness. ACM Transactions on Database Systems, 14, No. 4, Dec. 1989, pp. 480–502.

    Article  Google Scholar 

  407. Motro, A. Annotating answers with their properties. ACM SIGMOD Record, 21, No. 1, Mar. 1991.

    Google Scholar 

  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.

    Article  Google Scholar 

  409. Orli, R. Modeling data for the summary database. Data Base, (1990), pp. 11-19.

    Google Scholar 

  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. 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. 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. 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. Pearl, J. Reasoning under uncertainty. Annual Review of Computer Science, 4 (1989–1990), pp. 37–72.

    Article  MathSciNet  Google Scholar 

  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. 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. 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. 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. 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. 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. Schiel, U. Representation and retrieval of incomplete and temporal information. TR DSC-02/87. Universidade Federal Da Paraiba. May 1987.

    Google Scholar 

  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. 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. 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. Slowinski, R., and J. Stefanowski. Rough classification in incomplete information systems. Mathematical and Computer Modelling (Oxford), 12, No. 10-11 (1989), pp. 1347–1357.

    Article  Google Scholar 

  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. 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. 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. Warden, A. Into the unknown [database languages]. Relational Journal (UK), No. 9, Mar. 1990, pp. 7–12.

    Google Scholar 

  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. 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.

    Article  MATH  Google Scholar 

  432. Yager, R. R. A new approach to the summarization of data. Information Sciences, 28, No. 1, Oct. 1982, pp. 69–86.

    Article  MathSciNet  MATH  Google Scholar 

  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. 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.

    Article  MathSciNet  Google Scholar 

  435. Yeo, A. Sets in relational databases. Master’s Thesis, Victoria University, Wellington, New Zealand, 1987.

    Google Scholar 

  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 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, James Cook University, Townsville, Q4811, Australia

    Curtis E. Dyreson

Authors
  1. Curtis E. Dyreson
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. George Mason University, Fairfax, VA, USA

    Amihai Motro

  2. Université Libre de Bruxelles, Brussels, Belgium

    Philippe Smets

Rights and permissions

Reprints and permissions

Copyright information

© 1997 Springer Science+Business Media New York

About this chapter

Cite this chapter

Dyreson, C.E. (1997). A Bibliography on Uncertainty Management in Information Systems. In: Motro, A., Smets, P. (eds) Uncertainty Management in Information Systems. Springer, Boston, MA. https://doi.org/10.1007/978-1-4615-6245-0_15

Download citation

  • DOI: https://doi.org/10.1007/978-1-4615-6245-0_15

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4613-7865-5

  • Online ISBN: 978-1-4615-6245-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation