Randomized algorithms for optimizing large join queries
SIGMOD '90 Proceedings of the 1990 ACM SIGMOD international conference on Management of data
Access path selection in a relational database management system
SIGMOD '79 Proceedings of the 1979 ACM SIGMOD international conference on Management of data
Heuristic and randomized optimization for the join ordering problem
The VLDB Journal — The International Journal on Very Large Data Bases
An Ant Colony System Hybridized with a New Local Search for the Sequential Ordering Problem
INFORMS Journal on Computing
RAL: An Algebra for Querying RDF
World Wide Web
Towards distributed processing of RDF path queries
International Journal of Web Engineering and Technology
BioCrawler: An intelligent crawler for the semantic web
Expert Systems with Applications: An International Journal
SXRS: An XLink-based Recommender System using Semantic Web technologies
Expert Systems with Applications: An International Journal
Adoption of the Semantic Web for overcoming technical limitations of knowledge management systems
Expert Systems with Applications: An International Journal
RCQ-GA: RDF Chain Query Optimization Using Genetic Algorithms
EC-Web 2009 Proceedings of the 10th International Conference on E-Commerce and Web Technologies
Expert Systems with Applications: An International Journal
An evolutionary approach to query-sampling for heterogeneous systems
Expert Systems with Applications: An International Journal
Optimizing search engines results using linear programming
Expert Systems with Applications: An International Journal
Sem-Fit: A semantic based expert system to provide recommendations in the tourism domain
Expert Systems with Applications: An International Journal
WebOWL: A Semantic Web search engine development experiment
Expert Systems with Applications: An International Journal
Ant system: optimization by a colony of cooperating agents
IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics
Financial news semantic search engine
Expert Systems with Applications: An International Journal
Faceted product search powered by the Semantic Web
Decision Support Systems
An ant colony model based replica consistency maintenance strategy in unstructured P2P networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
Hi-index | 12.05 |
Semantic Web technologies can be utilized in expert systems for decision support, allowing a user to explore in the decision making process numerous interconnected sources of data, commonly represented by means of the Resource Description Framework (RDF). 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. A crucial task of such engines is to optimize the order in which partial results of a query are joined. Several soft computing techniques have already been proposed to address this problem, i.e., two-phase optimization (2PO) and a genetic algorithm (GA). We propose an alternative approach - an ant colony optimization (ACO) algorithm, which may be more suitable for a Semantic Web environment. 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 quality for queries consisting of up to 15 joins. For larger queries, both ACO and a GA may be preferable over 2PO, subject to a trade-off between execution time and solution quality. The GA yields relatively good solutions in a comparably short time frame, whereas ACO needs more time to converge to high-quality solutions.