Skip to main content
SpringerLink
Log in
Book cover

International Conference on Information Intelligence, Systems, Technology and Management

ICISTM 2011: Information Intelligence, Systems, Technology and Management pp 198–205Cite as

Resolving Ambiguous Queries via Fuzzy String Matching and Dynamic Buffering Techniques

  • Conference paper

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 141))

Abstract

The general means for representing user information need is through query. Obtaining desired information is therefore dependent on the ability to formulate some set of words to match the database content. The problem of non-retrieval arises when the query fails to predictably and reliably match a set of document either because of limited knowledge, wrong input and/or supposedly simple errors like words or character transposition, insertion, deletion or total substitution. The accruable risk is better imagined for a scenario where information is employed for strategic decisions. With myriad of string matching function to deal with some of these query problems, the problem has not abated because of uncertainty which engulf the process. This research proposed a fuzzy-based buffering technique to compliment a fuzzy string matching model in a bid to accommodate query matching problems that result from ambiguous query representation.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aderounmu, G.A., Ogwu, F.J., Onifade, O.F.W.: A dynamic traffic shaper technique for a scalable QoS in ATM networks. In: ICCCT, Austin, Texas, USA, August 14-17, pp. 332–337 (2004)

    Google Scholar 

  2. Baeza-Yates, R., Navarro, G.: Fast approximate string matching in a dictionary. In: Proc. SPIRE 1998, pp. 14–22. IEEE CS Press, Los Alamitos (1998)

    Google Scholar 

  3. Bordogna, G., Pasi, G.: Controlling retrieval trough a user-adaptive representation of documents. International Journal of Approximate Reasoning 12, 317–339 (1995)

    Article  MathSciNet  MATH  Google Scholar 

  4. Bordogna, G., Pasi, G.: Modelling vagueness in information retrieval. In: Agosti, M., Crestani, F., Pasi, G. (eds.) Lectures in Information Retrieval. Springer, Heidelberg (2001)

    Google Scholar 

  5. Crestani, F., Pasi, G.: Soft information retrieval: applications of fuzzy set theory and neural networks. In: Kasabov, N., Kozma, R. (eds.) Neuro-Fuzzy Techniques for Intelligent Information Systems, pp. 287–313. Physica-Verlag, Springer-Verlag Group (1999)

    Google Scholar 

  6. Dyke, N.V.: Levenshtein: Levenshtein distance metric in scheme (2006), http://www.neilvandyke.org/levenshtein-scheme/

  7. Hahn, J., Chou, P.H.: Buffer optimization and dispatching scheme for embedded systems with behavioral transparency. In: Seventh ACM and IEEE International Conference on Embedded Software Salzburg, Austria, pp. 94–103 (2007)

    Google Scholar 

  8. Navarro, G.: A guided tour to approximate string matching. ACM Computing Surveys 33(1), 31–88 (2001), doi:10.1145/375360.375365

    Article  Google Scholar 

  9. Navarro, G., Baeza-Yates, R., Sutinen, E., Tarhio, J.: Indexing methods for approximate string matching. IEEE Data Engineering Bulletin 24(4), 19–27 (2001)

    Google Scholar 

  10. Oh, H., Dutt, N., Ha, S.: Shift buffering technique for automatic code synthesis from synchronous dataflow graphs. In: Proceedings of the Third IEEE/ACM/IFIP International Conference on Hardware/Software Code Sign and System Synthesis, pp. 51–56 (2005)

    Google Scholar 

  11. Onifade, O.F.W., Thiery, O., Osofisan, A.O., Duffing, G.: Dynamic fuzzy string-matching model for information retrieval based on incongruous user queries. Paper presented at the 2010 WCE, London, pp. 283–288 (June 2010)

    Google Scholar 

  12. Onifade, O.F.W., Thiery, O., Osofisan., A.O., Duffing, G.: A fuzzy model for improving relevance ranking in information retrieval process. In: International Conference on Artificial Intelligence and Pattern Recognition (AIPR 2010), Florida, USA (July 2010)

    Google Scholar 

  13. Pasi, G.: Fuzzy sets in information retrieval: state of the art and research trends. In: Bustince, H., et al. (eds.) Fuzzy Sets and Their Extensions: Representation, Aggregation and Models, pp. 517–535. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  14. Robins, D.: Interactive information retrieval: context and basic notions. Information Science 3(2), 57–61 (2000)

    MathSciNet  Google Scholar 

  15. Rocchio, J.J.: Relevance feedback in information retrieval. Prentice Hall, Englewood Cliffs (1971)

    Google Scholar 

  16. Rupley, M.L.: Introduction to query processing and optimization, 2, www.cs.iusb.edu/technical_reports/TR-20080105-1.pdf

  17. Salton, G.: Automatic text processing - the transformation. In: Analysis and Retrieval of Information by Computer. Addison Wesley Publishing Company, Reading (1989)

    Google Scholar 

  18. Smeaton, A.F.: Progress in the application of natural language processing to information retrieval tasks. The Computer Journal 35(3), 268–278 (1992)

    Article  Google Scholar 

  19. van Rijsbergen, C.J.: Information retrieval. Butterworths, London (1979)

    MATH  Google Scholar 

  20. Voorhees, E.M., Harman, D.K.: Overview of the Eighth Text Retrieval Conference (TREC-8). In: Information Technology: The Eighth Text Retrieval Conference (TREC-8). NIST SP 500-246, 1-23, GPO: Washington, D.C (2000)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of Ibadan, Oyo State, Nigeria

    Olufade F. W. Onifade & Adenike O. Osofisan

Authors
  1. Olufade F. W. Onifade
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Adenike O. Osofisan
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science, College of Engineering and Science, Louisiana Tech University, 71272, Ruston, LA, USA

    Sumeet Dua

  2. CISE Department, CSE 301, University of Florida, 32611, Gainesville, FL, USA

    Sartaj Sahni

  3. Management Development Institute, 122 007, Sukhrali, Gurgaon, India

    D. P. Goyal

Rights and permissions

Reprints and permissions

Copyright information

© 2011 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Onifade, O.F.W., Osofisan, A.O. (2011). Resolving Ambiguous Queries via Fuzzy String Matching and Dynamic Buffering Techniques. In: Dua, S., Sahni, S., Goyal, D.P. (eds) Information Intelligence, Systems, Technology and Management. ICISTM 2011. Communications in Computer and Information Science, vol 141. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-19423-8_21

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-19423-8_21

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-19422-1

  • Online ISBN: 978-3-642-19423-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation