Article

Free access

Experiments on incorporating syntactic processing of user queries into a document retrieval strategy

Authors:

C. J. van RijsbergenAuthors Info & Claims

SIGIR '88: Proceedings of the 11th annual international ACM SIGIR conference on Research and development in information retrieval

Pages 31 - 51

https://doi.org/10.1145/62437.62439

Published: 01 May 1988 Publication History

Abstract

Traditional information has relied on the extensive use of statistical parameters in the implementation of retrieval strategies. This paper sets out to investigate whether linguistic processes can be used as part of a document retrieval strategy. This is done by predefining a level of syntactic analysis of user queries only, to be used as part of the retrieval process. A large series of experiments on an experimental test collection are reported which use a parser for noun phrases as part of the retrieval strategy. The results obtained from the experiments do yield improvements in the level of retrieval effectiveness and given the crude linguistic process used and the way it was used on queries and not on document texts, suggests that the approach of using linguistic processing in retrieval, is valid.

References

[1]

Cater, A.W.S., "Preference-directed Use of ATNs" in'ProceedinKs o_#f the 7th European Conference o__nn Artificial Intel!iKen__ce_, Brighton, Volume II, pp23-38, July 1986.

[2]

Chomsky, N., "Syntactic Structures", Mouton, The Hague, 1957.

[3]

DeFude, B., "Different Levels of Expertise for an Expert System in Information Ketrieval", in Proceedings of the 8th ACM SIGIR Conference, Montreal, pp147-153, 1985.

Digital Library

[4]

Dillon, M. and Gray, A.S., "FASIT" a Fully Automatic Syntactically-Based Indexing System", Journal of the ASIS, 34(2), pp99-108, 1983

[5]

Dillon, M. and Gray, A.S., "Improved Results Using FASIT for Associative Retrieval" Private Communication, January 1985 P

[6]

DeJaco, D. and Garbolini, G., "An Information Retrieval System Based on Artificial Intelligence Techniques", in Prgceed_in#s of the ACM Conference on Research and Development in Information Retrieval, F Rabitti Ed., pp214-220, 1986.

[7]

Dillon, M. and McDonald, L.K., *'Fully Automatic Book Indexing", Journal o_#f Documentation, 39(3), pp135-154, 1983.

[8]

Doszkocs, T., "Natural Language Processing in Intelligent information Retrieval", in P_rocee_din#s of the 1985 ACM Annual Gonf_erence, pp356-359, 1985.

Digital Library

[9]

Fagan, J., "Experiments in Automatic Phrase Indexing for Document Retrieval" A Comparison of Syntactic and Non-Syntactic Methods", Department of Computer Science, Cornell University, TR 87-868, September 1987.

Digital Library

[10]

Fagan, J., "The Effectiveness of a Non-syntactic Approach to Automatic Phrase Indexing Eor Document Retrieval", Journal of the ASIS (submitted), 1988.

Digital Library

[11]

Fox, E.A., "Characterisation of Two New Experimental C}ollections in Computer and Information Science Containing Textual and Bibliographic Concepts", p_#qpartment of Computer _S_qien__/c_ee. Cornell University, TR 83-561, September 1983.

[12]

Crishman, R., "Natural Language Processing", Journal of the ASIS, 35, pp291-296, 198&.

[13]

HarDer. D.J. "Relevance Feedback in Document Retrieval Svstems" An Evaluation of Probabilistic Strategies", FhD Thesis, Jesus Colleg# Cambridge University, 1980.

[14]

Hayes, P.J. and Carbonell, J.G., "A Tutorial on Techniques and Applications for Natural Language Processing"# Technical :Report, CMU-CS-83-158 Garne#e-Mellon University, 19 3.

[15]

Heidorn, G., "The EPISTLE Text Critiquing System", IBM Systems Journal, 21(3), pp305-327, 1982.

Digital Library

[16]

Jensen, K., "Parsing Strategies in a Broad-Coverage Grammar of English", Technical Report RG12147, IBM Research Report, 1986.

[17]

Lesk, M.E., "Information in Data" Using the Oxford E.ngli:sh Dictionary on a Computer", appearing in IRLIST, an Electronic News Digest, I(28), 1986.

[18]

Marcus, C., "Prolog Programming" Applications for Databases, Expert Systems and Natural Language Processing", Addison-Wesley, 1986.

Digital Library

[19]

McGord, M., "Slots and Modifiers in Logic Grammars for Natural Language", Artificial Intelligence, 18(3), 327-367, 1982.

[20]

Marsh, E. and Fieldman, G., "Transporting the Linguistic String Project from a Medical to a Navy Domain" ACM Trans. on Office Information Systems, 5(2), pp121-140, 1985

Digital Library

[21]

Palmer, P. and Berrut, C., "Definition for a Surface Syntactical Parser for Natural Language", in Proceedings of ACSI, Montreal, 1985.

[22]

Feterson, J.L., "Websters New Collegiate Dictionary" A Computer-Readable File Format", Technical Report TRI96, The University of Texas a__tt Austin, Department of Computer Science, May 1982.

Digital Library

[23]

Pereir#, F.G.N and Warren, D.H.D., "Definite Clause Grammars for Language Analysis-A Survey of the Formalism and a Comparison with Augmented Transition Networks", Artificial Intelli#ence, 13, pp231-278, 1980.

[24]

Sager, N., "Natural Language information Processing" A Computer Grammar for English and its Application", Addison-Wesley_, 1981.

Digital Library

[25]

Salton, G., "A Note on Information Retrieval Models and Theories" in RIAO 85L Acres of the Conference" Recherche d'Information Assistee par Ordinateur, Grenoble, ppl-27, IMAG, 1985.

[26]

Salton, G., "Recent Trends in Automatic Information Retrieval", in ProceedinK_s of the ACM Conference on Research and Development 1__nn Information Retrieval, F Rabitti Ed., ppl-lO, 1986.

Digital Library

[27]

Silva, G. and Dwiggens, D., "Towards a PROLOG Text Grammar", ACM SIGART Newsletter, 73, pp20-25, 1980.

[28]

Smeaton, A.F., "Incorporating Syntactic Information into a Document Retyrieval Strategy" An Investigation", in Proceedings of the ACM Conference on Research and Development in Information Retrieval, F Rabitti Ed., ppi03-113, 1986.

Digital Library

[29]

Smeaton, A.F., "Using Parsing of Natural Language as Part of Document Retrieval", Department of Computing Science, Glasgow University, Technical Report, (in press), 1988.

[30]

Thurmair, G., "A Common Architecture for Different Text Processing Techniques in an Information Retrieval Environment", in Proceedings of the ACM Conference on Research and Development in Information Retrieval, F Rabitti Ed., pp138-143, 1986.

Digital Library

[31]

Wilensky, R. and Arens, Y., "PHRAN" A Knowledge-Based Approach to Natural Language Analysis", Technical Report Memo UCB/ERL/MSO/34, University o_#f California, 1980.

[32]

Wallace, M., "Communicating with Databases in Natural Language", Elis-Horwood Ltd., 1984.

Digital Library

[33]

Winograd, T., "Language as a Cognitive Process, Volume I" Syntax", Addison-Wesley, 1983.

Digital Library

[34]

Warren, D.H.D. and Pereira, F. C .N., "An Efficient Easily Adaptable System for Interpreting natural Language Grammars" American Journal of Computational Linguistics, 88(3/4), ppllO-ll9, 1982.

Digital Library

Cited By

Lioma CSimonsen JLarsen BHansen NBaeza-Yates RLalmas MMoffat ARibeiro-Neto B(2015)Non-Compositional Term Dependence for Information RetrievalProceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/2766462.2767717(595-604)Online publication date: 9-Aug-2015
https://dl.acm.org/doi/10.1145/2766462.2767717
Lu YPeng FMishne GWei XDumoulin BKoehn PMihalcea R(2009)Improving web search relevance with semantic featuresProceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 2 - Volume 210.5555/1699571.1699597(648-657)Online publication date: 6-Aug-2009
https://dl.acm.org/doi/10.5555/1699571.1699597
Dillon DHadzic M(2009)A framework for detecting financial statement fraud through multiple data sources2009 3rd IEEE International Conference on Digital Ecosystems and Technologies10.1109/DEST.2009.5276674(692-696)Online publication date: Jun-2009
https://doi.org/10.1109/DEST.2009.5276674
Show More Cited By

Index Terms

Experiments on incorporating syntactic processing of user queries into a document retrieval strategy
1. Information systems
  1. Information retrieval
    1. Document representation
    2. Retrieval models and ranking

Recommendations

Incorporating syntactic information into a document retrieval strategy: an investigation
SIGIR '86: Proceedings of the 9th annual international ACM SIGIR conference on Research and development in information retrieval

This paper deals with mechanisms for performing text retrieval which incorporate a degree of linguistic processing into the overall strategy. We have performed some experiments using parsing of text an a test collection of documents and queries to try ...
Experiments in Automatic Phrase Indexing For Document Retrieval: A Comparison of Syntactic and Non-Syntactic Methods
Cluster-Based Document Retrieval with Multiple Queries
ICTIR '20: Proceedings of the 2020 ACM SIGIR on International Conference on Theory of Information Retrieval

The merits of using multiple queries representing the same information need to improve retrieval effectiveness have recently been demonstrated in several studies. In this paper we present the first study of utilizing multiple queries in cluster-based ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGIR '88: Proceedings of the 11th annual international ACM SIGIR conference on Research and development in information retrieval

May 1988

677 pages

ISBN:2706103094

DOI:10.1145/62437

Editor:
Yves Chiaramella
LGI-IMAG, Grenoble, France

Copyright © 1988 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGIR: ACM Special Interest Group on Information Retrieval

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 May 1988

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 792 of 3,983 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

34
Total Citations
View Citations
406
Total Downloads

Downloads (Last 12 months)27
Downloads (Last 6 weeks)11

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Lioma CSimonsen JLarsen BHansen NBaeza-Yates RLalmas MMoffat ARibeiro-Neto B(2015)Non-Compositional Term Dependence for Information RetrievalProceedings of the 38th International ACM SIGIR Conference on Research and Development in Information Retrieval10.1145/2766462.2767717(595-604)Online publication date: 9-Aug-2015
https://dl.acm.org/doi/10.1145/2766462.2767717
Lu YPeng FMishne GWei XDumoulin BKoehn PMihalcea R(2009)Improving web search relevance with semantic featuresProceedings of the 2009 Conference on Empirical Methods in Natural Language Processing: Volume 2 - Volume 210.5555/1699571.1699597(648-657)Online publication date: 6-Aug-2009
https://dl.acm.org/doi/10.5555/1699571.1699597
Dillon DHadzic M(2009)A framework for detecting financial statement fraud through multiple data sources2009 3rd IEEE International Conference on Digital Ecosystems and Technologies10.1109/DEST.2009.5276674(692-696)Online publication date: Jun-2009
https://doi.org/10.1109/DEST.2009.5276674
Lioma COunis I(2008)A syntactically-based query reformulation technique for information retrievalInformation Processing and Management: an International Journal10.1016/j.ipm.2006.12.00544:1(143-162)Online publication date: 1-Jan-2008
https://dl.acm.org/doi/10.1016/j.ipm.2006.12.005
Cai KBu JChen CQiu G(2007)A novel dependency language model for information retrievalJournal of Zhejiang University-SCIENCE A10.1631/jzus.2007.A08718:6(871-882)Online publication date: 1-May-2007
https://doi.org/10.1631/jzus.2007.A0871
Khoo CNa J(2007)Semantic relations in information scienceAnnual Review of Information Science and Technology10.1002/aris.144040011240:1(157-228)Online publication date: 28-Sep-2007
https://doi.org/10.1002/aris.1440400112
Wilks Y(2005)Unhappy Bedfellows: The Relationship of AI and IRCharting a New Course: Natural Language Processing and Information Retrieval10.1007/1-4020-3467-9_14(255-282)Online publication date: 2005
https://doi.org/10.1007/1-4020-3467-9_14
Wilks Y(2004)IR and AI: Traditions of Representation and Anti-representation in Information ProcessingAdvances in Information Retrieval10.1007/978-3-540-24752-4_2(12-26)Online publication date: 2004
https://doi.org/10.1007/978-3-540-24752-4_2
Srikanth MSrihari RKraft DFrieder OHammer JQureshi SSeligman L(2003)Exploiting syntactic structure of queries in a language modeling approach to IRProceedings of the twelfth international conference on Information and knowledge management10.1145/956863.956952(476-483)Online publication date: 3-Nov-2003
https://dl.acm.org/doi/10.1145/956863.956952
Pastra KSaggion HWilks Y(2003)Extracting Relational Facts for Indexing and Retrieval of Crime-Scene PhotographsApplications and Innovations in Intelligent Systems X10.1007/978-1-4471-0649-4_9(121-134)Online publication date: 2003
https://doi.org/10.1007/978-1-4471-0649-4_9
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents