Skip to main content
SpringerLink
Log in
Book cover

International Conference on Database Systems for Advanced Applications

DASFAA 2009: Database Systems for Advanced Applications pp 137–151Cite as

Logical Foundations for Similarity-Based Databases

  • Conference paper

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 5667))

Abstract

Extensions of relational databases which aim at utilizing various aspects of similarity and imprecision in data processing are widespread in the literature. A need for development of solid foundations for such extensions, sometimes called similarity-based relational databases, has repeatedly been emphasized by leading database experts. This paper argues that, contrary to what may be perceived from the literature, solid foundations for similarity-based databases can be developed in a conceptually simple way. In this paper, we outline such foundations and develop in detail a part of the the facet related to similarity-based queries and relational algebra. The foundations are close in principle to Codd’s foundations for relational databases, yet they account for the main aspects of similarity-based data manipulation. A major implication of the paper is that similarity-based data manipulation can be made an integral part of an extended, similarity-based, relational model of data, rather than glued atop the classic relational model in an ad hoc manner.

Supported by institutional support, research plan MSM 6198959214.

This is a preview of subscription content, 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   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Abiteboul, S., et al.: The Lowell database research self-assessment. Comm. ACM 48(5), 111–118 (2005)

    Article  Google Scholar 

  2. Bělohlávek, R., Vychodil, V.: Data tables with similarity relations: functional dependencies, complete rules and non-redundant bases. In: Li Lee, M., Tan, K.-L., Wuwongse, V. (eds.) DASFAA 2006. LNCS, vol. 3882, pp. 644–658. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  3. Belohlavek, R., Opichal, S., Vychodil, V.: Relational algebra for ranked tables with similarities: properties and implementation. In: Berthold, M.R., Shawe-Taylor, J., Lavrač, N. (eds.) IDA 2007. LNCS, vol. 4723, pp. 140–151. Springer, Heidelberg (2007)

    Chapter  Google Scholar 

  4. Belohlavek, R., Vychodil, V.: Codd’s relational model from the point of view of fuzzy logic. J. Logic and Computation (to appear)

    Google Scholar 

  5. Bosc, P., Kraft, D., Petry, F.: Fuzzy sets in database and information systems: status and opportunities. Fuzzy Sets and Syst. 156, 418–426 (2005)

    Article  MathSciNet  Google Scholar 

  6. Buckles, B.P., Petry, F.E.: Fuzzy databases in the new era. In: ACM SAC 1995, Nashville, TN, pp. 497–502 (1995)

    Google Scholar 

  7. Date, C.J.: Database Relational Model: A Retrospective Review and Analysis. Addison Wesley, Reading (2000)

    Google Scholar 

  8. Fagin, R.: Combining fuzzy information: an overview. ACM SIGMOD Record 31(2), 109–118 (2002)

    Article  Google Scholar 

  9. Gottwald, S.: Mathematical fuzzy logics. Bulletin for Symbolic Logic 14(2), 210–239 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  10. Hájek, P.: Metamathematics of Fuzzy Logic. Kluwer, Dordrecht (1998)

    Book  MATH  Google Scholar 

  11. Li, C., Chang, K.C.-C., Ilyas, I.F., Song, S.: RankSQL: Query Algebra and Optimization for Relational top-k queries. In: ACM SIGMOD 2005, pp. 131–142

    Google Scholar 

  12. Maier, D.: The Theory of Relational Databases. Computer Science Press, Rockville (1983)

    MATH  Google Scholar 

  13. Prade, H., Testemale, C.: Generalizing database relational algebra for the treatment of incomplete or uncertain information and vague queries. Inf. Sci. 34, 115–143 (1984)

    Article  MathSciNet  MATH  Google Scholar 

  14. Raju, K.V.S.V.N., Majumdar, A.K.: Fuzzy functional dependencies and lossless join decomposition of fuzzy relational database systems. ACM Trans. Database Systems 13(2), 129–166 (1988)

    Article  Google Scholar 

  15. Takahashi, Y.: Fuzzy database query languages and their relational completeness theorem. IEEE Trans. Knowledge and Data Engineering 5, 122–125 (1993)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. T. J. Watson School of Engineering and Applied Science, Binghamton University–SUNY, P.O. Box 6000, Binghamton, NY, 13902–6000, USA

    Radim Belohlavek & Vilem Vychodil

  2. Dept. Computer Science, Palacky University, Olomouc, Tomkova 40, CZ-779 00, Olomouc, Czech Republic

    Radim Belohlavek & Vilem Vychodil

Authors
  1. Radim Belohlavek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vilem Vychodil
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Hong Kong University of Science and Technology, Hong Kong

    Lei Chen

  2. Swinburne University of Technology, Melbourne, Australia

    Chengfei Liu

  3. CSIRO, Castray Esplanade, 7000, Hobart, TAS, Australia

    Qing Liu

  4. School of Information Technology and Electrical Engineering, The University of Queensland, 4072, Brisbane, QLD, Australia

    Ke Deng

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Belohlavek, R., Vychodil, V. (2009). Logical Foundations for Similarity-Based Databases. In: Chen, L., Liu, C., Liu, Q., Deng, K. (eds) Database Systems for Advanced Applications. DASFAA 2009. Lecture Notes in Computer Science, vol 5667. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04205-8_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-04205-8_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-04204-1

  • Online ISBN: 978-3-642-04205-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation