research-article

Skimmer: rapid scrolling of relational query results

Authors:

H. V. JagadishAuthors Info & Claims

SIGMOD '12: Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data

Pages 181 - 192

https://doi.org/10.1145/2213836.2213858

Published: 20 May 2012 Publication History

Abstract

A relational database often yields a large set of tuples as the result of a query. Users browse this result set to find the information they require. If the result set is large, there may be many pages of data to browse. Since results comprise tuples of alphanumeric values that have few visual markers, it is hard to browse the data quickly, even if it is sorted.

In this paper, we describe the design of a system for browsing relational data by scrolling through it at a high speed. Rather than showing the user a fast changing blur, the system presents the user with a small number of representative tuples. Representative tuples are selected to provide a "good impression" of the query result. We show that the information loss to the user is limited, even at high scrolling speeds, and that our algorithms can pick good representatives fast enough to provide for real-time, high-speed scrolling over large datasets.

References

[1]

R. Agrawal, S. Gollapudi, A. Halverson, and S. Ieong. Diversifying search results. WSDM, 2009.

Digital Library

[2]

S. Agrawal and S. Chaudhuri. Automated ranking of database query results. CIDR, 2003.

[3]

B. Babcock, S. Chaudhuri, and G. Das. Dynamic sample selection for approximate query processing. SIGMOD, 2003.

Digital Library

[4]

B. Bailey et al. The Effects of Interruptions on Task Performance in the User Interface. INTERACT, 2001.

[5]

S. Basu Roy, H. Wang, G. Das, U. Nambiar, and M. Mohania. Minimum-effort driven dynamic faceted search in structured databases. CIKM, 2008.

Digital Library

[6]

M. Bates. Subject access in online catalogs: A design model. ASIS J., 1986.

[7]

M. Bates. The design of browsing and berrypicking techniques for the online search interface. Online Information Review, 1989.

[8]

N. Belkin, R. Oddy, and H. Brooks. Ask for information retrieval. Journal of Documentation, 1982.

[9]

S. Chaudhuri, G. Das, V. Hristidis, and G. Weikum. Probabilistic ranking of database query results. VLDB, 2004.

Digital Library

[10]

Z. Chen and T. Li. Addressing diverse user preferences in SQL-query-result navigation. SIGMOD, 2007.

Digital Library

[11]

W. Dakka, P. Ipeirotis, and K. Wood. Automatic construction of multifaceted browsing interfaces. CIKM, 2005.

Digital Library

[12]

J. English, M. Hearst, R. Sinha, K. Swearingen, and K. Yee. Hierarchical faceted metadata in site search interfaces. CHI, 2002.

Digital Library

[13]

A. Frank and A. Asuncion. UCI Machine Learning Repository, 2010.

[14]

A. Goodchild. An evaluation scheme for trader user interfaces. IFIP, 1995.

[15]

J. Han and M. Kamber. Data Mining: Concepts and Techniques. Morgan Kaufmann, 2006.

Digital Library

[16]

T. Igarashi and K. Hinckley. Speed-dependent automatic zooming for browsing large documents. UIST, 2000.

Digital Library

[17]

L. Kaufman, P. Rousseeuw, and E. Corporation. Finding groups in data: an introduction to cluster analysis. John Wiley, 1990.

[18]

E. Keogh, X. Xi, L. Wei, and C. A. Ratanamahatana. The UCR Time Series Homepage, 2006.

[19]

G. Koutrika, Z. Zadeh, and H. Garcia-Molina. Data clouds: summarizing keyword search results over structured data. EDBT, 2009.

Digital Library

[20]

B. Kuo, T. Hentrich, B. Good, et al. Tag clouds for summarizing web search results. WWW, 2007.

Digital Library

[21]

C. Li, M. Wang, L. Lim, H. Wang, and K. Chang. Supporting ranking and clustering as generalized order-by and group-by. SIGMOD, 2007.

Digital Library

[22]

R. Lipton, J. Naughton, D. Schneider, and S. Seshadri. Efficient sampling strategies for relational database operations. Theoretical Computer Science, 1993.

Digital Library

[23]

B. Liu and H. Jagadish. Using trees to depict a forest. VLDB, 2009.

Digital Library

[24]

J. MacQueen et al. Some methods for classification of multivariate observations. BSMSP, 1967.

[25]

R. Ng and J. Han. A method for clustering objects for spatial data mining. TKDE, 2002.

Digital Library

[26]

F. Olken and D. Rotem. Simple random sampling from relational databases. VLDB, 1986.

Digital Library

[27]

T. Wu, X. Li, D. Xin, J. Han, J. Lee, and R. Redder. DataScope: viewing database contents in Google Maps' way. VLDB, 2007.

Digital Library

Cited By

Yang JJoo HYerramreddy SMoritz DBattle L(2024)Optimizing Dataflow Systems for Scalable Interactive VisualizationProceedings of the ACM on Management of Data10.1145/36392762:1(1-25)Online publication date: 26-Mar-2024
https://dl.acm.org/doi/10.1145/3639276
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
Petersohn DMacke SXin DMa WLee DMo XGonzalez JHellerstein JJoseph AParameswaran A(2020)Towards scalable dataframe systemsProceedings of the VLDB Endowment10.14778/3407790.340780713:12(2033-2046)Online publication date: 1-Jul-2020
https://dl.acm.org/doi/10.14778/3407790.3407807
Show More Cited By

Index Terms

Skimmer: rapid scrolling of relational query results
1. Software and its engineering
  1. Software notations and tools
    1. Development frameworks and environments
      1. Integrated and visual development environments

Recommendations

Compressed-domain Video Synopsis via 3D Graph Cut and Blank Frame Deletion
Thematic Workshops '17: Proceedings of the on Thematic Workshops of ACM Multimedia 2017

With the wide adoption in surveillance video analysis, some pixel-domain analysis methods are not only used in academia but are also garnering the attention of industry. However, because of the increasing data volume of video, how to analyze and browse ...
From screen reading to aural glancing: towards instant access to key page sections
ASSETS '14: Proceedings of the 16th international ACM SIGACCESS conference on Computers & accessibility

Whereas glancing at a web page is crucial for navigation, screen readers force users to listen to content serially. This hampers efficient browsing of complex pages and maintains an accessibility divide between sighted and screen-reader users. To ...
Surveillance video synopsis in the compressed domain for fast video browsing

The traditional pixel-domain based video analysis methods have taken dominated places for long. However, due to the rapidly increasing volume and resolution of surveillance video, the desirable fast and scalable browsing encounters significant ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

SIGMOD '12: Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data

May 2012

886 pages

ISBN:9781450312479

DOI:10.1145/2213836

General Chairs:
K. Selçuk Candan
Arizona State University
,
Yi Chen
Arizona State University
,
Richard Snodgrass
University of Arizona
,
Program Chair:
Luis Gravano
Columbia University
,
Publications Chair:
Ariel Fuxman
Microsoft Research

Copyright © 2012 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

SIGMOD: ACM Special Interest Group on Management of Data

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 20 May 2012

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

SIGMOD/PODS '12

Sponsor:

SIGMOD

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

May 20 - 24, 2012

Arizona, Scottsdale, USA

Acceptance Rates

SIGMOD '12 Paper Acceptance Rate 48 of 289 submissions, 17%;

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

12
Total Citations
View Citations
576
Total Downloads

Downloads (Last 12 months)11
Downloads (Last 6 weeks)2

Reflects downloads up to 12 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Yang JJoo HYerramreddy SMoritz DBattle L(2024)Optimizing Dataflow Systems for Scalable Interactive VisualizationProceedings of the ACM on Management of Data10.1145/36392762:1(1-25)Online publication date: 26-Mar-2024
https://dl.acm.org/doi/10.1145/3639276
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
Petersohn DMacke SXin DMa WLee DMo XGonzalez JHellerstein JJoseph AParameswaran A(2020)Towards scalable dataframe systemsProceedings of the VLDB Endowment10.14778/3407790.340780713:12(2033-2046)Online publication date: 1-Jul-2020
https://dl.acm.org/doi/10.14778/3407790.3407807
Omidvar-Tehrani BAmer-Yahia S(2020)User Group Analytics Survey and Research OpportunitiesIEEE Transactions on Knowledge and Data Engineering10.1109/TKDE.2019.291365132:10(2040-2059)Online publication date: 1-Oct-2020
https://doi.org/10.1109/TKDE.2019.2913651
Rahman PJiang LNandi A(2019)Evaluating interactive data systemsThe VLDB Journal10.1007/s00778-019-00589-2Online publication date: 13-Nov-2019
https://doi.org/10.1007/s00778-019-00589-2
Jiang LRahman PNandi ADas GJermaine CBernstein P(2018)Evaluating Interactive Data SystemsProceedings of the 2018 International Conference on Management of Data10.1145/3183713.3197386(1637-1644)Online publication date: 27-May-2018
https://dl.acm.org/doi/10.1145/3183713.3197386
Akilesh BKumar NReddy BSingh M(2018)TRAFAN: Road traffic analysis using social media web pages2018 10th International Conference on Communication Systems & Networks (COMSNETS)10.1109/COMSNETS.2018.8328290(655-659)Online publication date: Jan-2018
https://doi.org/10.1109/COMSNETS.2018.8328290
Chunling CXiyang WChenhui Y(2018)A Query Construction Method Based on Data Dependency for Gesture Interaction2018 Sixth International Conference on Advanced Cloud and Big Data (CBD)10.1109/CBD.2018.00026(93-99)Online publication date: Aug-2018
https://doi.org/10.1109/CBD.2018.00026
Bakke EKarger DÖzcan FKoutrika GMadden S(2016)Expressive Query Construction through Direct Manipulation of Nested Relational ResultsProceedings of the 2016 International Conference on Management of Data10.1145/2882903.2915210(1377-1392)Online publication date: 26-Jun-2016
https://dl.acm.org/doi/10.1145/2882903.2915210
Singh M(2015)Information Exploration in E-Commerce DatabasesProceedings of the 4th International Conference on Big Data Analytics - Volume 949810.1007/978-3-319-27057-9_3(41-56)Online publication date: 15-Dec-2015
https://dl.acm.org/doi/10.1007/978-3-319-27057-9_3
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