UP - logo
Univerza na Primorskem Univerzitetna knjižnica (UPUK)
  • Data structure set-trie for storing and querying sets of sets [Elektronski vir]
    Savnik, Iztok ; Krnc, Matjaž, 1987- ; Škrekovski, Riste
    The data structure for storing sets of sets and the corresponding set containment operations are an important tool in various fields, such as datamining tools, object-relational databases, rule-based ... expert systems, and AI planning systems. We propose the data structure set-trie for storing sets of sets which provides efficient algorithms for the set containment operations. Mathematical and empirical study of the set-trie has been done. The expected performance of the data structure is analyzed by a probabilistic model, and some relevant upper-bounds on its efficiency are determined. The empirical study was designed to give insight into the time-complexity space of the set containment operations. The experimental results confirm the mathematical analysis.
    Vrsta gradiva - elektronski vir ; neleposlovje za odrasle
    Založništvo in izdelava -
    Jezik - angleški
    COBISS.SI-ID - 1538983364

    Povezava(-e):

    http://osebje.famnit.upr.si/~savnik/set2-lib/

Vnos na polico