Skip to main content
Top
Published in: International Journal on Digital Libraries 3/2016

01-09-2016

Using a file history graph to keep track of personal resources across devices and services

Authors: Matthias Geel, Moira C. Norrie

Published in: International Journal on Digital Libraries | Issue 3/2016

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Personal digital resources now tend to be stored, managed and shared using a variety of devices and online services. As a result, different versions of resources are often stored in different places, and it has become increasingly difficult for users to keep track of them. We introduce the concept of a file history graph that can be used to provide users with a global view of resource provenance and enable them to track specific versions across devices and services. We describe how this has been used to realise a version-aware environment, called Memsy, and report on a lab study used to evaluate the proposed workflow. We also describe how reconciliation services can be used to fill in missing links in the file history graph and present a detailed study for the case of images as a proof of concept.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Ahmed, N., Natarajan, T., Rao, K.: Discrete cosine transform. IEEE Trans. Comput. C-23(1), 90–93 (1974) Ahmed, N., Natarajan, T., Rao, K.: Discrete cosine transform. IEEE Trans. Comput. C-23(1), 90–93 (1974)
2.
go back to reference Bergman, O., Elyada Oded andn Dvir, N., Vaitzman, Y., Ben Ami, A.: Spotting the Latest version of a file with Old’nGray. Interact. Comput. 27(6), 630–639 (2015)CrossRef Bergman, O., Elyada Oded andn Dvir, N., Vaitzman, Y., Ben Ami, A.: Spotting the Latest version of a file with Old’nGray. Interact. Comput. 27(6), 630–639 (2015)CrossRef
3.
go back to reference Black, J.: Compare-by-hash: a reasoned analysis. In: Proc. USENIX Annual Technical Conference (ATC’06), pp. 85–90 (2006) Black, J.: Compare-by-hash: a reasoned analysis. In: Proc. USENIX Annual Technical Conference (ATC’06), pp. 85–90 (2006)
4.
go back to reference Blanc-Brude, T., Scapin, D.L.: What Do People Recall About Their Documents?: Implications for Desktop Search Tools. In: Proc. 12th Intl. Conf. on Intelligent User Interfaces (IUI’07), pp. 102–111 (2007) Blanc-Brude, T., Scapin, D.L.: What Do People Recall About Their Documents?: Implications for Desktop Search Tools. In: Proc. 12th Intl. Conf. on Intelligent User Interfaces (IUI’07), pp. 102–111 (2007)
5.
go back to reference Carata, L., Akoush, S., Balakrishnan, N., Bytheway, T., Sohan, R., Seltzer, M., Hopper, A.: A primer on provenance. Commun. ACM 57(5), 52–60 (2014)CrossRef Carata, L., Akoush, S., Balakrishnan, N., Bytheway, T., Sohan, R., Seltzer, M., Hopper, A.: A primer on provenance. Commun. ACM 57(5), 52–60 (2014)CrossRef
6.
go back to reference Chau, D.H., Myers, B., Faulring, A.: What to Do When Search Fails: Finding Information by Association. In: Proc. SIGCHI Conf. on Human Factors in Computing Systems (CHI’08), pp. 999–1008 (2008) Chau, D.H., Myers, B., Faulring, A.: What to Do When Search Fails: Finding Information by Association. In: Proc. SIGCHI Conf. on Human Factors in Computing Systems (CHI’08), pp. 999–1008 (2008)
7.
go back to reference Chum, O., Philbin, J., Zisserman, A.: Near duplicate image detection: min-hash and tf-idf Weighting. In: Proc. 19th British Machine Vision Conf. (BMVC 2008), pp. 812–815 (2008) Chum, O., Philbin, J., Zisserman, A.: Near duplicate image detection: min-hash and tf-idf Weighting. In: Proc. 19th British Machine Vision Conf. (BMVC 2008), pp. 812–815 (2008)
8.
go back to reference Cutrell, E., Robbins, D., Dumais, S., Sarin, R.: Fast, Flexible Filtering with Phlat. In: Proc. SIGCHI Conf. on Human Factors in Computing Systems (CHI’06), pp. 261–270 (2006) Cutrell, E., Robbins, D., Dumais, S., Sarin, R.: Fast, Flexible Filtering with Phlat. In: Proc. SIGCHI Conf. on Human Factors in Computing Systems (CHI’06), pp. 261–270 (2006)
9.
go back to reference Czerwinski, M., Horvitz, E.: An Investigation of Memory for Daily Computing Events. In: Proc. 16th British HCI Group Annual Conference (HCI 2002), pp. 230–245 (2002) Czerwinski, M., Horvitz, E.: An Investigation of Memory for Daily Computing Events. In: Proc. 16th British HCI Group Annual Conference (HCI 2002), pp. 230–245 (2002)
10.
go back to reference Dearman, D., Pierce, J.S.: It’s on My Other Computer!: Computing with Multiple Devices. In: Proc. SIGCHI Conf. on Human Factors in Computing Systems (CHI’08), pp. 767–776 (2008) Dearman, D., Pierce, J.S.: It’s on My Other Computer!: Computing with Multiple Devices. In: Proc. SIGCHI Conf. on Human Factors in Computing Systems (CHI’08), pp. 767–776 (2008)
11.
go back to reference Dragunov, A.N., Dietterich, T.G., Johnsrude, K., McLaughlin, M., Li, L., Herlocker, J.L.: TaskTracer: A Desktop Environment to support Multi-Tasking Knowledge Workers. In: Proc. 10th Intl. Conf. on Intelligent User Interfaces (IUI’05), pp. 75–82 (2005) Dragunov, A.N., Dietterich, T.G., Johnsrude, K., McLaughlin, M., Li, L., Herlocker, J.L.: TaskTracer: A Desktop Environment to support Multi-Tasking Knowledge Workers. In: Proc. 10th Intl. Conf. on Intelligent User Interfaces (IUI’05), pp. 75–82 (2005)
12.
go back to reference Dumais, S., Cutrell, E., Cadiz, J., Jancke, G., Sarin, R., Robbins, D.C.: Stuff I’ve Seen: A System for Personal Information Retrieval and Re-Use. In: Proc. 26th Annual Intl. ACM SIGIR Conf. on Research and Development in Informaion Retrieval (SIGIR’03), pp. 72–79 (2003) Dumais, S., Cutrell, E., Cadiz, J., Jancke, G., Sarin, R., Robbins, D.C.: Stuff I’ve Seen: A System for Personal Information Retrieval and Re-Use. In: Proc. 26th Annual Intl. ACM SIGIR Conf. on Research and Development in Informaion Retrieval (SIGIR’03), pp. 72–79 (2003)
13.
go back to reference Elsweiler, D., Ruthven, I., Jones, C.: Towards memory supporting personal information management tools. J. Am. Soc. Inf. Sci. Technol 58(7), 924–946 (2007)CrossRef Elsweiler, D., Ruthven, I., Jones, C.: Towards memory supporting personal information management tools. J. Am. Soc. Inf. Sci. Technol 58(7), 924–946 (2007)CrossRef
14.
go back to reference Geel, M.: Memsy: A Personal Resource Management Infrastructure. Ph.D. thesis, Diss. 23028, ETH Zurich (2015) Geel, M.: Memsy: A Personal Resource Management Infrastructure. Ph.D. thesis, Diss. 23028, ETH Zurich (2015)
15.
go back to reference Geel, M., Norrie, M.C.: Memsy: Keeping Track of Personal Digital Resources Across Devices and Services. In: Proc. 19th Intl. Conf. on Theory and Practice of Digital Libraries (TPDL 2015), LNCS, vol 9316, pp. 71–83 (2015) Geel, M., Norrie, M.C.: Memsy: Keeping Track of Personal Digital Resources Across Devices and Services. In: Proc. 19th Intl. Conf. on Theory and Practice of Digital Libraries (TPDL 2015), LNCS, vol 9316, pp. 71–83 (2015)
16.
go back to reference Henson, V.: An Analysis of Compare-by-Hash. In: Proc. 9th Conf. on Hot Topics in Operating Systems (HOTOS’03), pp. 13–18 (2003) Henson, V.: An Analysis of Compare-by-Hash. In: Proc. 9th Conf. on Hot Topics in Operating Systems (HOTOS’03), pp. 13–18 (2003)
17.
go back to reference Jaballah, I., Cunningham, S.J., Witten, I.H.: Managing Personal Documents with a Digital Library. In: Proc. 9th European Conf. on Digital Libraries (ECDL 2005), pp. 195–206 (2005) Jaballah, I., Cunningham, S.J., Witten, I.H.: Managing Personal Documents with a Digital Library. In: Proc. 9th European Conf. on Digital Libraries (ECDL 2005), pp. 195–206 (2005)
18.
go back to reference Jensen, C., Lonsdale, H., Wynn, E., Cao, J., Slater, M., Dietterich, T.G.: The Life and Times of Files and Information: A Study of Desktop Provenance. In: Proc. SIGCHI Conf. on Human Factors in Computing Systems (CHI’10), pp. 767–776 (2010) Jensen, C., Lonsdale, H., Wynn, E., Cao, J., Slater, M., Dietterich, T.G.: The Life and Times of Files and Information: A Study of Desktop Provenance. In: Proc. SIGCHI Conf. on Human Factors in Computing Systems (CHI’10), pp. 767–776 (2010)
19.
go back to reference Jones, W., Phuwanartnurak, A.J., Gill, R., Bruce, H.: Don’t Take My Folders Away!: Organizing Personal Information to Get Things Done. In: Proc. SIGCHI Conf. on Human Factors in Computing Systems (CHI’05), Extended Abstracts, pp. 1505–1508 (2005) Jones, W., Phuwanartnurak, A.J., Gill, R., Bruce, H.: Don’t Take My Folders Away!: Organizing Personal Information to Get Things Done. In: Proc. SIGCHI Conf. on Human Factors in Computing Systems (CHI’05), Extended Abstracts, pp. 1505–1508 (2005)
20.
go back to reference Karger, D.R., Bakshi, K., Huynh, D., Quan, D., Sinha, V.: Haystack: A Customizable General-Purpose Information Management Tool for End Users of Semistructured Data. In: Proc. 2nd Biennial Conf. on Innovatie Data Systems Research (CIDR 2005), pp. 13–27 (2005) Karger, D.R., Bakshi, K., Huynh, D., Quan, D., Sinha, V.: Haystack: A Customizable General-Purpose Information Management Tool for End Users of Semistructured Data. In: Proc. 2nd Biennial Conf. on Innovatie Data Systems Research (CIDR 2005), pp. 13–27 (2005)
21.
go back to reference Karlson, A.K., Smith, G., Lee, B.: Which Version is This?: Improving the Desktop Experience within a Copy-Aware Computing Ecosystem. In: Proc. SIGCHI Conf. on Human Factors in Computing Systems (CHI’11), pp. 2669–2678 (2011) Karlson, A.K., Smith, G., Lee, B.: Which Version is This?: Improving the Desktop Experience within a Copy-Aware Computing Ecosystem. In: Proc. SIGCHI Conf. on Human Factors in Computing Systems (CHI’11), pp. 2669–2678 (2011)
22.
go back to reference Ke, Y., Sukthankar, R.: PCA-SIFT: A More Distinctive Representation for Local Image Descriptors. In: Proc. 2004 IEEE Computer Society Conf. on Computer Vision (CVPR’04), pp. 506–513 (2004) Ke, Y., Sukthankar, R.: PCA-SIFT: A More Distinctive Representation for Local Image Descriptors. In: Proc. 2004 IEEE Computer Society Conf. on Computer Vision (CVPR’04), pp. 506–513 (2004)
23.
go back to reference Lee, D.C., Ke, Q., Isard, M.: Partition Min-Hash for Partial Duplicate Image Discovery. In: Proc. 11th European Conf. on Computer Vision (ECCV 2010), LNCS, vol 6311, pp. 648–662 (2010) Lee, D.C., Ke, Q., Isard, M.: Partition Min-Hash for Partial Duplicate Image Discovery. In: Proc. 11th European Conf. on Computer Vision (ECCV 2010), LNCS, vol 6311, pp. 648–662 (2010)
24.
go back to reference Mikolajczyk, K., Schmid, C.: Scale and affine invariant interest point detectors. Int. J. Comput. Vis. 60(1), 63–86 (2004) Mikolajczyk, K., Schmid, C.: Scale and affine invariant interest point detectors. Int. J. Comput. Vis. 60(1), 63–86 (2004)
25.
go back to reference Muniswamy-Reddy, K.K., Holland, D.A., Braun, U., Seltzer, M.I.: Provenance-Aware Storage Systems. In: Proc. USENIX Annual Technical Conference (ATC’06), pp. 43–56 (2006) Muniswamy-Reddy, K.K., Holland, D.A., Braun, U., Seltzer, M.I.: Provenance-Aware Storage Systems. In: Proc. USENIX Annual Technical Conference (ATC’06), pp. 43–56 (2006)
26.
go back to reference Muniswamy-Reddy, K.K., Macko, P., Seltzer, M.I.: Provenance for the Cloud. In: Proc. 8th USENIX Conf. on File and Storage Technologies (FAST’10), pp. 197–210 (2010) Muniswamy-Reddy, K.K., Macko, P., Seltzer, M.I.: Provenance for the Cloud. In: Proc. 8th USENIX Conf. on File and Storage Technologies (FAST’10), pp. 197–210 (2010)
27.
go back to reference Nebeling, M., Geel, M., Syrotkin, O., Norrie, M.C.: MUBox: Multi-User Aware Personal Cloud Storage. In: Proc. 33rd ACM Conf. on Human Factors in Computing Systems (CHI’15), pp. 1855–1864 (2015) Nebeling, M., Geel, M., Syrotkin, O., Norrie, M.C.: MUBox: Multi-User Aware Personal Cloud Storage. In: Proc. 33rd ACM Conf. on Human Factors in Computing Systems (CHI’15), pp. 1855–1864 (2015)
28.
go back to reference Oulasvirta, A., Sumari, L.: Mobile Kits and Laptop Trays: Managing Multiple Devices in Mobile Information Work. In: Proc. SIGCHI Conf. on Human Factors in Computing Systems (CHI’07), pp. 1127–1136 (2007) Oulasvirta, A., Sumari, L.: Mobile Kits and Laptop Trays: Managing Multiple Devices in Mobile Information Work. In: Proc. SIGCHI Conf. on Human Factors in Computing Systems (CHI’07), pp. 1127–1136 (2007)
29.
go back to reference Ritzdorf, H., Karapanos, N., Čapkun, S.: Assisted Deletion of Related Content. In: Proc. 30th Annual Computer Security Applications Conference (ACSAC’14), pp. 206–215 (2014) Ritzdorf, H., Karapanos, N., Čapkun, S.: Assisted Deletion of Related Content. In: Proc. 30th Annual Computer Security Applications Conference (ACSAC’14), pp. 206–215 (2014)
30.
go back to reference Santosa, S., Wigdor, D.: A Field Study of Multi-device Workflows in Distributed Workspaces. In: Proc. ACM Intl. Joint Conf. on Pervasive and Ubiquitous Computing (UbiComp’13), pp. 63–72 (2013) Santosa, S., Wigdor, D.: A Field Study of Multi-device Workflows in Distributed Workspaces. In: Proc. ACM Intl. Joint Conf. on Pervasive and Ubiquitous Computing (UbiComp’13), pp. 63–72 (2013)
31.
go back to reference Sultana, S., Bertino, E.: A File Provenance System. In: Proc. 3rd ACM Conf. on Data and Application Security and Privacy (CODASPY’13), pp. 153–156 (2013) Sultana, S., Bertino, E.: A File Provenance System. In: Proc. 3rd ACM Conf. on Data and Application Security and Privacy (CODASPY’13), pp. 153–156 (2013)
32.
go back to reference Zacchi, A., Shipman, F.: Personal Environment Management. In: Proc. 11th European Conf. on Digital Libraries (ECDL 2007), pp. 345–356 (2007) Zacchi, A., Shipman, F.: Personal Environment Management. In: Proc. 11th European Conf. on Digital Libraries (ECDL 2007), pp. 345–356 (2007)
Metadata
Title
Using a file history graph to keep track of personal resources across devices and services
Authors
Matthias Geel
Moira C. Norrie
Publication date
01-09-2016
Publisher
Springer Berlin Heidelberg
Published in
International Journal on Digital Libraries / Issue 3/2016
Print ISSN: 1432-5012
Electronic ISSN: 1432-1300
DOI
https://doi.org/10.1007/s00799-016-0181-7

Other articles of this Issue 3/2016

International Journal on Digital Libraries 3/2016 Go to the issue

Premium Partner