Rewriting queries on SPARQL views

Proceedings of the 20th International Conference on World Wide Web, WWW 2011

Volumn , Issue , 2011, Pages 655-664

  Le, Wangchao ^a   Duan, Songyun ^b   Kementsietsidis, Anastasios ^b   Li, Feifei ^a   Wang, Min ^c  

^a FLORIDA STATE UNIVERSITY   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

^c HEWLETT PACKARD LABORATORIES   (United States)

Author keywords

Rewriting; SPARQL query; SPARQL views

Indexed keywords

CONJUNCTIVE QUERIES; MULTIPLE VIEWS; QUERY REWRITINGS; RDF DATA; RDF STORES; REWRITING; REWRITING ALGORITHM; REWRITTEN QUERY; SEARCH SPACES; SECURITY POLICY; SPARQL QUERY; SPARQL VIEWS;

ALGORITHMS; OPTIMIZATION; QUERY LANGUAGES; QUERY PROCESSING; WORLD WIDE WEB; XML;

SEMANTIC WEB;

EID: 84869476071     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1963405.1963497     Document Type: Conference Paper

References (26)

1. 4store - scalable RDF storage. http://4store.org/.
2. Jena semantic web framework. http://jena.sourceforge.net.
3. Virtuoso universal server. http://virtuoso.openlinksw.com.
4. D. J. Abadi, A. Marcus, S. R. Madden, and K. Hollenbach. Scalable semantic web data management using vertical partitioning. In VLDB, 2007.
5. F. Abel and et al. Enabling advanced and context dependent access control in RDF stores. In ISWC, 2007.
6. S. Abiteboul, R. Hull, and V. Vianu. Foundations of Databases. Addison-Wesley, 1995.
7. N. Alon, Y. Matias, and M. Szegedy. The space complexity of approximating the frequency moments. In STOC, 1996.
8. R. Angles and C. Gutierrez. The expressive power of SPARQL. In ISWC, pages 114-129, 2008.
9. K. Beyer, P. J. Haas, B. Reinwald, Y. Sismanis, and R. Gemulla. On synopses for distinct-value estimation under multiset operations. In SIGMOD, 2007.
10. B. Cautis, A. Deutsch, and N. Onose. Xpath rewriting using multiple views: Achieving completeness and efficiency. In WebDB, 2008.
11. B. Cautis, A. Deutsch, and N. Onose. Querying data sources that export infinite sets of views. In ICDT, 2009.
12. G. Correndo, M. Salvadores, I. Millard, H. Glaser, and N. Shadbolt. SPARQL query rewriting for implementing data integration over linked data. In EDBT, 2010.
13. W. Fan, C.-Y. Chan, and M. Garofalakis. Secure XML querying with security views. In SIGMOD, 2004.
14. W. Fan, F. Geerts, X. Jia, and A. Kementsietsidis. Rewriting regular XPath queries on XML views. In ICDE, pages 666-675, 2007.
15. Y. Guo, Z. Pan, and J. Heflin. LUBM: A benchmark for OWL knowledge base systems. Journal of Web Semantics, 2005.
16. A. Y. Halevy. Answering queries using views: A survey. VLDB J., 10(4):270-294, 2001.
17. B. Kalyanasundaram and G. Schintger. The probabilistic communication complexity of set intersection. SIAM J. Discret. Math., 5(4):545-557, 1992.
18. W. Le, S. Duan, A. Kementsietsidis, F. Li, and M. Wang. Query rewriting over SPARQL views. Technical report. http://ww2.cs.fsu.edu/∼le/rdfview.pdf.
19. M. Lenzerini. Data integration: A theoretical perspective. In PODS, pages 233-246, 2002.
20. G. Manjunath and et al. Semantic views for controlled access to the semantic web. In Tech. Rep. HPL-08-15, 2008.
21. Y. Papakonstantinou and V. Vassalos. Query rewriting for semistructured data. In SIGMOD, pages 455-466, 1999.
22. J. Pérez, M. Arenas, and C. Gutierrez. Semantics and complexity of SPARQL. ACM Trans. Database Syst., 34(3):1-45, 2009.
23. R. Pottinger and A. Halevy. MiniCon: A scalable algorithm for answering queries using views. VLDB J., 2001.
24. S. Rizvi, A. Mendelzon, S. Sudarshan, and P. Roy. Extending query rewriting techniques for fine-grained access control. In SIGMOD, pages 551-562, 2004.
25. J. D. Ullman. Information integration using logical views. In ICDT, pages 19-40, 1997.
26. Q. Wang and et al. On the correctness criteria of fine-grained access control in relational databases. In VLDB, 2007.