Semantic caching via query matching for web sources

Dongwon Lee, Wesley W. Chu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

32 Scopus citations

Abstract

A semantic caching scheme suitable for wrappers wrapping web sources is presented. Since the web sources have typically weaker querying capabilities than conventional databases, existing semantic caching schemes cannot be applied directly. A seamlessly integrated query translation and capability mapping between the wrappers and web sources in semantic caching is described. In addition, an analysis on the match types between the user's input query and cached queries is presented. Semantic knowledge acquired from the data can be used to avoid unnecessary access to the web sources by transforming the cache miss to the cache hit. A polynomial time algorithm based on the proposed query matching technique is presented to find the best matched query in the cache. Experimental results reveal the effectiveness of the proposed semantic caching scheme.

Original languageEnglish (US)
Title of host publicationInternational Conference on Information and Knowledge Management, Proceedings
PublisherACM
Pages77-85
Number of pages9
ISBN (Print)1581131461, 9781581131468
DOIs
StatePublished - 1999
EventProceedings of the 1999 8th International Conference on Information Knowledge Management (CIKM'99) - Kansas City, MO, USA
Duration: Nov 2 1999Nov 6 1999

Publication series

NameInternational Conference on Information and Knowledge Management, Proceedings

Other

OtherProceedings of the 1999 8th International Conference on Information Knowledge Management (CIKM'99)
CityKansas City, MO, USA
Period11/2/9911/6/99

All Science Journal Classification (ASJC) codes

  • Decision Sciences(all)
  • Business, Management and Accounting(all)

Fingerprint

Dive into the research topics of 'Semantic caching via query matching for web sources'. Together they form a unique fingerprint.

Cite this