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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
The McDonald’s is more than 50 m away from the Wanda Plaza. The Starbucks Coffee is not in the Wanda Plaza.
References
Bidoit, N., Herschel, M., Tzompanaki, K.: Query-based why-not provenance with NedExplain. In: Extending Database Technology (EDBT) (2014)
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)
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)
Chapman, A., Jagadish, H.: Why not? In: Proceedings of the 2009 ACM SIGMOD International Conference on Management of Data, pp. 523–534. ACM (2009)
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)
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)
Consortium, O.G., et al.: OGC GeoSPARQL-A geographic query language for RDF data. OGC Candidate Implementation Standard 2 (2012)
World Wide Web Consortium, et al.: SPARQL 1.1 overview (2013)
World Wide Web Consortium, et al.: RDF 1.1 concepts and abstract syntax (2014)
Cui, Y., Widom, J.: Lineage tracing for general data warehouse transformations. VLDB J. Int. J. Very Large Data Bases 12(1), 41–58 (2003)
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
Herschel, M., Hernández, M.A.: Explaining missing answers to SPJUA queries. Proc. VLDB Endow. 3(1–2), 185–196 (2010)
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)
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)
Perry, M., Herring, J.: OGC GeoSPARQL-A geographic query language for RDF data. OGC Implementation Standard, September 2012
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)
Theoharis, Y., Fundulaki, I., Karvounarakis, G., Christophides, V.: On provenance of queries on semantic web data. IEEE Internet Comput. 15(1), 31–39 (2011)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
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)