Skip to main content
SpringerLink
Log in

ACQUA: Approximate Continuous Query Answering in RSP

  • Chapter
  • First Online:
Relevant Query Answering over Streaming and Distributed Data

Part of the book series: SpringerBriefs in Applied Sciences and Technology ((BRIEFSPOLIMI))

  • 194 Accesses

Abstract

This chapter focuses on continuous query answering over an RDF stream and evolving distributed data in the context of RDF Stream Processing (RSP) applications. Although RSP engines are suitable for continuous query evaluation, complex analyses that combine data streams and distributed data is challenging. This chapter introduces an approach in which a replica of the distributed data is stored locally. In addition, different maintenance processes are proposed to keep the data in the replica fresh, and to minimize (or even avoid) the errors in the query result. This explains the name ACQUA given to the framework. It offers a possibly approximate solution to the problem of Continues QUery Answering. Specifically, this chapter presents ACQUA architecture and policies tailored for basic graph patterns.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Babu S, Munagalat K, Widom J, Motwani R (2005) Adaptive caching for continuous queries. In: 2005 Proceedings of 21st International Conference on Data Engineering, ICDE 2005, pp 118–129. IEEE

    Google Scholar 

  2. Barbieri DF, Braga D, Ceri S, Valle ED, Grossniklaus M (2010) Querying rdf streams with c-sparql. ACM SIGMOD Record 39(1):20–26

    Google Scholar 

  3. Buil-Aranda C, Arenas M, Corcho O, Polleres A (2013) Federating queries in sparql 1.1: syntax, semantics and evaluation. Web Semant Sci Serv Agents World Wide Web 18(1):1–17

    Google Scholar 

  4. Calbimonte JP, Jeung H, Corcho O, Aberer K (2012) Enabling query technologies for the semantic sensor web. Int J Semant Web Inf Syst 8:43–63

    Google Scholar 

  5. Dehghanzadeh S, Dell’Aglio D, Gao S, Della Valle E, Mileo A, Bernstein A (2015) Approximate continuous query answering over streams and dynamic linked data sets. In: 15th International conference on web engineering, Switzerland, June 2015

    Google Scholar 

  6. Dell’Aglio D, Calbimonte JP, Della Valle E, Corcho O (2015) Towards a unified language for rdf stream query processing. In: International semantic web conference. Springer, Cham, pp 353–363

    Google Scholar 

  7. Dell’Aglio D, Della Valle E, Calbimonte JP, Corcho O (2014) RSP-QL semantics: a unifying query model to explain heterogeneity of RDF stream processing systems. Int J Semant Web Inf Syst 10(4):17–44

    Google Scholar 

  8. Gao S, Dell’Aglio D, Dehghanzadeh S, Bernstein A, Della Valle E, Mileo A (2016) Planning ahead: stream-driven linked-data access under update-budget constraints. In: International semantic web conference. Springer, Cham, pp 252–270

    Google Scholar 

  9. Guo H, Larson P-Å, Ramakrishnan R (2005) Caching with good enough currency, consistency, and completeness. In: 2005 Proceedings of the 31st international conference on Very large data bases. VLDB Endowment, pp 457–468

    Google Scholar 

  10. Koskela T, Heikkonen J, Kaski K (2003) Web cache optimization with nonlinear model using object features. Comput Netw 43(6):805–817

    Article  Google Scholar 

  11. Labrinidis A, Roussopoulos N (2004) Exploring the tradeoff between performance and data freshness in database-driven web servers. VLDB J 13(3):240–255

    Article  Google Scholar 

  12. Le-Phuoc D, Dao-Tran M, Parreira JX, Hauswirth M (2011) A native and adaptive approach for unified processing of linked streams and linked data. In: The semantic web–ISWC 2011. Springer, Berlin, pp 370–388

    Google Scholar 

  13. Umbrich J, Karnstedt M, Hogan A, Parreira JX (2012) Freshening up while staying fast: towards hybrid SPARQL queries. In: Knowledge engineering and knowledge management. Springer, Berlin, pp 164–174

    Google Scholar 

  14. Viglas SD, Naughton JF, Burger J (2003) Maximizing the output rate of multi-way join queries over streaming information sources. In: Proceedings of the 29th international conference on Very large data bases-Volume 29. VLDB Endowment, pp 285–296

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. DEIB, Politecnico di Milano, Milano, Italy

    Shima Zahmatkesh & Emanuele Della Valle

Authors
  1. Shima Zahmatkesh
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Emanuele Della Valle
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shima Zahmatkesh .

Rights and permissions

Reprints and permissions

Copyright information

© 2020 The Author(s), under exclusive license to Springer Nature Switzerland AG

About this chapter

Check for updates. Verify currency and authenticity via CrossMark

Cite this chapter

Zahmatkesh, S., Della Valle, E. (2020). ACQUA: Approximate Continuous Query Answering in RSP. In: Relevant Query Answering over Streaming and Distributed Data. SpringerBriefs in Applied Sciences and Technology(). Springer, Cham. https://doi.org/10.1007/978-3-030-38339-8_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-38339-8_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-38338-1

  • Online ISBN: 978-3-030-38339-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation