Fast Query Recovery for Multimedia CE Devices

멀티미디어 CE 기기를 위한 빠른 질의 복구 기법

  • Published : 2008.06.15

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.

멀티미디어 CE 기기(Multimedia Consumer Electronics Device)란 MP3 플레이어, PMP(Personal Media Player), 디지털 카메라 등과 같이 멀티미디어 데이타를 저장, 재생, 생성하는데 사용되는 기기를 말한다. 대부분의 멀티미디어 CE 기기는 기기에 저장된 멀티미디어를 검색하고, 그 결과를 브라우징하는 기능을 제공한다. 멀티미디어 CE 기기의 요구 사항 중의 하나는 사용자가 멀티미디어의 검색 결과를 브라우징하는 도중 기기의 전원이 꺼지더라도, 전원이 켜지면 원래의 브라우징 화면이 그대로 복구되어야 한다는 것이다. 기존의 방법은 이를 위해, (1) 검색 질의를 재수행하고, (2) 커서를 원래 브라우징하던 검색 결과의 레코드 위치까지 다시 이동시키는 방법을 사용해왔다. 그러나 이 방법은 검색 결과의 레코드 수가 많아질수록 많은 시간이 걸릴 수 있다. 본 논문에서는 멀티미디어의 검색 결과를 브라우징하는 도중, 기기의 전원이 꺼졌다 켜지더라도 원래의 브라우징 화면을 즉각적으로 복구할 수 있도록 하는 방법을 제안한다. 제안하는 방법은 검색 질의에 대한 질의 수행 계획의 일부 정보를 저장함으로써, 원래의 브라우징 화면을 즉각적으로 복구할 수 있도록 해준다. 실험 결과를 통해, 제안하는 방법은 검색 결과의 개수나 커서의 위치에 관계 없이 항상 일정한 성능을 제공함을 보인다.

Keywords

References

  1. A. Eisenberg, J. Melton, 'SQL Standardization: The Next Steps,' ACM SIGMOD Record, 29(1), pp. 63-67, 2000 https://doi.org/10.1145/344788.344819
  2. Silberschatz A., Korth H., Sudarshan, S. 'Database System Concepts,' 4th edition, McGrawHill, 2001
  3. 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
  4. Anciaux N., Bouganim L., Pucheral P., 'Memory Requirements for Query Execution in Highly Constrained Devices,' Int. Conf. on Very Large Data Bases (VLDB), 2003
  5. N. Anciaux, L. Bouganim, P. Pucheral, 'On Finding a Memory Lower Bound for Query Evaluation in Lightweight Devices,' Technical Report, PRiSM, 2003
  6. G. Graefe, 'Query Evaluation Techniques for Large Databases,' ACM Computing Surveys, 25(2), 1993
  7. B. Chandramouli, Christopher N. Bond, ShivnathB., J. Yang, 'Query Suspend and Resume,' ACM SIGMOD Conference, 2007
  8. Infospace Inc., INSP Securities Registration Statement (S-1/A) Business, http://sec.edgar-online.com/1999/10/04/17/0001032210-99-001396/Section8.asp
  9. R. Cole and G. Graefe, 'Optimization of Dynamic Query Evaluation Plans,' ACM SIGMOD Conference, 1994
  10. S. Madden, M. Shah, J.M.Hellerstein, V. Raman, 'Continuously Adaptive Continuous Queries,' ACM SIGMOD Conference, 2000