Skip to main content
SpringerLink
Log in

Answering Why-Not Questions on GeoSPARQL Queries

  • Conference paper
  • First Online:
Web and Big Data (APWeb-WAIM 2022)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 13422))

  • 689 Accesses

Abstract

Nowadays geo-spatial knowledge graph is expanding gradually in Location Bases Services (LBS) to improve the search relevancy as well as to present background information about points of interests. They allow answering complex GeoSPARQL queries efficiently by returning a subset of records that match the query. Now consider if a query does not return a record that you believe should be returned, a natural question is to ask for an explanation “why not?”. In this study, we firstly formalize the why-not question on GeoSPARQL queries, then propose a novel framework called AWQG (Answering Why-Not Questions on GeoSPARQL), which is capable of answering why-not questions based on a penalty function. AWQG generates logical explanations to help users refine their initial queries at the levels of topological functions and spatial constraints. The experimental results show that the model provides high-quality explanations of why-not questions for GeoSPARQL queries efficiently.

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 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.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

Notes

  1. 1.

    The McDonald’s is more than 50 m away from the Wanda Plaza. The Starbucks Coffee is not in the Wanda Plaza.

References

  1. Bidoit, N., Herschel, M., Tzompanaki, K.: Query-based why-not provenance with NedExplain. In: Extending Database Technology (EDBT) (2014)

    Google Scholar 

  2. Calvanese, D., Ortiz, M., Simkus, M., Stefanoni, G.: Reasoning about explanations for negative query answers in DL-Lite. J. Artifi. Intell. Res. 48, 635–669 (2013)

    Article  MathSciNet  MATH  Google Scholar 

  3. Chang, B., Jang, G., Kim, S., Kang, J.: Learning graph-based geographical latent representation for point-of-interest recommendation. In: Proceedings of the 29th ACM International Conference on Information and Knowledge Management, pp. 135–144 (2020)

    Google Scholar 

  4. Chapman, A., Jagadish, H.: Why not? In: Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, pp. 523–534. ACM (2009)

    Google Scholar 

  5. Chen, L., Li, Y., Xu, J., Jensen, C.S.: Direction-aware why-not spatial keyword top-k queries. In: 2017 IEEE 33rd International Conference on Data Engineering, pp. 107–110. IEEE (2017)

    Google Scholar 

  6. Chen, L., Xu, J., Lin, X., Jensen, C.S., Hu, H.: Answering why-not spatial keyword top-k queries via keyword adaption. In: 2016 IEEE 32nd International Conference on Data Engineering, pp. 697–708. IEEE (2016)

    Google Scholar 

  7. Consortium, O.G., et al.: OGC GeoSPARQL-A geographic query language for RDF data. OGC Candidate Implementation Standard 2 (2012)

    Google Scholar 

  8. World Wide Web Consortium, et al.: SPARQL 1.1 overview (2013)

    Google Scholar 

  9. World Wide Web Consortium, et al.: RDF 1.1 concepts and abstract syntax (2014)

    Google Scholar 

  10. Cui, Y., Widom, J.: Lineage tracing for general data warehouse transformations. VLDB J. Int. J. Very Large Data Bases 12(1), 41–58 (2003)

    Article  Google Scholar 

  11. Damásio, C.V., Analyti, A., Antoniou, G.: Provenance for SPARQL queries. In: Cudré-Mauroux, P., et al. (eds.) ISWC 2012. LNCS, vol. 7649, pp. 625–640. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-35176-1_39

    Chapter  Google Scholar 

  12. Herschel, M., Hernández, M.A.: Explaining missing answers to SPJUA queries. Proc. VLDB Endow. 3(1–2), 185–196 (2010)

    Article  Google Scholar 

  13. Huang, J., Chen, T., Doan, A., Naughton, J.F.: On the provenance of non-answers to queries over extracted data. Proc. VLDB Endow. 1(1), 736–747 (2008)

    Article  Google Scholar 

  14. Islam, M.S., Liu, C., Li, J.: Efficient answering of why-not questions in similar graph matching. IEEE Trans. Knowl. Data Eng. 27(10), 2672–2686 (2015)

    Article  Google Scholar 

  15. Perry, M., Herring, J.: OGC GeoSPARQL-A geographic query language for RDF data. OGC Implementation Standard, September 2012

    Google Scholar 

  16. Ten Cate, B., Civili, C., Sherkhonov, E., Tan, W.C.: High-level why-not explanations using ontologies. In: Proceedings of the 34th ACM SIGMOD-SIGACT-SIGAI Symposium on Principles of Database Systems, pp. 31–43. ACM (2015)

    Google Scholar 

  17. Theoharis, Y., Fundulaki, I., Karvounarakis, G., Christophides, V.: On provenance of queries on semantic web data. IEEE Internet Comput. 15(1), 31–39 (2011)

    Google Scholar 

  18. Yin, H., Wang, W., Wang, H., Chen, L., Zhou, X.: Spatial-aware hierarchical collaborative deep learning for POI recommendation. IEEE Trans. Knowl. Data Eng. 29(11), 2537–2551 (2017)

    Article  Google Scholar 

  19. Zhou, F., Yin, R., Zhang, K., Trajcevski, G., Zhong, T., Wu, J.: Adversarial point-of-interest recommendation. In: The Web Conference, pp. 3462–34618 (2019)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Engineering, Southeast University, Nanjing, China

    Yin Li & Bixin Li

  2. Jiangsu JARI Information Technology, Lianyungang, 222006, China

    Yin Li

Authors
  1. Yin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bixin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yin Li .

Editor information

Editors and Affiliations

  1. Nanjing University of Aeronautics and Astronautics, Nanjing, China

    Bohan Li

  2. Newcastle University, Callaghan, NSW, Australia

    Lin Yue

  3. Nanjing University of Aeronautics and Astronautics, Nanjing, China

    Chuanqi Tao

  4. Jinan University, Guangzhou, China

    Xuming Han

  5. Free University of Bozen-Bolzano, Bolzano, Italy

    Diego Calvanese

  6. University of Tsukuba, Tsukuba, Japan

    Toshiyuki Amagasa

Rights and permissions

Reprints and permissions

Copyright information

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

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Li, Y., Li, B. (2023). Answering Why-Not Questions on GeoSPARQL Queries. In: Li, B., Yue, L., Tao, C., Han, X., Calvanese, D., Amagasa, T. (eds) Web and Big Data. APWeb-WAIM 2022. Lecture Notes in Computer Science, vol 13422. Springer, Cham. https://doi.org/10.1007/978-3-031-25198-6_22

Download citation

  • DOI: https://doi.org/10.1007/978-3-031-25198-6_22

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-031-25197-9

  • Online ISBN: 978-3-031-25198-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation