Skip to main content
SpringerLink
Log in

Query Reverse Engineering in the Context of the Semantic Web: A State-of-the-Art

  • Conference paper
  • First Online:
Futuristic Trends in Network and Communication Technologies (FTNCT 2020)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1395))

  • 603 Accesses

Abstract

The Query Reverse Engineering problem tries to discover a query that satisfies a set of examples based on data stored in a data source. Notwithstanding this problem has been an active research field in the relational database’s research community during several years, it is starting to be approached in the context of the Semantic Web. This study is the first of its kind providing a systematic review of the state-of-the-art with regard to Query Reverse Engineering in the context of the Semantic Web. Guided by a methodology for conducting systematic mapping studies, this paper provides insights about the existing approaches to the problem, as well as some of the remaining research opportunities in it.

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 109.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 139.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. http://dbis.informatik.uni-freiburg.de/index.php?project=SP2B/download.php

  2. http://dbpedia.org/sparql

  3. https://aksw.github.io/LSQ/

  4. http://wifo5-03.informatik.uni-mannheim.de/bizer/berlinsparqlbenchmark/

  5. Abramovitz, E., Deutch, D., Gilad, A.: Interactive inference of sparql queries using provenance. In: 2018 IEEE 34th International Conference on Data Engineering (ICDE), pp. 581–592. IEEE (2018)

    Google Scholar 

  6. Arenas, M., Diaz, G.I., Kostylev, E.V.: Reverse engineering sparql queries. In: Proceedings of the 25th International Conference on World Wide Web, pp. 239–249 (2016)

    Google Scholar 

  7. Barreiros, E., Almeida, A., Saraiva, J., Soares, S.: A systematic mapping study on software engineering testbeds. In: 2011 International Symposium on Empirical Software Engineering and Measurement, pp. 107–116. IEEE (2011)

    Google Scholar 

  8. Bates, S., Clapton, J., Coren, E.: Systematic maps to support the evidence base in social care. Evid. Policy J. Res. Debate Pract. 3(4), 539–551 (2007)

    Article  Google Scholar 

  9. Clapton, J., Rutter, D., Sharif, N.: SCIE systematic mapping guidance. SCIE, London (2009)

    Google Scholar 

  10. Condori-Fernandez, N., Daneva, M., Sikkel, K., Wieringa, R., Dieste, O., Pastor, O.: A systematic mapping study on empirical evaluation of software requirements specifications techniques. In: 2009 3rd International Symposium on Empirical Software Engineering and Measurement, pp. 502–505. IEEE (2009)

    Google Scholar 

  11. Coren, E., Fisher, M.: The conduct of systematic research reviews for SCIE knowledge reviews (2006)

    Google Scholar 

  12. Diaz, G., Arenas, M., Benedikt, M.: Sparqlbye: querying RDF data by example. Proc. VLDB Endowment 9(13), 1533–1536 (2016)

    Article  Google Scholar 

  13. Diaz-Caceres, G.: Increasing the usability of graph databases by learning SPARQL queries and RDF data. Ph.D. thesis, University of Oxford (2018)

    Google Scholar 

  14. Dyba, T., Dingsoyr, T., Hanssen, G.K.: Applying systematic reviews to diverse study types: an experience report. In: First International Symposium on Empirical Software Engineering and Measurement (ESEM 2007), pp. 225–234. IEEE (2007)

    Google Scholar 

  15. Grant, M.J., Booth, A.: A typology of reviews: an analysis of 14 review types and associated methodologies. Health Inf. Libr. J. 26(2), 91–108 (2009)

    Article  Google Scholar 

  16. Jalali, S., Wohlin, C.: Agile practices in global software engineering-a systematic map. In: 2010 5th IEEE International Conference on Global Software Engineering, pp. 45–54. IEEE (2010)

    Google Scholar 

  17. Jalali, S., Wohlin, C.: Systematic literature studies: database searches vs. backward snowballing. In: Proceedings of the 2012 ACM-IEEE International Symposium on Empirical Software Engineering and Measurement, pp. 29–38. IEEE (2012)

    Google Scholar 

  18. James, K.L., Randall, N.P., Haddaway, N.R.: A methodology for systematic mapping in environmental sciences. Environ. Evid. 5(1), 7 (2016)

    Article  Google Scholar 

  19. Kitchenham, B., et al.: Guidelines for performing systematic literature reviews in software engineering. version 2.3. Engineering 45(4ve), 1051 (2007)

    Google Scholar 

  20. Martins, D.M.L.: Reverse engineering database queries from examples: state-of-the-art, challenges, and research opportunities. Inf. Syst. 83, 89–100 (2019), https://doi.org/10.1016/j.is.2019.03.002

  21. Mottin, D., Lissandrini, M., Velegrakis, Y., Palpanas, T.: New trends on exploratory methods for data analytics. Proc. VLDB Endow. 10(12), 1977–1980 (2017). https://doi.org/10.14778/3137765.3137824

  22. Oakley, A., Gough, D., Oliver, S., Thomas, J.: The politics of evidence and methodology: lessons from the eppi-centre. Evid. Policy J. Res. Debate Pract. 1(1), 5–32 (2005)

    Article  Google Scholar 

  23. Peersman, G.: A descriptive mapping of health promotion in young people. University of London (1996)

    Google Scholar 

  24. Petersen, K., Vakkalanka, S., Kuzniarz, L.: Guidelines for conducting systematic mapping studies in software engineering: an update. Inf. Softw. Technol. 64, 1–18 (2015). http://www.sciencedirect.com/science/article/pii/S0950584915000646

  25. Qadir, M.M., Usman, M.: Software engineering curriculum: a systematic mapping study. In: 2011 Malaysian Conference in Software Engineering, pp. 269–274. IEEE (2011)

    Google Scholar 

  26. Quinlan, J.R.: Learning logical definitions from relations. Mach. Learn. 5(3), 239–266 (1990)

    Google Scholar 

  27. Tran, Q.T., Chan, C.Y., Parthasarathy, S.: Query reverse engineering. VLDB J. 23(5), 721–746 (2014). https://doi.org/10.1007/s00778-013-0349-3

  28. Weiss, Y.Y., Cohen, S.: Reverse engineering spj-queries from examples. In: Proceedings of the 36th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, PODS 2017, Association for Computing Machinery, New York, NY, USA, pp. 151–166 (2017). https://doi.org/10.1145/3034786.3056112

  29. Zloof, M.M.: Query-by-example: the invocation and definition of tables and forms. In: Proceedings of the 1st International Conference on Very Large Data Bases. VLDB 1975, Association for Computing Machinery, New York, NY, USA, pp. 1–24 (1975). https://doi.org/10.1145/1282480.1282482

Download references

Acknowledgments

The authors would like to acknowledge to BOF for its support to the current research through the Research Project R-10405.

Author information

Authors and Affiliations

  1. University of Informatics Sciences, Havana, Cuba

    Leandro Tabares-Martín & Nemury Silega-Martínez

  2. Hasselt University, Hasselt, Belgium

    Leandro Tabares-Martín & Marc Gyssens

Authors
  1. Leandro Tabares-Martín
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nemury Silega-Martínez
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Marc Gyssens
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Leandro Tabares-Martín .

Editor information

Editors and Affiliations

  1. ABES Engineering College, Ghaziabad, India

    Pradeep Kumar Singh

  2. Southern Federal University, Rostov-on-Don, Russia

    Gennady Veselov

  3. Luleå University of Technology, Luleå, Sweden

    Valeriy Vyatkin

  4. Southern Federal University, Rostov-on-Don, Russia

    Anton Pljonkin

  5. University of Cádiz, Cádiz, Spain

    Juan Manuel Dodero

  6. Jaypee Institute of Information Technology, Waknaghat, India

    Yugal Kumar

Rights and permissions

Reprints and permissions

Copyright information

© 2021 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Tabares-Martín, L., Silega-Martínez, N., Gyssens, M. (2021). Query Reverse Engineering in the Context of the Semantic Web: A State-of-the-Art. In: Singh, P.K., Veselov, G., Vyatkin, V., Pljonkin, A., Dodero, J.M., Kumar, Y. (eds) Futuristic Trends in Network and Communication Technologies. FTNCT 2020. Communications in Computer and Information Science, vol 1395. Springer, Singapore. https://doi.org/10.1007/978-981-16-1480-4_26

Download citation

  • DOI: https://doi.org/10.1007/978-981-16-1480-4_26

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-16-1479-8

  • Online ISBN: 978-981-16-1480-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation