Filters








2,653 Hits in 3.3 sec

Ant colony optimization for RDF chain queries for decision support

Alexander Hogenboom, Flavius Frasincar, Uzay Kaymak
2013 Expert systems with applications  
In order to disclose the ever-growing amount of widely distributed RDF data to demanding users in real-time environments, fast RDF query engines are of paramount importance.  ...  Experimental results with respect to the optimization of RDF chain queries on a large RDF data source demonstrate that our approach outperforms both 2PO and a GA in terms of execution time and solution  ...  However, to the best of our knowledge, expert systems dealing with optimizing the execution efficiency of a given query in a distributed environment have been relatively unexplored.  ... 
doi:10.1016/j.eswa.2012.08.074 fatcat:mgnatqwe7ndnjd7wpbmo6upav4

RDFS Reasoning and Query Answering on Top of DHTs [chapter]

Zoi Kaoudi, Iris Miliaraki, Manolis Koubarakis
2008 Lecture Notes in Computer Science  
Our goal in this paper is to compare and evaluate two well-known approaches to RDFS reasoning, namely backward and forward chaining, on top of distributed hash tables.  ...  We study the problem of distributed RDFS reasoning and query answering on top of distributed hash tables.  ...  We proposed the first distributed backward chaining algorithm on top of DHT-based RDF stores together with an optimization which improves significantly query response time.  ... 
doi:10.1007/978-3-540-88564-1_32 fatcat:5uv3ni5pyjhdvbvbzlgrdioisi

Atlas: Storing, Updating and Querying RDF(S) Data on Top of DHTs

Zoi Kaoudi, Manolis Koubarakis, Kostis Kyzirakos, Iris Miliaraki, Matoula Magiridou, Antonios Papadakis-Pesaresi
2010 Social Science Research Network  
In this paper, we present Atlas, a peer-to-peer system for storing, updating and querying RDF(S) data. The Atlas system has been built using the distributed hash table Bamboo.  ...  Atlas was developed in the context of project OntoGrid, where it was used as a distributed repository for RDF(S) metadata describing Grid services and resources.  ...  We have done experiments in PlanetLab 10 as well as in the more controlled environment of a local cluster 11 .  ... 
doi:10.2139/ssrn.3199493 fatcat:gn2bxc37pvectcinropqiwlmra

Evaluating SPARQL Subqueries over P2P Overlay Networks

Liaquat Ali, Georg Lausan
2012 2012 23rd International Workshop on Database and Expert Systems Applications  
in distributed environment.  ...  Existing distributed RDF storage and querying systems have not studied the evaluation of this newly included query feature.  ...  in distributed environment.  ... 
doi:10.1109/dexa.2012.27 dblp:conf/dexaw/AliL12 fatcat:eo2uhs2xwna2zd2sho6rliwkeu

Scalable Semantics – The Silver Lining of Cloud Computing

Andrew Newman, Yuan-Fang Li, Jane Hunter
2008 2008 IEEE Fourth International Conference on eScience  
In this paper, we propose a number of extensions to RDF molecules (hierarchy and ordering) to overcome these limitations.  ...  Our objective is to expedite this process by employing Google's MapReduce framework to implement scale-out distributed querying and reasoning.  ...  Distributed processing in a clustered environment offers a low cost, high performance approach to processing massive amounts of RDF instance data (billions or trillions of triples).  ... 
doi:10.1109/escience.2008.23 dblp:conf/eScience/NewmanLH08 fatcat:xmeh3hi5mfdl3l2ekz7qdh54u4

Atlas: Storing, updating and querying RDF(S) data on top of DHTs

Zoi Kaoudi, Manolis Koubarakis, Kostis Kyzirakos, Iris Miliaraki, Matoula Magiridou, Antonios Papadakis-Pesaresi
2010 Journal of Web Semantics  
In this paper, we present Atlas, a peer-to-peer system for storing, updating and querying RDF(S) data. The Atlas system has been built using the distributed hash table Bamboo.  ...  Atlas was developed in the context of project OntoGrid, where it was used as a distributed repository for RDF(S) metadata describing Grid services and resources.  ...  We have done experiments in PlanetLab 10 as well as in the more controlled environment of a local cluster 11 .  ... 
doi:10.1016/j.websem.2010.07.001 fatcat:ev5iizbnsncxhedvad5chhzc2y

CliqueSquare: Flat plans for massively parallel RDF queries

Francois Goasdoue, Zoi Kaoudi, Ioana Manolescu, Jorge-Arnulfo Quiane-Ruiz, Stamatis Zampetakis
2015 2015 IEEE 31st International Conference on Data Engineering  
We present CliqueSquare, a novel optimization approach for evaluating conjunctive RDF queries in a massively parallel environment.  ...  These architectures are characterized first, by their RDF partitioning and storage method, and second, by their approach for distributed query optimization, i.e., determining which operations to execute  ...  Contributions We present CliqueSquare, a novel approach for the logical optimization of BGP queries over large RDF graphs distributed in a massively parallel environment, such as MapReduce.  ... 
doi:10.1109/icde.2015.7113332 dblp:conf/icde/GoasdoueKMQZ15 fatcat:vvikryub6ja4tpkndyjlwhebbu

Index structures and algorithms for querying distributed RDF repositories

Heiner Stuckenschmidt, Richard Vdovjak, Geert-Jan Houben, Jeen Broekstra
2004 Proceedings of the 13th conference on World Wide Web - WWW '04  
We discuss the implications of our architecture and propose an index structure as well as algorithms for query processing and optimization in such a distributed context.  ...  A technical infrastructure for storing, querying and managing RDF data is a key element in the current semantic web development.  ...  Therefore we focus in this section on query optimization as an important part of a distributed RDF query system.  ... 
doi:10.1145/988672.988758 dblp:conf/www/StuckenschmidtVHB04 fatcat:ehtrjjvoczfnjooclfsfqehku4

On reflection in Linked Data management

George H. L. Fletcher
2014 2014 IEEE 30th International Conference on Data Engineering Workshops  
This paper argues that active data must be promoted as first class citizens in RDF querying, if we are to realize the full potential of LD.  ...  However, RDF query languages, while bridging the data-metadata barrier, continue to maintain a divide between active and static data.  ...  In this view, data integration is treated as a dynamic aspect of LD query compilation, optimization, and evaluation.  ... 
doi:10.1109/icdew.2014.6818338 dblp:conf/icde/Fletcher14 fatcat:jt23oqi4ajajnesfz37ndebyke

Distributed RDFS Reasoning Over Structured Overlay Networks

Zoi Kaoudi, Manolis Koubarakis
2013 Journal on Data Semantics  
Our goal is to present various inference techniques for RDFS reasoning in a distributed environment, and analyze them both theoretically and experimentally.  ...  In this paper, we study the problem of distributed RDFS reasoning over structured overlay networks.  ...  Distributed Backward Chaining In this section, we describe how a backward chaining algorithm can be implemented in the distributed environment of a DHT.  ... 
doi:10.1007/s13740-013-0018-0 fatcat:i5ib3gmp35g3pm4yqbbs4ukv4m

Real-Time Urban Monitoring in Dublin Using Semantic and Stream Technologies [chapter]

Simone Tallevi-Diotallevi, Spyros Kotoulas, Luca Foschini, Freddy Lécué, Antonio Corradi
2013 Lecture Notes in Computer Science  
processing engine; (iii) a hybrid RDFS reasoner, optimized for our stream processing execution framework.  ...  SPARQL to support efficient querying of heterogeneous streams; (ii) a query execution framework and runtime environment based on IBM InfoSphere Streams, a high-performance, industrial strength, stream  ...  This section details InfMod, an optimized reasoning module for the RDFS, the most commonly used logic in Linked Data that consists of some basic vocabularies and a set of rules.  ... 
doi:10.1007/978-3-642-41338-4_12 fatcat:dyumbzw6hfdtjiarp547q5qx7a

SemStore

Buwen Wu, Yongluan Zhou, Pingpeng Yuan, Hai Jin, Ling Liu
2014 Proceedings of the 23rd ACM International Conference on Conference on Information and Knowledge Management - CIKM '14  
In this paper, we address the challenging problems of data partitioning and query optimization in a scale-out RDF engine.  ...  With the rapid growth of RDF datasets, we envision that it is inevitable to deploy a cluster of computing nodes to process large-scale RDF data in order to deliver desirable query performance.  ...  In the past decade, many researches focused on techniques for RDF data management and SPARQL query optimization in a centralized environment, such as [4, 5, 16, 22, 25] .  ... 
doi:10.1145/2661829.2661876 dblp:conf/cikm/WuZYJL14 fatcat:4szayunflfdslogpsfaijyyvfu

Partout: A Distributed Engine for Efficient RDF Processing [article]

Luis Galárraga, Katja Hose, Ralf Schenkel
2012 arXiv   pre-print
In this paper, we introduce Partout, a distributed engine for efficient RDF processing in a cluster of machines.  ...  We propose an effective approach for fragmenting RDF data sets based on a query log, allocating the fragments to nodes in a cluster, and finding the optimal configuration.  ...  for RDF data in consideration of a given sample query load that finds the optimal configuration of a cluster of machines, and • an optimizer for distributed SPARQL query processing and a cost model for  ... 
arXiv:1212.5636v1 fatcat:feug4weeffdxrmwmnrqvep7awi

Towards Making Distributed RDF Processing FLINKer

Amr Azzam, Sabrina Kirrane, Axel Polleres
2018 2018 4th International Conference on Big Data Innovations and Applications (Innovate-Data)  
Despite the existence of various off-the-shelf Big Data platforms, processing RDF in a distributed environment remains a significant challenge.  ...  In this position paper, based on an indepth analysis of the state of the art, we propose to manage large RDF datasets in Flink, a well-known scalable distributed Big Data processing framework.  ...  Then, a chain of data transformations are applied on these distributed collections. Finally, the results are retrieved via data sinks that, for example, write the results to distributed files.  ... 
doi:10.1109/innovate-data.2018.00009 dblp:conf/obd/AzzamKP18 fatcat:s7la6h4c7fgvrf6e4qz37xz34e

Evaluating Conjunctive Triple Pattern Queries over Large Structured Overlay Networks [chapter]

Erietta Liarou, Stratos Idreos, Manolis Koubarakis
2006 Lecture Notes in Computer Science  
We study the problem of evaluating conjunctive queries composed of triple patterns over RDF data stored in distributed hash tables.  ...  Our goal is to develop algorithms that scale to large amounts of RDF data, distribute the query processing load evenly and incur little network traffic.  ...  The algorithms will be incorporated in our system Atlas [15] which is developed in the context of the Semantic Grid project OntoGrid 5 (Atlas currently implements QC).  ... 
doi:10.1007/11926078_29 fatcat:rgyqmmpn7rhuxfboxfud2xof2i
« Previous Showing results 1 — 15 out of 2,653 results