Skip to main content
SpringerLink
Log in

Sensitivity Analysis for Declarative Relational Query Languages with Ordinal Ranks

  • Conference paper
  • First Online:
Applications of Declarative Programming and Knowledge Management (INAP 2011, WLP 2011)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 7773))

  • 525 Accesses

Abstract

We present sensitivity analysis for results of query executions in a relational model of data extended by ordinal ranks. The underlying model of data results from the ordinary Codd’s model of data in which we consider ordinal ranks of tuples in data tables expressing degrees to which tuples match queries. In this setting, we show that ranks assigned to tuples are insensitive to small changes, i.e., small changes in the input data do not yield large changes in the results of queries.

Supported by grant no. P103/11/1456 of the Czech Science Foundation and internal grant of Palacky University no. PrF_2012_029. DAMOL is supported by project reg. no. CZ.1.07/2.3.00/20.0059 of the European Social Fund in the Czech Republic.

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

References

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

    Article  Google Scholar 

  2. Belohlavek, R.: Fuzzy Relational Systems: Foundations and Principles. Kluwer, Academic/Plenum Publishers, New York (2002)

    Book  Google Scholar 

  3. Belohlavek, R., Vychodil, V.: Logical foundations for similarity-based databases. In: Chen, L., Liu, C., Liu, Q., Deng, K. (eds.) DASFAA 2009 Workshops. LNCS, vol. 5667, pp. 137–151. Springer, Heidelberg (2009)

    Google Scholar 

  4. Belohlavek, R., Vychodil, V.: Query systems in similarity-based databases: logical foundations, expressive power, and completeness. In: Proceedings of the ACM SAC 2010, pp. 1648–1655. ACM Press (2010)

    Google Scholar 

  5. Belohlavek, R., Vychodil, V.: Codd’s relational model from the point of view of fuzzy logic. J. Logic and Comput. 21(5), 851–862 (2011)

    Article  MathSciNet  MATH  Google Scholar 

  6. Birkhoff, G.: Lattice theory. American Mathematical Society, Providence (1940)

    Google Scholar 

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

    Google Scholar 

  8. Cavallo, R., Pittarelli, M.: The theory of probabilistic databases. VLDB 1987, 71–81 (1987)

    Google Scholar 

  9. Codd, E.F.: A Relational Model of Data for Large Shared Data Banks. Commun. ACM 13(6), 377–387 (1970)

    Article  MATH  Google Scholar 

  10. Dalvi, N., Ré, C., Suciu, D.: Probabilistic databases: diamonds in the dirt. Commun. ACM 52, 86–94 (2009)

    Article  Google Scholar 

  11. Dalvi, N., Suciu, D.: Efficient query evaluation on probabilistic databases. VLDB J. 16, 523–544 (2007)

    Article  Google Scholar 

  12. Dalvi, N., Suciu, D.: Management of probabilistic data: foundations and challenges. In: ACM PODS 2007, pp. 1–12 (2007)

    Google Scholar 

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

    Google Scholar 

  14. Date, C.J., Darwen, H.: Databases, Types and the Relational Model, 3rd edn. Addison Wesley, Reading (2006)

    Google Scholar 

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

    Article  Google Scholar 

  16. Gerla, G.: Fuzzy Logic. Mathematical Tools for Approximate Reasoning. Kluwer, Dordrecht (2001)

    MATH  Google Scholar 

  17. Goguen, J.A.: The logic of inexact concepts. Synthese 18, 325–373 (1968-1969)

    Google Scholar 

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

    Article  MathSciNet  MATH  Google Scholar 

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

    Book  MATH  Google Scholar 

  20. Hájek, P.: On very true. Fuzzy Sets Syst. 124, 329–333 (2001)

    Article  MATH  Google Scholar 

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

    Google Scholar 

  22. Imieliński, T., Lipski, W.: Incomplete information in relational databases. J. ACM 31, 761–791 (1984)

    Article  MATH  Google Scholar 

  23. Koch, C.: On query algebras for probabilistic databases. SIGMOD Record 37(4), 78–85 (2008)

    Article  Google Scholar 

  24. 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. ACM Press (2005)

    Google Scholar 

  25. Maier, D.: The Theory of Relational Databases. Comp. Sci. Press, Rockville (1983)

    MATH  Google Scholar 

  26. Olteanu, D., Huangm, J., Koch, C.: Approximate confidence computation in probabilistic databases. IEEE ICDE 2010, 145–156 (2010)

    Google Scholar 

  27. Pavelka, J.: On fuzzy logic I, II, III. Z. Math. Logik Grundlagen Math. 25, 45–52; 25, 119–134; 25, 447–464 (1979)

    Google Scholar 

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

  29. Shenoi, S., Melton, A.: Proximity relations in the fuzzy relational database model. Fuzzy Sets Syst. 100, 51–62 (1999)

    Article  Google Scholar 

  30. Suciu, D., Olteanu, D., Ré, C., Koch, C.: Probabilistic Databases. Synthesis Lectures on Data Management. Morgan & Claypool Publishers (2011)

    Google Scholar 

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

    Article  Google Scholar 

  32. Takeuti, G., Titani, S.: Globalization of intuitionistic set theory. Ann. Pure Appl. Logic 33, 195–211 (1987)

    Article  MathSciNet  MATH  Google Scholar 

  33. Zadeh, L.A.: Fuzzy sets. Inf. Control 8(3), 338–353 (1965)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DAMOL (Data Analysis and Modeling Laboratory), Department of Computer Science, Palacky University, Olomouc 17. listopadu 12, CZ–77146, Olomouc, Czech Republic

    Radim Belohlavek, Lucie Urbanova & Vilem Vychodil

Authors
  1. Radim Belohlavek
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lucie Urbanova
    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

Corresponding author

Correspondence to Vilem Vychodil .

Editor information

Editors and Affiliations

  1. Universität Wien Institut für Informationssysteme, Wien, Austria

    Hans Tompits

  2. Universidade de Évora, Evora, Portugal

    Salvador Abreu

  3. Vienna University of Technology, Vienna, Austria

    Johannes Oetsch

  4. Vienna University of Technology, Vienna, Austria

    Jörg Pührer

  5. Universität Würzburg Inst. Informatik, Würzburg, Germany

    Dietmar Seipel

  6. Kyushu Institute of Technology, Iizuka, Japan

    Masanobu Umeda

  7. Fraunhofer FIRST, Berlin, Germany

    Armin Wolf

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Belohlavek, R., Urbanova, L., Vychodil, V. (2013). Sensitivity Analysis for Declarative Relational Query Languages with Ordinal Ranks. In: Tompits, H., et al. Applications of Declarative Programming and Knowledge Management. INAP WLP 2011 2011. Lecture Notes in Computer Science(), vol 7773. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-41524-1_4

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-41524-1_4

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-41523-4

  • Online ISBN: 978-3-642-41524-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation