A Simple Algorithm for Checking Pattern Query Containment under Shape Expression Schema

Haruna Fujimoto; Nobutaka Suzuki

Research.Publish.Connect.

*Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

*Please fill out at least one Field.

Name:
Country:
Subject:

Advanced Search Affiliations Search

If you're looking for an exact phrase use quotation marks on text fields.

Proceedings

Proceedings Search *Please fill out at least one Field. *Value must be an number!

Title:
ISBN:
Year:
Acronym:
Subject:

Advanced Search Proceedings Search

If you're looking for an exact phrase use quotation marks on text fields.

Papers

Papers Search *Please fill out at least one Field.

Title:
Author:
Affiliation:
Subject:

Advanced Search Papers Search

If you're looking for an exact phrase use quotation marks on text fields.

Authors

Authors Search *Please fill out at least one Field.

Name:
Affiliation:
Country:
Conference:
Subject:

Advanced Search Authors Search

If you're looking for an exact phrase use quotation marks on text fields.

Advanced Search

Paper

A Simple Algorithm for Checking Pattern Query Containment under Shape Expression Schema

Topics: New trends in Ontology management and the Semantic Web; Technical Infrastructures Suporting Web Applications ; Web Information Filtering and Retrieval

In Proceedings of the 18th International Conference on Web Information Systems and Technologies WEBIST - Volume 1, 278-285, 2022 , Valletta, Malta

Authors: Haruna Fujimoto and Nobutaka Suzuki

Affiliation: University of Tsukuba, 1-2 Kasuga, Tsukuba, 305-8550, Japan

Keyword(s): RDF, Query Containment, Graph Data.

Abstract: Query containment is one of the major fundamental problems for various kinds of data including RDF/graph, and related to many important practical problems, e.g., determining independence of queries from updates and rewriting queries using views. In this paper, we consider a query containment problem under Shape Expression (ShEx), where query is defined as pattern graph with projection. We adopt a graph-theoretic approach to cope with the containment problem, and propose a simple sound algorithm for solving the problem. In our preliminary experiments, we first verified that the results of our algorithm are correct for all pairs of queries generated in the experiments. We also show that types of ShEx schema can be used to reduce the search space for checking pattern query containment.

CC BY-NC-ND 4.0

Guest: Register as new SciTePress user now for free.

SciTePress user: please login.

My Papers

You are not signed in, therefore limits apply to your IP address 18.226.214.1

In the current month:

Recent papers: 100 available of 100 total

2⁺ years older papers: 200 available of 200 total

Paper citation in several formats:

Fujimoto, H. and Suzuki, N. (2022). A Simple Algorithm for Checking Pattern Query Containment under Shape Expression Schema. In Proceedings of the 18th International Conference on Web Information Systems and Technologies - WEBIST; ISBN 978-989-758-613-2; ISSN 2184-3252, SciTePress, pages 278-285. DOI: 10.5220/0011536800003318

@conference{webist22,
author={Haruna Fujimoto and Nobutaka Suzuki},
title={A Simple Algorithm for Checking Pattern Query Containment under Shape Expression Schema},
booktitle={Proceedings of the 18th International Conference on Web Information Systems and Technologies - WEBIST},
year={2022},
pages={278-285},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0011536800003318},
isbn={978-989-758-613-2},
issn={2184-3252},
}

TY - CONF

JO - Proceedings of the 18th International Conference on Web Information Systems and Technologies - WEBIST
TI - A Simple Algorithm for Checking Pattern Query Containment under Shape Expression Schema
SN - 978-989-758-613-2
IS - 2184-3252
AU - Fujimoto, H.
AU - Suzuki, N.
PY - 2022
SP - 278
EP - 285
DO - 10.5220/0011536800003318
PB - SciTePress