Please use this identifier to cite or link to this item:
http://hdl.handle.net/20.500.11889/2419
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Hawash, Ala' | |
dc.contributor.author | Deik, Anton | |
dc.contributor.author | Farraj, Bilal | |
dc.contributor.author | Jarrar, Mustafa | en |
dc.date.accessioned | 2016-10-13T05:28:11Z | |
dc.date.available | 2016-10-13T05:28:11Z | |
dc.date.issued | 2010-4 | |
dc.identifier.uri | http://hdl.handle.net/20.500.11889/2419 | |
dc.description.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 | |
dc.language.iso | en | en_US |
dc.publisher | Springer Berlin Heidelberg | en_US |
dc.subject.lcsh | Computer algorithms | |
dc.subject.lcsh | Database management | |
dc.subject.lcsh | Information storage and retrieval systems | |
dc.subject.lcsh | Programming languages (Electronic computers) - Semantics | |
dc.subject.lcsh | Bisimulation | |
dc.subject.lcsh | Computer simulation | |
dc.subject.lcsh | Query languages (Computer science) | |
dc.subject.lcsh | Information storage and retrieval systems—Scalability | |
dc.title | Towards query optimization for the data web - two disk-based algorithms : trace equivalence and bisimilarity | en_US |
dc.type | Conference paper | en_US |
newfileds.item-access-type | open_access | en_US |
newfileds.general-subject | Computer Science | en_US |
item.grantfulltext | open | - |
item.languageiso639-1 | other | - |
item.fulltext | With Fulltext | - |
Appears in Collections: | Fulltext Publications |
Page view(s)
236
Last Week
1
1
Last month
7
7
checked on Apr 14, 2024
Download(s)
87
checked on Apr 14, 2024
Google ScholarTM
Check
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.