Introduction
People
Publications
Demonstrations
Usability Bibliography
Introduction
Database researchers have striven to improve the capability of a database in terms of both
performance and functionality. We believe that the usability of a database is as important as its
capability. However, modern database systems are very difficult to
use. In the MUSIQ (Model-driven Usable Systems for Information
Querying) project, we address some of the challenges in making
database systems more usable. In particular, our focus is on
issues in the data modeal and database design, rather than in
issues of graphical user interface design.
For an overview of the issues, please download Prof. Jagadish's
keynote
talk at SIGMOD 2007 and the accompanying
paper, or watch the video.
This work has been supported in part by NSF grants
IIS 0741620 and IIS 1017296.
People
Faculty
Graduate Students
-
Manish Singh
-
Fei Li
-
Nikita Bhutani
Alumni
Publications (by topic)
Overview
-
Making Database Systems Usable. H.V. Jagadish, Adriane Chapman, Aaron Elkiss, Magesh Jayapandian, Yunyao Li, Arnab Nandi, and Cong Yu. In SIGMOD, 2007.
Direct Manipulation Querying of Database Systems
-
Automatic Rule Refinement for Information Extraction. Bin Liu, Laura Chiticariu, Vivian Chu, H. V. Jagadish, and Frederick R. Reiss. In VLDB, 2010.
-
Refining Information Extraction Rules Using Data Provenance. Bin Liu, Laura Chiticariu, Vivian Chu, H. V. Jagadish, and Frederick R. Reiss. In IEEE Data Engineering Bulletin, 2010.
-
Using Trees to Depict a Forest. Bin Liu, H. V. Jagadish. In VLDB, 2009.
-
A Spreadsheet Algebra for a Direct Data Manipulation Query Interface. Bin Liu, H. V. Jagadish. In ICDE, 2009.
Natural Language Interfaces
-
Constructing an Interactive Natural Language Interface for Relational Databases. Fei Li and H. V. Jagadish.
In PVLDB, 2014.
-
Enabling Domain-Awareness for a Generic
Natural Language Interface. Yunyao Li, Ishan Chaudhuri, Huahai Yang, Satinder Singh and H. V. Jagadish.
In AAAI, 2007.
-
NaLIX: A Generic Natural Language Search Environment for XML Data. Yunyao Li, Huahai Yang and H.V.
Jagadish. In ACM TODS, November, 2007.
-
Constructing a Generic Natural Language
Interface for an XML Database. Yunyao Li, Huahai Yang and H.V. Jagadish. In EDBT, 2006.
Addressing Unknown Schema
Addressing Complex Schema
Answering Imprecise Queries
Managing Provenance
Musiq Form: Adaptive Form-Based Interfaces
Reducing the Burden in Data Organization
Visualizing Query Results
System Demonstrations
-
NaLIR: An Interactive Natural Language Interface for Querying Relational Databases. Fei Li and H. V. Jagadish. In SIGMOD, 2014.
-
DataLens: Making a Good First Impression. Bin Liu and H. V. Jagadish. In SIGMOD (demo), 2009 (to appear).
-
Assisted Querying using Instant-Response Interfaces. Arnab Nandi and H. V. Jagadish. In SIGMOD (demo), 2007.
-
DaNaLIX: a Domain-adaptive Natural Language Interface for Querying XML. Yunyao Li, Ishan Chaudhuri,
Huahai Yang, Satinder Singh, H. V. Jagadish. In SIGMOD (demo), 2007
-
NaLIX: an Interactive Natural Language Interface
for Querying XML. Yunyao Li, Huahai Yang and H.V. Jagadish. In SIGMOD, 2005. (best demo)
-
Querying XML Using Structures and Keywords
in Timber. Cong Yu, H. V. Jagadish, and Dragomir Radev. In SIGIR (demo), 2003.
Usability Bibliography (by topic)
Workshops
Visual Query Specification Interface
-
Visual Query Systems for Databases: a Survey. Catarci, T., Costabile, M.F., Levialdi, S., Batini, C. Journal of Visual Languages and Computing, 1997.
-
Query-by-Example: a Database Language. M. M. Zloof. IBM Systems Journal, 1977.
-
XQBE (XQuery By Example): A Visual Interface to the Standard XML Query Language. D. Braga, A. Campi, and S. Ceri. TODS 2005.
-
Query by Templates: A Generalized Approach for Visual Query Formulation for Text Dominated Databases. A. Sengupta and A. Dillon. ADL 1997.
-
Kaleidoquery: A Visual Query Language for Object Databases. N. Murray, N. Paton, and C. Goble. In Advanced Visual Interfaces, 1998.
-
Visionary: A Viewpoint-based Visual Language for Querying Relational Databases. F. Benzi, D. Maio, S. Rizzi. Journal of Visual Languages and Computing, 1999.
-
A Visual Language for XML. Martin Erwig. In IEEE Symposium on Visual Languages, 2000.
-
Mixing Querying and Navigation in MIX. P. Mukhopadhyay and Y. Papakonstantinou. ICDE 2002.
-
A Relationally Complete Visual Query Language for Heterogeneous Data Sources and Pervasive Querying. Polyviou, G Samaras, P Evripidou. ICDE 2005.
-
GBLENDER: Towards Blending Visual Query Formulation and Query Processing in Graph Databases. Changjiu Jin, Sourav S. Bhowmick, Xiaokui Xiao, James Cheng, Byron Choi. SIGMOD 2010.
Form-based Query Interface
-
NFQL: the Natural Forms Query Language. David W. Embley. TODS 1989.
-
DRIVE: An Environment for the Organized Construction of User-Interfaces to Databases. K. Mitchell and J. Kennedy. In Interfaces to Databases (IDS-3), 1996.
-
XML and Objects - The Future for E-Forms on the Web. A. Tornqvist, C. Nelson, and M. Johnsson. In WETICE. IEEE Computer Society, 1999.
-
A Form-based Approach for Database Analysis and Design. Joobin Choobineh, Michael V. Mannino, Veronica P. Tseng. Communications of the ACM, 1992.
-
QURSED: Querying and Reporting Semistructured Data. Y. Papakonstantinou, M. Petropoulos, and V. Vassalos. SIGMOD 2002.
-
EquiX-A Search and Query Language for XML. S. Cohen, Y. Kanza, Y. Kogan, Y. Sagiv, W. Nutt, and A. Serebrenik. JASIST 2002.
-
FoXQ: FoXQ-XQuery by Forms. R. Abraham. In IEEE Symposium on Human Centric Computing Languages and Environments, 2003.
-
Automatically Mapping and Integrating Multiple Data Entry Forms into a Database. Yuan An, Ritu Khare, Yeol Song, Xiaohua Hu. ER 2011.
Overview for Keyword-based Search
-
Keyword-based Search and Exploration on Databases. Yi Chen, Wei Wang, and Ziyang Liu. ICDE (tutorial), 2011.
-
Keyword Search on Structured and Semi-structured Data. Yi Chen, Wei Wang, Ziyang Liu, Xuemin Lin. SIGMOD (tutorial), 2009.
-
Keyword Search in Databases. Jeffrey Xu Yu, Lu Qin, and Lijun Chang. Synthesis Lectures on Data Management, Morgan & Claypool Publishers, 2009.
-
Integrating DB and IR Technologies: What is the Sound of One Hand Clapping. Surajit Chaudhuri, Raghu Ramakrishnan, Gerhard Weikum. CIDR 2005.
-
Report on the DB/IR Panel at SIGMOD 2005. Sihem Amer-Yahia, Pat Case, Thomas Rolleke, Jayavel Shanmugasundaram, and Gerhard Weikum. SIGMOD record 2005.
Keyword Search for Relational Databases
-
Proximity Search in Databases. Roy Goldman, Narayanan Shivakumar, Suresh Venkatasubramanian, and Hector Garcia-Molina. VLDB 1998.
-
DTL's DataSpot: Database Exploration using Plain Language. S. Dar, G. Entin, S. Geva, and E. Palmon. VLDB 1998.
-
Keyword Searching and Browsing in Databases using BANKS. Arvind Hulgeri, Charuta Nakhe. ICDE 2002.
-
DBXplorer: Enabling Keyword Search over Relational Databases. Sanjay Agrawal, Surajit Chaudhuri, Gautam Das. SIGMOD 2002.
-
DISCOVER: Keyword Search in Relational Databases. Vagelis Hristidis, Yannis Papakonstantinou. VLDB 2002.
-
Efficient IR-Style Keyword Search over Relational Databases. Vagelis Hristidis, Luis Gravano, and Yannis Papakonstantinou. VLDB 2003.
-
ObjectRank: Authority-based Keyword Search in Databases. Balmin, A., Hristidis, V., Papakonstantinou, Y. VLDB 2004.
-
ObjectRank: a System for Authority-based Search on Databases. Heasoo Hwang, Vagelis Hristidis, Yannis Papakonstantinou. SIGMOD 2006.
-
Authority-based keyword Search in Databases. Vagelis Hristidis, Heasoo Hwang, Yannis Papakonstantinou. TODS 2008.
-
Nuits: A Novel User Interface for Efficient Keyword Search over Databases. S. Wang, Z. Peng, J. Zhang, L. Qin, S. Wang, J. X. Yu, and B. Ding. VLDB 2006.
-
Effective Keyword Search in Relational Databases. Liu, F., Yu, C.T., Meng, W., Chowdhury, A. SIGMOD 2006.
-
Finding and Approximating Top-k Answers in Keyword Proximity Search. B. Kimelfeld and Y. Sagiv. PODS 2006.
-
Finding Top-k Min-cost Connected Trees in Databases. B. Ding, J. X. Yu, S. Wang, L. Qin, X. Zhang, and X. Lin. ICDE 2007.
-
BLINKS: Ranked Keyword Searches on Graphs. Hao He, Haixun Wang, Jun Yang, and Philip S. Yu. SIGMOD 2007.
-
Efficient Keyword Search across Heterogeneous Relational Databases. Mayssam Sayyadian, Hieu LeKhac, AnHai Doan, and Luis Gravano. ICDE 2007.
-
Towards Keyword-driven Analytical Processing. P. Wu, Y. Sismanis, and B. Reinwald. SIGMOD 2007.
-
Spark: Top-K Keyword Query in Relational Databases. Yi Luo, Xuemin Lin, Wei Wang, and Xiaofang Zhou. SIGMOD 2007.
-
Pre'cis: From Unstructured Keywords as Queries to Structured Databases as Answers. Alkis Simitsis, Georgia Koutrika, and Yannis E. Ioannidis. VLDB Journal 2008.
-
Keyword Proximity Search in Complex Data Graphs. K. Golenberg, B. Kimelfeld, and Y. Sagiv. SIGMOD 2008.
-
Keyword Search on External Memory Data Graphs. B. B. Dalvi, M. Kshirsagar, and S. Sudarshan. PVLDB 2008.
-
Keyword Search in Databases: The Power of RDBMS. L. Qin, J. X. Yu, and L. Chang. SIGMOD 2009.
-
Querying Communities in Relational Databases. Lu Qin, Jeffrey Xu Yu, Lijun Chang, and Yufei Tao. ICDE 2009.
-
Reachability Indexes for Relational Keyword Search. A. Markowetz, Y. Yang, and D. Papadias. ICDE 2009.
-
Answering Aggregate Keyword Queries on Relational Databases using Minimal Group-bys. Bin Zhou, Jian Pei. EDBT 2009.
-
Toward Industrial Strength Keyword Search Systems over Relational Data. A. Baid, I. Rae, A. Doan, and J. Naughton. ICDE 2010.
Keyword Search for XML
-
Keyword Proximity Search on XML Graphs. Vagelis Hristidis, Yannis Papakonstantinou, Andrey Balmin. ICDE 2003.
-
XSEarch: A Semantic Search Engine for XML. Sara Cohen, Jonathan Mamou, Yaron Kanza, and Yehoshua Sagiv. VLDB 2003.
-
Xrank: Ranked Keyword Search over XML Documents. Lin Guo, Feng Shao, Chavdar Botev, and Jayavel Shanmugasundaram. SIGMOD 2003.
-
Efficient keyword search for smallest LCAs in XML databases. Yu Xu, Yannis Papakonstantinou. SIGMOD 2005.
-
Keyword Proximity Search in XML Trees. Vagelis Hristidis, Nick Koudas, Yannis Papakonstantinou, Divesh Srivastava. TKDE 2006.
-
Identifying Meaningful Return Information for XML Keyword Search. Ziyang Liu and Yi Chen. SIGMOD 2007.
-
Reasoning and Identifying Relevant Matches for XML Keyword Search. Ziyang Liu and Yi Chen. VLDB 2008.
-
Effective Keyword Search for Valuable LCAS over XML Documents. Guoliang Li, Jianhua Feng, JianyongWang, and Lizhu Zhou. CIKM 2007.
-
Effective XML Keyword Search with Relevance Oriented Ranking. Zhifeng Bao, Tok Wang Ling, Bo Chen and Jiaheng Lu. ICDE 2009.
-
Retrieving Meaningful Relaxed Tightest Fragments for XML Keyword Search. L. Kong, R. Gilleron, and A. Lemay. EDBT 2009.
-
Improving XML Search by Generating and Utilizing Informative Result Snippets. Ziyang Liu, Yu Huang, and Yi Chen. TODS 2010
Keyword-based Search for Spatial Databases/Workflows/Heterogeneous Databases
-
Keyword Search on Spatial Databases. Ian De Felipe, Vagelis Hristidis, and Naphtali Rishe. ICDE 2008.
-
Keyword Search in Spatial Databases: Towards Searching by Document. Dongxiang Zhang, Yeow Meng Chee, Anirban Mondal, Anthony K. H.Tung, and Masaru Kitsuregawa. ICDE 2009.
-
Wise: A Workflow Information Search Engine. Qihong Shao, Peng Sun, and Yi Chen. ICDE 2009.
-
Searching Workflows with Hierarchical Views. Ziyang Liu, Qihong Shao, and Yi Chen. PVLDB 2010.
-
An Effective and Versatile Keyword Search Engine on Heterogenous Data Sources. Guoliang Li, Jianhua Feng, Jianyong Wang, Lizhu Zhou. VLDB 2008.
-
EASE: Efficient and Adaptive Keyword Search on Unstructured, Semi-structured and Structured Data. Guoliang Li, Beng Chin Ooi, Jianhua Feng, Jianyong Wang, Lizhu Zhou. SIGMOD 2008.
From Keyword Search to Standard Database Query
-
SQAK: Doing More With Keywords. Sandeep Tata, Guy M. Lohman. SIGMOD 2008.
-
Top-k Exploration of Query Candidates for Efficient Keyword Search on Graph-Shaped (RDF) Data. Thanh Tran, Haofen Wang, Sebastian Rudolph, Philipp Cimiano. ICDE 2009.
-
Combining Keyword Search and Forms for Ad Hoc Querying of Databases. E. Chu, A. Baid, X. Chai, A. Doan, and J. Naughton. SIGMOD 2009.
-
From Keywords to Semantic Queries-Incremental Query Construction on the Semantic Web. Gideon Zenz, Xuan Zhou, Enrico Minack, Wolf Siberski, Wolfgang Nejdl. JWS 2009.
-
A Probabilistic Scheme for Keyword-based Incremental Query Construction. Elena Demidova, Xuan Zhou, and Wolfgang Nejdl. TKDE 2011.
-
Keyword Search over Relational Databases: A Metadata Approach. Sonia Bergamaschi, Elton Domnori, Francesco Guerra, Raquel Trillo Lado, Yannis Velegrakis. SIGMOD 2011.
-
SODA: Generating SQL for Business Users. Lukas Blunschi, Claudio Jossen, Donald Kossmann, Magdalini Mori, Kurt Stockinger. PVLDB 2012.
Natural Language Query over Databases
Query Relaxation
-
Tree Pattern Relaxation. S. Amer-Yahia et al. EDBT 2002.
-
FleXPath: Flexible Structure and Full-Text Querying for XML. S. Amer-Yahia, L. V. S. Lakshmanan, and S. Pandit. SIGMOD 2004.
-
An Efficient and Versatile Query Engine for TopX Search. Martin Theobald, Ralf Schenkel, Gerhard Weikum. VLDB 2005.
-
Self-Correcting Queries for XML. Tali Brodianskiy, Sara Cohen. CIKM 2007.
-
Query Relaxation using Malleable Schemas. Xuan Zhou, Julien Gaugaz, Wolf-Tilo Balke, Wolfgang Nejdl. SIGMOD 2007.
-
Retrieving XML Data from Heterogeneous Sources through Vague Querying. Bettina Fazzinga, Sergio Flesca, Andrea Pugliese. TOIT 2009.
-
Flexible Query Answering on Graph-modeled Data. Federica Mandreoli, Riccardo Martoglia, Giorgio Villani, Wilma Penzo, EDBT 2009.
-
Extending Autocompletion to Tolerate Errors. Surajit Chaudhuri, Raghav Kaushik. SIGMOD 2009.
-
Adaptive Relaxation for Querying Heterogeneous XML Data Sources. Chengfei Liu, Jianxin Li, Jeffrey Xu Yu, Rui Zhou. Information Systems, 2010.
Query Recommendation/AutoCompletion Systems
-
Recommending Join Queries via Query Log Analysis. X. Yang, C. Procopiuc, D. Srivastava. ICDE 2009.
-
Database-as-a-Service for Long-Tail Science. Bill Howe, Garrett Cole, Emad Souroush, Paraschos Koutris, Alicia Key, Nodira Khoussainova, Leilani Battle. SSDBM 2011.
-
Automatic Example Queries for ad-hoc Databases. Bill Howe, Garrett Cole, Nodira Khoussainova, Leilani Battle. SIGMOD 2011.
-
Query Recommendations for Interactive Database Exploration. G. Chatzopoulou, M. Eirinaki, and N. Polyzotis. SSDBM 2009.
-
SQL QueRIE Recommendations. J. Akbarnejad, G. Chatzopoulou, M. Eirinaki, S. Koshy, S. Mittal, D. On, N. Polyzotis, and J. S. V. Varman. PVLDB 2010.
-
A Case for a Collaborative Query Management System. N. Khoussainova, M. Balazinska, W. Gatterbauer, Y. Kwon, and D. Suciu. CIDR 2009.
-
SnipSuggest: A Context-Aware SQL-Autocomplete System. N. Khoussainova, Y. Kwon, M. Balazinska, and D. Suciu. PVLDB 2010.
Dealing with Complex Database Schema
-
Summarizing Relational Databases. Xiaoyan Yang, Cecilia M. Procopiuc, Divesh Srivastava. VLDB 2009.
-
Summary Graphs for Relational Database Schemas. Xiaoyan Yang, Cecilia M. Procopiuc, Divesh Srivastava. VLDB 2011.
-
Towards a Theory of Search Queries. George H. L. Fletcher, Jan Van Den Bussche, Dirk Van Gucht, Stijn Vansummeren. TODS 2010.
-
Efficient and Scalable Data Evolution with Column-oriented Databases. Ziyang Liu, Bin He, Hui-I Hsiao, Yi Chen. EDBT 2011.
-
Improving the Usability of Standard Schemas. Jiemin Zhang, April Webster, Michael Lawrence, Madhav Nepal, Rachel Pottinger, Sheryl Staub-French, Melanie Tory. Information Systems 2011.
Query Explanation
Database Personalization
-
A Survey on Representation, Composition and Application of Preferences in Database Systems. Kostas Stefanidis, Georgia Koutrika, Evaggelia Pitoura. TODS 2011.
-
A Framework for Expressing and Combining Preferences. Rakesh Agrawal, Edward L. Wimmers. SIGMOD 2000.
-
Foundations of Preferences in Database Systems. Werner Kiessling. PVLDB 2002.
-
Preference Formulas in Relational Queries. Jan Chomicki. TODS 2003.
-
Personalization of Queries in Database Systems. G. Koutrika and Y. Ioannidis. ICDE 2004.
-
Personalized Queries under a Generalized Preference Model. Georgia Koutrika, Yannis Ioannidis. ICDE 2005.
-
Constrained Optimalities in Query Personalization. Georgia Koutrika, Yannis Ioannidis. SIGMOD 2005.
-
A Platform for Personal Information Management and Integration. X. Dong and A. Halevy. CIDR 2005.
-
Context-Sensitive Ranking. Rakesh Agrawal, Ralf Rantzau, Evimaria Terzi. SIGMOD 2006.
-
Conversational Querying. Y. E. Ioannidis and S. Viglas. Information System 2006.
-
Addressing Diverse User Preferences in SQL-Query-Result Navigation. Z. Chen and T. Li. SIGMOD 2007.
-
Adding Context to Preferences. Stefanidis, K., Pitoura, E., and Vassiliadis, P. ICDE 2007.
-
Efficient Rewriting Algorithms for Preference Queries. Periklis Georgiadis, Ioannis Kapantaidakis, Vassilis Christophides, Elhadji Mamadou Nguer, Nicolas Spyratos. ICDE 2008.
-
A Methodology for Preference-based Personalization of Contextual Data. Antonio Miele, Elisa Quintarelli, Letizia Tanca. EDBT 2009.
-
Personalizing Queries Based on Networks of Composite Preferences. Georgia Koutrika, Yannis Ioannidis. TODS 2010.
-
myOLAP: An Approach to Express and Evaluate OLAP Preferences. Matteo Golfarelli, Stefano Rizzi, Paolo Biondi. TKDE 2011.
Other Works on Database Usablity
-
A Relational Approach to Incrementally Extracting and Querying Structure in Unstructured Data. Eric Chu, Akanksha Baid, Ting Chen, AnHai Doan, Jeffrey Naughton. VLDB 2007.
-
WYSIWYG Development of Data Driven Web Applications. Fan Yang, Nitin Gupta, Chavdar Botev, Elizabeth F Churchill, George Levchenko, Jayavel Shanmugasundaram. VLDB 2008.
-
Query by Output. Quoc Trung Tran, Chee-Yong Chan, Srinivasan Parthasarathy. SIGMOD 2009.
-
Pay-as-you-go: an Adaptive Approach to Provide full Context-aware Text Search over Document Content. Zhen Hua Liu, Thomas Baby, Sukhendu Chakraborty, Junyan Ding, Anguel Novoselsky, Vikas Arora. SIGMOD 2010.
-
DBease: Making Databases User-Friendly and Easily Accessible (search as you type). Guoliang Li, Ju Fan, Hao Wu, Jiannan Wang, Jianhua Feng. CIDR 2011.
-
The Database Wiki Project: A General-Purpose Platform for Data Curation and Collaboration. Buneman, P. and Cheney, J. and Lindley, S. and Mueller, H. SIGMOD Record 2011.
Database Research Group |
Computer Science and Engineering |
University of Michigan
Last update: June, 2013. Web site built by Bin Liu and maintained Fei Li. Feedback is welcome.
|