Skip to main content
Springer Nature Link
Log in

QSQL: Incorporating Logic-Based Retrieval Conditions into SQL

  • Conference paper
Database Systems for Advanced Applications (DASFAA 2010)

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

Included in the following conference series:

  • 1314 Accesses

Abstract

Evaluating a traditional database query against a data tuple yields true on match and false on mismatch. Unfortunately, there are many application scenarios where such an evaluation is not possible or does not adequately meet user expectations about vague and uncertain conditions. Thus, there is a need for incorporating impreciseness and proximity into a logic-based query language. The calculus query language CQQL [24] has been developed for such scenarios by exploiting results from quantum logic. In this work we will show how to integrate underlying ideas and concepts of CQQL into SQL.

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. ANSI/ISO/IEC 9075-1:1999. Information technology - Database languages - SQL - Part 1: Framework (SQL/Framework). ISO (1999)

    Google Scholar 

  2. Agrawal, S., Chaudhuri, S., Das, G., Gionis, A.: Automated ranking of database query results. In: CIDR (2003)

    Google Scholar 

  3. Birkhoff, G., von Neumann, J.: The Logic of Quantum Mechanics. Annals of Mathematics 37, 823–843 (1936)

    Article  MathSciNet  Google Scholar 

  4. Bosc, P., Pivert, O.: SQLf: A Relational Database Language for Fuzzy Querying. IEEE Transactions on Fuzzy Systems 3(1), 1–17 (1995)

    Article  MathSciNet  Google Scholar 

  5. Börzsönyi, S., Kossmann, D., Stocker, K.: The Skyline Operator. In: Proceedings of the 17th International Conference on Data Engineering, April 2001, pp. 421–432 (2001)

    Google Scholar 

  6. Chomicki, J.: Preference formulas in relational queries. ACM Trans. Database Syst. 28(4), 427–466 (2003)

    Article  Google Scholar 

  7. Claremont Workshop. The Claremont Database Research Self Assessment. Technical report (2008)

    Google Scholar 

  8. Das, T., Iyer, V., Perry, E.H., Wright, B., Pfaeffle, T.: Oracle Database JDBC Developer’s Guide and Reference, 11g Release 1 (11.1). Oracle Corp., Publishers (2007)

    Google Scholar 

  9. Date, C.J.: A Guide to the SQL Standard., 4th edn. Addison Wesley, Reading (1997)

    Google Scholar 

  10. Fagin, R., Wimmers, E.L.: A Formula for Incorporating Weights into Scoring Rules. Theoretical Computer Science 239(2), 309–338 (2003)

    Article  MathSciNet  Google Scholar 

  11. Ilyas, I.F., Beskales, G., Soliman, M.A.: A survey of top-k query processing techniques in relational database systems. ACM Computing Surveys 40(4) (2008)

    Google Scholar 

  12. Klose, A., Nürnberger, A.: On the properties of prototype-based fuzzy classifiers. IEEE Transactions on Systems, Man, and Cybernetics Part B 37(4), 817–835 (2007)

    Article  Google Scholar 

  13. Lee, J.H.: Properties of Extended Boolean Models in Information Retrieval. In: SIGIR (ed.) SIGIR 1994: Proceedings of the 17th annual international ACM SIGIR conference on Research and development in information retrieval, pp. 182–190. Springer, New York (1994)

    Google Scholar 

  14. Lehrack, S., Schmitt, I.: The theoretical model behind CQQL. Technical report, BTU Cottbus (2009)

    Google Scholar 

  15. Lew, M.S., Sebe, N., Djeraba, C., Jain, R.: Content-based multimedia information retrieval: State of the art and challenges. ACM Trans. Multimedia Comput. Commun. Appl. 2(1), 1–19 (2006)

    Article  Google Scholar 

  16. Lorentz, D.: Oracle Database SQL Language Reference, 11g Release 1 (11.1). Oracle Corp., Publishers (2008)

    Google Scholar 

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

    MATH  Google Scholar 

  18. Morales, T.: Oracle Database Reference, 11g Release 1 (11.1). Oracle Corp., Publishers (2008)

    Google Scholar 

  19. Gebhardt, J., Kruse, R., Klawonn, F.: Foundations of Fuzzy Systems. Wiley, Chichester (1994)

    MATH  Google Scholar 

  20. Rölleke, T., Wu, H., Wang, J., Azzam, H.: Modelling retrieval models in a probabilistic relational algebra with a new operator: the relational bayes. VLDB J. 17(1), 5–37 (2008)

    Google Scholar 

  21. Rowe, L.A., Jain, R.: Acm sigmm retreat report on future directions in multimedia research. ACM Trans. Multimedia Comput. Commun. Appl. 1(1), 3–13 (2005)

    Article  Google Scholar 

  22. Schmitt, I., Nuernberger, A., Lehrack, S.: On the Relation between Fuzzy and Quantum Logic. In: Views on Fuzzy Sets and Systems from Different Perspectives. Philosophy and Logic, Criticisms and Applications, pp. 421–432 (2009)

    Google Scholar 

  23. Schmitt, I., Schulz, N.: Similarity Relational Calculus and its Reduction to a Similarity Algebra. In: Seipel, D., Turull-Torres, J.M.a. (eds.) FoIKS 2004. LNCS, vol. 2942, pp. 252–272. Springer, Heidelberg (2004)

    Google Scholar 

  24. Schmitt, I.: QQL: A DB&IR Query Language. The VLDB Journal 17(1), 39–56 (2008)

    Article  Google Scholar 

  25. Weikum, G.: DB&IR: both sides now. In: SIGMOD (ed.) SIGMOD 2007: Proceedings of the 2007 ACM SIGMOD international conference on Management of data, pp. 25–30. ACM, New York (2007)

    Chapter  Google Scholar 

  26. Zadeh, L.A.: Fuzzy Logic. IEEE Computer 21(4), 83–93 (1988)

    Google Scholar 

  27. Zadeh, L.A.: Fuzzy Sets. Information and Control (8), 338–353 (1965)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institut für Informatik, Brandenburgische Technische Universität Cottbus, Postfach 10 13 44, D-03013, Cottbus, Germany

    Sebastian Lehrack & Ingo Schmitt

Authors
  1. Sebastian Lehrack
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ingo Schmitt
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Graduate School of Systems and Information Engineering, University of Tsukuba, Tennodai, Tsukuba, 305–8573, Ibaraki, Japan

    Hiroyuki Kitagawa

  2. Information Technology Center, Nagoya University, Furo-cho, Chikusa-ku, 464-8601, Nagoya, Japan

    Yoshiharu Ishikawa

  3. City University of Hong Kong, Department of Computer Science, 83 Tat Chee Avenue, Kowloon, Hong Kong, China

    Qing Li

  4. Department of Information Science, Ochanomizu University, 2-1-1, Otsuka, Bunkyo-ku, 112-8610, Tokyo, Japan

    Chiemi Watanabe

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Lehrack, S., Schmitt, I. (2010). QSQL: Incorporating Logic-Based Retrieval Conditions into SQL. In: Kitagawa, H., Ishikawa, Y., Li, Q., Watanabe, C. (eds) Database Systems for Advanced Applications. DASFAA 2010. Lecture Notes in Computer Science, vol 5981. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-12026-8_33

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-12026-8_33

  • Publisher Name: Springer, Berlin, Heidelberg

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics