A Lifelog Management System Based on the Relational Data Model and its Applications

관계 데이터 모델 기반 라이프로그 관리 시스템과 그 응용

  • Published : 2009.09.15

Abstract

As the cost of disks decreases, PCs are soon expected to be equipped with a disk of 1TB or more. Assuming that a single person generates 1GB of data per month, 1TB is enough to store data for the entire lifetime of a person. This has lead to the growth of researches on lifelog management, which manages what people see and listen to in everyday life. Although many different lifelog management systems have been proposed, including those based on the relational data model, based on ontology, and based on file systems, they have all advantages and disadvantages: Those based on the relational data model provide good query processing performance but they do not support complex queries properly; Those based on ontology handle more complex queries but their performances are not satisfactory: Those based on file systems support only keyword queries. Moreover, these systems are lack of support for lifelog group management and do not provide a convenient user interface for modifying and adding tags (metadata) to lifelogs for effective lifelog search. To address these problems, we propose a lifelog management system based on the relational data model. The proposed system models lifelogs by using the relational data model and transforms queries on lifelogs into SQL statements, which results in good query processing performance. It also supports a simplified relationship query that finds a lifelog based on other lifelogs directly related to it, to overcome the disadvantage of not supporting complex queries properly. In addition, the proposed system supports for the management of lifelog groups by providing ways to create, edit, search, play, and share them. Finally, it is equipped with a tagging tool that helps the user to modify and add tags conveniently through the ion of various tags. This paper describes the design and implementation of the proposed system and its various applications.

하드 디스크 저장 매체의 가격이 하락함에 따라 가까운 시일 안에 개인 컴퓨터에 1TB가 넘는 하드 디스크가 기본으로 장착될 것으로 예상된다. 한 사람이 한 달에 1GB의 데이터를 저장한다고 가정하면 대략 1TB면 그 사람의 일생 동안에 걸친 데이터를 저장할 수 있다. 이에 따라 개인이 일상 생활에서 보고들은 것을 기록한 라이프로그(lifelog)를 효과적으로 관리하는 라이프로그 관리에 대한 연구가 활발히 이루어지고 있다. 지금까지 관계 데이터 모델 기반, 온톨로지 기반, 파일 시스템 기반 라이프로그 관리 시스템(LMS: Lifelog Management System) 등 다양한 LMS들이 제안되었지만, 관계 데이터 모델 기반 LMS는 질의 처리 성능이 뛰어난 반면 복잡한 질의를 잘 처리하지 못하고 온톨로지 기반 LMS는 복잡한 질의를 처리할 수 있는 반면 질의 처리 성능이 떨어지며 파일 기반 LMS는 질의만 지원하는 등 저마다 장단점을 가진다. 또한 이들 시스템들은 라이프로그 그룹을 효과적으로 관리하기 위한 기능을 제공하지 못하고 있고 효과적인 검색을 위해 라이프로그의 태그(데타데이터)를 수정하거나 새로운 태그를 추가하기 위한 편리한 인터페이스를 제공하지 못하고 있다. 본 논문에서는 이러한 문제점들을 해결하기 위해 관계 데이터 모델 기반 라이프로그 관리 시스템을 제안한다. 제안하는 시스템은 라이프로그를 관계 데이터 모델로 모델링하고 사용자 질의를 SQL로 변환해 처리함으로써 질의 처리 성능이 뛰어나다. 또한 복잡한 질의를 잘 처리하지 못하는 관계 데이터 모델 기반 LMS의 단점을 보완하기 위해 찾으려는 라이프로그와 직접적으로 관련 있는 라이프로그에 대한 정보에 기반해 라이프로그를 검색하는 단순화된 관계 질의를 지원한다. 이와 더불어, 제안하는 시스템은 라이프로그 그룹 생성, 편집, 검색, 플레이 및 공유 기능을 제공함으로써 라이프로그 그룹에 대한 효과적인 관리를 지원한다. 마지막으로 제안하는 LMS에서 제공하는 라이프로그 태깅 도구는 태그 추상화를 통해 여러 종류의 태그를 손쉽게 수정하거나 추가할 수 있는 기능을 제공한다. 본 논문에서는 제안하는 시스템의 설계 및 구현을 설명하고 이 시스템을 활용한 다양한 응용을 소개한다.

Keywords

References

  1. Gemmel, J., Bell, G., and Lueder, R., “MyLifeBits: A Personal Database for Everything,” Comm. ACM, vol.49, no.1. pp.88-95, 2006 https://doi.org/10.1145/1107458.1107460
  2. Dong, X. and Halevy, A., “A Platform for Per-sonal Information Management and Integration,” In Proc. of CIDR, 2005
  3. Dumais, S., Cutrell, E., Cadiz, JJ, Jancke, G., Sarin, R., Robbins, D. C., “Stuff I've Seen: A System for Personal Information Retrieval and Re-Use,” In Proc. of SIGIR, 2003 https://doi.org/10.1145/860435.860451
  4. Freeman, E. and Gelernter, D., “Lifestreams: A Storage Model for Personal Data,” SIGMOD Record, vol.25, no.1. pp.80-86, 1996 https://doi.org/10.1145/381854.381893
  5. Dittrich, J. and Salles, M. A., “iDM: A Unified and Versatile Data Model for Personal Dataspaee Management,” In Proc. of VLDB, 2006
  6. Karger, D. R., Bakshi, K., Huynh, D., Quan, D., and Sinha, V., “Haystack: A Customizable General-Purpose information Management Tool for End Users of Semistructured Data,” in Proc. of CIDR, 2005
  7. Google Desktop. http://desktop.google.com
  8. Yates, R. B. and Neto, B. R., "Modern Information Retrieval," Addison Wesley, 1999
  9. Oracle Text. http://www.oracle.com/technology/products/text/index.html
  10. Social Bookmarking. http://del.icio.us
  11. JSON Script. http://json.org
  12. Sony GPS-CS1. http://www.sonystyle.com/webapp/wcs/stores/servlet/ProductDisplay?catalogId=10551&storeId=10151&langId=-1&partNumber=GPSCS1
  13. NMEA 0183 Standard. http://www.nmea.org/content/nmea_standards/nmea_083_v_400.asp
  14. Naver Map API. http://dev.naver.com/openapi/apis/map/javascript/example
  15. MetaWeblog API. http://www,xmlrpc.com/metaWeblogAPi
  16. The Open Computer Vision Library. http://sourceforge.net/projects/opencvlibrary/
  17. Turk, M. and Pentland, A., "Eigenfaces for recog-nition," Journal of Cognitive Neuroscience, vol.3, no.1, pp.71-86, 1991 https://doi.org/10.1162/jocn.1991.3.1.71
  18. Franklin, M., Halevy, A., and Maier, D., "From Databases to Dataspaces: A New Abstraction for Information Management," SIGMOD Record, vol.34, no.4, pp.27-33, 2005 https://doi.org/10.1145/1107499.1107502