Skip to main content
SpringerLink
Log in

Logical Approach to Capability-Based Rewriting in a Mediator for WebSources

  • Published:
Journal of Intelligent Information Systems Aims and scope Submit manuscript

Abstract

A logic-based specification for Capability-Based Rewriting (CBR) in web query processing is presented. Within this approach it is shown how Semantic Query Optimization (SQO) can be used to improve the performance of a web query optimizer. Our approach allows for the characterization of different CBR tools and their properties in a uniform and generic manner. It also reveals important optimization opportunities (based on SQO) which are commonly ignored in existing CBR tools.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  • ACM Digital Library. http://www.acm.org/dl/Search.html.

  • Adali, S., Candan, K.S., Papakonstantinou, Y., and Subrahmanian, V.S. (1996). Query Caching and Optimization in Distributed Mediator Systems. In Proc. of the ACM SIGMOD Conference.

  • Chakravarthy, U.S., Grant, J., and Minker, J. (1990). Logic-Based Approach to Semantic Query Optimization, ACM TODS, 15(2), 162-207.

    Google Scholar 

  • Cheng, Q., Gryz, J.,Koo, F., Leung, C., Liu, L., Qian, X., and Schiefer, B. (1999). Implementation of Two Semantic Query Optimization Techniques in DB2 Universal Database. In Proc. of VLDB (pp. 687-698).

  • Du, W., Krishnamurthy, R., and Shan, M.C. (1992). Query Optimization in a Heterogeneous DBMS. In Proc. of the Very Large Data Bases Conference (VLDB).

  • FAA Aviation Safety Data. http://nasdac.faa.gov/internet/.

  • Florescu, D., Levy, A.Y., Manolescu, I., and Suciu, D. (1999). Query Optimization in the Presence of Limited Access Patterns. In Proc. of the ACM SIGMOD Conference.

  • Haas, L., Kossmann, D.,Wimmers, E., and Yang, J. (1997). Optimizing Queries Across Diverse Data Sources. In Proc. of VLDB.

  • Lakshmanan, L.V.S. and Missaoui, R. (1992). On Semantic Query Optimization in Deductive Databases. In Proc. of IEEE ICDE (pp. 368-375).

  • Landings Aviation Search Engines. http://www.landings.com/_landings/pages/search.html.

  • Layman A. et al. The XML-data home page. http://www.microsoft.com/standards/xml/xmldata-f.htm.

  • Levy, A.Y., Rajaraman, A., and Ordille, J.J. (1996). Querying Heterogeneous Information Sources Using Source Descriptions. In Proc. of VLDB.

  • Levy, A.Y. and Sagiv, Y. (1995). Semantic Query Optimization in Datalog Programs. In Proc. of PODS (pp. 163-173).

  • Haas L., Tork Roth, M., and Ozcan, F. (1999). Cost Models Do Matter: Providing Cost Information for Diverse Data Sources in a Federated System. In Proc. of VLDB.

  • Morris, K. (1988). An Algorithm for Ordering Subgoals in NAIL! In Proc. of PODS.

  • Naacke, H., Gardarin, G., and Tomasic, A. (1998). Leveraging Mediator Cost Models with Heterogeneous Data Sources. In Proc. of ICDE.

  • Bureau of Labor Statistics. http://stats.bls.gov.

  • Pang, H.H., Lu, H.J., and Ooi, B.C. (1991). An Efficient Semantic Query Optimization Algorithm. In Proc. of IEEE ICDE (pp. 326-335).

  • Papakonstantinou, Y. and Vassalos, V. (1999). Query Rewriting for Semistructured Data. In Proc. of the ACM SIGMOD Conference.

  • Ramakrishnan, R., Seshadri, P., and Livny, M. (1997). The Case for Enhanced Abstract Data Types. In Proc. of VLDB.

  • Seshadri, P., et al. (1996). Cost-Based Optimization for Magic: Algebra and Implementation. In Proc. of the ACM SIGMOD Conference.

  • Tomasic, A., Raschid, L., and Valduriez, P. (1996). Scaling Heterogeneous Databases and the Design of Disco. In Proceedings of the Intl. Conf. on Distributed Computing Systems.

  • Vassalos, V. and Papakonstantinou, Y. (1998). Using Knowledge of Redundancy for Query Optimization in Mediators. In Proc. of the AAAI Symposium on AI and Data Integration.

  • Vidal, M.E. (1999). A Mediator for Scaling up to Multiple WebSources. Ph.D. Thesis, University Simon Bolivar.

  • Vidal, M.E. and Raschid, L. (1998). Websrcmed: A mediator for Scaling up to Multiple Web Accessible Sources (Websources). ftp://www.umiacs.umd.edu/pub/mvidal/websrcmed.ps. (under review).

  • Zadorozhny, V., Vidal, M.E., Raschid, L., and Urhan, T. (2001). Efficient Evaluation of Queries in a Mediator for Websources. Under review.

Download references

Author information

Authors and Affiliations

  1. Towson University, Towson, MD, 21252, USA

    John Grant

  2. University of Maryland, College Park, MD, 20742, USA

    Vladimir Zadorozhny

Authors
  1. John Grant
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Vladimir Zadorozhny
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Grant, J., Zadorozhny, V. Logical Approach to Capability-Based Rewriting in a Mediator for WebSources. Journal of Intelligent Information Systems 17, 47–70 (2001). https://doi.org/10.1023/A:1012550715982

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/A:1012550715982

Search

Navigation