Framework for the development of an experimental mixed-mode message system
Proc. of the third joint BCS and ACM symposium on Research and development in information retrieval
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
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The art of computer programming, volume 3: (2nd ed.) sorting and searching
The Grid File: An Adaptable, Symmetric Multikey File Structure
ACM Transactions on Database Systems (TODS)
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
Operational characteristics of a harware-based pattern matcher
ACM Transactions on Database Systems (TODS)
Optimal partial-match retrieval when fields are independently specified
ACM Transactions on Database Systems (TODS)
Extendible hashing—a fast access method for dynamic files
ACM Transactions on Database Systems (TODS)
Specialized merge processor networks for combining sorted lists
ACM Transactions on Database Systems (TODS)
Generation and search of clustered files
ACM Transactions on Database Systems (TODS)
Recent Studies in Automatic Text Analysis and Document Retrieval
Journal of the ACM (JACM)
An Extension of the String-to-String Correction Problem
Journal of the ACM (JACM)
Analysis of Effectiveness of Retrieval in Clustered Files
Journal of the ACM (JACM)
Term Weighting in Information Retrieval Using the Term Precision Model
Journal of the ACM (JACM)
Identifier Search Mechanisms: A Survey and Generalized Model
ACM Computing Surveys (CSUR)
ACM Computing Surveys (CSUR)
ACM Computing Surveys (CSUR)
Signature files: an access method for documents and its analytical performance evaluation
ACM Transactions on Information Systems (TOIS)
ACM Transactions on Information Systems (TOIS)
Document processing in a relational database system
ACM Transactions on Information Systems (TOIS)
Laser optical disk: the coming revolution in on-line storage
Communications of the ACM
Extended Boolean information retrieval
Communications of the ACM
Partial-match retrieval using indexed descriptor files
Communications of the ACM
Computer programs for detecting and correcting spelling errors
Communications of the ACM
A fast string searching algorithm
Communications of the ACM
Attribute based file organization in a paged memory environment
Communications of the ACM
Efficient string matching: an aid to bibliographic search
Communications of the ACM
Multidimensional binary search trees used for associative searching
Communications of the ACM
Implementation of the substring test by hashing
Communications of the ACM
A technique for computer detection and correction of spelling errors
Communications of the ACM
An information-theoretic approach to text searching in direct access systems
Communications of the ACM
Communications of the ACM
Elements of the randomized combinatorial file structure
SIGIR '71 Proceedings of the 1971 international ACM SIGIR conference on Information storage and retrieval
Information Retrieval
Introduction To Automata Theory, Languages, And Computation
Introduction To Automata Theory, Languages, And Computation
Introduction to Modern Information Retrieval
Introduction to Modern Information Retrieval
The K-D-B-tree: a search structure for large multidimensional dynamic indexes
SIGMOD '81 Proceedings of the 1981 ACM SIGMOD international conference on Management of data
On extending the functions of a relational database system
SIGMOD '82 Proceedings of the 1982 ACM SIGMOD international conference on Management of data
A Multimedia Office Filing System
VLDB '83 Proceedings of the 9th International Conference on Very Large Data Bases
A Method for Speeding Up Text Retrieval
Databases for Business and Office Applications, Database Week
An associative/parallel processor for partial match retrieval using superimposed codes
ISCA '80 Proceedings of the 7th annual symposium on Computer Architecture
Associative/parallel processors for searching very large textual data bases
CAW '77 Proceedings of the 3rd workshop on Computer architecture : Non-numeric processing
Spiral Storage: Incrementally Augmentable Hash Addressed Storage
Spiral Storage: Incrementally Augmentable Hash Addressed Storage
Formal models for string similarity
Formal models for string similarity
Dynamic information and library processing
Dynamic information and library processing
The SMART Retrieval System—Experiments in Automatic Document Processing
The SMART Retrieval System—Experiments in Automatic Document Processing
A new string search hardware architecture for VLSI
ISCA '86 Proceedings of the 13th annual international symposium on Computer architecture
Multikey access methods based on superimposed coding techniques
ACM Transactions on Database Systems (TODS)
A retrieval system for on-line English-Japanese dictionaries
SIGIR '87 Proceedings of the 10th annual international ACM SIGIR conference on Research and development in information retrieval
File organizations & incrementally specified queries
SIGIR '87 Proceedings of the 10th annual international ACM SIGIR conference on Research and development in information retrieval
Partitioned signature files: design issues and performance evaluation
ACM Transactions on Information Systems (TOIS)
Algorithms for string searching
ACM SIGIR Forum
Multikey access methods based on term discrimination and signature clustering
SIGIR '89 Proceedings of the 12th annual international ACM SIGIR conference on Research and development in information retrieval
Performance and Architectural Issues for String Matching
IEEE Transactions on Computers
HYTREM-A Hybrid Text-Retrieval Machine for Large Databases
IEEE Transactions on Computers
Bayan: an Arabic text database management system
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Using syntactic analysis in a document retrieval system that uses signature files
SIGIR '90 Proceedings of the 13th annual international ACM SIGIR conference on Research and development in information retrieval
Surrogate subsets: a free space management strategy for the index of a text retrieval system
SIGIR '90 Proceedings of the 13th annual international ACM SIGIR conference on Research and development in information retrieval
Parallel text searching in serial files using a processor farm
SIGIR '90 Proceedings of the 13th annual international ACM SIGIR conference on Research and development in information retrieval
A compendium of key search references
ACM SIGIR Forum
Incremental clustering for dynamic information processing
ACM Transactions on Information Systems (TOIS)
Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
SPIDER: a multiuser information retrieval system for semistructured and dynamic data
SIGIR '93 Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval
HypIR: a hypertext-based approach to information retrieval
SAC '93 Proceedings of the 1993 ACM/SIGAPP symposium on Applied computing: states of the art and practice
Caching and database scaling in distributed shared-nothing information retrieval systems
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Evaluation of signature files as set access facilities in OODBs
SIGMOD '93 Proceedings of the 1993 ACM SIGMOD international conference on Management of data
Scalable Internet resource discovery: research problems and approaches
Communications of the ACM
Fast subsequence matching in time-series databases
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
Fast evaluation of structured queries for information retrieval
SIGIR '95 Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval
Fast and quasi-natural language search for gigabytes of Chinese texts
SIGIR '95 Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval
Join queries with external text sources: execution and optimization techniques
SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Index structures for structured documents
Proceedings of the first ACM international conference on Digital libraries
Self-indexing inverted files for fast text retrieval
ACM Transactions on Information Systems (TOIS)
Proceedings of the 9th annual international ACM SIGIR conference on Research and development in information retrieval
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
PAT-tree-based keyword extraction for Chinese information retrieval
Proceedings of the 20th annual international ACM SIGIR conference on Research and development in information retrieval
Discovering Patterns from Large and Dynamic Sequential Data
Journal of Intelligent Information Systems
A distributed, graphical, topic-oriented document search system
CIKM '97 Proceedings of the sixth international conference on Information and knowledge management
Interaction of query evaluation and buffer management for information retrieval
SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
Inverted files versus signature files for text indexing
ACM Transactions on Database Systems (TODS)
Layered index structures in document database systems
Proceedings of the seventh international conference on Information and knowledge management
Multi-agent learning approach to WWW information retrieval using neural network
IUI '99 Proceedings of the 4th international conference on Intelligent user interfaces
Predicate rewriting for translating Boolean queries in a heterogeneous information system
ACM Transactions on Information Systems (TOIS)
Horting hatches an egg: a new graph-theoretic approach to collaborative filtering
KDD '99 Proceedings of the fifth ACM SIGKDD international conference on Knowledge discovery and data mining
Efficient suffix trees on secondary storage
Proceedings of the seventh annual ACM-SIAM symposium on Discrete algorithms
Adaptive post-processing of OCR text via knowledge acquisition
CSC '91 Proceedings of the 19th annual conference on Computer Science
Efficient content-based indexing of large image databases
ACM Transactions on Information Systems (TOIS)
Efficient and tumble similar set retrieval
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
ACM Transactions on Internet Technology (TOIT)
Fine-granularity signature caching in object database systems
Data Engineering
Superimposing codes representing hierarchical information in web directories
Proceedings of the 3rd international workshop on Web information and data management
A survey in indexing and searching XML documents
Journal of the American Society for Information Science and Technology - XML
Signature files and signature trees
Information Processing Letters
A survey of software reuse libraries
Annals of Software Engineering
Multimedia Tools and Applications
An Approach to a Content-Based Retrieval ofMultimedia Data
Multimedia Tools and Applications
Query processing and inverted indices in shared: nothing text document information retrieval systems
The VLDB Journal — The International Journal on Very Large Data Bases - Parallelism in database systems
An Efficient File Structure for Document Retrieval in the Automated Office Environment
IEEE Transactions on Knowledge and Data Engineering
A Relational Approach to Querying Data Streams
IEEE Transactions on Knowledge and Data Engineering
Efficient Signature File Methods for Text Retrieval
IEEE Transactions on Knowledge and Data Engineering
Atlas: A Nested Relational Database System for Text Applications
IEEE Transactions on Knowledge and Data Engineering
Text Compression for Dynamic Document Databases
IEEE Transactions on Knowledge and Data Engineering
A Stochastic Programming Approach for Range Query Retrieval Problems
IEEE Transactions on Knowledge and Data Engineering
EDBT '02 Proceedings of the 8th International Conference on Extending Database Technology: Advances in Database Technology
The Data Warehouse of Newsgroups
ICDT '99 Proceedings of the 7th International Conference on Database Theory
VLDB '98 Proceedings of the 24rd International Conference on Very Large Data Bases
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Fast Text Access Methods for Optical and Large Magnetic Disks: Designs and Performance Comparison
VLDB '88 Proceedings of the 14th International Conference on Very Large Data Bases
Efficiency of Nested Relational Document Database Systems
VLDB '91 Proceedings of the 17th International Conference on Very Large Data Bases
An Efficient Indexing Technique for Full Text Databases
VLDB '92 Proceedings of the 18th International Conference on Very Large Data Bases
Fast Incremental Indexing for Full-Text Information Retrieval
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
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
Data Mining of Generalized Association Rules Using a Method of Partial-Match Retrieval
DS '99 Proceedings of the Second International Conference on Discovery Science
On the Evaluation of Path-Oriented Queries in Document Databases
DEXA '01 Proceedings of the 12th International Conference on Database and Expert Systems Applications
A morphology-driven string matching approach to Arabic text searching
Journal of Systems and Software
Building signature-trees on path signatures in document databases
Effective databases for text & document management
Efficient region-based image retrieval
CIKM '03 Proceedings of the twelfth international conference on Information and knowledge management
Signature file hierarchies and signature graphs: a new index method for object-oriented databases
Proceedings of the 2004 ACM symposium on Applied computing
Metadata-based modeling of information resources on the Web
Journal of the American Society for Information Science and Technology
On the Signature Trees and Balanced Signature Trees
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Odysseus: A High-Performance ORDBMS Tightly-Coupled with IR Features
ICDE '05 Proceedings of the 21st International Conference on Data Engineering
Comparing inverted files and signature files for searching a large lexicon
Information Processing and Management: an International Journal - Special issue: Cross-language information retrieval
The TEXTURE benchmark: measuring performance of text queries on a relational DBMS
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Kalchas: a dynamic XML search engine
Proceedings of the 14th ACM international conference on Information and knowledge management
Information Processing and Management: an International Journal
Inverted files for text search engines
ACM Computing Surveys (CSUR)
A new tree inclusion algorithm
Information Processing Letters
On the cost of searching signature trees
Information Processing Letters
On the Signature Tree Construction and Analysis
IEEE Transactions on Knowledge and Data Engineering
Trustworthy keyword search for regulatory-compliant records retention
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
On the top-down tree inclusion
ACST'06 Proceedings of the 2nd IASTED international conference on Advances in computer science and technology
GLIMPSE: a tool to search through entire file systems
WTEC'94 Proceedings of the USENIX Winter 1994 Technical Conference on USENIX Winter 1994 Technical Conference
A text retrieval package for the unix operating system
USTC'94 Proceedings of the USENIX Summer 1994 Technical Conference on USENIX Summer 1994 Technical Conference - Volume 1
SASE: implementation of a compressed text search engine
USITS'97 Proceedings of the USENIX Symposium on Internet Technologies and Systems on USENIX Symposium on Internet Technologies and Systems
On the SD-tree construction for optimal signature operations
COMPUTE '08 Proceedings of the 1st Bangalore Annual Compute Conference
Query-based partitioning of documents and indexes for information lifecycle management
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Approximate retrieval of XML data with ApproXPath
ADC '08 Proceedings of the nineteenth conference on Australasian database - Volume 75
Underground coal mine monitoring with wireless sensor networks
ACM Transactions on Sensor Networks (TOSN)
Expert Systems with Applications: An International Journal
Microsearch: When Search Engines Meet Small Devices
Pervasive '08 Proceedings of the 6th International Conference on Pervasive Computing
A framework for personal content search and recommendation based on personal experiences
International Journal of Advanced Intelligence Paradigms
Indexing pictorial documents by their content: a survey of current techniques
Image and Vision Computing
Information Processing and Management: an International Journal
Microsearch: A search engine for embedded devices used in pervasive computing
ACM Transactions on Embedded Computing Systems (TECS)
High-dimensional indexing: transformational approaches to high-dimensional range and similarity searches
On the general signature trees
DEXA'05 Proceedings of the 16th international conference on Database and Expert Systems Applications
Secure query processing against encrypted XML data using Query-Aware Decryption
Information Sciences: an International Journal
Efficient bitmap-based indexing of time-based interval sequences
Information Sciences: an International Journal
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
Re-Ordered FEGC and Block Based FEGC for Inverted File Compression
International Journal of Information Retrieval Research
Hi-index | 0.02 |
This paper compares text retrieval methods intended for office systems. The operational requirements of the office environment are discussed, and retrieval methods from database systems and from information retrieval systems are examined. We classify these methods and examine the most interesting representatives of each class. Attempts to speed up retrieval with special purpose hardware are also presented, and issues such as approximate string matching and compression are discussed. A qualitative comparison of the examined methods is presented. The signature file method is discussed in more detail.