2013
DOI: 10.1007/978-3-642-40511-2_10
|View full text |Cite
|
Sign up to set email alerts
|

Index Data Structure for Fast Subset and Superset Queries

Abstract: 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 data… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

0
28
0

Year Published

2014
2014
2018
2018

Publication Types

Select...
3
2
2

Relationship

1
6

Authors

Journals

citations
Cited by 29 publications
(28 citation statements)
references
References 15 publications
0
28
0
Order By: Relevance
“…Element indices are inserted into the SetTrie such that a traversal path from the root to a leaf corresponds to a set of elements that is stored in the SetTrie. For example, the SetTrie in Figure 2 The original SetTrie [15] allows for any internal node to also act as the last element in the set, by using a flag for each node. We do not need this feature, since UNITs require that we only insert a new set if a superset does not already exist in the SetTrie.…”
Section: ) Settriementioning
confidence: 99%
See 3 more Smart Citations
“…Element indices are inserted into the SetTrie such that a traversal path from the root to a leaf corresponds to a set of elements that is stored in the SetTrie. For example, the SetTrie in Figure 2 The original SetTrie [15] allows for any internal node to also act as the last element in the set, by using a flag for each node. We do not need this feature, since UNITs require that we only insert a new set if a superset does not already exist in the SetTrie.…”
Section: ) Settriementioning
confidence: 99%
“…However, due to the exponential complexity of the getAllSubsets function [15], we use a different strategy. If a set is inserted successfully into the SetTrie, we store a copy of the set in a separate list.…”
Section: ) Settriementioning
confidence: 99%
See 2 more Smart Citations
“…It is an extension of the set-trie data structure proposed by Savnik [6]. Set-trie is used for storing and fast retrieval of objects represented as sets and provides the nearest-neighbor search by implementing methods that perform set-containment queries.…”
Section: Introductionmentioning
confidence: 99%