55
views
0
recommends
+1 Recommend
0 collections
    0
    shares
      • Record: found
      • Abstract: found
      • Article: found
      Is Open Access

      Invariance to ordinal transformations in rank-aware databases

      Preprint

      Read this article at

      Bookmark
          There is no author summary for this article yet. Authors can add summaries to their articles on ScienceOpen to make them more accessible to a non-specialist audience.

          Abstract

          We study influence of ordinal transformations on results of queries in rank-aware databases which derive their operations with ranked relations from totally ordered structures of scores with infima acting as aggregation functions. We introduce notions of ordinal containment and equivalence of ranked relations and prove that infima-based algebraic operations with ranked relations are invariant to ordinal transformations: Queries applied to original and transformed data yield results which are equivalent in terms of the order given by scores, meaning that top-k results of queries remain the same. We show this important property is preserved in alternative query systems based of relational calculi developed in context of G\"odel logic. We comment on relationship to monotone query evaluation and show that the results can be attained in alternative rank-aware approaches.

          Related collections

          Most cited references6

          • Record: found
          • Abstract: not found
          • Article: not found

          A relational model of data for large shared data banks

          E F Codd (1970)
            Bookmark
            • Record: found
            • Abstract: not found
            • Article: not found

            The logic of inexact concepts

            J. Goguen (1969)
              Bookmark
              • Record: found
              • Abstract: not found
              • Article: not found

              Trustworthy answers for top-k queries on uncertain Big Data in decision making

                Bookmark

                Author and article information

                Journal
                1601.02848

                Databases
                Databases

                Comments

                Comment on this article