Browse > Article

User Interaction-based Graph Query Formulation and Processing  

Jung, Sung-Jae (과학기술연합대학원대학교 응용정보과학전공)
Kim, Taehong (한국과학기술정보연구원)
Lee, Seungwoo (한국과학기술정보연구원)
Lee, Hwasik (엔코아컨설팅 컨설팅사업본부)
Jung, Hanmin (한국과학기술정보연구원)
Publication Information
Journal of KIISE:Databases / v.41, no.4, 2014 , pp. 242-248 More about this Journal
Abstract
With the rapidly growing amount of information represented in RDF format, efficient querying of RDF graph has become a fundamental challenge. SPARQL is one of the most widely used query languages for retrieving information from RDF dataset. SPARQL is not only simple in its syntax but also powerful in representation of graph pattern queries. However, users need to make a lot of efforts to understand the ontology schema of a dataset in order to compose a relevant SPARQL query. In this paper, we propose a graph query formulation and processing scheme based on ontology schema information which can be obtained by summarizing RDF graph. In the context of the proposed querying scheme, a user can interactively formulate the graph queries on the graphic user interface without making efforts to understand the ontology schema and even without learning SPARQL syntax. The graph query formulated by a user is transformed into a set of class paths, which are stored in a relational database and used as the constraint for search space reduction when the relational database executes the graph search operation. By executing the LUBM query 2, 8, and 9 over LUBM (10,0), it is shown that the proposed querying scheme returns the complete result set.
Keywords
SPARQL; graph query processing; RDF graph; graph search;
Citations & Related Records
연도 인용수 순위
  • Reference
1 D. Abadi and A. Marcus, "Scalable semantic web data management using vertical partitioning," Proc. 33rd Int. Conf. Very large data bases, vol.VLDB '07, pp.411-422, 2007.
2 S. Sakr and G. Al-Naymat, "Relational processing of RDF queries: a survey," ACM SIGMOD Rec., 2010.
3 F. Manola, E. Miller, and B. McBride, "RDF Primer," W3C Recommendation 10 February 2004, 2004. [Online]. Available: http://www.w3.org/TR/2004/RECrdf- primer-20040210/.
4 S. Campinas and T. Perry, "Introducing RDF Graph Summary with application to Assisted SPARQL Formulation," Database Expert Syst. Appl. (DEXA), 2012 23rd Int. Work., pp.261-266, 2012.
5 W3C, "SPARQL Query Language for RDF," 2008.
6 M. Garey and D. Johnson, "Computers and interactability: a guide to the theory of NP-completeness, 1979," San Fr. LA Free.
7 B. Gallagher, "Matching structure and semantics: A survey on graph-based pattern matching," AAAI FS, 2006.
8 J. Melton and A. Simon, SQL: 1999-Understanding Relational Language Components, Morgan Kaufmann Publishers, 2001.
9 Y. Guo, Z. Pan, and J. Heflin, "LUBM: A benchmark for OWL knowledge base systems," Web Semant. Sci. Serv. Agents World Wide Web, vol.3, no.2-3, pp.158-182, 2005.   DOI   ScienceOn