HKUST Library Institutional Repository Banner

HKUST Institutional Repository >
Computer Science and Engineering >
CSE Journal/Magazine Articles >

Please use this identifier to cite or link to this item: http://hdl.handle.net/1783.1/2982
Title: HybMig : a hybrid approach to dynamic plan migration for continuous queries
Authors: Yang, Yin
Krämer, Jürgen
Papadias, Dimitris
Seeger, Bernhard
Keywords: Query processing
Dynamic plan migration
Parallel track strategy
Issue Date: Mar-2007
Citation: IEEE transactions on knowledge and data engineering, v. 19, no. 13, March 2007, p. 398-411
Abstract: In data stream environments, the initial plan of a long-running query may gradually become inefficient due to changes of the data characteristics. In this case, the query optimizer will generate a more efficient plan based on the current statistics. The on-line transition from the old to the new plan is called dynamic plan migration. In addition to correctness, an effective technique for dynamic plan migration should achieve the following objectives: (i) minimize the memory and CPU overhead of the migration, (ii) reduce the duration of the transition, and (iii) maintain a steady output rate. The only known solutions for this problem are the moving states (MS) and parallel track (PT) strategies, which have some serious shortcomings related to the above objectives. Motivated by these shortcomings, we first propose HybMig, which combines the merits of MS and PT, and outperforms both on every aspect. As a second step we extend PT, MS and HybMig to the general problem of migration, where both the new and the old plans are treated as black boxes.
Rights: © 2007 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.'
URI: http://hdl.handle.net/1783.1/2982
Appears in Collections:CSE Journal/Magazine Articles

Files in This Item:

File Description SizeFormat
TKDE07HybMig.pdfpre-published version373KbAdobe PDFView/Open

Find published version via OpenURL Link Resolver

All items in this Repository are protected by copyright, with all rights reserved.