Towards distributed processing of RDF path queries

Authors:
Heiner Stuckenschmidt;Richard Vdovjak;Jeen Broekstra;Geert-Jan Houben
Affiliations:
Vrije Universiteit Amsterdam, de Boelelaan 1081a, 1081HV Amsterdam, The Netherlands.;Technische Universiteit Eindhoven, Den Dolech 2, 5612 AZ Eindhoven, The Netherlands.;Vrije Universiteit Amsterdam, de Boelelaan 1081a, 1081HV Amsterdam, The Netherlands and Aduna, Prinses Julianaplein 14 b, 3817 CS Amersfoort, The Netherlands.;Technische Universiteit Eindhoven, Den Dolech 2, 5612 AZ Eindhoven, The Netherlands
Venue:
International Journal of Web Engineering and Technology
Year:
2005

Citing 19
Cited 13

Query optimization by simulated annealing

SIGMOD '87 Proceedings of the 1987 ACM SIGMOD international conference on Management of data
Optimization of large join queries

SIGMOD '88 Proceedings of the 1988 ACM SIGMOD international conference on Management of data
Principles of distributed database systems

Principles of distributed database systems
Parallel Execution of Hash Joins in Parallel Databases

IEEE Transactions on Parallel and Distributed Systems
Principles of database query processing for advanced applications

Principles of database query processing for advanced applications
Using Semi-Joins to Solve Relational Queries

Journal of the ACM (JACM)
The state of the art in distributed query processing

ACM Computing Surveys (CSUR)
Index Organizations for Object-Oriented Database Systems

IEEE Transactions on Knowledge and Data Engineering
Agents and the Semantic Web

IEEE Intelligent Systems
An Indexing Technique for Object-Oriented Databases

Proceedings of the Seventh International Conference on Data Engineering
A Graph-Theoretic Approach to Indexing in Object-Oriented Databases

ICDE '96 Proceedings of the Twelfth International Conference on Data Engineering
Measuring the Complexity of Join Enumeration in Query Optimization

VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Join Index Hierarchies for Supporting Efficient Navigations in Object-Oriented Databases

VLDB '94 Proceedings of the 20th 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
Heuristic and randomized optimization for the join ordering problem

The VLDB Journal — The International Journal on Very Large Data Bases
Answering queries using views: A survey

The VLDB Journal — The International Journal on Very Large Data Bases
On labeling schemes for the semantic web

WWW '03 Proceedings of the 12th international conference on World Wide Web
Constructing Optimal Bushy Processing Trees for Join Queries is NP-hard

Constructing Optimal Bushy Processing Trees for Join Queries is NP-hard
Genetic programming in database query optimization

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation

A Framework for the Partial Evaluation of SPARQL Queries

SUM '08 Proceedings of the 2nd international conference on Scalable Uncertainty Management
RCQ-GA: RDF Chain Query Optimization Using Genetic Algorithms

EC-Web 2009 Proceedings of the 10th International Conference on E-Commerce and Web Technologies
An intelligent query processing for distributed ontologies

Journal of Systems and Software
RDFProv: A relational RDF store for querying and managing scientific workflow provenance

Data & Knowledge Engineering
Query optimization for ontology-based information integration

CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
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
Comparing data summaries for processing live queries over Linked Data

World Wide Web
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
Evaluating conjunctive triple pattern queries over large structured overlay networks

ISWC'06 Proceedings of the 5th international conference on The Semantic Web
RDFPath: path query processing on large RDF graphs with mapreduce

ESWC'11 Proceedings of the 8th international conference on The Semantic Web
Ant colony optimization for RDF chain queries for decision support

Expert Systems with Applications: An International Journal
RCQ-ACS: RDF Chain Query Optimization Using an Ant Colony System

WI-IAT '12 Proceedings of the The 2012 IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technology - Volume 01

Quantified Score

Hi-index	0.00

Visualization

Abstract

A technical infrastructure for storing, querying and managing RDF data is a key element in the current semantic web development. Systems like Jena, Sesame or the ICS-FORTH RDF Suite are widely used for building semantic web applications. Currently, none of these systems support the integrated querying of distributed RDF repositories. We consider this a major shortcoming since the semantic web is distributed by nature. In this paper we present an architecture for querying distributed RDF repositories by extending the existing Sesame system. We discuss the implications of our architecture and propose an index structure as well as algorithms for query processing and optimisation in such a distributed context.