A relationally complete visual query language for heterogeneous data sources and pervasive querying

In this paper we introduce and formally define Query by Browsing (QBB), a scalable, relationally complete visual query language based on the desktop user interface paradigm and tuple relational calculus that allows the formulation of complex queries over relational, entity-relationship, object-oriented and XML data sources on a variety of handheld and desktop platforms. It is to our knowledge the first visual query language to combine the important characteristics of usability, scalability, expressive power and flexibility. We support these claims by demonstrating the similarity of the QBB paradigm to the popular desktop user interface paradigm, by relating it to relational calculus and relational algebra and by describing Chiromancer II, a Web-based implementation of the QBB paradigm for handheld devices. We also discuss ways in which non-relational sources can be represented and queried and compare QBB to related work in the area of visual query languages for a variety of data models. We finally offer conclusions and thoughts for future work.

[1]  Ben Shneiderman,et al.  Visual information seeking: tight coupling of dynamic query filters with starfield displays , 1994, CHI '94.

[2]  Tiziana Catarci,et al.  QBD*: A Graphical Query Language with Recursion , 1989, IEEE Trans. Software Eng..

[3]  Panos K. Chrysanthis,et al.  Supporting Mobile Database Access through Query by Icons , 1996 .

[4]  Panos K. Chrysanthis,et al.  Supporting mobile database access through query by icons , 2004, Distributed and Parallel Databases.

[5]  C. J. Date.  An Introduction to Database Systems, 6th Edition , 1995 .

[6]  Thomas A. Limoncelli.  Mac OS X , 2006, LISA.

[7]  Tiziana Catarci,et al.  Visual Query Systems: A Taxonomy , 1991, VDB.

[8]  Alberto O. Mendelzon,et al.  A graphical query language supporting recursion , 1987, SIGMOD '87.

[9]  Ben Shneiderman,et al.  Readings in information visualization - using vision to think , 1999 .

[10]  Stéphane Bressan,et al.  Introduction to Database Systems , 2005 .

[11]  Narain H. Gehani,et al.  OdeView: the graphical interface to Ode , 1990, SIGMOD '90.

[12]  Ben Shneiderman,et al.  The alphaslider: a compact and rapid selector , 1994, CHI Conference Companion.

[13]  Ben Shneiderman,et al.  A Graphical Filter/Flow Representation of Boolean Queries: A Prototype Implementation and Evaluation , 1993, J. Am. Soc. Inf. Sci..

[14]  Augusto Celentano.  Proceedings of the working conference on Advanced visual interfaces , 2006 .

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

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

[17]  E. F. Codd,et al.  The Relational Model for Database Management, Version 2 , 1990 .

[18]  Roy Goldman,et al.  DataGuides: Enabling Query Formulation and Optimization in Semistructured Databases , 1997, VLDB.

[19]  Moshé M. Zloof.  Query-by-Example: A Data Base Language , 1977, IBM Syst. J..

[20]  Laura M. Haas,et al.  PESTO : An Integrated Query/Browser for Object Databases , 1996, VLDB.

[21]  A. A. Bielskis,et al.  Macintosh human interface guidelines , 1992 .

[22]  Forouzan Golshani,et al.  Proceedings of the Eighth International Conference on Data Engineering , 1992 .

[23]  さらプロジェクト.  パソコンのある暮らし : Microsoft Windows XP準拠 , 2002 .

[24]  Chris Fehily.  Microsoft Windows XP , 2005 .