Browsing by Author "5baa1bc0-8977-453e-89f0-44ec952e3507"

Now showing items 1-2 of 2

    • A succinctdata structure for self-indexing ternary relations 
      Álvarez García, Sandra; Bernardo, Guillermo de; Brisaboa, Nieves R.; Navarro, Gonzalo (Elsevier, 2017)
      The representation of binary relations has been intensively studied and many different theoretical and practical representations have been proposed to answer the usual queries in multiple domains. However, ternary relations ...
    • Compressed representation of dynamic binary relations with applications 
      Brisaboa, NievesR; Cerdeira Pena, Ana; Bernardo, Guillermo de; Navarro, Gonzalo (Elsevier, 2017)
      We introduce a dynamic data structure for the compact representation of binary relations R subset of A x B. The data structure is a dynamic variant of the k(2)-tree, a static compact representation that takes advantage of ...