Browse > Article

Fast Query Recovery for Multimedia CE Devices  

Jin, Hee-Gyu (삼성전자 S/W 연구소)
Lee, Ki-Yong (삼성전자 S/W 연구소)
Woo, Kyoung-Gu (삼성전자 S/W 연구소)
Publication Information
Journal of KIISE:Databases / v.35, no.3, 2008 , pp. 286-295 More about this Journal
Abstract
Multimedia consumer electronics(CE) devices, such as MP3 players, PMPs, and digital cameras, are electronic equipments used to record, play or create multimedia data. Most multimedia CE devices provide uses with the ability to search multimedia stored in the device and browse the search results. One of the unique requirements in multimedia CE devices is that the search results displayed in the screen must be restored quickly when the device powers off and later back on. For this purpose, the existing methods (1) re-execute the original search query, and (2) move the cursor to the original position in the search results. However, this approach may be inefficient when the number of records in the result set is large. In this paper, we propose an efficient method for multimedia CE devices that can quickly restore the search results displayed in the screen when the device powers off and later back on. The proposed method can retrieve the original search results in the screen quickly by saving and loading some information about the query evaluation plan. Though the performance evaluation, we show that the proposed method provides excellent performance regardless of the number of records in tile result set or the original cursor position.
Keywords
Query Recovery; Multimedia search;
Citations & Related Records
연도 인용수 순위
  • Reference
1 A. Eisenberg, J. Melton, 'SQL Standardization: The Next Steps,' ACM SIGMOD Record, 29(1), pp. 63-67, 2000   DOI   ScienceOn
2 Pucheral P., Bouganim L., Valduriez P., Bobineau C., 'PicoDBMS: Scaling down Database Techniques for the Smartcard,' Very Large Data Bases Journal (VLDBJ), 10(2-3), 2001
3 G. Graefe, 'Query Evaluation Techniques for Large Databases,' ACM Computing Surveys, 25(2), 1993
4 B. Chandramouli, Christopher N. Bond, ShivnathB., J. Yang, 'Query Suspend and Resume,' ACM SIGMOD Conference, 2007
5 R. Cole and G. Graefe, 'Optimization of Dynamic Query Evaluation Plans,' ACM SIGMOD Conference, 1994
6 S. Madden, M. Shah, J.M.Hellerstein, V. Raman, 'Continuously Adaptive Continuous Queries,' ACM SIGMOD Conference, 2000
7 Infospace Inc., INSP Securities Registration Statement (S-1/A) Business, http://sec.edgar-online.com/1999/10/04/17/0001032210-99-001396/Section8.asp
8 N. Anciaux, L. Bouganim, P. Pucheral, 'On Finding a Memory Lower Bound for Query Evaluation in Lightweight Devices,' Technical Report, PRiSM, 2003
9 Silberschatz A., Korth H., Sudarshan, S. 'Database System Concepts,' 4th edition, McGrawHill, 2001
10 Anciaux N., Bouganim L., Pucheral P., 'Memory Requirements for Query Execution in Highly Constrained Devices,' Int. Conf. on Very Large Data Bases (VLDB), 2003