The performance of a multiversion access method
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
The log-structured merge-tree (LSM-tree)
Acta Informatica
Comparison of access methods for time-evolving data
ACM Computing Surveys (CSUR)
Implementing atomic actions on decentralized data
ACM Transactions on Computer Systems (TOCS)
Transactional information systems: theory, algorithms, and the practice of concurrency control and recovery
Introduction to Algorithms
The Design of the POSTGRES Storage System
VLDB '87 Proceedings of the 13th International Conference on Very Large Data Bases
Generalized Isolation Level Definitions
ICDE '00 Proceedings of the 16th International Conference on Data Engineering
An efficient SQL-based RDF querying scheme
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Transaction Time Support Inside a Database Engine
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Scalable semantic web data management using vertical partitioning
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Proceedings of the 17th international conference on World Wide Web
RDF-3X: a RISC-style engine for RDF
Proceedings of the VLDB Endowment
Hexastore: sextuple indexing for semantic web data management
Proceedings of the VLDB Endowment
Column-store support for RDF data management: not all swans are white
Proceedings of the VLDB Endowment
Scalable join processing on very large RDF graphs
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
DOGMA: A Disk-Oriented Graph Matching Algorithm for RDF Databases
ISWC '09 Proceedings of the 8th International Semantic Web Conference
The RDF-3X engine for scalable management of RDF data
The VLDB Journal — The International Journal on Very Large Data Bases
YARS2: a federated repository for querying graph structured data from the web
ISWC'07/ASWC'07 Proceedings of the 6th international The semantic web and 2nd Asian conference on Asian semantic web conference
gStore: answering SPARQL queries via subgraph matching
Proceedings of the VLDB Endowment
A path-oriented RDF index for keyword search query processing
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
AWETO: efficient incremental update and querying in rdf storage system
Proceedings of the 20th ACM international conference on Information and knowledge management
On supporting efficient updates of regular expression indexes in RDF databases
Proceedings of the ACM fifth international workshop on Data and text mining in biomedical informatics
View selection in Semantic Web databases
Proceedings of the VLDB Endowment
SPOVC: a scalable RDF store using horizontal partitioning and column oriented DBMS
SWIM '12 Proceedings of the 4th International Workshop on Semantic Web Information Management
A linear algebra technique for (de)centralized processing of SPARQL queries
ER'12 Proceedings of the 31st international conference on Conceptual Modeling
Tridex: A lightweight triple index for relational database-based Semantic Web data management
Expert Systems with Applications: An International Journal
Efficient query answering against dynamic RDF databases
Proceedings of the 16th International Conference on Extending Database Technology
A similarity measure for approximate querying over RDF data
Proceedings of the Joint EDBT/ICDT 2013 Workshops
ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
TripleBit: a fast and compact system for large scale RDF data
Proceedings of the VLDB Endowment
Editorial: Efficient incremental update and querying in AWETO RDF storage system
Data & Knowledge Engineering
| Hi-index | 0.00 |
The RDF data model is gaining importance for applications in computational biology, knowledge sharing, and social communities. Recent work on RDF engines has focused on scalable performance for querying, and has largely disregarded updates. In addition to incremental bulk loading, applications also require online updates with flexible control over multi-user isolation levels and data consistency. The challenge lies in meeting these requirements while retaining the capability for fast querying. This paper presents a comprehensive solution that is based on an extended deferred-indexing method with integrated versioning. The version store enables time-travel queries that are efficiently processed without adversely affecting queries on the current data. For flexible consistency, transactional concurrency control is provided with options for either snapshot isolation or full serializability. All methods are integrated in an extension of the RDF-3X system, and their very good performance for both queries and updates is demonstrated by measurements of multi-user workloads with real-life data as well as stress-test synthetic loads.