Proceedings of the 15th ACM International Conference on Information and Knowledge Management - CIKM '06 2006
DOI: 10.1145/1183614.1183718
|View full text |Cite
|
Sign up to set email alerts
|

A combination of trie-trees and inverted files for the indexing of set-valued attributes

Abstract: Set-valued attributes frequently occur in contexts like marketbasked analysis and stock market trends. Late research literature has mainly focused on set containment joins and data mining without considering simple queries on set valued attributes. In this paper we address superset, subset and equality queries and we propose a novel indexing scheme for answering them on set-valued attributes. The proposed index superimposes a trie-tree on top of an inverted file that indexes a relation with set-valued data. We… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
22
0

Year Published

2010
2010
2021
2021

Publication Types

Select...
3
3
1

Relationship

1
6

Authors

Journals

citations
Cited by 29 publications
(22 citation statements)
references
References 19 publications
(23 reference statements)
0
22
0
Order By: Relevance
“…There is no necessity of associating values with every node. Values are instead associated with leaves alongside several inner nodes that have correspondence to keys of interest [7]. Fig.…”
Section: B) B-treesmentioning
confidence: 99%
“…There is no necessity of associating values with every node. Values are instead associated with leaves alongside several inner nodes that have correspondence to keys of interest [7]. Fig.…”
Section: B) B-treesmentioning
confidence: 99%
“…Secondly, the subset queries are studied in various sub-areas of AI for storing and querying: pre-conditions of a large set of rules [6], states in planning for storing goal sets [8] and hypotheses in data mining algorithms [9]. Finally, querying sets is an important problem in object-relational databases management systems where attributes of relations can range over sets [18,12,7,19,20].…”
Section: Related Workmentioning
confidence: 99%
“…Set-valued attributes are used for the representation of properties that range over sets of atomic values or objects. Database community has shown significant interest in indexing structures that can be used as access paths for querying set-valued attributes [18,12,7,19,20].…”
Section: Indexing Set-valued Attributes Of Object-relational Databasesmentioning
confidence: 99%
See 1 more Smart Citation
“…Having lists that vary substantially in size, is a result of skewed item distributions in the database, which is a common real world case. The Hybrid Trie Inverted file (HTI) [42], breaks up the larger inverted lists to smaller sublists that contain known combinations of items. This approach provides superior performance over the inverted file for skewed distributions (a comparison with OIF appears in [40]).…”
Section: Related Workmentioning
confidence: 99%