Making database systems usable

ABSTRACT

Database researchers have striven to improve the capability of a database in terms of both performance and functionality. We assert that the usability of a database is as important as its capability. In this paper, we study why database systems today are so difficult to use. We identify a set of five pain points and propose a research agenda to address these. In particular, we introduce a presentation data model and recommend direct data manipulation with a schema later approach. We also stress the importance of provenance and of consistency across presentation models.

REFERENCES

• 1: R. Abraham, FoXQ - XQuery by forms, Proceedings of the 2003 IEEE Symposium on Human Centric Computing Languages and Environments, p.289-290, October 28-31, 2003
• 2: S. Agrawal, S. Chaudhuri, and G. Das. DBXplorer: A System for Keyword-Based Search over Relational Databases. In ICDE, 2002.
• 3: S. Agrawal, S. Chaudhuri, L. Kollar, A. Marathe, V. Narasayya, and M. Syamala. Database Tuning Advisor for Microsoft SQL Server 2005. In VLDB, 2004.
• 4: S. Amer-Yahia, L. V. S. Lakshmanan, and S. Pandit. FleXPath: Flexible Structure and Full-Text Querying for XML. In SIGMOD, 2004.
• 5: I. Androutsopoulos, G. Ritchie, and P. Thanisch. Natural Language Interfaces to Databases -- an introduction. Journal of Language Engineering, 1(1):29--81, 1995.
• 6: D. Beech. Can SQL3 Be Simplified? Database Programming and Design, 10(1):46--50, Jan 1997.
• 7: G. Bell and J. Gemmell. A Digital Life, 2007.
• 8: O. Benjelloun, A. D. Sarma, A. Halevy, and J. Widom. ULDBs: Databases with Uncertainty and Lineage. In VLDB, 2006.
• 9: F. Benzi, D. Maio, and S. Rizzi. Visionary: A Viewpoint-based Visual Language for Querying Relational Databases. Journal of Visual Languages and Computing, 10(2), 1999.
• 10: D. Bhagwat, L. Chiticariu, W. C. Tan, and G. Vijayvargiya. An Annotation Management System for Relational Databases. In VLDB, 2005.
• 11: G. Bhalotia, A. Hulgeri, C. Nakhe, S. Chakrabarti, and S. Sudarshan. Keyword Searching and Browsing in Databases using BANKS. In ICDE, 2002.
• 12: A. Blum. Microsoft English Query 7.5: Automatic Extraction of Semantics from Relational Databases and OLAP Cubes. In VLDB, 1999.
• 13: Daniele Braga , Alessandro Campi , Stefano Ceri, XQBE (XQuery By Example): A visual interface to the standard XML query language, ACM Transactions on Database Systems (TODS), v.30 n.2, p.398-443, June 2005 [doi>10.1145/1071610.1071613]
• 14: Sergey Brin , Lawrence Page, The anatomy of a large-scale hypertextual Web search engine, Computer Networks and ISDN Systems, v.30 n.1-7, p.107-117, April 1, 1998
• 15: A. Brown, L. Chung, W. Kakes, C. Ling, and D. Patterson. Experience With Evaluating Human-Assisted Recovery Processes. Dependable Systems and Networks, pages 405--410, 2004.
• 16: A. B. Brown, L. C. Chung, and D. A. Patterson. Including the Human Factor in Dependability Benchmarks. In DSN Workshop on Dependability Benchmarking, 2002.
• 17: P. Buneman, A. Chapman, and J. Cheney. Provenance Management in Curated Databases. In SIGMOD, 2006.
• 18: P. Buneman, S. Khanna, and W.-C. Tan. Why and Where: A Characterization of Data Provenance. In ICDT, 2001.
• 19: Business Objects, Inc. Crystal Xcelsius, http://xcelsius.com.
• 20: R. Butterworth, A. Blandford, and D. Duke. Using Formal Models to Explore Display-Based Usability Issues. Journa of Visual Languages and Computing, 10(5), 1999.
• 21: D. Carmel, Y. S. Maarek, M. Mandelbrod, Y. Mass, and A. Soffer. Searching XML Documents via XML Fragments. In SIGIR, 2003.
• 22: I. Ceaparu, J. Lazar, K. Bessiere, J. Robinson, and B. Shneiderman. Determining Causes and Severity of End-User Frustration. International Journal of Human Computer Interaction, 17(3), 2004.
• 23: S. Chaudhuri and G. Weikum. Rethinking Database System Architecture: Towards a Self-Tuning, RISC-style Database System. In VLDB, 2000.
• 24: Z. Chen and T. Li. Addressing Diverse User Preferences in SQL-Query-Result Navigation. In SIGMOD, 2007.
• 25: K. Cheung and J. Hunter. Provenance Explorer - Customized Provenance Views Using Semantic Inferencing. In ISWC, 2006.
• 26: Joobin Choobineh , Michael V. Mannino , Veronica P. Tseng, A form-based approach for database analysis and design, Communications of the ACM, v.35 n.2, p.108-120, Feb. 1992 [doi>10.1145/129630.129636]
• 27: S. Cohen, S. C. Boulakia, and S. Davidson. Towards a Model of Scientific Workflows and User Views. In DILS, 2006.
• 28: S. Cohen, Y. Kanza, Y. Kogan, Y. Sagiv, W. Nutt, and A. Serebrenik. EquiX--A Search and Query Language for XML. JASIST, 53(6), 2002.
• 29: S. Cohen, J. Mamou, Y. Kanza, and Y. Sagiv. XSEarch: A Semantic Search Engine for XML. In VLDB, 2003.
• 30: Y. Cui and J. Widom. Lineage Tracing for General Data Warehouse Transformations. In VLDB, 2001.
• 31: DabbleDB. http://www.dabbledb.com/.
• 32: C. J. Date. Database Usability. In SIGMOD, New York, NY, USA, 1983. ACM Press.
• 33: X. Dong and A. Halevy. A Platform for Personal Information Management and Integration. In CIDR, 2005.
• 34: A. Doubleday, M. Ryan, M. Springett, and A. Sutcliffe. A Comparison of Usability Techniques for Evaluating Design. In DIS, 1997.
• 35: A. Elkiss, Y. Li, and H. V. Jagadish. Ranked Relatedness Queries for XML Databases. Technical report, University of Michigan, 2007.
• 36: David W. Embley, NFQL: the natural forms query language, ACM Transactions on Database Systems (TODS), v.14 n.2, p.168-211, June 1989 [doi>10.1145/63500.64125]
• 37: M. Erwig. A Visual Language for XML. In IEEE Symposium on Visual Languages, 2000.
• 38: J. Frew and R. Bose. Earth System Science Workbench: A Data Management Infrastructure for Earth Science Products. In SSDBM, 2001.
• 39: A. Furtado and M. Casanova. Updating relational views. In Query Processing in Database Systems, 1985.
• 40: R. Goldman, N. Shivakumar, S. Venkatasubramanian, and H. Garcia-Molina. Proximity Search in Databases. In VLDB, 1998.
• 41: L. Guo, F. Shao, C. Botev, and J. Shanmugasundaram. XRANK: Ranked Keyword Search over XML Documents. In SIGMOD, 2003.
• 42: A. Y. Halevy, M. J. Franklin, and D. Maier. Principles of Dataspace Systems. In PODS, 2006.
• 43: P. Hanrahan. VizQL: A Language for Query, Analysis and Visualization. SIGMOD, pages 721--721, 2006.
• 44: E. Hatcher and O. Gospodnetic. Lucene in Action. Manning Publications, 2004.
• 45: T. Haveliwala. Topic-Sensitive PageRank: A Context-Sensitive Ranking Algorithm for Web Search. IEEE Transactions on Knowledge and Data Engineering, 15(4):784--796, 2003.
• 46: T. Haveliwala, S. Kamvar, and G. Jeh. An Analytical Comparison of Approaches to Personalizing PageRank, Preprint, June 2003.
• 47: V. Hristidis and Y. Papakonstantinou. DISCOVER: Keyword Search in Relational Databases. In VLDB, 2002.
• 48: J. J. Inman, J. S. Dyer, and J. Jia. A Generalized Utility Model of Disappointement and Regret Effects on Post-Choice Valuation. Marketing Science, 16(2):97--111, 1997.
• 49: Yannis E. Ioannidis , Stratis D. Viglas, Conversational querying, Information Systems, v.31 n.1, p.33-56, March 2006 [doi>10.1016/j.is.2004.09.002]
• 50: 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 , C. Yu, TIMBER: A native XML database, The VLDB Journal — The International Journal on Very Large Data Bases, v.11 n.4, p.274-291, December 2002 [doi>10.1007/s00778-002-0081-x]
• 51: M. Jayapandian, A. Chapman, V. G. Tarcea, C. Yu, A. Elkiss, A. Ianni, B. Liu, A. Nandi, C. Santos, P. Andrews, B. Athey, D. States, and H. Jagadish. Michigan Molecular Interactions (MiMI): Putting the Jigsaw Puzzle Together. Nucleic Acids Research, pages D566--D571, Jan 2007.
• 52: T. S. Jayram, R. Krishnamurthy, S. Raghavan, S. Vaithyanathan, and H. Zhu. Avatar Information Extraction System. IEEE Data Eng. Bull., 29(1):40--48, 2006.
• 53: G. Jeh and J. Widom. Scaling Personalized Web Search. WWW, pages 271--279, 2003.
• 54: Y. Kanza and Y. Sagiv. Flexible Queries Over Semistructured Data. In PODS, 2001.
• 55: J. F. Kelley, An iterative design methodology for user-friendly natural language office information applications, ACM Transactions on Information Systems (TOIS), v.2 n.1, p.26-41, Jan. 1984 [doi>10.1145/357417.357420]
• 56: G. Koutrika and Y. Ioannidis. Personalization of Queries in Database Systems. In ICDE, 2004.
• 57: Y. Li, I. Chaudhuri, H. Yang, S. Singh, and H. V. Jagadish. DaNaLIX: a Domain-adaptive Natural Language Interface for Querying XML. In SIGMOD, 2007.
• 58: Y. Li, H. Yang, and H. V. Jagadish. NaLIX: an Interactive Natural Language Interface for Querying XML. In SIGMOD, 2005.
• 59: Y. Li, H. Yang, and H. V. Jagadish. Constructing a Generic Natural Language Interface for an XML Database. In EDBT, 2006.
• 60: Y. Li, H. Yang, and H. V. Jagadish. Term Disambiguation in Natural Language Query for XML. In FQAS, 2006.
• 61: Y. Li, H. Yang, and H. V. Jagadish. NaLIX: A Generic Natural Language Search Environment for XML Data. acmtds, accepted.
• 62: Y. Li, C. Yu, and H. V. Jagadish. Schema-Free XQuery. In VLDB, 2004.
• 63: Y. Li, C. Yu, and H. V. Jagadish. Enabling Schema-Free XQuery with Meaningful Query Focus. VLDB Journal, in press.
• 64: S. Lightstone, G. M. Lohman, P. J. Haas, et al. MakingDB2 Products Self-Managing: Strategies and Experiences. IEEE Data Eng. Bull, 29(3):16--23, 2006.
• 65: J. Madhavan, S. Jeffery, S. Cohen, X. Dong, D. Ko, C. Yu, and A. Halevy. Web-scale Data Integration: You Can Only Afford to Pay As You Go. In CIDR, 2007.
• 66: V. Markl , G. M. Lohman , V. Raman, LEO: An autonomic query optimizer for DB2, IBM Systems Journal, v.42 n.1, p.98-106, January 2003
• 67: I. Mervielde. The Need for Closure and the Spontaneous Use of Complex and Simple Cognitive Structures. The Journal of Social Psychology, 2003.
• 68: K. Mitchell and J. Kennedy. DRIVE: An Environment for the Organized Construction of User-Interfaces to Databases. In Interfaces to Databases (IDS-3), 1996.
• 69: Bamshad Mobasher , Robert Cooley , Jaideep Srivastava, Automatic personalization based on Web usage mining, Communications of the ACM, v.43 n.8, p.142-151, Aug. 2000 [doi>10.1145/345124.345169]
• 70: A. Motro. Query generalization: A method for interpreting null answers. In Workshop on Expert Database Systems, 1986.
• 71: P. Mukhopadhyay and Y. Papakonstantinou. Mixing Querying and Navigation in MIX. In ICDE, 2002.
• 72: S. Munroe, S. Miles, L. Moreau, and J. Vázquez-Salceda. PrIMe: A Software Engineering Methodology for Developing Provenance-Aware Applications. In SEM, 2006.
• 73: N. Murray, N. Paton, and C. Goble. Kaleidoquery: A Visual Query Language for Object Databases. In Advanced Visual Interfaces, 1998.
• 74: A. Nandi and H. V. Jagadish. Assisted Querying using Instant-Response Interfaces. In SIGMOD, 2007.
• 75: A. Nandi and H. V. Jagadish. Effective Phrase Prediction. Technical report, University of Michigan, 2007.
• 76: OpenRecord. http://www.openrecord.org/.
• 77: D. Oppenheimer. The Importance of Understanding Distributed System Configuration. System Administrators are Users, Too: Designing Workspaces for Managing Internet-scale Systems, CHI 2003 Workshop, 2003.
• 78: C. Pancerella, J. Hewson, W. Koegler, et al. Metadata in the Collaboratory for Multi-Scale Chemical Science. In Dublin Core Conference, 2003.
• 79: Y. Papakonstantinou, M. Petropoulos, and V. Vassalos. QURSED: Querying and Reporting Semistructured Data. In SIGMOD, 2002.
• 80: Mike Perkowitz , Oren Etzioni, Adaptive Web sites, Communications of the ACM, v.43 n.8, p.152-158, Aug. 2000 [doi>10.1145/345124.345171]
• 81: Andreas Pfeiffer, Why features don't matter anymore: the new laws of digital technology, Ubiquity, v.7 n.7, p.2-2, February 21 - February 27, 2006 [doi>10.1145/1119602.1119604]
• 82: Pilot Software. http://www.pilotsoftware.com/.
• 83: A.-M. Popescu, O. Etzioni, and H. A. Kautz. Towards a Theory of Natural Language Interfaces to Databases. In IUI, 2003.
• 84: R. E. Sabin and T. K. Yap. Integrating Information Retrieval Techniques with Traditional DB Methods in a Web-Based Database Browser. In SAC, 1998.
• 85: A. Sengupta and A. Dillon. Query by Templates: A Generalized Approach for Visual Query Formulation for Text Dominated Databases. In ADL, 1997.
• 86: P. Shannon et al. Cytoscape: A Software Environment for Integrated Models of Biomolecular Interaction Networks. Genome Res, 13(11):2498--504, 2003.
• 87: Ben Shneiderman, Improving the human factors aspect of database interactions, ACM Transactions on Database Systems (TODS), v.3 n.4, p.417-439, Dec. 1978 [doi>10.1145/320289.320295]
• 88: S. M. Shugan. The Cost of Thinking. Journal of Consumer Research, 7(2):99--111, 1980.
• 89: Yogesh L. Simmhan , Beth Plale , Dennis Gannon, A survey of data provenance in e-science, ACM SIGMOD Record, v.34 n.3, September 2005 [doi>10.1145/1084805.1084812]
• 90: S. Sinha, K. Bowers, and S. A. Mamrak. Accessing a Medical Database using WWW-Based User Interfaces. Technical report, Ohio State University, 1998.
• 91: C. Soules, S. Shah, G. R. Ganger, and B. D. Noble. It's Time to Bite the User Study Bullet. Technical report, University of Michigan, 2007.
• 92: A. Sutcliffe, M. Ryan, A. Doubleday, and M. Springett. Model Mismatch Analysis: Towards a Deeper Explanation of Users' Usability Problems. Behavior & Information Technology, 19(1), 2000.
• 93: A. Tornqvist, C. Nelson, and M. Johnsson. XML and Objects - The Future for E-Forms on the Web. In WETICE. IEEE Computer Society, 1999.
• 94: Anthony I. Wasserman, User Software Engineering and the design of interactive systems, Proceedings of the 5th international conference on Software engineering, p.387-393, March 09-12, 1981, San Diego, California, United States
• 95: J. Widom. Trio: A System for Integrated Management of Data, Accuracy, and Lineage. In CIDR, 2005.
• 96: A. Woodruff and M. Stonebraker. Supporting Fine-grained Data Lineage in a Database Visualization Environment. In ICDE, 1997.
• 97: C. Yu and H. V. Jagadish. Schema Summarization. In VLDB, 2006.
• 98: C. Yu and H. V. Jagadish. Querying Complex Structured Databases. Technical report, University of Michigan, 2007.
• 99: Weijing Yuan, End-user searching behavior in information retrieval: a longitudinal study, Journal of the American Society for Information Science, v.48 n.3, p.218-234, March 1997 [doi>10.1002/(SICI)1097-4571(199703)48:3<218::AID-ASI4>3.0.CO;2-#]
• 100: M. M. Zloof. Query-by-Example: the Invocation and Definition of Tables and Forms. In VLDB, 1975.

INDEX TERMS

Primary Classification:
  H. Information Systems
  H.2 DATABASE MANAGEMENT
      H.2.0 General

Additional Classification:
  H. Information Systems
  H.5 INFORMATION INTERFACES AND PRESENTATION (I.7)
      H.5.0 General

General Terms:
Design, Human Factors

Keywords:
database, usability, user interface