Abstract
Visual query interfaces enable users to construct queries without special training in the syntax and semantics of a query language. Traditionally, efforts toward such interface design and devising efficient query processing techniques are independent to each other. This is primarily due to the chasm between hci and data management fields as since their inception, rarely any systematic effort is made to leverage techniques and principles from each other for superior user experience. In this paper, we lay down the vision of bridging this chasm in the context of visual graph query formulation and processing. Specifically, we present the architecture and novel research challenges of a framework for querying graph data visually where the visual interface management is data-driven and query processing and performance benchmarking are hci -driven.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Abiteboul, S., Agrawal, R., Bernstein, P., et al.: The Lowell Database Research Self-Assessment. Communication of the ACM (2005)
Accot, J., Zhai, S.: Refining Fitts’ Law Models for Bivariate Pointing. In: ACM SIGCHI (2003)
Ahlstrom, D.: Modeling and Improving Selection in Cascading Pull-Down Menus Using Fitt’s Law, the Steering Law, and Force Fields. In: CHI (2005)
Angelaccio, M., Catarci, T., Santucci, G.: QBD*: A Graphical Query Language with Recursion. IEEE Trans. Soft. Engg. 16(10), 1150–1163 (1990)
Atzeni, P., Mecca, G., Merialdo, P.: To Weave the Web. In: VLDB (1997)
Bailey, B.P., Konstan, J.A.: On the Need for Attention Aware Systems: Measuring Effects of Interruption on Task Performance, Error Rate, and Affective State. Journal of Computers in Human Behavior 22(4) (2006)
Bhowmick, S.S., Choi, B., Zhou, S.: VOGUE: Towards a Visual Interaction-aware Graph Query Processing Framework. In: CIDR (2013)
Blau, H., Immerman, N., Jensen, D.: A Visual Language for Querying and Updating Graphs. Tech. Report 2002-037, Univ. of Mass., Amherst (2002)
Braga, D., Campi, A., Ceri, S.: XQBE (XQuery By Example): A Visual Interface to the Standard XML Query Language. TODS 30(2) (2005)
Carey, M., Haas, L., Maganty, V., Williams, J.: PESTO: An Integrated Query/Browser for Object Databases. In: VLDB (1996)
Chapman, A., Jagadish, H.V.: Why Not? In: SIGMOD (2009)
Chau, D.H., Faloutsos, C., Tong, H., et al.: GRAPHITE: A Visual Query System for Large Graphs. In: ICDM Workshop (2008)
Comai, S., Damiani, E., Posenato, R., Tanca, L.: A Schema-Based Approach to Modeling and Querying WWW Data. In: Andreasen, T., Christiansen, H., Larsen, H.L. (eds.) FQAS 1998. LNCS (LNAI), vol. 1495, pp. 110–125. Springer, Heidelberg (1998)
Comai, S., Damiani, E., Fraternali, P.: Computing Graphical Queries Over xml Data. ACM TOIS 19(4), 371–430 (2001)
Cruz, I.F., Mendelzon, A.O., Wood, P.T.: A Graphical Query Language Supporting Recursion. In: ACM SIGMOD (1987)
Cutrell, E., et al.: Notification, Disruption, and Memory: Effects of Messaging Interruptions on Memory and Performance. In: Proc. of the IFIP TC.13 Int. Conf. on HCI, Tokyo, Japan (2001)
Hung, H., Bhowmick, S.S., et al.: QUBLE: Towards Blending Interactive Visual Subgraph Search Queries on Large Networks. The VLDB Journal 23(3) (May 2014)
Iqbal, S.T., Bailey, B.P.: Understanding and Developing Models for Detecting and Differentiating Breakpoints during Interactive Tasks. In: CHI (2007)
Iqbal, S.T., Bailey, B.P.: Effects of Intelligent Notification Management on Users and Their Tasks. In: CHI (2008)
Jin, C., et al.: GBLENDER: Towards Blending Visual Query Formulation and Query Processing in Graph Databases. In: ACM SIGMOD (2010)
Jin, C., et al.: PRAGUE: A Practical Framework for Blending Visual Subgraph Query Formulation and Query Processing. In: ICDE (2012)
Monk, C.A., Boehm-Davis, D.A., Trafton, J.G.: The Attentional Costs of Interrupting Task Performance at Various Stages. In: Proc of the Human Factors and Ergonomics Society (2002)
Papakonstantinou, Y., et al.: QURSED: Querying and Reporting Semistructured Data. In: ACM SIGMOD (2002)
Sun, Z., et al.: Efficient Subgraph Matching on Billion Nodes Graphs. In: VLDB (2013)
Tian, Y., et al.: Efficient Aggregation for Graph Summarization. In: SIGMOD (2008)
Truong, B.Q., Bhowmick, S.S.: MustBlend: Blending Visual Multi-Source Twig Query Formulation and Query Processing in RDBMS. In: Meng, W., Feng, L., Bressan, S., Winiwarter, W., Song, W. (eds.) DASFAA 2013, Part II. LNCS, vol. 7826, pp. 228–243. Springer, Heidelberg (2013)
Yan, X., et al.: gSpan: Graph-based Substructure Pattern Mining. In: ICDM (2002)
Zhao, X., et al.: A Partition-Based Approach to Structure Similarity Search. In: VLDB (2013)
Zhou, Y., Bhowmick, S.S., et al.: Xblend: Visual xml Query Formulation Meets Query Processing. In: ICDE (2009)
Zloof, M.M.: Query-By-Example: A Data Base Language. IBM Syst. J. 16(4), 324–343 (1977)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Bhowmick, S.S. (2014). DB ⋈ HCI: Towards Bridging the Chasm between Graph Data Management and HCI. In: Decker, H., Lhotská, L., Link, S., Spies, M., Wagner, R.R. (eds) Database and Expert Systems Applications. DEXA 2014. Lecture Notes in Computer Science, vol 8644. Springer, Cham. https://doi.org/10.1007/978-3-319-10073-9_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-10073-9_1
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-10072-2
Online ISBN: 978-3-319-10073-9
eBook Packages: Computer ScienceComputer Science (R0)