Not logged in.
Quick Search - Contribution
Contribution Details
Type | Conference or Workshop Paper |
Scope | Discipline-based scholarship |
Published in Proceedings | Yes |
Title | The CLOCK Data-Aware Eviction Approach: Towards Processing Linked Data Streams with Limited Resources |
Organization Unit | |
Authors |
|
Presentation Type | paper |
Item Subtype | Original Work |
Refereed | Yes |
Status | Published in final form |
Language |
|
ISSN | 0302-9743 |
Event Title | The 11th Extended Semantic Web Conference |
Event Type | conference |
Event Location | Crete, Greece |
Event Start Date | May 25 - 2014 |
Event End Date | May 29 - 2014 |
Series Name | Lecture Notes in Computer Science |
Publisher | Springer |
Abstract Text | Processing streams rather than static files of Linked Data has gained increasing importance in the web of data. When processing data streams system builders are faced with the conundrum of guaranteeing a constant maximum response time with limited resources and, possibly, no prior information on the data arrival frequency. One approach to address this issue is to delete data from a cache during processing – a process we call eviction. The goal of this paper is to show that data- driven eviction outperforms today’s dominant data-agnostic approaches such as first-in-first-out or random deletion. Specifically, we first introduce a method called Clock that evicts data from a join cache based on the likelihood estimate of contributing to a join in the future. Second, using the well-established SR-Bench benchmark as well as a data set from the IPTV domain, we show that Clock outperforms data-agnostic approaches indicating its usefulness for resource-limited linked data stream processing. |
Digital Object Identifier | 10.1007/978-3-319-07443-6_2 |
Other Identification Number | merlin-id:9324 |
PDF File | Download from ZORA |
Export |
BibTeX
EP3 XML (ZORA) |