skip to main content
10.1145/1142473.1142503acmconferencesArticle/Chapter ViewAbstractPublication PagesmodConference Proceedingsconference-collections
Article

Interactive query formulation over web service-accessed sources

Published: 27 June 2006 Publication History

Abstract

Integration systems typically support only a restricted set of queries over the schema they export. The reason is that the participating information sources contribute limited content and limited access methods. In prior work, these limited access methods have often been specified using a set of parameterized views, with the understanding that the integration system accepts only queries which have an equivalent rewriting using the views. These queries are called feasible. Infeasible queries are rejected without an explanatory feedback. To help a developer, who is building an integration application, avoid a frustrating trial-and-error cycle, we introduce the CLIDE query formulation interface, which extends the QBE-like query builder of Microsoft's SQL Server with a coloring scheme that guides the user toward formulating feasible queries. We provide guarantees that the suggested query edit actions are complete (i.e. each feasible query can be built by following only suggestions), rapidly convergent (the suggestions are tuned to lead to the closest feasible completions of the query) and suitably summarized (at each interaction step, only a minimal number of actions needed to preserve completeness are suggested). We present the algorithms, implementation and performance evaluation showing that CLIDE is a viable on-line tool.

References

[1]
Microsoft SQL Server. http://www.microsoft.com/sql/.
[2]
Amazon E-Commerce Service. http://www.amazon.com/gp/aws/sdk/.
[3]
Google Web APIs. http://www.google.com/apis/.
[4]
Web Services and Service-Oriented Architectures. http://www.service-architecture.com/.
[5]
S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
[6]
O. Duschka, M. Genesereth, and A. Levy. Recursive query plans for data integration. Journal of Logic Programming, 43(1), 2000.
[7]
H. Garcia-Molina, J. D. Ullman, and J. D. Widom. Database Systems: The Complete Book. Prentice Hall, 2001.
[8]
A. Halevy. Answering queries using views: A survey. VLDB Journal, 10(4):270--294, 2001.
[9]
K. LeFevre, R. Agrawal, V. Ercegovac, R. Ramakrishnan, Y. Xu, and D. J. DeWitt. Limiting disclosure in hippocratic databases. In VLDB, pages 108--119, 2004.
[10]
A. Y. Levy, A. Rajaraman, and J. D. Ullman. Answering queries using limited external processors. In PODS, pages 227--237, 1996.
[11]
Chen Li and Edward Y. Chang. Answering queries with useful bindings. ACM Transactions on Database Systems (TODS), 26(3), 2001.
[12]
A. Nash and B. Ludaescher. Processing unions of conjunctive queries with negation under limited access patterns. In EDBT, 2004.
[13]
Jakob Nielsen. Designing Web Usability. New Riders Publishing, 2000.
[14]
R. Pottinger and A. Halevy. Minicon: A scalable algorithm for answering queries using views. VLDB Journal, 10(2-3), 2000.
[15]
E. Rahm and P. A. Bernstein. A survey of approaches to automatic schema matching. VLDB Journal, 10(4):334--350, 2001.
[16]
A. Rajaraman, Y. Sagiv, and J. D. Ullman. Answering queries using templates with binding patterns. In PODS, pages 105--112, 1995.
[17]
S. Rizvi, A. O. Mendelzon, S. Sudarshan, and P. Roy. Extending query rewriting techniques for fine-grained access control. In SIGMOD, pages 551--562, 2004.
[18]
M. T. Roth and P. M. Schwarz. Don't scrap it, wrap it! a wrapper architecture for legacy data sources. In VLDB, pages 266--275, 1997.
[19]
L. A. Rowe. "fill-in-the-form" programming. In VLDB, 1985.
[20]
Edward R. Tufte. Visual Explanations: Images and Quantities, Evidence and Narrative. Graphics Press, 1997.
[21]
V. Vassalos and Y. Papakonstantinou. Describing and using query capabilities of heterogeneous sources. In VLDB, 1997.
[22]
M. Yannakakis. Algorithms for acyclic database schemes. In VLDB, pages 82--94, 1981.
[23]
R. Yerneni, C. Li, H. Garcia-Molina, and J. D. Ullman. Computing capabilities of mediators. In SIGMOD, pages 443--454, 1999.
[24]
M. Zloof. Query by example. AFIPS NCC, 44:431--438, 1975.

Cited By

View all
  • (2010)Service-oriented execution model supporting data sharing and adaptive query processingCluster Computing10.1007/s10586-009-0109-813:2(127-140)Online publication date: 1-Jun-2010
  • (2008)Analyzing and revising data integration schemas to improve their matchabilityProceedings of the VLDB Endowment10.14778/1453856.14539401:1(773-784)Online publication date: 1-Aug-2008
  • (2007)CLIDEProceedings of the 2007 ACM SIGMOD international conference on Management of data10.1145/1247480.1247627(1119-1121)Online publication date: 11-Jun-2007
  • Show More Cited By

Index Terms

  1. Interactive query formulation over web service-accessed sources

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    SIGMOD '06: Proceedings of the 2006 ACM SIGMOD international conference on Management of data
    June 2006
    830 pages
    ISBN:1595934340
    DOI:10.1145/1142473
    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

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 27 June 2006

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. data integration
    2. interactive query formulation
    3. web services

    Qualifiers

    • Article

    Conference

    SIGMOD/PODS06
    Sponsor:

    Acceptance Rates

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

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)3
    • Downloads (Last 6 weeks)1
    Reflects downloads up to 17 Feb 2025

    Other Metrics

    Citations

    Cited By

    View all
    • (2010)Service-oriented execution model supporting data sharing and adaptive query processingCluster Computing10.1007/s10586-009-0109-813:2(127-140)Online publication date: 1-Jun-2010
    • (2008)Analyzing and revising data integration schemas to improve their matchabilityProceedings of the VLDB Endowment10.14778/1453856.14539401:1(773-784)Online publication date: 1-Aug-2008
    • (2007)CLIDEProceedings of the 2007 ACM SIGMOD international conference on Management of data10.1145/1247480.1247627(1119-1121)Online publication date: 11-Jun-2007
    • (2007)Visualization of Heterogeneous DataIEEE Transactions on Visualization and Computer Graphics10.1109/TVCG.2007.7061713:6(1200-1207)Online publication date: 1-Nov-2007

    View Options

    Login options

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Figures

    Tables

    Media

    Share

    Share

    Share this Publication link

    Share on social media