Self-Indexing RDF Archives

被引：11
|
作者：
Cerdeira-Pena, Ana [1 ]
Farina, Antonio [1 ]
Fernandez, Javier D. [2 ]
Martinez-Prieto, Miguel A. [3 ]
机构：
[1] Univ A Coruna, Fac Informat, Database Lab, La Coruna, Spain
[2] Vienna Univ Econ & Business WU, Inst Informat Business, Vienna, Austria
[3] Univ Valladolid, Dept Comp Sci, DataWeb Res, E-47002 Valladolid, Spain
来源：
2016 DATA COMPRESSION CONFERENCE (DCC) | 2016年
基金：
奥地利科学基金会;
关键词：
REPRESENTATION;
D O I：
10.1109/DCC.2016.40
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Although Big RDF management is an emerging topic in the so-called Web of Data, existing techniques disregard the dynamic nature of RDF data. These RDF archives evolve over time and need to be preserved and queried across it. This paper presents v-RDFCSA, an RDF archiving solution that extends RDFCSA (an RDF self-index) to provide version based queries on top of compressed RDF archives. Our experiments show that v-RDFCSA reduces space requirements up to 35 60 times over a state-of-the-art baseline, and gets more than one order of magnitude ahead over it for query resolution.
引用
收藏
页码：526 / 535
页数：10
相关论文
共 50 条
  • [1] Self-indexing Natural Language
    Brisaboa, Nieves R.
    Farina, Antonio
    Navarro, Gonzalo
    Places, Angeles S.
    Rodriguez, Eduardo
    [J]. STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS, 2008, 5280 : 121 - +
  • [2] ANALYSIS OF SELF-INDEXING, DISK FILES
    WATERS, SJ
    [J]. COMPUTER JOURNAL, 1975, 18 (03): : 200 - 205
  • [3] Self-indexing of multiview fringe systems
    Vincent, C
    Fournel, T
    Fouquet, R
    [J]. APPLIED OPTICS, 2003, 42 (11) : 1981 - 1986
  • [4] Towards Self-Indexing Relational Databases
    Ruiz, Guillermo
    Chavez, Edgar
    Tellez, Eric S.
    [J]. 2013 MEXICAN INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE (ENC 2013), 2013, : 20 - 27
  • [5] On self-indexing images -: Image compression with added
    Makinen, Veli
    Navarro, Gonzalo
    [J]. DCC: 2008 DATA COMPRESSION CONFERENCE, PROCEEDINGS, 2008, : 422 - +
  • [6] Implicit compression boosting with applications to self-indexing
    Makinen, Veli
    Navarro, Gonzalo
    [J]. STRING PROCESSING AND INFORMATION RETRIEVAL, PROCEEDINGS, 2007, 4726 : 229 - +
  • [7] Self-indexing Based on LZ77
    Kreft, Sebastian
    Navarro, Gonzalo
    [J]. COMBINATORIAL PATTERN MATCHING, 22ND ANNUAL SYMPOSIUM, CPM 2011, 2011, 6661 : 41 - 54
  • [8] Indexing and Self-indexing sequences of IEEE 754 double precision numbers
    Farina, Antonio
    Ordonez, Alberto
    Parama, Jose R.
    [J]. INFORMATION PROCESSING & MANAGEMENT, 2014, 50 (06) : 857 - 875
  • [9] Self-indexing inverted files for fast text retrieval
    Moffat, A
    Zobel, J
    [J]. ACM TRANSACTIONS ON INFORMATION SYSTEMS, 1996, 14 (04) : 349 - 379
  • [10] A Practical Implementation of Compressed Suffix Arrays with Applications to Self-Indexing
    Huo, Hongwei
    Chen, Longgang
    Vitter, Jeffrey Scott
    Nekrich, Yakov
    [J]. 2014 DATA COMPRESSION CONFERENCE (DCC 2014), 2014, : 292 - 301
12345