Index Data Structure for Fast Subset and Superset Queries

Abstract : A new data structure set-trie for storing and retrieving sets is proposed. Efficient manipulation of sets is vital in a number of systems including datamining tools, object-relational database systems, and rule-based expert systems. Data structure set-trie provides efficient algorithms for set containment operations. It allows fast access to subsets and supersets of a given parameter set. The performance of operations is analyzed empirically in a series of experiments on real-world and artificial datasets. The analysis shows that sets can be accessed in $\mathcal{O}(c*|set|)$ time where |set| represents the size of parameter set and c is a constant.
Type de document :
Communication dans un congrès
Alfredo Cuzzocrea; Christian Kittl; Dimitris E. Simos; Edgar Weippl; Lida Xu. 1st Cross-Domain Conference and Workshop on Availability, Reliability, and Security in Information Systems (CD-ARES), Sep 2013, Regensburg, Germany. Springer, Lecture Notes in Computer Science, LNCS-8127, pp.134-148, 2013, Availability, Reliability, and Security in Information Systems and HCI
Liste complète des métadonnées

Littérature citée [20 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-01506780
Contributeur : Hal Ifip <>
Soumis le : mercredi 12 avril 2017 - 11:19:10
Dernière modification le : jeudi 13 avril 2017 - 01:06:47
Document(s) archivé(s) le : jeudi 13 juillet 2017 - 12:33:13

Fichier

978-3-642-40511-2_10_Chapter.p...
Fichiers produits par l'(les) auteur(s)

Licence


Distributed under a Creative Commons Paternité 4.0 International License

Identifiants

  • HAL Id : hal-01506780, version 1

Citation

Iztok Savnik. Index Data Structure for Fast Subset and Superset Queries. Alfredo Cuzzocrea; Christian Kittl; Dimitris E. Simos; Edgar Weippl; Lida Xu. 1st Cross-Domain Conference and Workshop on Availability, Reliability, and Security in Information Systems (CD-ARES), Sep 2013, Regensburg, Germany. Springer, Lecture Notes in Computer Science, LNCS-8127, pp.134-148, 2013, Availability, Reliability, and Security in Information Systems and HCI. 〈hal-01506780〉

Partager

Métriques

Consultations de la notice

64

Téléchargements de fichiers

531