This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Automating the Design and Construction of Query Forms
October 2009 (vol. 21 no. 10)
pp. 1389-1402
Magesh Jayapandian, University of Michigan, Ann Arbor
H.V. Jagadish, University of Michigan, Ann Arbor
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] Geoquery Database, http://www.cs.utexas.edu/users/mlgeo.html , 2009.
[2] XMark: An XML Benchmark Project, http:/www.xml-bench mark.org/, 2009.
[3] R. Abraham, “FoxQ-XQuery by Forms,” Proc. 2003 IEEE Symp. Human Centric Computing Languages and Environments, 2003.
[4] E. Augurusa, D. Braga, A. Campi, and S. Ceri, “Design and Implementation of a Graphical Interface to XQuery,” Proc. 2003 ACM Symp. Applied Computing, 2003.
[5] S. Ceri, S. Comai, E. Damiani, P. Fraternali, S. Paraboschi, and L. Tanca, “XML-GL: A Graphical Language for Querying and Re-Structuring XML Documents,” Computer Networks, vol. 31, nos. 11-16, pp. 1171-1187, 1999.
[6] J. Choobineh, “Formflex: A User Interface Tool for Forms Definition and Management,” Human Factors in Management Information Systems, Ablex Publishing Company, 1988.
[7] J. Choobineh, M.V. Mannino, and V.P. Tseng, “A Form-Based Approach for Database Analysis and Design,” Comm. ACM, vol. 35, no. 2, pp. 108-120, 1992.
[8] S. Cohen, Y. Kanza, Y. Kogan, Y. Sagiv, W. Nutt, and A. Serebrenik, “EquiX—A Search and Query Language for XML,” J.Am. Soc. for Information Science and Technology, vol. 53, no. 6, pp.454-466, 2002.
[9] A. Cornuéjols, “Getting Order Independence in Incremental Learning,” Proc. European Conf. Machine Learning, 1993.
[10] D.W. Embley, “NFQL: The Natural Forms Query Language,” ACM Trans. Database Systems, vol. 14, no. 2, pp. 168-211, June 1989.
[11] M. Erwig, “A Visual Language for XML,” Proc. IEEE Symp. Visual Languages, 2000.
[12] D.P. Groth, “Visual Representation of Database Queries Using Structural Similarity,” Proc. Int'l Conf. Information Visualization, 2003.
[13] P. Jaccard, “Étude Comparative de la Distribution Florale Dans Une Portion des Alpes et des Jura,” Bull. de la Société Vaudoise des Sciences Naturelles, vol. 37, pp. 547-579, 1901.
[14] H.V. Jagadish, S. Al Khalifa, A. Chapman, L.V.S. Lakshmanan, A. Nierman, S. Paparizos, J.M. Patel, D. Srivastava, N. Wiwatwattana, Y. Wu, and C. Yu, “TIMBER: A Native-XML Database,” Very Large Data Bases J., vol. 11, no. 4, pp. 274-291, 2002.
[15] M. Jayapandian and H.V. Jagadish, “Automating the Design and Construction of Query Forms,” Proc. Int'l Conf. Data Eng. (ICDE), 2006.
[16] M. Jayapandian and H.V. Jagadish, “Expressive Query Specification through Form Customization,” Proc. Int'l Conf. Extending Database Technology (EDBT), 2008.
[17] M. Levandowsky and D. Winter, “Distance between Sets,” Nature, vol. 234, no. 5323, pp. 34-35, 1971.
[18] X. Li, J.H. Gennari, and J.F. Brinkley, “XGI: A Graphical Interface for XQuery Creation,” Proc. Am. Medical Informatics Assoc. Fall Symp., 2007.
[19] G. Miklau and D. Suciu, “Containment and Equivalence for an XPath Fragment,” 21st ACM SIGACT-SIGMOD-SIGART Symp. Principles of Database Systems (PODS), 2002.
[20] W. Ni and T.W. Ling, “GLASS: A Graphical Query Language for Semi-Structured Data,” Proc. Int'l Conf. Database Systems for Advanced Applications (DASFAA), 2003.
[21] Y. Papakonstantinou, M. Petropoulos, and V. Vassalos, “QURSED: Querying and Reporting Semistructured Data,” Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), 2002.
[22] S. Paparizos, Y. Wu, L.V.S. Lakshmanan, and H.V. Jagadish, “Tree Logical Classes for Efficient Evaluation of XQuery,” Proc. ACM SIGMOD Int'l Conf. Management of Data (SIGMOD), 2004.
[23] M. Petropoulos, A. Deutsch, and Y. Papakonstantinou, “Query Set Specification Language,” Proc. Int'l Workshop Web and Databases (WebDB), 2003.
[24] M. Petropoulos, V. Vassalos, and Y. Papakonstantinou, “XML Query Forms (XQForms): Declarative Specification of XML Query Interfaces,” Proc. Int'l Conf. World Wide Web (WWW), 2001.
[25] Z. Qin, B.B. Yao, Y. Liu, and M. McCool, “A Graphical XQuery Language Using Nested Windows,” Proc. Int'l Conf. Web Information Systems Eng. (WISE) Conf., 2004.
[26] R.E. Sabin and T.K. Yap, “Integrating Information Retrieval Techniques with Traditional DB Methods in a Web-Based Database Browser,” Proc. ACM Symp. Applied Computing, 1998.
[27] A.R. Schmidt, F. Waas, M.L. Kersten, D. Florescu, I. Manolescu, M.J. Carey, and R. Busse, “The XML Benchmark Project,” Technical Report INS-R0103, CWI, 2001.
[28] D. Simovici, N. Singla, and M. Kuperberg, “Metric Incremental Clustering of Nominal Data,” Proc. Int'l Conf. Data Mining (ICDM), 2004.
[29] S. Sinha, S.K. Bowers, and S.A. Mamrak, “Accessing a Medical Database Using WWW-Based User Interfaces,” technical report, The Ohio State Univ., 1998.
[30] L.R. Tang and R.J. Mooney, “Using Multiple Clause Constructors in Inductive Logic Programming for Semantic Parsing,” Proc. European Conf. Machine Learning, 2001.

Index Terms:
User interfaces, query design and implementation languages.
Citation:
Magesh Jayapandian, H.V. Jagadish, "Automating the Design and Construction of Query Forms," IEEE Transactions on Knowledge and Data Engineering, vol. 21, no. 10, pp. 1389-1402, Oct. 2009, doi:10.1109/TKDE.2008.237
Usage of this product signifies your acceptance of the Terms of Use.