SIGMOD '86 Proceedings of the 1986 ACM SIGMOD international conference on Management of data
Decomposition—a strategy for query processing
ACM Transactions on Database Systems (TODS)
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Accurate estimation of the number of tuples satisfying a condition
SIGMOD '84 Proceedings of the 1984 ACM SIGMOD international conference on Management of data
Selectivity Estimation Without the Attribute Value Independence Assumption
VLDB '97 Proceedings of the 23rd International Conference on Very Large Data Bases
Heuristic and randomized optimization for the join ordering problem
The VLDB Journal — The International Journal 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
The SPARQL Query Graph Model for Query Optimization
ESWC '07 Proceedings of the 4th European conference on The Semantic Web: Research and Applications
LUBM: A benchmark for OWL knowledge base systems
Web Semantics: Science, Services and Agents on the World Wide Web
Semantics and complexity of SPARQL
ISWC'06 Proceedings of the 5th international conference on The Semantic 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
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
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
A complete translation from SPARQL into efficient SQL
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
Scalable indexing of RDF graphs for efficient join processing
Proceedings of the 18th ACM conference on Information and knowledge management
Towards a Mediator Based on OWL and SPARQL
WSKS '09 Proceedings of the 2nd World Summit on the Knowledge Society: Visioning and Engineering the Knowledge Society. A Web Science Perspective
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
SPARQL query rewriting for implementing data integration over linked data
Proceedings of the 2010 EDBT/ICDT Workshops
Selectivity estimation for SPARQL graph pattern
Proceedings of the 19th international conference on World wide web
The creation and evaluation of iSPARQL strategies for matchmaking
ESWC'08 Proceedings of the 5th European semantic web conference on The semantic web: research and applications
Foundations of SPARQL query optimization
Proceedings of the 13th International Conference on Database Theory
Semantic web enabled software analysis
Web Semantics: Science, Services and Agents on the World Wide Web
SPARQL query optimization on top of DHTs
ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part I
Optimizing enterprise-scale OWL 2 RL reasoning in a relational database system
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
dbrec: music recommendations using DBpedia
ISWC'10 Proceedings of the 9th international semantic web conference on The semantic web - Volume Part II
R2DF framework for ranked path queries over weighted RDF graphs
Proceedings of the International Conference on Web Intelligence, Mining and Semantics
Query relaxation for star queries on RDF
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
Database foundations for scalable RDF processing
RW'11 Proceedings of the 7th international conference on Reasoning web: semantic technologies for the web of data
Application and evaluation of inductive reasoning methods for the semantic web and software analysis
RW'11 Proceedings of the 7th international conference on Reasoning web: semantic technologies for the web of data
ANAPSID: an adaptive query processing engine for SPARQL endpoints
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
Estimating selectivity for joined RDF triple patterns
Proceedings of the 20th ACM international conference on Information and knowledge management
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
Approximating query answering on RDF databases
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
Static analysis and optimization of semantic web queries
PODS '12 Proceedings of the 31st symposium on Principles of Database Systems
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 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
Evaluating graph traversal algorithms for distributed SPARQL query optimization
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
Cost based query ordering over OWL ontologies
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part I
Efficient execution of top-k SPARQL queries
ISWC'12 Proceedings of the 11th international conference on The Semantic Web - Volume Part I
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
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
Static analysis and optimization of semantic web queries
ACM Transactions on Database Systems (TODS) - Invited papers issue
Towards performance evaluation of semantic databases management systems
BNCOD'13 Proceedings of the 29th British National conference on Big Data
TripleBit: a fast and compact system for large scale RDF data
Proceedings of the VLDB Endowment
SPARQL Endpoint Metrics for Quality-Aware Linked Data Consumption
Proceedings of International Conference on Information Integration and Web-based Applications & Services
Efficient Multiview Maintenance under Insertion in Huge Social Networks
ACM Transactions on the Web (TWEB)
Optimizing SPARQL query answering over OWL ontologies
Journal of Artificial Intelligence Research
| Hi-index | 0.00 |
In this paper, we formalize the problem of Basic Graph Pattern (BGP) optimization for SPARQL queries and main memory graph implementations of RDF data. We define and analyze the characteristics of heuristics for selectivity-based static BGP optimization. The heuristics range from simple triple pattern variable counting to more sophisticated selectivity estimation techniques. Customized summary statistics for RDF data enable the selectivity estimation of joined triple patterns and the development of efficient heuristics. Using the Lehigh University Benchmark (LUBM), we evaluate the performance of the heuristics for the queries provided by the LUBM and discuss some of them in more details.