Document Type
Conference Proceeding
Publication Date
5-8-2007
Abstract
Most RDF query languages allow for graph structure search through a conjunction of triples which is typically processed using join operations. A key factor in optimizing joins is determining the join order which depends on the expected cardinality of intermediate results. This work proposes a pattern-based summarization framework for estimating the cardinality of RDF graph patterns. We present experiments on real world and synthetic datasets which confirm the feasibility of our approach.
Repository Citation
Maduko, A.,
Anyanwu, K.,
Sheth, A. P.,
& Schliekelman, P.
(2007). Estimating the Cardinality of RDF Graph Patterns. Proceeding of the 16th International Conference on World Wide Web, 1233-1234.
https://corescholar.libraries.wright.edu/knoesis/26
DOI
10.1145/1242572.1242782
Included in
Bioinformatics Commons, Communication Technology and New Media Commons, Databases and Information Systems Commons, OS and Networks Commons, Science and Technology Studies Commons
Comments
The featured PDF document is the unpublished, peer-reviewed version of this proceeding.
This paper was presented at the 16th International Conference on World Wide Web, WWW 2007, Banff, Alberta, Canada, May 8-12, 2007.