SPARQL basic graph pattern optimization using selectivity estimation

Proceeding of the 17th International Conference on World Wide Web 2008, WWW'08

Volumn , Issue , 2008, Pages 595-604

  Stocker, Markus ^a   Seaborne, Andy ^a   Bernstein, Abraham ^b   Kiefer, Christoph ^b   Reynolds, Dave ^a  

^a HEWLETT PACKARD LABORATORIES   (United Kingdom)

^b UNIVERSITY OF ZURICH   (Switzerland)

Author keywords

Query optimization; Selectivity estimation; SPARQL

Indexed keywords

INTERNET; OPTIMIZATION; WORLD WIDE WEB;

BASIC GRAPHS; LEHIGH UNIVERSITY BENCHMARKS; MAIN MEMORIES; QUERY OPTIMIZATION; RDF DATUMS; SELECTIVITY ESTIMATION; SELECTIVITY ESTIMATIONS; SPARQL; SPARQL QUERIES; SUMMARY STATISTICS;

HEURISTIC METHODS;

EID: 57349181191     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1367497.1367578     Document Type: Conference Paper

References (18)

1. S. Bechhofer, F. van Harmelen, J. Hendler, I. Horrocks, D. L. McGuinness, P. P. Patel-Schneider, and L. A. Stein. OWL Web Ontology Language Reference. Technical report, W3C, 2004.
2. D. Beckett and B. McBride. RDF/XML Syntax Specification. Technical report, W3C, 2004.
3. A. Bernstein, C. Kiefer, and M. Stocker. Opt ARQ: A SPARQL Optimization Approach baaed on Triple Pattern Selectivity Estimation. Technical Report ifi-2007.03. University of Zurich, Department of Informatics. Winterthurerstrasse 190. 8057 Zurich, Switzerland, March 2007.
4. A. Bernstein, M. Stocker, and C. Kiefer. SPARQL Query Optimization Using Selectivity Estimation. In Poster Proceedings of the 6th International Semantic Web Conference (ISWC), Lecture Notes in Computer Science. Springer. 2007.
5. J. Carroll, I. Dickinson, C. Dollin, D. Reynolds, A. Seaborne, and K. Wilkinson. Jena: Implementing the Semantic Web Recommendations. Technical report. HP Laboratories, 2003.
6. Y. Guo, Z. Pan, and J. Heflin. LUBM: A Benchmark for OWL Knowledge Base Systems. Web Semantics: Science, Services and Agents on the World Wide Web, 3(2-3):158-182, 2005.
7. A. Harth and S. Decker. Optimized Index Structures for Querying RDP from the Web. In Proc. of the 3rd Latin American Web Congress, page 71, 2005.
8. O. Hartig and R. Heese. The SPARQL Query Graph Model for Query Optimization. In Proc. of the 4th European Semantic Web Conf., 2007.
9. G. Klyne and J. J. Carroll. Resource Description Framework (RDP): Concepts and Abstract Syntax. Technical report. W3C, 2004.
10. B. J. Oommen and L. Rued a. The Efficiency of Modern-Day Histogram-Like Techniques for Query Optimization. The Computer Journal 45(2):494 510, 2002.
11. J. Pérez, M. Arenas, and C. Gutierrez. Semantics and Complexity of SPARQL. In Proc. of the 5th Int. Semantic Web Conf., pages 30 43, 2006.
12. G. Piatetsky-Shapiro and C. Council. Accurate Estimation of the Number of Tuples Satisfying a Condition. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pages 256-276, 1984.
13. V. Poosala and Y. E. Ioannidis. Selectivity Estimation Without the Attribute Value Independence Assumption. In The VLDB Journal, pages 486-495, 1997.
14. E. Prud'hommeaux and A. Seaborne. SPARQL Query Language for RDF. Technical report. W3C, 2008.
15. P. G. Selinger, M. M. Astrahan, D. D. Chamberlin, R. A. Lorie, and T. G. Price. Access Path Selection in a Relational Database Management System. In Proc. of the ACM SIGMOD Int. Conf. on Management of Data, pages 23-34, 1979.
16. M. Steinbrunn, G. Mocrkotte, and A. Kcrnpcr. Heuristic and Randomized Optimization for the Join Ordering Problem. VLDB Journal: Very Large Data Bases, 6(3):191 208, 1997.
17. M. Stonebraker and L. A. Rowe. The Design of POSTGRES. In SIGMOD Conference, pages 340-355, 1986.
18. E. Wong and K. Youssefi. Decomposition: A Strategy for Query Processing. ACM Trans. Database Syst., 1(3):223-241, 1976.