Evaluation of access methods to text documents in office systems
Proc. of the third joint BCS and ACM symposium on Research and development in information retrieval
ACM Computing Surveys (CSUR) - Annals of discrete mathematics, 24
SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Signature files: design and performance comparison of some signature extraction methods
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
Generation and search of clustered 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)
A data modeling approach for office information systems
ACM Transactions on Information Systems (TOIS)
Extended Boolean information retrieval
Communications of the ACM
Partial-match retrieval using indexed descriptor files
Communications of the ACM
Implementation of the substring test by hashing
Communications of the ACM
Information Retrieval
Introduction to Modern Information Retrieval
Introduction to Modern Information Retrieval
A class of data structures for associative searching
PODS '84 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of 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
Methods for the administration of textual data in database systems
SIGIR '80 Proceedings of the 3rd annual ACM conference on Research and development in information retrieval
Development of a Multimedia Information System for an Office Environment
VLDB '84 Proceedings of the 10th International Conference on Very Large Data Bases
Data Structures for an Integrated Data Base Management and Information Retrieval System
VLDB '82 Proceedings of the 8th International Conference on Very Large Data Bases
The reference string indexing method
Proceedings of the 2nd Conference of the European Cooperation on Informatics: Information Systems Methodology
Architecture and implementation of the Darmstadt database kernel system
SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Query processing in a multimedia document system
ACM Transactions on Information Systems (TOIS)
Partitioned signature files: design issues and performance evaluation
ACM Transactions on Information Systems (TOIS)
A signature access method for the Starburst database system
VLDB '89 Proceedings of the 15th international conference on Very large data bases
Office documents on a database kernel—filing, retrieval, and archiving
COCS '90 Proceedings of the ACM SIGOIS and IEEE CS TC-OA conference on Office information systems
Dynamic partitioning of signature files
ACM Transactions on Information Systems (TOIS)
Optimal weight assignment for signature generation
ACM Transactions on Database Systems (TODS)
A new parallel signature file method for efficient information retrieval
CIKM '95 Proceedings of the fourth international conference on Information and knowledge management
Declustering of key-based partitioned signature files
ACM Transactions on Database Systems (TODS)
Object-oriented retrieval mechanism for semistructured image collections
MULTIMEDIA '98 Proceedings of the sixth ACM international conference on Multimedia
Accessing data cubes along complex dimensions
Proceedings of the 2nd ACM international workshop on Data warehousing and OLAP
A performance comparison of quadtree-based access methods for thematic maps
SAC '00 Proceedings of the 2000 ACM symposium on Applied computing - Volume 1
Efficient content-based indexing of large image databases
ACM Transactions on Information Systems (TOIS)
Parallel traversal of signature trees for fast CBIR
MULTIMEDIA '01 Proceedings of the 2001 ACM workshops on Multimedia: multimedia information retrieval
Indexing web access-logs for pattern queries
Proceedings of the 4th international workshop on Web information and data management
Signature files and signature trees
Information Processing Letters
A New Approach to Clustering Records in Information Retrieval Systems
Information Retrieval
Signature-based structures for objects with set-valued attributes
Information Systems - Databases: Creation, management and utilization
Image indexing and retrieval using signature trees
Data & Knowledge Engineering
IEEE Transactions on Knowledge and Data Engineering
Efficient Signature File Methods for Text Retrieval
IEEE Transactions on Knowledge and Data Engineering
An Evaluation of Generic Bulk Loading Techniques
Proceedings of the 27th International Conference on Very Large Data Bases
Fuzzy Signatures for Multimedia Databases
ADVIS '00 Proceedings of the First International Conference on Advances in Information Systems
Signature-Based Indexing for Retrieval by Spatial Content in Large 2D-String Image Databases
ISMIS '00 Proceedings of the 12th International Symposium on Foundations of Intelligent Systems
A General Approach to Compression of Hierarchical Indexes
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
Plug&Join: An easy-to-use Generic Algorithm for Efficiently Processing Equi and Non-Equi Joins
EDBT '00 Proceedings of the 7th International Conference on Extending Database Technology: Advances in Database Technology
Efficient similarity search for market basket data
The VLDB Journal — The International Journal on Very Large Data Bases
New Access Index for Fast Execution of Conjunctive Queries over Text Data
IDEAS '99 Proceedings of the 1999 International Symposium on Database Engineering & Applications
Efficient processing of joins on set-valued attributes
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
A performance study of four index structures for set-valued attributes of low cardinality
The VLDB Journal — The International Journal on Very Large Data Bases
Signature file hierarchies and signature graphs: a new index method for object-oriented databases
Proceedings of the 2004 ACM symposium on Applied computing
On the Signature Trees and Balanced Signature Trees
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Indexing time series using signatures
Intelligent Data Analysis
On the SD-tree construction for optimal signature operations
COMPUTE '08 Proceedings of the 1st Bangalore Annual Compute Conference
HM'10 Proceedings of the 7th international conference on Hybrid metaheuristics
Efficient answering of set containment queries for skewed item distributions
Proceedings of the 14th International Conference on Extending Database Technology
gStore: answering SPARQL queries via subgraph matching
Proceedings of the VLDB Endowment
AIRS'05 Proceedings of the Second Asia conference on Asia Information Retrieval Technology
On the general signature trees
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
A signature-based Grid index design for main-memory RFID database applications
Journal of Systems and Software
An impact ordering approach for indexing fuzzy sets
Fuzzy Sets and Systems
Efficient bitmap-based indexing of time-based interval sequences
Information Sciences: an International Journal
Source selection for image retrieval in peer-to-peer networks
FDIA'09 Proceedings of the Third BCS-IRSG conference on Future Directions in Information Access
S-Index: a hybrid structure for text retrieval
ADBIS'97 Proceedings of the First East-European conference on Advances in Databases and Information systems
Searching by corpus with fingerprints
Proceedings of the 15th International Conference on Extending Database Technology
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
Bloofi: a hierarchical Bloom filter index with applications to distributed data provenance
Proceedings of the 2nd International Workshop on Cloud Intelligence
| Hi-index | 0.00 |
The signature approach is an access method for partial-match retrieval which meets many requirements of an office environment. Signatures are hash coded binary words derived from objects stored in the data base. They serve as a filter for retrieval in order to discard a large number of nonqualifying objects. In an indexed signature method the signatures of objects stored on a single page are used to form a signature for that page. In this paper we describe a new technique of indexed signatures which combines the dynamic balancing of B-trees with the signature approach. The main problem of appropriate splitting is solved in a heuristic way. Operations are described and a simple performance analysis is given. The analysis and some experimental results indicate a considerable performance gain. Moreover, the new S-tree approach supports a clustering on a signature basis. Further remarks on adaptability complete this work.