• DocumentCode
    2420457
  • Title

    SQLf vs. Skyline - Expressivity and Performance

  • Author

    Goncalves, M. ; Tineo, L.

  • fYear
    0
  • fDate
    0-0 0
  • Firstpage
    2062
  • Lastpage
    2067
  • Abstract
    SQL has limitations in order to express user preferences. The ORDER BY clause is a way to express preferences, but it is complicated to manage criteria that involve three or more conditions. Skyline operator is a simple way of specifying user preferences extending SQL, but has high processing time when its algorithms are evaluated. SQLf is another SQL extension for user preference based on fuzzy logic whose algorithms can be less expensive. This work compares SQLf and Skyline approaches in terms of time and number of returned answers. Also, we compare the expressive power of both SQLf and Skyline languages.
  • Keywords
    fuzzy logic; query languages; query processing; SQLf; Skyline languages; Skyline operator; Structured Query Language; fuzzy logic; Boolean functions; Costs; Database languages; Database systems; Filters; Fuzzy logic; Fuzzy sets; Pareto optimization; Query processing; Relational databases;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Fuzzy Systems, 2006 IEEE International Conference on
  • Conference_Location
    Vancouver, BC
  • Print_ISBN
    0-7803-9488-7
  • Type

    conf

  • DOI
    10.1109/FUZZY.2006.1681986
  • Filename
    1681986