Skip to main content.

Platinum Sponsors

Gold Sponsors

Silver Sponsors

Bronze Sponsors

Wi-Fi Hardware Sponsor

Banquet Sponsor

Conference Bag and T-Shirts Sponsor

Conference Flash Disk Sponsor

Conference Welcome Reception Sponsor

Conference VIP Dinner Sponsor

Organizers

Beihang University

Host of the Conference Series

International World Wide Web Conferences Steering Committee

In Cooperation With

ACM SIGWEB
ACM SIGecom

China Computer Federation

International Federation for Information Processing

World Wide Web Consortium

Sponsors are Listed In Alphabetic Order

Refereed Papers

Track: Semantic Web II

Paper Title:
SPARQL Basic Graph Pattern Optimization Using Selectivity Estimation

Authors:

Markus Stocker(HP Laboratories)
Andy Seaborne(HP Laboratories)
Abraham Bernstein(University of Zurich)
Christoph Kiefer(University of Zurich)
Dave Reynolds(HP Laboratories)

Abstract:
In this paper, we formalize the problem of Basic Graph Pattern (BGP) optimization for SPARQL queries and main memory graph implementations of RDF data. We define and analyze the characteristics of heuristics for selectivity-based static BGP optimization. The heuristics range from simple triple pattern variable counting to more sophisticated selectivity estimation techniques. Customized summary statistics for RDF data enable the selectivity estimation of joined triple patterns and the development of efficient heuristics. Using the Lehigh University Benchmark (LUBM), we evaluate the performance of the heuristics for the queries provided by the LUBM and discuss some of them in more details.

PDF version

Inquiries can be sent to: Email contact: program-chairs at www2008.org

**Sponsors are Listed In Alphabetic Order**

Refereed Papers

Sponsors are Listed In Alphabetic Order