Estimating the Cardinality of Conjunctive Queries over RDF Data Using Graph Summarisation.
Giorgio StefanoniBoris MotikEgor V. KostylevPublished in: CoRR (2018)
Keyphrases
- conjunctive queries
- rdf data
- query language
- graph patterns
- query evaluation
- graph databases
- sparql queries
- query answering
- data model
- data complexity
- rdf graphs
- np complete
- integrity constraints
- storage and retrieval
- semantic web
- query processing
- expressive power
- special case
- linked data
- database
- regular path queries
- graph model
- data exchange
- query containment
- regular expressions
- relational algebra
- graph mining
- object oriented
- graph structure
- web resources
- structured data
- weighted graph
- pattern mining
- graph data
- database management systems
- case study
- databases