skip to main content
10.1145/2695664.2696047acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
short-paper

Catalogue: graph representation of file relations for a globally distributed environment

Published:13 April 2015Publication History

ABSTRACT

Text-based search engines are widely used to find files in the Internet. However, the users require to understand contexts existing in files and notice appropriate keywords even if the users do not have deep insights of the topic. In addition, text-based search engines require exhaustive search to make keyword indexes. This paper proposes the concept of catalogue that represents relations among files based on grouping and associating by a directed graph. Grouping of files by a catalogue without any text label lets us notice some relations represented by the catalogue. Moreover, a directed graph within a catalogue which associates files can express more detailed relations. We design catalogue system that stores and shares catalogues globally in a distributed and autonomous way. Generalized graph expression of catalogues shared over the Internet bridges any owners, types, and fields of files as long as the files share a same relation. Various services such as digital museums and digital archives are expected to work on top of the shared catalogues.

References

  1. S. Brin and L. Page. The Anatomy of a Large-scale Hypertextual Web Search Engine. Comput. Netw. ISDN Syst., 30:107--117, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. A Nanopoulos. Item Recommendation in Collaborative Tagging Systems. IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans, 41(4):760--771, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Kilian Q. Weinberger, M. Slaney, and R. Van Zwol. Resolving Tag Ambiguity. In Proc. of the 16th ACM international conference on Multimedia, pages 111--120, 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. G. Malewicz, Matthew H. Austern, Aart J. C Bik, James C. Dehnert, I. Horn, N. Leiser, and G. Czajkowski. Pregel: A System for Large-scale Graph Processing. In Proc. of the 2010 ACM SIGMOD, pages 135--146, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. B. Shao, H. Wang, and Y. Li. Trinity: A Distributed Graph Engine on a Memory Cloud. In Proc. of the 2013 ACM SIGMOD, pages 505--516, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Catalogue: graph representation of file relations for a globally distributed environment

          Recommendations

          Comments

          Login options

          Check if you have access through your login credentials or your institution to get full access on this article.

          Sign in
          • Published in

            cover image ACM Conferences
            SAC '15: Proceedings of the 30th Annual ACM Symposium on Applied Computing
            April 2015
            2418 pages
            ISBN:9781450331968
            DOI:10.1145/2695664

            Copyright © 2015 ACM

            Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

            Publisher

            Association for Computing Machinery

            New York, NY, United States

            Publication History

            • Published: 13 April 2015

            Permissions

            Request permissions about this article.

            Request Permissions

            Check for updates

            Qualifiers

            • short-paper

            Acceptance Rates

            SAC '15 Paper Acceptance Rate291of1,211submissions,24%Overall Acceptance Rate1,650of6,669submissions,25%

          PDF Format

          View or Download as a PDF file.

          PDF

          eReader

          View online with eReader.

          eReader