skip to main content
article

Exporting and interactively querying Web service-accessed sources: The CLIDE System

Published: 01 November 2007 Publication History

Abstract

The CLIDE System assists the owners of sources that participate in Web service-based data publishing systems to publish a restricted set of parameterized queries over the schema of their sources and package them as WSDL services. The sources may be relational databases, which naturally have a schema, or ad hoc information/application systems whereas the owner publishes a virtual schema. CLIDE allows information clients to pose queries over the published schema and utilizes prior work on answering queries using views to answer queries that can be processed by combining and processing the results of one or more Web service calls. These queries are called feasible. Contrary to prior work, where infeasible queries are rejected without an explanatory feedback, leading the user into a frustrating trial-and-error cycle, CLIDE features a query formulation interface, which extends the QBE-like query builder of Microsoft's SQL Server with a color scheme that guides the user toward formulating feasible queries. CLIDE 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]
Abiteboul, S., Hull, R., and Vianu, V. 1995. Foundations of Databases. Addison-Wesley, Reading, MA.
[2]
Biron, P. V. and Malhotra, A. 2004. XML Schema part 2: Datatypes second edition. W3C Recommendation 28 October 2004. Go online to http://www.w3.org/TR/xmlschema-2/.
[3]
Boag, S., Chamberlin, D., Fernandez, M. F., Florescu, D., Robie, J., and Siméon, J. 2007. XQuery 1.0: An XML query language. W3C Recommendation 23 January 2007. Go online to http://www.w3.org/TR/xquery/.
[4]
Borkar, V. R., Carey, M. J., Lychagin, D., Westmann, T., Engovatov, D., and Onose, N. 2006. Query processing in the aqualogic data services platform. In Proceedings of VLDB. 1037--1048.
[5]
Braga, D., Campi, A., and Ceri, S. 2005. QBE (query y xample): A visual interface to the standard xml query language. ACM Trans. Database Syst. 30, 2, 398--443.
[6]
Carey, M. J. 2006. Data delivery in a service-oriented world: The Bea aqualogic data services platform. In Proceedings of the SIGMOD Conference. 695--705.
[7]
Carey, M. J., Haas, L. M., Maganty, V., and Williams, J. H. 1996. PESTO: An integrated query/browser for object databases. In Proceedings of VLDB. 203--214.
[8]
Chandra, A. K. and Merlin, P. M. 1977. Optimal implementation of conjunctive queries in relational data bases. In Proceedings of STOC. 77--90.
[9]
Christensen, E., Curbera, F., Meredith, G., and Weerawarana, S. 2001. Web Services Description Language (WSDL) 1.1. W3C Note 15 March 2001. Go online to http://www.w3.org/TR/wsdl.
[10]
Dong, X., Halevy, A. Y., Madhavan, J., Nemes, E., and Zhang, J. 2004. Simlarity search for Web services. In Proceedings of VLDB. 372--383.
[11]
Duschka, O. M., Genesereth, M. R., and Levy, A. Y. 2000. Recursive query plans for data integration. J. Log. Program. 43, 1, 49--73.
[12]
Fallside, D. C. and Walmsley, P. 2004. XML schema part 0: Primer second edition. W3C Recommendation 28 October 2004. Go online to http://www.w3.org/TR/xmlschema-0/.
[13]
Fan, W., Chan, C. Y., and Garofalakis, M. N. 2004. Secure XML querying with security views. In Proceedings of the SIGMOD Conference. 587--598.
[14]
Garcia-Molina, H., Ullman, J. D., and Widom, J. D. 2001. Database Systems: The Complete Book. Prentice Hall, Englewood Cliffs, NJ.
[15]
Halevy, A. 2001. Answering queries using views: A survey. VLDB J. 10, 4, 270--294.
[16]
Jordan, D. and Evdemon, J. 2006. Web Services Business Process Execution Language Version 2.0. OASIS Public Review Draft, 23th August, 2006. Go online to http://docs.oasis-open.org/wsbpel/2.0/wsbpel-specification-draft.html.
[17]
LeFevre, K., Agrawal, R., Ercegovac, V., Ramakrishnan, R., Xu, Y., and DeWitt, D. J. 2004. Limiting disclosure in hippocratic databases. In Proceedings of VLDB. 108--119.
[18]
Levy, A. Y., Rajaraman, A., and Ullman, J. D. 1996. Answering queries using limited external processors. In Proceedings of PODS. 227--237.
[19]
Li, C. and Chang, E. Y. 2001. Answering queries with useful bindings. ACM Trans. Database Syst. 26, 3, 313--343.
[20]
Melton, J. 2003a. Database languages---SQL---part 14: XML-related specifications (SQL/XML). In Proceedings of ISO/IEC 9075-14:2003.
[21]
Melton, J. 2003b. Database languages---SQL---part 2: Foundation (SQL/foundation). In Proceedings of ISO/IEC 9075-2:2003.
[22]
Microsoft, Inc. Native XML Web services for Microsoft SQL server. 2005. Go online to http://msdn2.microsoft.com/en-us/library/ms345123.aspx.
[23]
Microsoft, Inc. 2004. Microsoft BizTalk Server. Go online to http://www.microsoft.com/biztalk/.
[24]
Nash, A. and Ludaescher, B. 2004. Processing unions of conjunctive queries with negation under limited access patterns. In Proceedings of EDBT.
[25]
Nielsen, J. 2000. Designing Web Usability. New Riders Publishing, Berkeley, CA.
[26]
Popa, L., Velegrakis, Y., Miller, R. J., Hernández, M. A., and Fagin, R. 2002. Translating Web data. In Proceedings of VLDB. 598--609.
[27]
Pottinger, R. and Halevy, A. Y. 2001. Minicon: A scalable algorithm for answering queries using views. VLDB J. 10, 2-3, 182--198.
[28]
Rahm, E. and Bernstein, P. A. 2001. A survey of approaches to automatic schema matching. VLDB J. 10, 4, 334--350.
[29]
Rajaraman, A., Sagiv, Y., and Ullman, J. D. 1995. Answering queries using templates with binding patterns. In Proceedings of PODS. 105--112.
[30]
Rizvi, S., Mendelzon, A. O., Sudarshan, S., and Roy, P. 2004. Extending query rewriting techniques for fine-grained access control. In Proceedings of SIGMOD Conference. 551--562.
[31]
Roth, M. T. and Schwarz, P. M. 1997. Don't scrap it, wrap it! a wrapper architecture for legacy data sources. In Proceedings of VLDB. 266--275.
[32]
Shipman, D. W. 1981. The functional data model and the data language daplex. ACM Trans. Database Syst. 6, 1, 140--173.
[33]
Tufte, E. R. 1997. Visual Explanations: Images and Quantities, Evidence and Narrative. Graphics Press, Cheshire, CT.
[34]
Vassalos, V. and Papakonstantinou, Y. 1997. Describing and using query capabilities of heterogeneous sources. In Proceedings of VLDB.
[35]
Yannakakis, M. 1981. Algorithms for acyclic database schemes. In Proceedings of VLDB. 82--94.
[36]
Yerneni, R., Li, C., Garcia-Molina, H., and Ullman, J. D. 1999. Computing capabilities of mediators. In Proceedings of SIGMOD Conference. 443--454.
[37]
Zloof, M. 1975. Query by example. AFIPS NCC 44, 431--438.

Cited By

View all

Index Terms

  1. Exporting and interactively querying Web service-accessed sources: The CLIDE System

                                  Recommendations

                                  Comments

                                  Information & Contributors

                                  Information

                                  Published In

                                  cover image ACM Transactions on Database Systems
                                  ACM Transactions on Database Systems  Volume 32, Issue 4
                                  November 2007
                                  364 pages
                                  ISSN:0362-5915
                                  EISSN:1557-4644
                                  DOI:10.1145/1292609
                                  Issue’s Table of Contents
                                  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]

                                  Publisher

                                  Association for Computing Machinery

                                  New York, NY, United States

                                  Publication History

                                  Published: 01 November 2007
                                  Published in TODS Volume 32, Issue 4

                                  Permissions

                                  Request permissions for this article.

                                  Check for updates

                                  Author Tags

                                  1. Middleware
                                  2. Web services
                                  3. limited access patterns
                                  4. query rewriting

                                  Qualifiers

                                  • Article

                                  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
                                  • (2016)Mapping RDF knowledge bases using exchange samplesKnowledge-Based Systems10.1016/j.knosys.2015.11.00193:C(47-66)Online publication date: 1-Feb-2016
                                  • (2015)MostoDExJournal of Systems and Software10.1016/j.jss.2014.10.033100:C(67-79)Online publication date: 1-Feb-2015
                                  • (2012)Data servicesCommunications of the ACM10.1145/2184319.218434055:6(86-97)Online publication date: 1-Jun-2012
                                  • (2012)Exchanging Data amongst Linked Data applicationsKnowledge and Information Systems10.1007/s10115-012-0587-537:3(693-729)Online publication date: 29-Dec-2012
                                  • (2012)Towards discovering ontological models from big RDF dataProceedings of the 2012 international conference on Advances in Conceptual Modeling10.1007/978-3-642-33999-8_16(131-140)Online publication date: 15-Oct-2012
                                  • (2011)MostoProceedings of the 30th international conference on Advances in conceptual modeling: recent developments and new directions10.5555/2075202.2075258(345-348)Online publication date: 31-Oct-2011
                                  • (2011)Generating SPARQL executable mappings to integrate ontologiesProceedings of the 30th international conference on Conceptual modeling10.5555/2075144.2075158(118-131)Online publication date: 31-Oct-2011
                                  • (2011)General Strategy for Querying Web Sources in a Data Federation EnvironmentTheoretical and Practical Advances in Information Systems Development10.4018/978-1-60960-521-6.ch004(62-80)Online publication date: 2011
                                  • (2011)Optimizing DaaS Web Service Based Data MashupsProceedings of the 2011 IEEE International Conference on Services Computing10.1109/SCC.2011.72(464-471)Online publication date: 4-Jul-2011
                                  • (2011)Generating SPARQL Executable Mappings to Integrate OntologiesConceptual Modeling – ER 201110.1007/978-3-642-24606-7_10(118-131)Online publication date: 2011
                                  • Show More Cited By

                                  View Options

                                  Login options

                                  Full Access

                                  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