Dynamic partitioning of signature files
ACM Transactions on Information Systems (TOIS)
Access support relations: an indexing method for object bases
Information Systems - Data bases: their creation, management, and utilization
Evaluation of signature files as set access facilities in OODBs
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Metadata for multimedia documents
ACM SIGMOD Record
ACM SIGMOD Record
Rapid bushy join-order optimization with Cartesian products
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Guidelines for presentation and comparison of indexing techniques
ACM SIGMOD Record
Self-indexing inverted files for fast text retrieval
ACM Transactions on Information Systems (TOIS)
S-tree: a dynamic balanced signature index for office retrieval
Proceedings of the 9th annual international ACM SIGIR conference on Research and development in information retrieval
The object database standard: ODMG 2.0
The object database standard: ODMG 2.0
Inverted files versus signature files for text indexing
ACM Transactions on Database Systems (TODS)
Indexing in an object-oriented DBMS
OODS '86 Proceedings on the 1986 international workshop on Object-oriented database systems
Extendible hashing—a fast access method for dynamic files
ACM Transactions on Database Systems (TODS)
Signature files: an access method for documents and its analytical performance evaluation
ACM Transactions on Information Systems (TOIS)
The implementation and performance of compressed databases
ACM SIGMOD Record
Object Relational DBMSs: The Next Great Wave
Object Relational DBMSs: The Next Great Wave
Indexing Techniques for Advanced Database Systems
Indexing Techniques for Advanced Database Systems
R-trees: a dynamic index structure for spatial searching
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Indexing Techniques for Queries on Nested Objects
IEEE Transactions on Knowledge and Data Engineering
Estimation of False Drops in Set-valued Object Retrieval with Signature Files
FODO '93 Proceedings of the 4th International Conference on Foundations of Data Organization and Algorithms
Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
Optimizing Queries with Universal Quantification in Object-Oriented and Object-Relational Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
An Efficient Database Storage Structure for Large Dynamic Objects
Proceedings of the Eighth International Conference on Data Engineering
A combination of trie-trees and inverted files for the indexing of set-valued attributes
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
A hybrid index structure for set-valued attributes using itemset tree and inverted list
DEXA'10 Proceedings of the 21st international conference on Database and expert systems applications: Part I
Efficient answering of set containment queries for skewed item distributions
Proceedings of the 14th International Conference on Extending Database Technology
A comparative study of signature based indexes for efficient retrieval of temporal patterns
Proceedings of the International Conference & Workshop on Emerging Trends in Technology
An impact ordering approach for indexing fuzzy sets
Fuzzy Sets and Systems
Efficient processing of probabilistic set-containment queries on uncertain set-valued data
Information Sciences: an International Journal
Indexing set-valued attributes with a multi-level extendible hashing scheme
DEXA'07 Proceedings of the 18th international conference on Database and Expert Systems Applications
Efficient processing of containment queries on nested sets
Proceedings of the 16th International Conference on Extending Database Technology
Proceedings of the ACM SIGMOD Workshop on Databases and Social Networks
Accelerating gene context analysis using bitmaps
Proceedings of the 25th International Conference on Scientific and Statistical Database Management
A performance study of three disk-based structures for indexing and querying frequent itemsets
Proceedings of the VLDB Endowment
| Hi-index | 0.00 |
Abstract.The efficient retrieval of data items on set-valued attributes is an important research topic that has attracted little attention so far. We studied and modified four index structures (sequential signature files, signature trees, extendible signature hashing, and inverted files) for a fast retrieval of sets with low cardinality. We compared the index structures by implementing them and subjecting them to extensive experiments, investigating the influence of query set size, database size, domain size, and data distribution (synthetic and real). The results of the experiments clearly indicate that inverted files exhibit the best overall behavior of all tested index structures.