Query evaluation techniques for large databases
ACM Computing Surveys (CSUR)
Fundamental techniques for order optimization
SIGMOD '96 Proceedings of the 1996 ACM SIGMOD international conference on Management of data
Optimization of queries with user-defined predicates
ACM Transactions on Database Systems (TODS)
The implementation and performance of compressed databases
ACM SIGMOD Record
Compression of inverted indexes For fast query evaluation
SIGIR '02 Proceedings of the 25th annual international ACM SIGIR conference on Research and development in information retrieval
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Rethinking Database System Architecture: Towards a Self-Tuning RISC-Style Database System
VLDB '00 Proceedings of the 26th International Conference on Very Large Data Bases
Fast, Randomized Join-Order Selection - Why Use Transformations?
VLDB '94 Proceedings of the 20th International Conference on Very Large Data Bases
A Performance Evaluation of OID Mapping Techniques
VLDB '95 Proceedings of the 21th International Conference on Very Large Data Bases
Bypassing Joins in Disjunctive Queries
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
An organic database system
Mining Frequent Labeled and Partially Labeled Graph Patterns
ICDE '04 Proceedings of the 20th 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
ACM SIGKDD Explorations Newsletter
Inverted files for text search engines
ACM Computing Surveys (CSUR)
Principles of dataspace systems
Proceedings of the twenty-fifth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
VLDB '06 Proceedings of the 32nd international conference on Very large data bases
Piggy Bank: Experience the Semantic Web inside your web browser
Web Semantics: Science, Services and Agents on the World Wide Web
Yago: a core of semantic knowledge
Proceedings of the 16th international conference on World Wide Web
SPARQ2L: towards support for subgraph extraction queries in rdf databases
Proceedings of the 16th international conference on World Wide Web
Estimating the cardinality of RDF graph patterns
Proceedings of the 16th international conference on World Wide Web
Optimal top-down join enumeration
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
The case for a wide-table approach to manage sparse relational data sets
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
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 2
gPrune: a constraint pushing framework for graph pattern mining
PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
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
DBpedia: a nucleus for a web of open data
ISWC'07/ASWC'07 Proceedings of the 6th international The semantic web and 2nd Asian conference on Asian semantic web conference
HPRD: a high performance RDF database
NPC'07 Proceedings of the 2007 IFIP international conference on Network and parallel computing
Benchmarking database representations of RDF/S stores
ISWC'05 Proceedings of the 4th international conference on The Semantic Web
Harvesting, searching, and ranking knowledge on the web: invited talk
Proceedings of the Second ACM International Conference on Web Search and Data Mining
Scalable join processing on very large RDF graphs
Proceedings of the 2009 ACM SIGMOD International Conference on Management of data
Towards Parallel Processing of RDF Queries in DHTs
Globe '09 Proceedings of the 2nd International Conference on Data Management in Grid and Peer-to-Peer Systems
RDFKB: efficient support for RDF inference queries and knowledge management
IDEAS '09 Proceedings of the 2009 International Database Engineering & Applications Symposium
From keywords to semantic queries-Incremental query construction on the semantic web
Web Semantics: Science, Services and Agents on the World Wide Web
Semplore: A scalable IR approach to search the Web of Data
Web Semantics: Science, Services and Agents on the World Wide Web
Language-model-based ranking for queries on RDF-graphs
Proceedings of the 18th ACM conference on Information and knowledge management
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
ANGIE: active knowledge for interactive exploration
Proceedings of the VLDB Endowment
DOGMA: A Disk-Oriented Graph Matching Algorithm for RDF Databases
ISWC '09 Proceedings of the 8th International Semantic Web Conference
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
Data summaries for on-demand queries over linked data
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
Selectivity estimation for SPARQL graph pattern
Proceedings of the 19th international conference on World wide web
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
From information to knowledge: harvesting entities and relationships from web sources
Proceedings of the twenty-ninth ACM SIGMOD-SIGACT-SIGART symposium on Principles of database systems
Active knowledge: dynamically enriching RDF knowledge bases by web services
Proceedings of the 2010 ACM SIGMOD International Conference on Management of data
RDFProv: A relational RDF store for querying and managing scientific workflow provenance
Data & Knowledge Engineering
Relational processing of RDF queries: a survey
ACM SIGMOD Record
Efficient RDF data management including provenance and uncertainty
Proceedings of the Fourteenth International Database Engineering & Applications Symposium
Open user schema guided evaluation of streaming RDF queries
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
Processing SPARQL queries with regular expressions in RDF databases
DTMBIO '10 Proceedings of the ACM fourth international workshop on Data and text mining in biomedical informatics
Proceedings of the 1st International Conference on Intelligent Semantic Web-Services and Applications
An experimental evaluation of relational RDF storage and querying techniques
DASFAA'10 Proceedings of the 15th international conference on Database systems for advanced applications
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
Compact representation of large RDF data sets for publishing and exchange
ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I
SPARQL query optimization on top of DHTs
ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I
Linked data query processing strategies
ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I
3XL: Supporting efficient operations on very large OWL Lite triple-stores
Information Systems
Caching intermediate result of SPARQL queries
Proceedings of the 20th international conference companion on World wide web
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
Apples and oranges: a comparison of RDF benchmarks and real RDF datasets
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Efficient query answering in probabilistic RDF graphs
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Schema-as-you-go: on probabilistic tagging and querying of wide tables
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Query relaxation for star queries on RDF
WISE'10 Proceedings of the 11th international conference on Web information systems engineering
Efficient and adaptable query workload-aware management for RDF data
WISE'10 Proceedings of the 11th international conference on Web information systems engineering
PigSPARQL: mapping SPARQL to Pig Latin
Proceedings of the International Workshop on Semantic Web Information Management
gStore: answering SPARQL queries via subgraph matching
Proceedings of the VLDB Endowment
FedX: a federation layer for distributed query processing on linked open data
ESWC'11 Proceedings of the 8th extended semantic web conference on The semanic web: research and applications - Volume Part II
Massive-scale RDF processing using compressed bitmap indexes
SSDBM'11 Proceedings of the 23rd international conference on Scientific and statistical database management
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 Study of RDB-based RDF data management techniques
WAIM'11 Proceedings of the 12th international conference on Web-age information management
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
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
Estimating selectivity for joined RDF triple patterns
Proceedings of the 20th ACM international conference on Information and knowledge management
Efficient resource attribute retrieval in RDF triple stores
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
Interactive reasoning in uncertain RDF knowledge bases
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
D2R2: disk-oriented deductive reasoning in a RISC-style RDF engine
RuleML'11 Proceedings of the 5th international conference on Rule-based modeling and computing on the semantic web
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
View selection in Semantic Web databases
Proceedings of the VLDB Endowment
Accelerating large semantic web databases by parallel join computations of SPARQL queries
ACM SIGAPP Applied Computing Review
PoweRGen: A power-law based generator of RDFS schemas
Information Systems
Approximating query answering on RDF databases
World Wide Web
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
Scalable distributed indexing and query processing over Linked Data
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
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
H2RDF: adaptive query processing on RDF data in the cloud.
Proceedings of the 21st international conference companion on World Wide Web
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
SPARQL query answering with bitmap indexes
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
A schema-driven approach for knowledge-oriented retrieval and query formulation
KEYS '12 Proceedings of the Third International Workshop on Keyword Search on Structured Data
Efficient SPARQL query processing in mapreduce through data partitioning and indexing
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
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
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
Rya: a scalable RDF triple store for the clouds
Proceedings of the 1st International Workshop on Cloud Intelligence
A dataflow graph transformation language and query rewriting system for RDF ontologies
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
Semantic caching for semantic web applications
JIST'11 Proceedings of the 2011 joint international conference on The Semantic Web
FlashBlades: System architecture and applications
Proceedings of the 2nd Workshop on Architectures and Systems for Big Data
UTDHLT: COPACETIC system for choosing plausible alternatives
SemEval '12 Proceedings of the First Joint Conference on Lexical and Computational Semantics - Volume 1: Proceedings of the main conference and the shared task, and Volume 2: Proceedings of the Sixth International Workshop on Semantic Evaluation
G-SPARQL: a hybrid engine for querying large attributed graphs
Proceedings of the 21st ACM international conference on Information and knowledge management
SPLODGE: systematic generation of SPARQL benchmark queries for linked open data
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part I
RDFS reasoning on massively parallel hardware
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part I
Towards big linked data: a large-scale, distributed semantic data storage
Proceedings of the 14th International Conference on Information Integration and Web-based Applications & Services
An intelligent RDF management system with hybrid querying approach
ICCCI'12 Proceedings of the 4th international conference on Computational Collective Intelligence: technologies and applications - Volume Part I
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
A distributed graph engine for web scale RDF data
Proceedings of the VLDB Endowment
AMIE: association rule mining under incomplete evidence in ontological knowledge bases
Proceedings of the 22nd international conference on World Wide Web
An index for efficient semantic full-text search
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
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)
k-nearest keyword search in RDF graphs
Web Semantics: Science, Services and Agents on the World Wide Web
Hybrid query execution engine for large attributed graphs
Information Systems
Editorial: Efficient incremental update and querying in AWETO RDF storage system
Data & Knowledge Engineering
Hi-index | 0.00 |
RDF is a data representation format for schema-free structured information that is gaining momentum in the context of Semantic-Web corpora, life sciences, and also Web 2.0 platforms. The "pay-as-you-go" nature of RDF and the flexible pattern-matching capabilities of its query language SPARQL entail efficiency and scalability challenges for complex queries including long join paths. This paper presents the RDF-3X engine, an implementation of SPARQL that achieves excellent performance by pursuing a RISC-style architecture with a streamlined architecture and carefully designed, puristic data structures and operations. The salient points of RDF-3X are: 1) a generic solution for storing and indexing RDF triples that completely eliminates the need for physical-design tuning, 2) a powerful yet simple query processor that leverages fast merge joins to the largest possible extent, and 3) a query optimizer for choosing optimal join orders using a cost model based on statistical synopses for entire join paths. The performance of RDF-3X, in comparison to the previously best state-of-the-art systems, has been measured on several large-scale datasets with more than 50 million RDF triples and benchmark queries that include pattern matching and long join paths in the underlying data graphs.