Parallel free-text search on the connection machine system

Authors:
Craig Stanfill;Brewster Kahle
Affiliations:
Thinking Machines Corporation, Cambridge, MA;Thinking Machines Corporation, Cambridge, MA
Venue:
Communications of the ACM - Special issue on parallelism
Year:
1986

Citing 9
Cited 62

An evaluation of retrieval effectiveness for a full-text document-retrieval system

Communications of the ACM
Another look at automatic text-retrieval systems

Communications of the ACM
The connection machine

The connection machine
Document databases

Document databases
Reducing dictionary size by using a hashing technique

Communications of the ACM
Experience with a space efficient way to store a dictionary

Communications of the ACM
Computer programs for detecting and correcting spelling errors

Communications of the ACM
The Massively Parallel Processor

The Massively Parallel Processor
The SMART Retrieval System—Experiments in Automatic Document Processing

The SMART Retrieval System—Experiments in Automatic Document Processing

Toward memory-based reasoning

Communications of the ACM - Special issue on parallelism
Description and performance analysis of signature file methods for office filing

ACM Transactions on Information Systems (TOIS)
File organizations & incrementally specified queries

SIGIR '87 Proceedings of the 10th annual international ACM SIGIR conference on Research and development in information retrieval
Parallel text search methods

Communications of the ACM
Implementing ranking strategies using text signatures

ACM Transactions on Information Systems (TOIS)
Analytic derivation of processor potential utilization in straight line, ring, square mesh, and hypercube networks

SIGMETRICS '88 Proceedings of the 1988 ACM SIGMETRICS conference on Measurement and modeling of computer systems
A parallel VLSI architecture for unformatted data processing

DPDS '88 Proceedings of the first international symposium on Databases in parallel and distributed systems
What have we learnt from using real parallel machines to solve real problems?

C3P Proceedings of the third conference on Hypercube concurrent computers and applications - Volume 2
Partitioned signature files: design issues and performance evaluation

ACM Transactions on Information Systems (TOIS)
Practical performance of Bloom filters and parallel free-text searching

Communications of the ACM
Declustering using error correcting codes

PODS '89 Proceedings of the eighth ACM SIGACT-SIGMOD-SIGART symposium on Principles of database systems
Adaptive information retrieval: using a connectionist representation to retrieve and learn about documents

SIGIR '89 Proceedings of the 12th annual international ACM SIGIR conference on Research and development in information retrieval
A parallel indexed algorithm for information retrieval

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
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
Partitioned posting files: a parallel inverted file structure for information retrieval

SIGIR '90 Proceedings of the 13th annual international ACM SIGIR conference on Research and development in information retrieval
Performance analysis of the connection machine

SIGMETRICS '90 Proceedings of the 1990 ACM SIGMETRICS conference on Measurement and modeling of computer systems
Exploiting parallelism in pattern matching: an information retrieval application

ACM Transactions on Information Systems (TOIS)
Designing a desktop information system: observations and issues

CHI '91 Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
Dynamic partitioning of signature files

ACM Transactions on Information Systems (TOIS)
Semantic file systems

SOSP '91 Proceedings of the thirteenth ACM symposium on Operating systems principles
Posting compression in dynamic retrieval environments

SIGIR '91 Proceedings of the 14th annual international ACM SIGIR conference on Research and development in information retrieval
Using the cosine measure in a neural network for document retrieval

SIGIR '91 Proceedings of the 14th annual international ACM SIGIR conference on Research and development in information retrieval
On the allocation of documents in multiprocessor information retrieval systems

SIGIR '91 Proceedings of the 14th annual international ACM SIGIR conference on Research and development in information retrieval
Retrieving software objects in an example-based programming environment

SIGIR '91 Proceedings of the 14th annual international ACM SIGIR conference on Research and development in information retrieval
The smart document retrieval project

SIGIR '91 Proceedings of the 14th annual international ACM SIGIR conference on Research and development in information retrieval
Disk Allocation Methods Using Error Correcting Codes

IEEE Transactions on Computers
Optimal weight assignment for signature generation

ACM Transactions on Database Systems (TODS)
Collective dynabases

Communications of the ACM
Incremental relevance feedback

SIGIR '92 Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval
Classifying news stories using memory based reasoning

SIGIR '92 Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval
Frame-sliced partitioned parallel signature files

SIGIR '92 Proceedings of the 15th annual international ACM SIGIR conference on Research and development in information retrieval
Trading MIPS and memory for knowledge engineering

Communications of the ACM
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
System components for embedded information retrieval from multiple disparate information sources

UIST '93 Proceedings of the 6th annual ACM symposium on User interface software and technology
Automatic structuring and retrieval of large text files

Communications of the ACM
Parallel text retrieval on a high performance supercomputer using the Vector Space Model

SIGIR '95 Proceedings of the 18th annual international ACM SIGIR conference on Research and development in information retrieval
Document ranking on weight-partitioned signature files

ACM Transactions on Information Systems (TOIS)
Using local optimality criteria for efficient information retrieval with redundant information filters

ACM Transactions on Information Systems (TOIS)
Declustering of key-based partitioned signature files

ACM Transactions on Database Systems (TODS)
Efficient processing of one and two dimensional proximity queries in associative memory

SIGIR '96 Proceedings of the 19th annual international ACM SIGIR conference on Research and development in information retrieval
An inherently parlle large grained data flow environment

CSC '88 Proceedings of the 1988 ACM sixteenth annual conference on Computer science
Evaluating the performance of distributed architectures for information retrieval using a variety of workloads

ACM Transactions on Information Systems (TOIS)
Intensive Data Management in Parallel Systems: A Survey

Distributed and Parallel Databases
Signature files and signature trees

Information Processing Letters
Letters to the Editor

Computer
An Associative Accelerator for Large Databases

IEEE Micro
Document Ranking and the Vector-Space Model

IEEE Software
A Browser for Large Knowledge Bases Based on a Hybrid Distributed/Local Connectionist Architecture

IEEE Transactions on Knowledge and Data Engineering
Frame-Sliced Signature Files

IEEE Transactions on Knowledge and Data Engineering
Efficient Signature File Methods for Text Retrieval

IEEE Transactions on Knowledge and Data Engineering
Load Balancing of Parallelized Information Filters

IEEE Transactions on Knowledge and Data Engineering
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
Hamming Filters: A Dynamic Signature File Organization for Parallel Stores

VLDB '93 Proceedings of the 19th International Conference on Very Large Data Bases
Low-Cost Parallel Text Retrieval Using PC-Cluster

Proceedings of the 8th European PVM/MPI Users' Group Meeting on Recent Advances in Parallel Virtual Machine and Message Passing Interface
Computational Intelligence: Concepts to Implementations

Computational Intelligence: Concepts to Implementations
Efficient in-memory extensible inverted file

Information Systems
Information retrieval from never-ending stories

AAAI'87 Proceedings of the sixth National conference on Artificial intelligence - Volume 1
Information retrieval from never-ending stories

AAAI'87 Proceedings of the sixth National conference on Artificial intelligence - Volume 1
Massively parallel AI

AAAI'90 Proceedings of the eighth National conference on Artificial intelligence - Volume 2
The optimal size of a signature

Mathematical and Computer Modelling: An International Journal
Guides for hypertext: an overview

Artificial Intelligence in Medicine

Quantified Score

Hi-index	0.08

Visualization

Abstract

A new implementation of free-text search using a new parallel computer—the Connection Machine®—makes possible the application of exhaustive methods not previously feasible for large databases.