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]  Joobin Choobineh.  Formflex: a user interface tool for forms definition and management , 1988 .

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

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

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

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

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

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

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

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

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

[11]  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..

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

[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]  Magesh Jayapandian,et al.  Automating the Design and Construction of Query Forms , 2009, IEEE Transactions on Knowledge and Data Engineering.

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

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

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

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

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

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

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

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

[26]  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..