Access support relations: an indexing method for object bases
Information Systems - Data bases: their creation, management, and utilization
SIGMOD '85 Proceedings of the 1985 ACM SIGMOD international conference on Management of data
ACM Transactions on Database Systems (TODS)
Indexing Techniques for Queries on Nested Objects
IEEE Transactions on Knowledge and Data Engineering
Database Architecture Optimized for the New Bottleneck: Memory Access
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Relational Databases for Querying XML Documents: Limitations and Opportunities
VLDB '99 Proceedings of the 25th International Conference on Very Large Data Bases
Storage and Querying of E-Commerce Data
Proceedings of the 27th International Conference on Very Large Data Bases
Weaving Relations for Cache Performance
Proceedings of the 27th International Conference on Very Large Data Bases
Generalized Search Trees for Database Systems
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Sesame: A Generic Architecture for Storing and Querying RDF and RDF Schema
ISWC '02 Proceedings of the First International Semantic Web Conference on The Semantic Web
MIL primitives for querying a fragmented world
The VLDB Journal — The International Journal on Very Large Data Bases
LA-WEB '03 Proceedings of the First Conference on Latin American Web Congress
C-store: a column-oriented DBMS
VLDB '05 Proceedings of the 31st international conference on Very large data bases
An efficient SQL-based RDF querying scheme
VLDB '05 Proceedings of the 31st international conference on Very large data bases
Extending RDBMSs To Support Sparse Datasets Using An Interpreted Attribute Storage Format
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Integrating compression and execution in column-oriented database systems
Proceedings of the 2006 ACM SIGMOD international conference on Management of data
Sybase IQ multiplex - designed for analytics
VLDB '04 Proceedings of the Thirtieth international conference on Very large data bases - Volume 30
SOR: a practical system for ontology storage, reasoning and search
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
Column-stores vs. row-stores: how different are they really?
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Hexastore: sextuple indexing for semantic web data management
Proceedings of the VLDB Endowment
Query execution in column-oriented database systems
Query execution in column-oriented database systems
Quarrying dataspaces: Schemaless profiling of unfamiliar information sources
ICDEW '08 Proceedings of the 2008 IEEE 24th International Conference on Data Engineering Workshop
Benchmarking database representations of RDF/S stores
ISWC'05 Proceedings of the 4th international conference on The Semantic Web
Scalable indexing of RDF graphs for efficient join processing
Proceedings of the 18th ACM conference on Information and knowledge management
A Minimal Deductive System for General Fuzzy RDF
RR '09 Proceedings of the 3rd International Conference on Web Reasoning and Rule Systems
Detecting Inconsistencies in the Gene Ontology Using Ontology Databases with Not-gadgets
OTM '09 Proceedings of the Confederated International Conferences, CoopIS, DOA, IS, and ODBASE 2009 on On the Move to Meaningful Internet Systems: Part II
Ad-hoc object retrieval in the web of data
Proceedings of the 19th international conference on World wide web
Optimizing schema-last tuple-store queries in graphd
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
HadoopDB in action: building real world applications
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Relational processing of RDF queries: a survey
ACM SIGMOD Record
Open user schema guided evaluation of streaming RDF queries
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
An experimental evaluation of relational RDF storage and querying techniques
DASFAA'10 Proceedings of the 15th international conference on Database systems for advanced applications
Efficient querying of distributed linked data
Proceedings of the 2011 Joint EDBT/ICDT Ph.D. Workshop
Efficient and adaptable query workload-aware management for RDF data
WISE'10 Proceedings of the 11th international conference on Web information systems engineering
gStore: answering SPARQL queries via subgraph matching
Proceedings of the VLDB Endowment
Database foundations for scalable RDF processing
RW'11 Proceedings of the 7th international conference on Reasoning web: semantic technologies for the web of data
Using ontology databases for scalable query answering, inconsistency detection, and data integration
Journal of Intelligent Information Systems
Fuzzy logic, annotation domains and semantic web languages
SUM'11 Proceedings of the 5th international conference on Scalable uncertainty management
Practical RDF schema reasoning with annotated semantic web data
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
Efficient association discovery with keyword-based constraints on large graph data
Proceedings of the 20th ACM international conference on Information and knowledge management
AWETO: efficient incremental update and querying in rdf storage system
Proceedings of the 20th ACM international conference on Information and knowledge management
To cache or not to cache: the effects of warming cache in complex SPARQL queries
OTM'11 Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part II
ADERIS: an adaptive query processor for joining federated SPARQL endpoints
OTM'11 Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems - Volume Part II
ADERIS: adaptively integrating RDF data from SPARQL endpoints
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part II
Adaptive integration of distributed semantic web data
DNIS'10 Proceedings of the 6th international conference on Databases in Networked Information Systems
Efficiently joining group patterns in SPARQL queries
ESWC'10 Proceedings of the 7th international conference on The Semantic Web: research and Applications - Volume Part I
A pattern-based approach for efficient query processing over RDF data
Transactions on Large-Scale Data- and Knowledge-Centered Systems V
Binary RDF for scalable publishing, exchanging and consumption in the web of data
Proceedings of the 21st international conference companion on World Wide Web
H2RDF: adaptive query processing on RDF data in the cloud.
Proceedings of the 21st international conference companion on World Wide Web
Database techniques for linked data management
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
Automatic scaling of selective SPARQL joins using the TIRAMOLA system
SWIM '12 Proceedings of the 4th International Workshop on Semantic Web Information Management
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
Heuristics-based query optimisation for SPARQL
Proceedings of the 15th International Conference on Extending Database Technology
Castor: a constraint-based SPARQL engine with active filter processing
ESWC'12 Proceedings of the 9th international conference on The Semantic Web: research and applications
A structural approach to indexing triples
ESWC'12 Proceedings of the 9th international conference on The Semantic Web: research and applications
Towards efficient join processing over large RDF graph using mapreduce
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
RP-Filter: a path-based triple filtering method for efficient SPARQL query processing
JIST'11 Proceedings of the 2011 joint international conference on The Semantic Web
RDF pattern matching using sortable views
Proceedings of the 21st ACM international conference on Information and knowledge management
A linear algebra technique for (de)centralized processing of SPARQL queries
ER'12 Proceedings of the 31st international conference on Conceptual Modeling
Scalable SAPRQL querying processing on large RDF data in cloud computing environment
ICPCA/SWS'12 Proceedings of the 2012 international conference on Pervasive Computing and the Networked World
ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
ADC '11 Proceedings of the Twenty-Second Australasian Database Conference - Volume 115
A distributed graph engine for web scale RDF data
Proceedings of the VLDB Endowment
Evaluation of RDF queries via equivalence
Frontiers of Computer Science: Selected Publications from Chinese Universities
The family of mapreduce and large-scale data processing systems
ACM Computing Surveys (CSUR)
Editorial: Efficient incremental update and querying in AWETO RDF storage system
Data & Knowledge Engineering
Hi-index | 0.00 |
Efficient management of RDF data is an important prerequisite for realizing the Semantic Web vision. Performance and scalability issues are becoming increasingly pressing as Semantic Web technology is applied to real-world applications. In this paper, we examine the reasons why current data management solutions for RDF data scale poorly, and explore the fundamental scalability limitations of these approaches. We review the state of the art for improving performance of RDF databases and consider a recent suggestion, "property tables". We then discuss practically and empirically why this solution has undesirable features. As an improvement, we propose an alternative solution: vertically partitioning the RDF data. We compare the performance of vertical partitioning with prior art on queries generated by a Web-based RDF browser over a large-scale (more than 50 million triples) catalog of library data. Our results show that a vertically partitioned schema achieves similar performance to the property table technique while being much simpler to design. Further, if a column-oriented DBMS (a database architected specially for the vertically partitioned case) is used instead of a row-oriented DBMS, another order of magnitude performance improvement is observed, with query times dropping from minutes to several seconds. Encouraged by these results, we describe the architecture of SW-Store, a new DBMS we are actively building that implements these techniques to achieve high performance RDF data management.