demonstration

Automatic example queries for ad hoc databases

Authors:

Bill Howe,

Garret Cole,

Nodira Khoussainova,

Leilani BattleAuthors Info & Claims

SIGMOD '11: Proceedings of the 2011 ACM SIGMOD International Conference on Management of data

Pages 1319 - 1322

https://doi.org/10.1145/1989323.1989487

Published: 12 June 2011 Publication History

Get Access

Abstract

Motivated by eScience applications, we explore automatic generation of example "starter" queries over unstructured collections of tables without relying on a schema, a query log, or prior input from users. Such example queries are demonstrably sufficient to have non-experts self-train and become productive using SQL, helping to increase the uptake of database technology among scientists.

Our method is to learn a model for each relational operator based on example queries from public databases, then assemble queries syntactically operator-by-operator. For example, the likelihood that a pair of attributes will be used as a join condition in an example query depends on the cardinality of their intersection, among other features. Our demonstration illustrates that datasets with different statistical properties lead to different sets of example queries with different properties.

References

[1]

J. Akbarnejad, G. Chatzopoulou, M. Eirinaki, S. Koshy, S. Mittal, D. On, N. Polyzotis, and J. S. V. Varman. Sql querie recommendations. PVLDB, 3(2):1597--1600, 2010.

Digital Library

Google Scholar

[2]

P. A. Bernstein and S. Melnik. Model management 2.0: manipulating richer mappings. In SIGMOD Conference, pages 1--12, 2007.

Digital Library

Google Scholar

[3]

M. J. Cafarella, A. Y. Halevy, and N. Khoussainova. Data integration for the relational web. PVLDB, 2(1), 2009.

Digital Library

Google Scholar

[4]

M. J. Franklin, A. Y. Halevy, and D. Maier. From databases to dataspaces: A new abstraction for information management. SIGMOD Record, 34(4), December 2005.

Digital Library

Google Scholar

[5]

Y. Freund and L. Mason. The alternating decision tree learning algorithm. In International Conference on Machine Learning, 1999.

Digital Library

Google Scholar

[6]

Gene ontology. http://www.geneontology.org/.

Google Scholar

[7]

J. Gray, D. T. Liu, M. A. Nieto-Santisteban, A. S. Szalay, D. J. DeWitt, and G. Heber. Scientific data management in the coming decade. CoRR, abs/cs/0502008, 2005.

Google Scholar

[8]

B. Howe and G. Cole. SQL Is Dead; Long Live SQL: Lightweight Query Services for Ad Hoc Research Data. In 4th Microsoft eScience Workshop, 2010.

Google Scholar

[9]

N. Khoussainova, Y. Kwon, M. Balazinska, and D. Suciu. Snipsuggest: A context-aware sql autocomplete system. In VLDB, 2011.

Google Scholar

[10]

J. Madhavan, P. A. Bernstein, and E. Rahm. "generic schema matching with cupid. In VLDB, 2001.

Digital Library

Google Scholar

[11]

Sloan Digital Sky Survey. http://cas.sdss.org.

Google Scholar

[12]

X.Yang, C.M.Procopiuc, and D.Srivastava. Summarizing relational databases. Proc. VLDB Endowment, 2(1):634--645, 2009.

Digital Library

Google Scholar

Cited By

View all

Mandamadiotis AKoutrika GAmer-Yahia S(2024)Guided SQL-Based Data Exploration with User Feedback2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00372(4884-4896)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00372
Glenis A(2024)PyExplore 2.0: Explainable, Approximate and Combined Clustering Based SQL Query RecommendationsManagement of Digital EcoSystems10.1007/978-3-031-51643-6_7(88-102)Online publication date: 2-Feb-2024
https://doi.org/10.1007/978-3-031-51643-6_7
Narechania ADu FSinha ARossi RHoffswell JGuo SKoh ENavathe SEndert A(2023)DataPilot: Utilizing Quality and Usage Information for Subset Selection during Visual Data PreparationProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3581509(1-18)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3581509
Show More Cited By

Index Terms

Automatic example queries for ad hoc databases
1. Information systems
  1. Data management systems
    1. Database design and models
      1. Relational database model
    2. Query languages
      1. Relational database query languages

Recommendations

Materialization and Decomposition of Dataspaces for Efficient Search

Dataspaces consist of large-scale heterogeneous data. The query interface of accessing tuples should be provided as a fundamental facility by practical dataspace systems. Previously, an efficient index has been proposed for queries with keyword ...
Top-k dominating queries in uncertain databases
EDBT '09: Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology

Due to the existence of uncertain data in a wide spectrum of real applications, uncertain query processing has become increasingly important, which dramatically differs from handling certain data in a traditional database. In this paper, we formulate ...
Probabilistic top-k dominating queries in uncertain databases

Due to the existence of uncertain data in a wide spectrum of real applications, uncertain query processing has become increasingly important, which dramatically differs from handling certain data in a traditional database. In this paper, we formulate ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

SIGMOD '11: Proceedings of the 2011 ACM SIGMOD International Conference on Management of data

June 2011

1364 pages

ISBN:9781450306614

DOI:10.1145/1989323

General Chair:
Timos Sellis
IMIS/RC Athena
,
Program Chair:
Renée J. Miller
University of Toronto
,
Publications Chairs:
Anastasios Kementsietsidis
IBM T.J. Watson Research Center
,
Yannis Velegrakis
University of Trento

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 June 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Demonstration

Conference

SIGMOD/PODS '11

Sponsor:

SIGMOD

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

June 12 - 16, 2011

Athens, Greece

Acceptance Rates

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

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

8
Total Citations
View Citations
293
Total Downloads

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

Reflects downloads up to 03 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

View all

Mandamadiotis AKoutrika GAmer-Yahia S(2024)Guided SQL-Based Data Exploration with User Feedback2024 IEEE 40th International Conference on Data Engineering (ICDE)10.1109/ICDE60146.2024.00372(4884-4896)Online publication date: 13-May-2024
https://doi.org/10.1109/ICDE60146.2024.00372
Glenis A(2024)PyExplore 2.0: Explainable, Approximate and Combined Clustering Based SQL Query RecommendationsManagement of Digital EcoSystems10.1007/978-3-031-51643-6_7(88-102)Online publication date: 2-Feb-2024
https://doi.org/10.1007/978-3-031-51643-6_7
Narechania ADu FSinha ARossi RHoffswell JGuo SKoh ENavathe SEndert A(2023)DataPilot: Utilizing Quality and Usage Information for Subset Selection during Visual Data PreparationProceedings of the 2023 CHI Conference on Human Factors in Computing Systems10.1145/3544548.3581509(1-18)Online publication date: 19-Apr-2023
https://dl.acm.org/doi/10.1145/3544548.3581509
Amer-Yahia SKoutrika GBraschler MCalvanese DLanti DLücke-Tieke HMosca AMendes de Farias TPapadopoulos DPatil YRull GSmith ESkoutas DSubramanian SStockinger K(2022)INODEACM SIGMOD Record10.1145/3516431.351643650:4(23-29)Online publication date: 31-Jan-2022
https://dl.acm.org/doi/10.1145/3516431.3516436
Schuler RKesselman CCzajkowski K(2016)Accelerating data-driven discovery with scientific asset management2016 IEEE 12th International Conference on e-Science (e-Science)10.1109/eScience.2016.7870883(31-40)Online publication date: Oct-2016
https://doi.org/10.1109/eScience.2016.7870883
Li HChan CMaier D(2015)Query from examplesProceedings of the VLDB Endowment10.14778/2831360.28313698:13(2158-2169)Online publication date: 1-Sep-2015
https://dl.acm.org/doi/10.14778/2831360.2831369
Surdu SGripay YLesueur FPetit JThion R(2014)UPnQ: An Architecture for Personal Information ExplorationDatabase and Expert Systems Applications10.1007/978-3-319-10073-9_20(257-264)Online publication date: 2014
https://doi.org/10.1007/978-3-319-10073-9_20
Zhang SSun YDenney EBultan TZeller A(2013)Automatically synthesizing SQL queries from input-output examplesProceedings of the 28th IEEE/ACM International Conference on Automated Software Engineering10.1109/ASE.2013.6693082(224-234)Online publication date: 11-Nov-2013
https://dl.acm.org/doi/10.1109/ASE.2013.6693082

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

Materialization and Decomposition of Dataspaces for Efficient Search

Top-k dominating queries in uncertain databases

Probabilistic top-k dominating queries in uncertain databases