Stanford InfoLab Publication Server

Design of Efficient Query Interfaces for Web Sources

Yerneni, R. and Garcia-Molina, H. (2000) Design of Efficient Query Interfaces for Web Sources. Technical Report. Stanford.




Data sources over the Web publish their query interfaces through forms or templates. In order to keep the query interfaces simple and efficient, it is desirable to design concise template sets for data sources. In this paper, we study the problem of minimizing the number of templates required to represent the query interface of a Web source. We show that the problem is intractable in general. However, we develop efficient minimization algorithms for problem instances that occur often in practice. We also present techniques that yield approximate solutions to the general case of the problem.

Item Type:Techreport (Technical Report)
Uncontrolled Keywords:Web Databases, Query Capabilities, User Interfaces
Subjects:Computer Science > Databases and the Web
Related URLs:Project Homepage
ID Code:484
Deposited By:Import Account
Deposited On:25 Feb 2000 16:00
Last Modified:27 Dec 2008 16:01

Download statistics

Repository Staff Only: item control page