The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
Efficient string matching: an aid to bibliographic search
Communications of the ACM
The reference string indexing method
Proceedings of the 2nd Conference of the European Cooperation on Informatics: Information Systems Methodology
A general interactive guidance for information retrieval and processing systems
APL '76 Proceedings of the eighth international conference on APL
A general personnel information retrieval system in APL
APL '76 Proceedings of the eighth international conference on APL
Hi-index | 0.00 |
A system is described applicable for information retrieval and update both in formatted and unformatted files containing non-numerical data. It uses a new reference-string indexing technique which supports partial-match queries and similar-record search. The reference-string index is adapted to data usage or data. Those parts of records which are estimated by the program to be specified very often in queries are included as reference strings and inverted. For data access in the retrieval phase, the specified attribute values and their logical expressions are transformed into a logical expression between reference strings. Primary and secondary (index) data are stored as external files using auxiliary processors for access. The retrieval and update functions are combined with the user-guidance component used to describe data (dictionary), to teach system use, and to assist as a permanently available Help feature. As an internal structure it uses a semantic net to navigate the user from general to more specific information. A new interesting feature is the use of selected reference strings and selected combinations of them as a more detailed data description extracted automatically from the data or even data usage.