• DocumentCode
    2188909
  • Title

    Local Modeling for WebGraph Compression

  • Author

    Anh, Vo Ngoc ; Moffat, Alistair

  • Author_Institution
    Univ. of Melbourne, Melbourne, VIC, Australia
  • fYear
    2010
  • fDate
    24-26 March 2010
  • Firstpage
    519
  • Lastpage
    519
  • Abstract
    We describe a simple hierarchical scheme for Webgraph compression, which supports efficient in-memory and from-disk decoding of page neighborhoods, for neighborhoods defined for both incoming and outgoing links. The scheme is highly competitive in terms of both compression effectiveness and decoding speed.
  • Keywords
    Internet; data compression; decoding; Web graph compression; decoding speed; from-disk decoding; in-memory decoding; local modeling; page neighborhoods; Data compression; Decoding; Image coding; Indexing; Uniform resource locators; Web pages; Web sites; WebGrpah compression; local modeling;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Data Compression Conference (DCC), 2010
  • Conference_Location
    Snowbird, UT
  • ISSN
    1068-0314
  • Print_ISBN
    978-1-4244-6425-8
  • Electronic_ISBN
    1068-0314
  • Type

    conf

  • DOI
    10.1109/DCC.2010.59
  • Filename
    5453475
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2188909