ACM Computing Surveys (CSUR) - Annals of discrete mathematics, 24
Description and performance analysis of signature file methods for office filing
ACM Transactions on Information Systems (TOIS)
Partitioned signature files: design issues and performance evaluation
ACM Transactions on Information Systems (TOIS)
Information retrieval: data structures and algorithms
Information retrieval: data structures and algorithms
A survey of information retrieval and filtering methods
A survey of information retrieval and filtering methods
Focusing search in hierarchical structures with directory sets
Proceedings of the seventh international conference on Information and knowledge management
Signature files: an access method for documents and its analytical performance evaluation
ACM Transactions on Information Systems (TOIS)
Modern Information Retrieval
Efficient Signature File Methods for Text Retrieval
IEEE Transactions on Knowledge and Data Engineering
Using Taxonomy, Discriminants, and Signatures for Navigating in Text Databases
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Optimization of restricted searches in web directories using hybrid data structures
ECIR'03 Proceedings of the 25th European conference on IR research
Hi-index | 0.00 |
In this article we describe how superimposed coding can be used to represent hierarchical information, which is especially useful in categorized information retrieval systems (for example, Web directories). Superimposed coding have been widely used in signature files in a rigid manner, but our approach is more flexible and powerful. The categorization is based on a directed acyclic graph and each document is assigned to one or more nodes, using superimposed coding we represent the categorization information of each document in a signature. In this paper we explain the superimposed coding theory and how this coding technique can be applied to more flexible environments. Furthermore, we realize an exhaustive analysis of the important factors that have repercussions on the performance of the system. Finally we expose the conclusions obtained from this article.