x-RDF3X: Fast querying, high update rates, and consistency for RDF databases

Proceedings of the VLDB Endowment

Volumn 3, Issue 1, 2010, Pages 256-263

  Neumann, Thomas ^a   Weikum, Gerhard ^b  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

KNOWLEDGE BASED SYSTEMS;

COMPUTATIONAL BIOLOGY; DATA CONSISTENCY; INDEXING METHODS; KNOWLEDGE-SHARING; SCALABLE PERFORMANCE; SERIALIZABILITY; SNAPSHOT ISOLATION; SOCIAL COMMUNITIES;

CONCURRENCY CONTROL;

EID: 80052789999     PISSN: None     EISSN: 21508097     Source Type: Conference Proceeding    
DOI: 10.14778/1920841.1920877     Document Type: Article

References (27)

1. D. J. Abadi et al. Scalable semantic web data management using vertical partitioning. In VLDB, pages 411-422, 2007.
2. A. Adya, B. Liskov, and P. E. O'Neil. Generalized isolation level definitions. In ICDE, pages 67-78, 2000.
3. M. Bröcheler, A. Pugliese, and V. S. Subrahmanian. Dogma: A disk-oriented graph matching algorithm for rdf databases. In International Semantic Web Conference, pages 97-113, 2009.
4. E. I. Chong et al. An efficient SQL-based RDF querying scheme. In VLDB, pages 1216-1227, 2005.
5. T. Cormen, C. Leiserson, R. Rivest, and C. Stein. Introduction to Algorithms. MIT Press, 2001. 2nd Edition.
6. G. Graefe. Hierarchical locking in b-tree indexes. In BTW, pages 18-42, 2007.
7. A. Harth et al. YARS2: A federated repository for querying graph structured data from the web. In ISWC/ASWC, pages 211-224, 2007.
8. R. Jain. The Art of Computer Systems Performance Analysis. Wiley, 1991.
9. Jena: a Semantic Web Framework for Java. http://jena.sourceforge.net/.
10. D. B. Lomet et al. Transaction time support inside a database engine. In ICDE, page 35, 2006.
11. D. B. Lomet and B. Salzberg. The performance of a multiversion access method. In SIGMOD, 1990.
12. T. Neumann and G. Weikum. RDF-3X: a RISC-style engine for RDF. PVLDB, 1(1):647-659, 2008.
13. T. Neumann and G. Weikum. The RDF-3X engine for scalable management of RDF data. VLDB J., 2009.
14. T. Neumann and G. Weikum. Scalable join processing on very large RDF graphs. In SIGMOD, 2009.
15. P. E. O'Neil et al. The log-structured merge-tree (lsm-tree). Acta Inf., 33(4):351-385, 1996.
16. A. Pugliese, O. Udrea, and V. S. Subrahmanian. Scaling rdf with time. In WWW, pages 605-614, 2008.
17. RDF-3X. http://www.mpi-inf.mpg.de/~neumann/rdf3x.
18. D. P. Reed. Implementing atomic actions on decentralized data. TOCS, 1(1):3-23, 1983.
19. B. Salzberg and V. J. Tsotras. Comparison of access methods for time-evolving data. ACM Comput. Surv., 31(2):158-221, 1999.
20. L. Sidirourgos et al. Column-store support for RDF data management: not all swans are white. PVLDB, 1(2):1553-1563, 2008.
21. M. Stonebraker. The design of the postgres storage system. In VLDB, pages 289-300, 1987.
22. O. Udrea, A. Pugliese, and V. S. Subrahmanian. GRIN: A graph based RDF index. In AAAI, 2007.
23. W3C: Resource Description Framework (RDF). http://www.w3.org/RDF/.
24. G. Weikum and G. Vossen. Transactional Information Systems: Theory, Algorithms, and the Practice of Concurrency Control and Recovery. Morgan Kaufmann, 2002.
25. C. Weiss, P. Karras, and A. Bernstein. Hexastore: sextuple indexing for semantic web data management. PVLDB, 1(1):1008-1019, 2008.
26. K. Wilkinson et al. Efficient RDF storage and retrieval in Jena2. In SWDB, pages 131-150, 2003.
27. Yars2. http://sw.deri.org/svn/sw/2004/06/yars.