• DocumentCode
    3081420
  • Title

    Towards Top-k Query Answering in Deductive Databases

  • Author

    Straccia, Umberto

  • Author_Institution
    CNR, Pisa
  • Volume
    6
  • fYear
    2006
  • fDate
    8-11 Oct. 2006
  • Firstpage
    4873
  • Lastpage
    4879
  • Abstract
    In this paper we address a novel issue for deductive databases with huge data repositories, namely the problem of evaluating ranked top-k queries. The problem occurs whenever we allow queries such as "find cheap hotels close to the conference location" in which fuzzy predicates like cheap and close occur. We show how to compute efficiently the top-k answers of conjunctive queries with fuzzy predicates.
  • Keywords
    deductive databases; query processing; conjunctive queries; data repository; deductive database; fuzzy predicates; top-k query answering; Biomedical monitoring; Cybernetics; Database languages; Decision support systems; Deductive databases; Logic programming; Medical expert systems; Patient monitoring; Relational databases; Vocabulary;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Systems, Man and Cybernetics, 2006. SMC '06. IEEE International Conference on
  • Conference_Location
    Taipei
  • Print_ISBN
    1-4244-0099-6
  • Electronic_ISBN
    1-4244-0100-3
  • Type

    conf

  • DOI
    10.1109/ICSMC.2006.385077
  • Filename
    4274686