English

Keyword Search in the Deep Web

Databases 2025-01-09 v1

Abstract

The Deep Web is constituted by data that are accessible through Web pages, but not readily indexable by search engines as they are returned in dynamic pages. In this paper we propose a conceptual framework for answering keyword queries on Deep Web sources represented as relational tables with so-called access limitations. We formalize the notion of optimal answer, characterize queries for which an answer can be found, and present a method for query processing based on the construction of a query plan that minimizes the accesses to the data sources.

Keywords

Cite

@article{arxiv.2501.04347,
  title  = {Keyword Search in the Deep Web},
  author = {Andrea Calì and Davide Martinenghi and Riccardo Torlone},
  journal= {arXiv preprint arXiv:2501.04347},
  year   = {2025}
}

Comments

21 pages, 3 figures. A short version appeared in ER 2016

R2 v1 2026-06-28T20:59:36.634Z