Skip to main content
SpringerLink
Log in

Relational Algebra for Ranked Tables with Similarities: Properties and Implementation

  • Conference paper
Book cover Advances in Intelligent Data Analysis VII (IDA 2007)

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

Included in the following conference series:

Abstract

The paper presents new developments in an extension of Codd’s relational model of data. The extension consists in equipping domains of attribute values with a similarity relation and adding ranks to rows of a database table. This way, the concept of a table over domains (i.e., relation over a relation scheme) of the classical Codd’s model extends to the concept of a ranked table over domains with similarities. When all similarities are ordinary identity relations and all ranks are set to 1, our extension becomes the ordinary Codd’s model. The main contribution of our paper is twofold. First, we present an outline of a relational algebra for our extension. Second, we deal with implementation issues of our extension. In addition to that, we also comment on related approaches presented in the literature.

Supported by by grant No. 1ET101370417 of GA AV ČR and by institutional support, research plan MSM 6198959214.

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

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. Belohlavek, R., Vychodil, V.: Functional dependencies of data tables over domains with similarity relations. In: IICAI 2005, Pune, India, December 2005, pp. 2486–2504 (2005)

    Google Scholar 

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

    Chapter  Google Scholar 

  4. Belohlavek, R., Vychodil, V.: Relational model of data over domains with similarities: an extension for similarity queries and knowledge extraction. In: IEEE IRI 2006, The 2006 IEEE Int. Conf. Information Reuse and Integration, Waikoloa Village, Hawaii, USA, September 16–18, 2006, pp. 207–213 (2006)

    Google Scholar 

  5. Belohlavek, R., Vychodil, V.: Codd’s relational model of data and fuzzy logic: comparisons, observations, and some new results. In: Proc. CIMCA 2006, Sydney, Australia, p. 6 (2006), ISBN 0–7695–2731–0

    Google Scholar 

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

  7. Buckles, B.P., Petry, F.: A fuzzy representation of data for relational databases. Fuzzy Sets Syst. 7, 213–226 (1982)

    Article  MATH  Google Scholar 

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

    Google Scholar 

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

    Google Scholar 

  10. Fagin, R.: Combining fuzzy information from multiple systems. J. Comput. System Sci. 58, 83–99 (1999)

    Article  MATH  MathSciNet  Google Scholar 

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

    Google Scholar 

  12. Gottwald, S.: A Treatise on Many-Valued Logics. Research Studies Press, Beldock, England (2001)

    Google Scholar 

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

    MATH  Google Scholar 

  14. Illyas, I.F., Aref, W.G., Elmagarmid, A.K.: Supporting top-k join queries in relational databases. The VLDB Journal 13, 207–221 (2004)

    Article  Google Scholar 

  15. Klir, G.J., Yuan, B.: Fuzzy Sets and Fuzzy Logic. Theory and Applications. Prentice-Hall, Englewood Cliffs (1995)

    MATH  Google Scholar 

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

    Google Scholar 

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

    MATH  Google Scholar 

  18. Medina, J.M., Vila, M.A., Cubero, J.C., Pons, O.: Towards the implementation of a generalized fuzzy relational database model. Fuzzy Sets and Systems 75, 273–289 (1995)

    Article  MATH  MathSciNet  Google Scholar 

  19. Penzo, W.: Rewriting rules to permeate complex similarity and fuzzy queries within a relational dastabase system. IEEE Trans. Knowledge and Data Eng. 17, 255–270 (2005)

    Article  Google Scholar 

  20. 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  MATH  MathSciNet  Google Scholar 

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

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

    Article  Google Scholar 

  23. Zadeh, L.A.: Similarity relations and fuzzy orderings. Information Sciences 3, 177–200 (1971)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Dept. Systems Science and Industrial Engineering, T. J. Watson School of Engineering and Applied Science, Binghamton University–SUNY, PO Box 6000, Binghamton, NY 13902–6000, USA

    Radim Belohlavek

  2. PIKE ELECTRONIC, Ltd., Czech Republic

    Stanislav Opichal

  3. 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. Stanislav Opichal
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Vilem Vychodil
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Michael R. Berthold John Shawe-Taylor Nada Lavrač

Rights and permissions

Reprints and permissions

Copyright information

© 2007 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Belohlavek, R., Opichal, S., Vychodil, V. (2007). Relational Algebra for Ranked Tables with Similarities: Properties and Implementation . In: R. Berthold, M., Shawe-Taylor, J., Lavrač, N. (eds) Advances in Intelligent Data Analysis VII. IDA 2007. Lecture Notes in Computer Science, vol 4723. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74825-0_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-74825-0_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-74824-3

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation