Please use this identifier to cite or link to this item: http://hdl.handle.net/20.500.11889/2419
Title: Towards Query Optimization for the Data Web - Two Disk-Based algorithms: Trace Equivalence and Bisimilarity
Authors: Jarrar, Mustafa
Farraj, Bilal
Hawash, Ala
Deik, Anton
Issue Date: Apr-2010
Publisher: Springer Berlin Heidelberg
Abstract: Companies, Communities, Research Labs, and even Governments are all competing on publishing structured data in the web in many forms such as RDF and XML. Many Datasets are now being published and linked together, including Wikipedia, Yago, DBLP, IEEE, IBM, Flickr, and US and UK government data. Most of these datasets are published in RDF which is a graphbased data model. However, querying RDF graphs is a major problem which has brought the attention of the research community. Among the many approaches proposed to tune up the performance of queries over data graphs, a number of them proposed to summarize RDF graphs for query optimization; instead of querying a dataset, queries are executed over the summary of the dataset. In order to summarize a dataset, two well known algorithms are being used, namely, Trace Equivalence and Bisimilarity. Nevertheless, these are memory based and thus suffer from scalability problems because of the limitations imposed by the memory. In this paper, we propose disk-based versions of those memory-based algorithms and we adapt them to RDF data. Our proposed algorithms are experimented on relatively large datasets and using different sizes of memory to prove that they are indeed disk based
Description: Abdullah,Salwani:
URI: http://hdl.handle.net/20.500.11889/2419
Appears in Collections:Fulltext Publications

Files in This Item:
File Description SizeFormat 
1090.pdf609.67 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.