Abstract
As the World Wide Web continues to grow, so does the need for effective approaches to processing users’ queries that retrieve the most relevant information. Most search engines provide the user with many web pages, but at varying levels of relevancy. The Semantic Web has been proposed to retrieve and use more semantic information from the web. However, the capture and processing of semantic information is a difficult task because of the well-known problems that machines have with processing semantics. This research proposes a heuristic-based methodology for building context aware web queries. The methodology expands a user’s query to identify possible word senses and then makes the query more relevant by restricting it using relevant information from the WordNet lexicon and the DARPA DAML library of domain ontologies. The methodology is implemented in a prototype. Initial testing of the prototype and comparison to results obtained from Google show that this heuristic based approach to processing queries can provide more relevant results to users, especially when query terms are ambiguous and/or when the methodology’s heuristics are invoked.
This research was partially supported by J. Mack Robinson College of Business, Georgia State University and Office of Research & Graduate Study, Oakland University.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Allan, J., Raghavan, H.: Using Part-of-Speech Patterns to Reduce Query Ambiguity. In: 25th Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Tampere, Finland. ACM Press, New York (2002)
Bergholtz, M., Johannesson, P.: Classifying the Semantics in Conceptual Modelling by Categorization of Roles. In: NLDB 2001, Madrid, Spain (2001)
Berners-Lee, T., Hendler, J., Lassila, O.: The Semantic Web. In: Scientific American, pp. 1–19 (2001)
Buckley, C., Voorhees, E.M.: Evaluating Evaluation Measure Stability. In: SIGIR, Athens, Greece. ACM, New York (2000)
Burton-Jones, A., Purao, S., Storey, V.C.: Context-Aware Query Processing on the Semantic Web. In: Proceedings of the 23rd International Conference on Information Systems, Barcelona, Spain, December 16-19 (2002)
CACM, Special issue on ontology. Communications of ACM 45(2), 39–65 (2002)
Crow, L., Shadbolt, N.: Extracting Focused Knowledge From the Semantic Web. International Journal of Human-Computer Studies 54, 155–184 (2001)
Cui, H., et al.: Probabilistic Query Expansion Using Query Logs. In: Eleventh World Wide Web Conference (WWW 2002), Honolulu, Hawaii (2002)
de Lima, E.F., Pedersen, J.O.: Phrase Recognition and Expansion for Short, Precisionbiased Queries based on a Query Log. In: 22nd Annual International ACM SIGIR Conference on Research and Development in Information Retrieval, Berkeley, CA (1999)
Ding, Y., et al.: The Semantic Web: Yet Another Hip? Data & Knowledge Engineering 41, 205–227 (2002)
Dullea, J., Song, I.-Y.: A taxonomy of recursive relationships and their structural validity in ER modeling. In: Akoka, J., Bouzeghoub, M., Comyn-Wattiau, I., Métais, E. (eds.) ER 1999. LNCS, vol. 1728, pp. 384–399. Springer, Heidelberg (1999)
Efthimiadis, E.N.: Interactive Query Expansion: A User-Based Evaluation in a Relevance Feedback Environment. Jl. of American Society for Inf. Science 51(11), 989–1003 (2000)
Embley, D.W., et al.: A Conceptual-Modeling Approach to Extracting Data from the Web. In: Ling, T.-W., Ram, S., Li Lee, M. (eds.) ER 1998. LNCS, vol. 1507, pp. 78–91. Springer, Heidelberg (1998)
Farquhar, A., Fikes, R., Rice, J.: The Ontolingua Server: a Tool for Collaborative Ontology Construction. In: Tenth Knowledge Acquisition for Knowledge-Based Systems Workshop, Banff, Canada (1996)
Fellbaum, C.: WordNet: An Electronic Lexical Database. MIT Press, Cambridge (1998)
Fensel, D., et al.: OIL: An Ontology Infrastructure for the Semantic Web. IEEE Intelligent Systems, 38–45 (March/April 2001)
Gordon, M., Pathak, P.: Finding Information on the World Wide Web: The Retrieval Effectiveness of Search Engines. Info. Processing & Management 35, 141–180 (1999)
Greenberg, J.: Automatic Query Expansion via Lexical-Semantic Relationships. Journal of the American Society for Information Science 52(5), 402–415 (2001)
Gruber, T.R.: A Translation Approach to Portable Ontology Specifications. Knowledge Acquisition 5, 199–220 (1993)
Guarino, N.: Formal Ontology and Information Systems. In: 1st International Conference on Formal Ontology in Information Systems. IOS Press, Trento (1998)
Guha, R.V., Lenat, D.B.: Enabling Agents to Work Together. Communications of the ACM 37(7), 127–142 (1994)
Hearst, M.A.: Improving Full-Text Precision on Short Queries using Simple Constraints. In: SDAIR, Las Vegas, NV (1996)
Heflin, J., Hendler, J., Luke, S.: SHOE: A Knowledge Representation Language for Internet Applications. Technical Report CS-TR-4078 (UMIACS TR-99-71), Dept. of Computer Science, University of Maryland at College Park (1999)
Hendler, J., McGuinness, D.L.: The DARPA Agent Markup Language. IEEE Intelligent Systems 15(6), 67–73 (2000)
Hendler, J.: Agents and the Semantic Web. IEEE Intelligent Systems, 30–36 (March 2001)
Ide, N., Veronis, J.: Introduction to the Special Issue on Word Sense Disambiguation: The State of the Art. Computational Linguistics 24(1), 1–40 (1998)
IEEE, Special issue on the Semantic Web. IEEE Intelligent Systems, 32–79 (March 2001)
Jansen, B.J.: An Investigation Into the Use of Simple Queries on Web IR Systems. Information Research: An Electronic Journal 6(1), 1–13 (2000)
Jing, Y., Croft, W.B.: An Association Thesaurus for Information Retrieval. In: RIAO 1994, 4th International Conference Recherche d’Information Assistee par Ordinateur (1994)
Kedad, Z., Metais, E.: Dealing with Semantic Heterogeneity During Data Integration. In: Akoka, J., Bouzeghoub, M., Comyn-Wattiau, I., Métais, E. (eds.) ER 1999. LNCS, vol. 1728, pp. 325–339. Springer, Heidelberg (1999)
Kobayashi, M., Takeda, K.: Information Retrieval on the Web. ACM Computing Surveys 32(2), 144–173 (2000)
Lawrence, S.: Context in Web Search. IEEE Data Engg. Bulletin 23(3), 25–32 (2000)
Lewis, D.D., Spark Jones, K.: Natural Language Processing for Information Retrieval. Communications of the ACM 39(1), 92–101 (1996)
Mandala, R., Tokunaga, T., Tanaka, H.: Combining Multiple Evidence from Different Types of Thesaurus for Query Expansion. In: 22nd Intl ACM SIGIR Conference on Research & Development in Information Retrieval, Berkeley, CA (1999)
Mason, O.: Qtag – a Portable POS Tagger (2003), online: http://web.bham.ac.uk/O.Mason/software/tagger/
Miller, G.A.: Contextuality, in Mental Models in Cognitive Science. In: Oakhill, J., Garnham, A. (eds.) pp. 1–18. Psychology Press, East Sussex (1996)
Mitra, M., Singhal, A., Buckley, C.: Improving Automated Query Expansion. In: 21st Intl Conf on Research & Development on Information Retrieval, Melbourne, Australia (1998)
Moldovan, D.L., Mihalcea, R.: Improving the Search on the Internet by using WordNet and Lexical Operators. IEEE Internet Computing 4(1), 34–43 (2000)
Mylopoulos, J.: Information Modeling in the Time of the Revolution. Information Systems 23(34), 127–155 (1998)
Noy, N.F., Hafner, C.D.: The State of the Art in Ontology Design: A Survey and Comparative Review. AI Magazine 18(3/Fall), 53–74 (1997)
Qiu, Y., Frei, H.-P.: Concept Based Query Expansion. In: 16th Annual Intl ACM SIGIR Conference on Research and Development in Information Retrieval, Pittsburgh, PA (1993)
Raghavan, P.: Information Retrieval Algorithms: A Survey. In: Eighth Annual ACM-SIAM Symp on Discrete Algorithms, New Orleans, Louisiana. ACM Press, New York (1997)
Salton, G., Buckley, C.: Improving Retrieval Performance by Relevance Feedback. Journal of the American Society for Information Science 41(4), 288–297 (1990)
Singhal, A., Kaszkiel, M.: A Case Study in Web Search Using TREC Algorithms. In: 10th International World Wide Web Conference, Hong Kong (2001)
Sowa, J.F.: Knowledge Representation: Logical, Philosophical, and Computational Foundations. Brooks Cole Publishing Co. Pacific Grove (2000)
Spink, A., et al.: Searching the Web: The Public and Their Queries. Journal of the American Society for Information Science 52(3), 226–234 (2001)
Stephens, L.M., Huhns, M.N.: Consensus Ontologies: Reconciling the Semantics of Web Pages and Agents. IEEE Internet Computing, 92–95 (September-October 2001)
Sugumaran, V., Burton-Jones, A., Storey, V.C.: A Multi-Agent Prototype for Intelligent Query Processing on the Semantic Web. In: Proceedings of the 12th Annual Workshop on Information Technology and Systems (WITS), Barcelona, Spain, December 14-15 (2002)
Voorhees, E.M.: Query Expansion Using Lexical-Semantic Relations. In: 17th Annual International ACM/SIGIR Conference on Research and Development in Information Retrieval, Dublin, Ireland (1994)
Weber, R.: Ontological Foundations of Information Systems. Coopers and Lybrand Accounting Research Methodology, Monograph No. 4, Melbourne: Coopers & Lybrand and Accounting Association of Australia and New Zealand. 212 (1997)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Burton-Jones, A., Storey, V.C., Sugumaran, V., Purao, S. (2003). A Heuristic-Based Methodology for Semantic Augmentation of User Queries on the Web. In: Song, IY., Liddle, S.W., Ling, TW., Scheuermann, P. (eds) Conceptual Modeling - ER 2003. ER 2003. Lecture Notes in Computer Science, vol 2813. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39648-2_37
Download citation
DOI: https://doi.org/10.1007/978-3-540-39648-2_37
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20299-8
Online ISBN: 978-3-540-39648-2
eBook Packages: Springer Book Archive