Adaptive Query Processing: A Survey

作者: Anastasios Gounaris , Norman W. Paton , Alvaro A. A. Fernandes , Rizos Sakellariou

DOI: 10.1007/3-540-45495-0_2

关键词: Distributed databaseSargableQuery optimizationDatabaseQuery by ExampleWeb search queryViewQuery languageWeb query classificationRDF query languageComputer scienceQuery planOnline aggregationQuery expansion

摘要: In wide-area database systems, which may be running on unpredictable and volatile environments (such as computational grids), it is difficult to produce efficient query plans based information available solely at compile time. A solution this problem exploit that becomes runtime adapt the plan changing conditions during execution. This paper presents a survey adaptive processing techniques, examining opportunities they offer modify dynamically classifying them into categories according focus on, their objectives, nature of feedback collect from environment, frequency can adapt, implementation environment component responsible for taking adaptation decisions.

参考文章(29)
Michael J. Franklin, Tolga Urhan, Dynamic Pipeline Scheduling for Improving Interactive Query Performance very large data bases. pp. 501- 510 ,(2001)
Ron Avnur, Joseph Hellerstein, Continuous Query Optimization Continuous Query Optimization. ,(1999)
Panos Vassiliadis, Zografoula Vagena, Spiros Skiadopoulos, Nikos Karayannidis, Timos Sellis, ARKTOS: A Tool For Data Cleaning and Transformation in Data Warehouse Environments. IEEE Data(base) Engineering Bulletin. ,vol. 23, pp. 42- 47 ,(2000)
Sunita Sarawagi, Vinayak R. Borkar, Kaustubh Deshmukh, Automatically Extracting Structure from Free Text Addresses. IEEE Data(base) Engineering Bulletin. ,vol. 23, pp. 27- 32 ,(2000)
Asuman Dogac, Fatma Ozcan, Cem Evrendilek, Pinar Koksal, Sena Nural, Dynamic Query Optimization in Multidatabases. IEEE Data(base) Engineering Bulletin. ,vol. 20, pp. 38- 45 ,(1997)
Laurent Amsaleg, Michael J. Franklin, Anthony Tomasic, Dynamic query operator scheduling for wide-area remote access Distributed and Parallel Databases. ,vol. 6, pp. 217- 246 ,(1998) , 10.1023/A:1008646115473
A. Hameurlain, F. Morvan, Invited Address: An Overview of Parallel Query Optimization in Relational Systems database and expert systems applications. pp. 629- 634 ,(2000)
Per-Åke Larson, Weiye Zhang, Dynamic Memory Adjustment for External Mergesort very large data bases. pp. 376- 385 ,(1997)
Miron Livny, HweeHwa Pang, Michael J. Carey, Memory-Adaptive External Sorting very large data bases. pp. 618- 629 ,(1993)
Zachary G Ives, Daniel S Weld, Daniela Florescu, Alon Y Levy, Marc Friedman, Adaptive Query Processing for Internet Applications IEEE Data(base) Engineering Bulletin. ,vol. 23, pp. 19- 26 ,(2000)