Automating the Design and Construction of Query Forms

One of the simplest ways to query a database is through a form where a user can fill in relevant information and obtain desired results by submitting the form. Designing good forms is a nontrivial manual task, and the designer needs a sound understanding of both the data organization and the querying needs. Furthermore, form design usually has conflicting goals: each form should be simple and easy to understand, while collectively, the interface must support as many queries as possible. In this paper, we present a framework for generating forms in an automatic and principled way, given a database and a sample query workload. We design a tunable clustering algorithm for establishing form structure based on multiple "similar" queries, which includes a mechanism for extending forms to support future "similar" queries. The algorithm is adaptive and can incrementally adjust forms to reflect the most current querying trends. We have implemented our form generation system on a real database and evaluated it on a comprehensive set of query loads and database schemas. We observe that our system generates a modest number of forms for large and diverse query loads even after placing a strict bound on form complexity.

[1]  Dan Suciu,et al.  Containment and equivalence for an XPath fragment , 2002, PODS.

[2]  P. Jaccard,et al.  Etude comparative de la distribution florale dans une portion des Alpes et des Jura , 1901 .

[3]  Tieng K. Yap,et al.  Integrating information retrieval techniques with traditional DB methods in a Web-based database browser , 1998, SAC '98.

[4]  Joobin Choobineh.  Formflex: a user interface tool for forms definition and management , 1988 .

[5]  Raymond J. Mooney,et al.  Using Multiple Clause Constructors in Inductive Logic Programming for Semantic Parsing , 2001, ECML.

[6]  Hosagrahar V. Jagadish,et al.  Automating the Design and Construction of Query Forms , 2009, IEEE Trans. Knowl. Data Eng..

[7]  Saurabh Sinha,et al.  Accessing a Medical Database using WWW-Based User Interfaces , 1998 .

[8]  M. Levandowsky,et al.  Distance between Sets , 1971, Nature.

[9]  Martin Erwig.  A visual language for XML , 2000, Proceeding 2000 IEEE International Symposium on Visual Languages.

[10]  Ioana Manolescu,et al.  The XML benchmark project , 2001 .

[11]  Joobin Choobineh,et al.  A form-based approach for database analysis and design , 1992, CACM.

[12]  Roger Barga,et al.  Proceedings of the 22nd International Conference on Data Engineering Workshops, ICDE 2006, 3-7 April 2006, Atlanta, GA, USA , 2006, ICDE Workshops.

[13]  Dan A. Simovici,et al.  Metric incremental clustering of nominal data , 2004, Fourth IEEE International Conference on Data Mining (ICDM'04).

[14]  David W. Embley,et al.  NFQL: the natural forms query language , 1989, ACM Trans. Database Syst..

[15]  Magesh Jayapandian,et al.  Expressive query specification through form customization , 2008, EDBT '08.

[16]  Xiang Li,et al.  XGI: A Graphical Interface for XQuery Creation , 2007, AMIA.

[17]  Laks V. S. Lakshmanan,et al.  Tree logical classes for efficient evaluation of XQuery , 2004, SIGMOD '04.

[18]  Antoine Cornuéjols,et al.  Getting Order Independence in Incremental Learning , 1993, ECML.

[19]  Alin Deutsch,et al.  The Query Set Specification Language (QSSL) , 2003, WebDB.

[20]  Yannis Papakonstantinou,et al.  XML query forms (XQForms): declarative specification of XML query interfaces , 2001, WWW '01.

[21]  Dennis P. Groth,et al.  Visual representation of database queries using structural similarity , 2003, Proceedings on Seventh International Conference on Information Visualization, 2003. IV 2003..

[22]  Yannis Papakonstantinou,et al.  QURSED: querying and reporting semistructured data , 2002, SIGMOD '02.

[23]  Alessandro Campi,et al.  Design and implementation of a graphical interface to XQuery , 2003, SAC '03.

[24]  Letizia Tanca,et al.  XML-GL: A Graphical Language for Querying and Restructuring XML Documents , 1999, SEBD.

[25]  Cong Yu,et al.  TIMBER: A native XML database , 2002, The VLDB Journal.

[26]  Robin Abraham.  FoXQ - XQuery by forms , 2003, IEEE Symposium on Human Centric Computing Languages and Environments, 2003. Proceedings. 2003.

[27]  Werner Nutt,et al.  EquiX - A search and query language for XML , 2000, J. Assoc. Inf. Sci. Technol..

[28]  Michael D. McCool,et al.  A Graphical XQuery Language Using Nested Windows , 2004, WISE.

[29]  Tok Wang Ling,et al.  GLASS: a graphical query language for semi-structured data , 2003, Eighth International Conference on Database Systems for Advanced Applications, 2003. (DASFAA 2003). Proceedings..