research-article

Making Sense of Temporal Queries with Interactive Visualization

Authors:

Leilani Battle,

Badrish Chandramouli,

Jonathan GoldsteinAuthors Info & Claims

CHI '16: Proceedings of the 2016 CHI Conference on Human Factors in Computing Systems

Pages 5433 - 5443

https://doi.org/10.1145/2858036.2858408

Published: 07 May 2016 Publication History

Abstract

As real-time monitoring and analysis become increasingly important, researchers and developers turn to data stream management systems (DSMS's) for fast, efficient ways to pose temporal queries over their datasets. However, these systems are inherently complex, and even database experts find it difficult to understand the behavior of DSMS queries. To help analysts better understand these temporal queries, we developed StreamTrace, an interactive visualization tool that breaks down how a temporal query processes a given dataset, step-by-step. The design of StreamTrace is based on input from expert DSMS users; we evaluated the system with a lab study of programmers who were new to streaming queries. Results from the study demonstrate that StreamTrace can help users to verify that queries behave as expected and to isolate the regions of a query that may be causing unexpected results.

Supplementary Material

ZIP File (pn1854-file4.zip)

pn1854-file4.zip

Download
.52 KB

References

[1]

Abadi, D., et al. The Design of the Borealis Stream Processing Engine. In Proc. CIDR 2005, 277--289.

[2]

Aigner, W., Miksch, S., Schumann, H., & Tominski, C. Visualization of time-oriented data. Springer Science & Business Media (2011).

[3]

Amsterdamer, Y., Davidson, S.B., Deutch, D., Milo, T., Stoyanovich, J., Tannen, V. Putting Lipstick on Pig: Enabling Database-style Workflow Provenance. In Proc. VLDB Endow. 5, 4 (2011), 346-357.

Digital Library

[4]

Babcock, B., Babu, S., Datar, M., Motwani, R., and Widom, J. Models and issues in data stream systems. In Proc. PODS 2002, ACM Press (2002), 1--16.

Digital Library

[5]

Babu, S., and Widom, J. Continuous Queries over Data Streams. SIGMOD Record 30, 3 (2001), 109--120.

Digital Library

[6]

Cao, J., Rector, K., Park, T.H., Fleming, S. D., Burnett, M., and Wiedenbeck, S. A Debugging Perspective on End-User Mashup Programming. In Proc. IEEE Symp. on VL/HCC 2010, ACM (2010),.

Digital Library

[7]

Carney, D., et. al. Monitoring streams: a new class of data management applications. In Proc. VLDB 2002, VLDB Endowment (2002), 215--226.

Digital Library

[8]

Chandramouli, B., et al. Trill: A High-performance Incremental Query Processor for Diverse Analytics. In Proc VLDB Endow 8 (2014), 401-412.

Digital Library

[9]

DeLine, R., Fisher, D., Chandramouli, B., Goldstein, J., Barnett, M., Terwilliger, J. F. and Wernsing, J. Tempe: Live Scripting for Live Data, In Proc. of IEEE Symp. on VL/HCC 2015, ACM (2015).

[10]

De Pauw, W., Leţia, M., Gedik, B., Andrade, H., Frenkiel, A., Pfeifer, M., and Sow, D. Visual Debugging for Stream Processing Applications. In Proc. RV, Springer-Verlag (2010), 18--35.

Digital Library

[11]

Fails, J. A., Karlson, A., Shahamat, L. & Shneiderman, B. A Visual Interface for Multivariate Temporal Data: Finding Patterns of Events across Multiple Histories. in Visual Analytics Science And Technology, 2006 IEEE Symposium On 167-174 (2006).

[12]

Fisher, D., DeLine, R., Czerwinski, M., and Drucker, S. 2012. Interactions with big data analytics. interactions 19, 3 (May 2012), 50--59.

Digital Library

[13]

Glavic, B., Esmaili, K.S., Fischer, P.M., Tatbul, N. The Case for Fine-Grained Stream Provenance. In Proc. BTW Workshops 2011.

[14]

Glavic, B., Esmaili, K.S., Fischer, P.M., Tatbul, N. Ariadne: managing fine-grained provenance on data streams. In Proc. DEBS 2013, ACM (2013), 39--50.

Digital Library

[15]

Gschwandtner, T., Aigner, W., Kaiser, K., Miksch, S., Seyfang, A. CareCruiser: exploring and visualizing plans, events, and effects interactively." Pacific Visualization Symposium (PacificVis), IEEE Computer Society (2011), 43--50.

Digital Library

[16]

Huq, M.R., Wombacher, A., and Apers, P.M. Inferring fine-grained data provenance in stream data processing: reduced storage cost, high accuracy. In Proc. DEXA 2011, Springer Berlin Heidelberg (2011), 118--127.

Digital Library

[17]

Ikeda, R., Park, H., and Widom, J. Provenance for Generalized Map and Reduce Workflows. In Proc. CIDR 2011.

[18]

Jin, J. & Szekely, P. Interactive querying of temporal data using a comic strip metaphor. in 2010 IEEE Symposium on Visual Analytics Science and Technology (VAST) 163-170 (2010).

[19]

Kandel, S., Paepcke, A., Hellerstein, J. M., and Heer, J. (2012). Enterprise data analysis and visualization: An interview study. Visualization and Computer Graphics, IEEE Transactions on, 18, 12 (2012), 2917--2926.

Digital Library

[20]

Ko, A.J. and Myers, B.A. Finding Causes of Program Output with the Java Whyline. In Proc. CHI 2009, ACM (2009), 1569--1578.

Digital Library

[21]

Kosara, R., and Miksch, S. Metaphors of movement: a visualization and user interface for time-oriented, skeletal plans. Artificial Intelligence in Medicine 22 (2001), 111--131.

Digital Library

[22]

Krause, J., Perer, A. & Stavropoulos, H. Supporting Iterative Cohort Construction with Visual Temporal Queries. IEEE Transactions on Visualization and Computer Graphics 22, 91-100 (2016).

Digital Library

[23]

Lessa, D., Jayaraman, B., and Chomicki, J. A Temporal Data Model for Program Debugging. In Proc. DBPL 2011.

[24]

Madden, S. and Franklin, M.J. Fjording the Stream: An Architecture for Queries over Streaming Sensor Data. In Proc. ICDE 2002, IEEE Computer Society (2002), 555.

Digital Library

[25]

Meijer, E. The world according to LINQ. Comm. ACM 54, 10 (October 2011), 45--51.

Digital Library

[26]

Monroe, M. et al. The Challenges of Specifying Intervals and Absences in Temporal Queries: A Graphical Language Approach. in Proceedings of the SIGCHI Conference on Human Factors in Computing Systems 2349-2358 (ACM, 2013).

Digital Library

[27]

Moritz, D., Halperin, D., Howe, B. & Heer, J. Perfopticon: Visual Query Analysis for Distributed Databases. Comput. Graph. Forum 34 (2015), 71-80.

Digital Library

[28]

Parnin, C. and Orso, A. Are Automated Debugging Techniques Actually Helping Programmers? In Proc. ISSTA 2011, ACM (2011), 199--209.

Digital Library

[29]

Scheidegger, C., Koop, D., Santos, E., Vo, H., Callahan, S., Freire, J., and Silva, C. Tackling the provenance challenge one layer at a time. Concurrency and Computation: Practice and Experience 20, 5 (2008), 473--483.

Digital Library

[30]

Subrahmaniyan, N., Beckwith, L., Grigoreanu, V., Burnett, M., Wiedenbeck, S., Narayanan, V, Bucht, K., Drummond, R., and Fern, X. Testing vs. Code Inspection vs. What Else?: Male and Female End Users' Debugging Strategies. In Proc. CHI 2008, ACM (2008), 617--626.

Digital Library

[31]

Vijayakumar, N., and Plale, B. Tracking Stream Provenance in Complex Event Processing Systems for Workflow-Driven Computing. In VLDB EDA-PS Workshop 2007.

Cited By

Haroon SBrown CGulzar M(2024)DeSQL: Interactive Debugging of SQL in Data-Intensive Scalable ComputingProceedings of the ACM on Software Engineering10.1145/36437611:FSE(767-788)Online publication date: 12-Jul-2024
https://dl.acm.org/doi/10.1145/3643761
Gatterbauer WDunne C(2024)On The Reasonable Effectiveness of Relational Diagrams: Explaining Relational Query Patterns and the Pattern Expressiveness of Relational LanguagesProceedings of the ACM on Management of Data10.1145/36393162:1(1-27)Online publication date: 26-Mar-2024
https://dl.acm.org/doi/10.1145/3639316
Shen QYou ZYan XZhang CXu KZeng DQin JTang B(2024)QEVIS: Multi-Grained Visualization of Distributed Query ExecutionIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332693030:1(153-163)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3326930
Show More Cited By

Index Terms

Making Sense of Temporal Queries with Interactive Visualization
1. Human-centered computing

Recommendations

Computing Complex Temporal Join Queries Efficiently
SIGMOD '22: Proceedings of the 2022 International Conference on Management of Data

This paper studies multi-way join queries over temporal data, where each tuple is associated with a valid time interval indicating when the tuple is valid. A temporal join requires that joining tuples' valid intervals intersect. Previous work on ...
TimeLine and visualization of multiple-data sets and the visualization querying challenge

Data in its raw form can potentially contain valuable information, but much of that value is lost if it cannot be presented to a user in a way that is useful and meaningful. Data visualization techniques offer a solution to this issue. Such methods are ...
Making data visualization more efficient and effective: a survey
Abstract
Data visualization is crucial in today’s data-driven business world, which has been widely used for helping decision making that is closely related to major revenues of many industrial companies. However, due to the high demand of data processing ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CHI '16: Proceedings of the 2016 CHI Conference on Human Factors in Computing Systems

May 2016

6108 pages

ISBN:9781450333627

DOI:10.1145/2858036

General Chairs:
Jofish Kaye
Yahoo
,
Allison Druin
University of Maryland / National Park Service
,
Program Chairs:
Cliff Lampe
University of Michigan
,
Dan Morris
Microsoft
,
Juan Pablo Hourcade
University of Iowa

Copyright © 2016 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

SIGCHI: ACM Special Interest Group on Computer-Human Interaction

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 07 May 2016

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

CHI'16

Sponsor:

SIGCHI

CHI'16: CHI Conference on Human Factors in Computing Systems

May 7 - 12, 2016

California, San Jose, USA

Acceptance Rates

CHI '16 Paper Acceptance Rate 565 of 2,435 submissions, 23%;

Overall Acceptance Rate 6,199 of 26,314 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
492
Total Downloads

Downloads (Last 12 months)24
Downloads (Last 6 weeks)4

Reflects downloads up to 30 Aug 2024

Other Metrics

View Author Metrics

Citations

Cited By

Haroon SBrown CGulzar M(2024)DeSQL: Interactive Debugging of SQL in Data-Intensive Scalable ComputingProceedings of the ACM on Software Engineering10.1145/36437611:FSE(767-788)Online publication date: 12-Jul-2024
https://dl.acm.org/doi/10.1145/3643761
Gatterbauer WDunne C(2024)On The Reasonable Effectiveness of Relational Diagrams: Explaining Relational Query Patterns and the Pattern Expressiveness of Relational LanguagesProceedings of the ACM on Management of Data10.1145/36393162:1(1-27)Online publication date: 26-Mar-2024
https://dl.acm.org/doi/10.1145/3639316
Shen QYou ZYan XZhang CXu KZeng DQin JTang B(2024)QEVIS: Multi-Grained Visualization of Distributed Query ExecutionIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2023.332693030:1(153-163)Online publication date: 1-Jan-2024
https://dl.acm.org/doi/10.1109/TVCG.2023.3326930
Gatterbauer W(2023)A Tutorial on Visual Representations of Relational QueriesProceedings of the VLDB Endowment10.14778/3611540.361157816:12(3890-3893)Online publication date: 12-Sep-2023
https://dl.acm.org/doi/10.14778/3611540.3611578
Yang JBäuerle AMoritz DDemiralp Ç(2023)VegaProf: Profiling Vega VisualizationsProceedings of the 36th Annual ACM Symposium on User Interface Software and Technology10.1145/3586183.3606790(1-11)Online publication date: 29-Oct-2023
https://dl.acm.org/doi/10.1145/3586183.3606790
Battle LFeng DWebber K(2022)Exploring D3 Implementation Challenges on Stack Overflow2022 IEEE Visualization and Visual Analytics (VIS)10.1109/VIS54862.2022.00009(1-5)Online publication date: Oct-2022
https://doi.org/10.1109/VIS54862.2022.00009
Palyvos-Giannas DHavers BPapatriantafilou MGulisano V(2021)AnankeProceedings of the VLDB Endowment10.14778/3430915.343092814:3(391-403)Online publication date: 9-Dec-2021
https://dl.acm.org/doi/10.14778/3430915.3430928
Battle LScheidegger C(2021)A Structured Review of Data Management Technology for Interactive Visualization and AnalysisIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2020.302889127:2(1128-1138)Online publication date: Feb-2021
https://doi.org/10.1109/TVCG.2020.3028891
Wang ZKumar ANi SLi C(2020)Demonstration of interactive runtime debugging of distributed dataflows in TexeraProceedings of the VLDB Endowment10.14778/3415478.341551713:12(2953-2956)Online publication date: 14-Sep-2020
https://dl.acm.org/doi/10.14778/3415478.3415517
Kumar AWang ZNi SLi C(2020)AmberProceedings of the VLDB Endowment10.14778/3377369.337738113:5(740-753)Online publication date: 19-Feb-2020
https://dl.acm.org/doi/10.14778/3377369.3377381
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents