Skip to main content
Springer Nature Link
Log in

On the Specification of Representation-Based Conditions in a Context of Incomplete Databases

  • Conference paper
  • First Online:
Database and Expert Systems Applications (DEXA 1999)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 1677))

Included in the following conference series:

  • 458 Accesses

Abstract

In this paper, we are concerned with the querying of databases containing imperfect attribute values. In the usual querying approach, a condition compares a variable (associated with an attribute) and a value, which leads to an answer pervaded with uncertainty. In the approach we propose (described as representation-based), a condition concerns the representation of an ill-known attribute value, and, as such, induces no uncertainty in the answers. The idea is to exploit at the querying level some concepts which are part of the model used for representing ill-known data, and which concern the qualification of imprecision/uncertainty. A formal framework suited to the expression of this new type of query is presented and a typology of representation-based queries is given, with the corresponding expressions in that framework.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

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.

Similar content being viewed by others

References

  1. Barbar., D., Garcia-Molina, H., Porter, D.: The Management of Probabilistic Data. IEEE Transactions on Knowledge and Data Engineering 4 (1992) 487–502

    Article  Google Scholar 

  2. Biskup, J.: A Formal Approach to Null Values in Database Relations. In: Gallaire, H., Nicolas, J.M. (eds.): Advances in Data Base Theory, Vol. 1. Plenum Press (1981) 299–341

    Google Scholar 

  3. Bosc, P., Pivert, O.: On Representation-Based Querying of Databases Containing Ill-Known Values. Lecture Notes in Artificial Intelligence, Vol. 1325. Springer Verlag, Berlin Heidelberg New York (1997) 477–486

    Google Scholar 

  4. Bosc, P., Pivert, O.: On the Comparison of Imprecise Values in Fuzzy Databases. Proc. of the 6th IEEE Int. Conf. on Fuzzy Systems, Barcelona, Spain (1997) 707–712

    Google Scholar 

  5. Bosc, P., Pivert, O.: A New Approach to the Filtering of Ill-Known Data. Proc. of the 7th IEEE Int. Conf. on Fuzzy Systems, Anchorage, USA (1998) 1302–1307

    Google Scholar 

  6. Bouchon-Meunier, B., Rifqi, M., Bothorel, S.: Towards General Measures of Comparison of Objects. Fuzzy Sets and Systems 84 (1996) 143–153

    Article  MATH  MathSciNet  Google Scholar 

  7. Codd, E.F.: Extending the Database Relational Model to Capture More Meaning. ACM Transactions on Database Systems 4 (1979) 397–434

    Article  Google Scholar 

  8. Dey, D., Sarkar, S.: A Probabilistic Relational Model and Algebra. ACM Transactions on Database Systems 21 (1996) 339–369

    Article  Google Scholar 

  9. Fukushima, S., Ralescu, A.: Improved Retrieval in a Fuzzy Database from Adjusted User Input. J. of Intelligent Information Systems 5 (1995) 183–210

    Article  Google Scholar 

  10. Gasos, J., Ralescu, A.: Fuzziness Dependent Matching of Fuzzy Sets. Proc. of the First Asian Fuzzy Systems Symposium, Singapore (1993)

    Google Scholar 

  11. Gasos, J., Ralescu, A.: Adapting Query Representation to Improve Retrieval in a Fuzzy Database. Int. J. of Uncertainty, Fuzziness and Knowledge-Based Systems 3 (1995) 57–77

    Article  Google Scholar 

  12. Imielinski, T., Lipski, W.: Incomplete Information in Relational Databases. J. of the ACM 31 (1984) 761–791

    Article  MATH  MathSciNet  Google Scholar 

  13. Libkin, L., Wong, L.: Semantic Representations and Query Languages for OrSets. Proc. of the 12th PODS Conf. (1993) 37–48

    Google Scholar 

  14. Lipski, W.: On Semantic Issues Connected with Incomplete Information Databases. ACM Transactions on Database Systems 4 (1979) 262–296

    Google Scholar 

  15. Liu, W.: The Fuzzy Functional Dependency on the Basis of the Semantic Distance. Fuzzy Sets and Systems 59 (1993) 173–179

    Article  MATH  MathSciNet  Google Scholar 

  16. Prade, H.: Lipski’s Approach to Incomplete Information Data Bases Restated and Generalized in the Setting of Zadeh’s Possibility Theory. Information Systems 9 (1984) 27–42

    Article  MATH  Google Scholar 

  17. Prade, H., Testemale, C.: Generalizing Database Relational Algebra for the Treatment of Incomplete/Uncertain Information and Vague Queries. Information Sciences 34 (1984) 115–143

    Article  MATH  MathSciNet  Google Scholar 

  18. Raju, K.V.S.V.N., Majumdar, A.K.: Fuzzy Functional Dependencies and Lossless Join Decomposition of Fuzzy Relational Database Systems. ACM Transactions on Database Systems 13 (1988) 129–166

    Article  Google Scholar 

  19. Yager, R.R.: On the Specificity of a Possibility Distribution. In: Dubois, D., Prade, H., Yager, R.R. (eds.): Readings in Fuzzy Sets for Intelligent Systems. Morgan Kaufmann Publishers (1993) 203–216

    Google Scholar 

  20. Zadeh, L.A.: Fuzzy Sets as a Basis for a Theory of Possibility. Fuzzy Sets and Systems 1 (1978) 3–28

    Article  MATH  MathSciNet  Google Scholar 

  21. Zimanyi, E., Pirotte, A.: Imperfect Information in Relational Databases. In: Motro, A., Smets, P. (eds.): Uncertainty Management in Information Systems, Kluwer Academic Publishers (1997) 35–87

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IRISA/ENSSAT, Technopole Anticipa, BP 447, 22305, Lannion Cedex, France

    Patrick Bosc & Olivier Pivert

Authors
  1. Patrick Bosc
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Olivier Pivert
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Computer Science, University of Liverpool, P.O. Box 147, Liverpool, L49 3BX, UK

    Trevor J.M. Bench-Capon

  2. Department of Systems and Computers, University of Florence, Via S. Marta, 3, I-50139, Florence, Italy

    Giovanni Soda

  3. IFS, Technical University of Vienna, Resselgasse 3, A-1040, Vienna, Austria

    A Min Tjoa

Rights and permissions

Reprints and permissions

Copyright information

© 1999 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Bosc, P., Pivert, O. (1999). On the Specification of Representation-Based Conditions in a Context of Incomplete Databases. In: Bench-Capon, T.J., Soda, G., Tjoa, A.M. (eds) Database and Expert Systems Applications. DEXA 1999. Lecture Notes in Computer Science, vol 1677. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-48309-8_55

Download citation

  • DOI: https://doi.org/10.1007/3-540-48309-8_55

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-66448-2

  • Online ISBN: 978-3-540-48309-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics