NDLI: Semantic query optimization for query plans of heterogeneous multidatabase systems

Please wait, while we are loading the content...

Semantic query optimization for query plans of heterogeneous multidatabase systems

Content Provider	IEEE Xplore Digital Library
Author	Chun-Nan Hsu Knoblock, C.A.
Copyright Year	1989
Abstract	New applications of information systems need to integrate a large number of heterogeneous databases over computer networks. Answering a query in these applications usually involves selecting relevant information sources and generating a query plan to combine the data automatically. As significant progress has been made in source selection and plan generation, the critical issue has been shifting to query optimization. This paper presents a semantic query optimization (SQO) approach to optimizing query plans of heterogeneous multidatabase systems. This approach provides global optimization for query plans as well as local optimization for subqueries that retrieve data from individual database sources. An important feature of our local optimization algorithm is that we prove necessary and sufficient conditions to eliminate an unnecessary join in a conjunctive query of arbitrary join topology. This feature allows our optimizer to utilize more expressive relational rules to provide a wider range of possible optimizations than previous work in SQO. The local optimization algorithm also features a new data structure called AND-OR implication graphs to facilitate the search for optimal queries. These features allow the global optimization to effectively use semantic knowledge to reduce the data transmission cost. We have implemented this approach in the PESTO (Plan Enhancement by SemanTic Optimization) query plan optimizer as a part of the SIMS information mediator. Experimental results demonstrate that PESTO can provide significant savings in query execution cost over query plan execution without optimization.
Sponsorship	IEEE IEEE Comput. Soc. Tech. Committee on Data Eng IEEE Computer Society
Starting Page	959
Ending Page	978
Page Count	20
File Size	932440
File Format	PDF
ISSN	10414347
Volume Number	12
Issue Number	6
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2000-11-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Query processing Application software Cost function Information systems Computer networks Information retrieval Relational databases Spatial databases Sufficient conditions Topology
Content Type	Text
Resource Type	Article
Subject	Information Systems Computational Theory and Mathematics Computer Science Applications

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Query optimization in the ADDS multidatabase system

Semantic Query Optimization for Query Plans of Heterogeneous Multidatabase Systems (2000)

Semantic Query Optimization for Query Plans of Heterogeneous Multidatabase Systems (1999)

Optimizing top-k selection queries over multimedia repositories

Query optimization in distributed logic-oriented object bases

The Threshold Algorithm: From Middleware Systems to the Relational Engine

Optimizing global query processing plans in heterogeneous and distributed multidatabase systems

Query optimization in multidatabase systems considering schema conflicts

The query clustering problem: a set partitioning approach

Semantic query optimization for query plans of heterogeneous multidatabase systems

Similar Documents

Query optimization in the ADDS multidatabase system

Semantic Query Optimization for Query Plans of Heterogeneous Multidatabase Systems (2000)

Semantic Query Optimization for Query Plans of Heterogeneous Multidatabase Systems (1999)

Optimizing top-k selection queries over multimedia repositories

Query optimization in distributed logic-oriented object bases

The Threshold Algorithm: From Middleware Systems to the Relational Engine

Optimizing global query processing plans in heterogeneous and distributed multidatabase systems

Query optimization in multidatabase systems considering schema conflicts

The query clustering problem: a set partitioning approach

Semantic query optimization for query plans of heterogeneous multidatabase systems