NDLI: On Producing High and Early Result Throughput in Multijoin Query Plans

Content Provider	IEEE Xplore Digital Library
Author	Levandoski, J.K. Khalefa, M.E. Mokbel, M.F.
Copyright Year	1989
Abstract	This paper introduces an efficient framework for producing high and early result throughput in multijoin query plans. While most previous research focuses on optimizing for cases involving a single join operator, this work takes a radical step by addressing query plans with multiple join operators. The proposed framework consists of two main methods, a flush algorithm and operator state manager. The framework assumes a symmetric hash join, a common method for producing early results, when processing incoming data. In this way, our methods can be applied to a group of previous join operators (optimized for single-join queries) when taking part in multijoin query plans. Specifically, our framework can be applied by 1) employing a new flushing policy to write in-memory data to disk, once memory allotment is exhausted, in a way that helps increase the probability of producing early result throughput in multijoin queries, and 2) employing a state manager that adaptively switches operators in the plan between joining in-memory data and disk-resident data in order to positively affect the early result throughput. Extensive experimental results show that the proposed methods outperform the state-of-the-art join operators optimized for both single and multijoin query plans.
Sponsorship	IEEE IEEE Comput. Soc. Tech. Committee on Data Eng IEEE Computer Society
Starting Page	1888
Ending Page	1902
Page Count	15
File Size	1144117
File Format	PDF
ISSN	10414347
Volume Number	23
Issue Number	12
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2011-12-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	Database systems Algorithm design and analysis Optimization Spatial databases Runtime Query processing query processing. Database management systems
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

Optimal-Location-Selection Query Processing in Spatial Databases

Evaluation of Range Queries With Predicates on Moving Objects

Semantic query optimization for query plans of heterogeneous multidatabase systems

A Distributed Stream Query Optimization Framework through Integrated Planning and Deployment

Efficient query processing in integrated multiple object databases with maybe result certification

Visible Reverse k-Nearest Neighbor Query Processing in Spatial Databases

Ranking Spatial Data by Quality Preferences

Progressive Parametric Query Optimization

Nondeterministic, nonmonotonic logic databases

On Producing High and Early Result Throughput in Multijoin Query Plans

Similar Documents

Optimal-Location-Selection Query Processing in Spatial Databases

Evaluation of Range Queries With Predicates on Moving Objects

Semantic query optimization for query plans of heterogeneous multidatabase systems

A Distributed Stream Query Optimization Framework through Integrated Planning and Deployment

Efficient query processing in integrated multiple object databases with maybe result certification

Visible Reverse k-Nearest Neighbor Query Processing in Spatial Databases

Ranking Spatial Data by Quality Preferences

Progressive Parametric Query Optimization

Nondeterministic, nonmonotonic logic databases

On Producing High and Early Result Throughput in Multijoin Query Plans