CLIDE: Interactively Formulating Feasible Queries on Query Rewriting-Based Systems

Michalis Petropoulos, Alin Deutsch and Yannis Papakonstantinou
December 12, 2004

Information systems typically support only a limited set of queries over the schema they export. The reason is that the participating information sources contribute limited content and limited access methods. We describe the CLIDE interactive system, which extends the QBE-like query builder of Microsoft's SQL Server with a coloring scheme that guides the user toward formulating feasible queries. We formalize the behavior of the system using an interaction graph. We present a modular architecture consisting of a front-end and a back-end that enables the front-end's behavior by providing answers to particular questions about the interaction graph. We developed a back-end for the case where the content and the access methods are described using parameterized views, a formalism that has been used in integration architectures. In this case the set of feasible queries consists of the queries that have an equivalent rewriting using the views. We present the algorithms, implementation and performance of the back-end, showing that CLIDE is a viable online tool.

How to view this document

The authors of these documents have submitted their reports to this technical report series for the purpose of non-commercial dissemination of scientific work. The reports are copyrighted by the authors, and their existence in electronic format does not imply that the authors have relinquished any rights. You may copy a report for scholarly, non-commercial purposes, such as research or instruction, provided that you agree to respect the author's copyright. For information concerning the use of this document for other than research or instructional purposes, contact the authors. Other information concerning this technical report series can be obtained from the Computer Science and Engineering Department at the University of California at San Diego,

[ Search ]

This server operates at UCSD Computer Science and Engineering.
Send email to