abstract

Monte Carlo Tree Search for Generating Interactive Data Analysis Interfaces

Author:

Yiru ChenAuthors Info & Claims

SIGMOD '20: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data

Pages 2837 - 2839

https://doi.org/10.1145/3318464.3384404

Published: 31 May 2020 Publication History

Get Access

Abstract

Interactive tools like user interfaces help democratize data access for end-users by hiding underlying programming details and exposing the necessary widget interface to users. Since customized interfaces are costly to build, automated interface generation is desirable. SQL is the dominant way to analyze data and there already exists logs to analyze data. Previous work proposed a syntactic approach to analyze structural changes in SQL query logs and automatically generates a set of widgets to express the changes. However, they do not consider layout usability and the sequential order of queries in the log. We propose to adopt Monte Carlo Tree Search(MCTS) to search for the optimal interface that accounts for hierarchical layout as well as the usability in terms of how easy to express the query log.

References

[1]

Cameron Browne, Edward Jack Powley, Daniel Whitehouse, Simon M. Lucas, Peter I. Cowling, Philipp Rohlfshagen, Stephen Tavener, Diego Perez Liebana, Spyridon Samothrakis, and Simon Colton. 2012. A Survey of Monte Carlo Tree Search Methods. IEEE Transactions onComputational Intelligence and AI in Games4 (2012), 1--43.

Google Scholar

[2]

Tim Comber and John R. Maltby. 1997. Layout Complexity: Does It Measure Usability?. In INTERACT.

Google Scholar

[3]

Krzysztof Z. Gajos and Daniel S. Weld. 2004. SUPPLE: automaticallygenerating user interfaces. In IUI.

Google Scholar

[4]

Jock D. Mackinlay, Pat Hanrahan, and Chris Stolte. 2007. Show Me: Automatic Presentation for Visual Analysis. IEEE Transactions on Visualization and Computer Graphics 13 (2007).

Google Scholar

[5]

SDSS. 2017. Sloan Digital Sky Survey. http://www.sdss.org/.

Google Scholar

[6]

Carson Sievert, Chris Parmer, Toby Hocking, Scott Chamberlain, KarthikRam, Marianne Corvellec, and Pedro Despouy. 2017. plotly: CreateInteractive Web Graphics via 'plotly. js'. R package version 4, 1 (2017),110.

Google Scholar

[7]

Haoci Zhang, Viraj Raj, Thibault Sellam, and Eugene Wu. 2018. Precision Interfaces for Different Modalities. In SIGMOD Conference.

Google Scholar

[8]

Qianrui Zhang, Haoci Zhang, Thibault Sellam, and Eugene Wu. 2019. Mining Precision Interfaces From Query Logs. In Proceedings of the 2019 International Conference on Management of Data (SIGMOD '19). ACM, New York, NY, USA, 988--1005. https://doi.org/10.1145/3299869.3319872

Digital Library

Google Scholar

Cited By

View all

Vaithilingam PGlassman EInala JWang C(2024)DynaVis: Dynamically Synthesized UI Widgets for Visualization EditingProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642639(1-17)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3642639
Chen YWu EIves ZBonifati AEl Abbadi A(2022)PI2: End-to-end Interactive Visualization Interface Generation from QueriesProceedings of the 2022 International Conference on Management of Data10.1145/3514221.3526166(1711-1725)Online publication date: 10-Jun-2022
https://dl.acm.org/doi/10.1145/3514221.3526166
Chakraborti TIsahagian VKhalaf RKhazaeni YMuthusamy VRizk YUnuvar M(2020)From Robotic Process Automation to Intelligent Process AutomationBusiness Process Management: Blockchain and Robotic Process Automation Forum10.1007/978-3-030-58779-6_15(215-228)Online publication date: 3-Sep-2020
https://doi.org/10.1007/978-3-030-58779-6_15

Index Terms

Monte Carlo Tree Search for Generating Interactive Data Analysis Interfaces
1. Human-centered computing
  1. Human computer interaction (HCI)
    1. Interactive systems and tools
  2. Interaction design
    1. Interaction design process and methods
      1. User interface design
2. Information systems
  1. Data management systems
    1. Database management system engines
    2. Query languages
      1. Relational database query languages

Recommendations

PI2: End-to-end Interactive Visualization Interface Generation from Queries
SIGMOD '22: Proceedings of the 2022 International Conference on Management of Data

Interactive visualization interfaces are critical in data analysis. Yet creating new interfaces is challenging, as the developer must understand the queries needed for the desired analysis task, and then design the appropriate interface. Existing task ...
Mining Precision Interfaces From Query Logs
SIGMOD '19: Proceedings of the 2019 International Conference on Management of Data

Interactive tools make data analysis more efficient and more accessible to end-users by hiding the underlying query complexity and exposing interactive widgets for the parts of the query that matter to the analysis. However, creating custom tailored (...
A System for Dynamically Generating User Centric Interfaces for Mobile Applications and Services
ER '08: Proceedings of the ER 2008 Workshops (CMLSA, ECDM, FP-UML, M2AS, RIGiM, SeCoGIS, WISM) on Advances in Conceptual Modeling: Challenges and Opportunities

Device heterogeneity, diversity in user preferences and uncertainty of a steady network bandwidth allocation are challenges, which must be squarely addressed to achieve effective information communication in a mobile computing environment. Browser-based ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGMOD '20: Proceedings of the 2020 ACM SIGMOD International Conference on Management of Data

June 2020

2925 pages

ISBN:9781450367356

DOI:10.1145/3318464

General Chairs:
David Maier
Portland State University, USA
,
Rachel Pottinger
University of British Columbia, Canada
,
Program Chairs:
AnHai Doan
University of Wisconsin, USA
,
Wang-Chiew Tan
Megagon Labs, USA
,
Publications Chairs:
Abdussalam Alawini
University of Illinois at Urbana-Champaign, USA
,
Hung Q. Ngo
RelationalAI, USA

Permission to make digital or hard copies of part or all 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 third-party components of this work must be honored. For all other uses, contact the Owner/Author.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 31 May 2020

Check for updates

Author Tags

Qualifiers

Abstract

Funding Sources

National Science Foundation

Conference

SIGMOD/PODS '20

Sponsor:

SIGMOD

SIGMOD/PODS '20: International Conference on Management of Data

June 14 - 19, 2020

OR, Portland, USA

Acceptance Rates

Overall Acceptance Rate 785 of 4,003 submissions, 20%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

3
Total Citations
View Citations
240
Total Downloads

Downloads (Last 12 months)12
Downloads (Last 6 weeks)0

Reflects downloads up to 26 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Vaithilingam PGlassman EInala JWang C(2024)DynaVis: Dynamically Synthesized UI Widgets for Visualization EditingProceedings of the 2024 CHI Conference on Human Factors in Computing Systems10.1145/3613904.3642639(1-17)Online publication date: 11-May-2024
https://dl.acm.org/doi/10.1145/3613904.3642639
Chen YWu EIves ZBonifati AEl Abbadi A(2022)PI2: End-to-end Interactive Visualization Interface Generation from QueriesProceedings of the 2022 International Conference on Management of Data10.1145/3514221.3526166(1711-1725)Online publication date: 10-Jun-2022
https://dl.acm.org/doi/10.1145/3514221.3526166
Chakraborti TIsahagian VKhalaf RKhazaeni YMuthusamy VRizk YUnuvar M(2020)From Robotic Process Automation to Intelligent Process AutomationBusiness Process Management: Blockchain and Robotic Process Automation Forum10.1007/978-3-030-58779-6_15(215-228)Online publication date: 3-Sep-2020
https://doi.org/10.1007/978-3-030-58779-6_15

View Options

Login options

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

Cited By

Index Terms

Recommendations

PI2: End-to-end Interactive Visualization Interface Generation from Queries

Mining Precision Interfaces From Query Logs

A System for Dynamically Generating User Centric Interfaces for Mobile Applications and Services