The input/output complexity of transitive closure
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Transitive closure algorithms based on graph traversal
ACM Transactions on Database Systems (TODS)
A performance study of transitive closure algorithms
SIGMOD '94 Proceedings of the 1994 ACM SIGMOD international conference on Management of data
The design and implementation of the redland RDF application framework
Proceedings of the 10th international conference on World Wide Web
Resource description framework: metadata and its applications
ACM SIGKDD Explorations Newsletter
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
Jena: implementing the semantic web recommendations
Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters
RStar: an RDF storage and query system for enterprise resource management
Proceedings of the thirteenth ACM international conference on Information and knowledge management
G-ToPSS: fast filtering of graph-based metadata
WWW '05 Proceedings of the 14th international conference on World Wide Web
A path-based relational RDF database
ADC '05 Proceedings of the 16th Australasian database conference - Volume 39
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
Optimized Index Structures for Querying RDF from the Web
LA-WEB '05 Proceedings of the Third Latin American Web Congress
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
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Scalable semantic web data management using vertical partitioning
VLDB '07 Proceedings of the 33rd international conference on Very large data bases
SPARQL basic graph pattern optimization using selectivity estimation
Proceedings of the 17th international conference on World Wide Web
The fundamentals of iSPARQL: a virtual triple approach for similarity-based semantic web tasks
ISWC'07/ASWC'07 Proceedings of the 6th international The semantic web and 2nd Asian conference on Asian semantic web conference
Continuous RDF query processing over DHTs
ISWC'07/ASWC'07 Proceedings of the 6th international The semantic web and 2nd Asian conference on Asian semantic web conference
SPARQL query processing with conventional relational database systems
WISE'05 Proceedings of the 2005 international conference on Web Information Systems Engineering
Querying RDF data from a graph database perspective
ESWC'05 Proceedings of the Second European conference on The Semantic Web: research and Applications
SW-Store: a vertically partitioned DBMS for Semantic Web data management
The VLDB Journal — The International Journal on Very Large Data Bases
Efficient processing of SPARQL joins in memory by dynamically restricting triple patterns
Proceedings of the 2009 ACM symposium on Applied Computing
Scalable join processing on very large RDF graphs
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Semantics preserving SPARQL-to-SQL translation
Data & Knowledge Engineering
Semantic Search --- Using Graph-Structured Semantic Models for Supporting the Search Process
ICCS '09 Proceedings of the 17th International Conference on Conceptual Structures: Conceptual Structures: Leveraging Semantic Technologies
RDFKB: efficient support for RDF inference queries and knowledge management
IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
Scalable indexing of RDF graphs for efficient join processing
Proceedings of the 18th ACM conference on Information and knowledge management
LuposDate: a semantic web database system
Proceedings of the 18th ACM conference on Information and knowledge management
RAPID: Enabling Scalable Ad-Hoc Analytics on the Semantic Web
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
Matrix "Bit" loaded: a scalable lightweight join query processor for RDF data
Proceedings of the 19th international conference on World wide web
Mind the data skew: distributed inferencing by speeddating in elastic regions
Proceedings of the 19th international conference on World wide web
Ad-hoc object retrieval in the web of data
Proceedings of the 19th international conference on World wide web
External sorting for index construction of large semantic web databases
Proceedings of the 2010 ACM Symposium on Applied Computing
Towards scalable RDF graph analytics on MapReduce
Proceedings of the 2010 Workshop on Massive Data Analytics on the Cloud
SPARQL basic graph pattern processing with iterative MapReduce
Proceedings of the 2010 Workshop on Massive Data Analytics on the Cloud
Foundations of SPARQL query optimization
Proceedings of the 13th International Conference on Database Theory
On Building an Index Advisor for Semantic Web Queries
Proceedings of the 2010 conference on Formal Ontology in Information Systems: Proceedings of the Sixth International Conference (FOIS 2010)
Optimizing schema-last tuple-store queries in graphd
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
Relational processing of RDF queries: a survey
ACM SIGMOD Record
Massive Semantic Web data compression with MapReduce
Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing
Grammar-based geodesics in semantic networks
Knowledge-Based Systems
XML-based RDF data management for efficient query processing
Procceedings of the 13th International Workshop on the Web and Databases
Efficient RDF data management including provenance and uncertainty
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Deep integration of spatial query processing into native RDF triple stores
Proceedings of the 18th SIGSPATIAL International Conference on Advances in Geographic Information Systems
Open user schema guided evaluation of streaming RDF queries
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Query optimization for ontology-based information integration
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
RDFViewS: a storage tuning wizard for RDF applications
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
CW2I: community data indexing for complex query processing
WAIM'10 Proceedings of the 11th international conference on Web-age information management
Atlas: Storing, updating and querying RDF(S) data on top of DHTs
Web Semantics: Science, Services and Agents on the World Wide Web
Invited paper: Scalable reduction of large datasets to interesting subsets
Web Semantics: Science, Services and Agents on the World Wide Web
x-RDF-3X: fast querying, high update rates, and consistency for RDF databases
Proceedings of the VLDB Endowment
Selecting materialized views for RDF data
ICWE'10 Proceedings of the 10th international conference on Current trends in web engineering
SPARQL query optimization on top of DHTs
ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I
Using reformulation trees to optimize queries over distributed heterogeneous sources
ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I
On enhancing scalability for distributed RDF/S stores
Proceedings of the 14th International Conference on Extending Database Technology
Efficient querying of distributed linked data
Proceedings of the 2011 Joint EDBT/ICDT Ph.D. Workshop
Parallelizing join computations of SPARQL queries for large semantic web databases
Proceedings of the 2011 ACM Symposium on Applied Computing
Efficient query answering in probabilistic RDF graphs
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Efficient and adaptable query workload-aware management for RDF data
WISE'10 Proceedings of the 11th international conference on Web information systems engineering
What are real SPARQL queries like?
Proceedings of the International Workshop on Semantic Web Information Management
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
Approximate and incremental processing of complex queries against the web of data
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part II
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
A Study of RDB-based RDF data management techniques
WAIM'11 Proceedings of the 12th international conference on Web-age information management
Transparent mobile querying of online RDF sources using semantic indexing and caching
WISE'11 Proceedings of the 12th international conference on Web information system engineering
TripleCloud: An Infrastructure for Exploratory Querying over Web-Scale RDF Data
WI-IAT '11 Proceedings of the 2011 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Volume 03
ANAPSID: an adaptive query processing engine for SPARQL endpoints
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
FedBench: a benchmark suite for federated semantic data query processing
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
FedX: optimization techniques for federated query processing on linked data
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
Enabling fine-grained HTTP caching of SPARQL query results
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
dipLODocus[RDF]: short and long-tail RDF analytics for massive webs of data
ISWC'11 Proceedings of the 10th international conference on The semantic web - Volume Part I
Efficient resource attribute retrieval in RDF triple stores
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
Linked data indexing methods: a survey
OTM'11 Proceedings of the 2011th Confederated international conference on On the move to meaningful internet systems
SemSearchPro - Using semantics throughout the search process
Web Semantics: Science, Services and Agents on the World Wide Web
Searching and browsing Linked Data with SWSE: The Semantic Web Search Engine
Web Semantics: Science, Services and Agents on the World Wide Web
View selection in Semantic Web databases
Proceedings of the VLDB Endowment
Efficient processing of RDF graph pattern matching on MapReduce platforms
Proceedings of the second international workshop on Data intensive computing in the clouds
Accelerating large semantic web databases by parallel join computations of SPARQL queries
ACM SIGAPP Applied Computing Review
FlexTable: using a dynamic relation model to store RDF data
DASFAA'10 Proceedings of the 15th international conference on Database Systems for Advanced Applications - Volume Part I
Editorial: Web-scale semantic information processing
Web Semantics: Science, Services and Agents on the World Wide Web
Searching web data: An entity retrieval and high-performance indexing model
Web Semantics: Science, Services and Agents on the World Wide Web
A node indexing scheme for web entity retrieval
ESWC'10 Proceedings of the 7th international conference on The Semantic Web: research and Applications - Volume Part II
Combining query translation with query answering for efficient keyword search
ESWC'10 Proceedings of the 7th international conference on The Semantic Web: research and Applications - Volume Part II
Representing and querying validity time in RDF and OWL: A logic-based approach
Web Semantics: Science, Services and Agents on the World Wide Web
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
Delta-reasoner: a semantic web reasoner for an intelligent mobile platform
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
Static analysis and optimization of semantic web queries
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
Foundational aspects of semantic web optimization
PhD '12 Proceedings of the on SIGMOD/PODS 2012 PhD Symposium
Database techniques for linked data management
SIGMOD '12 Proceedings of the 2012 ACM SIGMOD International Conference on Management of Data
SIREn: entity retrieval system for the web of data
FDIA'09 Proceedings of the Third BCS-IRSG conference on Future Directions in Information Access
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
Compression of RDF dictionaries
Proceedings of the 27th Annual ACM Symposium on Applied Computing
Heuristics-based query optimisation for SPARQL
Proceedings of the 15th International Conference on Extending Database Technology
Partitioned indexes for entity search over RDF knowledge bases
DASFAA'12 Proceedings of the 17th international conference on Database Systems for Advanced Applications - Volume Part I
Querying RDF dictionaries in compressed space
ACM SIGAPP Applied Computing Review
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
Exchange and consumption of huge RDF data
ESWC'12 Proceedings of the 9th international conference on The Semantic Web: research and applications
Rya: a scalable RDF triple store for the clouds
Proceedings of the 1st International Workshop on Cloud Intelligence
A social inverted index for social-tagging-based information retrieval
Journal of Information Science
Towards efficient join processing over large RDF graph using mapreduce
SSDBM'12 Proceedings of the 24th international conference on Scientific and Statistical Database Management
Scalable peer-to-peer-based RDF management
Proceedings of the 8th International Conference on Semantic Systems
SPAM: a SPARQL analysis and manipulation tool
Proceedings of the VLDB Endowment
Get tracked: a triple store for RFID traceability data
ADBIS'12 Proceedings of the 16th East European conference on Advances in Databases and Information Systems
Scalable RDF data compression with MapReduce
Concurrency and Computation: Practice & Experience
Geo-Store: a spatially-augmented SPARQL query evaluation system
Proceedings of the 20th International Conference on Advances in Geographic Information Systems
Robust runtime optimization and skew-resistant execution of analytical SPARQL queries on pig
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part I
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
Binary RDF representation for publication and exchange (HDT)
Web Semantics: Science, Services and Agents on the World Wide Web
Building an efficient RDF store over a relational database
Proceedings of the 2013 ACM SIGMOD International Conference on Management of Data
Scalable RDF graph querying using cloud computing
Journal of Web Engineering
A distributed graph engine for web scale RDF data
Proceedings of the VLDB Endowment
Making the most of your triple store: query answering in OWL 2 using an RL reasoner
Proceedings of the 22nd international conference on World Wide Web
Static analysis and optimization of semantic web queries
ACM Transactions on Database Systems (TODS) - Invited papers issue
Evaluation of RDF queries via equivalence
Frontiers of Computer Science: Selected Publications from Chinese Universities
TripleBit: a fast and compact system for large scale RDF data
Proceedings of the VLDB Endowment
Ultrawrap: SPARQL execution on relational data
Web Semantics: Science, Services and Agents on the World Wide Web
k-nearest keyword search in RDF graphs
Web Semantics: Science, Services and Agents on the World Wide Web
RDF analytics: lenses over semantic graphs
Proceedings of the 23rd international conference on World wide web
Editorial: Efficient incremental update and querying in AWETO RDF storage system
Data & Knowledge Engineering
Enabling the geospatial Semantic Web with Parliament and GeoSPARQL
Semantic Web - On linked spatiotemporal data and geo-ontologies
Hi-index | 0.00 |
Despite the intense interest towards realizing the Semantic Web vision, most existing RDF data management schemes are constrained in terms of efficiency and scalability. Still, the growing popularity of the RDF format arguably calls for an effort to offset these drawbacks. Viewed from a relational-database perspective, these constraints are derived from the very nature of the RDF data model, which is based on a triple format. Recent research has attempted to address these constraints using a vertical-partitioning approach, in which separate two-column tables are constructed for each property. However, as we show, this approach suffers from similar scalability drawbacks on queries that are not bound by RDF property value. In this paper, we propose an RDF storage scheme that uses the triple nature of RDF as an asset. This scheme enhances the vertical partitioning idea and takes it to its logical conclusion. RDF data is indexed in six possible ways, one for each possible ordering of the three RDF elements. Each instance of an RDF element is associated with two vectors; each such vector gathers elements of one of the other types, along with lists of the third-type resources attached to each vector element. Hence, a sextuple-indexing scheme emerges. This format allows for quick and scalable general-purpose query processing; it confers significant advantages (up to five orders of magnitude) compared to previous approaches for RDF data management, at the price of a worst-case five-fold increase in index space. We experimentally document the advantages of our approach on real-world and synthetic data sets with practical queries.