Automated Creation of Database Forms

A form-based query interface is usually the preferred means to provide an unsophisticated user access to a database. Not only is such an interface easy to use, requiring no technical training, but it also requires little or no knowledge of how the data is structured. However, forms do have drawbacks compared to other querying mechanisms. Firstly, forms are highly restrictive, i.e., they only support a precise set of queries and disallow all others. Secondly, the form developer is required to have complete knowledge of the database schema and also have expertise in a structured query language to create useful forms. Thirdly, generating forms is repetitive, tedious and largely manual. This thesis addresses these shortcomings of forms-based interfaces while maintaining ease-of-use. First, the schema and content of the database are used to identify query foci and build forms centered on these entities. Choosing entities, attributes and relationships of likely interest to users and the types of query operations to support is the major challenge of this interface design approach. If queries posed by users to a database are known, form-design can be query-driven and this can improve upon schema-based form generation. Given a trace history of queries to a database the system can generate a minimal set of forms that can be used by subsequent users to express any query similar to any in the workload. Traditional forms are static and can only express a limited set of queries. Users are often unable to issue a desired query to the database because the available forms do not support it. This thesis presents a mechanism that lets a user modify an existing form to express the desired query. These modifications can be specified using operations no harder than form-filling. Finally, unlike auto-generated forms, forms in use today make use of creative layout design, helper text and advanced form controls and widgets to make query specification easier. While these features can be hard to automate and generalize, many of them are incorporated into this automatic form generation system improving usability.

[1]  Daniel J. Helm,et al.  An Approach for Totally Dynamic Forms Processing in Web-Based Applications , 2001, ICEIS.

[2]  Magesh Jayapandian,et al.  Automating the Design and Construction of Query Forms , 2009, IEEE Transactions on Knowledge and Data Engineering.

[3]  Kevin Chen-Chuan Chang,et al.  Light-weight Domain-based Form Assistant: Querying Web Databases On the Fly , 2005, VLDB.

[4]  Harald Schöning,et al.  A Graphical Interface to a Complex-Object Database Management System , 1992, IDS.

[5]  Ben Forta,et al.  Macromedia ColdFusion MX 7 Web Application Construction Kit , 2005 .

[6]  Avraham Shtub,et al.  Evaluating the Layout of Graphical User Interface Screens: Validation of a Numerical Computerized Model , 1998, Int. J. Hum. Comput. Interact..

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

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

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

[10]  Mauro Mosconi,et al.  Looking for convenient alternatives to forms for querying remote databases on the Web: a new iconic interface for progressive queries , 1996, AVI '96.

[11]  Kevin Chen-Chuan Chang,et al.  Toward Large Scale Integration: Building a MetaQuerier over Databases on the Web , 2005, CIDR.

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

[13]  Sang Joon Kim,et al.  A Mathematical Theory of Communication , 2006 .

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

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

[16]  Yannis Papakonstantinou,et al.  Graphical query interfaces for semistructured data: the QURSED system , 2005, TOIT.

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

[18]  Moshé M. Zloof Query by example , 1975, AFIPS '75.

[19]  Jeffrey Nichols,et al.  Improving automatic interface generation with smart templates , 2004, IUI '04.

[20]  Jeffrey Nichols,et al.  UNIFORM: automatically generating consistent remote control user interfaces , 2006, CHI.

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

[22]  Fred D. Davis,et al.  A Model of the Antecedents of Perceived Ease of Use: Development and Test† , 1996 .

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

[24]  Sergey Melnik,et al.  Generic Model Management , 2004, Lecture Notes in Computer Science.

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

[26]  Nancy C. Goodwin,et al.  Functionality and usability , 1987, CACM.

[27]  Jacob Eisenstein,et al.  Towards a general computational framework for model-based interface development systems , 1998, IUI '99.

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

[29]  Tiziana Catarci,et al.  Are Visual Query Languages Easier to Use than Traditional Ones? An Experimental Proof , 1996, BCS HCI.

[30]  Jessie B. Kennedy,et al.  DRIVE - An Environment for the Organised Construction of User-Interfaces to Databases , 1996, IDS.

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

[32]  Marti A. Hearst,et al.  The state of the art in automating usability evaluation of user interfaces , 2001, CSUR.

[33]  Shishir Gundavaram,et al.  CGI Programming on the World Wide Web , 1996 .

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

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

[36]  Angel R. Puerta,et al.  Model-based interface development , 1994, CHI Conference Companion.

[37]  Michael Halvorson,et al.  Microsoft Visual Basic 2005 step by step , 1995 .

[38]  Moshé M. Zloof Query-by-example: the invocation and definition of tables and forms , 1975, VLDB '75.

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

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

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

[42]  Stefano Rizzi,et al.  VISIONARY: a Viewpoint-based Visual Language for Querying Relational Databases , 1999, J. Vis. Lang. Comput..

[43]  Jeffrey Nichols,et al.  Demonstrating the viability of automatically generated user interfaces , 2007, CHI.

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

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

[46]  Carole A. Goble,et al.  Kaleidoquery: a visual query language for object databases , 1998, AVI '98.

[47]  Tiziana Catarci,et al.  An Ontology Based Visual Tool for Query Formulation Support , 2004, OTM Workshops.

[48]  Magesh Jayapandian,et al.  Automated creation of a forms-based database query interface , 2008, Proc. VLDB Endow..

[49]  DANIELE BRAGA,et al.  XQBE (XQuery By Example): A visual interface to the standard XML query language , 2005, TODS.

[50]  Jeffrey Nichols,et al.  Huddle: automatically generating interfaces for systems of multiple connected appliances , 2006, UIST.

[51]  Phillip Hanna JSP 2.0: The Complete Reference , 2003 .

[52]  Bin Liu,et al.  Michigan Molecular Interactions (MiMI): putting the jigsaw puzzle together , 2006, Nucleic Acids Res..

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

[54]  Yannis Papakonstantinou,et al.  Mixing querying and navigation in MIX , 2002, Proceedings 18th International Conference on Data Engineering.

[55]  Chris Nelson,et al.  XML and objects-the future of the e-forms on the Web , 1999, Proceedings. IEEE 8th International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises (WET ICE'99).

[56]  Krzysztof Z. Gajos,et al.  SUPPLE: automatically generating user interfaces , 2004, IUI '04.

[57]  Dino Esposito Programming Microsoft ASP.NET 2.0 Core Reference , 2005 .

[58]  Yannis Papakonstantinou,et al.  BBQ: A Visual Interface for Integrated Browsing and Querying of XML , 2000, VDB.

[59]  Dan R. Olsen,et al.  Cross-modal interaction using XWeb , 2000, UIST '00.

[60]  Cong Yu,et al.  Schema summarization , 2006, VLDB.

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

[62]  Andrew Dillon,et al.  Query by templates: a generalized approach for visual query formulation for text dominated databases , 1997, Proceedings of ADL '97 Forum on Research and Technology. Advances in Digital Libraries.

[63]  Raymond J. Mooney,et al.  Relational Learning of Pattern-Match Rules for Information Extraction , 1999, CoNLL.

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

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