Skip to main content
Springer Nature Link
Log in

SemLAV: Local-As-View Mediation for SPARQL Queries

  • Chapter
  • First Online:
Transactions on Large-Scale Data- and Knowledge-Centered Systems XIII

Part of the book series: Lecture Notes in Computer Science ((TLDKS,volume 8420))

  • 514 Accesses

Abstract

The Local-As-View (LAV) integration approach aims at querying heterogeneous data in dynamic environments. In LAV, data sources are described as views over a global schema which is used to pose queries. Query processing requires to generate and execute query rewritings, but for SPARQL queries, the LAV query rewritings may not be generated or executed in a reasonable time.

In this paper, we present SemLAV, an alternative technique to process SPARQL queries over a LAV integration system without generating rewritings. SemLAV executes the query against a partial instance of the global schema which is built on-the-fly with data from the relevant views. The paper presents an experimental study for SemLAV, and compares its performance with traditional LAV-based query processing techniques. The results suggest that SemLAV scales up to SPARQL queries even over a large number of views, while it significantly outperforms traditional solutions.

Gabriela Montoya—Unit UMR6241 of the Centre National de la Recherche Scientifique (CNRS).

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

Notes

  1. 1.

    \(L\) is a query language defined over the alphabet composed of the global and source schema.

  2. 2.

    \(\psi (q)\) corresponds to the application of \(\psi \) to the variables of \(q\) (idem for \(\tau (w)\)).

  3. 3.

    MCDSAT [14] is the only query rewriting tool publicly available that counts the number of rewritings without enumerating all of them.

  4. 4.

    The 14 data sources setup is defined as in Listing 1.4, the one with 28 data sources has two views for each of the views in Listing 1.4, and the one with 224 sources has 16 views for each of the views in Listing 1.4

  5. 5.

    http://jena.apache.org/

  6. 6.

    https://sites.google.com/site/semanticlav/

References

  1. Bizer, C., Heath, T., Berners-Lee, T.: Linked data - the story so far. Int. J. Semant. Web Inf. Syst. 5, 1–22 (2009)

    Google Scholar 

  2. Abiteboul, S., Manolescu, I., Rigaux, P., Rousset, M.C., Senellart, P.: Web Data Management. Cambridge University Press, New York (2011)

    Book  Google Scholar 

  3. Ullman, J.D.: Information integration using logical views. Theor. Comput. Sci. 239, 189–210 (2000)

    Article  MATH  MathSciNet  Google Scholar 

  4. Konstantinidis, G., Ambite, J.L.: Scalable query rewriting: a graph-based approach. In: Sellis, T.K., Miller, R.J., Kementsietsidis, A., Velegrakis, Y., (eds.): SIGMOD Conference, pp. 97–108. ACM (2011)

    Google Scholar 

  5. Vidal, M.-E., Ruckhaus, E., Lampo, T., Martínez, A., Sierra, J., Polleres, A.: Efficiently joining group patterns in SPARQL queries. In: Aroyo, L., Antoniou, G., Hyvönen, E., ten Teije, A., Stuckenschmidt, H., Cabral, L., Tudorache, T. (eds.) ESWC 2010, Part I. LNCS, vol. 6088, pp. 228–242. Springer, Heidelberg (2010)

    Google Scholar 

  6. Schwarte, A., Haase, P., Hose, K., Schenkel, R., Schmidt, M.: Fedx: Optimization techniques for federated query processing on linked data. In: [33] 601–616

    Google Scholar 

  7. Calvanese, D., Giacomo, G.D., Lenzerini, M., Vardi, M.Y.: Query processing under glav mappings for relational and graph databases. PVLDB 6, 61–72 (2012)

    Google Scholar 

  8. Bizer, C., Schultz, A.: The berlin sparql benchmark. Int. J. Semant. Web Inf. Syst. 5, 1–24 (2009)

    Google Scholar 

  9. Castillo-Espinola, R.: Indexing RDF data using materialized SPARQL queries. Ph.D. thesis, Humboldt-Universität zu Berlin (2012)

    Google Scholar 

  10. Wiederhold, G.: Mediators in the architecture of future information systems. IEEE Comput. 25, 38–49 (1992)

    Article  Google Scholar 

  11. Halevy, A.Y.: Answering queries using views: a survey. VLDB J. 10, 270–294 (2001)

    Article  MATH  Google Scholar 

  12. Lenzerini, M.: Data integration: a theoretical perspective. In: Popa, L., Abiteboul, S., Kolaitis, P.G., (eds.) PODS, pp. 233–246. ACM (2002)

    Google Scholar 

  13. Doan, A., Halevy, A.Y., Ives, Z.G.: Principles of Data Integration. Morgan Kaufmann, Waltham (2012)

    Google Scholar 

  14. Arvelo, Y., Bonet, B., Vidal, M.E.: Compilation of query-rewriting problems into tractable fragments of propositional logic. In: AAAI, pp. 225–230. AAAI Press (2006)

    Google Scholar 

  15. Pottinger, R., Halevy, A.Y.: Minicon: a scalable algorithm for answering queries using views. VLDB J. 10, 182–198 (2001)

    MATH  Google Scholar 

  16. Izquierdo, D., Vidal, M.-E., Bonet, B.: An expressive and efficient solution to the service selection problem. In: Patel-Schneider, P.F., Pan, Y., Hitzler, P., Mika, P., Zhang, L., Pan, J.Z., Horrocks, I., Glimm, B. (eds.) ISWC 2010, Part I. LNCS, vol. 6496, pp. 386–401. Springer, Heidelberg (2010)

    Google Scholar 

  17. Le, W., Duan, S., Kementsietsidis, A., Li, F., Wang, M.: Rewriting queries on sparql views. In: Srinivasan, S., Ramamritham, K., Kumar, A., Ravindra, M.P., Bertino, E., Kumar, R. (eds.) WWW, pp. 655–664. ACM (2011)

    Google Scholar 

  18. Acosta, M., Vidal, M.E., Lampo, T., Castillo, J., Ruckhaus, E.: Anapsid: an adaptive query processing engine for sparql endpoints. In: [33] 8–34

    Google Scholar 

  19. Basca, C., Bernstein, A.: Avalanche: putting the spirit of the web back into semantic web querying. In: Polleres, A., Chen, H. (eds.) ISWC Posters & Demos, Volume 658 of CEUR Workshop Proceedings. http://CEUR-WS.org (2010)

  20. Harth, A., Hose, K., Karnstedt, M., Polleres, A., Sattler, K.U., Umbrich, J.: Data summaries for on-demand queries over linked data. In: Rappa, M., Jones, P., Freire, J., Chakrabarti, S. (eds.): WWW, pp. 411–420. ACM (2010)

    Google Scholar 

  21. Hartig, O.: Zero-knowledge query planning for an iterator implementation of link traversal based query execution. [34] 154–169

    Google Scholar 

  22. Ladwig, G., Tran, T.: Sihjoin: querying remote and local linked data. [34] 139–153

    Google Scholar 

  23. Knoblock, C.A., Szekely, P.A., Ambite, J.L., Gupta, S., Goel, A., Muslea, M., Lerman, K., Mallick, P.: Interactively mapping data sources into the semantic web. In: Kauppinen, T., Pouchard, L.C., Keßler, C. (eds.): LISC, CEUR Workshop Proceedings, vol. 783, CEUR-WS.org (2011)

    Google Scholar 

  24. Taheriyan, M., Knoblock, C.A., Szekely, P., Ambite, J.: Rapidly integrating services into the linked data cloud. In: Cudré-Mauroux, P., et al. (eds.) ISWC 2012, Part I. LNCS, vol. 7649, pp. 559–574. Springer, Heidelberg (2012)

    Google Scholar 

  25. Levy, A.Y., Rajaraman, A., Ordille, J.J.: Querying heterogeneous information sources using source descriptions. In: Vijayaraman, T.M., Buchmann, A.P., Mohan, C., Sarda, N.L. (eds.): VLDB, pp. 251–262. Morgan Kaufmann (1996)

    Google Scholar 

  26. Montoya, G., Ibáñez, L.-D., Skaf-Molli, H., Molli, P., Vidal, M.-E.: GUN: an efficient execution strategy for querying the web of data. In: Decker, H., Lhotská, L., Link, S., Basl, J., Tjoa, A.M. (eds.) DEXA 2013, Part I. LNCS, vol. 8055, pp. 180–194. Springer, Heidelberg (2013)

    Google Scholar 

  27. Levy, A.Y., Mendelzon, A.O., Sagiv, Y., Srivastava, D.: Answering queries using views. In: Yannakakis, M. (ed.): PODS, pp. 95–104. ACM Press (1995)

    Google Scholar 

  28. Theodoratos, D., Sellis, T.K.: Data warehouse configuration. In: Jarke, M., Carey, M.J., Dittrich, K.R., Lochovsky, F.H., Loucopoulos, P., Jeusfeld, M.A. (eds.): VLDB, pp. 126–135. Morgan Kaufmann (1997)

    Google Scholar 

  29. Gupta, H.: Selection of views to materialize in a data warehouse. In: Afrati, F.N., Kolaitis, P.G. (eds.) ICDT 1997. LNCS, vol. 1186, pp. 98–112. Springer, Heidelberg (1997)

    Google Scholar 

  30. Chirkova, R., Halevy, A.Y., Suciu, D.: A formal perspective on the view selection problem. VLDB J. 11, 216–237 (2002)

    Article  MATH  Google Scholar 

  31. Karloff, H.J., Mihail, M.: On the complexity of the view-selection problem. In: Vianu, V., Papadimitriou, C.H. (eds.): PODS, pp. 167–173. ACM Press (1999)

    Google Scholar 

  32. Goasdoué, F., Karanasos, K., Leblay, J., Manolescu, I.: View selection in semantic web databases. PVLDB 5, 97–108 (2011)

    Google Scholar 

  33. Aroyo, L., Welty, C., Alani, H., Taylor, J., Bernstein, A., Kagal, L., Noy, N.F., Blomqvist, E. (eds.): ISWC 2011, Part I. LNCS, vol. 7031. Springer, Heidelberg (2011)

    Google Scholar 

  34. Antoniou, G., Grobelnik, M., Simperl, E.P.B., Parsia, B., Plexousakis, D., Leenheer, P.D., Pan, J.Z. (eds.): ESWC 2011, Part I. LNCS, vol. 6643. Springer, Heidelberg (2011)

    Google Scholar 

Download references

Acknowledgments

We thank C. Li for providing his MiniCon code, and J. L. Ambite and G. Konstantinidis for sharing the GQR code for the evaluation. This work is partially supported by the French National Research agency (ANR) through the KolFlow project (code: ANR-10-CONTINT-025), part of the CONTINT research program, and by USB-DID.

Author information

Authors and Affiliations

  1. LINA– Nantes University, Nantes, France

    Gabriela Montoya, Luis-Daniel Ibáñez, Hala Skaf-Molli & Pascal Molli

  2. Universidad Simón Bolívar, Caracas, Venezuela

    Maria-Esther Vidal

Authors
  1. Gabriela Montoya
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luis-Daniel Ibáñez
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hala Skaf-Molli
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Pascal Molli
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Maria-Esther Vidal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gabriela Montoya .

Editor information

Editors and Affiliations

  1. IRIT, Paul Sabatier University, Toulouse, France

    Abdelkader Hameurlain

  2. FAW, University of Linz, FAW, Linz, Austria

    Josef Küng

  3. University of Linz, FAW, Linz, Austria

    Roland Wagner

Queries

Queries

In our experimental study, we evaluate the SPARQL queries proposed by Castillo-Espinola  [9]. We only consider the SPARQL queries without constants or literals due to limitations of state-of-the-art rewriters.

figure k
figure l
figure m
figure n
figure o
figure p
figure q
figure r
figure s
figure t
figure u
figure v
figure w
figure x
figure y
figure z

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Montoya, G., Ibáñez, LD., Skaf-Molli, H., Molli, P., Vidal, ME. (2014). SemLAV: Local-As-View Mediation for SPARQL Queries. In: Hameurlain, A., Küng, J., Wagner, R. (eds) Transactions on Large-Scale Data- and Knowledge-Centered Systems XIII. Lecture Notes in Computer Science(), vol 8420. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54426-2_2

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-54426-2_2

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-54425-5

  • Online ISBN: 978-3-642-54426-2

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics