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||http://infolab.stanford.edu/|
|Deposited By:||Import Account|
|Deposited On:||25 Feb 2000 16:00|
|Last Modified:||27 Dec 2008 16:01|
Repository Staff Only: item control page