Query routing: Finding ways in the maze of the deep Web

Govind Kabra, Chengkai Li, Kevin Chen Chuan Chang

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

Abstract

This paper presents a source selection system based on attribute co-occurrence framework for ranking and selecting Deep Web sources that provide information relevant to users requirement. Given the huge number of heterogeneous Deep Web data sources, the end users may not know the sources that can satisfy their information needs. Selecting and ranking sources in relevance to the user requirements is challenging. Our system finds appropriate sources for such users by allowing them to input just an imprecise initial query. As a key insight, we observe that the semantics and relationships between deep Web sources are self-revealing through their query interfaces, and in essence, through the co-occurrences between attributes. Based on this insight, we design a co-occurrence based attribute graph for capturing the relevances of attributes, and using them in ranking of sources in the order of relevance to user's requirement. Further, we present an iterative algorithm that realizes our model. Our preliminary evaluation on real-world sources demonstrates the effectiveness of our approach.

Original languageEnglish (US)
Title of host publicationProceedings - International Workshop on Challenges in Web Information Retrieval and Integration, WIRI'05
Pages64-73
Number of pages10
DOIs
StatePublished - Dec 1 2005
EventInternational Workshop on Challenges in Web Information Retrieval and Integration, WIRI'05 - Tokyo, Japan
Duration: Apr 8 2005Apr 9 2005

Publication series

NameProceedings - International Workshop on Challenges in Web Information Retrieval and Integration, WIRI'05
Volume2005

Other

OtherInternational Workshop on Challenges in Web Information Retrieval and Integration, WIRI'05
CountryJapan
CityTokyo
Period4/8/054/9/05

    Fingerprint

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Kabra, G., Li, C., & Chang, K. C. C. (2005). Query routing: Finding ways in the maze of the deep Web. In Proceedings - International Workshop on Challenges in Web Information Retrieval and Integration, WIRI'05 (pp. 64-73). [1552997] (Proceedings - International Workshop on Challenges in Web Information Retrieval and Integration, WIRI'05; Vol. 2005). https://doi.org/10.1109/WIRI.2005.33