Parallel text search methods

ABSTRACT

A comparison of recently proposed parallel text search methods to alternative available search strategies that use serial processing machines suggests parallel methods do not provide large-scale gains in either retrieval effectiveness or efficiency.

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Bergmark, D., and Hanushevsky, A. Document retrieval: A novel application for the AP. FPS User's Group Meeting, Los Angeles, Calif., 1980.
	2	David C. Blair , M. E. Maron, An evaluation of retrieval effectiveness for a full-text document-retrieval system, Communications of the ACM, v.28 n.3, p.289-299, March 1985 [doi>10.1145/3166.3197]
	3	Chang, Y.K., Cirillo, C., and Razon, J. Evaluation of feedback retrieval using modified freezing, residual collection and test and control groups. In The Smart Retrieval System--Experiments in Automatic Document Processing, G. Salton, Ed. Prentice-Hall, Englewood Cliffs, N.J., 1971, Chap. 17, pp. 355-370.
	4	Cyril Cleverdon, Optimizing convenient online access to bibliographic databases, Information Services and Use, v.4 n.1-2, p.37-47, April 1984
	5	Cooper, W.S. Exploiting the maximum entropy principle to increase retrieval effectiveness. J. Am. Soc. Inf. Sci. 34, 1 (Jan. 1983), 31-39.
	6	George P. Copeland, Jr. , G. J. Lipovski , Stanley Y.W. Su, The architecture of CASSM: A cellular system for non-numeric processing, Proceedings of the 1st annual symposium on Computer architecture, p.121-128, December 09-11, 1973
	7	Croft, W.B. A model of cluster searching based on classification. Inf. Syst. 5, 3 (1980), 189-195.
	8	Chris Faloutsos , Stavros Christodoulakis, Signature files: an access method for documents and its analytical performance evaluation, ACM Transactions on Information Systems (TOIS), v.2 n.4, p.267-288, Oct. 1984 [doi>10.1145/2275.357411]
	9	Karen A. Frenkel, Evaluating two massively parallel machines, Communications of the ACM, v.29 n.8, p.752-758, Aug. 1986 [doi>10.1145/6424.6427]
	10	Hall, H.A., and Weiderman, N.H. The evaluation problem in relevance feedback systems, Rep. ISR-12 to the NSF, sect. XII, Dept. of Computer Science, Cornell Univ., Ithaca, N.Y., June 1967.
	11	Henry, W.M., Leigh, J.A., Tedd, L.A., and Williams, P.W. On-Line Searching--An Introduction. Butterworth, Woburn, Mass., 1980.
	12	Hollaar, L.A., and Stellhorn, W.H. A specialized architecture for textual information retrieval. In Proceedings of AFIPS National Computer Conference, vol. 46 (Dallas, Tex., June 13-16). AFIPS Press, Reston, Va., 1977, pp. 697-702.
	13	Ide, E. New experiments in relevance feedback. Rep. ISR-14 to the NSF, sect. VIII, Dept. of Computer Science, Corneli Univ., Ithaca, N.Y., Oct. 1968. (Also in The Smart Retrieval System--Experiments in Automatic Document Processing, G. Salton, Ed. Prentice-Hall, Englewood Cliffs, N.J., 1971, chap. 16, pp. 337-354.
	14	Donald E. Knuth, The art of computer programming, volume 1 (3rd ed.): fundamental algorithms, Addison Wesley Longman Publishing Co., Inc., Redwood City, CA, 1997
	15	Lancaster, F.W. Information Retrieval Systems: Characteristics, Testing and Evaluation. 2nd ed. Wiley, New York, 1979.
	16	Per-Ake Larson, A method for speeding up text retrieval, ACM SIGMIS Database, v.15 n.2, Winter 1984 [doi>10.1145/1017712.1017717]
	17	Charles T. Meadow , Pauline Cochrane, Basics of Online Searching, John Wiley & Sons, Inc., New York, NY, 1981
	18	Mooers, C.N. Zatocoding applied to mechanical organization of knowledge. Am. Doc. 2, 1 (Winter 1951), 20-32.
	19	John L. Pfaltz , William J. Berman , Edgar M. Cagley, Partial-match retrieval using indexed descriptor files, Communications of the ACM, v.23 n.9, p.522-528, Sept. 1980 [doi>10.1145/359007.359013]
	20	Roberts, C.S. Partial match retrieval via the method of superimposed codes. Proc. IEEE 67, 12 (Dec. 1979), 1624-1642.
	21	Rocchio, J.}., Jr. Relevance feedback in information retrieval. Sci. Rep. ISR-9, Harvard Computation Laboratory, Cambridge, Mass., Aug. 1965. (Also in The Smart Retrieval System--Experiments in Automatic Document Processing, G. Salton, Ed. Prentice-Hall, Engtewood Cliffs, N.J., 1971, chap. 14, pp. 313-323.
	22	Paul J. Sadowski , S. A. Schuster, Exploiting parallelism in a Relational Associative Processor, Proceedings of the fourth workshop on Computer architecture for non-numeric processing, p.99-109, August 01-04, 1978, Blue Mountain Lake, New York, United States [doi>10.1145/800128.804174]
	23	Salton, G. The evaluation of automatic retrieval proceduresw Selected test results using the Smart system. Am. Doc. 16, 3 (June 1965}, 209-222.
	24	Salton, G. Relevance feedback and the optimization of retrieval effectiveness. Sci. Rep. ISR-12, Dept. of Computer Science, Cornell Univ., Ithaca, N.Y., June 1967. (Also in The Smart Retrieval System--Experiments in Automatic Document Processing, G. Salton, Ed. Prentice-Hall, Englewood Cliffs, N.J., 1971, chap. 15, pp. 324-336.)
	25	Gerard. Salton, Automatic Information Organization and Retrieval., McGraw Hill Text, 1968
	26	G. Salton, The SMART Retrieval System—Experiments in Automatic Document Processing, Prentice-Hall, Inc., Upper Saddle River, NJ, 1971
	27	Gerard Salton, Theory of Indexing, Society for Industrial and Applied Mathematics, Philadelphia, PA, 1975
	28	Salton, G. Smart. In Encyclopedia of Computer Science and Technology, vol. 13, J. Belzer, A.G. Holzman, and A. Kent, Eds. Dekker, New York, 1979, pp. 137-172.
	29	Gerard Salton, Another look at automatic text-retrieval systems, Communications of the ACM, v.29 n.7, p.648-656, July 1986 [doi>10.1145/6138.6149]
	30	Gerard Salton , Donna Bergmark, Parallel computations in information retrieval, Proceedings of the Conference on Analysing Problem Classes and Programming for Parallel Computing, p.328-342, June 10-12, 1981
	31	G. Salton , M. E. Lesk, The SMART automatic document retrieval systems—an illustration, Communications of the ACM, v.8 n.6, p.391-398, June 1965 [doi>10.1145/364955.364990]
	32	Gerard Salton , Michael J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, Inc., New York, NY, 1986
	33	G. Salton , A. Wong, Generation and search of clustered files, ACM Transactions on Database Systems (TODS), v.3 n.4, p.321-346, Dec. 1978 [doi>10.1145/320289.320291]
	34	G Salton , E A Fox , E Voorhees, Advanced feedback methods in information retrieval, Journal of the American Society for Information Science, v.36 n.3, p.200-210, May 1985 [doi>10.1002/asi.4630360311]
	35	Gerard Salton , Edward A. Fox , Harry Wu, Extended Boolean information retrieval, Communications of the ACM, v.26 n.11, p.1022-1036, Nov. 1983 [doi>10.1145/182.358466]
	36	G. Salton , A. Wong , C. S. Yang, A vector space model for automatic indexing, Communications of the ACM, v.18 n.11, p.613-620, Nov. 1975 [doi>10.1145/361219.361220]
	37	Salton, G., Yang, C.S., and Yu, C.T. A theory of term importance in automatic text analysis. J. Am. Soc. Inf. Sci. 26, 1 (Jan.-Feb. 1975}, 33-44.
	38	Schuster, S.A., Nguyen, H.B., Ozkarahan, E.A., and Smith. K.C. RAP2--An associative processor for data bases and its applications. IEEE Trans. Comput. C-28, 6 (June 1979}, 446-458.
	39	Sparck )ones, K. Some thoughts on classification for retrieval. J. Doc. 26, 2 {June 1970), 89-101.
	40	Sparck )ones, K. A statistical interpretation of term specificity and its application in retrieval. J. Doc. 28, 1 (Mar. 1972), 11-21.
	41	Craig Stanfill , Brewster Kahle, Parallel free-text search on the connection machine system, Communications of the ACM, v.29 n.12, p.1229-1239, Dec. 1986 [doi>10.1145/7902.7907]
	42	Stellhorn, W.H. An inverted file processor for information retrieval, IEEE Trans. Comput. C-26, 12 (Dec. 1977), 1258-1267.
	43	Harold S. Stone, Parallel querying of large databases: a case study, Computer, v.20 n.10, p.11-21, Oct. 1987 [doi>10.1109/MC.1987.1663384]
	44	Su, S.Y.W. Cellular logic devices: Concepts and applications. Computer 12, 3 (Mar. 1979}, 11-25.
	45	Dennis Tsichritzis , Stavros Christodoulakis, Message files, ACM Transactions on Information Systems (TOIS), v.1 n.1, p.88-98, Jan. 1983 [doi>10.1145/357423.357429]
	46	C. J. Van Rijsbergen, Information Retrieval, Butterworth-Heinemann, Newton, MA, 1979
	47	Vernimb, V. Automatic query adjustment in document retrieval. Inf. Process. Manage. 13, 6 (1977}, 339-353.
	48	David L. Waltz, Applications of the connection machine, Computer, v.20 n.1, p.85-97, Jan. 1987 [doi>10.1109/MC.1987.1663362]