Browse > Article

RDF Query Optimization Technique based on Program Analysis  

Choi, Nak-Min (Dept. of Computer Science and Engineering, Chungnam National University)
Cho, Eun-Sun (Dept. of Computer Science and Engineering, Chungnam National University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea CI / v.47, no.4, 2010 , pp. 54-62 More about this Journal
Abstract
Semantic Web programming is such an immature area that it is yet based on API calls, and does not provide high productivity in compiler time and sufficient efficiency in runtime. To get over this limitation, some efforts have been devoted on dedicated programming languages for Semantic Web. In this paper, we introduce a sophisticated cashing technique to enhance the runtime efficiency of RDF (Resource Description Framework) processing programs with SPARQL queries. We use static program analysis on those programs to determine what to be cashed, so as to decrease the cash miss ratio. Our method is implemented on programs in 'Jey' language, which is one of the programming languages devised for RDF data processing.
Keywords
RDF; Semantic Web; Script Languages; Path Expression; Query optimization;
Citations & Related Records
연도 인용수 순위
  • Reference
1 Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman, "Compilers: Principles, Techniques, and Tools, 2/E", Addison-Wesley, pp.597-617, Dec. 2007.
2 Alon Y. Halevy, Theory of answering queries using views, ACM SIGMOD Record, vol29, no.4, Dec. 2000.
3 Lilian Hobbs, "Oracle9i Materialized Views: An Oracle White Paper", http://www.oracle.com/technology/products/oracle9i/pdf/o9i_mv.pdf, May 2001.
4 Eugene Inseok Chong, Souripriya Das, George Eadon, Jagannathan Srinivasan, "An Efficient SQL-based RDF Querying Scheme", VLDB, pp.1216-1227, Trondheim, Norway, Sep. 2005.
5 Daniel J. Abadi, Adam Marcus, Samuel R. Madden, Kate Hollenbach "Scalable semantic web data management using vertical partitioning", VLDB, Vienna, Austria, Sep. 2007.
6 Olaf hartig, Christian Bizer, Johann-Christoph Freytag, "Executing SPARQL Queries over the Web of Linked Data", ISWC, pp.293-309, VA, USA, Oct. 2009.
7 Abraham B., Christoph K., Marjus S., "OptARQ: A SPARQL Optimization Approach based on Triple Pattern Selectivity Estimation", Technical Report No, ifi-2007.03, Mar. 2007.
8 Jan Zemanek, Simon Schenk, Vojtech Svatek, "Optimizing SPARQL Queries over Disparate RDF Data Sources through Distributed Semi-Joins", ISWC, Karlsruhe, Germany, Oct. 2008.
9 Gupta A, Harinarayan V, Quass D, "Aggregatequery processing in data warehousing environment", VLDB, pp.358–369, Zurich, Switzerland, Sep. 1995.
10 MS Lam et.al, Context-sensitive program analysis as database queries, PODS05
11 Stephen Thomas, Laurie Williams, Tao Xie, "On automated prepared statement generation to remove SQL injection vulnerabilities", Information and Software Technology, volume 51, number 3, pp.589-598, Mar. 2009.   DOI   ScienceOn
12 Hibernate Query Language, http://docs.jboss.org/hibernate/core/3.3/reference/en/html/queryhql.html/
13 Groovy, http://groovy.codehaus.org/GPath/
14 K. Barclay and J. Savage, "Groovy Programming and introduction for Java developers", Morgan Kaufmann Pub., 2007.
15 Grails - The search is over, http://www.grails.org/
16 ARQ, http://jena.sourceforge.net/ARQ/
17 H. Chen, T. Finin and A. Joshi, "Semantic Web in a Pervasive Context-Aware Architecture", Artificial Intelligence in Mobile System, pp33-40, Seattle, USA, Oct. 2003.
18 Gomez-Perez, A. and Corcho, O., "Ontology languages for the Semantic Web", IEEE Intelligent Systems, Vol. 17, No. 1, pp.54-60, Jan./Feb. 2002   DOI   ScienceOn
19 Jena, http://jena.sourceforge.net/
20 E. Oren et. al, "ActiveRDF: ObjectOriented Semantic Web Programming", WWW, pp.817- 824, Alberta, Canada, May. 2007.
21 Semantic Scripting, http://www.semanticscripting.org/
22 Ik-Hyun Jhin, Nak-Min Choi, Eun-Sun Cho, "Integration of RDF Processing into a Programming Language" NCM, pp.196-199, Seoul, Korea, Aug. 2009.
23 Ben Wiedermann, Ali Ibrahim, William R. Cook, "Interprocedural query extraction for transparent persistence", OOPSLA, pp.19-36, Nashville, USA, Oct. 2008.
24 SPARQL Query Language for RDF, W3C, http://www.w3.org/TR/rdf-sparql-query/
25 Edward Hung, Yu Deng, V.S. Subrahmanian, "RDF Aggregate Queries and Views", ICDE '05, pp.717-728, Washington, DC, USA, Apr. 2005.
26 Divesh Srivastava, Shaul Dar, H. V. Jagadish, Alon Y. Levy, "Answering SQL Queries Using Materialized Views", VLDB, Seoul, Korea, Sep. 2006.
27 Yao-Wen Huang, Fang Yu, Christian Hang, Chung-Hung Tsai, Der-Tsai Lee, Sy-Yen Kuo, "Securing web application code by static analysis and runtime protection", WWW, NY, USA, May. 2004.